第二部分 二级公共基础题库(3)

（1）下列描述中正确的是（ ）。

A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D）算法的时间复杂度与空间复杂度一定相关

（2）在结构化程序设计中，模块划分的原则是（ ）。 A）各模块应包括尽量多的功能 B）各模块的规模应尽量大 C）各模块之间的联系应尽量紧密 D）模块内具有高内聚度、模块间具有低耦合度

（3）下列描述中正确的是（ ）。 A）软件测试的主要目的是发现程序中的错误 B）软件测试的主要目的是确定程序中错误的位置

C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

D）软件测试是证明软件没有错误

（4）下列选项中不属于面向对象程序设计特征的是（ A）继承性 B）多态性 C）类比性 D）封装性 （5）下列对队列的描述中正确的是（ ）。

A）队列属于非线性表 B）队列按“先进后出”原则组织数据 C）队列在队尾删除数据 D）队列按“先进先出”原则组织数据 （6）对下列二叉树进行前序遍历的结果为（ ）。

A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ （7）某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为

A）n+1 B）n-1 C）2n D）n/2

（8）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（ ）。

A)并 C）投影 B）交 D）笛卡儿乘积 （9）在 E-R 图中，用来表示实体之间联系的图形是（ A）矩形 B）椭圆形 C）菱形 D）平行四边形 （10）下列描述中错误的是（ ）。

A）在数据库系统中，数据的物理结构必须与逻辑结构一致 B）数据库技术的根本目标是要解决数据的共享问题

C）数据库设计是指在已有数据库管理系统的基础上建立数据库 D）数据库系统需要操作系统的支持

（1）在深度为 7 的满二叉树中，度为 2 的结点个数为 【1】 _。

（2）软件测试分为白箱(盒)测试和黑箱（盒）测试。等价类划分法属于 【2】 _测试。

（3）在数据库系统中，实现各种数据管理功能的核心软件称为 【3】 _。

（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【4】 阶段。

（5）在结构化分析使用的数据流图（DFD）中，利用【5】 _对其中的图形元素进行确切解释。 [2007-9月] （1）软件是指（）

A）程序 B）程序和文档

C）算法加数据结构 D）程序、数据与相关文档的完整集合 （2）软件调试的目的是（）

A）发现错误 B）改正错误 C）改善软件的性能 D）验证软件的正确性

（3）在面向对象方法中，实现信息隐蔽是依靠（ ）。 A）对象的继承 B）对象的多态 C）对象的封装 D）对象的分类

（4）下列描述中，不符合良好程序设计风格要求的是（ ）。 A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息 （5）下列描述中正确的是（ ）。

A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构

C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对

（6）下列描述中正确的是（ ）。

A）数据的逻辑结构与存储结构必定是一一对应的

B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构 D）以上三种说法都不对

（7）冒泡排序在最坏情况下的比较次数是（）

A）n(n+1)/2 B）nlog2n C）n(n-1)/2 D）n/2 （8）一棵二叉树中共有 70 个叶子结点与 80 个度为１的结点，该二叉树中的总结点数为( )

A）219 B）221 C）229 D）231 （9）下列描述中正确的是（ ）。

A）数据库系统是一个独立的系统，不需要操作系统的支持 B）数据库技术的根本目标是要解决数据的共享问题 C）数据库管理系统就是数据库系统 D）以上三种说法都不对

（10）下列描述中正确的是（ ）。

A）为了建立一个关系，首先要构造数据的逻辑关系

B）表示关系的二维表中各元组的每一个分量还可以分成若干数据

项

C）一个关系的属性名表称为关系模式 D）一个关系可以包括多个二维表

（1）软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【1】 。

（2）在两种基本测试方法中，【2】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

（3）线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【3】存储结构。

（4）对下列二叉树进行中果是【4】 。

（5）在 E-R 图中，矩形表示【5】 。

[2008-4月]

（1）程序流程图中带有箭头的线段表示的是（ ）。 A）图元关系 B）数据流 C）控制流 D）调用关系

序遍历的结