数据系统概论复习题及答案(20210806221406).pdf

《数据系统概论复习题及答案(20210806221406).pdf》由会员分享，可在线阅读，更多相关《数据系统概论复习题及答案(20210806221406).pdf（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、复习题一一、单项选择题（ 130=30 分）1数据库（ DB ） ，数据库系统（ DBS ）和数据库管理系统（DBMS ）之间的关系是（） 。ADBS包括 DB和 DBMS BDBMS 包括 DB和 DBS CDB包括 DBS和 DBMS DDBS就是 DB ，也就是 DBMS2.在数据库系统中，通常用三级模式来描述数据库，其中（）是对数据全局的逻辑结构的描述。A外模式B内模式C存储模式D 模式3.下面不是关系数据库基本特征的是（） 。A不同的列应有不同的数据类型B不同的列应有不同的列名C与行的次序无关D与列的次序无关4.一个关系只有一个（） 。A候选码B外码C 超码D 主码5.现有如下关系：

2、患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（） 。A患者编号B患者姓名C患者编号和患者姓名D医生编号和患者编号6.SQL 语言具有两种使用方式，分别称为交互式SQL 和（）。A提示式 SQL B多用户 SQL C 嵌入式 SQL D解释式 SQL7.关系代数中的联接操作是由（）操作组合而成。A选择和投影B选择和笛卡尔积C投影、选择、笛卡尔积D投影和笛卡尔积8.在视图上不能完成的操作是（） 。A更新视图B查询C在视图上定义新的表D在视图上定义新的视图9.SQL语言集数据查询、 数据操纵、数据定义和

3、数据控制功能于一体，其中 CREATE 、DROP 、ALTER语句是实现（）功能。A数据查询B数据操纵C数据定义D数据控制10. 设关系数据库中一个表S的结构为 S（SN ，CN ，Grade） ，其中 SN为学生名， CN为课程名，二者均为字符型；Grade 为成绩，数值型，取值范围0100。若要把“张三的数据库成绩80 分”插入 S 中，则可用（） 。AADD INTO S VALUES （张三，数据库，80）BINSERT INTO S VALUES （张三，数据库，80）CADD INTO S VALUES （张三，数据库，80）DINSERT INTO S VALUES （张三，数

4、据库，80）11. 以下有关视图查询的叙述中正确的是（） 。A首先查询出视图所包含的数据，再对视图进行查询B 直接对数据库存储的视图数据进行查询C将对视图的查询转换为对相关基本表的查询D 不能对基本表和视图进行连表操作12. 以下有关 UNIQUE 约束的叙述中不正确的是（） 。AUNIQUE 约束中不允许出现空值B UNIQUE 用于保证列或列组合的唯一性C可以定义多个 UNIQUE 约束D有些系统为定义了UNIQUE 约束的那些列建立唯一索引13. 在学生关系中，对属性“性别”规定只能为“男或“女”的这种约束属于（） 。A实体完整性B参照完整性C用户定义完整性D条件14. 设有关系模式 W

5、 （C，P，S，G，T，R） ，其中各属性的含义是：C表示课程， P表示教师， S表示学生， G表示成绩， T 表示时间， R表示教室，根据语义有如下数据依赖集： D = CP， （S，C）G ， （T，R）C， （T，P）R， （T，S）R，关系模式 W的一个关键字是（） 。A （S，C）B （T，R）C （T，P）D （T，S）15. 关系模式 R中的属性全是主属性，则R的最高范式必定是（） 。A1NF B2NF C3NF DBCNF16. 已知关系模式 R（A，B，C，D，E）及其上的函数相关性集合FAD，BC ，EA ，该关系模式的候选关键字是（） 。AAB BBE CCD DDE17

6、. 设 U是所有属性的集合， X、Y、Z都是 U的子集，且 ZUXY。下面关于多值依赖的叙述中，不正确的是（） 。A若 XY，则 X Z B若 XY，则 XYC若 XY，且 Y Y，则 XYD若 Z，则 X Y18. 数据库中的冗余数据是指可（）的数据。A容易产生错误B容易产生冲突C 无关紧要D由基本数据导出19. 数据库设计中，用ER图描述信息结构但不涉及信息在计算机中的表示，这是数据库设计的（） 。A需求分析阶段B逻辑设计阶段C 概念设计阶段D 物理设计阶段20. 在 ER模型中，如果有3 个不同的实体集，3 个 M ：N联系，根据 ER模型转换为关系模型的规则，转换为关系的数目是（） 。

7、A4 B5 C6 D721. 当局部 E-R图合并成全局 E-R图时可能出现冲突， 不属于合并冲突的是 （） 。A属性冲突B语法冲突C结构冲突D命名冲突22. 下面四个关系表达式是等价的，试判别它们的执行效率（） 。AE3最快BE2最快CE4最快DE1最快23. 一个事务的执行， 要么全部完成， 要么全部不做， 一个事务中对数据库的所有操作都是一个不可分割的操作序列的属性是（） 。A原子性B一致性C独立性D持久性24. 若系统在运行过程中， 由于某种硬件故障， 使存储在外存上的数据部分损失或全部损失，这种情况称为（） 。A介质故障B运行故障C系统故障D事务故障25. 解决并发操作带来的数据不一

8、致问题普遍采用（）技术。A封锁B存取控制C恢复D协商26. 下列不属于并发操作带来的问题是（） 。A丢失修改B不可重复读C死锁D脏读27. 事务 T 在修改数据 R之前必须先对其加X锁，直到事务结束才释放，这是（） 。A一级封锁协议B二级封锁协议C 三级封锁协议D 零级封锁协议28. 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（） 。A一个是 DELETE ，一个是 SELECT B一个是 SELECT ，一个是 DELETEC两个都是 UPDATE D两个都是 SELECT29. 在数据库系统中，死锁属于（） 。A系统故障B事务故障C介质故障D程序故障30. 以下（

9、）不属于实现数据库系统安全性的主要技术和方法。A存取控制技术B视图技术C审计技术D出入机房登记和加锁二、填空题（ 110=10 分）1.设关系 R和S的属性个数分别为 m 和n，公共属性个数为 t ，则 (RS 21 AND Sex = M ;（2）#CSTeacherSC 90 AND Cname = 程序设计 ;（4）#1#2SCCCCSCSELECT S# FROM SC WHERE C# = C1 OR C# = C2;下面的答案正确但没必要这么麻烦。SELECT S# FROM SC X WHERE NOT EXISTS (SELECT * FROM SC Y WHERE (Y.C#

10、 = C1 OR Y.C# = C2 ) AND NOT EXISTS (SELECT * FROM SC Z WHERE X.S# = Z.S# AND Y.C# = Z.C#);四、简答题（ 35=15 分）当需要改变模式时 ( 例如增加新的关系、新的属性、改变属性的数据类型、改变数据间的联系等) ， 由数据库管理员对各个外模式模式的映象作相应改变，而使外模式保持不变，从而不必修改或重写应用程序改。 （2）而应用程序是依据数据的外模式编写的，保证了数据与程序的逻辑独立性。 （1）简称数据的逻辑独立性。数据的完整性和安全性是两个不同概念。（1）数据的完整性是为了防止数据库中存在不符合语义的数

11、据，也就是防止数据库中存在不正确的数据；防范对象：不合语义的、不正确的数据。（1）数据的安全性是为了保护数据库防止恶意的破坏和非法的存取；防范对象：非法用户和非法操作。 （1）设计步骤为：a)将概念结构转化为一般的关系、网状、层次模型；（1）b)将转化来的关系、 网状、 层次模型向特定DBMS 支持下的数据模型转换；（1）c)对数据模型进行优化。 （1）把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。 有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。（1）如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。（1）如果

12、先写日志，但没有修改数据库，在恢复时只不过是多执行一次 UNDO 操作，并不会影响数据库的正确性。（1）所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改。两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。（1）在对任何数据进行读、 写操作之前， 首先要申请并获得对该数据的封锁； （1）在释放一个封锁之后，事务不再申请和获得任何其他封锁。（1）五、应用题（ 11+10=21分）1实体 3分，属性 3分，联系 2分，对应关系 2分，联系属性 1分2（1）每个函数依赖0.5 分，候选码 1 分CNAME-CITYPART-COLORCITY-POSTCODECNAME

13、, PART-QUANTITY候选码： CNAME, PART（2）理由 2 分，每个模式0.5 分存在着非主属性COLOR，CITY对候选码 CNAME, PART 的部分函数依赖CCP(CNAME, CITY, POSTCODE)PC(PART, COLOR)CPQ(CNAME, PART, QUANTITY)（3）理由 1.5 分，每个模式0.5 分存在着非主属性POSTCODE对候选码 CNAME 的传递函数依赖CC(CNAME, CITY)CP(CITY, POSTCODE)PC(PART, COLOR)CPQ(CNAME, PART, QUANTITY)复习题（二）一、单项选择题（

14、 130=30 分）1.下列四项中，不属于数据库系统特点的是（） 。A数据共享B数据完整性C数据冗余度高D数据独立性高2.在数据库系统中，通常用三级模式来描述数据库，其中（）描述了数据的物理结构。A外模式B内模式C存储模式D概念模式3.一个关系数据库文件中的各条记录（）。A前后顺序不能任意颠倒，一定要按照输入的顺序排列B前后顺序可以任意颠倒，不影响数据库中的数据关系C前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列4.一个关系只有一个（） 。A超码B主码C 候选码D外码5.现有如下关系：职员（职员编号，职员姓名，性别，出生日期

15、，所在公司）参加项目（职员编号，职员姓名，项目编号，项目名称，参加项目日期）其中，参加项目关系中的外码是（） 。A职员编号B项目编号C职员编号和项目编号D职员姓名和职员编号6.关系代数运算是以（）为基础的运算。A关系运算B谓词演算C集合运算D代数运算7.假设有关系 R和S，在下列的关系运算中， （）运算不要求：“ R和 S具有相同的元数，且它们的对应属性的数据类型也相同”。ARSBRSC RS D RS8.若要删除数据库中已经存在的表S，可用（） 。ADELETE TABLE S BDELETE S CDROP TABLE S D DROP S9.SQL 语言集数据查询、 数据操纵、数据定义和

16、数据控制功能于一体，其中，CREATE 、DROP 、ALTER 语句是实现哪种功能（） 。A数据定义B数据查询C数据操纵D数据控制10. 设关系数据库中一个表S的结构为： S（SN ，CN ，grade ） ，其中 SN 为学生名， CN为课程名，二者均为字符型；grade 为成绩，数值型，取值范围0100。若要修改王五的数据库成绩为85分，则可用（） 。AUPDATE S SET grade85 WHERE SN 王五 AND CN 数据库 BUPDATE S SET grade85 WHERE SN王五 AND CN 数据库 CUPDATE grade 85 WHERE SN 王五 AN

17、D CN 数据库 DUPDATE grade 85 WHERE SN王五 AND CN 数据库11. 以下有关视图查询的叙述中正确的是（）。A首先查询出视图所包含的数据，再对视图进行查询B 直接对数据库存储的视图数据进行查询C将对视图的查询转换为对相关基本表的查询D不能对基本表和视图进行连表操作12. 以下有关空值的叙述中不正确的是（）。A用 =NULL 查询指定列为空值的记录B包含空值的表达式其计算结果为空值C聚集函数通常忽略空值D 空值表示未知13. 在关系数据库中， 要求基本关系中所有的主属性都不能有空值，其遵守的约束规则是（） 。A数据依赖完整性规则B用户定义完整性规则C实体完整性规则

18、D域完整性规则14. 设有关系模式 W （C，P，S，G） ，其中各属性的含义是：C表示课程， P表示教师，S表示学生， G表示成绩， 根据语义有如下数据依赖集：D = CP， （S，C）G ，若将关系模式 W 的规范化程序最高达到（） 。A1NF B2NF C 3NF D BCNF15. 如果AB , 那么属性 A和属性 B的联系是（） 。A一对多B多对一C 多对多D 以上都不是16. 学生表（ id ，name ，sex，age，depart_id，depart_name） ，存在函数依赖是 id(name，sex，age，depart_id)；dept_id dept_name，其满足（

19、） 。A1NF B2NF C3NF DBCNF17. 下列关于函数依赖的叙述中，哪一条是不正确的（） 。A由 XY，YZ，则 XYZ B由 XYZ ，则 XY，YZC由 XY，WY Z，则 XW Z D由 XY，ZY，则 XZ18. 数据库中的冗余数据是指可（）的数据。A容易产生错误B容易产生冲突C 无关紧要D由基本数据导出19. 在数据库设计中，将E-R图转换成关系数据模型的过程属于（） 。A需求分析阶段B逻辑设计阶段C 概念设计阶段D物理设计阶段20. 在ER模型向关系模型转换时，1：N的联系转换为关系模式时，其关键字是（） 。A1 端实体的关键字BN端实体的关键字C1、N端实体的关键字组

20、合D 重新选取其它属性21. 索引的作用之一是（）。A节省存储空间B便于管理C加快查询速度D建立各数据表之间的联系22. 关系代数表达式的优化策略中，首先要做的是（） 。A对文件进行预处理B尽早执行选择运算C 执行笛卡尔积运算D投影运算23. 表示两个或多个事务可以同时运行而不互相影响的是（） 。A原子性B一致性C独立性D持久性24. 后援副本的作用是（） 。A保障安全性B一致性控制C故障后的恢复D数据的转储25. 解决并发操作带来的数据不一致问题普遍采用（）技术。A封锁B存取控制C恢复D协商26. 下列不属于并发操作带来的问题是（） 。A丢失修改B不可重复读C死锁D脏读27. 如果事务 T获

21、得了数据项 Q上的排他锁，则 T对Q（） 。A只能读不能写B只能写不能读C 既可读又可写D不能读也不能写28. 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（） 。A两个都是 SELECT B两个都是 UPDATEC一个是 DELETE ，一个是 SELECT D一个是 SELECT ，一个是 DELETE29. 在数据库系统中，死锁属于（） 。A系统故障B事务故障C介质故障D程序故障30. 以下（）不属于实现数据库系统安全性的主要技术和方法。A存取控制技术B视图技术C出入机房登记和加锁D审计技术二、填空题（ 110=10 分）11. 关系操作的特点是（）操作。12.

22、关系代数中的连接运算可以由（）和选择两种运算来完成。13. 在部分匹配查询中，通配符“_”代表一个字符，“”代表（） 。14. 在被参照关系中删除元组，一般有三种策略：（）、受限删除和置空值删除。15. 数据库角色是被命名的一组与相关的权限，角色是（）的集合。16. SQL中的视图提高了数据库系统的（） 。17. 设一个关系为 R(A，B，C，D，E，F) ，它的最小函数依赖集为 FD=A B，A C，D E，D F ，则该关系的候选码为（） 。18. 当将局部 E-R图集成为全局 E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部 E-R图中作为属性，这种现象称为（）冲突。

23、19. 数据流程图 (DFD)是用于描述结构化方法中（）阶段的工具。20. 在数据库并发控制中， 两个或更多的事务同时处于相互等待状态，称为 （） 。三、根据题目要求分别用关系代数和SQL语句完成下列功能（38=24 分）学生表： Student(Sno, Sname, Ssex, Sage, Sdept)学生选课表： SC(Sno, Cno, Grade)课程表： Course(Cno, Cname, Cpno)写出执行如下操作的关系代数表达式。(1)查询选修了 3 号或 6 号课程的学生的学号。(2)查询考试成绩有不及格的学生的学号、姓名。(3)查询至少选修了一门其直接先行课为8 号课程的

24、学生学号与姓名。(4)查询选修了所有课程的学生姓名。四、简答题（ 35=15 分）1 试述等值连接与自然连接的联系和区别。2 数据库的完整性概念与数据库的安全性概念有什么区别？3 什么是数据库镜像？它有什么用途？4 什么样的并发调度是正确的调度？5 数据库转储的意义是什么？五、应用题（ 11+10=21分）1试设计一个图书馆数据库，此数据库中对每个借阅者保留读者记录，其中包括：读者号、姓名、地址、性别、年龄和单位。对每本书存有：书号、作者和出版社；对每本被借出的书存有借出日期和应还日期。根据上述实际情况， 试画出对应的 E-R图，并在图上注明属性和联系类型。2设有关系模式： R（职工名 Ena

25、me ，职工年龄 Age，项目名 Pname ，工资 Salary ，部门名 Dept，部门经理姓名 Dmanager ）。如果规定没有重名的职工，每个职工可参加多个项目，每个项目有多名职工参加，各领一份工资；每个项目只属于一个部门管理；每个部门只有一名经理。（1）写出关系模式 R的函数依赖集合与关键码。（3分）（2）说明 R 不是 2NF 模式的理由，并把 R分解成 2NF 模式集。（ 3.5 分）（3）说明 R 不是 3NF模式的理由，进而把R分解为 3NF模式集。（ 3.5 分）答案一单项选择题（ 130=30分）15 CBBBA 610 CDCAA 1115 CACAB 1620 BB

26、DBB2125 CBCCA 2630 CCABC二填空题（ 110=10 分）1集合2笛卡尔积3任意多个（包括0 个）字符4级联删除5权限6安全性 7AD 8结构9需求分析10死锁三根据题目要求分别用关系代数和SQL语句完成下列功能（38=24 分）（1）SCCnoCnoSno63SELECT Sno FROM SC WHERE Cno = 3 OR Cno = 6;（2）,60Sno SnameGradeStudentSCSELECT Sno, Sname FROM Student, SC WHERE Student.Sno = SC.Sno AND SC.Grade DeptDept-Dm

27、anagerEname-AgeEname, Panme - Salary候选码： Ename, Panme（2）理由 2 分，每个函数依赖0.5 分存在着非主属性Dept，Age对候选码 Ename, Panme的部分函数依赖PDD(Pname, Dept, Dmanager)EA(Ename, Age)EPS(Ename, Pname, Salary)（3）理由 1.5 分，每个函数依赖0.5 分存在着非主属性Dmanager对候选码 Pname的传递函数依赖PD(Pname, Dept)DD(Dept, Dmanager)EA(Ename, Age)EPS(Ename, Pname, Salary)