文档介绍：窗体顶端
全国计算机等级考试历年真题 2009年3月二级C语言笔试真题及答案
一、选择题(每题2分,共计70分)
1.(1)下列叙述中正确的是
A)栈是先进先出的线性表
B)队列是"先进后出"的线性表
C)循环队列是非线性结构
D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构
A       B       C       D      
2.(2)支持子程序调用的数据结构是
A)栈
B)树
C)队列
D)二叉树
A       B       C       D      
3.(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A)10
B)8
C)6
D)4
A       B       C       D      
4.(4)下列排序方法中,最坏情况下比较次数最少的是
A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序
A       B       C       D      
5.(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列
属于应用软件的是
A)编译程序
B)操作系统
C)教务管理系统
D)汇编程序
A       B       C       D      
6.(6)下面叙述中错误的是
A)软件测试的目的是发现错误并改正错误
B)对被调试程序进行"错误定位"是程序调试的必要步骤
C)程序调试也成为Debug
D)软件测试应严格执行测试计划,排除测试的随意性
A       B       C       D      
7.(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)
合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
A       B       C       D      
8.(8)数据库应用系统中的核心问题是
A)数据库设计
B)数据库系统设计
C)数据库维护
D)数据库管理员培训
A       B       C       D      
9.(9)有两个关系R,S如下:
由关系R通过运算得到关系S,则所使用的运算为
A)选
B)投影
C)插入
D)连接
A       B       C       D      
10.(10)将E-R图转换为关系模式时,实体和联系都可以表示为
A)属性
B)键
C)关系
D)域
A       B       C       D      
11.(11)一下选项中合法的标识符是
A)1_1
B)1
-1
C)_11
D)1_ _
A       B       C       D      
12.(12)若函数中有定义语句:int k;,则
A)系统将自动给k赋初值0
B)这是k中的值无定义
C)系统将自动给k赋初值-1
D)这时k中无任何值
A   &#