1、全国计算机等级考试二级公共基础知识真题 2005年 9月及答案解析(总分：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栈是特殊的线性表，只能在一端
2、插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（分数：2.00）A.B.C.D.4.下列叙述中正确的是A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（分数：2.00）A.B.C.D.5.下列描述中正确的是A软件工程只是解决软件项目的管理问题B软件工程主要解决软件产品的生产率问题C软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D软件工程只是解决软件开发中的技术问题（分数：2.0
3、0）A.B.C.D.6.在软件设计中，不属于过程设计工具的是APDL(过程设计语言) BPAD 图 CN-S 图 DDFD 图（分数：2.00）A.B.C.D.7.下列叙述中正确的是A软件交付使用后还需要进行维护 B软件一旦交付使用就不需要再进行维护C软件交付使用后其生命周期就结束 D软件维护是指修复程序中被破坏的指令（分数：2.00）A.B.C.D.8.数据库设计的根本目标是要解决A数据共享问题 B数据安全问题 C大量数据存储问题 D简化数据维护（分数：2.00）A.B.C.D.9.设有如下关系表:（分数：2.00）A.B.C.D.10.数据库系统的核心是A数据模型 B数据库管理系统 C数据
4、库 D数据库管理员（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 1。（分数：2.00）填空项 1:_12.算法复杂度主要包括时间复杂度和 1 复杂度。（分数：2.00）填空项 1:_13.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中 1的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（分数：2.00）填空项 1:_14.一棵二叉树第六层(根结点为第一层)的结点数最多为 1 个。（分数：2.00）填空项
5、1:_15.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2005年 9月答案解析(总分：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.下列关于
6、栈的描述正确的是A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（分数：2.00）A.B.C. D.解析：4.下列叙述中正确的是A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（分数：2.00）A.B.C.D. 解析：5.下列描述中正确的是A软件工程只是解决软件项目的管理问题B软件工程主要解决软
7、件产品的生产率问题C软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D软件工程只是解决软件开发中的技术问题（分数：2.00）A.B.C. D.解析：6.在软件设计中，不属于过程设计工具的是APDL(过程设计语言) BPAD 图 CN-S 图 DDFD 图（分数：2.00）A.B.C.D. 解析：7.下列叙述中正确的是A软件交付使用后还需要进行维护 B软件一旦交付使用就不需要再进行维护C软件交付使用后其生命周期就结束 D软件维护是指修复程序中被破坏的指令（分数：2.00）A. B.C.D.解析：8.数据库设计的根本目标是要解决A数据共享问题 B数据安全问题 C大量数据存储问题 D简化数
8、据维护（分数：2.00）A. B.C.D.解析：9.设有如下关系表:（分数：2.00）A.B. C.D.解析：10.数据库系统的核心是A数据模型 B数据库管理系统 C数据库 D数据库管理员（分数：2.00）A.B. C.D.解析：二、填空题(总题数：5，分数：10.00)11.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 1。（分数：2.00）填空项 1:_ （正确答案：数据库系统）解析：12.算法复杂度主要包括时间复杂度和 1 复杂度。（分数：2.00）填空项 1:_ （正确答案：空间）解析：13.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中 1的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（分数：2.00）填空项 1:_ （正确答案：驱动模块）解析：14.一棵二叉树第六层(根结点为第一层)的结点数最多为 1 个。（分数：2.00）填空项 1:_ （正确答案：32）解析：15.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2.00）填空项 1:_ （正确答案：逻辑结构）解析：
