历年全国算机等级考试二级C笔试试卷.doc

2009年9月全国计算机等级考试二级笔试试卷 C语言程序设计 (考试时间90分钟，满分100分) 一、选择题1）—（10）、21）—（40）每题2分，11）—（20）每题1分，共70分 下列各题A、B、C、D四个选项中，只有一个只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列数据结构中，属于非线性结构的是 A)循环队列???? ? B)带链队列C)二树D)带链栈 (2)下列数据结构中，能够按照“先进后出”原则存取数据的是 A)循环队列?????? B)栈C)队列D)二树 (3)对于循环队列，下列叙述中正确的是 A)队头指针是固定不变的??????????? B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针??? D)队头指针可以大于队尾指针，也可以小于队尾指针 (4)算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数 (5)软件设计中划分模块的一个准则是 A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合 (6)下列选项中不属于结构化程序设计原则的是 A)可封装?????????? B)自顶向C)模块化????????? D)逐步求精 (7)软件详细设计产生的图如下： 该图是 A)N-S图????? B)PAD图?????C)程序流程图????? D)E-R图 (8)数据库管理系统是 A)操作系统的一部分????????? B)在操作系统支持下的系统软件 C)一种编译系统??????????????????D)一种操作系统 (9)在E-R图中，用来表示实体联系的图形是 A)椭圆形?????? B)矩形????? C)菱形????? D)三角形 (10)有三个关系R，S和T如下： B C ? A B C ? A B C a 1 2 ? d 3 2 ? a 1 2 b 2 1 ? ? ? ? ? b 2 1 ?c 3? 1 ? ? ? ? ? c 3 1 d 3 2 其中关系T由关系R和S通过某种操作得到，该操作为 A)选择??????? B)投影?????? C)交????? D)并 11)以下叙述中正确的是 A)程序设计的任务就是编写程序代码并上机调试 B)程序设计的任务就是确定所用数据结构 C)程序设计的任务就是确定所用算法 D)以上三种说法都不完整 (12)以下选项中，能用作用户标识符的是 A)void B)8_8 C)_0_ D)unsigned (13)阅读以下程序 #include stdio.h main() { int case; float printF; printf(请输入2个数:); scanf(%d %f,case,printF); printf(%d %f\n,case,printF); } 该程序编译时产生错误，其出错原因是 A)定义语句出错，case是关键字，不能用作用户自定义标识符 B)定义语句出错，printF不能用作用户自定义标识符 C)定义语句无错，scanf不能作为输入函数使用 D)定义语句无错，printf不能输出case的值 ? (14)表达式：(int)((double)9/2)-(9)%2的值是 A)0 B)3 C)4 D)5 ? (15)若有定义语句：int x=10;，则表达式x-=x+x的值为 A)-20 B)-10 C)0 D)10 (16)有以下程序 #include stdio.h main() { int a=1,b=0; printf(%d,,b=a+b); printf(%d\n,a=2*b); } 程序运行后的输出结果是 A)0,0 B)1,0 C)3,2 D)1,2 17)设有定义：int a=1,b=2,c=3;，以下语句中执行效果与其它三个不同的是 A)if(ab) c=a,a=b,b=c; B)if(ab) {c=a,a=b,b=c;} C)if(ab) c=a;a=b;b=c; D)if(ab) {c=a;a=b;b=c;} (18)有以下程序 #include stdio.h main() { int c=0,k; for (k=1;k3;k++) switch (k) { default: c+=k; case 2: c++;break; case 4: c+=2;break; } printf(%d\n,c); } 程序运行后的输出结果是 A)3 B)5 C)7 D)9 (