数据库系统概论试卷(A)及答案.doc

(完整word版)数据库系统概论试卷(A)及答案

数据库系统概论试卷(A)

一、选 择 题(15x1分)
1、__C___是长期存储在计算机内的有组织,可共享的数据集合.
A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织
2、在数据库中存储的是__C___。
A、数据 B、数据模型 C、数据以及数据之间的联系 D、信息
3、数据库系统阶段，数据___D__。
A、具有物理独立性,没有逻辑独立性 B、具有物理独立性和逻辑独立性
C、独立性差 D、具有高度的物理独立性和一定程度的逻辑独立性
4、在数据模型的三要素中，数据的约束条件规定数据及其联系的__A___。
A、制约和存储规则 B、动态特性 C、静态特性 D、数据结构
5．___A_____由数据结构、关系操作集合和完整性约束三部分组成。
A、关系模型 B、关系 C、关系模式 D、关系数据库
6、一组具有相同数据类型的值的集合称为____D____。
A、关系 B、属性 C、分量 D、域
7、集合R与S的交可以用关系代数的5种基本运算表示为____A____。
A、 R-(R-S) B、σF(R×S) C、R-(S-R) D、S-(R-S)
8、实体是信息世界中的术语，与之对应的数据库术语为___D____。
A、文件 B、数据库 C、字段 D、记录
9、在嵌入式SQL语言中使用游标的目的在于____D____。
A、区分SQL与宿主语言 B、与数据库通信 C、处理错误信息 D、处理多行记录
10、FoxBASE、FoxPro属于____B____。
A、表式系统 B、 最小关系系统 C、关系完备的系统 D、全关系系统
11、在R(U)中,如果X→Y，并且对于X的任何一个真子集X',都没有X'→Y,
则____A____。
A、Y函数依赖于X B、Y对X完全函数依赖 C、X为U的候选码 D、R属于2NF
12、3NF___C_____规范为BCNF。
A、消除非主属性对码的部分函数依赖 B、消除非主属性对码的传递函数依赖
C、消除主属性对码的部分和传递函数依赖 D、消除非平凡且非函数依赖的多值依赖
13、下面的结论不正确的是___D___。
A、若R.A→R.B, R.B→R.C 则R.A→R.C
B、若R.A→R.B, R.A→R.C 则R.A→R.(B,C)
C、若R.B→R.A, R.C→R.A 则R.(B,C)→R.A
D、若R.(B，C)→R.A 则R.B→R.A， R.C→R.A
14、需求分析阶段得到的结果是____A____。
A、 数据字典描述的数据需求 B、E-R图表示的概念模型
C、某个DBMS所支持的数据模型 D、某个DBMS所支持的数据模型
15、一个m:n联系转换为一个关系模式。关系的码为___B_____。
A、实体的码 B、各实体码的组合 C、n端实体的码 D、每个实体的码

二、填 空(20x1分)
1、 数据库系统的主要特点：___数据结构化_________、数据冗余度小、
具有较高的数据程序独立性、具有统一的数据控制功能等。
2、 数据约束条件是完整性规则的集合，在关系模型中，任何关系必须满足
__实体完整性___与__参照完整性____两个条件。
3、 ____事务___是恢复和01并发控制的基本单位，数据库系统中要求它具有ACID特性。
4、DBMS是指__数据库管理系统_，它是位于用户和操作系统之间的一层管理软件。
5、外模式是___模式_____的子集。
6、设有选课关系SC(SNO,CNO,G)，对其插入一条选课记录('95022','1')的SQL
插入命令为：___insert into SC(SNO,CNO) VALUES(‘95022’,’1’) _______。
7、关系操作方式的特点是_一次一集合__操作。
8、数据库恢复的基本原理可用一个词来概括即__冗余__，基本技术主要有转储与日志。
9、视图是虚表，它一经定义就可以和基本表一样被查询但__更新___操作将有一定限制。
10、就对数据库系统作查询优化来讲，只有__关系______模型系统才是可能的。
11、关系数据库系统支持三级模式结构，其中外模式对应于____视图或部分基本表__，
模式对应于基本表，内模式对应于存储文件。
12、关系的描述称为关系模式，它可以形式化的用一个五元组
_______ R(U,D,Dom,F)___________________。
13、数据库系统_______三级结构与两层映象____的系统结构保证了数据库系统中能够具有
较高的逻辑独立性和物理独立性。
14、含有多值依赖的关系模式已达到4NF范式，则其多值依赖一定是___平凡的__多值依赖。
15、数据库设计的重要特点之一要把__结构_设计和___行为_设计密切结合起来，
并以结构设计为核心而展开。
16、任何一个二目关系是属于__4NF _范式的 (填最高范式)。
17、在关系模式中多值依赖的有效性与属性集的范围_有_关，而函数依赖则不然。
18、一个1:n联系可以转换为一个独立的关系模式，也可以与_n__端对应的关系模式合并。
19、请写出在未被使用的最小工作区中打开学生表(XS)的命令：
______ USE XS IN 0_______
20、在VFP中集成各类文件并最终能连编成可执行数据库应用系统的VFP文件为_项目 文件。

三、设有学生-课程关系数据库，其数据库关系模式为：
学生SC(学号Sno，姓名Sname，所在系Sdept，年龄Sage,性别Ssex)
课程Course(课程号Cno,课程名称Cname,先修课号Cpno，学分Ccredit)
学生选课SC(学号Sno,课程号Cno,成绩Grade)
1. 试用关系代数、ALPHA语言、SQL语言分别写出下列查询：(9x3分)
(1) 查询选修了3号或6号课程的学生的学号
(2) 查询至少选修了一门其直接先行课为8号课程的学生学号与姓名
(3) 查询选修了全部课程的学生学号、姓名和年龄
关系代数：
(1) Πsno(σcno='3'∨cno＝'６'(ＳＣ)
(2) ΠSno，Sname(σCpno='8'(Course) SC Student)
(3) ΠSno，Sname,Sage(Student (ΠSno,Cno(SC)÷ΠCno(Course)))
SQL：
(1) SELECT sno
FROM SC
WHERE cno=’3’ or cno=’6’
(2) SELECT Sno,Sname
FROM Student,SC,Course
WHERE Course.Cno= SC.Cno AND SC.Sno=Student.Sno AND Course.cpno=’8’
(3)SELECT Sno,Sname,Sage
FROM Student
WHERE NOT EXISTS
( SELECT *
FROM Course X
NOT EXISTS
( SELECT *
FROM SC Y
WHERE Y.Cno= X.Cno AND Y.Sno=Student.Sno ))

2. 试用SQL语言写出下列查询: (3x4分)
(1) 查询没有选修2号课程的学生学号与姓名
(2) 查询选修了3门以上课程并且成绩均及格的学生学号与其平均成绩
(3) 将计算机科学系(CS)全体学生的所有成绩置为零
2、(3x4分)
(1) SELECT sno，sname
FROM student
WHERE student.sno NOT IN
(SELECT SC.sno
FROM SC
Where sno=’2’)
(2) SELECT Sname，AVG(Grage)
FROM SC
Where grade>=60
GROUP BY Sno HAVING COUNT(Cno)>3
(3) update SC
set grade=0
WHERE SC.sno IN
(SELECT student.sno
FROM student
WHERE sdept=’CS’)

四、 某图书馆计划设计一个图书借阅管理数据库，要求能管理如下信息：(11分)
可随时查询出可借阅图书的详细情况，如图书编号(bno)、图书名称(bna)、出版日期(bda)、图书出版社(bpu)、图书存放位置(bpl)等，这样便于学生选借；为了唯一标识每一学生，图书馆办借书证需如下信息：学生姓名(sna)、学生系别(sde)、学生所学专业(ssp)、借书上限数(sup)及唯一的借书证号(sno)；一学生一次可借多本书，一本书可被多名学生所借阅（设同一本书有多本），借阅时记录借书日期，归还时记录还书日期，并据此判断是否超期。
要求：(1) 试画出该数据库系统的实体-联系图(E-R模型图)，注明联系类型
(2) 设计此数据库系统的关系模式(每个关系模式写成R(U，F)形式，其中
U为属性集,F为函数依赖集)，要求满足3NF范式以上
解: (1) E-R图如下: (7分)
B
bna
bda
bpu
N
bno
bpl
S
HDATE
SDE
SNA
SBN
M
SSP
JDATE
SNO
SUP

(2) E-R图转化的关系模式如下: (4分)
B（｛BNO#，BNA,BDA,BPU,BPL｝，｛BNO→BNA，BNO→BDA, ，BNO→BPU，BNO→BPL｝）
SB（｛SNO#，BNO＃，JDATE,HDATE｝，｛（SNO＃，BNO＃）→JDATE, （SNO＃，BNO＃）→HDATE｝）
S（｛SNO＃，SNA，SDE,SSP,SUP｝，｛SＮO＃→SNA，SＮO＃→SDE，SＮO＃→SSP，SＮO＃→SUP｝）

五、设有一关系模式R（A，B，C，D，E），在该关系模式上有函数依赖集：
{ A->D, C->E, (A,B)->C，E->B },请回答：(3x5分)
1. 试找出关系模式R中的所有候选关键字。
2. 该关系模式最高能够满足第几范式？
3. 试对该关系模式进行分解，使其最终满足第三范式(保持函数依赖)。

解：(3x5分)
１、经分析候选码中必含有A属性，考察（A,B）
∵A->D, ∴(A,B) ->D ①
∵(A,B) ->C ② ,C->E
∴ (A,B) ->E ③
由①②③得，(A,B) ->(C,D,E) ④
∵(A,B) ->(A,B) ⑤
由④⑤得，(A,B) ->(A,B,C,D,E)并为完全函数依赖，∴(A,B)为候选码。
同理有(A,C) ->(A,B,C,D,E)并为完全函数依赖，∴(A,C)为候选码。
同理有(A,E) ->(A,B,C,D,E)并为完全函数依赖，∴(A,E)为候选码。
显然(A,D)不能函数决定(A,B,C,D,E)
∴候选码只有(A,B)、(A,C) 、(A,E)。
２、显然主属性为｛A,B,C,E｝，非主属性为｛D｝
∵ 存在A->D, ∴ D对候选码(A,B)、(A,C) 、(A,E)均为部分函数依赖
∴　Ｒ不属于2ＮＦ，Ｒ最高达到1ＮＦ。
３、下面是对Ｒ的分解，分解后的关系模式满足BCNF范式。
Ｒ１（｛A,D｝,｛A ->D｝）
Ｒ2（｛C,E｝,｛C->E｝）
Ｒ3（｛A,B,C｝,｛(A,B)->C｝）
Ｒ4（｛E,B｝,｛E->B｝）