数据库系统概论期末复习题1

一、单项选择题

1．DB的三级模式结构中最接近用户的是（）。

A. 内模式

B. 外模式

C. 概念模式

D.数据库模式

2．文件系统与数据库系统的本质区别是（）。

A.数据共享

B.数据独立

C.数据结构化

D.数据冗余

3．关系模式中的属性全部是主属性，则R的最高范式必定是

A. 2NF B．3NF C．BCNF D．4NF.

4．支持关系数据结构、选择、投影和（自然）连接运算，且对这些运算不必要求定义任何物理存取路径的关系系统称为（）。

A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统

5.在关系数据库中，五种基本运算为（）

A．并、差、选择、投影、自然连接B．并、差、交、选择、投影

C．并、差、选择、投影、笛卡儿积D．并、差、交、选择、笛卡儿积

6．关系代数表达式Пgrade (σS.Sno=SC.Sno ∧S.sname=’张三’(S×SC))是查询学生张三所选修的所有课程的成绩的原始表达式，优化后的关系代数表达式第1步应该做：A．Пgrade B．σS.Sno=SC.Sno(S×SC)

C．S×SC D．σS.sname=’张三’(S)

7．遵守两段锁协议是事务可串行化调度的。

A．充分条件B．必要条件C．充要条件D．以上都不是

8．关系模式R(U,F)，其中U={A,B,C,D}，F={ A→B , C→D , A→C }，则该关系属于。A．1NF B．2NF C．3NF D．BCNF

9．一个关系能加入聚簇的个数最多是个。

A．1 B．2 C．3 D．不限

10．得到的一定是一个数据一致性的副本。

A．动态转储B．静态转储C．海量转储D．增量转储

11．假如采用关系数据库系统来实现应用，在数据库设计的阶段，需要将E-R模型转换为关系数据模型。

A．概念设计B．物理设计

C．运行阶段D．逻辑设计

12．数据库镜像可以用于

A．保证数据库的完整性B．实现数据库的安全性

C．进行数据库恢复或并发操作D．实现数据共享

13．数据库系统不仅包括数据库本身,还要包括相应的硬件,软件和

A．数据库管理系统B．数据库应用系统

C．相关的计算机系统D．各类相关人员

14．若关系中的某一属性组的值能唯一标识一个元组，则称该属性组的最小属性组为A．主码B．外码

C．主属性D．候选码

15．在R(U)中,如果X→Y，并且对于X的任何一个真子集X ',都没有X '→Y,则

A．Y对X完全函数依赖B．Y函数依赖于X

C．X为U的候选码D．R属于2NF

二、名词解释

16数据库的完整性

17 多值依赖

18．函数依赖

19．事务

三、操作表达

已知有一个关系数据库的模式如下：

STUDENT（SNO，SNAME，SEX，CLASS）

TEACHER（TNO，TNAME，SEX，BIRTHDAY，PROF，DEPART）

COURSE（CNO，CNAME，TNO）

SCORE（SNO，CNO，DEGREE）

其中：

STUDENT代表学生，它的各属性依次表示学号，姓名，性别，班级；

TEACHER代表教师，它的各属性依次表示教师号，姓名，性别，出生日期，职称，所在系；

COURSE代表课程，它的各属性依次表示课程号，课程名，授课教师号；

SCORE代表选课，它的各属性依次表示学号，课程号，成绩。

.请用关系代数和SQL语言分别表达如下查询：

20．列出“99031”和“99032”班全体学生的记录。

21．列出“张华”老师所教学生的学号、姓名和班级。

22．列出选了“张华”老师教授的所有课程的学生姓名。

请用SQL语言表达如下查询：

23．显示“DB”课程得最高分的学生姓名和班级。

24．显示所有选修课程都及格的学生姓名和班级。

四、求解题

设有关系模式R（A，B，C，D），R的函数依赖集：F={A→B，B→C，D→B }，R的一个分解ρ={ACD，BD}。

25.R的候选关键字。

26.判断ρ是否具有无损连接性和函数依赖保持性，说明理由。

27.ACD和BD是BCNF吗？如不是，试分解成BCNF。

五、综合题

有一报考公务员管理系统，其中有若干个报考职位，描述的属性有职位代码，职位名称；有若干报考人员，描述的属性有准考证号、身份证号、姓名、年龄、性别、学历、单位名称、单位负责人、政治面貌；每个单位只有一个负责人；每个报考人员有若干个工作经历，包括时间、地点、职务、证明人；一个人可报考多个职位；每个职位可以有多个人报名参加考试；一个人报考一个职位就对应一个笔试成绩和面试成绩。

就以上情况，完成以下任务：

28.画出实体联系的E-R图。

29.构造出符合3NF要求的关系数据模型，并用下划线划出出各关系模式的候选码。

一单项选择题

1．B 2．C 3．B 4．B 5．C 6．D 7．A 8．A

9．A 10．B 11．D 12．C 13．D 14．D 15．A

二、名词解释

16．数据库的完整性: 数据的完整性指数据的正确性、有效性和相容性。即将数据控制在有效的范围内，或要求数据之间满足一定的关系。

17．多值依赖：设R(U)是属性集U上的一个关系模式。X，Y，Z是的U的子集,并且Z=U-X-Y。关系模式R(U)中多值依赖X→→Y成立，当且仅当对R(U)的任一关系r,给定的一对(x，z)值有一组Y的值，这组值仅仅决定于x值而与z值无关。

18．函数依赖：设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。

19．事务：所谓事务是用户定义的一个操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。

三、操作表达

20．列出“99031”和“99032”班全体学生的记录。

关系代数：σclass=“99031”∨class=“99032”（student）

SQL: SELECT * FROM STUDENT WHERE CLASS ='99031' OR CLASS ='99032'；

21．列出“张华”老师所教学生的学号、姓名和班级。

关系代数：Πsno,Sname,class (σtname=“张华”（student∞score∞course∞teacher）)

SQL: SELECT SNO,SNAME,CLASS FROM STUDENT WHERE SNO IN

(SELECT SNO FROM SCORE WHERE CNO IN

(SELECT CNO FROM COURSE WHERE TNO IN

(SELECT TNO FRON TEACHER WHERE TNAME=“张华”)))

22．列出选了“张华”老师教授的所有课程的学生姓名。

关系代数：ΠSname (Πsno,con(score)÷Πcno(σtname=“张华”（score∞course∞teacher）) ∞student) SQL: SELECT sname from student where not exists (select * from course, teacher where couser.tno=teacher.tno and teacher.tname=“张华”and not exists (select * from score where cno=o and sno=student.sno))

2.请用SQL语言表达如下查询：

23．显示“DB”课程得最高分的学生姓名和班级。

Select sname,class from student where sno in

(select sno from score where cno in (select cno from course where cname=“DB”) and grade=(select max(grade) from score where cno in (select cno from course where cname=“DB”)

24．显示所有选修课程都及格的学生姓名和班级。

Select sname,class from student where sno in

(select sno from score group by sno having min(grade)>=60)

四、求解题

设有关系模式R（A，B，C，D），R的函数依赖集：F={A→B，B→C，D→B }，R的一个分