数据库系统系统原理试卷(一).docx

/ 数据库系统系统原理试卷（一） 选择题（20分，每小题2分） 1. 要保证数据库逻辑数据独立性，需要修改的是： C A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式 2.设关系R(A，B，C)和S(A，D)，与自然连接R S等价的关系代数表达式是： D R.A=S.AR.A=S.AA.σR.A=S.A(R×S) B. R S R.A=S.A R.A=S.A C. R,A ,B.C,D(R×S) D. B,C,S.A,D(σR.A=S.A(R×S)) 3. 若某关系R(A, B, C, D)有函数依赖AB C, C D, D A，那么R的所有超键的数量是： D A.3 B.4 C.6 D.7 4. 设关系R和S的结构相同，且各有100个元组，那么这两个关系的并操作结果的元组的个数为： B A.200 B.小于等于200 C.100 D.小于等于100 5. 与操作"AGE NOT BETWEEN 15 AND 20"等价的式子是： D A.AGE ＞＝ 15 AND AGE ＜＝ 20 B.AGE ＜＝ 15 OR AGE ＞＝ 20 C.AGE ＞ 15 AND AGE ＜ 20 D.AGE ＜ 15 OR AGE ＞20 6．关系prodsales(salesman,prodid,prodname,quantity,amount)表示销售员所销售商品情况：销售员、货号、品名、销售数量及销售金额。一名销售员可销售多种商品，一种商品可由多名销售员销售。该关系违背下列最低范式是： B A.1NF B.2NF C.3NF D.BCNF 7. 在DB技术，未提交的随后被撤消了的数据，称为： A A. 脏数据 B. 报废的数据 C.过时的数据 D.撤消的数据 8. 设有关系模式R(A,B,C)，F是R上成立的函数依赖集，F={A B，C B}，将关系R分解为R1(A，B)和R2(A，C)，则分解后的函数依赖集为： D A.依然保持原有的函数依赖集 B.丢失了A B C.丢失了B C D.丢失了C B 9.在数据库中，如果有8个不同实体集，它们之间存在着10个不同的二元联系(二元关系是指两个不同实体集间的联系)，其中4个1 N联系，6个M N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成关系模式个数是: C A.8 B.12 C.14 D.18 10. 下面哪一种指令能撤销用户的授权: B A Grant B Revoke C Commit D Privilege 二、填空题（10分，每小题2分） 1. 数据按 外模式 的描述提供给用户，按内模式的描述存储在磁盘中，而概念模式提供了连接这两级的相对稳定的中间观点，并使得两级中任何一级的改变都不受另一级的牵制。 2. 判断一个并发调度是否正确，可用 并发事务的可串行化 概念来衡量。 3. 在SQL语句中，与操作符"IN"等价的操作符是 =SOME 。 4. 缓冲区管理程序是由DBMS的 存储管理程序 实现的。 5. 在DBA给予某用户权限时，为让该用户可向其他用户授权，应加上的授权语句为 WITH GRANT OPTION 。 名词解释（10分，每小题2分） 1.级联：当删除或修改参照表的一个元组造成了与参照表的不一致，则删除或修改参照表中所有造成不一致的元祖。[P.155] 2.属性集的闭包：设F为属性集U上的一组函数依赖，X,Y U，XF+ ={A"X A能由F根据Armstrong公理导出}，XF+ 称为属性集X关于函数依赖集F的闭包。[p.184] 3.最小函数依赖集：每一个函数依赖集F均等价于一个极小函数依赖集Fm。此Fm称为F的最小依赖集。[P.186] 4.外连接：将舍弃的元祖也保存在结果关系中，而在其他属性上填空值（Null），这种连接就叫做外连接。[P.58] 5.事务的持久性：指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其它操作或故障不应该对其执行结果有任何影响。[P.279] 四、简答题（20分，前面3小题，每小题4分，最后一小题8分） 1. 设有关系R(A,B,C)和S(C,D,E)，其元组如下所示： 计算 B,E(R S)，结果为： A B C 3 6 8 2 7 9 4 8 7 B E 2 9 5 6 C D E 4 7 5 8 7 6 3 6 5 6 1 2 图A-1 解：结果如图A-1所示。 2. DBMS的完整性子系统主要功能是什么？ 解：DBMS的完整性子系统主要功能有两个 监督事务的执行，并测试是否违反了完整性规则。 若有违反则采取恰当的动作，如拒绝、报告违反情况、改正错误等方法来处理。 3. 设教学数据库中有三个基本表： S(SNO，SNAME， AGE， SEX)，其属性分别表示学号、学 数据库系统原理试卷（一）涉及了数据库设计与管理的基础知识，包括数据独立性、关系代数、函数依赖、关系范式、并发控制、数据恢复、完整性约束和SQL语句等多个方面。以下是这些知识点的详细说明： 1. **数据独立性**：数据独立性分为逻辑数据独立性和物理数据独立性。逻辑数据独立性是指数据库的逻辑结构发生变化时，不会影响到应用程序，这通常通过模式与外模式的映射来实现。因此，要保证逻辑数据独立性，需要修改的是模式与外模式的映射。 2. **关系代数**：自然连接是一种特殊类型的选择投影操作，保留了两个关系的公共属性列。题目中第2题涉及的关系代数表达式与自然连接等价，答案D表明了如何通过选择和投影操作实现自然连接。 3. **函数依赖与超键**：函数依赖是描述属性间依赖关系的概念。第3题中，函数依赖AB→C, C→D, D→A表明A, BC, CD, AD都是超键，但还有其他组合可能成为超键，因此答案是7。 4. **关系的并操作**：并操作的结果是所有不重复元组的集合，所以第4题中两个关系的并操作结果元组数量最多为200，但可能少于200，因为可能存在相同的元组。 5. **SQL查询**：第5题考察了SQL中的条件表达式，"NOT BETWEEN"与"＜或＞"操作的等价性，答案D正确表示了这一逻辑。 6. **范式理论**：第6题中，关系prodsales违反了第二范式（2NF），因为它存在部分依赖，即非主属性对候选键的部分依赖。 7. **脏数据**：在数据库技术中，未提交的随后被撤消的数据称为脏数据，因为它不应存在于数据库中。 8. **函数依赖集的分解**：第8题中，分解后的函数依赖集丢失了C→B，因为C不再是任何关系模式的属性。 9. **ER模型转换**：根据ER模型转换成关系模型的规则，1个1:N联系对应1个关系模式，1个M:N联系对应1个额外关系模式。所以10个二元联系中，4个1:N和6个M:N转化为关系模式的数量是14。 10. **撤销权限**：在数据库中，使用`REVOKE`语句可以撤销用户的权限。 此外，试题还涉及了外模式、并发事务的可串行化、SQL的IN操作符等价表达、缓冲区管理、级联操作、属性集的闭包、最小函数依赖集、外连接的定义以及事务的持久性等概念。 1. **外模式**：是用户接口的一部分，描述了用户看到和使用的数据视图。 2. **并发事务的可串行化**：是衡量并发操作是否正确的一种标准，确保并发执行的事务如同串行执行一样正确。 3. **SQL的IN操作符**：可以用"SOME"操作符等价表达，表示某个元素属于给定的集合。 4. **缓冲区管理**：是数据库管理系统的一部分，负责内存中数据页的管理。 5. **WITH GRANT OPTION**：在授权时加上这个选项，允许用户将权限转授给其他用户。 6. **级联**：是指在数据库中，一个操作影响到其他相关记录时，会自动进行的连锁反应。 7. **属性集的闭包**：是通过函数依赖集可以推导出的所有属性的集合。 8. **最小函数依赖集**：是不可再分解的函数依赖集，等价于原来的依赖集。 9. **外连接**：保留了所有记录，即使在连接时没有匹配项，用NULL填充缺失值。 10. **事务的持久性**：确保事务的更改在提交后永久保存，不受后续操作或系统故障的影响。 这些知识点构成了数据库系统的基础，对于理解数据库的设计、操作和管理至关重要。