武汉大学C语言题目东湖分校.doc

考试科目：高级语言程序设计（C语言） 选择最合适的答案填空(每题1分，共10分) 容易破坏程序结构，应该限制使用的语句是______ 。 A. continue B. for C. goto D. break 表达式10950x2145的值为_________。 A. 0x45 B. 0x2152 C. 3120 D. 0x3240 设变量char x,y,z的值均为’A’，则执行表达式z=(xy? ++x: y++)后，x,y,z的值依次为_________。 A. ‘A’, ‘B’, ‘A’ B. ‘A’, ‘A’, ‘B’ C. ‘A’, ‘A’, ‘A’ D. ‘B’, ‘B’, ‘B’ char a[ ]=占内存的字节数为__________。 A. 7 B. 8 C. 9 D. 10 设有如下宏定义 #define V1 35 #define V2 V1 - 1 则表达式V1 – V2 的值为__________。 A. -1 B. 1 C. 71 D. 36 结构化程序设计方法将_______作为评价程序的首要标准。 A. 易读性 B. 节约内存 C. 执行速度 D. 程序的长度 设int a[40]；long *p; 执行p=(long * )a后, *(p+4)为____。 A. a[8] B. a[16] C. a[32] D. a[4] 以读方式打开文件KY2002.doc不成功的原因为__________。 A. KY2002.doc写保护 B. 磁盘不可写 D. 磁盘无可用空间 E. KY2002.doc不存在 无符号字符变量能够表示的最大值是________。 A. 32768 B. 256 C. 65535 D. 255 程序的基本结构不包括_____ _。 A. 分支 B. 循环 C. 顺序 D. 对象 阅读程序（共3题，30分） 1．下列函数有若干错误，请你标明，如有必要简要说明原因。 /*递归计算*/ int sum(int n) { long s; s = sum(n-1) + n; if (s == 0) return 0; else return s; } 2．仔细阅读下列程序，分析原因。 /*下列程序，读入某学院本科毕业高级语言程序设计课程的成绩，并统计平均成绩*/ void main(void) { int soc[40000],n，sum=0; ....... /*此处程序读入若干学生成绩，到数组sco中，学生数目为n*/ for (int i=0; i=n; i--) { sum += soc[i]; }; printf(”本次参与统计的%d个学生，平均成绩为%d”，n，sum)； } 我们用20000个学生的成绩(至少有18000学生的成绩超过78分)，统计的结果与实际的平均值相差非常大。请你具体分析原因，提出对程序的修改建议。 3．仔细阅读下列程序，写出程序执行后的结果。 有一个指针head指向一个链表，链表的示意图如下： 有函数定义为： ……… struct node { int data; struct node * next; } ……… 如果执行travel(head)后，请问head和链表中节点是否什么变化？请用图示的方法表示出来。 程序设计（每题15分，共45分） 设计一个函数int count(long a)计算整数a的奇数位上数字的和。 如 count(37645)的返回结果为 3+6+5，即14. 设计一个函数int ask_a_number(int a[])该函数中的第3大数。 有人用整数模拟大写英文字符集合类型。定义一个字符是否在集合中的函数的函数如下： #define SET_TYPE unsigned long int CharIn( char c; s: SET_TYPE) { unsigned int whichbit; if ((c ‘A’) ||( c ’Z’)) return 0; else { whichbit = 1 (c – ‘a’) if (s whichbit) return 1; else return 0 } } 请你： 分析该算法是如何表示集合的； 完成一个集合并函数的定义，函数的申明格式如下： unsigned long UnionSet(S1: SET_TYPE; s2: SET_TYPE) ；