ECNU 08本《C程序设计》试卷A.doc

华东师范大学期末试卷(A) 2008 － 2009 学年第 一 学期 课程名称：C程序设计 学生姓名：_______________ 学号：____________ ______ 专业：计算机科学与技术 年级/班级： 级 班 课程性质：专业必修 考试时间：2009年1月13日上午10：30 一 二 三 四 五 六 七 八 总分 阅卷人签名 注意：答题内容全部写在答题纸上。合理分配每题的答题时间。 不要使用铅笔答题。 第一题 简答题(每小题5分, 总10分) 1. C程序可利用的数据区有哪几块？各举一个使用每块数据区的例子。 2. 比较用循环方法和递归方法表示一个算法的各自优缺点。举一个分别用循环和递归解同一问题的例子。 第二题 选择题(每小题2分, 总10分) 1. char a=3,b=6; 表达式 (a^b)2的二进制值是【 】。 (A) (B) (C) (D)2. 函数 void swap(int *p1, int *p2) { int *p; *p=*p1; *p1=*p2; *p2=*p; }的功能为【 】。 (A) 交换*p1和*p2的值 (B) 正确,但无法改变*p1和*p2的值 (C) 交换*p1和*p2的地址 (D) 运行时可能出现异常 3. struct S { int data; struct S *next; };struct S a[3]={5,a[1],7,a[2],9,\0},*p=a[0];值为6的表达式是【 】。 (A) p++-data (B) --p-next-data (C) --(++p)-next-data (D) p-data++ 4. 程序运行结果是【 】。 int f(int a,int b){ static int m=0,i=2; i+=m+1; m=i+a+b; return m; } void main(){int k=4,m=1;printf(“%d “,f(k,m)); printf(“%d\n”,f(k,m)); } (A) 8 17 (B) 8 16 (C) 8 20 (D) 8 8 5. struct S { int data; struct S *next; };struct S *h,*p; 现在已经建立了一个结点类型为struct S的链表，设h和p都已指向该链表的表头。以下能将链表做成循环链表的程序段是【 】。 (A) while (p) p=p-next; p-next=h; (B) while (p=p-next); p-next=h; (C) while (p-next) p=p-next; p-next=h; (D) while (p!=NULL) p=p-next; p-next=h; 第三题 改错题(每小题5分, 总10分) 1. 函数MatrixMultiply计算矩阵A和矩阵B的乘积并将结果存放在矩阵C中，各矩阵均包含n行和n列。 Line1: void MatrixMultiply(int** C, const int** A, const int** B, int n) Line2: { int i,j,k; Line3: for (i=0;in;i++) Line4: for (j=0;jn;j++) Line5: { C[i][j]=0; Line6: for (k=0;kn;k++) Line7: C[i][j] += A[i][k] * B[k][j]; Line8: } Line9: } 2. 这是一个程序 Line1: #include stdio.h Line2: void InputData(char* charArray, int n) Line3: { int i; Line4: for (i=0;in;i++) scanf(%c,*charArray++); Line5: } Line6: void main() Line7: { char *a=abcd1234; Line8: char b[10]; Line9: InputData(b,10); Line10: