2009年9月全国计算机等级考试二级笔试试卷
C语言程序设计（考试时间90分钟，满分100分）一、选择题（（1）（10）、（21）（40）每题2分，（11）（20）每题1分，共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可封装D自顶向下C模块化D逐步求精（7）软件详细设计产生的图如下：
f该图是ANS图BPAD图C程序流程图DER图（8）数据库管理系统是A）操作系统的一部分B在操作系统支持下的系统软件C一种编译系统D一种操作系统（9）在ER图中，用来表示实体联系的图形是A椭圆图B矩形C菱形D三角形（10）有三个关系R，S和T如下：
其中关系T由关系R和S通过某种操作得到，该操作为A选择B投影C交D并（11）以下叙述中正确的是
A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法
fD）以上三种说法都不完整（12）以下选项中，能用作用户标识符的是A）voidB）8_8C）_0_D）u
sig
ed（13）阅读以下程序
i
cludemai
i
tcasefloatpri
tF
pri
tf“请输入2个数：”sca
f“df”casepjri
tFpri
tf“df
”casepri
tF该程序编译时产生错误，其出错原因是A）定义语句出错，case是关键字，不能用作用户自定义标识符B）定义语句出错，pri
tF不能用作用户自定义标识符C）定义语句无错，sca
f不能作为输入函数使用D）定义语句无错，pri
tf不能输出case的值（14）表达式：i
tdouble9292的值是A）0B）3C）4D）5（15）若有定义语句：i
tx10，则表达式xxx的值为A）20B）10C）0D）10（16）有以下程序i
cludemai
i
ta1b0pri
tf“d”babpri
tf“d
”a2b程序运行后的输出结果是A）00
fB）10C）32D）1217）设有定义：i
ta1b2c3，以r