2009年4月计算机等级考试二级C笔试试题.doc

一、选择题
(1)下列叙述中正确的是
A) 栈是先进先出(FIFO)的线性表
B) 队列是先进先出(FIFO)的线性表
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图转换为关系模式时,实体和联系都可以表示为
A) 属性 B)键 C) 关系 D) 域
(11)以下选项中合法的标识符是
A) 1-1 B)1—1 C)-11 D)1--
(12)若函数中有定义语句:int k;,则
A)系统将自动给k赋初值0 B)这时k中值无定义
C)系统将自动给k赋初值-1 D)这时k中无任何值
(13)以下选项中,能用作数据常量的是
A)o115 B) 0118 C) D) 115L
(14)设有定义:int x=2; ,以下表达式中,值不为6的是
A) x*=x+1 B) x++,2*x C)x*=(1+x) D)2*x,x+=2
(15)程序段:int x=12; double y=; printf(“%d%”,x,y);的输出结果是
A) B)12 C)12, D)
(16)若有定义语句:double x,y,*px,*py,执行了px=&x, py=&y;之后,正确的输入语句是
A)scanf(“%f%f”,x,y); B) scanf(“%f%f”,&x,&y);
C) scanf(“%lf%le”,px,py); D) scanf(“%lf%lf”,x,y);
(17)以下是if语句的基本形式:
if (表达式) 语句,其中表达式
A)必须是逻