数据库系统教程试卷-A

一、单项选择题（本大题共15小题，共25分。

1．DBS具有较高的数据独立性，是因为DBS采用了[ B ] A．嵌入式语言B．三级模式结构C．DD D．六个层次的存储介质
2．在层次、网状模型中，起导航数据作用的是[ A ]
A．指针B．关键码C．DD D．索引
3．设关系R(A,B,C)和关系S(B,C,D), 那么与R⋈S等价的关系
代数表达式是[ B ]
A．σ2=4（R⋈S）B．σ2=4（R×S）C．σ2=1（R⋈S）D．σ2=1（R×S）
4．设关系R和S的结构相同，分别有m和n个元组，那么R－S操作的结果中元组个数为[ C ]
A．为m－n B．为m C．小于等于m D．小于等于（m－n）
5．元组比较操作（a
1，a
2
）>=（b
1
，b
2
）的意义是[ D]
A．（a
1>=b
1
）AND（a
2
>=b
2
）B．（a
1
>=b
1
）OR（（a
1
=b
1
）AND（a
2
>=b
2
））
C.（a
1>b
1
）AND（（a
1
=b
1
）AND（a
2
>=b
2
）） D．（a
1
>b
1
）OR（（a
1
=b
1
）AND（a
2
>=b
2
））
6．设有关系R（A，B，C）的值如下：
A B C
5 6 5
6 7 5
6 8 6
下列叙述正确的是[ B ]
A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立
C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立
7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={ A→C，BC→D }，那么ρ={ ABD，AC }相对于F [ B ]
A．是无损联接分解，也是保持FD的分解
B．是无损联接分解，但不保持FD的分解
C．不是无损联接分解，但保持FD的分解
D．既不是无损联接分解，也不保持FD的分解
8．概念设计的结果得到的是概念模式。

概念模式是[ D] A．与DBMS有关的B．与硬件有关的
C．独立于DBMS的D．独立于DBMS和硬件的
9．在有关“弱实体”的叙述中，不正确的是[ C ] A．弱实体的存在以父实体的存在为前提
B．弱实体依赖于父实体的存在
C．父实体与弱实体的联系可以是1:1、1:N或M:N
D．父实体与弱实体的联系只能是1:1或1:N
10．有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[ D ]
2=1
11．DBMS的恢复子系统，保证了事务__________的实现。

[ D] A．原子性 B．一致性 C．隔离性 D．持久性
12．C/S体系结构的关键是在于[ D ] A．数据的分布B．处理的分布C．网络的分布D．功能的分布
13．DDBS中，全局关系与其片段之间的映象是[ B] A．一对一的 B．一对多的 C．多对一的 D．多对多的
14．在ODBC技术中，驱动程序管理器的主要功能是为应用程序加载和调用[ B ] A．数据源B．DBMS驱动程序
C．DBMS查询处理器D．网络支撑软件
15．对象联系图中，椭圆代表[ C ] A．实体类型B．记录类型C．对象类型D．联系类型
二、填空题（本大题共15小题，每小题1分，共15分）
16. 概念模型是按____用户______的观点对数据建模，强调其语义表达能力。

17. 层次模型和网状模型的数据结构分别是_____树_____和_____有向图_____。

18. 结构数据模型应包括______数据结构______、_______数据操纵_____和______数据完整性约束条件______三个部分。

19．DBS的全局结构体现了DBS的_____模块_____结构。

20．在关系代数中，五个基本操作的运算符的中文名称是__并___、___差__、__选择___、___投影__和__笛卡尔乘积___。

21．SQL中，表有三种：_____基本表（实表）_______、_____视图（虚表）_______和_____导出表（临时表）_______。

22. SQL语言与主语言具有不同的数据处理方式，SQL是面向____集合______的，而主语言是面向
____记录______的。

23．在数据库中，操作异常和数据不一致往往是由____数据冗余______引起的。

24．在DBS运行阶段，对DB经常性的维护工作由_____DBA_____来完成。

25．事务的持久性，是由DBMS的_________事务管理子系统_______实现的。

26．DDBS中，如果系统具有分片透明性，那么用户只要对_____全局关系_______就能操作了，不必了解数据的_____片段和场地_______情况。

27．中间件的作用是保证__________网络中各部件__________之间透明性。

28．ODBC技术是以_______________结构为设计基础。

29．ODBC应用程序的基本流程分为三个部分：______初始化______、______SQL处理______和_____终止_____。

30. OO数据模型中，继承性有两种：_____单重继承性_______和_____多重继承性_______。

③从用户观点对数据建模。

逻辑模型：①对现实世界的第二层抽象；②与硬件无关，与软件有关；
③从计算机实现观点对数据建模。

32．设有关系R和S，其值如下：
R A B C S B C D
2 4 6 4 5 6
3 6 9
4 6 8
3 4 5 6 8 0
6 9 2
试求R⋈S、R⋈S的值。

2=1
解：R⋈S A B C D R⋈S A R.B R.C S.B S.C D
2=1
2 4 6 8 2 4 6 4 5 6
3 6 9 2 2
4 6 4 6 8
3 4 5 6 3 6 9 6 8 0
3 6 9 6 9 2
3 4 5 4 5 6
3 4 5 4 6 8
33．“从已知的FD集F使用推理规则集推不出的FD，必定不在F+中”，这句话是指推理规则的正确性还是完备性？它具有什么性质？
答：这句话是指推理规则的完备性。

保证了可以推出所有被蕴涵的函数依赖。

34. 试解释“并发调度可串行化”这个概念。

答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化的”。

35. DBMS的完整性子系统的主要功能是什么？
答：DBMS的完整性子系统的主要功能是：①监督事务的执行，测试其是否违反完整性规则；②若有违反，则采取恰当的动作
36. 为什么要从两层C/S结构发展成三层C/S结构？
答：为了减轻两层C/S结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。

37. 在DDB中，什么是“数据分片”？
答：在DDB中，数据存放的单位不是关系，而是片段。

片段是对全局概念模式中的全局关系进行分片。

38. 试叙述ODBC应用程序的初始化部分要使用哪些ODBC函数？（按顺序写出函数的中文名称）
分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄。

四、设计题（本大题共5小题，每小题3分，共15分）
设教学数据库中有三个基本表：
学生表S（SNO，SNAME，AGE，SEX）
选课表SC（SNO，CNO，GRADE）
课程表C（CNO，CNAME，TEACHER）
39．试写出下列查询语句的关系代数表达式：
检索全是女同学选修的课程的课程号。

解：πCNO（SC）－πCNO（σSEX='M'（S⋈SC））
40．写出上面第39题的SQL查询语句形式。

解： SELECT CNO
FROM SC
WHERE CNO NOT IN
(SELECT CNO
FROM S，SC
WHERE S.SNO=SC.SNO AND SEX='M')；
41．试写出下列插入操作的SQL语句：
把SC表中每门课程的平均成绩插到另一个已存在的表SC_C（CNO，CNAME，AVG_GRADE）中。

解：INSERT INTO SC_C（CNO，CNAME，AVG_GRADE）
SELECT O，CNAME，AVG（GRADE）
FROM SC，C
WHERE O=O
GROUP BY O，CNAME；
42．试写出下列删除操作的SQL语句：
从SC表中把Wu老师的女学生选课元组删去。

解：DELETE FROM SC
WHERE SNO IN (SELECT SNO FROM S WHERE SEX='F')
AND CNO IN (SELECT CNO FROM C WHERE TEACHER='Wu')；
43．试用SQL的断言来表达下列约束：
规定女同学选修LIU老师的课程成绩都应该在70分以上。

解：CREATE ASSERTION ASSE8 CHECK
(70 < ALL(SELECT GRADE
FROM S, SC，C
WHERE S.SNO=SC.SNO AND O=O
AND SEX='M' AND TEACHER='LIU'))；
五、综合题（本大题共3小题，每小题7分，共21分）
44．设工厂里有一个记录职工每天日产量的关系模式：
R（职工编号，日期，日产量，车间编号，车间主任）。

每个职工只能隶属于一个车间；
每个车间只有一个车间主任。

试回答下列问题：
⑴ 根据上述规定，写出模式R 的基本FD 和关键码；
⑵ 说明R 不是2NF 的理由，并把R 分解成2NF 模式集；
⑶ 进而再分解成3NF 模式集，并说明理由。

解：① 基本的FD 有3个：
（职工编号，日期）→ 日产量
职工编号 → 车间编号
车间编号 → 车间主任
R 的关键码为（职工编号，日期）。

② R 中有两个这样的FD ：
（职工编号，日期）→（车间编号，车间主任）
职工编号 → （车间编号，车间主任）
可见前一个FD 是局部依赖，所以R 不是2NF 模式。

R 应分解成R1（职工编号，车间编号，车间主任）
R2
（职工编号，日期，日产量）
此处，R1和R2都是2NF 模式。

③ R2已是3NF 模式。

在R1中，存在两个FD ：职工编号 → 车间编号
车间编号 → 车间主任
因此，“职工编号 → 车间主任”是一个传递依赖，R1不是3NF 模式。

R1应分解成R11（职工编号，车间编号）
R12（车间编号，车间主任）
这样，ρ= { R11，R12，R2 }是一个3NF 模式集。

45．某学员为公安局的车辆信息管理系统设计了数据库的ER 图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理，其ER 图如下所示。

该ER图有7个实体类型，其结构如下：
制造商（制造商编号，名称，地址）
交通管理大队（大队编号，地址，区域，电话）
警察（警号，姓名，性别，出生年月）
车主（身份证号，姓名，地址，电话）
车辆（车辆牌号，型号，发动机号，座位数，登记日期）
驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）
保险公司（保险公司编号，名称，地址，电话）
该ER图有8个联系类型，其中5个是1:N联系，1个是M:N联系，2个是M:N:P联系。

其联系的属性如下：
违章（违章编号，时间，地点，违章行为，处理结果）
事故（事故编号，时间，地点，事故简要，处理结果）
被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点）
试将上述ER图转换成关系模型：
①写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。

②在上述数据库中，写出主键和外键的总数这两个数字。

解：①根据ER图和转换规则，7个实体类型转换成7个关系模式，1个M:N联系转换成1个关系模式，2个M:N:P联系转换成2个关系模式。

因此，该ER图可转换成10个关系模式，如下：
制造商（制造商编号，名称，地址）
交通管理大队（大队编号，地址，区域，电话）
警察（警号，姓名，性别，出生年月，大队编号）
车主（身份证号，姓名，地址，电话）
车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）
驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）
保险公司（保险公司编号，名称，地址，电话）
违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）
事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）
被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号）
②在上述数据库中，主键的总数为10个，外键的总数为13个。

46．试证明“3NF的模式也一定是2NF模式”这个结论。

证明：只要证明模式中局部依赖的存在蕴涵着传递依赖即可。

设A是R的一个非主属性，K是R的一个候选键，且K→A是一个局部依赖。

那么R中必存在某个K’⊂K，有K’→A成立。

由于A是非主属性，因此A∩KK’=φ。

从K’⊂K，可知 K’→K，但K→K’
成立.。

因而从K→K’和K’→A可知K→A是一个传递依赖。

参考答案
一、单项选择题（本大题共15小题，共25分。

每小题错选、多选或未选，均扣2分，扣满25分为止）
1．B 2．A 3．B 4．C 5．D 6．B 7．B 8．D
二、填空题（本大题共15小题，每小题1分，共15分）
16. 用户17. 树有向图
18. 数据结构数据操纵数据完整性约束条件19．模块
20．并差笛卡儿积选择投影
21. 基本表（实表）视图（虚表）导出表（临时表）22. 集合记录
23．数据冗余24．DBA
25．事务管理子系统26．全局关系片段和场地
27．网络中各部件28．C/S
29．初始化SQL处理终止30. 单重继承性多重继承性
三、简答题（本大题共8小题，每小题3分，共24分）
31．答：概念模型：①对现实世界的第一层抽象；②与软、硬件无关；
③从用户观点对数据建模。

逻辑模型：①对现实世界的第二层抽象；②与硬件无关，与软件有关；
③从计算机实现观点对数据建模。

32．解：R⋈S A B C D R⋈S A R.B R.C S.B S.C D
2=1
2 4 6 8 2 4 6 4 5 6
3 6 9 2 2
4 6 4 6 8
3 4 5 6 3 6 9 6 8 0
3 6 9 6 9 2
3 4 5 4 5 6
3 4 5 4 6 8
33．答：这句话是指推理规则的完备性。

保证了可以推出所有被蕴涵的函数依赖。

34. 答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化
的”。

35. 答：DBMS的完整性子系统的主要功能是：①监督事务的执行，测试其是否违反完整性规则；
②若有违反，则采取恰当的动作。

36. 答：为了减轻两层C/S结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用
服务器，成为三层结构。

37. 答：在DDB中，数据存放的单位不是关系，而是片段。

片段是对全局概念模式中的全局关系
进行分片。

38. 答：试叙述ODBC应用程序的初始化部分要使用以下四个ODBC函数：
分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄。

四、设计题（本大题共5小题，每小题3分，共15分）
39．解：πCNO（SC）－πCNO（σSEX='M'（S⋈SC））
40．解： SELECT CNO
FROM SC
WHERE CNO NOT IN
(SELECT CNO
FROM S，SC
WHERE S.SNO=SC.SNO AND SEX='M')；
41．解：INSERT INTO SC_C（CNO，CNAME，AVG_GRADE）
SELECT O，CNAME，AVG（GRADE）
FROM SC，C
WHERE O=O
GROUP BY O，CNAME；
42．解：DELETE FROM SC
WHERE SNO IN (SELECT SNO FROM S WHERE SEX='F')
AND CNO IN (SELECT CNO FROM C WHERE TEACHER='Wu')；
43．解：CREATE ASSERTION ASSE8 CHECK
(70 < ALL(SELECT GRADE
FROM S, SC，C
WHERE S.SNO=SC.SNO AND O=O
AND SEX='M' AND TEACHER='LIU'))；
五、综合题（本大题共3小题，每小题7分，共21分）
44．解：①基本的FD有3个：
（职工编号，日期）→日产量
职工编号→车间编号
车间编号→车间主任
R的关键码为（职工编号，日期）。

②R中有两个这样的FD：
（职工编号，日期）→（车间编号，车间主任）
职工编号→（车间编号，车间主任）可见前一个FD是局部依赖，所以R不是2NF模式。

R应分解成R1（职工编号，车间编号，车间主任）
R2（职工编号，日期，日产量）
此处，R1和R2都是2NF模式。

③R2已是3NF模式。

车间编号→车间主任
因此，“职工编号→车间主任”是一个传递依赖，R1不是3NF模式。

R1应分解成R11（职工编号，车间编号）
R12（车间编号，车间主任）
这样，ρ= { R11，R12，R2 }是一个3NF模式集。

45．解：①根据ER图和转换规则，7个实体类型转换成7个关系模式，1个M:N联系转换成1个关系模式，2个M:N:P联系转换成2个关系模式。

因此，该ER图可转换成10个关系模式，如下：
制造商（制造商编号，名称，地址）
交通管理大队（大队编号，地址，区域，电话）
警察（警号，姓名，性别，出生年月，大队编号）
车主（身份证号，姓名，地址，电话）
车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）
驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）
保险公司（保险公司编号，名称，地址，电话）
违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）
事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）
被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号）
②在上述数据库中，主键的总数为10个，外键的总数为13个。

46．证明：只要证明模式中局部依赖的存在蕴涵着传递依赖即可。

设A是R的一个非主属性，K是R的一个候选键，且K→A是一个局部依赖。

那么R中必存在某个K’⊂ K，有K’→A成立。

由于A是非主属性，因此A∩KK’=φ。

从K’⊂ K，可知 K’→K，
但K→K’成立.。

因而从K→K’和K’→A可知K→A是一个传递依赖。

（结束）鞠躬尽瘁，死而后已。

——诸葛亮。