1、数据库系统原理 （课程代码 0）一 、 单 项 选 择 题 （ 本 大 题 共 24 小 题 ） 在 每 小 题 列 出 的 四 个 备 选 项 中 只 有 一 个 是 最 符 合 题 目要 求 的 ， 请 将 其 代 码 填 写 在 题 后 的 括 号 内 。 错 选 、 多 选 或 未 选 均 无 分 。1DBS 具有较高的数据独立性，是因为 DBS 采用了 【 B 】A嵌入式语言 B三级模式结构CDD D六个层次的存储介质2在层次、网状模型中，起导航数据作用的是 【 A 】A指针 B关键码CDD D索引3设关系 R(A,B,C)和关系 S(B,C,D), 那么与 RS 等价的关系代数表达
2、式是 【 B 】A 2=4（R S） B 2=4（R S） C 2=1（RS ） D 2=1（R S）4设关系 R 和 S 的结构相同，分别有 m 和 n 个元组，那么 RS 操作的结果中元组个数为 【 C 】A为 mn B为 mC小于等于 m D小于等于（m n）5. 设有两个事务 T1、T2，A、B 的初始值分别为 10 和 5，其并发操作如图 1 所示，下面评价正确的是 【 C 】A该调度（schedule）不存在并发问题 B该调度是可串行化的 (serializable)。C该调度存在冲突(conflict)操作 D该调度不存在冲突操作T1 T2read(A)read(B)sum=A+
3、B read(A)AA*2write(A)read(A)read(B)sum=A+Bwrite(A+B)图 1 事务并发操作图6设有关系 R（A，B，C ）的值如下：A B C5 6 56 7 56 8 6下列叙述正确的是 【 B 】A函数依赖 CA 在上述关系中成立 B函数依赖 ABC 在上述关系中成立C函数依赖 AC 在上述关系中成立 D函数依赖 CAB 在上述关系中成立7设关系模式 R（A，B，C，D ） ，F 是 R 上成立的 FD 集，F= AC ，BCD ，那么 = ABD ， AC 相对于 F 【 B 】A是无损联接分解，也是保持 FD 的分解B是无损联接分解，但不保持 FD 的
4、分解C不是无损联接分解，但保持 FD 的分解D既不是无损联接分解，也不保持 FD 的分解8概念设计的结果得到的是概念模式。概念模式是 【 D 】A与 DBMS 有关的 B与硬件有关的C独立于 DBMS 的 D独立于 DBMS 和硬件的9在有关“弱实体”的叙述中，不正确的是 【 C 】A弱实体的存在以父实体的存在为前提B弱实体依赖于父实体的存在C父实体与弱实体的联系可以是 1:1、1:N 或 M:ND父实体与弱实体的联系只能是 1:1 或 1:N10有 15 个实体类型，并且它们之间存在着 15 个不同的二元联系，其中 5 个是 1:1 联系类型，5 个是 1:N 联系类型，5 个 M:N 联系
5、类型，那么根据转换规则，这个 ER结构转换成的关系模式有 【 B 】A15 个 B20 个 C25 个 D30 个11关系运算中花费时间可能最长的运算是 【 C 】A投影 B选择 C笛卡尔积 D除12关系规范化中的插入操作异常是指 【 D 】A不该删除的数据被删除 B不该插入的数据被插入C应该删除的数据未被删除 D应该插入的数据未被插入13数据库在磁盘上的基本组织形式是 【 B 】ADB B.文件 C.二维表 D.系统目录14在 DBS 中，最接近于物理存储设备一级的结构，称为 【 D 】A外模式 B概念模式 C用户模式 D内模式15从模块结构考察，DBMS 由两大部分组成： 【 B 】A查询
6、处理器和文件管理器 B查询处理器和存储管理器C数据库编译器和存储管理器 D数据库编译器和缓冲区管理器16设 W=RS，且 W、R、S 的属性个数分别为 w、r 和 s，那么三者之间应满足 【 A 】Awr+s Bwr+s Cw r+s Dw r+s17设有关系 R(A,B,C)和关系 S(B,C,D)，那么与 RS 等价的关系代数表达式是 【 C 】 A 1， 2，3，4 （ 2=13=2 （RS）B 1，2，3 ，6 （ 2=13=2 （RS）C 1，2，3，6 （ 2=43=5 （RS） D 1，2，3，4 （ 2=43=5 （RS）18在关系模式 R 中，函数依赖 XY 的语义是 【 B
7、 】A在 R 的某一关系中，若两个元组的 X 值相等，则 Y 值也相等B在 R 的每一关系中，若两个元组的 X 值相等，则 Y 值也相等C在 R 的某一关系中，Y 值应与 X 值相等D在 R 的每一关系中，Y 值应与 X 值相等19设有关系模式 R（A，B，C，D） ，R 上成立的 FD 集 F=AC，BC，则属性集 BD的闭包(BD) +为 【 B 】ABD BBCD CABD DABCD20有 10 个实体类型，并且它们之间存在着 10 个不同的二元联系，其中 2 个是 1：1联系类型，3 个是 1：N 联系类型，5 个是 M：N 联系类型，那么根据转换规则，这个 ER 结构转换成的关系模
8、式有 【 B 】A13 个 B15 个 C18 个 D20 个21关系模式 R 分解成数据库模式 的一个优点是 【 D 】A数据分散存储在多个关系中 B数据容易恢复C提高了查询速度 D存储悬挂元组22事务并发执行时，每个事务不必关心其他事务，如同在单用户环境下执行一样，这个性质称为事务的 【 D 】A持久性 B一致性 C孤立性 D隔离性23用户或应用程序使用数据库的方式称为 【 B 】A封锁 B权限 C口令 D事务24. 常用的关系运算是关系代数和。 【 C 】A 集合代数 B 逻辑演算 C 关系演算 D 集合演算二、填空题（本大题共 10 小题）请在每小题的空格中填上正确答案。错填、不填均无
9、分。25. 概念模型是按_用户的观点对数据建模，强调其语义表达能力。26. 层次模型和网状模型的数据结构分别是树和_有向图 。27最常用的数据库的恢复技术是_数据转储和 登录日志文件。28关系模型通常由：数据结构、 数据操纵 和 _完整性约束三部分组成29在关系代数中，五个基本操作的运算符的中文名称是并、差、笛卡儿积、选择和投影。30. DBA 有两个很重要的工具：_数据字典和实用程序。31函数依赖 XY 能从推理规则推出的充分必要条件是 YX+ 。32. 关系中主码的取值必须唯一且非空，这是由 _实体完整性规则决定的。33设关系模式 R（A，B，C） ，F 是 R 上成立的 FD 集，F=A
10、B，BC，则分解 =AB，AC丢失了 FD_BC。34. 如果关系模式 R 是 1NF，并且不存在非主属性对关键码的局部依赖，那么 R 至少应该是 _2NF 范式。3、简答题（本大题共 6 小题）35试叙述概念模型与逻辑模型（即结构模型）的主要区别。答：概念模型： 对现实世界的第一层抽象； 与软、硬件无关； 从用户观点对数据建模。逻辑模型： 对现实世界的第二层抽象； 与硬件无关，与软件有关； 从计算机实现观点对数据建模。36. 数据库管理系统有哪些功能？答：数据库管理系统（DBMS）是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面：数据定义功能 DBMS 提供数据描述语言
11、（DDL） ，用户可通过它来定义数据。数据操纵功能 DBMS 还提供数据操纵语言（DML） ，实现对数据库的基本操作：查询、插入、删除和修改。数据库的运行管理 这是 DBMS 运行时的核心部分，它包括开发控制，安全性检查，完整性约束条件的检查和执行，数据库的内容维护等。数据库的建立和维护功能 它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等37设有关系 R 和 S，其值如下：R A B C S B C D2 4 6 4 5 63 6 9 4 6 83 4 5 6 8 06 9 2试求 RS、RS 的值。解：RS A B C D RS A R.B R
12、.C S.B S.C D2 4 6 8 2 4 6 4 5 63 6 9 2 2 4 6 4 6 83 4 5 6 3 6 9 6 8 03 6 9 6 9 23 4 5 4 5 63 4 5 4 6 838. 什么是数据库系统的三级模式结构？答：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。外模式：也称子模式（Subschema）或用户模式，它是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻
13、辑表示。内模式：也称存储模式（StoragC SChema） ；一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。39设有关系 R 和 S，其值如下：R A B C S D B C2 4 6 3 5 62 5 6 2 4 73 4 7 2 5 62=14 4 7 2 4 8试求 RS、RS 的值。解：RS A B C D RS A R.B R.C D S.B S.C 2 5 6 3 3 4 7 3 5 62 5 6 2 3 4 7 2 5 63 4 7 2 4 4 7 3 5 64 4 7 2 4 4 7 2 5 640数据库系统的故障有哪些类型？恢复系
14、统的主要功能是什么?答：事务故障系统故障介质故障恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复措施，把数据库恢复到故障前的某一时刻的一致性状态。四、设计题（本大题共 4 小题）41试写出下列删除操作的 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)；42试用 SQL 的断言来表达下列约束：规定女同学选修 LIU 老师的课程成绩都应该在 70 分以上
15、。解：CREATE ASSERTION ASSE8 CHECK(70 3规定每个女同学最多选课 6 门。解：CREATE ASSERTION ASSE8 CHECK(6 = ALL(SELECT COUNT（CNO）FROM S, SCWHERE S.SNO=SC.SNO AND SEX=M GROUP BY S.SNO)；五、综合题（本大题共 4 小题）45设工厂里有一个记录职工每天日产量的关系模式：R（职工编号，日期，日产量，车间编号，车间主任） 。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题： 根据上述规定，写出模式 R 的基
16、本 FD 和关键码； 说明 R 不是 2NF 的理由，并把 R 分解成 2NF 模式集； 进而再分解成 3NF 模式集，并说明理由。解： 基本的 FD 有 3 个：（职工编号，日期） 日产量职工编号 车间编号车间编号 车间主任R 的关键码为（职工编号，日期）。 R 中有两个这样的 FD：（职工编号，日期）（车间编号，车间主任）职工编号 （车间编号，车间主任）可见前一个 FD 是局部依赖，所以 R 不是 2NF 模式。R 应分解成 R1（职工编号，车间编号，车间主任）R2（职工编号 ，日期，日产量）此处，R1 和 R2 都是 2NF 模式。 R2 已是 3NF 模式。在 R1 中，存在两个 FD
17、：职工编号 车间编号车间编号 车间主任因此，“职工编号 车间主任”是一个传递依赖，R1 不是 3NF 模式。R1 应分解成 R11（职工编号，车间编号）R12（车间编号 ，车间主任）这样，= R11 ，R12 ，R2 是一个 3NF 模式集。46某学员为公安局的车辆信息管理系统设计了数据库的 ER 图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理，其 ER 图如下所示。该 ER 图有 7 个实体类型，其结构如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月）车主（身份证号，姓名，地址，电话）车辆（
18、车辆牌号，型号，发动机号，座位数，登记日期）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）保险公司（保险公司编号，名称，地址，电话）该 ER 图有 8 个联系类型，其中 5 个是 1:N 联系，1 个是 M:N 联系，2 个是 M:N:P1NNPMM NN制造商车辆保险公司车主驾驶员警察交通管理大队被盗拥有管理保险 2事故制造违章保险 111M11NNNNP联系。其联系的属性如下：违章（违章编号，时间，地点，违章行为，处理结果）事故（事故编号，时间，地点，事故简要，处理结果）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点）试将上述 ER 图转换成关系模型： 写出关系模式集，并
19、用下划线和波浪线标识出每个模式的主键和外键。 在上述数据库中，写出主键和外键的总数这两个数字。解： 根据 ER 图和转换规则，7 个实体类型转换成 7 个关系模式，1 个 M:N 联系转换成 1 个关系模式，2 个 M:N:P 联系转换成 2 个关系模式。因此，该 ER 图可转换成 10 个关系模式，如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日
20、期，保险公司编号）保险公司（保险公司编号，名称，地址，电话）违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号） 在上述数据库中，主键的总数为 10 个，外键的总数为 13 个。47设关系模式 R（车间编号，零件编号，数量，仓库编号，仓库地址） 。如果规定：每个车间每需要一种零件只有一个数量；每种零件只存放在一个仓库里；每个仓库只有一个地址。（1）试根据上述规定，写出模式 R 的基本 FD 和关键码。（2）说明 R 不是
21、 2NF 的理由，并把 R 分解成 2NF 模式集。（3）再进而分解成 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 模式集。48某学员为高校社团信息管理系统设计了数据库的 ER 图，对学生、社团、社团成员、社团活动、主管老师、对活动和成员的评价等信息进行了管理，其 ER 图如下所示。MMNNN1 1社团活动成为社团能力状况学生评语奖励信息社团成员活动评价主管老师产生评价参加主管具有属于有获得开展NNNNNN1111111
