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

文章作者 100test 发表时间 2007:03:10 16:40:21
来源 100Test.Com百考试题网

二级公共基础
一、选择题
（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】 存储 或 物理 或 存储结构 或 物理结构