二级公共基础 
一、选择题 
（1）下列叙述中正确的是 
A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成 
C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 

（2）下列数据结构中，能用二分法进行查找的是 
A）顺序存储的有序线性表 B）线性链表 
C）二叉链表  D）有序线性链表 

（3）下列关于栈的描述正确的是 
A）在栈中只能插入元素而不能删除元素 
B）在栈中只能删除元素而不能插入元素 
C）栈是特殊的线性表，只能在一端插入或删除元素 
D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 

（4）下列叙述中正确的是 
A）一个逻辑数据结构只能有一种存储结构 
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 
D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 


（9）设有如下关系表: 
R    S    T   
A B C  A B C  A B C 
1 1 2  3 1 3  1 1 2 
2 2 3      2 2 3 
        3 1 3 
则下列操作中正确的是 
A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S 

（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） 【3】 驱动模块 
（4） 【4】 32 
（5） 【5】 存储 或 物理 或 存储结构 或 物理结构