文档介绍：全国计算机等级考试历年真题
（2009年9月计算机二级考试C语言真题）
一、选择题（每题2分，共计70分）
1 •下列数据结构中，属于非线性结构的是
A）循环队列
B）带链队列
C）二叉树
D）带链栈
注：栈和队列是在程序设计中被广泛使用的两种线性数据结构
2♦下列数据结构中，能够按照“先进后出”原则存取数据的是
A）循环队列
B）栈
C）队列
D）二叉树
注：队列先进先出，栈先进后出
3、对于循环队列，下列叙述中正确的是
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
4 •算法的空间复杂度是指
A）算法在执行过程中所需要的计算机存储空间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
注：空间复杂度（Space Complexity）是对一个算法在运行过程中临时占
用存储空间大小的量度。一个算法的空间复杂度
（Spacecomplexity） S （ n）定义为该算法所耗费的存储空间，它也是
问题
规模n的函数。
5、软件设计中划分模块的一个准则是
A）低内聚低耦合
B）高内聚低耦合
C）低内聚高耦合
D）高内聚高耦合
注：高内聚低偶合；模块大小规模适当；模块的依赖关系适当等
6、下列选项中不属于结构化程序设计原则的是
A）可封装
B）自顶向下
C）模块化
D）逐步求精
注：自顶向下，逐步求精，模块化，限制使用 goto语句。
7、软件详细设计产生的图如下：
该图是
N-S 图
PAD 图
C)程序流程图
D) E-R 图
A B C D
8数据库管理系统是
A)操作系统的一部分
B)在操作系统支持下的系统软件
一种编译系统
一种操作系统
注：数据库管理系统(database management system)一种操纵和管理
数据库的大型软件，是用于建立、使用和维护数据库，简称 dbms。
9♦在E-R图中，用来表示实体联系的图形是
A)椭圆形
B)矩形
C)菱形
D）三角形
实体型在E-R图中用矩形表示，矩形框内写明实体名；属性在E-R图中用椭圆形表示，并用无向边将其与相应的实体连接起来；联系在 E-R图中用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型
（10）有三个关系R,S和T如下：
其中关系T由关系R和S通过某种操作得到，该操作为
A）选择
B）投影
C）交
D）并
A B C D
（11）以下叙述中正确的是
A）程序设计的任务就是编写程序代码并上机调试
B）程序设计的任务就是确定所用的数据结构
C）程序设计的任务就是确定所用算法
D）以上三种说法都不完整
A B C D
（12）以下选项中，能用作用户标识符的是
void
8_8
C)_0_
D) unsigned
A B
(13)阅读以下程序 include <>
main()
{int case; float printF; printf(” 请输入 2 个数:")；
scanf(n%d %fn5&case,&printF); printf(H%d %f\nn,case3printf);
A）定义语句出
B）定义语句出错，
C）定义语句无错,
D）定义语句无措，
｝该程序在编译时产生错误，其出错原因是
case是关键子，不能用作用户自义标识
printF不能用作用户自定义标识符
sea nf不能作为输入函数使用
printf不能输出case的值
BCD
(14)表达式：(int)((double)9/2)-(9)%2 的值是
0
3
4
5
(15)若有定义语句：intx=10;,则表达式x-=x+x的值为
-20
-10
0
10
ABC D
(6)有以下程序
include <>
main()
{int a=1,b=0;
printf(n%d3n5b=a+b);
printf(H%dH5a=2*b);
}
程序运行后的输出结果是
0,0
1,0
3,2
1,2
A B C D
17 (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;}
if(a>b) c=a;a=b;b=c;
if(a>b){c=a;a=b;b=c;}
A