一、单项选择题 （本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要 求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.数据库系统的核心是（B ） A．数据库 B．数据库管理系统 C．数据模型 D．软件工具
2.下列四项中，不属于数据库系统的特点的是（ C ） A．数据结构化 B．数据由DBMS统一管理和控制 C．数据冗余度大 D．数据独立性高
3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是(D) A．层次模型 B．关系模型 C．网状模型 D．实体-联系模型
4.数据的物理独立性是指（ C ） A．数据库与数据库管理系统相互独立 B．用户程序与数据库管理系统相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构是相互独立的
5.要保证数据库的逻辑数据独立性，需要修改的是（A ） A．模式与外模式之间的映象 B．模式与内模式之间的映象 C．模式 D．三级模式
6.关系数据模型的基本数据结构是（ D ） A．树 B．图 C．索引 D．关系
7.有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ） A．车次 B．日期 C．车次+日期 D．车次+情况摘要
8.己知关系R和S，R∩S等价于（ B ） A. (R-S)-S B. S-(S-R) C. (S-R)-R D. S-(R-S)
9.学校数据库中有学生和宿舍两个关系： 学生（学号，姓名）和 宿舍（楼名，房间号，床位号，学号） 假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接 C. 右外联接 D. 自然联接
10.用下面的T-SQL语句建立一个基本表： CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY, Sname CHAR(8) NOT NULL, Sex CHAR(2), Age INT) 可以插入到表中的元组是（ D ） A. ‘5021’，‘刘祥’，男，21 B. NULL，‘刘祥’，NULL，21 C. ‘5021’，NULL，男，21 D. ‘5021’，‘刘祥’，NULL，NULL
11.把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ） A. GRANT QTY ON SPJ TO ‘李勇’ B. GRANT UPDATE(QTY) ON SPJ TO ‘李勇’ C. GRANT UPDATE (QTY) ON SPJ TO 李勇 D. GRANT UPDATE ON SPJ (QTY) TO 李勇
13.关系规范化中的插入操作异常是指 ( D ) A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入
14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务 A． 逻辑设计 B．物理设计 C．需求分析 D．概念设计
15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。 A．4 B．5 C．6 D．7
16．事务的隔离性是指（ A ）。 A．一个事务内部的操作及使用的数据对并发的其他事务是隔离的 B．事务一旦提交，对数据库的改变是永久的 C．事务中包括的所有操作要么都做，要么都不做 D．事务必须是使数据库从一个一致性状态变到另一个一致性状态
17.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（ C ） A. 数据字典、应用程序、审计档案、数据库后备副本 B. 数据字典、应用程序、日志文件、审计档案 C. 日志文件、数据库后备副本 D. 数据字典、应用程序、数据库后备副本
18．若事务T对数据对象A加上S锁，则（ B ）。 A．事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X 锁。 B．事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X 锁。 C．事务T可以读A但不能修改A，其它事务能对A加S锁和X锁。 D．事务T可以读A和修改A，其它事务能对A加S锁和X锁。
19.设有两个事务T1、T2，其并发操作如图2所示，下面评价正确的是( B ) A. 该操作不存在问题 B. 该操作丢失修改 C. 该操作不能重复读 D. 该操作读“脏”数据
20.以下（ D ）封锁违反两段锁协议。 A. Slock A … Slock B … Xlock C ………Unlock A … Unlock B … Unlock C B. Slock A … Slock B … Xlock C ………Unlock C … Unlock B … Unlock A C. Slock A … Slock B … Xlock C ………Unlock B … Unlock C … Unlock A D. Slock A …Unlock A ……Slock B … Xlock C ……….Unlock B … Unlock C
二、填空题 （本大题共9小题，每空1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。
1.关系数据模型由关系数据结构、关系操作 和 关系完整性约束 三部分组成。
2.一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的 属性 。
3.在Student表的Sname列上建立一个唯一索引的SQL语句为： CREATE UNIQUE INDEX Stusname ON student(Sname)
4.SELECT语句查询条件中的谓词“!=ALL”与运算符 NOT IN 等价
5.关系模式R(A，B，C，D)中，存在函数依赖关系{A→B，A→C，A→D，（B，C）→A}，则侯选码是 A和(B,C) ，R∈ 3 NF。
6.分E-R图之间的冲突主要有属性冲突、 命名冲突 、结构冲突三种。
7.事物 是DBMS的基本单位，是用户定义的一个数据库操作序列。
8.存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，Tn-1正等待被Tn锁住的数据项，且Tn正等待被T0锁住的数据项，这种情形称为 死锁 。
9.可串行性 是并发事务正确性的准则。
三、简答题 （第1、3题3分，第2题4分，共10分）
1．试述关系模型的参照完整性规则？
答：参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。
2.试述视图的作用？
（1）视图能够简化用户的操作。（1分） （2）视图使用户能以多种角度看待同一数据。（1分） （3）视图对重构数据库提供了一定程度的逻辑独立性。（1分） （4）视图能够对机密数据提供安全保护。（1分）
3.登记日志文件时必须遵循什么原则？
登记日志文件时必须遵循两条原则： （1）登记的次序严格按并发事务执行的时间次序。（1分） （2）必须先写日志文件，后写数据库。（2分）
四、设计题 1． 设教学数据库中有三个基本表： 学生表S（SNO，SNAME，AGE，SEX），其属性分别表示学号、学生姓名、年龄、性别。课程表C（CNO，CNAME，TEACHER），其属性分别表示课程号、课程名、上课教师名。选修表SC（SNO，CNO，GRADE），其属性分别表示学号、课程号、成绩。 有如下SQL查询语句： SELECT CNO FROM C WHERE CNO NOT IN (SELECT CNO FROM S,SC WHERE S.SNO=SC.SNO AND SNAME=‘张三’); 请完成下列问题： （1）用汉语句子阐述上述SQL语句的含义； （2）用等价的关系代数表达式表示上述SQL查询语句。
2. 设有关系R和函数依赖F： R（A，B，C，D，E），F = { ABC→DE，BC→D，D→E }。 试求下列问题： （1）关系R的侯选码是什么？R属于第几范式？并说明理由。（3分） （2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分） 要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。
（1）关系R的候选码是（A，B，C），R∈1NF，因为R中存在非主属性D，E对候选码（A，B，C）的部分函数依赖。 （3分） （2）首先消除部分函数依赖 将关系分解为： R1(A，B，C) （A，B，C）为候选码， R1中不存在非平凡的函数依赖 R2(B，C，D，E)，（B，C）为候选码， R2的函数依赖集为：F2={（B，C）→D，D→E} 在关系R2中存在非主属性E对候选码（B，C）的传递函数依赖，所以将R2进一步分解： R21(B，C，D) ，（B，C）为候选码， R21的函数依赖集为：F21 = { （B，C）→D } R22(D，E) ，D为候选码， R22的函数依赖集为：F22 = { D→E } 在R1中已不存在非平凡的函数依赖，在R21、R22关系模式中函数依赖的决定因素均为候选码，所以上述三个关系模式均是BCNF。
试题二一、单项选择题 （本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列四项中，不属于数据库系统的主要特点的是（ D ）。 A．数据结构化 B．数据的冗余度小 C．较高的数据独立性 D．程序的标准化
2.数据的逻辑独立性是指（ C ） A．内模式改变，模式不变 B．模式改变，内模式不变 C．模式改变，外模式和应用程序不变 D．内模式改变，外模式和应用程序不变
3.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ D ）。 A．外模式 B．内模式 C．存储模式 D．模式
4.相对于非关系模型，关系数据模型的缺点之一是（ A ）。 A．存取路径对用户透明，需查询优化 B．数据结构简单 C．数据独立性高 D．有严格的数学基础
5.现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期）的主码是（ B ）。 A．宿舍编号 B．学号 C．宿舍地址，姓名 D．宿舍编号，学号
6.自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（ D ）。 A．元组 B．行 C．记录 D．属性
7.下列关系运算中，（ C ）运算不属于专门的关系运算。 A．选择 B．连接 C．广义笛卡尔积 D．投影
8.SQL语言具有（ B ）的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵
9.从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是（ C ）。 A．M端实体的关键字 B．N端实体的关键字 C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性
10.SQL语言中，删除一个表的命令是（ B） A. DELETE B. DROP C. CLEAR D. REMOVE
12.有关系模式A(S，C，M)，其中各属性的含义是：S：学生；C ：课程；M：名次，其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并列名次），则关系模式A最高达到（ D ） A．1NF B．2NF C．3NF D．BCNF
13.关系规范化中的删除异常是指 ( A ) A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入
14.在数据库设计中， E－R图产生于（ D ） A． 需求分析阶段 B．物理设计阶段 C．逻辑设计阶段 D．概念设计阶段
15.有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（ C ）。 A．实体完整性约束 B．参照完整性约束 C．用户自定义完整性约束 D．关键字完整性约束
16.事务是数据库运行的基本单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于（ B ）状态。 A．安全性 B．一致性 C．完整性 D．可靠性
17.（ B ）用来记录对数据库中数据进行的每一次更新操作。 A．后援副本 B．日志文件 C．数据库 D．缓冲区
18．在并发控制技术中，最常用的是封锁机制，基本的封锁类型有排它锁X和共享锁S，下列关于两种锁的相容性描述不正确的是（ A） A. X/X ：TRUE B. S/S：TRUE C. S/X：FALSE D. X/S：FALSE
19.设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是( C ) A. 该操作不存在问题 B. 该操作丢失修改 C. 该操作不能重复读 D. 该操作读“脏”数据 
20.已知事务T1的封锁序列为：LOCK S(A)…LOCK S(B)…LOCK X(C ) …UNLOCK(B) …UNLOCK (A) …UNLOCK ( C) 事务T2的封锁序列为：LOCK S(A) …UNLOCK (A) …LOCK S(B) …LOCK X(C ) …UNLOCK (C ) …UNLOCK (B) 则遵守两段封锁协议的事务是（ A ） A.T1 B.T2 C.T1和T2 D.没有
二、填空题 （本大题共7小题，每空1分，共10分） 请在每小题的空格中填上正确答案。 错填、不填均无分。
1.关系数据库的实体完整性规则规定基本关系的 主码 都不能取 空 。
2.在关系A（S，SN，D）和B（D，CN，NM）中，A的主码是S，B的主码是D，则D在A中称为 外键 。
3.SQL语言中，用于授权的语句是grant。
4.关系R与S的交可以用关系代数的5种基本运算表示为 s-(s-r) 。
5.数据库系统中最重要的软件是 数据库管理系统 ，最重要的用户是 DBA
6.数据库设计分为以下六个设计阶段：需求分析阶段、 概念模型设计 、逻辑结构设计阶段、 物理结构设计 、数据库实施阶段、数据库运行和维护阶段。
7.已知关系R（A，B，C，D）和R上的函数依赖集F={A→CD，C→B}，则 R∈ 2 NF。
三、简答题 （本大题共3小题，第1题4分，第2、3题各3分， 共10分）
1.试述数据、数据库、数据库管理系统、数据库系统的概念。
答： 数据：描述事物的符号记录。（1分） 数据库：长期存储在计算机内的、有组织的、可共享的数据集合。（1分） 数据库管理系统：是位于用户与操作系统之间的具有数据定义、数据操纵、数据库的运行管理、数据库的建立和维护功能的一层数据管理软件。（1分） 数据库系统：在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。（1分）
2.说明视图与基本表的区别和联系。
答：视图是从一个或几个基本表导出的表，它与基本表不同，是一个虚表，数据库中只存放视图的定义，而不存放视图对应的数据，这些数据存放在原来的基本表中，当基本表中的数据发生变化，从视图中查询出的数据也就随之改变（2分）。视图一经定义就可以像基本表一样被查询、删除，也可以在一个视图之上再定义新的视图，但是对视图的更新操作有限制（1分）。
3.数据库系统的故障有哪些类型？
答：故障主要有下面三种类型： （1）事务故障（1分） （2）系统故障（1分） （3）介质故障（1分） 评分标准：关键字“事务”、“系统”、“介质”中有错别字一律该项不给分。
四、设计题 1.设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，（S#,CNAME）为候选码，设关系中有如下函数依赖： （S#,CNAME）→SNAME,SDEPT,MNAME S#→SNAME,SDEPT,MNAME （S#,CNAME）→GRADE SDEPT→MNAME 试求下列问题： （1）关系STUDENT属于第几范式？并说明理由。（3分） （2）如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为巧 BCNF。（7分） 要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。
（1） 关系STUDENT是1NF，因为F中存在非主属性SNAME，SDEPT，MNAME对侯选码（S#,CNAME）的部分函数依赖。 （2） ① 首先消除部分函数依赖（S#,CNAME）→SNAME,SDEPT,MNAME将关系分解为： R1(S#,SNAME,SDEPT,MNAME)，S#为候选码， R1的函数依赖集为： F1 = { S#→SNAME,SDEPT,MNAME，SDEPT→MNAME} R2(S#,CNAME,GRADE)，S#为候选码， R2的函数依赖集为： F2={（S#,CNAME）→GRADE} ② 在关系R1中存在非主属性MNAME对候选码S#的传递函数依赖S#→MNAME，所以将R1进一步分解： R11(S#,SNAME,SDEPT) ，S#为候选码， R11的函数依赖集为： F11 = { S#→SNAME,SDEPT} R12(SDEPT,MNAME) ，SDEPT为候选码， R12的函数依赖集为： F12 = { SDEPT→MNAME} 在R2、R11、R12关系模式中函数依赖都是非平凡的，并且决定因素均是候选码，所以上述三个关系模式均是BCNF。
