《数据库系统概论试卷O卷及答案》由会员分享，可在线阅读，更多相关《数据库系统概论试卷O卷及答案（4页珍藏版）》请在金锄头文库上搜索。
1、常州工学院试卷O 卷共4 页第1 页数据库系统概论试卷/学年第学期 考试类型闭卷课程编码0304005 一二三四五六七八九十十一十二总分班级_姓名_学号_,装订线,填空题（每题 2分，共 20分）1关系模型的基本数据结构是一张_表。由_和列组成。.2数据库管理系统在三级模式之间提供了两层映象，这两层映象保证了数据库系统的数据能够具有较高的 _ 和_。3实体完整性是 _ 不能取空值。4关系代数的基本运算是：并，差，选择，_ 和_。5在 SQL 中，_ 表示对输出结果要进行排序。6如果 F 只涉及 X 中的属性，则 X(F(E)等价于 _。7在 SQL 查询时，如果要去掉查询结果中的重复元组，需使
2、用 _。8关系完备系统支持 _ 和_关系操作。9数 据 库恢 复 时，可定 期 对 数 据 库 进 行复 制和 转 储，其 中 转 储 可 分 为_、_、_ 和_ 转储。10如果一个事务并发调度的结果与_ 执行结果等价，则这个并发调度称为 _。选择题（单选，每题2分，共 20分）1关系模式进行选择运算后（）。A.元组个数等于投影前关系的元组数B.元组个数小于投影前关系的元组数C.元组个数小于或等于投影前关系的元组数D.元组个数大于或等于投影前关系的元组数2一个仓库可以存放多种零件，每一种零件可以存放在不同的仓库中，仓库和零件之间的联系为（）。A.1：1 B.1：N C.M:N D.N:1 3.
3、与集合运算 R S 等价的运算系列是（）。A.S (R S)B.S (S R)C.R(R S)D.R (S R)4.二元关系 R 的属性包括 A,B,三元关系 S 的属性包括 A,C,D。下列描述中正确的是（）。A.A5(R S)结果是三元关系B.R S 的结果是二元关系C.AC(S)与t1t2|S(t1t2t3)表示同一关系D.RS 与t|R(t)S(t)表示同一关系5对于关系模式S(Sno,Sname,Age,Dept);C(Cno,Cname,Teacher);SC(Sno,Cno,Score)和 Sname(Score80(S (SC)查询结果相同的是（）。A.Score80（Snam
4、e（S）(SC)B.Score80（Sname（S (SC)C.Sname(S)Score80(SC)D.Sname(Score80(S)(SC)6.在 SQL 的排序子句：ORDER BY 平均成绩DESC,数学 DESC 表示（）。A.平均成绩和数学分数之和最高的在前面B.平均成绩和数学分数都是最高的在前面C.平均成绩和数学分数之和最高的在前面，相同时数学分数高的在前面D.平均成绩高的在前面，平均成绩相同时数学分数高的在前面7选择和投影的串接律表述如下：设E 为关系代数表达式，且选择条件F 中有不属于 A1,An 的属性 B1,Bm,则 A1,An(F(E)A1,An(F(_(E)A.B1
5、,Bn B.A1,An C.A1,An,B1,Bm D.A1,An,B1 8.一 个 关 系 模 式Rx1,x2,x3,x4，假 定 该 关 系 存 在 着 如 下 函 数 依 赖：x1x2,x1x3,x3x4,则该关系属于（）。A.1NF B.2NF C.3NF D.BCNF 9.如果事务 T 对数据 D 已加 X 锁，则其他事务对数据D（）。A.可以加 S锁，不能加 X 锁B.可以加 S锁，也可以加 X 锁C.不可以加 S 锁，可以加 X 锁D.不可以加任何锁名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -常州工学院试卷O 卷共4 页第2 页班级_姓名_学号_,装订
6、线,10T1,T2 两个事务并发操作顺序如下表所示，该操作序列属于（）。T1 T2 读 A=20 A=A-10 读 A=10 写回 A=10 ROLLBACKA.不存在问题B.有问题-丢失修改C.有问题-读“脏“数据D.有问题-不可重复读简答题（每题 4分，共 20分）1简述关系模型的完整性规则。2解释第 2 范式，第 3 范式，BCD 范式。3试述两段锁协议的内容。4需求分析阶段的设计目标是什么？5试述检查点方法进行恢复的步骤。综合题（共 40分）1（8 分）设有三个关系，学生关系S、课程关系 C 和选课关系 SC，：S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cnam
7、e,Pcno,Credit）SC（Sno,Cno,Grade）用关系代数完成下列查询选修课程名为“高等数学”的学生的学号、姓名、课程名及成绩：sno,sname,cname,grade(S Cname=高等数学(C)SC)将上面的关系代数语句以笛卡尔积为基础表达出来（3 分）画出优化语法树（5 分）2（8 分）设某航班某日还有余票100 张，甲预定 60 张，乙预定 40 张，若按如下顺序执行有何问题？如何实现并发控制？甲乙读余票 A 读余票 A A=A-60 写回 A A=A-40 写回 A 3（12 分）有关系模式四个：供应商关系：S(Sno,Sname,Saddr)零件关系：P(Pno,
8、Pname,Color,Weight)工程关系：J(Jno,Jname,Jcity,Balance)供应关系：SPJ(Sno,Pno,Jno,Price,Qty)用关系代数和 SQL 语句完成如下查询：a.检索使用了编号为P5零件的工程号和名称b.检索供应零件给工程J5，且零件颜色为黄色的供应商名称Sname和地址Saddr c.检索使用了编号为P7或 P9零件的工程编号 Jno d.检索不使用编号为P3零件的工程编号Jno和工程名称 Jname e.检索至少使用了编号为P6或 P7零件的工程编号Jno f.检索使用了全部零件的工程名称Jname 4.(12)有一课程管理系统：一个系可开设多门
9、课程，学生可选修多门课程，一名教师只教一门课程,但一门课程可有几名教师开设。A)试画出 E-R 图并标注属性；B)转换成关系模型并标注主，外码；C)写出最小函数依赖集名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -常州工学院试卷O 卷共4 页第3 页数据库系统概论试卷/学年第学期 考试类型闭卷课程编码0304005 一二三四五六七八九十十一十二总分班级_姓名_学号_,装订线,答题纸一，填空题（每题 2 分，共 20 分）1二维，行2逻辑数据独立性，物理数据独立性3主码4.笛卡尔积，投影5Order by 6.F(X(E)7Distinct 8.关系数据结构，所有关系代数
10、操作9静态转储，动态转储，海量转储，增量转储10串行调度，可串行化并发调度二，选择题（每题2 分，共 20 分）C C B C C D C B D A 三，简答题（每题4 分，共 20 分）1关系模型的完整性规则是对关系的某种约束条件。有三类完整性约束：实体完整性，参照完整性，用户定义的完整性。（略）22NF:若 R1NF，且每一个非主属性完全函数依赖于码，则R2NF 3NF：关系模式 R(U,F)中若不存在这样的码X,属性组 Y 及非主属性 Z(Z 不属于 Y),(X 不函数依赖于 Y)Z 函数依赖于 Y 成立，则称 R(U,F)3NF BCNF:关系模式 R(U,F)1NF.若 YX 且
11、Y 不包含于 X 时 X 必含有码，则R(U,F)BCNF 3所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。在对任何数据进行读，写操作之前，首先要申请并获得对该数据的封锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁4 需求分析的任务是通过详细调查现实世界要处理的对象（组织，部门，企业等），充分了解原系统（手工系统或计算机系统）工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能，产生出所需要的文档。5系统使用检查点方法进行恢复的步骤是：a.从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点纪录。B.由 该 检 查 点
12、纪 录 得 到 检 查 点 建 立 时 刻 所 有 正 在 执 行 的 事 务 清 单ACTIVE-LIST(UNDO-LIST,REDO-LIST)c.从检查点开始正向扫描日志文件d.对 UNDO-LIST 中的每个事务执行UNDO 操作，对 REDO-LIST 中的每个事务执行 REDO 操作四，1（3 分）sno,sname,cname,grade(Cname=高 等 数 学 s.sno=sc.sno o=o(S C SC)2（5 分）2.（8 分）若按上述顺序执行，则最后的余票为30，显然不对，因为正确结果应为 20。这种错误属于丢失修改。应采用封锁机制实现并发控制，具体修改如下：sn
13、o,sname,cname,gradesno,cname,gradesno,o=ocno,cname S c sccname=高等数学名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -常州工学院试卷O 卷共4 页第4 页班级_姓名_学号_,装订线,甲乙LOCKX(A)读 A=50 LICKX(A)A=A-10 wait 写回 A=40 wait commit wait Unlock(A)获得读 A=40 A=A-20 写回 A=20 commit Unlock(A)（）（2 分）Jno,Jname（Pno=P5（J SPJ）)select distinct J.Jno,J
14、name from J,SPJ where SPJ.Jno=J.Jno and Pno=P5;（）（2 分）Snmae,Saddr（Jno=J5?color=黄色（S SPJ P）)select Sname,Sadrr from S,SPJ,P where S.sno=SPJ.sno and P.Pno=SPJ.Pno and Jno=J5 and Color=黄色（3）（2 分）Jno（Pno=P7 Pno=P9(SPJ)）select distinct Jno from SPJ where Pno=P7 or Pno=P9;(4)（2 分）Jno,Jname(J)-Jno,Jname（Pn
15、o=P3 (J SPJ)）select Jno,Jname from J where not exists(select*from SPJ where Pno=P3 and SPJ.Jno=J.Jno)；(5)（2 分）Jno（1=6?2=P6?7=P7(SPJ x SPJ)）select distinct X.Jno from SPJ X,SPJ Y where X.Jno=Y.Jno and X.Pno=P6 and Y.Pno=P7;(6)（2 分）Jname(J (Jno,Pno(SPJ)Pno(J)）)select Jname from J where not exists(sele
16、ct*from P where not exists(select*from SPJ where J.Jno=SPJ.Jno and P.Pno=SPJ.Pno);4.A)（5 分）B)（4 分）Dept(Deptno,Deptname,Dmanger)Student(Sno,Sname,Sage,Deptno)Teacher(Tno,Tname,Deptno,Cno)Course(Cno,Cname,Credit,Deptno)SC(Sno,Cno,Grade)C)（3 分）最小函数依赖集 F=Deptno Deptname,Deptno Dmanger,Sno Sname,Sno Sage,Sno Deptno,Cno Cname,Cno Credit,Cno Deptno,Tno Tname,Tno Deptno,Tno Cno,Sno,Cno Grade 开设管理教授选修教师课程聘用1 N 1 N 1 N 1 M N N 学生系名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -
