《数据库习题答案》B卷终结版1

声明 有些题答案找不出，答案大多来自网络，如对答案有异议请同学们讨论并及时告知我或Q群讨论，或有其他题答案请及时Q群共享，谢谢合作！！！

感谢谢如的鼎力支持！！！！！数据库系统原理试题一（B卷） 一、选择题（每小题1分，共10分） 1．要保证数据库的数据独立性，需要修改的是_____A___。 A 三层模式之间的2种映射 B 模式与内模式 C 模式与外模式 D 三层模式 2．一辆汽车由多种零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体和零部件实体之间的联系类型是____A_______。 A 多对多 B 一对一 C 多对一 D 一对多 3．关系代数表达式的优化策略中，首先要做的是______B________。 A 对文件进行预处理 B 尽早执行选择运算 C 执行笛卡儿积运算 D 投影运算 4．数据库的并发操作可能带来的问题包括____A_____。 A 丢失更新 B 数据独立性会提高 C非法用户的使用 D 增加数据冗余度 5．已知关系模式R（A，B，C，D，E ），其上的函数依赖集合F=｛A→ B，E→ A，CE →D｝，该关系模式的候选键是____C_____。 A AE B BE C CE D DE 6．设有关系模式R（A，B，C，D），其上的函数依赖集合F=｛B-→A，BC→D｝，R最高是______A______。 A 第一范式 B 第二范式 D 第三范式 D BC范式 7．现在有如下关系：职工（职工号，姓名，性别，职务） 部门（部门编号，部门名称，职工号，姓名，部门地址，电话） 其中，部门关系中的外键是_____C____。 A 部门编号 B 姓名 C 职工号 D 职工号和姓名 8．设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是______C____。 A 400 B 10000 C 30000 D 90000 9．SQL语言中，用GRANT/REVOKE 语句实现数据库的____D_______。 A 并发控制 B 完整性控制 C 一致性控制 D 安全性控制 10．用于数据库恢复的重要文件是______C______。 A 数据库文件 B 索引文件 C 日志文件 D 备注文件

二、填空题 （每空1分，共10分） 1．单用户DBS能够自动地保证事务以____串行的______、___隔离的______方式操作DB，因为同时只有一个事务被执行。 2. 一个关系模式R是3NF指的是它的_每个非主属__都不传递依赖它的任一候选键。 3. 设关系模式R（A，B，C），F是R上成立的FD集，F=｛B→A，B→C｝，

则分解ρ=｛AB，AC｝丢失的FD是___B→C_______。 4．按照索引文件的结构，索引可以分为两类：_____稀疏___索引和稠密索引。 5．在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是__代数操作____。 6．关系模式的三类完整性约束条件分别是_实体完整性约___、参照完整性约束和用户定义完整性约束。 7．数据库语言包括_数据定义语言___和数据操纵语言两大部分，前者负责描述和定义数据库的各种特性，后者说明对数据库进行的各种操作。 8．关系数据模型由数据结构、__数据操作___和完整性约束规则三部分组成。 9．在关系模式分解中，若要保证不丢失信息，则分解应具有__无损连接性____。

三、简答题 （每小题4分，共20分） 1. 什么是事务调度？如何判断一个调度是不是冲突可串行的？ ①N个事务的一个调度S是N个事务的所有操作的一个序列，表示这些操作的执行顺序，并且满足对于N个事务中的每个事务T如果操作i在T中先于操作j执行，则在S中操作i也必须先于操作j执行 ②构造调度S的前趋图，如果前趋图有回路，则S不是冲突可串行的；如果前趋图不包含回路，则S是冲突可串行的。 2. 简述逻辑数据库设计的步骤。 ①形成初始关系数据库模式 ②关系模式规范化 ③关系模式优化 ④定义关系上的安全性和完整性约束 ⑤子模式定义 ⑥性能估计 3. 什么是数据库？什么是数据库管理系统？ ⑴数据库是按一定结构组织起来的数据的集合 ⑵数据库管理系统是一种操纵和管理数据库的大型软件，用于建立、使用 和我和数据库 4. 投影操作要求结果去重或不去重时，算法的磁盘读写块数分别是多少？ 设投影关系为R，BR表示R的磁盘块数，L是投影结果元组的字节数，b是一个数据块所包含的字节数。结果不去重时存取的磁盘块数是O(BR +nL/b)。结果去重时存取的磁盘块数至多为O(BR + nL/b logM(nL/b) + nL/b)。 5．连接、等值连接、自然连接、复合连接、半连接的区别是什么？ 连接是从两个关系的笛卡尔积中选取属性满足一定关系的元组。 关系为“=”的连接叫做等值连接。 自然连接是一种特殊的等值连接，他要求两个关系中进行比较的分量必须是相同的属于性组，并且在结果中把重复的属性组去掉。 半连接是一种特殊的自然连接。它与自然连接的区别在于其结果只保留R的属性。当关系R和S有相同的属性组B，且该属性组的值相等时进行连接，其结果只保留R的属性，这种连接称为半连接 自然连接与等值连接的区别是：ａ）自然连接要求两个关系中进行比较的属性或属性组必须同名和相同值域，而等值连接只要求比较属性有相同的值域。ｂ）自然连接的结果中，同名的属性只保留一个。

四、综合题 （共60分） 1．（12分）现有关系数据库如下：学生（学号、姓名、性别、专业、奖学金） 课程（课号，课名，学分） 学习（学号，课号，分数） 用关系代数实现下列查询： （1） 检索“国际贸易”专业中获得奖学金1000元的学生信息，包括学号、姓名、课名和分数； Π学号，姓名，课名，分速(σ专业=’国际贸易’奖学金=1000

(学生) 课程 学习)

用SQL语句实现下列查询： （2） 检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业； SELECT 学号，姓名，专业 FROM 学生 EHERE NOT EXITS (SELECT * FROM 学习 WHERE 学习.学号＝学生.学号 AND 学习.分数<80) （3） 对成绩得过满分（100分）的学生，如果没有获得奖学金的，将其奖学金设为1000元； UPDATE 学生 SET 奖学金=1000 WHERE 奖学金 IS NULL AND （EXITS SELECT * FROM 学习 WHERE 分数=100 AND 学习.学号=学生.学号） 2．（10分）某公司的业务规则如下：a. 每位职工可以参加不同的工程，且每个工程有多名职工参与；b. 公司按职工在每一个工程中完成的工时，计算酬金；c. 职工的属性有职工号、姓名、职位和小时工资率；d. 工程的属性有工程号和工程名称等。试根据上述业务规则： （1）画出该系统的ER图，并在图上注明适当属性和联系的类型。 （2）将ER图转换为关系模式，并指明主键及外键。 3．（10分）设有如图所示关系R，问关系R为第几范式？为什么？

课程名 教师名 教师地址 C1 C2 C3 C4 马千里 于得水 余快 于得水 D1 D1 D2 D1

它是2NF。 因为R的候选关键字为课程名，而“课程名→教师名”，“教师名→课程名”不成立，教师名→教师地址，所以课程名 t 教师地址，即存在非主属性教师地址对候选关键字课程名的传递函数依赖，因此R不是3NF。又因为不存在非主属性对候选关键字的部分函数依赖，所以R是2NF。 4．(12分)在数据库系统统中有如下一个调度S，它涉及到5个不同的事务T1、T2、T3、T4和T5。请问调度S是冲突可串行化的吗？为什么？如果调度S是冲突可串行化的就请给出与之等价的一个串行调度序列 T1 T2 T3 T4 T5 Read(A) Read(Q) Read(C) Write(Q) Read(A) Write(Q) Write(B) Read(Q) Read(M) Read(Q) Read(M) Read(M) Write(M) 5．（16）现有如下关系模式：R（A，B，C，D，E），R上的函数依赖集F=｛AB→E，B→C，C→D｝。 （1）该关系模式最高满足第几范式并说明原因 答：该关系模式的候选键为AB。因为B→C，所以非键属性C部分依赖于候选键AB，所以该关系模式不是2NF，最高是1NF （2）如果将关系模式R分解为R1（A，B，E）和R2（B，C，D），指出关系模式R的码，并说明该关系模式最高满足第几范式 答： F在R2上的投影为{B→C，C→D}，候选键是B。不存在非键属性对候选键的部分依赖，但是有B→C，C→D，且C\→B，因此非键属性D传递依赖于键B，因此R2不是3NF，最高满足2NF （3）判断2中的分解是否具有无损连接性 答： 设U1和U2分别是R1和R2的属性集合。U1∩U2=B，U1-U2=AE，B→AE不属于F+，U2-U1=CD，B→CD属于F+，所以有U1∩U2→U2-U1，所以分解具有无损连接性 （4） 将关系模式R分解成具有无损连接性的BCNF。 答：因为B→C，决定因素B不是键，因此把R分解成R1(BC)和R2(ABDE)。其中R1上的函数依赖集合F1={B→C}，候选键是B，因此是BCNF。R2上的函数依赖集合F2＝｛AB→E｝，候选键为ABD，非BCNF，进一步分解为R21(ABE)和R22(ABD)。R21上的函数依赖集合F21={ AB→E }，候选键是AB，是BCNF。R22的候选键是全键，函数依赖依赖集合为空集，也是BCNF。因此原关系模式R分解成R1、R21、R22。（3分，此题的分解方法不唯一）