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

（2）结构化程序设计的基本原则不包括（ ）。

A）多元性 C）模块化 B）自顶向下 D）逐步求精 （3）软件设计中模块划分应遵循的准则是（）。

A）低内聚低耦合 B）高内聚低耦合 C）低内聚高耦合 D）高内聚高耦合

（4）在软件开发中，需求分析阶段产生的主要文档是（ ）。 A）可行性分析报告 B）软件需求规格说明书 C）概要设计说明书 D）集成测试计划

（5）算法的有穷性是指（）。

A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的

C）算法程序的长度是有限的 D）算法只能被有限的用户使用

（6）对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是（ ）

A）快速排序 B）冒泡排序 C）简单插入排序 D）堆排序

（7）下列关于栈的叙述正确的是（）。

A）栈按“先进先出”组织数据 B）栈按“先进后出”组织数据

C）只能在栈底插入数据 D）不能删除数据

（8）在数据库设计中，将 E-R 图转换成关系数据模型的过程属于

（）

A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段

（9）有三个关系 R、S 和 T 如下：

由关系 R 和 S 通过运算得到关系 T，则所使用的运算为（ ）。 A）并 B）自然连接 C）笛卡尔积 D）交 （10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课 SC（学号，课号，成绩），则表 SC 的关键字（键或码）为（ ）。

A）课号，成绩 B）学号，成绩 C）学号，课号 D）学号，姓名，成绩

（1）测试用例包括输入值集和___________值集。 （2）深度为 5 的满二叉树有___________个叶子结点。 （3）设某循环队列的容量为 50，头指针 front=5（指向队头元素的前一位置），尾指针 rear=29（指向队尾元素），则该循环队列中共有___________个元素。

（4）在关系数据库中，用来表示实体之间联系的是___________。 （5）在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，___________负责数据的模式定义与数据的物理存取构建。 [2008-9月]

（1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次

出栈，则元素出栈的顺序是（ ）。

A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA

（2）下列叙述中正确的是（ ）。

A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B）在循环队列中，只需要队头指针就能反映队列的中元素的动态变化情况

C）在循环队列中，只需要队尾指针就能反映队列的中元素的动态变化情况

D）循环队列中元素的个数是由队头指针和队尾指针共同决定 （3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）

A）O(n) B）O(n2) C）O(log2n) D）O(nlog2n) （4）下列叙述中正确的是（ ）。

A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间 （5）数据流图中带有箭头的线段表示的是（）。 A）控制流 B）事件驱动 C）模块调用 D）数据流

（6）在软件开发中，需求分析阶段可以使用的工具是（ ）。 A）N-S 图 B）DFD 图 C）PAD图 D）程序流程图 （7）在面向对象方法中，不属于“对象”基本特点的是（ ）。 A）一致性 B）分类性 C）多态性 D）标识唯一性 （8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ ）。

A）一对一 B）一对多 C）多对一 D）多对多 （9）在数据管理技术发展的三个阶段中，数据共享最好的是（）。 A）人工管理阶段 C）数据库系统阶段 B）文件系统阶段 D）三个阶段相同

（10）有三个关系 R、S 和 T 如下：

由关系 R 和 S 通过运算得到关系 T，则所使用的运算为（） A）笛卡尔积 B）交 C）并 D）自然连接 （1）对下列二叉树进行中序遍历的结果___________。

（2）按照软件测试的一般步骤，集成测试应在___________测试之后进行。

（3）软件工程三要素包括方法、工具和过程，其中，___________支持软件开发的各个环节的控制和管理。

（4）数据库设计包括概念设计、___________和物理设计。 （5）在二维表中，元组的___________不能再分成更小的数据项。 [2009-4月]

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

A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表

C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构