2009~2011全国计算机等级考试二级笔试试卷.docxVIP

2009年9月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间120分钟，满分100分)一、选择题（每题2分，共计70分）(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如下: 其中关系T由关系R和S通过某种操作得到，该操作为A)选择B)投影C)交D)并(11)以下叙述中正确的是A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用的数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整(12)以下选项中，能用作用户标识符的是A)voidB)8_8C)_0_D)unsigned(13)阅读以下程序#include　stdio.hmain(){　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)0B)3C)4D)5(15)若有定义语句:　int　x=10;,则表达式x-=x+x的值为A)-20B)-10C)0D)10(16)有以下程序#include　stdio.hmain(){　int　a=1,b=0;　　printf(%d,,b=a+b);　　printf(%d,a=2*b);}程序运行后的输出结果是A)0,0B)1,0C)3,2D)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.hmain(){　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)3B)5C)7D)9(19)以下程序段中，与语句:　k=ab?(bc?1:0):0;功能相同的是A)if((ab)(bc))　k=1; B)if((ab)||(bc))　k=1;　　else　k=0; else　k=0;C)if(a=b)k=0; D)if(ab)　k=1;　　else　if(b=c)　k=1; else　if(bc)　k=1;　　　else　k=0;(20)有以下程序#include　stdio.hmain(){　　char　s[]={012xy};int　i,n=0;　　　for(i=0;s[i]!=0;i++)　　　　　if(s[i]=as[i]=z)　n++;　　　printf(%d\n,n);}程序运行后的输出结果是A)0B)2C)3D)5(21)有以下程序#include　stdio.hmain(){　　int　n=2,k=0;　　　while(k++n++2);　　　printf(%d　%d\n,k,n);}程序运行后的输出结果是A)0　2B)1　3C)5　7D)1　2(22)有以下定义语句，编译时会出现编译错误的是A)　char