卷A（有答案）
一、填空题
1、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
2、数据管理技术经历了______________、______________和______________3个阶段。 3、数据库恢复是将数据库从______状态恢复到______的功能。
4、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
5、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。_____UPDATE ON T FROM User；
6、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。EXEC sp_addsrvrolemember‘LOG’，_____；
7、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
8、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
9、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。SELECT城市FROM作者表_____
SELECT城市FROM出版商表；
10、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
二、判断题
11、SQLServer有两种安全性认证模式：WindowsNT和SQLServer。（ ） 12、在关系模式中，主码和候选码可以有多个。（ ） 13、在关系数据表中，属性的顺序是一定的，不能交换。（ ） 14、在关系数据库中，属性的排列顺序是可以颠倒的。（ ） 15、等值连接与自然连接是同一个概念。（ ） 16、数据模型的核心构成要素是数据结构。（ ）
17、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。（ ） 18、在数据表中，空值表示不确定。（ ）
19、数据库的数据项之间无联系，记录之间存在联系。（ ） 20、在数据库恢复中，对已完成的事务进行撤销处理。（ ）
21、机制虽然有一定的安全保护功能，但不精细，往往不能达到应用系统的要求。（ ） 22、在一个关系中，不同的列可以对应同一个域，但必须具有不同的列名。（ ） 23、标准SQL语言能用于所有类型的关系数据库系统。（ ） 24、数据库系统由软、硬件及各类人员构成。（ ）
25、在SELECT语句中，需要对分组情况满足的条件进行判断时，应使用WHERE子句。（ ）
三、选择题
26、设关系R（A，B，C）和S（B，C，D），下列各关系代数表达式不成立的是（ ）。 A．πA（R）⋈πD（S） B．R∪S
C．πB（R）∩πB（S） D．R⋈S
27、后援副本的用途是（ ）。
A．安全性保障 B．一致性控制C．故障后的恢复D．数据的转储 28、不属于DBMS基本功能的是（ ）。 A．数据库定义功能和数据库的建立与维护功能 B．数据库操纵功能和数据库运行管理功能 C．数据库开发、设计与调试功能
D．数据组织存储管理功能和数据通信功能
29、用户或应用程序看到的那部分局部逻辑结构的描述是（ ）。 A．模式 B．子模式 C．物理模式 D．概念模式 30、在关系代数运算中，最费时间和空间的是（ ）。 A．选择和投影运算 B．除法运算
C．笛卡尔积和连接运算 D．差运算
31、以下有关索引的叙述中正确的是（ ）。 A．索引越多，更新速度越快
B．索引可以用来提供多种存取路径
C．索引需要用户维护，并列索引中列的个数不受限制 D．索引需要用户维护
32、下列用于数据库概念设计的方法是（ ）。 A．DFD方法和IDEFIX方法 B．E-R方法和IDEF0方法 C．E-R方法和IDEFIX方法 D．DFD方法和IDEF0方法
33、在数据库物理设计阶段，需要考虑为关系表建立合适的索引，关于建立索引的描述，有下列说法：
Ⅰ．对于经常在其上需要执行查询操作并且数据量大的表，可以考虑建立索引
Ⅱ．对于经常在其上需要执行插入、删除和更新操作的表，可以考虑建立索引 Ⅲ．对于经常出现在WHERE子句中的属性，可以考虑建立索引
Ⅳ．对于经常出现在ORDER BY子句，GROUP BY子句中的属性，应尽量避免建立索引上述说法正确的是（ ）。 A．Ⅰ、Ⅱ和Ⅲ B．Ⅰ、Ⅱ和Ⅳ C．Ⅰ和Ⅲ D．Ⅱ和Ⅳ
34、在SQL Server中，可以通过数据库对象及各种约束来保证数据的完整性，以下都属于数据库对象的有（ ）。 A．DEFAULT、CHECK和UNIQUE B．DEFAULT、CHECK和RULE C．CHECK和DEFAULT
D．DEFAULT和RULE
35、如果一个系统定义为关系系统，则它必须（ ）。 A．支持关系数据库
B．支持选择、投影和连接运算 C．A和B均成立 D．A、B都不需要
36、设计性能较优的关系模式称为规范化，规范化主要的理论依据是（ ）。 A．关系规范化理论B．关系运算理论 C．关系代数理论D．数理逻辑
37、下列有关范式的叙述中正确的是（ ）。
A．如果关系模式R∈1NF，且R中主属性完全函数依赖于码，则R 是2NF B．如果关系模式R∈3NF，X、Y⊆U，若X→Y，则R是BCNF
C．如果关系模式R∈BCNF，若X→→Y（Y≮X）是平凡的多值依赖，则R是4NF D．一个关系模式如果属于4NF，则一定属于BCNF；反之不成立 38、二级封锁协议可防止（ ）。
A．不可重复读、丢失修改 B．读“脏”数据
C．读“脏”数据、丢失修改 D．不可重复读、读“脏”数据
39、X→Ai（i－1，2，…，k）成立是X→A1A2…Ak成立的（ ）。
A．充分条件 B．必要条件C．充要条件D．既不充分也不必要 40、下列关于数据仓库的叙述中，（ ）是不正确的。 A．数据仓库通常采用三层体系结构
B．底层的数据仓库服务器一般是一个关系型数据库系统 C．数据仓库中间层OLAP服务器只能采用关系型OLAP D．数据仓库前端分析工具中包括报表工具 41、以下关于OLAP的叙述中错误的是（ ）。 A．一个多维数组可以表示为（维1，维2，…，维n） B．维的一个取值称为该维的一个维成员 C．OLAP是联机分析处理
D．OLAP是以数据仓库进行分析决策的基础
四、简答题
42、 试述关系数据库的特点。
43、证明：
（1）如果R是BCNF关系模式，则R是3NF关系模式，反之则不然。 （2）如果R是3NF关系模式，则R一定是2NF关系模式。
44、设有关系模式R{A，B，C，D，E），其上的函数依赖集为：F
＝{A→C，C→D，B→C，DE→C，CE→A） （1） 求R的所有候选码。
（2） 判断P＝{AD，AB，BC，CDE，AE}是否为无损连接分解？ （3） 将R分解为BCNF，并具有无损连接性。
45、什么样的并发调度是正确的调度？
46、登记日志文件时为什么必须先写日志文件，后写数据库？
五、综合题
47、某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用E-R图画出此工厂产品、零件、材料、仓库的概念模型。
48、设计一个程序采用游标方式输出求每个学生的班号、学号、姓名、课程名和分数，并以班号和学号排序，给出程序的执行结果。
49、设有如图所示的关系R。回答以下问题： （1） 它为第几范式？为什么？
（2） 是否存在删除操作异常？若存在，则说明是在什么情况下发生？
（3） 将它分解为高一级范式，分解后的关系如何解决分解前可能存在的删除操作的异常问题。
一个关系R
参考答案
一、填空题
1、【答案】用户标识与系统鉴定；存取控制；审计；数据加密 2、【答案】人工管理；文件系统；数据库系统 3、【答案】错误；某一已知的正确状态
4、【答案】数据库本身未被破坏；数据库处于不一致状态 5、【答案】REVOKE
【解析】在SQL Server中，收回权限用REVOKE来实现。 6、【答案】dbowner
【解析】在SQL Server中，dbonwer具有数据库服务器上的全部权限。 7、【答案】应用程序；DBMS；操作系统的存取方法 8、【答案】用户数据库；概念数据库；物理数据库 9、【答案】EXCEPT
【解析】EXCEPT语句的作用是查询两个数据表中除“公共”数据以外的数据信息，即查询两个数据表中的“除外”数据信息。使用EXCEPT运算符可以实现集合差操作，从左查询中返回右查询没有找到的所有非重复值。 10、【答案】WHERE；GROUP BY；HAVING
二、判断题
11、【答案】错 12、【答案】错 13、【答案】错
14、【答案】对 15、【答案】错 16、【答案】对 17、【答案】错 18、【答案】对 19、【答案】错 20、【答案】错 21、【答案】对 22、【答案】对 23、【答案】对 24、【答案】对 25、【答案】错
三、选择题
26、【答案】B
【解析】A项、D项都是执行自行连接运算，当两个关系无公共属性时，自然连接就等同于笛卡尔积运算，因此，A项、D项都是正确的。关系的并、交、差运算要求两个关系是相容关系，即两个关系属性个数相等，且对应的属性来自同一个值域，R与S不是相容关系，所以B项是错误的。
27、【答案】C
【解析】后援副本即数据库的备份文件，是用于数据库故障后的恢复。 28、【答案】C
【解析】数据库管理系统（DataBase Management System）是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称
DBMS。DBMS基本功能有：①数据库的定义功能，②数据库操纵功能，③数据库运行控制功能，④数据库的维护功能，⑤数据库组织、存储和管理功能，⑥数据通信功能。 7
、常用的关系数据库管理系统有（ ）。
A．Oracle、Access、PowerBuilder和SQL Server B．DB 29、【答案】B
【解析】用户或应用程序看到的那部分局部逻辑结构属于外部层，外部层又称外模式或子模式，是数据库的用户视图。这一层描述每个与用户相关的数据库部分。 30、【答案】C
【解析】在关系代数运算中，最费时间和空间的是笛卡尔积和连接运算，所以尽可能放在后面做。 31、【答案】B
【解析】索引是建立在列上的一种数据对象，它对表中的数据提供一种逻辑顺序，当在数据库表中搜索某一行时，可以通过使用索引来找到它的物理位置。索引一旦建立后就交由DBMS管理，不需人工干预，所以索引是动态的，每当数据库表更新，相应的索引也随之更新，为此，过多的索引列和频繁的数据更新都会消耗系统资源，增加系统开销，从而降低索引应有的作用。 32、【答案】C
【解析】概念设计指将需求分析得到的用户需求抽象为信息结构的过程。常见的用户数据库概念设计方法包括E-R方法和IDEFIX方法等。 33、【答案】C
【解析】对于频繁执行查询操作并且数据量较大的表或者经常出现在WHERE子句、ORDER BY子句和GROUP BY子句中的属性应当建立索引，索引是一种单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和响应的指向表中物理标识这些值的数
据页的逻辑指针清单，索引技术是用来优化查询操作的，与插入、删除和更改操作没有关系。索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。 34、【答案】D
【解析】SQL Server的约束包括UNIQUE、DEFAULT、RULE、 PRIMARY KEY和FOREIGN KEY等，但属于数据库对象的是RULE、 DEFAULT，当它们创建后可以绑定到一列或者几列上，并可以重复使用。 35、【答案】C 36、【答案】A
【解析】关系数据理论，即关系规范化理论是进行数据库逻辑结构设计的有力工具，通过它，可以判断数据库的逻辑结构设计是否优良，并可以对一个不好的逻辑设计进行改造以使它变得好起来。 37、【答案】D
【解析】2NF和3NF关系讨论的都是非主属性与候选码间的函数依赖关系，所以A项是错误的；BCNF要求每一个函数依赖的左部都包含R的候选码，所以B项是错误的；4NF要求每一个多值依赖的左部都包含R的候选码，所以C项是错误的。 38、【答案】C
【解析】一级封锁协议可防止丢失修改；二级封锁协议可以防止丢失修改和读“脏”数据；三级封锁协议可防止丢失修改、读“脏”数据和不可重复读。
39、【答案】C
【解析】若X→A1A2…Ak成立，由分解规则可得X→Ai（i＝1，2，…，k）成立；若X→Ai（i＝1，2，…，k）成立，由合并规则可得X→A1A2…Ak成立。
40、【答案】C
【解析】数据仓库中间层OLAP服务器不一定只采用关系型OLAP，还可以采用基于多维数据库的OLAP和混合型的OLAP。
41、【答案】A
【解析】一个多维数组可以表示为：（维1、维
四、简答题
42、答：关系数据模型具有下列优点：
（1）关系模型与非关系模型不同，它是建立在严格的数学概念基础上的。
（2）关系模型的概念单一，无论实体还是实体之间的联系都用关系来表示。对数据的检索和更新结果也是关系(即表)。所以其数据结构简单、清晰，用户易懂易用。
（3）关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，同时也简化了程序员的工作和数据库开发建立的工作。所以关系数据模型诞生以后发展迅速，深受用户的喜爱。当然，关系数据模型也有缺点，其中最主要的缺点是，由于存取路径对用户透明，查询效率往往不如格式化数据模型。因此为了提高性能，DBMS必须对用户的查询请求进行优化因此增加了开发DBMS的难度。不过，用户不必考虑这些系统内部的优化技术细节。
43、证明：（1）用反证法：设R是一个BCNF，但不是3NF，则必存在非主属性A和候选码x以及属性集y，使得x→y，y→A，其中A→x，
A→y，y→x不在函数依赖中，这就是说y不可能包含R的码，但y→A却成立。根据BCNF定义，R不是BCNF，与题设矛盾，所以一个BCNF范式必是3NF。
（2）反证法：假设R中非主属性A部分依赖于关键字K，则存在K′是 K的子集，使得K′→A，因K′是K的子集有K→K′，但K′↛K，于是有K→K′，K′↛K，K′→A，并且A不属于K，因而A传递以来于K，即R不属于3NF，与已知矛盾，所以一个3NF一定是2NF。
44、答：（1）从F中看出，候选码至少包含BE（因为它们不依赖于任何属性），而（BE）＝ABCDE，所以BE是R的唯一候选码。
＋
（2）P的无损连接性判断结果如图6-4所示，其中没有全a行，由此判定P不具有无损连接性。
图6-4 P的无损连接性判断表
（3）考虑A→C，因为ABCDE不是BCNF（A→C的左部不是候选码BE），将ABCDE分解为AC和ABDE，AC已是BCNF。进一步分解ABDE，选择B→D，把ABDE分解为BD和ABE，此时BD和ABE均为BCNF。所以P＝{AC，BD，ABE}。 45、答：可串行化的调度是正确的调度。
可串行化的调度是指多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同的调度可串行化的调度为：
46、答：把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。 如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志，但没有修改数据库，在恢复时只不过是多执行一次UNDO操作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后进行数据库的修改。
五、综合题
47、答：
48、答：对应的程序如下：
本程序的执行结果如下：
49、答：（1）它是2NF。
因为R的候选码为课程名，而课程名→教师名，教师名→课程名不成立，教师名→教师地址，所以课程名
教师地址，存在非主属性教师地址对候选码课程名的传递函数依赖，
因此R不是3NF。又因为不存在非主属性对候选码的部分函数依赖，所以R是2NF。 （2） 存在。当删除某门课程时会删除不该删除的教师的有关信息。 （3） 分解为高一级范式如图所示。
关系分解
分解后，若删除课程数据时，仅对关系R1操作，教师地址信息在关系R2中仍然保留，不会丢失教师方面的信息。
因篇幅问题不能全部显示，请点此查看更多更全内容