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

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.

3、SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中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

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

5、 设有关系模式W（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. 设U是所有属性

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

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

8、制 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，则()操作结果的属性个数为（ ）2. 在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SELECT语句中使用（ ）保留字。3. 对由SELECTFROMWHEREGROUPORDER组成的SQL语句，其在被DBMS处理时，最先执行的子句是（ ）。4. 关系模型中的完整性可以有实体完整性、（ ）和用户定义的完整性三种。5. SQL语言的GRANT和REVOVE语句主要是用来维护数据库的（ ）。6. 在部分匹配查询中，通配符“

10、_”代表一个字符，代表多个（包括0个）字符的通配符是（ ）。7. 从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四个问题是数据冗余大、（ ）、插入异常和删除异常。8. 设一个关系为R(A，B，C，D，E，F，G)，它的最小函数依赖集为FD=A B，A C，D E，D F，则该关系的候选码为（ ）。9. 数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上、建什么样的索引”这一设计内容应该属于（ ）设计阶段。10. 数据库恢复的最常用技术是数据转储和（ ）。三、 根据题目要求分别用关系代数和SQL语句完成下列功能（38=24分）设有关系S、SC、C，试用

11、关系代数完成下列操作。S(S#, Sname, Age, Sex) 例：（001, 张三, 23, 男）SC(S#, C#, Grade) 例：（003, C1, 83）C(C#, Cname, Teacher) 例：（C1, 数据库系统概论, 李四）（1） 检索年龄大于21的男生的学号和姓名。（2） 检索选修了“赵六”老师所授课程之一的学生学号。（3） 找出“程序设计”课程成绩在90分以上的学生姓名。（4） 检索选修课程号为C1或C2的学生学号。四、 简答题（35=15分）1. 什么叫数据与程序的逻辑独立性?2. 数据库的完整性概念与数据库的安全性概念有什么区别和联系？3. 试述数据库的逻辑

12、结构设计的设计步骤。4. 登记日志文件时为什么必须先写日志文件，后写数据库？5. 试述两段锁协议的概念。五、 应用题（11+10=21分）1设某商业集团数据库中有三个实体集。第一个是“公司”实体集，属性有公司编号、公司名称和地址等；第二个是“仓库”实体集，属性有仓库编号、仓库名称和地址等；第三个是“职工”实体集，属性有职工编号、姓名和性别等。公司和仓库之间存在“隶属”联系，每个公司管辖若干个仓库，每个仓库只能由一个公司管辖；仓库与职工之间存在“聘用”联系，每个仓库可以聘用多个职工，每一个职工只能在一个仓库工作，仓库聘用职工有聘用期和工资。根据上述实际情况，试画出对应的E-R图，并在图上注明属性

13、和联系类型。2设有关系模式：R（公司名称CNAME，所在城市CITY，零件名PART，零件颜色COLOR，零件数量QUANTITY，邮编POSTCODE）。如果规定每个公司只在一个城市（即没有分公司），每个城市都有一个邮编，每个公司可生产多种零件,不同公司可生产同种零件，每种零件具有相同颜色，每个公司都要生产不同数量的各种零件。（1）写出关系模式R的函数依赖集合与主码。（3分）（2）说明R不是2NF模式的理由，并把R分解成2NF模式集。（3.5分）（3）说明R不是3NF模式的理由，进而把R分解为3NF模式集。（3.5分）答案一、 单项选择题（130=30分）15 ADADA 610 CBCCD

14、 1115 CACDC 1620 BCDCC2125 BCAAA 2630 CADBD二、 填空题（110=10分）1m + n t 2DISTINCT 3FROM 4参照完整性 5安全性6% 7修改异常（更新异常） 8ADG（A，D，G） 9物理 10登记日志文件（存储日志）三、 根据题目要求分别用关系代数和SQL语句完成下列功能（38=24分）（1）SELECT S#, Sname FROM S WHERE Age 21 AND Sex = M;（2）SELECT DISTINCT S# FROM SC, C WHERE SC.C# = C.C# AND C.Teacher = 赵六; O

15、RSELECT DISTINCT S# FROM SC WHERE C# IN (SELECT C# FROM C WHERE Teacher = 赵六);（3）SELECT Sname FROM S, SC, C WHERE S.S# = SC.S# AND SC.C# = C.C# AND SC.Grade 90 AND Cname = 程序设计;（4）SELECT S# FROM SC WHERE C# = C1 OR C# = C2;下面的答案正确但没必要这么麻烦。SELECT S# FROM SC X WHERE NOT EXISTS (SELECT * FROM SC Y WHER

16、E (Y.C# = 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）数据的完整性是为了防止数据库中存在不符合语义的数据

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

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

19、码：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)复习题（二）一、 单项选择题（130=30分）1. 下列四项中，不属于数据库系统特点

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

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

22、，其中，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 grade85 WHERE SN王五 AND CN数据库 DUPDATE grade85

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

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

25、一条是不正确的（ ）。A由XY，YZ，则XYZ B由XYZ，则XY，YZC由XY，WYZ，则XWZ D由XY，ZY，则XZ18. 数据库中的冗余数据是指可（ ）的数据。A容易产生错误 B容易产生冲突 C无关紧要 D由基本数据导出19. 在数据库设计中，将E-R图转换成关系数据模型的过程属于（ ）。A需求分析阶段 B逻辑设计阶段 C概念设计阶段 D物理设计阶段20. 在ER模型向关系模型转换时，1：N的联系转换为关系模式时，其关键字是（ ）。A1端实体的关键字 BN端实体的关键字 C1、N端实体的关键字组合 D重新选取其它属性21. 索引的作用之一是（ ）。A节省存储空间 B便于管理 C加快查询

26、速度 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获得了数据项Q上的排他锁，则T对Q（ ）。A只能读不能写

27、 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. 关系代数中的连接运算可以由（ ）和选择两种运算来完成。1

28、3. 在部分匹配查询中，通配符“_”代表一个字符，“”代表（ ）。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. 数据流程图(DFD)是用于描述结构化方法中（ ）阶

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