计算机二级公共基础模拟题(含答案)第四套

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

1. 用树形结构来表示实体之间联系的模型称为______。
A、关系模型
B、层次模型
C、网状模型
D、数据模型

2. 设有下列二叉树：

对此二叉树中序遍历的结果为______。
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

3. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
A、模拟现实世界中不同事物之间的联系
B、强调模拟现实世界中的算法而不强调概念
C、使用现实世界的概念抽象地思考问题从而自然地解决问题
D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

4. 按条件f对关系R进行选择，其关系代数表达式为______。

C、бf(R)
D、∏f(R)

5. 在计算机中，算法是指______。
A、查询方法
B、加工方法
C、解题方案的准确而完整的描述
D、排序方法

6. 下列叙述中，不属于软件需求规格说明书的作用的是______。
A、便于用户、开发人员进行理解和交流
B、反映出用户问题的结构，可以作为软件开发工作的基础和依据
C、作为确认测试和验收的依据
D、便于开发人员进行需求分析

7. 在单链表中，增加头结点的目的是______。
A、方便运算的实现
B、使单链表至少有一个结点
C、标识表结点中首结点的位置
D、说明单链表是线性表的链式存储实现

8. 单个用户使用的数据视图的描述称为______。
A、外模式
B、概念模式
C、内模式
D、存储模式

9. 软件开发的结构化生命周期方法将软件生命周期划分成______。
A、定义、开发、运行维护
B、设计阶段、编程阶段、测试阶段
C、总体设计、详细设计、编程调试
D、需求分析、功能定义、系统设计

10. 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
A、循环的集合
B、地址的集合
C、路径的集合
D、目标的集合


11. 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。

12. 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

13. 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

14. 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。
15. 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。