B（有答案）
一、填空题
1、关系规范化的目的是______。
2、数据库恢复是将数据库从______状态恢复到______的功能。
3、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
4、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
5、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
7、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
8、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
9、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。因为，用户只要提出______，不必指出 ______。
10、____________、____________、____________和是计算机系统中的三类安全性。
二、判断题
11、在SELECT语句中，需要对分组情况满足的条件进行判断时，应使用WHERE子句。（ ）
12、在关系模式中，候选码可以有多个，主码只能有一个。（ ） 13、一个数据表只能有一个唯一索引。（ ）
14、数据库的数据项之间无联系，记录之间存在联系。（ ）
15、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。（ ） 16、在关系数据库中，属性的排列顺序是可以颠倒的。（ ） 17、实体集和实体型是一回事，没有什么区别。（ ）
18、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。（ ） 19、等值连接与自然连接是同一个概念。（ ）
20、在SELECT语句中，需要对分组情况满足的条件进行判断时，应使用WHERE子句。（ 21、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。（ ）
22、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。（ ）
23、可以用UNION将两个查询结果合并为一个查询结果。（ ） 24、在数据库恢复中，对已完成的事务进行撤销处理。（ ） 25、有出现并发操作时，才有可能出现死锁。（ ）
三、选择题
26、关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、（ ）。A．投影、连接 B．连接、选择 C．选择、投影 D．交、选择
27、下列不是数据库恢复采用的方法是（ ）。
） A．建立检查点 B．建立副本 C．建立日志文件 D．建立索引
28、在关系模式R（U，F）中，如果X→Y，存在X的真子集X′，使X′→Y，称函数依赖X→Y为（ ）。
A．平凡函数依赖 B．部分函数依赖 C．完全函数依赖 D．传递函数依赖 29、不属于DBMS基本功能的是（ ）。 A．数据库定义功能和数据库的建立与维护功能 B．数据库操纵功能和数据库运行管理功能 C．数据库开发、设计与调试功能
D．数据组织存储管理功能和数据通信功能
30、关系代数表达式的优化策略中，首先要做的是（ ）。 A．对文件进行预处理 B．尽早执行选择运算 C．执行笛卡尔积运算D．投影运算
31、以下有关SELECT子句的叙述中不正确的是（ ）。 A．SELECT子句中只能包含表中的列及其构成的表达式 B．SELECT子句规定了结果集中的列序列 C．SELECT子句中可以使用别名
D．如果FROM子句引用的两个表中有同名的列，则在SELECT子句中引用它们时必须使用表名前缀加以限定
32、查询Student表中的所有非空Email信息，以下语句正确的是（ ）。 A．SELECT Email FROM Student WHERE Email!＝NULL B．SELECT Email FROM Student WHERE Email NOT IS NULL C．SELECT Email FROM Student WHERE Email＜＞NULL D．SELECT Email FROM Student WHERE Email IS NOT NULL 33、数据完整性保护中的约束条件主要是指（ ）。 A．用户操作权限的约束 B．用户口令校对
C．值的约束和结构的约束 D．并发控制的约束
34、数据模型的三要素是（ ）。 A．数据定义、数据操作和数据安全性约束 B．数据结构、数据操作和数据完整性约束 C．数据定义、数据存储和数据操作约束 D．数据结构、数据存储和数据一致性约束
35、下列约束中能确保一个函数依赖是完全非平凡函数依赖的是（A．仅当其右边的属性集是左边属性集的子集 B．仅当其右边属性集中的属性都不属于左边的属性集 C．仅当其右边属性集中至少有一个属性不属于左边的属性集 D．仅当其右边属性集中的属性都属于左边的属性集
）。 36、 对于关系的主码必须满足的条件，有下列说法： Ⅰ．一个关系中的主码属性或属性组能函数决定该关系中的所有其他属性
Ⅱ．一个关系中的主码属性不能与其他关系中的主码属性重名 Ⅲ．在一个关系中，一个主码属性的任一真子集都不能函数决定其他属性
Ⅳ．在一个关系中，从主码属性集中去掉某个属性仍能唯一标识一个元组 以上说法正确的是（ ）。
A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅱ和Ⅱ D．Ⅱ和Ⅳ
37、在并发控制技术中最常用的是封锁，对于共享锁（S）和排他锁（X）来说，下面列出的相容关系中，哪一个是正确的（ ）。 A．X-X：相容
B．S-S：相容 C．S-X：相容 D．X-S：相容
38、下述哪一个SQL语句用于实现数据存取的安全机制（ ）。 A．COMMIT B．ROLLBACK C．GRANT D．CREATE TABLE
39、以下关于数据粒度的叙述中错误的是（ ）。 A．粒度是指数据仓库小数据单元的详细程度和级别 B．数据越详细，粒度就越小，级别也就越高 C．数据综合度越高，粒度就越大，级别也越高
D．粒度的具体划分将直接影响数据仓库中的数据量以及查询质量
40、关于OLAP和OLTP的叙述中错误的是（ ）。 A．OLTP事务量大，但事务内容比较简单且重复率高 B．OLAP的最终数据来源与OLTP不一样 C．OLAP面对决策人员和高层管理人员 D．OLTP以应用为核心，是应用驱动的
四、简答题
41、为什么事务非正常结束时会影响数据库数据的正确性？请举例说明之。
42、说明在DROP TABLE时，RESTRICT和CASCADE的区别。
43、定义并解释概念模型中以下术语：实体，实体型，实体集，实体之间的联系。
44、设有如图2-3所示的3个关系S、C和SC，将下列关系代数表达式用汉语表示出来，并求其结果。
图2-3 关系S、C和SC
（1） π2，6，7（б籍贯＝‘上海’（S⋈SC）） （2） π2，6，7（S⋈SC⋈б课程＝‘操作系统’（C）） （3） π2，3（S⋈（π1，2（SC）÷π1（C）））
45、为什么要引进意向锁？意向锁的含义是什么？
五、综合题
46、请给出缓冲区管理中的一个淘汰算法。
47、请写出对一个文件按某个属性的排序算法（设该文件的记录是定长的），并上机实现。若要按多个属性排序，能否写出改进的算法？
48、在SQL Server 2000中，有教师表Teachers（TeaeherID，Name， LeaderID，其中TeacherID是主码，类型是长度为4的普通编码定长字符串，且每位是0～9的数字字符；Name的类型是长度为10的普通编码可变长字符串；LeaderID是每个教师的领导的TeacherID。 ①写出创建Teachers表的SQL语句，要求语句中包含所有的约束。 ②现要查询TeaeherID为“1234”的教师的领导的上级领导的
TeacherID，请给出相应的SQL语句，要求只使用一条SQL语句实现，且此语句中不允许包含子查询。
参考答案
一、填空题
1、【答案】控制冗余，避免插入和删除异常，从而增强数据库结构的稳定性和灵活性 2、【答案】错误；某一已知的正确状态 3、【答案】AddNew；MovePrevious
【解析】Recordset对象中的AddNew方法可以用来在结果集里添加一个新记录。MovePrevious方法用来将当前行记录指针向前移动一行。 4、【答案】活锁；死锁
5、【答案】用户数据库；概念数据库；物理数据库 6、【答案】系统自动；DBA执行恢复操作过程 7、【答案】串行；并行
8、【答案】数据源；数据；数据集市 9、【答案】干什么；怎么干
10、【答案】技术安全类；管理安全类；政策法律类安全性
二、判断题
11、【答案】错 12、【答案】对 13、【答案】错 14、【答案】错 15、【答案】对
16、【答案】对 17、【答案】错 18、【答案】错 19、【答案】错 20、【答案】错 21、【答案】错 22、【答案】错 23、【答案】对 24、【答案】错 25、【答案】对
三、选择题
26、【答案】C
【解析】关系代数是一种抽象的查询语言，它通过对关系的运算来表达查询要求。关系代数的运算共有8种，可分两类：传统的集合运算和专门的关系运算一传统的集合运算有：交、并、差、笛卡尔积，专门的关系运算有：选择、投影、连接和除。其中，并、差、笛卡尔积、选择和投影5种运算是基本运算，其他3种运算均可以用这5种基本运算来表达。 27、【答案】D
【解析】建立检查点、建立副本、建立日志文件都是数据库恢复通常采用的方法；建立索引是进行数据库物理设计时，为提高数据查询的速度而采取的方法。 28、【答案】B
【解析】如果X→Y，其中的X不是单个属性，而是属性组合，这时需要进一步讨论这个函数依赖是完全函数依赖还是部分函数依赖。如果X→Y，存在X的真子集X′，使X′→Y，称函数依赖
X→Y为部分函数依赖。如果X→Y，不存在X的真子集X′，使X′→Y，称函数依赖X→Y为完全函数依赖。 29、【答案】C
【解析】数据库管理系统（DataBase Management System）是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称
DBMS。DBMS基本功能有：①数据库的定义功能，②数据库操纵功能，③数据库运行控制功能，④数据库的维护功能，⑤数据库组织、存储和管理功能，⑥数据通信功能。 7
、常用的关系数据库管理系统有（ ）。
A．Oracle、Access、PowerBuilder和SQL Server B．DB 30、【答案】B 31、【答案】A
【解析】SQL语言提供了SELECT语句进行数据库查询，该语句具有灵活的使用方式和丰富的功能。语句的功能是根据WHERE子句的条件表达式，从FROM子句指定的基本表或视图中找出满足条件的元组。再按SELECT子句中目标列表达式，选出元组中属性值形成结果表。在同一个表自身联合查询时可以采用别名的方式以示区别，并在引用时通过表名前缀加以限定。故四个选项中A项是不正确的。 32、【答案】D
【解析】在数据库T-SQL语句中，WHERE子句表示条件，用IS NULL来表示空的记录，IS NOT NULL表示非空信息。 33、【答案】C
【解析】完整性规则主要分为两大类，一类是域完整性规则，实际上就是值的约束；另一类是关系完整性规则，实际上就是结构的约束。 34、【答案】B
【解析】数据模型是数据库系统的数学形式框架，是用来描述数据的一组概念和定义。数据模型包含以下三要素：
①数据结构：由一组创建数据库的规则组成。数据结构用于描述系统的静态特性，它是所研究对象类型的集合，也是刻画一个数据模型性质最重要的方面。
②数据操作：定义允许对数据库进行操作的种类（包括更新和检索数据库中的数据以及修改数据库结构）。
③数据完整性约束条件：一组完整性规则，确保数据的准确性。 35、【答案】B
【解析】函数依赖是指关系中一个或一组属性的值可以决定其它属性的值。仅当其右边属性集中的属性都不属于左边的属性集时可以确保一个函数依赖是完全非平凡函数依赖。 36、【答案】B
【解析】在一个关系中，主码是指用户选作元组标识的一个候选码，从主码属性集中去掉某个属性后就不能唯一标识一个元组，主码是指用户选作元组标识的一个候选码。两个关系中的主码属性是可以重名的。 37、【答案】B
【解析】为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象；所以只有当两事务都是读取数据且都加S锁时才相容。 38、【答案】C
【解析】COMMIT是向数据库递交数据，ROLLBACK是回滚数据， CREATE TABLE是创建表，而GRANT是用来对用户权限进行管理，可以实现数据存取的安全机制。 39、【答案】B
【解析】数据越详细，粒度就越大，级别也就越低。 40、【答案】C
【解析】OLAP与OLTP一样，最终数据来源都是来自底层的数据库系统，但是由于两者的使用用户不同。
四、简答题
41、答：（1）事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。如果数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入物理数据库，这时数据库就处于一种不正确的状态，或者说是不一致的状态。 （2）例如某工厂的库存管理系统中，要把数量为Q的某种零件从仓库1移到仓库2存放。则可以定义一个事务T，T包括两个操作：Q1＝Q1 －Q，Q2＝Q2＋Q。如果T非正常终止时只做了第一个操作，则数据库就处于不一致性状态，库存量无缘无故少了Q。
42、答：若选择RESTRICT，则该表的删除是有限制条件的；若选择 CASCADE，则该表的删除没有限制条件。默认情况是RESTRICT。
43、答：（1）实体：客观存在并可以相互区分的事物。
（2）实体型：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体。
（3）实体集：同型实体的集合。
（4）实体联系图（E-R图）：提供了表示实体型、属性和联系的方法。 ①实体型：用矩形表示，矩形框内写明实体名；
②属性：用椭圆形表示，用无向边将其与相应的实体连接起来；
③联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1：1，1：n或m： n）。
44、答：（1）检索籍贯为上海的学生的姓名、选修的课程号和成绩，其结果为图2-4中的R1。（2）检索选修操作系统的学生姓名、课程号和成绩，其结果为图2-
4中的R2。
（3）检索选修了全部课程的＝学生姓名和年龄，其结果为图2-4中的R3。
图2-4 关系R1、R2和R3
45、答：（1）引进意向锁是为了提高封锁子系统的效率，封锁子系统支持多种封锁粒度。原因是在多粒度封锁方法中一个数据对象可能以两种方式加锁——显式封锁和隐式封锁。因此系统在对某一数据对象加锁时不仅要检查该数据对象上有无（显式和隐式）封锁与之冲突，还要检查其所有上级结点和所有下级结点，看申请的封锁是否与这些结点上的（显式和隐式）封锁冲突，这样的检查方法效率很低，为此引进了意向锁。
（1） 意向锁的含义是：对任一结点加锁时，必须先对它的上层结点加意向锁。引进意向锁后，系统对某一数据对象加锁时，不必逐个检查与下一级结点的封锁冲突。
五、综合题
46、答：借助队列实现LRU页面替换算法作为缓冲区管理的淘汰算法。
定义缓冲区的数据结构如下：
完整的参考代码如下：
47、答：（1）使用败者树实现多路归并的外部排序算法，对文件按某个属性进行排序。
（2）若要按多个属性排序，可以采用基数排序算法。
实现方法有：①最高位优先（Most Significant Digit first）法，简称 MSD法。先按k1排序分组，同一组中记录，关键码k1相等，再对各组按 k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。②最低位优先（Least Significant Digit first）法，简称LSD法：先从kd开始排序，再对kd－1进行排序，依次重复，直到对k1排序后便得到一个有序序列。
48、答：①
②
【解析】应使用CREATE语句创建表格；可以通过对该表进行自我连接查询领导的信息，“1234”的条件约束可以通过WHERE子句来实现。
因篇幅问题不能全部显示，请点此查看更多更全内容