2006年4月真题及答案.pptVIP

2006 年 4 月 真题及 答案 一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列选项中不属于结构化程序设计方法的是　 A)自顶向下 　 B)逐步求精　 C)模块化 　 D)可复用(2)两个或两个以上模块之间关联的紧密程度称为　 A)耦合度 　 B)内聚度　 C)复杂度 　 D)数据传输特性(3)下列叙述中正确的是　 A)软件测试应该由程序开发者来完成　 B)程序经调试后一般不需要再测试　 C)软件维护只包括对程序代码的维护　 D)以上三种说法都不对 2006 年 4 月 真题及 答案 (4)按照”后进先出”原则组织数据的数据结构是　 A)队列 　 B)栈　 C)双向链表 　 D)二叉树 (5)下列叙述中正确的是　 A)线性链表是线性表的链式存储结构　 B)栈与队列是非线性结构　 C)双向链表是非线性结构　 D)只有根结点的二叉树是线性结构 (6)对如下二叉树进行后序遍历的结果为　 A)ABCDEF 　 B)DBEAFC　 C)ABDECF 　 D)DEBFCA 2006 年 4 月 真题及 答案 (7)在深度为7的满二叉树中,叶子结点的个数为　 A)32 　 B)31 　 C)64 　 D)