文档介绍：加油哈~2009年9月全国计算机等级考试二级笔试考试语言程序设计考试(考试时间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如下:RSTABCABCABCa12a12b21d32b21c31c31d32其中关系T由关系R和关系S通过某种操作得到:该操作为:A)选择B)投影C)交D)并11、一下叙述中正确的是:程序设计的任务是编写程序代码并上机调试。程序设计的任务是确定所用的数据结构。C)程序设计的任务是确定所用的算法。D)以上三种说法都不完整。12、以下选项中,能用作用户标识符的是:A) void B)8_8 C)_0_ D)unsigned(13)阅读以下程序#include <>main(){intcase;floatprintF;printf(请“输入2个数:”);scanf(“%d%f”,&case,&printF);printf( “%dn%f”,case,printF);}该程序在编译时产生错误,其出错原因是定义语句出错,case是关键字,不能用作用户自定义标识符定义语句出错,printF不能用作用户自定义标识符定义语句无错,scanf不能作为输入函数使用定义语句无错,printf不能输出case的值(14)表达式:(int)((double)9/2)-(9)%2的值是A)0B)3C)4D)5加油哈~(15)若有定义语句:int x=10;,则表达式x-=x+x的值为A)-20 B)-10 C)0 D)10(16)有以下程序#include <>main(){inta=1,b=0;printf(“%d,”,b=a+b);printf(“n%d”,a=2+b);}程序运行后的输出结果是A)0,0 B)1,0C)3,2D)1,2(17)设有定义:int a=1,b=2,c=3;,以下语句中执行效果与其他三个不同的是A)if(a>b)c=a,a=b,b=c; B)if(a>b){c=a,a=b,b=c;}C) if(a>b)c=a;a=b;b=c;D)if(a>b){c=a;a=b;b=c;}(18)有以下程序#include <>main(){intc=0,k;for(k=1;k<3;k++)switch(k){default:c+=k;case2:c++;break;case4:c+=2;break;}printf{ “n%d”,c};}程序运行后的输出结果是A)3 B)5 C)7 D)9(19)以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是A)if((a>b)&&(b>c))k=1;B)if((a>b)||(b>c))k=1;elsek=0;elsek=0;C)if(a<=b)k=0;D)if(a>b)k=1;elseif(b<=c)k=1;elseif(b>c)k=1;elsek=0;有以下程序#include<>main(){chars[]={“012xy};”inti,n=0;“n%d”,a);“%d”,p);}加油哈~for(i=0;s[i]!=0;i++)if(s[i]>=?a?&&s[i]<=?z?)n++;printf( “n%d”,n);}程序运行后的输出结果是A)0B)2C)3D)521)有以下程序#include