041003[数据组织与管理]

数据组织与管理复习题

一、选择题

1、目前常用的数据库系统为（3）。

（1）网状数据数据库系统

（2）层次数据库系统

（3）关系数据库系统

（4）完整性约束数据库系统

2、数据库的完整性是指（3）

（1）数据的安全性、完备性（2）数据的正确性和安全性

（3）数据的正确性、相容性和一致性（4）数据的查询和处理

3、对各种数据结构中的元素进行排序的主要目的为（2）

（1）数据采集的需要（2）数据输出的需要

（2）数据查询的需要（4）数据传递的需要

4、有一“图书基本情况”的档案文件，其记录由“图书号”、“书名”、“出版社”、“出版日期”、“价格”等数据项组成。其中关键字应是（2）

（1）书名（2）图书号（3）出版社（4）出版日期

5、数据库开发过程中的概念设计主要完成（2）。

（1）需求分析（2）E-R图设计

（3）数据模型设计（4）数据管理系统软件的选型

6、模式是数据库中全体数据的（3）的描述。

（1）结构与特征（2）物理结构与特征

（3）逻辑结构与特征（4）逻辑结构、物理结构与特征

7、在一个链表结构中，设置指针的原因是（2）。

（1）方便操作（2）说明前后件之间的物理位置关系

（3）删除操作简单（4）插入操作简单

8、在一个线性表中进行冒泡排序和快速排序（2）。

（1）效率一样（2）快速排序比冒泡排序快

（3）冒泡排序比快速排序快（4）两种方式无法比较

9、图的结构非常复杂，常用的结构表示方式为（4）。

（1）线性结构（2）链表结构

（3）层次结构（4）线性结构或链表结构

10、队列的删除操作在（ 1 ）进行。

（1）队头（2）队尾（3）任意位置（4）指定位置

11、二叉树和满二叉树的主要区别为（3）。

（1）树中各个结点的度不相同（2）树的层次不相同

（3）树的结构表示不相同（4）树的操作不相同

12、整个数据库设计的关键是（4）。

（1）概念结构设计（2）逻辑结构设计

（3）数据库的物理设计（4）需求分析

13、已知某二叉树的前序遍历序列为DBACFEG，中序序列为ABCDEFG，则其后序遍历序列为（1）。

（1）ACBEGFD （2）ABEFCDG （3）BCDAGFE （4）GFABCDE

14、从一个顺序队列删除元素时，首先需要（2）。