2005年9月二级公共基础试题及标准答案

二等公共基础
I选择题
(1)下列说法正确的是
A)程序设计是程序的准备工作B)程序测试必须由程序员自己完成
C)程序调试纠错后要重新测试D)程序调试纠错后，没有必要重新测试程序。

(2)在下列数据结构中，二分搜索法可以用
A)按顺序存储的有序线性表b)线性链表
C)二元链表d)有序线性链表来进行。

(3)下列关于stack的描述正确的是
A)只能在stack中插入元素，不能删除元素
B)只能删除stack中的元素
C) Stack是一种特殊的线性表，只能在一端插入元素
D) Stack是一种特殊的线性表。

(4)下列说法正确的是
A)一个逻辑数据结构只能有一个存储结构
B)数据的逻辑结构属于线性结构，存储结构属于非线性结构
C)一个逻辑数据结构可以有多个存储结构，每个存储结构不影响数据处理的效率
D)一个逻辑数据结构

(9)有如下关系表:
R S T
A B C A B C A B C
1 1 2 3 1 1 2
2 2 3 2 3
3 1 3
那么下列运算是正确的

(10)数据库系统的核心是
A)数据模型b)数据库管理系统
C)数据库d)数据库管理员。

二。填空空问题
(1)数据管理技术的发展过程经历了人工管理、文件系统、数据库系统三个阶段，其中数据独立阶段为[1]。

(2)算法的复杂度主要包括时间复杂度和[2]复杂度。

(3)在模块测试过程中，应针对每个被测模块设计两种额外类型的模块:驱动模块和接收模块(桩模块)。[3]的功能是将测试数据传输到被测模块，并显示被测模块产生的结果。

(4)二叉树的第六层(根节点为第一层)的节点数最多为[4]。

(5)数据结构分为逻辑结构和存储结构，循环队列属于[5]的结构。

二级公共基础答案
一、选择题

(1)C(2)A(3)C(4)D(5)C
(6)D(7)A(8)A(9)B(10)B

二。填空题
(1) [1]数据库系统或数据库系统阶段或数据库
或数据库阶段或数据库管理技术阶段
(2) [2]空
(3) [