《大学计算机基础教程》课后习题六答案（新）
2019-06-08 19:09阅读：
习题六：数据库与数据结构
一、选择题
1．存储在计算机内按一定的结构和规则组织起来的相关数据的集合称为（
C ）。
A．数据库管理系统 B．数据库系统
C．数据库
D．数据结构
2．数据管理技术的发展过程经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是（
A ）。
A.
数据库系统 B. 文件系统
C. 人工管理
D. 数据项管理
3．数据库系统的核心是（ B ）。
A. 数据库
B. 数据库管理系统
C. 数据模型
D. 软件工具
4．数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是（
B ）。
A. DBMS包括DB和DBS
B.
DBS
包括DB和DBMS
C. DB包括
DBS和
DBMS
D. 三者无区别
5．用树形结构来表示实体之间联系的模型称为（
B ）。
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
6．关系数据库管理系统能实现的专门关系运算是指（
C）。
A. 并、交、差
B. 筛选、排序、索引
C. 选择、投影、连接
D. 显示、打印、制表
7．关系中的每一行数据称为一个（
A ）。
A. 元组
B. 字段
C. 属性
D.
码
8．在关系数据库中，用来表示实体之间联系的是（
D ）。
A. 树结构
B. 网结构
C. 线性表
D.
二维表
9. 将
E-R图转换到关系模式时，实体与联系都可以表示成（
B ）。
A. 属性
B. 关系
C. 键
D. 域
10．从关系中挑选出指定的属性组成新关系的运算称为（
B）。
A. 选择运算
B. 投影运算
C. 并运算
D. 连接运算
11. 将
E-R图转换到关系模型的过程，属于数据库的（
C ）。
A. 需求分析
B. 概念设计
C.
逻辑设计 D.
物理设计
12．数据库中存储的是（
D ）。
A. 数据
B. 数据模型
C. 数据之间的联系
D.
数据以及数据之间的联系
13．数据库应用系统中的核心问题是（ A
）。
A．数据库设计
B．数据库系统设计
C．数据库维护
D．数据库管理员培训
14．有两个关系R、S如下：
R
S
A
|
B
|
C
|
|
A
|
B
|
a
|
3
|
2
|
|
a
|
3
|
b
|
0
|
1
|
|
b
|
0
|
c
|
2
|
1
|
|
c
|
2
|
由关系R通过运算得到关系S，则所使用的运算为（
B
）。
A．选择
B．投影
C．插入
D．连接
15．设有如下关系表：
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
|
2
|
2
|
3
|
|
3
|
1
|
3
|
则下列操作中正确的是（B
）。
A．
T＝
R∩
S
B．T＝R∪S
C．
T＝
R×
S
D．
T＝
R/S
16．C
accdb
17．
Access数据库是（C
）。
Ａ
.层状数据库 Ｂ
.网状数据库
Ｃ.关系型数据库 Ｄ
.树状数据库
18．
Access数据库中用于记录基本数据的是（
A ）。
A.表
B.查询
C.窗体
D.宏
19.
在
Access中，将“名单表”中的“姓名”与“工资标准表”中的“姓名”建立关系，且两个表中的记录都是惟一的，则这两个表之间的关系是（
A ）。
A. 一对一 B. 一对多
C. 多对一
D. 多对多
20. Access中表和数据库的关系是（A
）。
A．一个数据库可以包含多个表
B．一个表只能包含两个数据库
C．一个表可以包含多个数据库
D．一个数据库只能包含一个表
21. 下面对数据表的叙述有错误的是（
C ）。
A．数据表是
Access数据库中的重要对象之一。
B．表的设计视图的主要工作是设计表的结构。
C．表的数据视图只用于显示数据。
D．可以将其他数据库的表导入到当前数据库中。
22. C
23．
A
24．将表中的字段定义为（
B
），其作用使字段中的每一个记录都必须是惟一的以便于索引。
A.索引
B.
主键 C. 必填字段
D.有效性规则
25. 建立
Access数据库时要创建一系列的对象，其中最重要的是创建（B
）。
A．报表
B．基本表
C．基本表之间的关系
D．查询
26．
A
27．
A
28．
B
29．
C
30．
A
31. 算法的空间复杂度是指（
D ）。
A. 算法程序的长度
B. 算法程序中的指令条数
C．算法程序所占的存储空间
D．算法执行过程中所需要的存储空间
32.下列叙述中正确的是（
A ）。
A．线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. L叉树是线性结构
33. 数据的存储结构是指（B
）。
A. 数据所占的存储空间量
B.
数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
34．线性表是
( A ) 。
A. 一个有限序列，可以为空；
B. 一个有限序列，不能为空；
C. 一个无限序列，可以为空；
D.
一个无序序列，不能为空。
35．对顺序存储的线性表，设其长度为
n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（
A ）个元素。
A. n/2
B. n+1/2
C. n-1/2
D. n
36.下列关于队列的叙述中正确的是（
C ）。
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C.
队列是先进先出的线性表 D.
队列是先进后出的线性表
37．下列关于栈的叙述中正确的是（
D ）。
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C．栈是先进先出的线性表
D. 栈是先进后出的线性表
38．在深度为
5的满二叉树中，叶子结点的个数为（
C ）。
A. 32
B. 31
C. 16
D. 15
39．长度为
n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（B
）。
A. n+l
B. n
C.
(n+1)／
2 D.
n／
2
40．设树
T的度为
4，其中度为
1，
2，
3，
4的结点个数分别为
4，
2，
1，
1。则
T中的叶子结点数为（
A ）。
A. 8
B. 7
C. 6
D. 5
二、填空题
1．一个项目只有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于
__一对多______的联系。
2．数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为
__物理独立性_______。
3.
数据库系统中实现各种数据管理功能的核心软件称为
_DBMS___ __
。
4．关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、
_参照完整性________和自定义完整性。
5．在关系模型中，把数据看成一个二维表，每一个二维表称为一个
__关系_______。
6．从关系中挑选满足条件的元组组成新关系的运算称为
_选择________。
7．在
E-R图中，矩形表示
__实体_______。
8．在数据库设计中，将
E-R图转换成关系数据模型的过程属于
_逻辑________设计阶段。
9．在
E-R图中，图形包括矩形框、菱形框、椭圆框，其中表示实体联系的是
菱形
框。
10．关系数据库逻辑设计阶段的任务是将总体
E-R模型转换成
关系数据模型
。
11．线性表、栈和队列都是_线性___
_结构，可以在线性表的_任何__
__位置插入和删除元素，对于栈只能在_一端_栈顶____位置插入和删除元素，对于队列只能在_队尾_____位置插入和_对首_____位置删除元素。
12．在长度为
n的有序线性表中进行二分查找，需要的比较次数为
_log2n_____。
13．设一棵完全二叉树共有
700个结点，则在该二叉树中有
_350_____个叶子结点。
14．设一棵二又树的中序遍历结果为
DBEAFC，前序遍历结果为
ABDECF，则后序遍历结果为
_DEBFCA_____。
15．在最坏情况下，冒泡排序的时间复杂度为
__O（n2）____。
三、简答题
1．设有一个关系如下表所示：
班级
|
学号
|
姓名
|
性别
|
高等数学
|
大学英语
|
计算机基础
|
1班
|
200591103
|
余桂芬
|
女
|
80
|
40
|
87
|
1班
|
200591106
|
陈凌飞
|
男
|
89
|
84
|
55
|
2班
|
200592201
|
陈五一
|
男
|
93
|
67
|
84
|
2班
|
200592205
|
齐文
|
女
|
74
|
81
|
89
|
3班
|
200593312
|
王芳
|
女
|
87
|
85
|
78
|
3班
|
200593313
|
冯专
|
男
|
87
|
84
|
75
|
（1）如果要对它进行投影运算,
选取“学号”、“姓名”、“高等数学”和“大学英语”这四个属性，请给出投影运算后产生的新表。
学号
|
姓名
|
高等数学
|
大学英语
|
200591103
|
余桂芬
|
80
|
40
|
200591106
|
陈凌飞
|
89
|
84
|
200592201
|
陈五一
|
93
|
67
|
200592205
|
齐文
|
74
|
81
|
200593312
|
王芳
|
87
|
85
|
200593313
|
冯专
|
87
|
84
|
（2）如果要对它进行选择运算,
选择“计算机基础”大于等于80以上的元组，请给出选择运算后产生的新表。
班级
|
学号
|
姓名
|
性别
|
高等数学
|
大学英语
|
计算机基础
|
1班
|
200591103
|
余桂芬
|
女
|
80
|
40
|
87
|
2班
|
200592201
|
陈五一
|
男
|
93
|
67
|
84
|
2班
|
200592205
|
齐文
|
女
|
74
|
81
|
89
|
（3）如果要选取“计算机基础”不及格的同学的班级、学号和姓名，请给出运算后产生的新表。
班级
|
学号
|
姓名
|
1班
|
200591106
|
陈凌飞
|
2.
栈和队列各有什么特点？什么情况下用到栈？什么情况下用到队列？
3．设有编号为
1，
2，
3，
4的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所有可能的顺序（每辆车可能入站，可能不入站，时间也可能不等）。
4．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
5．高度为h的完全二叉树至少有多少个结点？2h-1至多有多少个结点？2h-1
6．试找出分别满足下面条件的所有二叉树：
（1）前序序列和中序序列相同；
情况一、空树；情况二、只有一个节点的树；情况三、每个节点只有右子树
（2）中序序列和后序序列相同；
情况一、空树；情况二、只有一个节点的树；情况三、每个节点只有左子树
（3）前序序列和后序序列相同；
情况一、空树；情况二、只有一个节点的树；
（4）前序、中序、后序序列均相同。
情况一、空树；情况二、只有一个节点的树；
7．
若二叉树中个结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列的中序列均能惟一地确定一棵二叉树，但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。
（1）
已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。
（2）
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树。
（3）
已知两棵二叉树前序序列和后序序列均为AB和BA，请画出这两棵不同的二叉树。
习题七
选择 CCABA
BADAA BABBB
DADAD
填空
1
图形 图像
视频
2
二进制
3
图像
4
PHOTOSHOP
5
逐帧
补帧
