1、 . 从关系规范化理论的角度讲,一个只满足 1NF 的关系可能存在的四方面问题是:数据冗 余度大、_插入异常、修改异常和删除异常。 二1、单项选择题(共 30 分,每小题 2 分。把最恰当的答案题号填入括号内) 1下面列出的条目中,( )是数据库系统的组成成员。 .操作系统 .数据库管理系统 .用户 .数据库管理员 .数据库 A、和 B、和 C、和 D、都是 2在下面列出的数据模型中,( )是概念数据模型。 A、关系模型 B、层资模型 C、网状模型 D、实体联系模型 3在关系数据库中,表(table)是三级模式结构中的( )。 A、外模式 B、模式 C、存储模式 D、内模式 5设有关系 R(A
2、,B,C )和 S(C ,D)。与 SQL 语句 select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是( )。 A、R.C=S.C(A,B,D(R S) B、A,B,D(R.C= S.C(RS) C、R.C=S.C(A,B R)(DS) D、R.C=S.C( D(A,BR)S) 6嵌入式 SQL 实现时,采用预处理方式是( )。 A、把 SQL 语句和宿主语言语句区分开来 B、为 SQL 语句加前缀标识和结束标志 C、识别出 SQL 语句,并处理成函数调用形式 D、把 SQL 语句编译成二进制码 7关系模式 R 中的属性全是主属性,则 R 的最高范式必
3、定是( )。 A、1NF B、2NF C、3NF D、BCNF 8设有关系模式 R(A,B, C,D ),其数据依赖集:F (A,B)C ,CD,则关系模式 R 的规范化程度最高达到( )。 A、1NF B、2NF C、3NF D、BCNF 9关系数据库的规范化理论主要解决的问题是( )。 A、如何构造合适的数据逻辑结构 B、如何构造合适的数据物理结构 C、如何构造合适的应用程序界面 D、如何控制不同用户的数据操作权限 10从 ER 图导出关系模型时,如果实体间的联系是 M:N 的,下列说法中正确的是( )。 A、将 N 方码和联系的属性纳入 M 方的属 B、将 M 方码和联系的属性纳入 N
4、方的属性中 C、增加一个关系表示联系,其中纳入 M 方和 N 方的码 D、在 M 方属性和 N 方属性中均增加一个表示级别的属性 11在关系数据库设计中,设计关系模式是数据库设计中( )阶段的任务。 A、逻辑设计阶段 B、概念设计阶段 C、物理设计阶段 D、需求分析阶段 12数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括( )。 A、数据字典、应用程序、数据库后备副本 B、数据字典、应用程序、审计档案 C、日志文件、数据库后备副本 D、数据字典、应用程序、日志文件 13一个事务的执行,要么全部完成,要么全部不做,一个事务中对数据库的所有操作都是一个不可分割的操作序列的特性是( )
5、。 A、原子性 B、一致性 C、独立性 D、持久性 14下列不属于并发操作带来的问题是( )。 A、丢失修改 B、不可重复读 C、死锁 D、脏读 15设事务 T1 和 T2,对数据库中的数据 A 进行操作,可能有如下几种情况,请问哪一种不会发生冲突操作( )。 A、T1 正在写 A,T2 要读 A B、T1 正在写 A,T2 也要写 A C、T1 正在读 A,T2 要写 A D、T1 正在读 A,T2 也要读 A 2、填空题(共 20 分,每空格 2 分) 1数据库的三级模式结构是对_的三个抽象级别。 2关系的并、差、交操作,要求两个关系具有_。 3等式 RS=RS 成立的条件是_。 4SQL
6、 中,外模式一级数据结构的基本单位_ 。 5嵌入式 SQL 的预处理方式,是指预处理程序先对源程序进行扫描,识别出 SQL 语句,并处理成宿主语言的_形式。 6关系模式的操作异常问题往往是由_引起的。 7逻辑设计的主要工作是_。 8数据库恢复的基本原则是_。 9判断一个并发调度是否正确,可以用_概念来解决。 10ODBC 中,驱动程序管理器的作用是为应用程序调用和加载_。三、 简答题(共 40 分) 1、为什么要进行关系模式的分解?分解的依据是什么?分解有什么优缺点?(6 分) 2、数据库设计的任务是什么?数据库设计过程包括几个主要阶段?哪些阶段独立于数据库管理系统?哪些阶段依赖于数据库管理系
7、统(6 分) 答案一 DDBABCDBACACACD2、填空题(共 20 分,每空格 2 分) 1数据 2相同的关系模式或相同的结构 3R 和 S 没有公共属性 4视图 5函数调用 6数据冗余 7把概念模式转换为 DBMS 能处理的模式 8冗余 9可串行化 10数据库驱动程序 三、简答题(共 40 分) 1、为什么要进行关系模式的分解?分解的依据是什么?分解有什么优缺点?(6 分) (1)由于数据之间存在着联系和约束,在关系模式的关系中可能会存在数据冗余和操作异常现象,因此需要进行关系模式的分解,以消除冗余和异常现象。(2)分解的依据是数据依赖和范式。(3)分解的优点是消除冗余和异常,缺点是做
8、查询操作,需做连接操作,增加了查询时间。 2、数据库设计的任务是什么?数据库设计过程包括几个主要阶段?哪些阶段独立于数据库管理系统?哪些阶段依赖于数据库管理系统(6 分) (1)数据库设计的基本任务是:根据一个单位的信息需求,处理需求和数据库的支撑环境(包括数据库管理系统、操作系统和硬件等),设计出数据库模式(包括概念模式、逻辑模式、外模式和内模式等)以及应用程序。 (2)数据库设计可分为 4 个主要阶段:需求分析、概念设计、逻辑设计和物理设计。 (3)需求分析和概念设计独立于数据库管理系统。 (4)逻辑设计和物理设计依赖于数据库管理系统。三1. DB、DBMS 和 DBS 三者之间的关系是(
9、 )。 ADB 包括 DBMS 和 DBS BDBS 包括 DB 和 DBMSCDBMS 包括 DB 和 DBS D不能相互包括 2. 对数据库物理存储方式的描述称为( ) A外模式 B内模式 C概念模式 D逻辑模式 3. 在数据库三级模式间引入二级映象的主要作用是( ) A提高数据与程序的独立性 B提高数据与程序的安全性 C保持数据与程序的一致性 D提高数据与程序的可移植性 4. 视图是一个“虚表”,视图的构造基于( ) A基本表 B视图 C基本表或视图 D数据字典 5 关系代数中的 运算符对应 SELECT 语句中的以下哪个子句?( ) ASELECT BFROM CWHERE DGROU
10、P BY 7 如何构造出一个合适的数据逻辑结构是( )主要解决的问题。A关系系统查询优化 B数据字典 C关系数据库规范化理论 D关系数据库查询 8. 将 E-R 模型转换成关系模型,属于数据库的( )。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 9 事务日志的用途是( ) A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 10如果事务 T 已在数据 R 上加了 X 锁,则其他事务在数据 R 上( ) A. 只可加 X 锁 B. 只可加 S 锁 C. 可加 S 锁或 X 锁 D. 不能加任何锁 二、填空题(本大题共 10 小题,每小题 2 分,共 20 分
11、) 1. 数据库的逻辑数据独立性是由_映象提供的。 2. 关系代数中专门的关系运算包括:选择、投影、连接和_。 3. 设有学生表 S(学号,姓名,班级)和学生选课表 SC(学号,课程号,成绩 ),为维护数据一致性,表 S 与 SC 之间应满足_完整性约束。 4. 当数据库被破坏后,如果事先保存了数据库副本和_,就有可能恢复数据库。 5. 如果一个满足 1NF 关系的所有属性合起来组成一个关键字,则该关系最高满足的范式是 _(在 1NF、2NF、3NF 范围内)。 6. 设关系模式 R(A,B,C,D ),函数依赖集 FABC,DB,则 R 的候选码为_。 7. 从关系规范化理论的角度讲,一个只
12、满足 1NF 的关系可能存在的四方面问题是:数据冗 余度大、插入异常、_和删除异常。 8. 并发控制的主要方法是_机制。 9. 若有关系模式 R(A,B,C)和 S(C,D,E),SQL 语句 SELECT A, D FROM R, S WHERE R.C=S.C AND E = 80 对应的关系代数表达式是_ 。 10. 分 E-R 图之间的冲突主要有属性冲突、_、结构冲突三种。 3、简答题 (本大题共 4 小题,每小题 5 分,共 20 分) 1 说明视图与基本表的区别和联系。 2. 试述关系模型的参照完整性规则。3. 简述系统故障时的数据库恢复策略。答案1、BBACACCCCD2、1外模
13、式/模式 2 除 3 参照 4 日志文件 5 3NF 6 AD 7 修改异常 8 封锁 9 A,D(E=80(R S) 10命名冲突三 1. 答:视图是从一个或几个基本表导出的表,它与基本表不同,它是一个虚表,(2 分)数据库中只存放视图的定义,而不存放视图对应的数据,这些数据存放在原来的基本表中,当基本表中的数据发生变化,从视图中查询出的数据也就随之改变(2 分)。视图一经定义就可以像基本表一样被查询、删除,也可以在一个视图之上再定义新的视图,但是对视图的更新操作有限制(1 分)。 2. 答:事务具有四个特性,即 ACID 特性:(1 分) (1)原子性:事务中包括的所有操作要么都做,要么都
14、不做。(1 分) (2)一致性:事务必须使数据库从一个一致性状态变到另一个一致性状态。(1 分) (3)隔离性:一个事务内部的操作及使用的数据对并发的其他事务是隔离的。(1 分) (4)持续性:事务一旦提交,对数据库的改变是永久的。(1 分) 3. 答:参照完整性规则:若属性(或属性组)F 是基本关系 R 的外码,它与基本关系 S的主码 Ks 相对应(基本关系 R 和 S 不一定是不同的关系)(2 分),则对于 R 中每个元组在 F 上的值必须为:取空值(F 的每个属性值均为空值)(1.5 分)或者等于 S 中某个元组的主码值(1.5 分)。 4. 答:正像扫描日志文件,找出在故障发生前已经提
15、交的事务,将其事务标识记入 REDO队列,同时找出故障发生时尚未完成的事务,将其事务标识记入 UNDO 队列(2 分);对UNDO 队列中的各个事务进行撤销处理(1.5 分);对 REDO 队列中的各个事务进行重做处理。(1.5 分) 四一、选择题:1、要保证数据库逻辑数据独立性,需要修改的是( )。?A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式2、不允许任何其他事务对一个锁定目标加锁的锁是( )。A 共享锁 B 排他锁 C 共享锁或排他锁 D 都不是3、数据库中( )是指数据的正确性和相容性。A 安全性 B 完整性 C 并发性 D 恢复性4、 设 K 为关系模式 R中
16、的属性或属性组合,若 U 完全函数依赖 K,则 K 称为R 的一个( )。A 关键字 B 候选码 C 主属性 D 主属性值5、数据库系统和文件系统的区别是( )。A 数据库系统复杂,文件系统简单;B 文件系统不能解决数据冗余和数据独立性问题,而数据库系统能解决此问题;C 文件系统只能管理程序文件,而数据库系统能管理各种文件;D 文件系统管理的数据量小,而数据库系统管理的数据量大; 6、 设关系 R,按条件 f 对关系 R 进行选择,其关系代数是( )。A f(RR) B f(RR) C f(R) D f(R)7、 关系模式中,各级模式之间的关系为( )。A 3NF 2NF 1NF B 3NF
17、1NF 2NFC 1NF 2NF 3NF D 2NF1NF 3NF 8、数据库系统的核心是( )A 数据库 B 数据库管理系统 C 数据模型 D 软件工具9、多用户共享数据库时,为了保证用户正确读写数据,DBMS 必须进行( )。A 安全性控制 B 恢复性控制 C 并发性控制 D 可靠性控制10、数据库管理系统能实现对数据的查询、插入、删除等操作,这种功能是( )。A 数据定义功能 B 数据管理功能 C 数据操纵功能 D 数据控制功能11、数据模型的三要素是( )。A 数据结构、数据操作和数据完整性 B 数据结构、数据库定义和数据库维护C 数据定义、数据操作和数据维护 D 关系数据库、层次数据
18、库和网状数据库12、E-R 模型的基本成分是( )。A 字段和记录 B 记录和实体 C 联系和属性 D 实体和联系13、关系数据库用( )来表示实体之间的联系。A 树结构 B 网结构 C 二维表 D 线性表14、在数据库系统中,系统的故障类型有三种,如下不是故障类型的为( )。A 系统故障 B 磁盘故障 C 事物故障 D 操作系统故障15、在并发操作中可能产生若干数据库不一致性,除了丢失修改、不能重复读以外,还有( )。A 读“脏”数据 B 不可串行化 C 事物内部故障 D 活锁和死锁16、具有数据冗余度小,数据共享以及较高数据独立性等特征的系统是( ) 。A 文件系统 B 数据库系统 C 管
19、理系统 D 高级程序17、 在一个关系中,如果有这样一个属性组存在,它的值能唯一的标识此关系中的一个元组,该属性组称为( )。A 候选码 B 数据项 C 主属性 D 主属性值18、.在数据库设计中,将 E-R 图转换成关系数据模型的过程属于( )。A 需求分析阶段 B 逻辑设计阶段C 概念设计阶段 D 物理设计阶段19、设 F 是基本关系 R 的一个或一组属性,但不是关系 R 的码。如果 F 与基本关系 S的主码 K 相对应,则称 F 是基本关系 R 的 ( ) 。A 候选码 B 主码 C 全码 D 外码20、当局部 E-R 图合并成全局 E-R 图时,可能出现冲突,下面所列举的冲突中( )不
20、属于上述冲突。A 属性冲突 B 语法冲突 C 结构冲突 D 命名冲突21、在 SQL 语言中,视图是数据库体系结构中的( )。A 内模式 B 模式 C 外模式 D 物理模式22、下列( )运算不是专门的关系运算。A 选择 B 投影 C 笛卡尔积 D 连接23、日志文件的主要作用是处理数据库的( )。A 安全性 B 完整性 C 恢复 D 并发控制二、 填空题:1、三类经典的数据模型是_、_和_。其中,_目前应用最广泛。2、_模型是面向信息世界的,它是按用户的观点对数据和信息建模;_模型是面向计算机世界的,它是按计算机系统的观点对数据建摸。3、关系模型的实体完整性是指_。在关系模型中,候选码是指_
21、,全码是指_。4、设 Ei 为关系代数表达式,根据关系代数等价变换规则,(E1E2)E3 _,若选择条件 F 只涉及 E1 中的属性,则 F(E1E2)_。5、数据依赖是关系中属性间的相互关联,最重要的数据依赖有两种,即_依赖和多值依赖。6、在关系规范化过程中,将 1NF 转化为 2NF,要消除_,若一个关系模式 R2NF,并且消除了非主属性对码的传递依赖,则 R_NF。7、数据库的保护措施有_控制、_控制、_控制和数据库恢复等。8、事务是并发控制的基本单位,事务的四个性质是_性、_性、_性和_性。9、并发控制的主要方法是封锁,封锁的类型有两种,即_锁和_锁。10、故障恢复的基本手段有_和_。
22、11、DBMS 的中文全称是_。12、数据管理的发展经历了人工管理阶段、_阶段和_阶段。13、数据库系统的三级模式分别是_,_和_。其中_是用来定义数据库的全局逻辑结构的。数据库系统的两级独立性分别是_和 _。14、数据库设计的步骤有需求分析、_、逻辑结构设计、_、数据库实施和_。15、实体联系模型中三种联系是_、_、_;16、数据库系统是由数据库、_、_、_和用户共同组成; 17、并发控制带来的三种数据不一致是_、_、_;18、数据库的逻辑模型设计阶段,任务是将_转换成关系模型;19、关系规范化理论是设计_的指南和工具。20、从用户角度看,数据库系统的体系结构可分为_结构、_结构、客户/服务
23、器结构和_结构。三、简答题:1、什么是 E-R 图?E-R 图的基本要素是什么?2、并发操作可能会产生哪几类数据不一致?用什么方法能避免各种不一致的情况?3、数据库恢复的基本技术有哪些?四、计算: 设有如下所示的三个具体关系:A B Ca f bb d ea f ca g da f eb d gR S TD E F3 d 25 a 14 d 85 d 4C Db 5c 41、求:(1)E1=A,C,D(A=aB=f(RT)(2) E2=D(S)- D(T)(3) E3=(RT) (D5(S)(4) E4=R(A,B(R)C(T)2、M N C Dc1 d1c2 d2A B C Da1 b1 c
24、1 d1a1 b2 c2 d3a1 b1 c2 d2a2 b2 c1 d1a3 b2 c3 d1a2 b2 c2 d2求:(1)、E1=A,C,D(A=a1B=b1(MN)(2)、 E2=c,D(M)- N(3)、E3=(MN) N五、1、三个关系为:S(S#, SNAME, AGE, SEX)C(C#, CNAME, TEACHER)SC(S#, C#, GRADE)(1) 检索学习课程号为 C5 的学生的学号和姓名; (2) 检索“李强”同学不学的课程号;(3) 检索学习课程号为 C2 的学生的学号和成绩;(4) 检索”程军”老师所代的课程号和课程名;(5) 检索年龄大于 21 的男学生的
25、学号和姓名;(6) 检索选修课程名为 Maths 的学生的学号和姓名;(7) 检索选修课程号为 C2 或 C4 的学生学号;(8) 把“王云”同学的年龄改为 22 岁;插入一个新的学生记录(”S9”,”程玲”,21,女);删除”程军” 老师所代的课程。2、设有如下所示的零件表 P,供应商表 S 及供应表 SP:P(PNO,PNAME,PADDR,PQTY)S(SNO,SNAME,SADDR)SP(SNO,PNO,SPQTY)其中,各列的含义如下:PNO零件号,PNAME 零件名称,PADDR 零件存放地点,PQTY 零件库存量SNO供应商号,SNAME 供应商名称,SADDR 供应商地址,SPQTY 供应量试用 SQL 语句写出下列操作:(1) 利用 SQL 的数据定义功能创建 P 表,且定义 PNO 为主码。(2)查询所有在“北京”的供应商号,供应商名称及其所供应的所有零件数量的总和(SUM)。(3) 查询供应量已超过 1000 的零件的零件号,零件名称及零件的库存量。(4) 将所有存放地点在“西安”的零件的库存量增加 50%。(5) 从供应关系 SP 中删除供应量低于 1000 的供应记录。(6) 将对 S 表的查询及插入的权限授予 USER1 用户。六、