2013秋季期末考试A卷

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

课程号：0401102

《数据库原理》期末考试试卷（A）

考试形式：闭卷考试 考试时间：120分钟

班号 学号 姓名 得分 题号 得分 一 二 三 四 五 总分 一. 选择题(共30分)

1. 下面的选项【1.】不是关系数据库基本特征 A. 不同的列应有不同的数据类型 C. 与行的次序无关

B. 不同的行应有不同的数据 D. 与列的次序无关

2. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是【2.】 A. DB包括DBS和DBMS C. DBS包括DB和DBMS

B. DBMS包括DB和DBS D. DBS就是DB，也就是DBMS

3. 设有关系R(A,B,C)和S(B,C)，下列关系代数表达式成立的是【3.】 A. R-S C. R∧S

4. 数据的逻辑独立性是指【4.】 A. 模式变，用户不变 C. 子模式变，应用程序不变

B. 模式变，应用程序不变 D. 应用程序变，模式不变

B. R∨S D. R×S

5. 以下【5.】不属于实现数据库系统安全性的主要技术和方法 A. 登记日志技术 C. 审计技术

B. 数据加密技术 D. 视图机制

6. 在数据库的一个基本表中，可以有【6.】主键

第 1 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

A. 一个 C. 三个

B. 二个 D. 多个

7. 在数据库设计中，将E-R图转换成关系数据模型的过程属于【7.】 A. 需求分析阶段 C.逻辑设计阶段

B. 概念设计阶段 D. 物理设计阶段

8. 事务日志用于保存【8.】相关的数据 A. 对数据的查询操作 C. 对数据的删除操作

B. 对数据的插入操作 D. 对数据的更新操作

9. 以下关于自主存取控制授权粒度的解释正确的是【9.】 A. 粒度越小，开销越小，系统越灵活 C. 粒度越大，开销越小，系统越灵活

B. 粒度越小，开销越大，系统越灵活 D. 粒度越大，开销越大，系统越灵活

10.DBMS中实现事务持久性的子系统是【10.】 A.安全性管理子系统 C.并发控制子系统

B. 恢复管理子系统 D. 完整性管理子系统

11.如果有两个事务，同时对数据库中R关系进行操作，不会引起冲突的操作是【11.】 A. 两个都是SELECT

C. 一个是SELECT，一个是ALTER

B. 两个都是UPDATE

D. 一个是DELETE，一个是INSERT

12.现有如下关系：患者（病历号，患者姓名，性别），医疗（病历号，医生编号，医生姓名，就诊日期），其中，医疗关系中的外码是【12.】 A. 病历号和患者姓名 C. 病历号

B. 医生编号和病历号 D. 医生编号

13.若数据库中只包含成功事务提交的结果，则此数据库就称为处于【13.】状态。 A. 安全 C. 恢复

B. 并发 D. 一致

14.对于关系的完整性约束，由DBMS自动完成的是【14.】 A. 列级完整和元组级完整 C. 用户定义完整性和域完整性

B. 实体完整性和参照完整性 D. 静态完整性和动态完整性

第 2 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

15.已知关系模式R（A，B，C，D，E）及其上的函数依赖集F＝{A→D，B→C ，E→A }，该关系模式的候选码是【15.】 A. AB C. BE

B. CD D. DE

16.关于数据库系统，下列叙述中错误的是【16.】 A. 索引能够提高操作数据的速度 B. 数据备份是数据库恢复的前提

C. 采用安全机制不能解决数据库的一致性问题 D. 封锁的粒度越大，系统的并发度就越小 17.关系规范化中的插值异常是指【17.】

A. 不该插入的数据被插入 B. 不该删除的数据被删除 C. 应该插入的数据不能被插入 D. 应该删除的数据未被删除

18.对由SELECT—FROM—WHERE—GROUP—HAVING组成的SQL语句，其在被DBMS处理时，各子句的执行次序为【18.】

A. FROM→GROUP→WHERE→HAVING→SELECT B. FROM→WHERE→HAVING→GROUP→SELECT C. FROM→GROUP→HAVING→WHERE→SELECT D. FROM→WHERE→GROUP→HAVING→SELECT 19.如果事务T的封锁序列为：

SLOCK (A)- SLOCK (B)- XLOCK (C)-UNLOCK(B) -UNLOCK(A) -UNLOCK(C)，则T【19.】 A. 冲突操作可串行化 C. 会发生死锁

B. 遵守两段锁协议 D. 不发生死锁

20.有关系模式：员工(部门号，员工号，员工姓名，职位，薪资，纳税，入职日期)，以下视图中允许更新的是【20.】 视图V1：由各部门的员工平均薪资组成

视图V2：由薪资超出所在部门平均薪资以上的员工组成 视图V3：由年薪在12万以上纳税最多的部门经理组成

第 3 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

视图V4：由各部门2000年以前入职的员工入职年限组成 A. 视图V1、视图V2 C.视图V4、视图V1 二. 填空题(共10分)

21.专门的关系运算包括选择、投影、【21.】和除运算

22.数据库系统中常用的三种数据模型有【22.】、网状模型、和关系模型 23.数据模型的三要素包括【23.】、数据操作和完整性约束

24.有各种不同类型的数据依赖，其中最重要的是函数依赖和【24.】 25.事务具有四个特性：【25.】、一致性、隔离性和持续性 三. 简答题（共20分）

26.设有如图所示的关系R和S，请写出如下的元组演算表达式所表示的关系。【26.】

W?t|R(t)?S(t)?R?1??4

关系R

a b c

2 a w

3 a g

5 c k 4 c k B.视图V3、视图V4 D.视图V2、视图V3

??关系S

a 1 3 2 4 b a a c c c w g g k 27.设有如下查询：

SELECT 供应商.供应商名，供应.零件名，供应.供应量 FROM 供应商，供应

WHERE 供应.零件名= ’钻头’

AND 供应商.供应商代码＝供应.供应商代码

试画出用关系代数表示的语法树，以及优化后的查询树【27.】

28.设有T1、T2、T3三个事务。以下是系统崩溃前在日志中记录的内容。如果系统采用带检查点机制的恢复技术，当系统重新启动后，哪些事务的何种操作需要撤销（UNDO）？哪些事务的何种操作需要重做（REDO）？故障恢复后数据A和B的值为多

第 4 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

少【28.】

[Start-Transaction，T1]；[Read-Item，T1，A]；[Read-Item，T1，B]； [Write=Item，T1，A，10] [Write=Item，T1，B，20]；[Commit，T1]； [Start-Transaction，T2]；[Read-Item，T2，A]；[Write=Item，T2，A，30]; [Start-Transaction，T3]；[Read-Item，T3，A]； [Checkpoint] [Write=Item，T3，A，40]；[Read-Item，T3，B]；[Commit，T3]； [Read-Item，T2，B]；[Write=Item，T2，B，25]

29.设T1，T2，T3是如下的三个事务：

T1：X：＝4－X； T2：X：＝X*2；

T3：X=10；

其中X为数据库中的某个数据项。设X的初值为0。

若这三个事务允许并行执行，有几种可能的执行结果？如下给出的并行调度是正确的调度吗？若是，请指出执行调度后数据项X的数值；若不是，请说明理由【29.】

Serial: R2(X)W1(X)R3(X)W2(X)R1(X)W3(X)

30.设有关系R（A，B，C）和S（B,C，D），两个关系中的元组如下表所示。试写出与如下SQL语句等价的关系代数表达式，并给出关系代数表达式的运算结果【30.】。

SELECT R.A, R.B FROM R

WHERE EXISTS (SELECT *

FROM S

WHERE R.C= S.C AND R.B= S.B AND S.D='1')

关系R 关系S A 5 4 2 3 B 5 2 3 5 C 4 4 3 4 B 5 2 3 6 C 4 4 4 4 D 1 2 1 1 四. 综合题（共40分）

假设某连锁超市销售管理数据库中有关系模式R (超市名称，商品编号，库存量，

第 5 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

销售组，负责人)。如果规定：

(1) 每个超市的每种商品只在该超市的一个销售组销售； (2) 每个超市的每个销售组只有一个负责人，且负责人不兼职； (3) 每个超市的每种商品只有一个库存量； R中的部分信息如下表所示。试回答下列问题：

超市名称 利客隆 利客隆 利客隆 天客隆 天客隆

31.（3分）根据上述规定，写出关系模式R的基本函数依赖【31.】 32.（3分）找出关系模式R的候选码【32.】

33.（5分）如果R不属于3NF，请将R分解成3NF模式集，并指出各关系模式的主码和外码【33.】

34.(3分）R分解后的模式集是否具有无损连接性?是否保持函数依赖?为什么 【34.】

假设某集团公司数据库的E-R图设计如下：

商品编号 M01 M02 M03 M01 M03 库存量 132 210 145 132 145 销售组 家电 家电 日化 家电 日化 负责人 宫力 宫力 王佳 高明 吴双 公司部分数据如下：

公司ID C01 C02 C03 C03 公司名称 雇员ID 大利公司 E01 大利公司 E02 长虹公司 E04 长虹公司 E03 姓名 张明 王立 董威 龚雪

性别 职务 男 男 部门经理 男 女 部门经理 工资 4100 6500 4000 7800 试回答下列问题： 35.（5分）根据上面的E-R图，试写出该数据库的关系模式集，并注明各关系模式

第 6 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

中的主码【35.】

36.（3分）若规定部门经理的工资不低于6000，写出该约束子句。并指出该完整性约束属于哪种约束？【36.】

37.（4分）试为角色名称为“经理”的角色授予查看员工工资的权限【37.】 38.(4分)写出如下查询语句的查询结果【38.】 SELECT X.公司ID, X.雇员ID,姓名, X.工资 FROM 工作 X, 雇员

WHERE X.雇员ID=雇员.雇员ID

AND X.工资 >=(SELECT AVG(Y.工资) FROM 工作 Y

WHERE Y.公司ID IN (SELECT Y.公司ID

FROM 工作 Y

WHERE Y.雇员ID=X.雇员ID))

39.(5分) （1）创建一个名为“离职”的存储过程，要求带有一个名为“Ename”的输入参数，当某个雇员离职时，能够删除该雇员的相关信息。（2）假设雇员 “董威”离职，请写出调用该存储过程的语句【39.】

40. （5分) 假定已经建立了一个名为“调动”的关系表，其结构如为：调动（雇员

ID，原公司ID）。试为“工作”关系设计一个名为“工作调动”的更新触发器。当某个雇员因工作需要在集团内部调动工作（雇员的公司ID被修改）时，将该雇员的雇员ID和调动工作前的公司ID添加到“调动”关系中【40.】。

第 7 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

课程号：0401102

《数据库原理》期末考试试卷（A）答题纸

考试形式：闭卷考试 考试时间：120分钟

学号 姓名 得分

题号 得分 一 二 三 四 总分 一. 选择题（共30分）

1 A B C D A B C D 2 A B C D A B C D 3 A B C D A B C D 4 A B C D A B C D 5 A B C D A B C D 6 A B C D A B C D 7 A B C D A B C D 8 A B C D A B C D 9 A B C D A B C D 10 A B C D A B C D 11 12 13 14 15 16 17 18 19 20 二. 填空题 (共10分)

【21.】

【22.】

【23.】

【24.】

【25.】

第 8 页

中国地质大学（北京） 2013年秋季学期 -------------------------------------------------------------- 请在答题纸作答，选择题请涂黑，考试结束请将试卷及答题纸一并交上

第 9 页

本文来源：https://www.bwwdw.com/article/ua5t.html