数据系统概论复习题及答案.docx

《数据系统概论复习题及答案.docx》由会员分享，可在线阅读，更多相关《数据系统概论复习题及答案.docx（23页珍藏版）》请在三一办公上搜索。

1、数据系统概论复习题及答案复习题一 一、单项选择题 1 数据库，数据库系统和数据库管理系统之间的关系是。 ADBS包括DB和DBMS BDBMS包括DB和DBS CDB包括DBS和DBMS DDBS就是DB，也就是DBMS 2. 在数据库系统中，通常用三级模式来描述数据库，其中是对数据全局的逻辑结构的描述。 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解释式SQL 7. 关系代数中的联接操作是由操作组合而成。 A选择和投影 B选择和笛卡尔积 C投影、选择、笛卡尔积 D投影和笛卡尔积 8. 在视图上不能完成的操作是。 A更新视图 B查询 C在视图上定义新的表 D在视图上定义新的视图 9. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中CREATE、DROP、ALTER语句是实现功能。 A数据查询 B数据操纵 C数据定义 D数据控制 10. 设关系

3、数据库中一个表S的结构为S，其中SN为学生名，CN为课程名，二者均为字符型；Grade为成绩，数值型，取值范围0100。若要把“张三的数据库成绩80分”插入S中，则可用。 AADD INTO S VALUES BINSERT INTO S VALUES CADD INTO S VALUES DINSERT INTO S VALUES 11. 以下有关视图查询的叙述中正确的是。 A首先查询出视图所包含的数据，再对视图进行查询 B直接对数据库存储的视图数据进行查询 C将对视图的查询转换为对相关基本表的查询 D不能对基本表和视图进行连表操作 12. 以下有关UNIQUE约束的叙述中不正确的是。 AU

4、NIQUE约束中不允许出现空值 BUNIQUE用于保证列或列组合的唯一性 C可以定义多个UNIQUE约束 D有些系统为定义了UNIQUE约束的那些列建立唯一索引 13. 在学生关系中，对属性“性别”规定只能为“男或“女”的这种约束属于。 A实体完整性 B参照完整性 C用户定义完整性 D条件 14. 设有关系模式W，其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D = CP，G，C，R，R，关系模式W的一个关键字是。 A B C D 15. 关系模式R中的属性全是主属性，则R的最高范式必定是。 A1NF B2NF C3NF

5、DBCNF 16. 已知关系模式R及其上的函数相关性集合FAD，BC ，EA ，该关系模式的候选关键字是。 AAB BBE CCD DDE 17. 设U是所有属性的集合，X、Y、Z都是U的子集，且ZUXY。下面关于多值依赖的叙述中，不正确的是。 A若XY，则XZ B若XY，则XY C若XY，且YY，则XY D若Z，则XY 18. 数据库中的冗余数据是指可的数据。 A容易产生错误 B容易产生冲突 C无关紧要 D由基本数据导出 19. 数据库设计中，用ER图描述信息结构但不涉及信息在计算机中的表示，这是数据库设计的。 A需求分析阶段 B逻辑设计阶段 C概念设计阶段 D物理设计阶段 20. 在ER模

6、型中，如果有3个不同的实体集，3个M：N联系，根据ER模型转换为关系模型的规则，转换为关系的数目是。 A4 B5 C6 D7 21. 当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是。 A属性冲突 B语法冲突 C结构冲突 D命名冲突 22. 下面四个关系表达式是等价的，试判别它们的执行效率。 E1=pA(sB=CD=E(RS) E3=pAsB=C(R21Sex=M(S) SELECT S#, Sname FROM S WHERE Age 21 AND Sex = M; pS#(SC90(SC) 90 AND Cname = 程序设计; pS#(sC#=C1C#=C2(SC)

7、SELECT S# FROM SC WHERE C# = C1 OR C# = C2; 下面的答案正确但没必要这么麻烦。 pS#,C#(SC)pC#(sC#=C1C#=C2(SC) SELECT S# FROM SC X WHERE NOT EXISTS (SELECT * FROM SC Y WHERE (Y.C# = C1 OR Y.C# = C2) AND NOT EXISTS (SELECT * FROM SC Z WHERE X.S# = Z.S# AND Y.C# = Z.C#); 四、简答题 6. 当需要改变模式时(例如增加新的关系、新的属性、改变属性的数据类型、改变数据间的联系

8、等)，由数据库管理员对各个外模式模式的映象作相应改变，而使外模式保持不变，从而不必修改或重写应用程序改。而应用程序是依据数据的外模式编写的，保证了数据与程序的逻辑独立性。简称数据的逻辑独立性。 7. 数据的完整性和安全性是两个不同概念。 数据的完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据；防范对象：不合语义的、不正确的数据。 数据的安全性是为了保护数据库防止恶意的破坏和非法的存取；防范对象：非法用户和非法操作。 8. 设计步骤为： a) 将概念结构转化为一般的关系、网状、层次模型； b) 将转化来的关系、网状、层次模型向特定DBMS支持下的数据模型转换； c

9、) 对数据模型进行优化。 9. 把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。 如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志，但没有修改数据库，在恢复时只不过是多执行一次UNDO操作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改。 10. 两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁； 在释放一个封锁之后，事务不再申请

10、和获得任何其他封锁。 五、应用题 1 实体3分，属性3分，联系2分，对应关系2分，联系属性1分 公司编号 公司名称 仓库编号 n 隶属 1 仓库 仓库名称 地址 1 公司 地址 聘用期 聘用 n 职工 工资 性别 职工编号 姓名 2 每个函数依赖0.5分，候选码1分 CNAME-CITY PART-COLOR CITY-POSTCODE CNAME, PART-QUANTITY 候选码：CNAME, PART 理由2分，每个模式0.5分 存在着非主属性COLOR，CITY对候选码CNAME, PART的部分函数依赖 CCP(CNAME, CITY, POSTCODE) PC(PART, COL

11、OR) CPQ(CNAME, PART, QUANTITY) 理由1.5分，每个模式0.5分 存在着非主属性POSTCODE对候选码CNAME的传递函数依赖 CC(CNAME, CITY) CP(CITY, POSTCODE) PC(PART, COLOR) CPQ(CNAME, PART, QUANTITY) 复习题 一、 单项选择题 1. 下列四项中，不属于数据库系统特点的是。 A数据共享 B数据完整性 C数据冗余度高 D数据独立性高 2. 在数据库系统中，通常用三级模式来描述数据库，其中描述了数据的物理结构。 A外模式 B内模式 C存储模式 D概念模式 3. 一个关系数据库文件中的各条记

12、录。 A前后顺序不能任意颠倒，一定要按照输入的顺序排列 B前后顺序可以任意颠倒，不影响数据库中的数据关系 C前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同 D前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列 4. 一个关系只有一个。 A超码 B主码 C候选码 D外码 5. 现有如下关系： 职员 参加项目 其中，参加项目关系中的外码是。 A职员编号 B项目编号 C职员编号和项目编号 D职员姓名和职员编号 6. 关系代数运算是以为基础的运算。 A关系运算 B谓词演算 C集合运算 D代数运算 7. 假设有关系R和S，在下列的关系运算中，运算不要求：“R和S具有相同的元数，且它们的

13、对应属性的数据类型也相同”。 ARS BRS CRS DRS 8. 若要删除数据库中已经存在的表S，可用。 ADELETE TABLE S BDELETE S CDROP TABLE S DDROP S 9. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中，CREATE、DROP、ALTER语句是实现哪种功能。 A数据定义 B数据查询 C数据操纵 D数据控制 10. 设关系数据库中一个表S的结构为：S，其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0100。若要修改王五的数据库成绩为85分，则可用。 AUPDATE S SET grade

14、85 WHERE SN王五 AND CN数据库 BUPDATE S SET grade85 WHERE SN王五 AND CN数据库 CUPDATE grade85 WHERE SN王五 AND CN数据库 DUPDATE grade85 WHERE SN王五 AND CN数据库 11. 以下有关视图查询的叙述中正确的是。 A首先查询出视图所包含的数据，再对视图进行查询 B直接对数据库存储的视图数据进行查询 C将对视图的查询转换为对相关基本表的查询 D不能对基本表和视图进行连表操作 12. 以下有关空值的叙述中不正确的是。 A用=NULL查询指定列为空值的记录 B包含空值的表达式其计算结果为空

15、值 C聚集函数通常忽略空值 D空值表示未知 13. 在关系数据库中，要求基本关系中所有的主属性都不能有空值，其遵守的约束规则是。 A数据依赖完整性规则 B用户定义完整性规则 C实体完整性规则 D域完整性规则 14. 设有关系模式W，其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，根据语义有如下数据依赖集：D = CP，G ，若将关系模式W的规范化程序最高达到。 A1NF B2NF C3NF DBCNF 15. 如果AB ,那么属性A和属性B的联系是。 A一对多 B多对一 C多对多 D以上都不是 16. 学生表，存在函数依赖是id(name，sex，age，depart_id

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

17、 C1、N端实体的关键字组合 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丢失修改

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

19、的特点是操作。 12. 关系代数中的连接运算可以由和选择两种运算来完成。 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图中作为属性，这种现象称为 冲突。 19.

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

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

22、加，各领一份工资；每个项目只属于一个部门管理；每个部门只有一名经理。 写出关系模式R的函数依赖集合与关键码。 说明R 不是2NF模式的理由，并把R分解成2NF模式集。 说明R 不是3NF模式的理由，进而把R分解为3NF模式集。 答案 一 单项选择题 15 CBBBA 2125 CBCCA 1集合 5权限 6安全性 pSno610 CDCAA 2630 CCABC 1115 CACAB 1620 BBDBB 二 填空题 2笛卡尔积 7AD 3任意多个字符 9需求分析 4级联删除 8结构 10死锁 三根据题目要求分别用关系代数和SQL语句完成下列功能 (sCno=3Cno=6(SC) SELECT

23、 Sno FROM SC WHERE Cno = 3 OR Cno = 6; pSno,Sname60; pSno,Sname(StudentsGrade60(SC) (Course) SELECT Sno, Sname FROM Student, SC WHERE Student.Sno = SC.Sno AND SC.Grade Dept Dept-Dmanager Ename-Age Ename, Panme - Salary 候选码：Ename, Panme 理由2分，每个函数依赖0.5分 存在着非主属性Dept，Age对候选码Ename, Panme的部分函数依赖 PDD(Pname, Dept, Dmanager) EA(Ename, Age) EPS(Ename, Pname, Salary) 理由1.5分，每个函数依赖0.5分 存在着非主属性Dmanager对候选码Pname的传递函数依赖 PD(Pname, Dept) DD(Dept, Dmanager) EA(Ename, Age) EPS(Ename, Pname, Salary)