数据库系统教程试卷-A.doc

《数据库系统教程》试卷(A卷，2005。1）
一、单项选择题（本大题共15小题,共25分。
1．DBS具有较高的数据独立性,是因为DBS采用了［B］
A．嵌入式语言 B．三级模式结构 C．DD D．六个层次的存储介质
2．在层次、网状模型中，起导航数据作用的是［A］
A．指针 B．关键码 C．DD D．索引
2=1
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．元组比较操作（a1,a2）〉=（b1,b2)的意义是［D]
A．（a1〉=b1）AND（a2〉=b2）B．(a1>=b1)OR（（a1=b1)AND（a2〉=b2））
C.（a1〉b1）AND（(a1=b1）AND（a2>=b2）) D．（a1〉b1）OR（（a1=b1）AND（a2>=b2））
6．设有关系R（A，B，C）的值如下：
ABC
565
675
686
下列叙述正确的是[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］
A．15个 B．20个 C．25个 D．30个
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数据模型中，继承性有两种：_____单重继承性_______和_____多重继承性_______.
三、简答题（本大题共8小题，每小题3分,共24分）
31．试叙述概念模型与逻辑模型(即结构模型）的主要区别。
答：概念模型:① 对现实世界的第一层抽象；② 与软、硬件无关；
③ 从用户观点对数据建模。
逻辑模型:① 对现实世界的第二层抽象；② 与硬件无关，与软件有关;
③ 从计算机实现观点对数据建模.
32．设有关系R和S，其值如下：
RABCSBCD
246456
369468
345680
692
2=1
试求R⋈S、R⋈S的值.

2=1
2=1
解： R⋈SABCD R⋈SA R。BR.CS。B S。C D
2468246456
3692246468
3456369680
369692
345456
345468
33． “从已知的FD集F使用推理规则集推不出的FD，必定不在F+中” ,这句话是指推理规则的正确性还是完备性？它具有什么性质？
答：这句话是指推理规则的完备性。
保证了可以推出所有被蕴涵的函数依赖。
34。 试解释“并发调度可串行化”这个概念。
答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化的”.
35。 DBMS的完整性子系统的主要功能是什么？
答：DBMS的完整性子系统的主要功能是：① 监督事务的执行，测试其是否违反完整性规则;② 若有违反，则采取恰当的动作
36。 为什么要从两层C/S结构发展成三层C/S结构？
答：为了减轻两层C/S结构中客户机的负担,从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。
37。 在DDB中,什么是“数据分片”？
答：在DDB中,数据存放的单位不是关系，而是片段。片段是对全局概念模式中的全局关系进行分片.
38。 试叙述ODBC应用程序的初始化部分要使用哪些ODBC函数？（按顺序写出函数的中文名称）
答：试叙述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 C.CNO，CNAME，AVG（GRADE)
FROM SC，C
WHERE SC.CNO=C.CNO
GROUP BY C。CNO，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 SC。CNO=C.CNO
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图如下所示。
1
N
N
P
M
M
N
N
制造商
车辆
保险公司
车主
驾驶员
警察
交通管理大队
被盗
拥有
管理
保险2
事故
制造
违章
保险1
1
1
M
1
1
N
N
N
N
P

该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．B2．A3．B4．C5．D6．B7．B8．D
9．C10．B11．D12．D13．B14．B15．C
二、填空题（本大题共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．答:概念模型:① 对现实世界的第一层抽象;② 与软、硬件无关;
③ 从用户观点对数据建模。
逻辑模型：① 对现实世界的第二层抽象；② 与硬件无关，与软件有关；
③ 从计算机实现观点对数据建模.
2=1
32．解：R⋈SABCDR⋈SA R.BR.CS。B S.C D
2468246456
3692246468
3456369680
369692
345456
345468
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 C。CNO,CNAME,AVG(GRADE)
FROM SC,C
WHERE SC。CNO=C。CNO
GROUP BY C.CNO，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 SC.CNO=C。CNO
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中，存在两个FD:职工编号 → 车间编号
车间编号 → 车间主任
因此,“职工编号 → 车间主任"是一个传递依赖，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是一个传递依赖。
（结束）
(2005/01) (A卷，共8页) 9