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

《数据库系统概论模拟试卷(四)及参考答案》由会员分享，可在线阅读，更多相关《数据库系统概论模拟试卷(四)及参考答案（8页珍藏版）》请在金锄头文库上搜索。

1、第 0 页 共 9 页数据库系统概论模拟试卷(四)参考答案一、 单项选择题 (每小题 2分，共 30分)第 1 到第 2 题基于以下的叙述：有关系模式 A(C，T ，H，R，S)，其中各属性的含义是：属性 C 代表课程名，属性 T 代表教师姓名，属性 H 代表上课时间，属性 R 代表上课教室，属性 S 代表学生姓名。根据语义有如下函数依赖集：F= CT，(H，R) C，（H ，T）R ，（H，S）R。1、 请问该关系模式 A 的候选码是( )（A）、C （B）、（H，R） （C）、（H，T） （D）、（H，S）2、 关系模式 A 的规范化程度最高达到（ ）（A） 、 1NF （B） 、2NF

2、（C） 、3NF （D） 、BCNF3、 假设有关系 R(A，B，C)和关系 S(C，D) 。与 SQL 语句：select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是（ ）（A） 、 R.C=S.C（ A,B,D（R XS） ）（B） 、 A,B,D （ R.C=S.C（R XS） ）（C） 、 R.C=S.C（ A,B（R） X D（S） ）（D） 、 R.C=S.C（ D（ A,B（R）XS ） ）4、 在数据库应用中，一般一条 SQL 语句可产生或处理一组记录，而宿主语言，如 C 语言，一条语句一般一次只能处理一条记录，它们之间的协调可通过哪种技术

3、实现（ ）（A） 、指针 （B） 、游标 （C） 、数组 （D） 、栈5、 在 SQL 语言的 SELECT 语句中，实现投影操作是哪个子句？（ ）（A） 、SELECT （B） 、FROM （C） 、WHERE （D） 、GROUP BY6、 在具有检查点的故障恢复技术中，下面哪个事务不需要 REDO( )。（A） 、 T1 （B） 、T2 （C） 、T3 （D ） 、 T4第 1 页 共 9 页Tc 检查点 Tf 系统故障T1T2T3T47、 下列哪一个允许用户定义新关系时，引用其他关系的主码作为外码（ ）（A） 、INSERT （B） 、DELETE （C） 、REFERENCES （D

4、） 、SELECT8、 如果有两个事务，同时对数据库中同一个数据进行操作，不会引起冲突的操作是（ ）（A） 、一个是 DELETE，一个是 SELECT（B） 、一个是 UPDATE，一个是 SELECT（C） 、两个都是 UPDATE（D） 、两个都是 SELECT9、 SQL 语言中的 COMMIT 语句的主要作用是（ ）（A） 、结束程序 （B） 、返回系统（C） 、提交事务 （D） 、存储数据10、 在 E-R 模型向关系模型转换时，M:N 的联系转换为关系模式时，其候选码是（ ）（A） 、M 端实体的候选码 （B） 、N 端实体的候选码（C） 、M、N 端实体的候选码组合 （D） 、

5、重新选取其他属性11、 若用如下的 SQL 语句创建一个表 SC：CREATE TABLE SC(S# char(6) NOT NULL,C# char(3) NOT NULL,SCORE int,第 2 页 共 9 页NOTE char(20);向表 SC 插入如下记录行时， （ ）可以被插入。（A） 、(201009, 111,60, NULL)（B） 、(200823,101,NULL, 必修)（C） 、(NULL, 103,80, 必修)（D） 、(201132, NULL,86, NULL)12、 在数据库中，数据的物理独立性是指（ ） 。（A） 、数据库与数据库管理系统的相互独立（

6、B） 、用户程序与 DBMS 的相互独立（C） 、用户的应用程序与存储在磁盘上数据库中的数据是相互独立的（D） 、 应用程序与数据库中数据的逻辑结构相互独立13、 下面列出的关于视图的条目中，不正确的是（ ） 。（A） 、视图是外模式（B） 、视图是虚表（C） 、使用视图可以加快查询语句的执行速度（D） 、使用视图可以简化查询语句的编写14、 假如采用关系数据库系统来实现应用，在数据库设计的( )阶段，需要将 E-R 模型转换为关系数据模型。（A） 、概念设计 （B） 、逻辑设计（C） 、物理设计 （D） 、运行阶段15、 设有关系 R（书号，书名） ，如果要检索第 3 个字母为 M，且至少包

7、含 4个字母的书名，则 SQL 查询语句中 WHERE 子句的条件表达式应写成：Where 书名 LIKE（） 。（A） 、 _ _ M _ （B） 、 _ _ M%（C） 、 _ _ M _ % （D） 、 _%M_ _二、简答题（每小题 5分，共 10分）1、进行数据库系统需求分析时，数据字典的内容和作用是什么?答：数据字典是各类数据描述的集合，通常包括数据项. 数据结构. 数据流. 数据存储和处理过程 5 个部分。数据字典有助于数据的管理和控制，为设计人员和数据库管理员在数据库设计. 实现和运行阶段控制有关数据提供依据。2、什么是事务？怎样保证多个事务并发执行是正确的？第 3 页 共 9

8、 页答:事务是用户定义的数据操作系列，这些操作作为一个完整的工作单元，一个事务内的所有语句被作为一个整体，要么全部执行，要么全部不执行。多个事务的并发执行是正确的，当且仅当其运行结果与按照某一顺序的串行执行的结果相同。两段锁协议是实现可串行化调度的充分条件。三、综合应用题（60 分）1、 （21 分）已知一个公司的职工-社团数据库有三个基础表： 职工：E(Eno,Ename,Age,Sex) ，属性依次是: 职工号，职工名，年龄，性别。社团：C(Cno,Cname,Manager,Address)，属性依次是: 社团号，社团名，负责人职工号，社团地址参加：EC(Eno,Cno,Date)，属性

9、依次是: 职工号，社团号，参加社团的日期用关系代数表示下列查询：（1）查找张力所参加社团的社团名和参加日期。Cname,Date（ Eno（ Ename=张力 (E) ) EC C)(2) 查找参加了全部社团的职工号和职工名。Eno,Ename(E) (Eno,Cno(EC) Cno(C)（3）查找每个社团的社团名，负责人姓名，负责人性别。Cname,Ename,Sex (Eno=Manager (EC) )用 SQL 语句表示下列查询：(4) 查找年龄大于职工平均年龄的职工号，职工名和年龄。SELECT Eno,Ename,AgeFROM EWHERE Age(SELECT AVG(Age)

10、 FROM E)第 4 页 共 9 页(5) 查找参加人数最多的社团号和参加人数。SELECT Cno,COUNT(*) AS 人数 FROM ECGROUP BY CnoHAVING COUNT(*)=ALL(SELECT COUNT(*)FROM ECGROUP BY Cno)(6) 查找没有参加任何社团的职工情况。SELECT *FROM EWHERE Eno NOT IN (SELECT Eno FROM EC )(7) 查找全体职工都参加的社团号和社团名。SELECT Cno,CnameFROM C WHERE NOT EXISTS(SELECT *FROM E WHERE NOT

11、EXISTS(SELECT *FROM EC WHERE C.Cno=EC.Cno AND E.Eno=EC.Eno) 2、 （4 分）设关系 R、S、W 如图所示：第 5 页 共 9 页计算关系代数表达式：T=(RS) B,E,D(W) 的结果。答：3、 （6 分）假设有下面两个关系模式：职工（职工号，姓名，年龄，职务，工资，部门号） ，其中职工号为主码；部门号为外码。部门（部门号，名称，经理名，电话） ，其中部门号为主码，经理名为外码请用 SQL 语言定义这两个关系模式，要求在关系模式中完成以下完整性约束条件的定义：（1）定义每个模式的主码；（2）定义参照完整性；职工关系模式中的部门号属性

12、参照部门关系模式中的主码部门号；部门关系模式中的经理名属性参照职工关系模式中的姓名属性。（3）定义职工年龄不超过 60 岁。答：CREATE TABLE 职工（职工号 CHAR（5）PRIMARY KEY ，姓名 CHAR（8）NOT NULL，年龄 SMALLINT,职务 CHAR（10） ，工资 DECIMAL（7，2） ，部门号 CHAR（5） ，CONSTRAINT CI CHECK（年龄 60）,CONSTRAIN C2 FOREIGN KEY（部门号）REFEENCES 部门（部门号） ） ；CREAT TABLE 部门（部门号 CHAR（5）PRIMARY KEY，名称 CHAR

13、（20） ，经理名 CHAR（8） ，电话 CHAR(8)，CONSTRAINT C3 FOREIGN KEY（经理名）REFERECES 职工（姓名） ） ；4、 （ 10 分）有一个应用系统的数据库包括三个实体集。 一个是“商店”实第 6 页 共 9 页体集，其属性有：商店编号，店名，店址，店经理。 一个是“会员”实体集，其属性有：会员编号，会员名，地址。 一个是“职工”实体集，其属性有：职工编号，职工名，性别，工资。 每家商店有若干职工，但每个职工只能服务于一家商店。 每家商店有若干会员，每个会员可以属于多家商店。在商店和职工的联系中应反映出职工参加某商店工作的开始时间，在商店和会员的联

14、系中应反映出会员的加入时间。(1) 根据上述语义画出 E-R 图，在 E-R 图中需注明实体型的属性、联系的类型。(2) 将 E-R 图转换成关系模式，要求每个关系模式要规范到第三范式，并指出每个关系模式的主键和外键。答：(1) (2) 商店模式（商店编号，店名，店址，店经理） 主键：商店编号职工模式（职工编号，职工名，性别，工资，商店编号，参加工作时间） 主键：职工编号 外键：商店编号 会员模式（会员编号，会员名，地址） 主键：会员编号 SM 模式（会员编号，商店编号，会员加入时间） 主键：（会员编号，商店编号）外键：会员编号；外键：商店编号5、 （10 分）设有三个事务 T1、T2、T3，

15、所包含的操作为：T1：A=A+2；T2：A=A*2 ；T3：A=A*A；设 A 的初始值为 1，请回答下列问题：（1）假定这三个事务允许并发执行，则有多少种可能的正确结果，请一一列第 7 页 共 9 页出。（2）若这三个事务都遵守两段锁协议，给出一个不产生死锁的可串行化调度。答：(1) 总共有 6 种可能的正确结果：T1T2T3：36；T1 T3T2：18；T2 T1T3：16；T2T3T1：6；T3 T1T2：6；T3T2 T1：4（2）T1 T2 T3Xlock(A)Xlock(A)Xlock(A)Read(A=1) 等待 等待A=A+2 等待 等待Wrtie(A=3) 等待 等待COMMIT 等待 等待Unlock(A) 等待 等待Read(A=3) 等待A=A*2 等待Write(A=6) 等待COMMIT 等待Unlock(A) 等待Read(A=6)A=A*AWrite(A=36)COMMITUnlock(A)6、 （9 分）请回答以下问题：