历年二级C笔试真题及答案.doc

2009年9月全国计算机等级考试二级笔试试卷
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)void B)8_8 C)_0_ D)unsigned
13)阅读以下程序
#include <>
main()
{ int case; float printF;
printf(“请输入2个数:”);
scanf(“%d %f”,&case,&pjrintF);
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)-20B)-10C)0D)10
16)有以下程序
#include <>
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(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()
{ int c=0,k;
for (k=1;k<3;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
19)以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
A)if((a>b)&&(b>c)) k=1;else k=0;
B)if((a>b)||(b>c) k=1;else k=0;
C)if(a<=b) k=0;else if(b<=c) k=1;
D)if(a>b) k=1;else if(b>c) k=1; else k=0;
20)有以下程序
#include <>
main()
{ char s[]={“012xy”};int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>=’a’&&s[i]<=’z’) n++;
printf(“%