2022年数据库系统概论模拟试卷及参考答案 .pdf

《2022年数据库系统概论模拟试卷及参考答案 .pdf》由会员分享，可在线阅读，更多相关《2022年数据库系统概论模拟试卷及参考答案 .pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据库系统概论模拟试卷(一) 参考答案一、单项选择题(每小题 2 分，共 30 分) 1、 （B ）是按照一定的数据模型组织的，长期储存在计算机内，可为多个用户共享的数据的集合。（A） 、数据库系统（B） 、数据库（C） 、关系数据库（D） 、数据库管理系统2、 下列关于索引的叙述，正确的是（A） 。（A） 、可以根据需要在基本表上建立一个或多个索引，从而提高系统的查询效率。（B） 、一个基本表最多只能有一个索引。（C） 、建立索引的目的是为了给数据表中的元素指定别名，从而使别的表也可以引用这个元素。（D） 、一个基本表至少要存在一个索引。3、 设有两个关系 R（A，B）和 S（A，C） ，下

2、列等式成立的是（A） 。（A） 、（B） 、（C） 、（D） 、4、 在数据库的物理结构中，将具有相同值的元组集中存放在连续的物理块的存储方法称为（C ） 。（A） 、HASH （B） 、B 树索引（C） 、聚簇（D） 、其它5、 设有两个事务T1、T2，其并发操作如图所示，下面评价正确的是（D ）（A） 、该操作不存在任何问题（B） 、该操作丢失修改（C） 、该操作不能重复读精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 12 页（D） 、该操作读 “ 脏” 数据6、 关系模式规范化理论主要解决的问题是（B ）（A） 、提高查询速度（

3、B） 、消除操作异常和数据冗余（C） 、减少数据操作的复杂性（D） 、保证数据的安全性和完整性7、 层次型、网状型和关系型数据模型划分原则是（D） 。（A） 、 记录长度（B） 、 文件的大小（C） 、 联系的复杂程度（D） 、数据之间的联系8、 有关系： R（A，B，C） （主码为 A）和 S（D，A） （主码为 D，外码为A） ，外码 A 参照于关系 R 的主码 A。关系 R 和 S 的元组如图所示，指出关系 S 中必定违反完整性规则的元组是（C） 。（A） 、 （1，2）（B） 、 （2，null ）（C） 、(3，3) （D） 、(4，1) 关系 R A B C 1 2 3 2 1 3

4、 关系 S D A 1 2 2 NULL 3 3 4 1 9、 设有两个关系 R（A，B）和 S（B，C） ，与下列 SELECT 语句SELECT A，B Read A A=1000 A=1500 A=1000 Read A A=A+500 Write A Rollback 使用 A 值事务 T1 事务 T2 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 12 页FROM R WHERE B NOT IN（SELECT B FROM S WHERE C=C56 ） ；等价的关系代数表达式是（C） 。（A） 、A,B（CC56（R S

5、） ）（B） 、A,B（R S）（C） 、RA,B（C= C56（RS） ）（D） 、RA,B（CC56（RS） ）10、 定义基本表时，若要求年龄属性的取值必须大于0，则可以使用( D )约束。（A） 、 NULL （B） 、 PRIMARY KEY（C） 、DISTINCT （D） 、 CHECK 11、 已知关系模式 R（A，B，C，D，E）及其上的函数依赖集合F=AB，EA，CED，则该关系模式的候选键是（C ）。（A） 、 AE （B） 、BE （C） 、 CE （D） 、 DE12、 下列叙述正确的是（C） 。（A） 、关系中元组没有先后顺序，属性有先后顺序（B） 、关系中元组有先

6、后顺序，属性没有先后顺序（C） 、关系中元组没有先后顺序，属性也没有先后顺序（D） 、关系中元组有先后顺序，属性也有先后顺序13、 “一个事务中的诸操作要么都做， 要么都不做”， 这是事务的（A ）特性。（A） 、原子性（B） 、一致性（C） 、隔离性（D） 、持久性14、 关于事务的故障与恢复，下列说法正确的是（D ） 。（A） 、事务日志用来记录事务执行的频度（B） 、任何故障的恢复都由系统自动完成（C） 、系统故障的恢复只需进行REDO 操作（D） 、对日志文件设置检查点是为了提高故障恢复的效率15、 若事务 T1 已经给数据对象 A 加了排它锁，则事务T2（D） 。（A） 、只能再对

7、A 加共享锁（B） 、只能再对 A 加排它锁精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 12 页（C） 、可以对 A 加共享锁，也可以对A 加排它锁（D） 、不能再给 A 加任何锁二、简答题（每小题5 份，共 10 分）1、什么是日志文件？登记日志文件时为什么必须要先写日志文件，后写数据库？答：（1）日志文件是用来记录事务对数据库的更新操作的文件。（2） 把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。如果先写了数据库修改，而在日志文件中

8、没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志文件，但没有修改数据库，在恢复时只不过是多执行一次UNDO操作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改。2、什么是数据独立性？数据库系统如何实现数据独立性？答：数据独立性是指应用程序和数据之间相互独立，不受影响，数据独立性包括物理数据独立性和逻辑数据独立性。物理数据独立性是指数据库物理结构改变时，不需要修改现有的应用程序，逻辑独立性是指数据库逻辑结构发生改变时，不需要修改现有的应用程序。数据独立性是由DBMS 的二级映像功能来实现的。数据库系统采用外模式、模式和内模式三级模式

9、结构，DBMS 在这三级模式之间提供了外模式/模式和模式 /内模式两层映像。当整个系统要求改变模式时，由 DBMS 对外模式 /模式的映像作相应的修改，而外模式保持不变，应用程序是依据数据库的外模式编写的，所以应用程序不必修改，从而保证数据的逻辑独立性；当数据库的存储结构发生，由DBMS 对模式 /内模式的映像作相应的修改，可以使模式保持不变，从而外模式不变，因此应用程序不必修改，从而保证数据的物理独立性。三、综合应用题（ 60 分）1、 （21 分）设有一个 Student 数据库，包括学生，课程，选修三个关系：学生:S ( Sno ，Sname ，Ssex ，Sage,Sdept ) 精选

10、学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 12 页课程:C ( Cno ，Cname ，Term,Credit ) 选修:SC ( Sno ，Cno ，Score ) 其中：学生关系 S 的属性分别表示：学号、姓名、性别、年龄、专业课程关系 C 的属性分别表示：课程号、课程名、开课学期、学分选修关系 SC 的属性分别表示：学号、课程号、分数请用关系代数表达式完成如下查询：(1)、 查询选修了课程名为“数据库系统”课程的学生学号、姓名和成绩(2)、 查询选修了全部课程的学生姓名和所在的专业(3)、 查询没有选修课程号为“C02”课程的学

11、生姓名和所在的专业(1) Sno,Sname,Score( cname= 数据库系统(SSCC) (2) Sname,Sdept(S(Sno,Cno(SC) cno(C) (3)Sname,Sdept(s)-Sname,Sdept(cno= C02 (SSC)请用 SQL 语句完成下面的操作：(4)、 检索所有比“王华”年龄大的学生姓名、年龄和性别Select sname,sage,ssex From S Where sage(select sage from S where sname=王华)(5)、 检索选修了课程号为 C02课程的学生中成绩最高的学生的学号Select sno from

12、sc where cno= c02 and grade=ALL(select grade from sc where cno=c02)(6)、检索选修了 4门以上课程的学生学号和总成绩 （不统计不及格的课程） ，并要求按照总成绩的降序排列。Select sno,sum(grade) from sc Where grade=60 Group by sno having count(*)=4 Order by 2 desc (7)、 检索张力同学没有选修的课程的课程号Select cno from c Where not exists (select * from s,sc 精选学习资料 - -

13、- - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 12 页where s.sno=sc.sno and o=o and sname= 张力)2、(6 分)设有如下图所示的关系R 和 T，计算下列代数表达式的结果：(1)、R1 = RT (2)、R2 =R.B=T.B(RT) (3)、R3 = R T 关系 R A B C 2 b c 2 b e 9 a f 7 b c 7 a e 关系 T B C E b c d a e f 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 12 页（1）R1=RT 关系

14、 R1 A B C E 2 b c d 7 b c d 7 a e f (2)、R2 =R.B=T.B(RT) 关系 R2 A R.B R.C T.B T.C E 2 b c b c d 2 b e b c d 9 a f a e f 7 b c b c d 7 a e a e f (3)、 R3=RT 关系 R3 A 7 3、 （4 分）今有两个关系模式：（1）职工（职工号，姓名，年龄，职务，工资，部门号），其中职工号为主码；部门号为外码；（2）部门（部门号，名称，经理名，地址，电话），其中部门号是主码；请用 SQL 语言的 GRANT 语句（加上视图机制）完成以下授权定义：用户杨兰具有 S

15、ELECT 每个部门的职工最高工资，最低工资，平均工资的权力，但他不能查看每个人的工资。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 12 页CREATE VIEW 部门工资统计 （部门号，最高工资，最低工资，平均工资）AS SELECT 部门号， MAX( 工资)，MIN（工资），AVG（工资）FROM 职工GROUP BY 部门号；GRANT SELECT ON TABLE 部门工资统计TO 杨兰；4、 （6 分）在数据库系统中有如下一个调度S，它涉及到 5 个不同的事务 T1、T2、T3、T4 和 T5。请问调度 S 是冲突可串

16、行化的吗？为什么？如果调度S 是冲突可串行化的，就请给出与之等价的一个串行调度序列。答：通 过 交 换 调 度 S 中 的 不 冲 突 操 作 ， 可 以 得 到 一 个 新 的 调 度S(T1T2T3T4T5)，因为调度 S是串行调度，因此该调度S 是冲突可串行化的。与之等价的串行调度顺序是T1、T2、T3、T4、T5；或 T1、T2、T4、T3、T5。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 12 页5、(8 分) 假设有关系模式：授课（课程编号， 课程名称， 学分，教师编号， 教师姓名， 学生编号， 成绩） 。其语义为：每个

17、课程（由课程编号决定）有确定的课程名称及学分；每个课程有唯一的一位老师授课；每个教师（由教师编号决定）有确定的教师姓名，可以讲授多门课程；每个学生可以选修多门课程，每门课程有多个学生选修；每个学生选修某一课程，有确定的成绩。（1） 、指出此关系模式的候选码答: 该关系模式的候选码为 :( 课程编号 , 学生编号 ) （2） 、写出此关系模式的函数依赖，如果是部分函数依赖或传递函数依赖请标明。答: 存在以下函数依赖 : 课程编号课程名称 , 课程编号学分, 课程编号教师编号 , 教师编号教师姓名 , ( 课程编号 , 学生编号 )成绩 (课程编号 , 学生编号 )成绩 (课程编号 , 学生编号

18、) 课程名称 ， (课程编号 , 学生编号 ) 学分(课程编号 , 学生编号 ) 教师编号 ，教师姓名传递函数依赖于（课程编号，学生编号）（3） 、判断此关系模式是第几范式，若不是第三范式，请将其规范化为第三范式的关系模式，并指出分解后的每个关系模式的候选码和外码。答：该关系模式属于第一范式。其规范为第三范式如下：（课程编号，课程名称，学分，教师编号），主码是课程编号，教师编号为外码（教师编号，教师姓名） ，主码为教师编号（课程编号，学生编号，成绩） ，主码为（课程编号，学生编号） ，课程编号精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，

19、共 12 页为外码，学生编号为外码6、 （10 分）假设要建立企业工程管理数据库，现已知如下信息： 一个职工仅在一个工程中工作，但一个工程中有很多职工参加工作，有多个供应商为各个工程供应不同种类及数量的设备。描述职工的属性有：职工号、姓名、性别，单位名等。描述设备的属性有：设备号、设备名、产地。描述供应商的属性有：供应商姓名、电话。描述工程的属性有：工程名、地点。（1）根据上述语义画出E-R 图，在 E-R 图中需注明实体的属性、联系的类型及实体型。（2）将 E-R 图转换成关系模式集，要求每个关系模式要规范到第三范式，并指出每个关系模式的主键和外键。（2）关系模式：职工（职工号，单位名，姓名

20、，性别，工程名），职工号为主码，工程名为外码设备（设备号，设备名，产地），设备号为主码供应商（供应商姓名，电话），供应商姓名为主码工程（工程名，地点） ，工程名为主码供应（供应商姓名，工程名，设备号，数量），（供应商姓名，工程名，设备号）为主码工程性别地点供应商设备职工供应商姓名电话职工号单位名姓名工程名设备名产地设备号供应工作1 M M N P 数量精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 12 页供应商姓名为外码，工程名为外码，设备号为外码7、(5 分)假设教学数据库中有3 个关系：S(S#,SNAME,AGE,SEX) C

21、(C#,CNAME,TEACHER) SC(S#,C#,GRADE) 其中：学生关系 S 的属性分别表示：学号、姓名、年龄、性别课程关系 C 的属性分别表示：课程号、课程名、任课教师选修关系 SC 的属性分别表示：学号、课程号、分数有一查询语句：检索没有选修课程名为“ 软件工程 ” 课程的学生姓名和年龄（1） 请写出该查询的关系代数表达式（2） 使用优化算法，对关系代数语法树进行优化，画出优化后的语法树。答: (1) 该查询的关系代数表达式如下: Sname,Age(S) - Sname,Age(cname=软件工程(SSCC) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 12 页精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 12 页