数据库系统概论试题及答案及填空题.doc

数据库系统概论试卷(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｝）
《数据库原理与应用》练习题
一、 填空题
1. 一个数据库系统主要由 数据库 、 数据库管理系统 、 应用系统 、 数据库管理员 和 用户 等5部分构成。
2. 数据库的三级模式是指 外模式 、 模式 、 存储模式 。
数据库系统的二级映像技术及作用
(1) 模式/内模式映像
(2) 模式/外模式映像
3. 数据库中数据的最小单位是 数据项 。
4. 数据库中数据独立性分为 逻辑独立性 和 物理独立性
5. 两个实体集之间的联系可概括为3种：1) 一对一 2) 一对多 3) 多对多
6. 最常用的数据模型主要有三种 层次模型 （Hierarchical Model） 网状模型 （Network Model） 关系模型
7. 数据库设计主要的内容包括数据库的 数据库逻辑设计， 数据库物理设计 ，
数据库实施
8. 概念结构设计的方法有4种：包括1) 自顶向下 2) 自底向上 ，3) 逐步扩张 4) 混合策略
9. 数据抽象的三种基本方法是 分类 、 聚集 和 概括 。
10. 、、和除法运算
11. 数据操作权限的设置语句包括 GRANT 、 REVOKE 和 WITH GRANT OPTION 三种。
12. SQL Server客户机/服务器的三层结构，包括 数据库服务器 ， 应用服务器 和 客户机
13. SQL Server的数据库对象(1) 数据库 (2) 关系 (3) 属性 (4) 元组
(5) 视图 (6) 索引
14. SQL Server的三种物理文件 mdf文件 、 ldf文件 、 ndf文件 。
15. 系统数据库是由SQL Server内部创建和提供的一组数据库，其中最主要的数据库有4个，包括(1) master (2) model (3) msdb (4) tempdb
16. 对于一个已经满足1NF的关系模式，当消除 非主属性对码的部分函数依赖 后，它就属于2NF了；当消除 非主属性对码的传递函数依赖 ，它就属于3NF了；当消除 主属性对码的部分函数依赖 ，它就属于BCNF了
17. 数据库的保护功能主要包括确保数据的 安全性 、 完整性 、 数据库的恢复 和 并发控制 四方面的内容。
18. 用户标识和鉴定的方法非常多，常用的用户标识和鉴定方法有下列几种。
(1) 用户名
(2) 口令
(3) 约定函数
19. 存取控制机制主要包括两部分：
1) 自主存取控制
2) 强制存取控制 。
20. SQL Server提供以下4层安全防线：
(1) 用户
(2) 操作系统
(3) 存取控制
(4) 密码存储
21. 安全认证是指数据库系统对用户访问数据库系统时所输入的 用户名 和 密码 进行确认的过程。
22. 在一个关系的各个元组之间或者若干关系之间常常存在各种关联或制约约束，这种约束称为静态关系约束。常见的静态关系约束有：1) 实体完整性约束 。2) 参照完整性约束 。3) 函数依赖约束 。4) 统计约束 。
23. 数据的完整性是指数据的 正确性 、有效性 和 相容性
24. 事务是数据库的基本工作单位，事务具有ACID特性，即： 原子性 、 一致性、_隔离性_和__持久性_
25. DBMS的数据库完整性控制机制应具有3个方面的功能：1) 定义 2) 检查 3) 发生问题后采取相应动作 。
26. 根据完整性检查的时间不同，可把完整性约束 立即执行约束 （Immediate Constraints）和 延迟执行约束 （Deferred Constraints）
27. SQL Server中的数据完整性包括 实体完整性 、 参照完整性 和 用户自定义完整性 3种。
28. SQL Server实现数据完整性的具体方法有4种： check 、 constraint 、 域约束 和 触发器
29. 加密的基本思想是根据一定的算法将原始数据变换为不可直接识别的格式；两种主要的方法： 替换 、 置换 。
30. 事务通常以 begin transaction 开始，以 commit 或 rollback 操作结束。
31. 恢复机制涉及的两个关键问题是：第一， 如何建立冗余数据 ；第二，如何根据冗余进行恢复 。
32. 数据库系统的故障 事务故障 、 系统故障 、 介质故障 、 计算机病毒
33. SQL Server的三种备份形式1) 完全备份：完全备份即海量备份，将数据库完全复制到备份文件中。2) 事务日志备份：事务日志备份将备份发生在数据库上的事务。3) 增量备份：备份最近一次完全备份以后数据库发生变化的数据。
34. 根据对SQL服务器的占用方式，数据库的备份和恢复操作可分为两种方式。
1) 联机 。2) 脱机 。
35. 按事务对数据对象的封锁程度来分，封锁有两种基本类型： 共享锁 和 排它锁