历年二级C语言笔试真题及答案.pdf

历年二级C语言笔试真题及答案--第1页 2009年9月全国计算机等级考试二级笔试试卷 9 ）在E-R 图中，用来表示实体联系的图形是 #include stdio.h 1）下列数据结构中，属于非线性结构的是 A) 椭圆图B) 矩形C) 菱形D) 三角形 main() A ）循环队列B) 带链队列 C) 二叉树 D ）带链 10）有三个关系R ，S 和T 如下： { int a=1,b=0; 栈 其中关系T 由关系R 和S 通过某种操作得到，该操作 printf(“%d,”,b=a+b); 2 ）下列数据结果中，能够按照“先进后出”原则存取数 为 printf(“%d\n”,a=2*b); 据的是 A) 选择 B) 投影 C) 交 D) 并 } A) 循环队列 B) 栈 C)队列 D)二叉树 11）以下叙述中正确的是 A ）程序设计的任务就是 程序运行后的输出结果是 3 ）对于循环队列，下列叙述中正确的是 编写程序代码并上机 A ）0,0 B ）1,0 ）3,2 D ）1,2 A ）队头指针是固定不变的 B ）队头指针一定大于队 B ）程序设计的任务就是确定所用数据结构 17）设有定义：int a=1,b=2,c=3;，以下语句中执行效果 尾指针 ）队头指针一定小于队尾指针 D ）队头指针 ）程序设计的任务就是确定所用算法 与其它三个不同的是 可以大于队尾指针，也可以小于队尾指针 D ）以上三种说法都不完整 A ）if(ab) c=a,a=b,b=c; B ）if(ab) {c=a,a=b,b=c;} 4 ）算法的空间复杂度是指 12）以下选项中，能用作用户标识符的是 ）if(ab) c=a;a=b;b=c; D ）if(ab) {c=a;a=b;b=c;} A ）算法在执行过程中所需要的计算机存储空间 B ） A ）void B ）8_8 ）_0_ D ）unsigned 18）有以下程序 算法所处理的数据量 ）算法程序中的语句或指 13）阅读以下程序 #include stdio.h 令条数 #include stdio.h main() D ）算法在执行过程中所需要的临时工作单元数 main() { int c=0,k; 5 ）软件设计中划分模块的一个准则是 { int case; float printF; for (k=1;k3;k++) A) 低内聚低耦合 B) 高内聚低耦合 C) 低内 printf(“请输 2 个数：”); switch (k) 聚高耦合 D) 高内聚高