2006年4月全国计算机等级考试二级C语言笔试试题及答案

一、选择题((1)一(10)每题2分，(11)一(50)每题1分，共60分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(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)对如下二叉树

ABDECF
进行后序遍历的结果为
A．ABCDEF 
B．DBEAFC
C．ABDECF 
D．DEBFCA

(7)在深度为7的满二叉树中，叶子结点的个数为
A．32 
B．31
C．64 
D．63

(8)“商品”与“顾客”两个实体集之间的联系一般是
A．一对一 
B．一对多 
C．多对一 
D．多对多

(9)在E-R图中，用来表示实体的图形是
A．矩形 
B．椭圆形 
C．菱形 
D．三角形

(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
A．DB包含DBS和DBMS 
B．DBMS包含DB和DBS 
C．DBS包含DB和DBMS 
D．没有任何关系