2007年4月全国计算机等级考试二级笔试试卷

2007年4月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间120分钟，满分100分)一、选择题(（1）—（10）每小题2分，（11）—（50）每题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是(B)A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中，模块划分的原则是(D)A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中正确的是(A)A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误(4)下面选项中不属于面向对象程序设计特征的是(C)A)继承性B)多态性C)类比性D)封装性(5)下列对队列的叙述正确的是(D)A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树ABCDEFXYZ进行前序遍历的结果为(C)A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(7)某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(A)A)n+1B)n-1C)2nD)n/2(8)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是(B)A)并B)交C)投影D)笛卡儿乘积(9)在E-R图中，用来表示实体之间联系的图形是(C)A)矩形B)椭圆形C)菱形D)平行四边形(10)下列叙述中错误的是(A)A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持（11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的(C)A）正当性B）可行性C）确定性D）有穷性（12）下列叙述中错误的是(D)A）计算机不能直接执行用C语言编写的源程序B）C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件C）后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件D）后缀为.obj和.exe的二进制文件都可以直接运行（13）按照C语言规定的用户标识符命名规则，不能出现在标识符中的是(B)A）大写字母B）连接符C）数字字符D）下划线（14）以下叙述中错误的是(C)A）C语言是一种结构化程序设计语言B）结构化程序有顺序、分支、循环三种基本结构组成C）使用三种基本结构构成的程序只能解决简单问题D）结构化程序设计提倡模块化的设计方法（15）对于一个正常运行的C程序，以下叙述中正确的是(A)A）程序的执行总是从main函数开始，在main函数结束B）程序的执行总是从程序的第一个函数开始，在main函数结束C）程序的执行总是从main函数开始，在程序的最后一个函数中结束D）程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束(16)设变量均已正确定义，若要通过scanf(“%d%c%d%c”,%26a1,%26c1,%26a2,%26c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）(D)A）10□X□20□Y〈回车〉B）10□X20□Y〈回车〉C）10□X〈回车〉D）10X〈回车〉20□Y〈回车〉20Y〈回车〉（17）若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是(C)A)sqrt(abs(n^x+e^x))B)sqrt(fabs(pow(n,x)+pow(x,e)))C)sqrt(fabs(pow(n,x)+exp(x)))D)sqrt(fabs(pow(x,n)+exp(x)))(18)设有定义：intk=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是(A)A）k++B)k+=1C)++kD)k+1(19)有以下程序，其中%u表示按无符号整数输出(B)main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf(“%u\n”,x);}程序运行后的输出结果是A）-1B）65535C）32767D）0xFFFF(20)设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是(C)A)if(x++);B)if(xy%26%26y!=0);C)if(xy)x--D)if(y0){;}elsey++;elsex++;(21)以下选项中，当x为大于1的奇数时，值为0的表达式(D)A)x%2==1B)x/2C)x%2!=0D)x%2==0(22)以下叙述中正确的是(C)A）break语句只能用于switch语句体中B)continue语句的作用是：使程序的执行流程跳出包含它的所有循环C)break语句只能用在循环体内和switch语句体内D）在循环体内使用break语句和continue语句的作用相同(23)有以下程序(A)main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;break;default;n=0;k--;case2:case4:n+=2;k--;break;}printf(“%d”,n);}while(k0%26%26n5);}程序运行后的输出结果是A）235B）0235C）02356D）2356(24)有以下程序mian(){inti,j;for(i=1;i4;i++){for(j=i;j4;j++)printf(“%d*%d=%d“,i,j,i*j);printf(“\n”);}}程序运行后的输出结果是(B)A)1*1=11*2=21*3=3B)1*1=11*2=21*3=32*1=22*2=42*2=42*3=63*1=33*3=9C)1*1=1D)1*1=11*2=22*2=42*1=22*2=41*3=32*3=63*3=93*1=33*2=63*3=9(25)以下合法的字符型常量是(A)A)”\x13”B)”\018”C)”65”D)”\n”（26）在C语言中，函数返回值的类型最终取决于(A)A)函数定义时在函数首部所说明的函数类型B)return语句中表达式值的类型C)调用函数时主函数所传递的实参类型D)函数定义时形参的类型（27）已知大写字母A的ASCII码是65，小写字母aASCII码是97，以下不能将变量c中大写字母转换为对应小写字母的语句是(D)A)c=(c-A)%26+’a’B)c=c+32C)c=c-‘A’+’a’D)c=(‘A’+c)%26-‘a’(28)有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是(B)A)比较两个字符的大小B)计算s所指字符串占用内存字节的个数C)计算s所指字符串的长度D)将s所指字符串复制到字符串t中（29）设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是(D)A)float*p=1024;B)int*p=(floatx);C)floatp=%26x;D)float*P=%26x;（30）有以下程序#includemain(){intn,*p=NULL;*p=%26n;printf(“Inputn:”);scanf(“%d”,%26p);printf(“outputn:”);printf(“%d\n”,p);}该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是(A)A）intn,*p=NULL;B)*p=%26n;C)scanf(“%d”,%26p)D)printf(“%d\n”,p);(31)以下程序中函数f的功能是：当flag为1时，进行有由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;iN-1;I++)for(j=i+1;jN;J++)if(flag?b[i]b[j]:b[i]}main(){inta[10]={5,4,3,2,1,6,7,8,9,10},i;f(%26a[2],5,0);f(a,5,1);for(i=0;i10;i++)printf(“%d,”a[i]);}程序运行后的输出结果是(B)A）1，2，3，4，5，6，7，8，9，10，B）3，4，5，6，7，2，1，8，9，10，C）5，4，3，2，1，6，7，8，9，10，D）10，9，8，7，6，5，4，3，2，1，（32）有以下程序voidf(intb[]){inti;for(i=2;i6;i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i10;i++)printf(“%d,”,a[i]);}程序运行后的输出结果是(B)A）1，2，3，4，5，6，7，8，9，10，B）1，2，6，8，10，12，7，8，9,10C）1，2，3，4，10，12，14，16，9，10，D）1，2，6，8，10，12，14，16，9，10，（33）有以下程序typedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1,2};