文档介绍：全国统一客服热线:400-777-1218
2009 年 3 月全国计算机等级考试二级笔试试卷
C 语言程序设计
(考试时间 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)某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是( )。
A)10 B)8
C)6 D)4
(4)下列排序方法中,最坏情况下比较次数最少的是( )。
A)冒泡排序 B)简单选择排序
C)直接插入排序 D)堆排序
(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
A)编译程序 B)操作系统
C)教务管理系统 D)汇编程序
(6)下面叙述中错误的是( )。
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行“错误定位”是程序调试的必要步骤
C)程序调试通常也称为 Debug
D)软件测试应严格执行测试计划,排除测试的随意性
(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
(8)数据库应用系统中的核心问题是( )。
A)数据库设计 B)数据库系统设计
C)数据库维护 D)数据库管理员培训
(9)有两个关系 R,S 如下:
R S
A B C A B
a 3 2 a 3
b 0 1 b 0
c 2 1 c 2
由关系 R 通过运算得到关系 S,则所使用的运算为( )。
A)选择 B)投影
C)插入 D)连接
(10)将 E-R 图转换为关系模式时,实体和联系都可以表示为( )。

全国计算机等级考试二级 C 语言冲刺班招生:x/.htm
全国统一客服热线:400-777-1218
A)属性 B)键
C )关系 D)域
(11)以下选项中合法的标识符是( )。
A)1_l B)1—1
C)_11 D)l_ _
(12)若函数中有定义语句:int k;,则( )。
A)系统将自动给 k 赋初值 0 B)这时 k 中的值无定义
C)系统将自动给 k 赋初值-1 D)这时 k 中无任何值
(13)以下选项中,能用作数据常量的是( )。
A)0115 B)0118
C) D)115L
(14)设有定义:int x=2;,以下表达式中,值不为 6 的是( )。
A)x