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

数据库系统概论模拟试卷及参考答案《数据库系统概论》模拟试卷(一)参考答案一、单项选择题(每小题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）、该操作不能重复读序，逻辑独立性是指数据库逻辑结构发生改变时，不需要修改现有的应用程序。

数据独立性是由DBMS的二级映像功能来实现的。

数据库系统采用外模式、模式和内模式三级模式结构，DBMS在这三级模式之间提供了外模式/模式和模式/内模式两层映像。

当整个系统要求改变模式时，由DBMS对外模式/模式的映像作相应的修改，而外模式保持不变，应用程序是依据数据库的外模式编写的，所以应用程序不必修改，从而保证数据的逻辑独立性；当数据库的存储结构发生，由DBMS对模式/内模式的映像作相应的修改，可以使模式保持不变，从而外模式不变，因此应用程序不必修改，从而保证数据的物理独立性。

三、综合应用题（60分）1、（21分）设有一个Student数据库，包括学生，课程，选修三个关系：学生:S ( Sno，Sname，Ssex，Sage,Sdept )课程: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,Sdept(S(πSno,Cno(SC)÷πcno(C))) (3)πSname,Sdept(s)-πSname,Sdept(бcno=’C02’ (S SC))请用SQL语句完成下面的操作：(4)、检索所有比“王华”年龄大的学生姓名、年龄和性别Select sname,sage,ssexFrom SWhere sage>(select sage from S where sna me=’王华’)(5)、检索选修了课程号为’C02’课程的学生中成绩最高的学生的学号Select sno from scwhere cno=’c02’and grade>=ALL(select grade from sc where cno=’c02’)(6)、检索选修了4门以上课程的学生学号和总成绩（不统计不及格的课程），并要求按照总成绩的降序排列。

Select sno,sum(grade) from scWhere grade>=60Group by sno having count(*)>=4Order by 2 desc(7)、检索张力同学没有选修的课程的课程号Select cno from cWhere not exists(select * from s,scwhere s.sno=sc.sno and o=o and sname=’张力’)2、(6分)设有如下图所示的关系R和T，计算下列代数表达式的结果：(1)、R1 = R T(2)、R2 =бR.B=T.B(R×T)(3)、R3 = R÷TA B C2 b c 2 b e9 a f7 b c7 a e 关系T（1）R1=R TA B C E2 b c d7 b c d7 a e f(2)、R2 =бR.B=T.B(R×T)关系R2A R.B R.C T.B T.C E2 b c b c d2 b e b c d9 a f a e f7 b c b c d7 a e a e f(3)、R3=R÷T关系R3A73、（4分）今有两个关系模式：（1）职工（职工号，姓名，年龄，职务，工资，部门号），其中职工号为主码；部门号为外码；（2）部门（部门号，名称，经理名，地址，电话），其中部门号是主码；请用SQL语言的GRANT语句（加上视图机制）完成以下授权定义：用户杨兰具有SELECT每个部门的职工最高工资，最低工资，平均工资的权力，但他不能查看每个人的工资。

CREATE VIEW 部门工资统计（部门号，最高工资，最低工资，平均工资）ASSELECT部门号，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是冲突可串行化的。

与之等价的串行调度顺序是T1、T2、T3、T4、T5；或T1、T2、T4、T3、T5。

5、(8分) 假设有关系模式：授课（课程编号，课程名称，学分，教师编号，教师姓名，学生编号，成绩）。

其语义为：每个课程（由课程编号决定）有确定的课程名称及学分；每个课程有唯一的一位老师授课；每个教师（由教师编号决定）有确定的教师姓名，可以讲授多门课程；每个学生可以选修多门课程，每门课程有多个学生选修；每个学生选修某一课程，有确定的成绩。

（1）、指出此关系模式的候选码答:该关系模式的候选码为:(课程编号,学生编号)（2）、写出此关系模式的函数依赖，如果是部分函数依赖或传递函数依赖请标明。

答:存在以下函数依赖:{ 课程编号→课程名称,课程编号→学分,课程编号→教师编号, 教师编号→教师姓名, (课程编号,学生编号)→成绩 }(课程编号,学生编号)成绩(课程编号,学生编号) 课程名称，(课程编号,学生编号) 学分(课程编号,学生编号) 教师编号，教师姓名传递函数依赖于（课程编号，学生编号）（3）、判断此关系模式是第几范式，若不是第三范式，请将其规范化为第三范式的关系模式，并指出分解后的每个关系模式的候选码和外码。

答：该关系模式属于第一范式。

其规范为第三范式如下：（课程编号，课程名称，学分，教师编号），主码是课程编号，教师编号为外码（教师编号，教师姓名），主码为教师编号 （课程编号，学生编号，成绩），主码为（课程编号，学生编号 ），课程编号为外码，学生编号为外码6、 （10分）假设要建立企业工程管理数据库，现已知如下信息：一个职工仅在一个工程中工作，但一个工程中有很多职工参加工作，有多个供应商为各个工程供应不同种类及数量的设备。

描述职工的属性有：职工号、姓名、性别，单位名等。

描述设备的属性有：设备号、设备名、产地。

描述供应商的属性有：供应商姓名、电话。

描述工程的属性有：工程名、地点。

（1）根据上述语义画出E-R 图，在E-R 图中需注明实体的属性、联系的类型及实体型。

（2）将E-R 图转换成关系模式集，要求每个关系模式要规范到第三范式，并指出每个关系模式的主键和外键。

（2） 关系模式：工程性别 地点供应设备 职工供应电话职工单位姓名工程设备产地设备供工1 M M NP数量●职工（职工号，单位名，姓名，性别，工程名），职工号为主码，工程名为外码●设备（设备号，设备名，产地），设备号为主码●供应商（供应商姓名，电话），供应商姓名为主码●工程（工程名，地点），工程名为主码●供应（供应商姓名，工程名，设备号，数量），（供应商姓名，工程名，设备号）为主码供应商姓名为外码，工程名为外码，设备号为外码7、(5分)假设教学数据库中有3个关系：S(S#,SNAME,AGE,SEX)C(C#,CNAME,TEACHER)SC(S#,C#,GRADE)其中：学生关系S的属性分别表示：学号、姓名、年龄、性别课程关系C的属性分别表示：课程号、课程名、任课教师选修关系SC的属性分别表示：学号、课程号、分数有一查询语句：检索没有选修课程名为“软件工程”课程的学生姓名和年龄（1）请写出该查询的关系代数表达式（2）使用优化算法，对关系代数语法树进行优化，画出优化后的语法树。

答:(1)该查询的关系代数表达式如下:πSname,Age(S) - πSname,Age(бcname=’软件工程’(S SC C))。