2006年4月全国计机等级考试二级C++笔试试题及答案.docVIP

2006年4月全国计算机等级考试二级C++笔试试题及答案一、选择题((1)～(35)每小题2分，共70分) 下列各题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)对如下二叉树,进行后序遍历的结果为A．ABCDEF B．DBEAFCC．ABDECF D．DEBFCA(7)在深度为7的满二叉树中，叶子结点的个数为A．32 B．31 C．64 D．63(8)“商品”与“顾客”两个实体集之间的联系一般是A．一对一 B．一对多C．多对一 D．多对多(9)在E-R图中，用来表示实体的图形是A．矩