数据库原理试题01级本a

数据库原理试题 01级本 A卷：

一、选择题（10分）

1．数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（）。 A．数据定义功能B．数据管理功能C．数据操纵功能D．数据控制功能

2．在数据库的三级模式结构中，描述数据库中全体数据的逻辑结构和特性的是（）。 A．外模式B．内模式C．存储模式D．模式

3．在数据库的体系结构中，数据库存储结构的改变会引起内模式的改变。为了使数据库的模式保持不变，必须改变模式与内模式之间的映象。使数据库具有（）。 A．数据独立性B．逻辑独立性C．物理独立性D．操作独立性 4．SQL语言具有（ ）功能。

A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制 C．关系规范化、数据定义、数据控制D．关系规范化、数据操纵、数据定义 5．在RDB中，任何二元关系模式的最高范式必定是（）。 A．1NF B．2NF C．3NF D．BCNF

6．关系数据库规范化是为解决关系数据库中（）问题而引入的。 A．插入异常、删除异常和数据冗余B．提高查询速度 C．减少数据操作的复杂性D．保证数据的安全性和完整性 7．能够消除多值依赖引起的冗余的是（）。 A． 2NF B．3NF C．4NF D．BCNF

8．数据流图是用于描述结构化方法中（）阶段的工具。 A． 可行性分析B．详细设计C．需求分析D．程序编码 9．下面不属于数据库物理设计阶段应考虑的问题是（）。 A．存取方法的选择B．索引与接口设计

C．与安全性、完整性、一致性相关的问题D．用户子模式设计 10．下列哪个不是数据库系统必须提供的数据控制功能（）。 A． 安全性B．可移植性C．完整性D．并发控制

二、填空题（10分）

1．在设计局部E-R图时，各个局部E-R图之间难免有不一致的地方，称为冲突。这些冲突主要有（1）、（2）和（3）三类。 2．事务具有的四个特性分别是（4）、（5）、（6）和（7）。 3．关系数据库的实体完整性是（8）。 4．关系演算又分为（9）和（10）两种。

三、判断题（10分）

1．自然连接一定是等值连接。

2．关系中不出现重复元组，这是由定义主键保证的。 3．允许对分组视图进行更新操作。

4．视图是从基本表（或视图）导出的表。

5．在函数依赖的范畴内，关系模式不能达到BCNF。 6．操作系统故障会使正在运行的数据库发生介质故障。 7．聚集索引适合于建立在不经常改动数据的表上。 8．2级封锁协议可以防止读“脏”数据的错误。 9．2PL协议可以保证并发调度的可串行性。

10．每个函数依赖集F的最小函数依赖集都是唯一的。

四、学校有若干系（系编号，系名，系主任），每个系有若干名教师（教师编号，教师姓名，

职称）和学生（学号，姓名，性别，班号）；每个教师可以担任若干门课程（课程编号，课程名，学分），并参加多个项目（项目编号，名称，负责人）；每个学生可以同时选修多门课程。请设计某学校的教学管理的E-R模型，要求给出每个实体、联系的属性。（10分）。

五、关于教学数据库的关系模式如下：（20分）

S(S#,SNAME,AGE,SEX) SC(S#,C#,GRADE)

C(C#,CNAME,TEACHER)

其中，S表示学生，它的各属性依次为学号、姓名、年龄和性别；SC表示成绩，它的各属性依次为学号、课程号和分数；C表示课程，它的各属性依次为课程号、课程名和任课教师。试用SQL语句完成下列查询并写出1、2和4的关系代数表达式： 1． 检索年龄大于22岁的男学生的学号和姓名。

2． 检索学号为10001学生所学课程的课程名与任课教师。 3． 检索至少选修王老师所授课程中一门课程的女学生姓名。 4． 检索张同学不学的课程的课程号。 5． 检索至少选修两门课的学生学号。

6． 检索全部学生都选修的课程的课程号和课程名。 7． 检索选修课程包含王老师所授课程的学生学号。

六、设有关系模式R（A，B，C，D，E），R的函数依赖集：F={A D，E D， D B，BC D，CD A}，求R的候选码并计算其等价的最小依赖集。（10分）

七、如下图所示的是一个调度的事件序列。该调度包含T1，T2，…，T12等12个事务，A，

B，…，H为数据库中的数据项。假定“读I”（I=A，B，…，H）成功，则获得I上的一个S锁，而“修改I”成功，将锁升级为X锁。又假定所有锁都保持到事务结束，那么，在时刻t36是否存在死锁？并分析那些事务处于等待另一个事务的状态。（10分） 时间 t 1 t 2 t 3 t 4 t 5 t 6 t 7 t 8 t9 t 10 t 11 t 12 t 13 t 14 t 15 t 16 t 17 t 18 事务 T1 T2 T1 T4 T5 T2 T2 T3 T2 T5 T1 T6 T5 T6 T6 T7 T8 T9 操作 读A 读B 读C 读D 读A 读E 修改E 读F 读F 修改A COMMIT 读A ROLLBACK 读C 修改C 读G 读H 读G 时间 t 19 t 20 t 21 t 22 t 23 t 24 t 25 t 26 t 27 t 28 t 29 t 30 t 31 t 32 t 33 t 34 t 35 t 36 事务 T9 T8 T7 T9 T3 T10 T9 T6 T11 T12 T12 T2 T11 T12 T10 T12 T4 操作 修改G 读E COMMIT 读H 读G 读A 修改H COMMIT 读C 读D 读C 修改F 修改C 读A 修改A 修改D 读G

八、简答题（15分）

1． 试述采用结构化设计方法设计数据库的步骤？

2． 登记日志文件时为什么必须先写日志文件，后写数据库？ 3． 关系型数据库的参照完整性约束条件的内容？ 4． 什么是2NF？

5． 在数据库设计中如何把1:m的联系转化为关系？

九、对于SC（SNO，CNO，GRADE）建立视图

create view s_grade(sno, c_num, avg_grade)

as select sno, count(cno), avg(grade) from sc group by sno;

试判断下列查询和更新是否允许执行。若不允许，写出理由；若允许，写出转换到关 系SC上的相应操作。 （5分）

1、select sno, c_num from s_grade where c_num =3； 2、delete from s_grade where sno=’04005’。