1、全国计算机等级考试二级公共基础知识真题 2006年 4月及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列选项中不属于结构化程序设计方法的是A) 自顶向下 B) 逐步求精 C) 模块化 D) 可复用（分数：2.00）A.B.C.D.2.两个或两个以上模块之间关联的紧密程度称为A) 耦合度 B) 内聚度 C) 复杂度 D) 数据传输特性（分数：2.00）A.B.C.D.3.下列叙述中正确的是A) 软件测试应该由程序开发者来完成 B) 程序经调试后一般不需要再测试C) 软件维护只包括对程序代码的维护 D) 以上三种说法都不对（分数：2.00
2、）A.B.C.D.4.按照“后进先出”原则组织数据的数据结构是A) 队列 B) 栈 C) 双向链表 D) 二叉树（分数：2.00）A.B.C.D.5.下列叙述中正确的是A) 线性链表是线性表的链式存储结构 B) 栈与队列是非线性结构C) 双向链表是非线性结构 D) 只有根结点的二叉树是线性结构（分数：2.00）A.B.C.D.6.对如下二叉树（分数：2.00）A.B.C.D.7.在深度为 7的满二叉树中，叶子结点的个数为A) 32 B) 31 C) 64 D) 63（分数：2.00）A.B.C.D.8.“商品”与“顾客”两个实体集之间的联系一般是A) 一对一 B) 一对多 C) 多对一 D)
3、多对多（分数：2.00）A.B.C.D.9.在 E-R图中，用来表示实体的图形是A) 矩形 B) 椭圆形 C) 菱形 D) 三角形（分数：2.00）A.B.C.D.10.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS之间的关系是A) DB包含 DBS和 DBMS B) DBMS 包含 DB和 DBSC) DBS包含 DB和 DBMS D) 没有任何关系（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为 1。（分数：2.00）填空项 1:_12.在面向对象方法中， 1 描述的是具有相似属性与
4、操作的一组对象。（分数：2.00）填空项 1:_13.在关系模型中，把数据看成是二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_14.程序测试分为静态分析和动态测试。其中 1 是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（分数：2.00）填空项 1:_15.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 1。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2006年 4月答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总
5、题数：10，分数：20.00)1.下列选项中不属于结构化程序设计方法的是A) 自顶向下 B) 逐步求精 C) 模块化 D) 可复用（分数：2.00）A.B.C.D. 解析：2.两个或两个以上模块之间关联的紧密程度称为A) 耦合度 B) 内聚度 C) 复杂度 D) 数据传输特性（分数：2.00）A. B.C.D.解析：3.下列叙述中正确的是A) 软件测试应该由程序开发者来完成 B) 程序经调试后一般不需要再测试C) 软件维护只包括对程序代码的维护 D) 以上三种说法都不对（分数：2.00）A.B.C.D. 解析：4.按照“后进先出”原则组织数据的数据结构是A) 队列 B) 栈 C) 双向链表 D
6、) 二叉树（分数：2.00）A.B. C.D.解析：5.下列叙述中正确的是A) 线性链表是线性表的链式存储结构 B) 栈与队列是非线性结构C) 双向链表是非线性结构 D) 只有根结点的二叉树是线性结构（分数：2.00）A. B.C.D.解析：6.对如下二叉树（分数：2.00）A.B.C.D. 解析：7.在深度为 7的满二叉树中，叶子结点的个数为A) 32 B) 31 C) 64 D) 63（分数：2.00）A.B.C. D.解析：8.“商品”与“顾客”两个实体集之间的联系一般是A) 一对一 B) 一对多 C) 多对一 D) 多对多（分数：2.00）A.B.C.D. 解析：9.在 E-R图中，用
7、来表示实体的图形是A) 矩形 B) 椭圆形 C) 菱形 D) 三角形（分数：2.00）A. B.C.D.解析：10.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS之间的关系是A) DB包含 DBS和 DBMS B) DBMS 包含 DB和 DBSC) DBS包含 DB和 DBMS D) 没有任何关系（分数：2.00）A.B.C. D.解析：二、填空题(总题数：5，分数：10.00)11.对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为 1。（分数：2.00）填空项 1:_ （正确答案：45）解析：12.在面向对象方法中， 1 描述的是具有相似属性与操作的一组对象。（分数：2.00）填空项 1:_ （正确答案：类）解析：13.在关系模型中，把数据看成是二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：14.程序测试分为静态分析和动态测试。其中 1 是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（分数：2.00）填空项 1:_ （正确答案：静态分析）解析：15.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 1。（分数：2.00）填空项 1:_ （正确答案：物理独立性）解析：
