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

精选学习资料 - - - - - - - - - 数据库系统概论模拟试卷 一 参考答案一、单项挑选题每道题 2 分,共 30 分 1、 （B ）是依据肯定的数据模型组织的,长期储存在运算机内,可为多个用户共享的数据的集合；（A）、数据库系统（B）、数据库（C）、关系数据库（D）、数据库治理系统2、 以下关于索引的表达,正确选项（A）；（A）、可以依据需要在基本表上建立一个或多个索引,从而提高系统的查询效率；（B）、一个基本表最多只能有一个索引；（C）、建立索引的目的是为了给数据表中的元素指定别名,从而使别的表也可以引用这个元素；（D）、一个基本表至少要存在一个索引；3、 设有两个关系 R（A, B）和 S（ A,C）,以下等式成立的是（A）；（A）、（B）、（C）、（D）、4、 在数据库的物理结构中,将具有相同值的元组集中存放在连续的物理块的储备方法称为（C ） ；（A）、HASH （B）、B 树索引（C）、聚簇（D）、其它5、 设有两个事务T1 、 T2 ,其并发操作如下列图,下面评判正确选项（D ）（A）、该操作不存在任何问题（B）、该操作丢失修改（C）、该操作不能重复读名师归纳总结 - - - - - - -第 1 页,共 12 页精选学习资料 - - - - - - - - - （D）、该操作读 “脏”数据事务 T1 Read A ）A=1000 使用 A 值A=1000 A=1500 事务 T2 Read A A=A+500 Write A Rollback 6、 关系模式规范化理论主要解决的问题是（B （A）、提高查询速度（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 关系 S D A 1 2 2 NULL 3 3 4 1 9、 设有两个关系 R（A, B）和 S（ B,C）,与以下 SELECT 语句名师归纳总结 SELECT A,B 第 2 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - FROM R WHERE B NOT IN（SELECT B FROM S WHERE C='C56' ）；等价的关系代数表达式是（C）；（A）、A,B （C 'C56'（R S）（B）、A,B （R S）（C）、 RA,B（C= 'C56' （R S）（D）、RA,B（C 'C56'（R S）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）、关系中元组有先后次序,属性没有先后次序（C）、关系中元组没有先后次序,属性也没有先后次序（D）、关系中元组有先后次序,属性也有先后次序13、 “ 一个事务中的诸操作要么都做, 要么都不做” ,这是事务的（A ）特性；（A）、原子性（B）、一样性D ）；（C）、隔离性（D）、长久性14、 关于事务的故障与复原,以下说法正确选项（A）、事务日志用来记录事务执行的频度（B）、任何故障的复原都由系统自动完成（C）、系统故障的复原只需进行 REDO 操作（D）、对日志文件设置检查点是为了提高故障复原的效率15、 如事务 T1 已经给数据对象 A 加了排它锁,就事务T2（D）；（A）、只能再对 A 加共享锁（B）、只能再对 A 加排它锁名师归纳总结 - - - - - - -第 3 页,共 12 页精选学习资料 - - - - - - - - - （C）、可以对 A 加共享锁,也可以对 A 加排它锁（D）、不能再给 A 加任何锁二、简答题（每道题5 份,共 10 分）1、什么是日志文件？登记日志文件时为什么必需要先写日志文件,后写数据库？答：（1）日志文件是用来记录事务对数据库的更新操作的文件；（2） 把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作；有可能在这两个操作之间发生故障,即这两个写操作只完成了一个；假如先写了数据库修改,而在日志文件中没有登记这个修改,就以后就无法复原这个修改了；假如先写日志文件,但没有修改数据库,在复原时只不过是多执行一次 UNDO操作,并不会影响数据库的正确性；所以肯定要先写日志文件,即第一把日志记录写到日志文件中,然后写数据库的修改；2、什么是数据独立性？数据库系统如何实现数据独立性？答：数据独立性是指应用程序和数据之间相互独立,不受影响,数据独立性包括物理数据独立性和规律数据独立性；物理数据独立性是指数据库物理结构转变时,不需要修改现有的应用程序,规律独立性是指数据库规律结构发生转变时,不需要修改现有的应用程序；数据独立性是由 DBMS 的二级映像功能来实现的；数据库系统采纳外模式、模式和内模式三级模式结构,DBMS 在这三级模式之间供应了外模式 /模式和模式 /内模式两层映像；当整个系统要求转变模式时,由 DBMS 对外模式 /模式的映像作相应的修改,而外模式保持不变,应用程序是依据数据库的外模式编写的,所以应用程序不必修改,从而保证数据的规律独立性；当数据库的储备结构发生,由DBMS 对模式 /内模式的映像作相应的修改,可以使模式保持不变,从而外模式不变,因此应用程序不必修改,从而保证数据的物理独立 性；三、综合应用题（ 60 分）1、（21 分）设有一个 Student 数据库,包括同学,课程,选修三个关系：同学 :S Sno ,Sname ,Ssex ,Sage,Sdept 名师归纳总结 - - - - - - -第 4 页,共 12 页精选学习资料 - - - - - - - - - 课程 :C Cno ,Cname ,Term,Credit 选修 :SC Sno ,Cno ,Score 其中：同学关系 S 的属性分别表示：学号、姓名、性别、年龄、专业 课程关系 C 的属性分别表示：课程号、课程名、开课学期、学分 选修关系 SC 的属性分别表示：学号、课程号、分数请用关系代数表达式完成如下查询：1、 查询选修了课程名为“ 数据库系统” 课程的同学学号、姓名和成果 2、 查询选修了全部课程的同学姓名和所在的专业3、 查询没有选修课程号为“C02” 课程的同学姓名和所在的专业1 Sno,Sname,Score cname=数据库系统S SC C 2 Sname,SdeptS Sno,CnoSC ÷cnoC 3 Sname,Sdepts- Sname,Sdeptcno= C02 S SC请用 SQL 语句完成下面的操作：4、 检索全部比“ 王华” 年龄大的同学姓名、年龄和性别Select sname,sage,ssex From S Where sage>select sage from S where sname= 王华5、 检索选修了课程号为 Select sno from sc where cno= c02C02课程的同学中成果最高的同学的学号and grade>=ALLselect grade from sc where cno=c026、 检索选修了 4门以上课程的同学学号和总成果 （不统计不及格的课程） ,并要求依据总成果的降序排列；Select sno,sumgrade 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 名师归纳总结 - - - - - - -第 5 页,共 12 页精选学习资料 - - - - - - - - - where s.sno=sc.sno and o=o and sname=张力 2、6 分设有如下图所示的关系 1、R1 = R T R 和 T,运算以下代数表达式的结果：2、R2 = R.B=T.B R× T 3、R3 = R ÷ T 关系 R 关系 T 名师归纳总结 A B C B C E 第 6 页,共 12 页2 b c b c d 2 b e a e f 9 a f 7 b c 7 a e - - - - - - -精选学习资料 - - - - - - - - - （1）R1=R T 关系 R1 A B C E 2 b c d 7 b c d 7 a e f 2、R2 =R.B=T.B R× T 关系 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=R ÷ T 关系 R3 A 7 3、（ 4 分）今有两个关系模式：（1）职工（职工号,姓名,年龄,职务,工资,部门号）,其中职工号为主码；部门号为外码；（2）部门（部门号,名称,经理名,地址,电话）,其中部门号是主码；请用 SQL 语言的 GRANT 语句（加上视图机制）完成以下授权定义：用户杨兰具有 SELECT 每个部门的职工最高工资,最低工资,平均工资的 权力,但他不能查看每个人的工资；名师归纳总结 - - - - - - -第 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 是冲突可串行化的吗？为什么？假如调度 S 是冲突可串行化的,就请给出与之等价的一个串行调度序列；答：通 过 交 换 调 度 S 中 的 不 冲 突 操 作 , 可 以 得 到 一 个 新 的 调 度 S T1 T2 T3 T4 T5,由于调度 S是串行调度,因此该调度 S 是冲突可串行化的；与之等价的串行调度次序是 T3、T5；T1、T2、T3、T4、T5；或 T1、T2、T4、名师归纳总结 - - - - - - -第 8 页,共 12 页精选学习资料 - - - - - - - - - 5、8 分 假设有关系模式：授课（课程编号, 课程名称, 学分,老师编号, 老师姓名, 同学编号, 成果）；其语义为：每个课程（由课程编号打算）有确定的课程名称及学分；每个课程有唯独的一位老师授课；每个老师（由老师编号打算）有确定的老师姓名,可以讲授多门课程；每个同学可以选修多门课程,每门课程有多个同学选修；每个同学选修某一课程,有确定的成果；（1）、指出此关系模式的候选码答: 该关系模式的候选码为 : 课程编号 , 同学编号 （2）、写出此关系模式的函数依靠,假如是部分函数依靠或传递函数依靠请标明；答: 存在以下函数依靠 : 课程编号 课程名称 , 课程编号 学分, 课程编号 老师编号 , 老师编号 老师姓名 , 课程编号 , 同学编号 成果 课程编号 , 同学编号 成果 课程编号 , 同学编号 课程名称 , 课程编号 , 同学编号 学分 课程编号 , 同学编号 老师编号 ,老师姓名传递函数依靠于（课程编号,同学编号）（3）、判定此关系模式是第几范式,如不是第三范式,请将其规范化为第三范式的关系模式,并指出分解后的每个关系模式的候选码和外码；答：该关系模式属于第一范式；其规范为第三范式如下：外码（课程编号,课程名称,学分,老师编号）,主码是课程编号,老师编号为（老师编号,老师姓名） ,主码为老师编号名师归纳总结 （课程编号,同学编号,成果） ,主码为（课程编号,同学编号）,课程编号第 9 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - 为外码,同学编号为外码6、 （10 分）假设要建立企业工程治理数据库,现已知如下信息： 一个职工仅在一个工程中工作,但一个工程中有许多职工参与工作,有多个供应商为各个工程供应不同种类及数量的设备；描述职工的属性有：职工号、姓名、性别,单位名等；描述设备的属性有：设备号、设备名、产地；描述供应商的属性 有：供应商姓名、电话；描述工程的属性有：工程名、地点；（ 1）依据上述语义画出 型及实体型；E-R 图,在 E-R 图中需注明实体的属性、联系的类（ 2）将 E-R 图转换成关系模式集,要求每个关系模式要规范到第三范式,并指出每个关系模式的主键和外键；工程名地点性别姓名工程N 1 M 工作P M 职工号职工单位名供应产地供应商设备数量（2）供应商姓名电话设备号设备名关系模式：职工（职工号,单位名,姓名,性别,工程名）,职工号为主码,工程名为外码设备（设备号,设备名,产地）,设备号为主码供应商（供应商姓名,电话）,供应商姓名为主码工程（工程名,地点） ,工程名为主码供应（供应商姓名,工程名,设备号,数量）,（供应商姓名,工程名,设备号）为主码名师归纳总结 - - - - - - -第 10 页,共 12 页精选学习资料 - - - - - - - - - 供应商姓名为外码,工程名为外码,设备号为外码7、5 分假设教学数据库中有 3 个关系：SS#,SNAME,AGE,SEX CC#,CNAME,TEACHER SCS#,C#,GRADE 其中：同学关系 S 的属性分别表示：学号、姓名、年龄、性别 课程关系 C 的属性分别表示：课程号、课程名、任课老师 选修关系 SC 的属性分别表示：学号、课程号、分数有一查询语句：检索没有选修课程名为（1） 请写出该查询的关系代数表达式“ 软件工程 ”课程的同学姓名和年龄（2） 使用优化算法,对关系代数语法树进行优化,画出优化后的语法树；答 : 名师归纳总结 1 该查询的关系代数表达式如下: SCC 第 11 页,共 12 页Sname,AgeS - Sname,Agecname=软件工程S- - - - - - -精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页,共 12 页