c语言与数据结构试题A参考答案与评分标准.docVIP

命题人： 　 　　 审核人：　　 　 试卷分类(A卷或B卷) A XX大学 试 卷 学期： 2009 至 2010 学年度　　　第 二 学期 课程： 　　C语言与数据结构 　　　　 课程代号： 　006C1090 　 班级： 　AP09 　　 　　　　 姓名： 　 　　 　学号： 　 题号 一 二 三 四 五 总分 得分 单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题目的括号内。每小题1分，共20分) ADACB ADBBA DDCCC CCABB 　 二、　　　　　　　填空题(每空1分，共10分) # 0 ch!=’\n’ ch=’0’ ch=’9’ 从标准输入设备(键盘)输入一个字符 定义一个指向整型变量的指针变量p FILE *fp; 9 15 ‘m 三、 判断题(判断下列各小题，正确的在题目首部括号内打“√”，错的打“╳”。每小题1分，共10分) √X√XX√√X√X 应用题(每小题7分，共42分) 1. 1 2 3 4 5 3 20 8 9 10 1 2 3 3 4 5 8 9 10 20 2. -300 3. 返回数组a中最小值的下标 4. 19 5. a=9,b=9 6. 345 编程题(18分，任选2题，每题9分,选题操作2题按错误最多的2题评分) 1. 编写程序段求,当第n项的绝对值小于10-6时结束。 参考程序： int i=1; //1分 float s=0,delta,sign=+1; //1分 do{ delta=1.0/(i*(i+1)); //1分 s=s+delta*sign; //2分 sign=(-1)*sign; //1分 i++;//1分 }while(delta1e-6); //2分 2．编写函数 int fun(int a[],int n,int flag); 其中int a[]是待求的整型数组,n为元素个数，由函数返回其值: 当flag=0 返回元素值等于0的元素个数 当flag=1返回元素值大于0的元素个数 当flag=-1返回元素值小于0的元素个数 flag为调用程序设定。再编写一个主程序测试之。 参考程序： int fun(int a[],int n,int flag) { int i,num=0; switch(flag) { case 0: for(i=0;in;i++) if(a[i]==0) num++; break; case -1: for(i=0;in;i++) if(a[i]0) num++; break; case 1: for(i=0;in;i++) if(a[i]0) num++; break; default: break; } return num; } main() { int x[10]={1,-2,3,0,6,7,8,9,-3,0}; printf(0=%d\n,fun(x,10,1)); printf(==0=%d\n,fun(x,10,0)); printf(0=%d\n,fun(x,10,-1)); } 3．假设以带头结点的单链表表示线性表，单链表的类型定义如下： templateclass T struct Node { T data; NodeT *next; //此处T也可以省略 }; 编写函数求链表中元素个数。函数原型如下： int length(NodeT *head); 参考程序： template class T int length(NodeT *head) { NodeT *p=head-next; int num=0; while(p) { num++; p=p-next; } return num; } 4. 编写一函数求二维数组A[m][N]中的最大值，函数原型如下： #define N 10 template class T T findmax(T (*p)[N],int m); 参考程序： #define N 10 template class T T findmax(T (*p)[N],int m) { T max=p[0][0]; int i,j; for(i=0;im;i++) for(j=0;jN;j++) if(p[i][j]max) max=p[i][