数据库系统概念经典三套试题及答案.pdf

数据库系统概论模拟试卷数据库系统概论模拟试卷(一一) 参考答案参考答案 一、一、单项选择题单项选择题 ( (每小题每小题 2 2 分，分，共共 3030 分分) ) 1 1、 （ B ）是按照一定的数据模型组织的，长期储存在计算机内，可）是按照一定的数据模型组织的，长期储存在计算机内，可 为多个用户共享的数据的集合。为多个用户共享的数据的集合。 （A） 、数据库系统数据库系统 （B） 、数据库数据库 （C） 、关系数据库关系数据库 （D） 、数据库管理系统数据库管理系统 2 2、 下列关于索引的叙述，正确的是（下列关于索引的叙述，正确的是（ A ） 。） 。 （A） 、可以根据需要在基本表上建立一个或多个索引，从而提高系统的、可以根据需要在基本表上建立一个或多个索引，从而提高系统的 查询效率查询效率。 （B） 、一个基本表最多只能有一个索引、一个基本表最多只能有一个索引。 （C） 、建立索引的目的是为了给数、建立索引的目的是为了给数据表中的元素指定别名，从而使别的据表中的元素指定别名，从而使别的 表也可以引用这个元素表也可以引用这个元素。 （D） 、一个基本表至少要存在一个索引、一个基本表至少要存在一个索引。 3 3、 设有两个关系设有两个关系 R（A，B）和）和 S（A，C） ，下列等式成立的是（） ，下列等式成立的是（ A ） 。 （A） 、 （B） 、 （C） 、 （D） 、 4 4、 在数据库的物理结构中在数据库的物理结构中，将具有相同值的元组集中存放在连续的物理块将具有相同值的元组集中存放在连续的物理块 的存储方法称为（的存储方法称为（ C ） 。 （A） 、HASH （B） 、B 树索引树索引 （C） 、聚簇、聚簇 （D） 、其它、其它 5 5、 设有两个事务设有两个事务 T1、T2，其并发操作如图所示，下面评价正确的是，其并发操作如图所示，下面评价正确的是 （ D ） （A） 、该操作不存在任何问题、该操作不存在任何问题 （B） 、该操作丢失修改、该操作丢失修改 （C） 、该操作不能重复读、该操作不能重复读 （D） 、该操作读、该操作读“脏脏”数据数据 6 6、 关系模式关系模式规范化规范化理论主要解决的问题是（理论主要解决的问题是（ B ） （A） 、提高查询速度提高查询速度 （B） 、消除操作异常和数据冗余消除操作异常和数据冗余 （C） 、减少数据操作的复杂性减少数据操作的复杂性 （D） 、） 、保证数据的安全性和完整性保证数据的安全性和完整性 7 7、 层次型、网状型和关系型数据层次型、网状型和关系型数据模型模型划分原则是（划分原则是（ D ） 。） 。 （A） 、） 、 记录长度记录长度 （B） 、） 、 文件的大小文件的大小 （C） 、） 、 联系的复杂程度联系的复杂程度 （D） 、） 、数据之间的联系数据之间的联系 8 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 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 FROM R WHERE B NOT IN（ SELECT B FROM S WHERE C=C56） ；） ； 等价的关系代数表达式是（等价的关系代数表达式是（ C ） 。 （A） 、A,B（CC56（R S） ） ） （B） 、A,B（R S） （C） 、 RA,B（C= C56（RS） ） ） （D） 、RA,B（CC56（RS） ） ） 1010、 定义基本表时，若要求年龄属性的取值必须大于定义基本表时，若要求年龄属性的取值必须大于 0，则可以使用，则可以使用 ( D )约束。约束。 （A） 、 NULL （B） 、 PRIMARY KEY （C） 、DISTINCT （D） 、 CHECK 1111、 已知关系模式已知关系模式 R（A，B，C，D，E）及其上的函数依赖集合）及其上的函数依赖集合 F=A B，EA，CED，则该关系模式的候选键是（则该关系模式的候选键是（ C ）。）。 （A） 、 AE （B） 、BE （C） 、 CE （D） 、 DE 1212、 下列叙述正确的是（下列叙述正确的是（ C ） 。 （A） 、） 、关系中元组没有先后顺序，属性有先后顺序关系中元组没有先后顺序，属性有先后顺序 （B） 、） 、关系中元组有先后顺序，属性没有先后顺序关系中元组有先后顺序，属性没有先后顺序 （C） 、） 、关系中元组没有先后顺序，属性也没有先后顺序关系中元组没有先后顺序，属性也没有先后顺序 （D） 、） 、关系中元组有先后顺序，属性也有先后顺序关系中元组有先后顺序，属性也有先后顺序 1313、 “一个事务中的诸操作要么都做， 要么都不做” ， 这是事务的 （“一个事务中的诸操作要么都做， 要么都不做” ， 这是事务的 （ A ） 特性。特性。 （A） 、原子性） 、原子性 （B） 、一致性） 、一致性 （C） 、隔离性） 、隔离性 （D） 、持久性） 、持久性 1414、 关于事务的故关于事务的故障与恢复，下列说法正确的是（障与恢复，下列说法正确的是（ D ） 。 （A） 、） 、事务日志用来记录事务执行的频度事务日志用来记录事务执行的频度 （B） 、） 、任何故障的恢复都由系统自动完成任何故障的恢复都由系统自动完成 （C） 、） 、系统故障的恢复只需进行系统故障的恢复只需进行 REDO 操作操作 （D） 、） 、对日志文件设置检查点是为了提高故障恢复的效率对日志文件设置检查点是为了提高故障恢复的效率 1515、 若事务若事务 T1 已经给数据已经给数据对象对象 A 加了排它锁，则事务加了排它锁，则事务 T2（ D ） 。 （A） 、） 、只能再对只能再对 A 加共享锁加共享锁 （B） 、） 、只能再对只能再对 A 加排它锁加排它锁 （C） 、） 、可以对可以对 A 加共享锁，也可以对加共享锁，也可以对 A 加排它锁加排它锁 （D） 、） 、不能再给不能再给 A 加任何锁加任何锁 二二、简答题（、简答题（每小题每小题 5 5 份，份，共共 1 10 0 分）分） 1、什么是日志文件？什么是日志文件？登记日志文件时为什么必须要先写日志文件，后写数登记日志文件时为什么必须要先写日志文件，后写数 据库？据库？ 答：答： （1）日志文件是用来记录事务对数据库的更新操作的文件。日志文件是用来记录事务对数据库的更新操作的文件。 （2 2） 把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是 两个不同的操作。 有可能在这两个操作之间发生故障， 即这两个写操作只完成了一个。两个不同的操作。 有可能在这两个操作之间发生故障， 即这两个写操作只完成了一个。 如果先写了数据库修改， 而在日志文件中没有登记这个修改， 则以后就无法恢复这个修如果先写了数据库修改， 而在日志文件中没有登记这个修改， 则以后就无法恢复这个修 改了。如果先写日志文件，但没有修改数据库，在恢复时只不过是多执行一次改了。如果先写日志文件，但没有修改数据库，在恢复时只不过是多执行一次 UNDOUNDO 操操 作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日 志文件中，然后志文件中，然后写数据库的修改。写数据库的修改。 2、什么是数据独立性？数据库系统如何实现数据独立性？、什么是数据独立性？数据库系统如何实现数据独立性？ 答：答： 数据独立性是指应用程序和数据之间相互独立，不受影响，数据独立性包括物理数数据独立性是指应用程序和数据之间相互独立，不受影响，数据独立性包括物理数 据独立性和逻辑数据独立性。 物理数据独立性是指数据库物理结构改变时， 不需要修改现有据独立性和逻辑数据独立性。 物理数据独立性是指数据库物理结构改变时， 不需要修改现有 的应用程序，逻辑独立性是指数据库逻辑结构发生改变时，不需要修改现有的应用程序。的应用程序，逻辑独立性是指数据库逻辑结构发生改变时，不需要修改现有的应用程序。 数据独立性是由数据独立性是由 DBMS 的二级映像功能来实现的。 数据库系统采用外模式、 模式和内的二级映像功能来实现的。 数据库系统采用外模式、 模式和内 模式三级模式结构，模式三级模式结构，DBMS 在这三级模式之间提供了外模式在这三级模式之间提供了外模式/模式和模式模式和模式/内模式两层映像。内模式两层映像。 当整个系统要求改变模式当整个系统要求改变模式时，由时，由 DBMS 对外模式对外模式/模式的映像作相应的修改，而外模式保持模式的映像作相应的修改，而外模式保持 不变， 应用程序是依据数据库的外模式编写的， 所以应用程序不必修改， 从而保证数据的逻不变， 应用程序是依据数据库的外模式编写的， 所以应用程序不必修改， 从而保证数据的逻 辑独立性；当数据库的存储结构发生，由辑独立性；当数据库的存储结构发生，由 DBMS 对模式对模式/内模式的映像作相应的修改，可以内模式的映像作相应的修改，可以 使模式保持不变， 从而外模式不变， 因此应用程序不必修改， 从而保证数据的物理独立性。使模式保持不变， 从而外模式不变， 因此应用程序不必修改， 从而保证数据的物理独立性。 三三、综合应用综合应用题（题（6060 分）分） 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,ssex From S Where sage(select sage from S where sname=王华王华) (5)、 检索选修检索选修了了课程号为课程号为C02课程的学生中成绩最高的学生的学号课程的学生中成绩最高的学生的学号 Select sno from 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 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 = RT 关系关系 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 第第 7 页页 共共 12 页页 （1）R1=RT 关系关系 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 语句（加上视图机制）完成以下授权定义：语句（加上视图机制）完成以下授权定义： 用户杨兰具有用户杨兰具有 SELECT 每个部门的职工最高工资，最低工资，平均工资的每个部门的职工最高工资，最低工资，平均工资的 第第 8 页页 共共 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 (T1T2T3T4T5)，因为调度，因为调度 S是串行调度，是串行调度，因此该调度因此该调度 S 是冲突可串是冲突可串 行化的。行化的。与之等价的与之等价的串行串行调度调度顺序是顺序是 T1、T2、T3、T4、T5；或；或 T1、T2、T4、 第第 9 页页 共共 12 页页 T3、T5。 5 5、(8(8 分分) ) 假设有关系模式：假设有关系模式： 授课（课程编号，课程名称，学分，教师编号，教师姓名，学生编号，成授课（课程编号，课程名称，学分，教师编号，教师姓名，学生编号，成 绩） 。绩） 。 其语义为：每个课程（由其语义为：每个课程（由课程编号决定）有确定的课程名称及学分；每个课程编号决定）有确定的课程名称及学分；每个 课程有唯一的一位老师授课；每个教师（由教师编号决定）有确定的教师姓课程有唯一的一位老师授课；每个教师（由教师编号决定）有确定的教师姓 名，可以讲授多门课程名，可以讲授多门课程 ；每个学生可以选修多门课程，每门课程有多个学生；每个学生可以选修多门课程，每门课程有多个学生 选修；每个学生选修某一课程，有确定的成绩。选修；每个学生选修某一课程，有确定的成绩。 （1 1） 、） 、指出此关系模式的候选码指出此关系模式的候选码 答答: :该关系模式的候选码为该关系模式的候选码为:(:(课程编号课程编号, ,学生编号学生编号) ) （2 2） 、） 、写出此关系模式的函数依赖，如果是部分函数依赖或传递函数依赖请写出此关系模式的函数依赖，如果是部分函数依赖或传递函数依赖请 标明。标明。 答答: :存在以下函数依赖存在以下函数依赖: : 课程编号课程编号课程名称课程名称, ,课程编号课程编号学分学分, ,课程编号课程编号教师编号教师编号, , 教师编号教师编号教师姓名教师姓名, (, (课程编号课程编号, ,学生编号学生编号) ) 成绩成绩 ( (课程编号课程编号, ,学生编号学生编号) )成绩成绩 ( (课程编号课程编号, ,学生编号学生编号) ) 课程名称， ( (课程编号课程编号, ,学生编号学生编号) ) 学分 ( (课程编号课程编号, ,学生编号学生编号) ) 教师编号， 教师姓名传递函数依赖于（课程编号，学生编号）教师姓名传递函数依赖于（课程编号，学生编号） （3 3） 、） 、判断此关系模式是第几范式，若不是第三范式，请将其规范化为第三判断此关系模式是第几范式，若不是第三范式，请将其规范化为第三 范式的关系模式，并指出分解后的每个关系模式的候选码和外码。范式的关系模式，并指出分解后的每个关系模式的候选码和外码。 F P P P 第第 10 页页 共共 12 页页 答：答：该关系模式属于第一范式。该关系模式属于第一范式。 其规范为第三范式如下：其规范为第三范式如下： （课程编号，课程名称，学分，教师编号） ，主码是课程编号，教师编号为（课程编号，课程名称，学分，教师编号） ，主码是课程编号，教师编号为 外码外码 （教师编号，教师姓（教师编号，教师姓名） ，主码为教师编号名） ，主码为教师编号 （课程编号，学生编号，成绩） ，主码为（课程编号，学生编号（课程编号，学生编号，成绩） ，主码为（课程编号，学生编号 ） ，课程编号为） ，课程编号为 外码，学生编号为外码外码，学生编号为外码 6、 （10 分）假设要建立企业工程管理数据库，现已知如下信息：一个职工仅在分）假设要建立企业工程管理数据库，现已知如下信息：一个职工仅在 一个工程中工作，但一个工程中有很多职工参加工作，有多个供应商为各个一个工程中工作，但一个工程中有很多职工参加工作，有多个供应商为各个 工程供应不同种类及数量的设备。 描述职工的属性有： 职工号、 姓名、 性别，工程供应不同种类及数量的设备。 描述职工的属性有： 职工号、 姓名、 性别， 单位名等。描述设备的属性有：设备号、设备名、产地。描述供应商的属性单位名等。描述设备的属性有：设备号、设备名、产地。描述供应商的属性 有：供应商姓名、电话。描述工程的属性有：工程名、地点。有：供应商姓名、电话。描述工程的属性有：工程名、地点。 （1）根据上述语义画出）根据上述语义画出 E-R 图，在图，在 E-R 图中需注明实体的属性、图中需注明实体的属性、联系的类联系的类 型及实体型型及实体型。 （2）将）将 E-R 图转换成关系模式集，要求每个关系模式要规范到第三范式，图转换成关系模式集，要求每个关系模式要规范到第三范式， 并指出每个关系模式的主键和外键。并指出每个关系模式的主键和外键。 工程 性别 地点 供应商 设备 职工 供 应 商姓电话 职工号 单位名 姓名 工程名 设备名 产地 设备号 供 应 工 作 1 M M N P 数量 第第 11 页页 共共 12 页页 （2） 关系模式：关系模式： 职工（职工号，单位名，姓名，性别，工程名） ，职工号为主码，工程名为外码职工（职工号，单位名，姓名，性别，工程名） ，职工号为主码，工程名为外码 设备（设备号，设备名，产地） ，设备号为主码设备（设备号，设备名，产地） ，设备号为主码 供应商（供应商姓名，电话） ，供应商姓名为主码供应商（供应商姓名，电话） ，供应商姓名为主码 工程（工程名，地点） ，工程名为主码工程（工程名，地点） ，工程名为主码 供应（供应商姓名，工程名，设备号，数量） ，供应（供应商姓名，工程名，设备号，数量） ， （供应商姓名，工程名，设备号）为主码（供应商姓名，工程名，设备号）为主码 供应商姓名为外码，工程名为外供应商姓名为外码，工程名为外码，设备号为外码码，设备号为外码 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=软件工程 软件工程(SSCC) 第第 12 页页 共共 12 页页 S S - sname,ag e sc. S# =s. s# S#,sna me,age snam e,age SC.s# sc. c# =c. c# c# s#,c# SC cname=软件工 程 C 第第 13 页页 共共 12 页页 数据库系统概论模拟试卷数据库系统概论模拟试卷(二二) 参考答案参考答案 一、一、 单项选择题单项选择题 ( (每小题每小题 2 2 分，分，共共 3030 分分) ) 1. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段 和数据库系统阶段。在这几个阶段中，数据独立性最高的是和数据库系统阶段。在这几个阶段中，数据独立性最高的是 （ A ）阶段。）阶段。 (A)、数据库系统数据库系统 (B)、文件系统文件系统 (C)、人工管理人工管理 2. 下面给出的关于数据库的三级模式结构的说法中下面给出的关于数据库的三级模式结构的说法中， ( C )是不正确是不正确 的。的。 I 数据库中只有一个模式数据库中只有一个模式 II外模式与模式之间的映像实现数据的逻辑独立性外模式与模式之间的映像实现数据的逻辑独立性 III外模式外模式与内模式之间的映像实现数据的物理独立性与内模式之间的映像实现数据的物理独立性 （A） 、仅仅 I （B） 、 仅仅 II （C） 、仅仅 III （D） 、都不正确都不正确 3. 设有关系设有关系 SC（SNO，CNO，GRADE） ，主码是（） ，主码是（SNO，CNO） 。遵） 。遵 照实体完整性规则， （照实体完整性规则， （ D ） 。） 。 （A） 、只有只有 SNO 不能取空值不能取空值 （B） 、只有只有 CNO 不能取空值不能取空值 （C） 、只有只有 GRADE 不能取空值不能取空值 （D） 、SNO 与与 CNO 都不能取空值都不能取空值 4. 以下以下（ D ）封锁违反两段锁协议。封锁违反两段锁协议。 （A） 、Slock A Slock B Xlock C Unlock A Unlock B Unlock C （B） 、Slock A Slock B Xlock C Unlock C Unlock B Unlock A （C） 、Slock A Slock B Xlock C Unlock B Unlock C Unlock A （D） 、Slock A Unlock A Slock B Xlock C Unlock B Unlock C 5. 数据库应用程序的编写是基于三级模式结构中的数据库应用程序的编写是基于三级模式结构中的( A ) （A） 、外模式外模式 （B） 、逻辑模式逻辑模式 （C） 、内模式内模式 （D） 、概念模式概念模式 6. 一个关系中的各个元组（一个关系中的各个元组（ B ） （A） 、） 、前后顺序不能任意颠倒，一定要按照输入的顺序排列前后顺序不能任意颠倒，一定要按照输入的顺序排列 （B） 、） 、前后顺序可以任意颠倒，不影响关系中的元组操作结果前后顺序可以任意颠倒，不影响关系中的元组操作结果 （C） 、） 、前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就 第第 14 页页 共共 12 页页 可能不同可能不同 （D） 、） 、前后顺序不能任意颠倒，一定前后顺序不能任意颠倒，一定要按照候选码值的顺序排列要按照候选码值的顺序排列 7. 假设假设 W=R S, 且且 W,R 和和 S 的元组个数分别为的元组个数分别为 p,m 和和 n，那么三，那么三 者之间满足（者之间满足（ D ） （A） 、） 、p30 ( SPJSPJ) （2） 、检索没有使用天津的供应商生产的红色零件的工程项目代码。检索没有使用天津的供应商生产的红色零件的工程项目代码。 Jno(J)- Jno(s.city=天津 天津p.color=红色红色(SPJSP) （3） 、检索至少使用了供应商代码为、检索至少使用了供应商代码为S1的供应商所供应的全部零件的工的供应商所供应的全部零件的工 程项目代码程项目代码。 jno,pno(SPJ) pno(sno=S1(SPJ) 请用请用 SQL 语句完成如下各项操作：语句完成如下各项操作： （4） 、检索为工程项目代码为检索为工程项目代码为J1的工程提供红色零件的供应商代码；的工程提供红色零件的供应商代码； SELECT DISTINCT SNO FROM SPJ, P 第第 17 页页 共共 12 页页 WHERE SPJ.PNO=P.PNO AND P.COLOR=红色红色 AND SPJ.JNO=J1 （5） 、检索没有使用天津的供应商生产的红色零件的工程项目代码；检索没有使用天津的供应商生产的红色零件的工程项目代码； SELECT JNO FROM J WHER NOT EXISTS (SELECT * FROM SPJ WHER SPJ.JNO=J.JNO AND SNO IN (SELECT SNO FROM S WHER CITY=天津天津) AND PNO IN (SELECT PNO FROM P WHER COLOR=红色红色) 或者：或者： SELECT JNO FROM J WHER NOT EXISTS (SELECT * FROM SPJ, S, P WHER SPJ.JNO=J.JNO AND SPJ.SNO=S.SNO AND SPJ.PNO=P.PNO AND S.CITY=天津天津 AND P.COLOR=红色红色) （6） 、把全部红色零件的颜色改为蓝色。把全部红色零件的颜色改为蓝色。 UPDATE P SET COLOR=”蓝蓝色色” WHERE COLOR=“红色” ；“红色” ； （7） 按工程项目代码递增的顺序列出每个工程购买的零件总量。按工程项目代码递增的顺序列出每个工程购买的零件总量。 SELECT JNO,SUM(QTY) FROM SPJ GROUP JNO ORDER BY JNO ASC 2、 （7 分）设有雇员信息关系分）设有雇员信息关系 EMP 和部门信息关系和部门信息关系 DEPT，如下图所示，其中，如下图所示，其中 雇员信息关系雇员信息关系 EMP 的主的主码码是雇员号，雇员信息关系是雇员号，雇员信息关系 EMP 的部门号的部门号是是外外码码。部。部 门信门信息关系息关系 DEPT 的主的主码码是部门号是部门号。 EMP DEPT 雇员号雇员号 雇员名雇员名 部门号部门号 工资工资 部门号部门号 部门名部门名 地址地址 001 010 056 101 张张 山山 王宏达王宏达 马林生马林生 赵赵 敏敏 02 01 02 04 2000 1200 1000 1500 01 02 03 04 业务部业务部 销售部销售部 服务部服务部 财务部财务部 1 号楼号楼 2 号楼号楼 3 号楼号楼 4 号楼号楼 第第 18 页页 共共 12 页页 分析下列分析下列 4 个操作能否被正确执行，并说明理由。个操作能否被正确执行，并说明理由。 （1) 在在 EMP 中插入元组中插入元组(102,李燕李燕,01,1500) （2）在）在 EMP 中插入元组中插入元组(115,张红张红,05,1200) （3）在）在 EMP 中插入元组中插入元组(010,李明李明,02,1000) （4）在）在 EMP 中插入元组中插入元组( NULL,张燕张燕,02,1000) 答：答： 这道题目考察的是数据库完整性控制这道题目考察的是数据库完整性控制 （1）能正确执行。因为满足数据库的实体完整性和参照完整性）能正确执行。因为满足数据库的实体完整性和参照完整性 （2） 不能正确执行， 插入操作破坏参照完整性约束， 待插入的元组的） 不能正确执行， 插入操作破坏参照完整性约束， 待插入的元组的“部部 门号门号”属性值属性值“05”，在，在 DEPT 中找不到没有相应的主键值。中找不到没有相应的主键值。 （3）不能正确执行，插入操作破坏了实体完整性约束，待插入的元组的）不能正确执行，插入操作破坏了实体完整性约束，待插入的元组的 “雇员号雇员号”属性值属性值“010”，在，在 EMP 表中已经存在。表中已经存在。“雇雇员号员号”作为主键，其作为主键，其 值不能重复，必须唯一。值不能重复，必须唯一。 （4）不能正确执行，插入操作破坏了实体完整性约束，待插入的元）不能正确执行，插入操作破坏了实体完整性约束，待插入的元 组的组的“雇员号雇员号”属性值为空，属性值为空，“雇员号雇员号”作为主属性，其值不能为空。作为主属性，其值不能为空。 3、 （、 （5 分）分）在数据库系统中有如下一个调度在数据库系统中有如下一个调度 S，它涉及到，它涉及到 3 个不同的事务个不同的事务 T1、 T2 和和 T3。请问调度。请问调度 S 是冲突可串行化的吗？为什么？如果调度是冲突可串行化的吗？为什么？如果调度 S 是冲突可串是冲突可串 行化的，就请给出与之等价的一个串行调度序列。行化的，就请给出与之等价的一个串行调度序列。 答：首先要给出该调度的优先图： 第第 19 页页 共共 12 页页 调度的优先图中存在有向环，因此该调度不是冲突可串行化的。 4、(6 分分)设有如下图所示的关系设有如下图所示的关系 R 和和 S，计算下列代数表达式的结果：，计算下列代数表达式的结果： 关系关系 R 关系关系 S A B B C 1 2 2 3 3 2 5 1 4 5 2 4 4 2 (1)、R1 = RS (2)、R2 =R.BS.B(RS) (3)、R3 = RS 答：答： (1) 关系关系 R1 A B C 1 2 3 1 2 4 3 2 3 第第 20 页页 共共 12 页页 3 2 4 4 5 1 4 2 3 4 2 4 (2) 关系关系 R2 A R.B S.B C 4 5 2 3 4 5 2 4 （3）关系）关系 R3 A 4 5、 （6 分）设有一个反映教师参加科研项目的关系模式：分）设有一个反映教师参加科研项目的关系模式： R(教师号，项目名称，科研工作量，项目类别，项目金额，负责人教师号，项目名称，科研工作量，项目类别，项目金额，负责人) 如果规定：每个项目可有多如果规定：每个项目可有多名教师名教师参加，参加，一个教师可以参加多个项目，一个教师可以参加多个项目，每名每名 教师每参加一个项目有一个科研工作量； 每个项目只属于一种类别， 只有一名负教师每参加一个项目有一个科研工作量； 每个项目只属于一种类别， 只有一名负 责人责人，每个项目有，每个项目有一个项目金额一个项目金额。 (1)、根据上述规定，写出模式根据上述规定，写出模式 R 的基本函数依赖和的基本函数依赖和候选候选码。码。 (2)、R 最高属于第几范式。请说明理由最高属于第几范式。请说明理由 (3)、若若 R R 不是第三范式，请将其规范化为第三范式的关系模式，并指出分不是第三范式，请将其规范化为第三范式的关系模式，并指出分 解后的每个关系模式的候选码和外码。解后的每个关系模式的候选码和外码。 答：答： （1） R 的候选的候选码是（教师号，项目名称）码是（教师号，项目名称） 基本函数依赖：基本函数依赖： （教师号，项目名称）（教师号，项目名称）科研工作量，科研工作量， 第第 21 页页 共共 12 页页 项目名称项目名称项目类别，项目类别， 项目名称项目名称项目金额，项目金额， 项目名称项目名称负责人负责人 （2） R 最高属于第一范式，因为最高属于第一范式，因为非主属性非主属性项目类别，项目金额，负责人项目类别，项目金额，负责人 对对候选候选码部分函数依赖。码部分函数依赖。 （3） 分解得到：分解得到： R1（项目名称，项目类别，项目金额，负责人）（项目名称，项目类别，项目金额，负责人） ，项目名称为主码，项目名称为主码 R2（项目名称，教师号，科研工作量）（项目名称，教师号，科研工作量）,（项目名称，教师号）为主（项目名称，教师号）为主 码，项目名称为外码码，项目名称为外码 6、 （、 （10 分）分）现有关于学会、学生、课程、教师的信息如下：现有关于学会、学生、课程、教师的信息如下： 学生的属性有：学号、姓名、性别、年龄；学生的属性有：学号、姓名、性别、年龄； 课程的属性有：课程号、课程名、学分；课程的属性有：课程号、课程名、学分； 教师的属性有：教师号、姓名、职称、专业；教师的属性有：教师号、姓名、职称、专业； 学会的属性有：学会名称、成立时间、负责人姓名、会费。学会的属性有：学会名称、成立时间、负责人姓名、会费。 假设每门课程可由多位教师讲授，每位教师只讲授一门课程假设每门课程可由多位教师讲授，每位教师只讲授一门课程。每个学生可加每个学生可加 入多个学会，学生进入学会有一个入会年份。学生可选修多门课程，入多个学会，学生进入学会有一个入会年份。学生可选修多门课程，一门课程多一门课程多 个学生选修，个学生选修，每个学生选修的每门每个学生选修的每门课程有一个成绩记载课程有一个成绩记载。 1）根据语义画出）根据语义画出 E-R 图，并在图上注明联系类型；图，并在图上注明联系类型； 2） 将） 将 E-R 图转换成图转换成 3NF 关系模式， 并根据属性的现实意义指明主关系模式， 并根据属性的现实意义指明主码码和外和外码码。 答：答：1） 2）学生）学生(学号学号、姓名、性别、年龄、姓名、性别、年龄) 学号为主键学号为主键 课程课程(课程号课程号、课程名、学分、课程名、学分) 课程号为主键课程号为主键 教师教师(教师号教师号、姓名、职称、专业、课程号、姓名、职称、专业、课程号) 教师号为主键，课程号为外键教师号为主键，课程号为外键 学会学会(学会名称学会名称、成立时间、负责人姓名、会费、成立时间、负责人姓名、会费) 学会名称为主键学会名称为主键 选修选修(学号、课程号学号、课程号、成绩、成绩) 学号和课程号联合为主键，学号和课程号均为学号和课程号联合为主键，学号和课程号均为 第第 22 页页 共共 12 页页 S# SEX=女 S S#,C# SC sc.c# S.S#=SC.S# C CNAME,TEACHER SC.C#=C.C# 外键外键 入会入会(学号、学会名称学号、学会名称、入会年份、入会年份) 学号和学会名称联合为主键，学号和学会学号和学会名称联合为主键，学号和学会 名称为外键名称为外键 7、(5 分分)假设教学数据库中有假设教学数据库中有 3 个关系：个关系： S(S#,SNAME,AGE,SEX) C(C#,CNAME,TEACHER) SC(S#,C#,GRADE) 其中：学生其中：学生关系关系 S 的属性分别表示：学号、姓名、的属性分别表示：学号、姓名、年龄、年龄、性别性别 课程课程关系关系 C 的属性分别表示：课程号、课程名、的属性分别表示：课程号、课程名、任课教师任课教师 选修关系选修关系 SC 的属性分的属性分别表示：学号、课程号、分数别表示：学号、课程号、分数 用户有一查询语句：检索女同学用户有一查询语句：检索女同学所所选修选修的的课程的课程名和任课教师课程的课程名和任课教师。 (1) 试写出该查询的关系代数表达式。试写出该查询的关系代数表达式。 (2) 使用启发式优化算法，对使用启发式优化算法，对关系代数关系代数语法树进行优化，画出优化后的语语法树进行优化，画出优化后的语 法树。法树。 答：（答：（1） 关系代数表达式为：关系代数表达式为： CNAME， ，TEACHER（SEX=女女（SSCC） （2） 第第 23 页页 共共 12 页页 数据库系统概论模拟试卷数据库系统概论模拟试卷(三三) 参考答案参考答案 一、一、 单项选择题单项选择题 ( (每小题每小题 2 2 分，共分，共 3030 分分) ) 1616、 下面关于基本关系性质的描述，正确的是（下面关于基本关系性质的描述，正确的是（ C ） 。 （A） 、列的次序不可交换、列的次序不可交换 （B） 、行的次序不可交换、行的次序不可交换 （C） 、任意两个元组不能完全相同、任意两个元组不能完全相同 （D） 、分量不必取原子值、分量不必取原子值 1717、 关系代数的五个基本操作是关系代数的五个基本操作是( D )。 （A） 、） 、并、交、差、笛卡尔积、除法并、交、差、笛卡尔积、除法 （B） 、） 、并、交、选择并、交、选择 、笛卡尔积、除法、笛卡尔积、除法 （C） 、） 、并、交、选择并、交、选择 、投影、除法、投影、除法 （D） 、） 、并、差、选择并、差、选择 、笛卡尔积、投影、笛卡尔积、投影 1818、 下列不是用于实现数据库安全控制技术的是（下列不是用于实现数据库安全控制技术的是（ D ） 。） 。 （A） 、视图机制、视图机制 （B） 、强制存取方法、强制存取方法 （C） 、审计、审计 （D） 、两段锁两段锁协议协议 1919、 在数据库设计的需求分析阶段，业务流程一般采用的表示方法是在数据库设计的需求分析阶段，业务流程一般采用的表示方法是 （ B ） 。 （A） 、E-R 图图 （B） 、数据流图、数据流图 （C） 、程序结构图、程序结构图 （D） 、程序框图、程序框图 2020、 关系数据库中，实现实体之间的联系是通过关系与关系之间的关系数据库中，实现实体之间的联系是通过关系与关系之间的 （ D ） 。 （A） 、公共索引、公共索引 （B）