数据库系统概论试卷(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、若→, → 则→
B、若→, → 则→R.(B,C) C、若→, → 则R.(B,C)→ D、若R.(B,C)→ 则→, →
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='6'(SC)
(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 = AND = AND =’8’ (3)SELECT Sno,Sname,Sage
FROM Student WHERE NOT EXISTS ( SELECT * FROM Course X NOT EXISTS ( SELECT *
FROM SC Y
WHERE = AND = ))
2. 试用SQL语言写出下列查询: (3x4分)
(1) 查询没有选修2号课程的学生学号与姓名
(2) 查询选修了3门以上课程并且成绩均及格的学生学号与其平均成绩 (3) 将计算机科学系(CS)全体学生的所有成绩置为零 2、(3x4分)
(1) SELECT sno,sname
FROM student WHERE NOT IN (SELECT
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 IN
(SELECT
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分) bno bna bda bpu bpl
B
N
SBJDATE HDATE
M
S
SNO SNA SDE SSP
(2) E-R图转化的关系模式如下: (4分)
SUP 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},{SNO#→SNA,SNO#→SDE,SNO#→SSP,SNO#→SUP}五、设有一关系模式R(A,B,C,D,E),在该关系模式上有函数依赖集: { A->D, C->E, (A,B)->C,E->B },请回答:(3x5分) 1. 试找出关系模式R中的所有候选关键字。 2. 该关系模式最高能够满足第几范式?
3. 试对该关系模式进行分解,使其最终满足第三范式(保持函数依赖)。 解:(3x5分)
1、经分析候选码中必含有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)。 2、显然主属性为{A,B,C,E},非主属性为{D}
∵ 存在A->D, ∴ D对候选码(A,B)、(A,C) 、(A,E)均为部分函数依赖
∴ R不属于2NF,R最高达到1NF。
3、下面是对R的分解,分解后的关系模式满足BCNF范式。
R1({A,D},{A ->D}) R2({C,E},{C->E}) R3({A,B,C},{(A,B)->C}) R4({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. 数据抽象的三种基本方法是 分类 、 聚集 和 概括 。
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