【计算机类职业资格】全国计算机等级考试二级公共基础知识真题2006年9月及答案解析.doc

1、全国计算机等级考试二级公共基础知识真题 2006年 9月及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列选项中不符合良好程序设计风格的是A源程序要文档化 B数据说明的次序要规范化C避免滥用 go to语句 D模块设计要保证高耦合，高内聚（分数：2.00）A.B.C.D.2.从工程管理角度，软件设计一般分为两步完成，它们是A概要设计与详细设计 B数据设计与接口设计C软件结构设计与数据设计 D过程设计与数据设计（分数：2.00）A.B.C.D.3.下列选项中不属于软件生命周期开发阶段任务的是A软件测试 B概要设计 C软件维护 D详细设计（

2、分数：2.00）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.下列叙述中正确的是A一个算法的空间复杂度大，则其时间复杂度也必定大B一个算法的空间复杂度大，则其时间复杂度必定小C一个算法的时间复杂度大，则其空间复杂度必定小D上述三种说法都不对（分数：2.00）A.B.C.D.8.在长度为 64的有序线性表中进行顺序查

3、找，最坏情况下需要比较的次数为A63 B64 C6 D7（分数：2.00）A.B.C.D.9.数据库技术的根本目标是要解决数据的A存储问题 B共享问题 C安全问题 D保护问题（分数：2.00）A.B.C.D.10.对下列二叉树（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.列软件系统结构图的宽度为_。（分数：2.00）填空项 1:_12. 1的任务是诊断和改正程序中的错误。（分数：2.00）填空项 1:_13.一个关系表的行称为 1。（分数：2.00）填空项 1:_14.按“先进后出”原则组织数据的数据结构是 1。（分数：2.00）填空项 1:_15.数据结构

4、分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2006年 9月答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列选项中不符合良好程序设计风格的是A源程序要文档化 B数据说明的次序要规范化C避免滥用 go to语句 D模块设计要保证高耦合，高内聚（分数：2.00）A.B.C.D. 解析：2.从工程管理角度，软件设计一般分为两步完成，它们是A概要设计与详细设计 B数据设计与接口设计C软件结构设计与数据设计 D过程设计与数据设计（分数：2.00）A. B.C.D.解

5、析：3.下列选项中不属于软件生命周期开发阶段任务的是A软件测试 B概要设计 C软件维护 D详细设计（分数：2.00）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.下列叙述中正确的是A一个算法的空间复杂度大，则其时间复杂度也必定大B一个算法的空间复杂度大，则其时间复杂度必定小C一个算法

6、的时间复杂度大，则其空间复杂度必定小D上述三种说法都不对（分数：2.00）A.B.C.D. 解析：8.在长度为 64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A63 B64 C6 D7（分数：2.00）A.B. C.D.解析：9.数据库技术的根本目标是要解决数据的A存储问题 B共享问题 C安全问题 D保护问题（分数：2.00）A.B. C.D.解析：10.对下列二叉树（分数：2.00）A. B.C.D.解析：二、填空题(总题数：5，分数：10.00)11.列软件系统结构图的宽度为_。（分数：2.00）填空项 1:_ （正确答案：3）解析：12. 1的任务是诊断和改正程序中的错误。（分数：2.00）填空项 1:_ （正确答案：调试）解析：13.一个关系表的行称为 1。（分数：2.00）填空项 1:_ （正确答案：元组）解析：14.按“先进后出”原则组织数据的数据结构是 1。（分数：2.00）填空项 1:_ （正确答案：栈）解析：15.数据结构分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_ （正确答案：线性）解析：