数据库系统教程试卷_A

1、数据库系统教程试卷（A 卷， 2005.1 ）一、单项选择题（本大题共15 小题，共 25 分。1DBS具有较高的数据独立性，是因为DBS采用了BA嵌入式语言B三级模式结构C DDD六个层次的存储介质2在层次、网状模型中，起导航数据作用的是AA指针B关键码C DDD 索引3设关系 R(A,B,C) 和关系 S(B,C,D),那么与 R? S 等价的关系代数表达式是2=1 BA 2=4（R? S）B 2=4（ R S） C 2=1（R? S）D 2=1（RS）4设关系 R和 S 的结构相同， 分别有 m和 n 个元组，那么 RS 操作的结果中元组个数为CA为 mnB为 mC小于等于 mD小于等于

2、（ m n）5元组比较操作（ a1， a2 ）=（ b1，b2）的意义是DA（a1=b1） AND（a2=b2）B（ a1 =b1）OR（ a1 =b1）AND（a2=b2）C.（a1b1）AND（a1=b1）AND（a2=b2 ） D （a1b1）OR（a1=b1）AND（a2=b2）6设有关系 R（ A， B， C）的值如下：ABC565675686下列叙述正确的是BA函数依赖 CA 在上述关系中成立B函数依赖 ABC 在上述关系中成立C函数依赖 AC在上述关系中成立D函数依赖 CAB在上述关系中成立7设关系模式 R（A，B，C，D）， F 是 R 上成立的 FD集， F= A C， BC

3、D ，那么= ABD，AC 相对于 FBA是无损联接分解，也是保持FD的分解B是无损联接分解，但不保持FD的分解C不是无损联接分解，但保持FD的分解D既不是无损联接分解，也不保持FD的分解8概念设计的结果得到的是概念模式。概念模式是DA与 DBMS有关的B与硬件有关的C独立于 DBMS的D独立于 DBMS和硬件的9在有关“弱实体”的叙述中，不正确的是C.A弱实体的存在以父实体的存在为前提B弱实体依赖于父实体的存在C父实体与弱实体的联系可以是1:1 、1:N 或 M:ND父实体与弱实体的联系只能是1:1 或 1:N10有 15 个实体类型， 并且它们之间存在着15 个不同的二元联系， 其中 5

4、个是1:1 联系类型， 5 个是 1:N 联系类型， 5 个 M:N联系类型，那么根据转换规则，这个 ER结构转换成的关系模式有DA15个B20个C25 个D30个11DBMS的恢复子系统，保证了事务_的实现。DA原子性B一致性C隔离性D持久性12C/S 体系结构的关键是在于DA数据的分布B处理的分布C网络的分布D功能的分布13DDBS中，全局关系与其片段之间的映象是BA一对一的B一对多的C多对一的D多对多的14在 ODBC技术中，驱动程序管理器的主要功能是为应用程序加载和调用BA数据源BDBMS驱动程序C DBMS查询处理器D网络支撑软件15对象联系图中，椭圆代表CA实体类型B记录类型C对象

5、类型D联系类型二、填空题（本大题共15 小题，每小题 1 分，共 15 分）16. 概念模型是按 _用户 _的观点对数据建模，强调其语义表达能力。17. 层次模型和网状模型的数据结构分别是 _树_和_有向图 _。18. 结构数据模型应包括 _数据结构 _、 _数据操纵 _和_数据完整性约束条件 _三个部分。19DBS的全局结构体现了DBS的 _模块 _结构。20在关系代数中，五个基本操作的运算符的中文名称是_并_、_差_、_选择 _、_投影 _和 _笛卡尔乘积 _。21SQL中，表有三种： _基本表（实表）_、_视图（虚表）_和 _导出表（临时表） _。22. SQL语言与主语言具有不同的数据

6、处理方式， SQL是面向 _集合 _的，而主语言是面向 _记录 _的。.23在数据库中，操作异常和数据不一致往往是由_数据冗余 _引起的。24在 DBS运行阶段，对 DB经常性的维护工作由 _DBA来完成。25事务的持久性，是由DBMS的_事务管理子系统 _实现的。26DDBS中，如果系统具有分片透明性， 那么用户只要对 _全局关系 _就能操作了，不必了解数据的_片段和场地 _情况。27中间件的作用是保证 _网络中各部件 _之间透明性。28ODBC技术是以 _结构为设计基础。29ODBC应用程序的基本流程分为三个部分：_初始化 _、_SQL处理 _和_终止 _。2=130. OO数据模型中，继

7、承性有两种： _单重继承性 _和_多重继承性 _。三、简答题（本大题共8 小题，每小题 3 分，共 24 分）31试叙述概念模型与逻辑模型（即结构模型）的主要区别。答：概念模型：对现实世界的第一层抽象；与软、硬件无关； 从用户观点对数据建模。逻辑模型：对现实世界的第二层抽象；与硬件无关，与软件有关； 从计算机实现观点对数据建模。32设有关系 R 和 S，其值如下：R ABCS BCD246456369468345680692试求 R? S、 R? S 的值。2=1解： R ?SABCDR? S A R.BR.CS.B S.C D24682=124645636922464683456369680

8、36969234545634546833 “从已知的 FD集 F 使用推理规则集推不出的FD，必定不在 F+中” ，这句话是指推理规则的正确性还是完备性？它具有什么性质？答：这句话是指推理规则的完备性。保证了可以推出所有被蕴涵的函数依赖。.34. 试解释“并发调度可串行化”这个概念。答：事务并发调度的执行结果与某一串行调度的执行结果等价， 称为“并发调度是可串行化的”。35. DBMS的完整性子系统的主要功能是什么？答： DBMS的完整性子系统的主要功能是： 监督事务的执行，测试其是否违反完整性规则； 若有违反，则采取恰当的动作36. 为什么要从两层 C/S 结构发展成三层 C/S 结构？答：

9、为了减轻两层 C/S 结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。37. 在 DDB中，什么是“数据分片”？答：在 DDB中，数据存放的单位不是关系，而是片段。片段是对全局概念模式中的全局关系进行分片。38. 试叙述 ODBC应用程序的初始化部分要使用哪些 ODBC函数？（按顺序写出函数的中文名称）答：试叙述 ODBC应用程序的初始化部分要使用以下四个ODBC函数：分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄。四、设计题（本大题共5 小题，每小题 3 分，共 15 分）设教学数据库中有三个基本表：学生表 S （SNO，SNAME，AGE，SEX）

10、选课表 SC（ SNO，CNO，GRADE）课程表 C （CNO，CNAME，TEACHER）39试写出下列查询语句的关系代数表达式：检索全是女同学选修的课程的课程号。解： CNO（ SC） CNO（ SEX=M（S?SC）40写出上面第 39 题的 SQL查询语句形式。解： SELECT CNOFROM SCWHERE CNO NOT IN(SELECT CNOFROM S，SCWHERE S.SNO=SC.SNO AND SEX=M)；41试写出下列插入操作的SQL语句：把 SC表中每门课程的平均成绩插到另一个已存在的表 SC_C（CNO，CNAME，AVG_GRADE）中。解： INSE

11、RT INTO SC_（C CNO，CNAME， AVG_GRADE）SELECT C.CNO，CNAME，AVG（GRADE）FROM SC， CWHERE SC.CNO=C.CNO.GROUP BY C.CNO，CNAME；42试写出下列删除操作的SQL语句：从 SC表中把 Wu老师的女学生选课元组删去。解： DELETE FROM SCWHERE SNO IN (SELECT SNO FROM S WHERE SEX=F) AND CNO IN (SELECT CNO FROM C WHERE TEACHER=Wu)；43试用 SQL的断言来表达下列约束：规定女同学选修 LIU 老师的课

12、程成绩都应该在70 分以上。解： CREATE ASSERTION ASSE8 CHECK(70 ALL(SELECT GRADEFROM S, SC ， CWHERE S.SNO=SC.SNO AND SC.CNO=C.CNO AND SEX=M AND TEACHER=LIU)；五、综合题（本大题共3 小题，每小题 7 分，共 21 分）44设工厂里有一个记录职工每天日产量的关系模式：R（职工编号，日期，日产量，车间编号，车间主任）。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题： 根据上述规定，写出模式R的基本 FD和关键码；

13、说明 R不是 2NF的理由，并把 R分解成 2NF模式集； 进而再分解成 3NF模式集，并说明理由。解： 基本的 FD有 3 个：（职工编号，日期）日产量职工编号 车间编号车间编号 车间主任R 的关键码为（职工编号，日期）。 R 中有两个这样的 FD：（职工编号，日期）（车间编号，车间主任）职工编号 （车间编号，车间主任）可见前一个 FD是局部依赖，所以R 不是 2NF模式。R 应分解成 R1（职工编号，车间编号，车间主任）R2（职工编号，日期，日产量）此处， R1 和 R2 都是 2NF模式。 R2 已是 3NF模式。在 R1 中，存在两个 FD：职工编号 车间编号车间编号 车间主任因此，“

14、职工编号 车间主任”是一个传递依赖，R1不是 3NF模式。R1 应分解成 R11（职工编号，车间编号）R12（车间编号，车间主任）这样， = R11 ，R12， R2 是一个 3NF模式集。.45某学员为公安局的车辆信息管理系统设计了数据库的 ER图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理，其ER图如下所示。交通管理大队1制造商管理1N制造N警察M被盗NNM违章N车主车辆M1拥有NN事故PP保险 1驾驶员N1保险 21保险公司该 ER图有 7 个实体类型，其结构如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，

15、姓名，性别，出生年月）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记日期）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）保险公司（保险公司编号，名称，地址，电话）该 ER图有 8 个联系类型，其中 5 个是 1:N 联系，1 个是 M:N联系，2 个是 M:N:P 联系。其联系的属性如下：违章（违章编号，时间，地点，违章行为，处理结果）事故（事故编号，时间，地点，事故简要，处理结果）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点）试将上述 ER图转换成关系模型： 写出关系模式集， 并用下划线和波浪线标识出每个模式的主键和外键。 在上述数据库中，

16、写出主键和外键的总数这两个数字。解： 根据 ER图和转换规则， 7 个实体类型转换成 7 个关系模式， 1 个 M:N 联系转换成 1 个关系模式， 2 个 M:N:P 联系转换成 2 个关系模式。因此，该 ER图可转换成 10 个关系模式，如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）.警察（警号，姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）保险公司（保险公司编号，名称，地址，电话

17、）违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号） 在上述数据库中，主键的总数为10 个，外键的总数为13 个。46试证明“ 3NF的模式也一定是2NF模式”这个结论。证明：只要证明模式中局部依赖的存在蕴涵着传递依赖即可。设 A 是 R 的一个非主属性， K 是 R 的一个候选键，且K A 是一个局部依赖。那么 R 中必存在某个 K? K ，有 K A 成立。由于 A 是非主属性，因此 A KK=。从 K ? K，可

18、知 K K，但 KK成立 . 。因而从 K K 和 K A 可知 KA 是一个传递依赖。参考答案一、单项选择题（本大题共15 小题，共 25 分。每小题错选、多选或未选，均扣2 分，扣满 25 分为止）1B2A3B4C5D6B7B8D9C10B11D12D13B14B15C二、填空题（本大题共15 小题，每小题 1 分，共 15 分）16.用户17.树 有向图18.数据结构数据操纵数据完整性约束条件19模块20并 差笛卡儿积选择投影21.基本表（实表）视图（虚表）导出表（临时表） 22. 集合 记录23数据冗余24 DBA25事务管理子系统26全局关系片段和场地27网络中各部件28 C/S29

19、初始化 SQL处理终止30.单重继承性多重继承性三、简答题（本大题共8 小题，每小题 3 分，共 24 分）31答：概念模型：对现实世界的第一层抽象；与软、硬件无关；. 从用户观点对数据建模。逻辑模型： 对现实世界的第二层抽象； 与硬件无关， 与软件有关； 从计算机实现观点对数据建模。32解： R? S ABCDR? SA R.B R.CS.B S.C D24682=12464563692246468345636968036969234545634546833 答：这句话是指推理规则的完备性。保证了可以推出所有被蕴涵的函数依赖。34.答：事务并发调度的执行结果与某一串行调度的执行结果等价， 称

20、为“并发调度是可串行化的” 。35. 答：DBMS的完整性子系统的主要功能是： 监督事务的执行，测试其是否违反完整性规则； 若有违反，则采取恰当的动作。36. 答：为了减轻两层 C/S 结构中客户机的负担， 从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。37. 答：在 DDB中，数据存放的单位不是关系，而是片段。片段是对全局概念模式中的全局关系进行分片。38. 答：试叙述 ODBC应用程序的初始化部分要使用以下四个 ODBC函数：分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄。四、设计题（本大题共5 小题，每小题 3 分，共 15 分）39解： CNO（SC） CNO（

21、 SEX=M（ S? SC）40解： SELECT CNOFROM SCWHERE CNO NOT IN(SELECT CNOFROM S，SCWHERE S.SNO=SC.SNO AND SEX=M)；41解： INSERT INTO SC_（CCNO， CNAME，AVG_GRADE）SELECT C.CNO，CNAME，AVG（GRADE）FROM SC， CWHERE SC.CNO=C.CNOGROUP BY C.CNO，CNAME；42解： DELETE FROM SC.WHERE SNO IN (SELECT SNO FROM S WHERE SEX=F) AND CNO IN (

22、SELECT CNO FROM C WHERE TEACHER=Wu)；43解： CREATE ASSERTION ASSE8 CHECK(70 ALL(SELECT GRADEFROM S, SC ， CWHERE 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