2010年南京师范大学数据结构考研真题.doc

1、给出年、月、日，计算该日是该年的第几天。（本题15分） #includestdio.hInt get_days_of_month(intyear,intmonth) { if(month==1||month==3||month==5||month==7||month==8||month==10||month==12) return31; else if(month==2) if(year%400==0|| (year%4==0 year%100!=0)) return29; else return28; else return30; } Void main() { inti,year,month,day,sum=0,flag=1; while(flag) { printf(please input the date(for example:2005,6,9):); scanf(%d,%d,%d,year,month,day); if(year0) if(month=1 month=12) if(day=1 day=get_days_of_month(year,month)) flag = 0; } for(i=1;imonth;i++) { sum +=get_days_of_month(year,i); } sum += day; printf(The date is %d day.\n,sum); } 2、有几个学生，每个学生考m门课，要求编一函数，能检查n个学生有无不及格的课程，如果有某一学生有一门或一门以上课程不及格，就输出该学生的学号（学号从0开始）和其全部课程成绩。（本题15分） #includestdio.h #define N 100 voidmain() { Int a[N][N]; inti,j,m,n,flag; printf(please input the number of students:); scanf(%d,n); printf(please input the number of courses:); scanf(%d,m); for(i=0;in;i++) { printf(please input No.%d scores:,i); for(j=0;jm;j++) scanf(%d,a[i][j]); } printf(students who have failed their courses as follows:); for(i=0;in;i++) { flag = 0; for(j=0;jm;j++) { if(a[i][j]60) {flag=1;break;} } if(flag) { printf(No.%d ,i); for(j=0;jm;j++) printf(%d ,a[i][j]); } printf(\n); } } 3、用二分法求方程“(2*X^3)-(4*x^2)+(3*x)-6 = 0”在(-10,10)之间的根。（本题20分） #includestdio.h #includemath.hfloatgetresult(floatx) { return(2*x*x*x - 4*x*x + 3*x -6); } voidmain() { floatx0,x1,x2,y0,y1,y2; do{ printf(please input x1 and x2:); scanf(%f,%f,x1,x2); y1 = getresult(x1); y2 = getresult(x2); }while(y1*y20); do{ x0 = (x1+x2)/2;