2。
（20分）设零件生产数据库中有3个基本表：
WORK（WNO,WNAME，WGR_NAME），其属性分别是车间编号、车间名称、车间主任名；
PART（PNO，PNAME，WEIGHT，COLOR），其属性分别是零件编号、零件名称、重量、颜色；
PROD（WNO,PNO，QUNTITY），其属性分别是车间编号、零件编号、生产数量。
（1）现有关系代数表达式：
ΠWNO（WORK）－ΠWNO（σPNAME=‘轴承’（PART
PROD））
试给出此查询语句的语义;
（2）试给出检索在“紧固件1车间”生产的零件的零件名称的关系代数表达式;
（3）试用SQL语句定义WORK表，需说明主键；
（4）试用SQL语句在关系PART中删除零件名称为“弹簧"的元组;
（5）试用SQL语句定义视图G_PTOTAL（PNO,PROD_T），其中属性分别为零件编号和生产总量。
3。
（20分）设体育比赛数据库中有两个实体集。
一是“运动员”实体集，属性有运动员编号、姓名、年龄、性别等；二是“比赛项目”实体集，属性有项目编号、项目名称、级别等.一个运动员可参加多项比赛,一项比赛有多个运动员参加，一个运动员在某个时间参加一项比赛有一个比赛成绩。
（1）画出ER图，并在图上注明属性、联系类型、实体标识符；
（2）将ER图转换成关系模型，并说明主键和外键。
4.（10分）现有学生关系S、选课关系SC和课程关系C。
（1）创建一个触发器，当向学生关系添加、修改和删除记录时,显示学生信息。
（2）解释如下存储过程infor_change的作用。
createprocedureinfor_change
as
begin
selectS#，avg（score）asavg_score
fromSC
groupbyS＃
end
数据库系统原理试题一（B卷）
一、选择题（每小题1分，共10分）
1．要保证数据库的数据独立性,需要修改的是________。
A三层模式之间的2种映射B模式与内模式
C模式与外模式D三层模式
2．一辆汽车由多种零部件组成,且相同的零部件可适用于不同型号的汽车，则汽车实体和零部件实体之间的联系类型是___________.
A多对多B一对一
C多对一D一对多
3．关系代数表达式的优化策略中,首先要做的是______________。
A对文件进行预处理B尽早执行选择运算
C执行笛卡儿积运算D投影运算
4．数据库的并发操作可能带来的问题包括_________.
A丢失更新B数据独立性会提高
C非法用户的使用D增加数据冗余度
5．已知关系模式R（A,B,C，D，E），其上的函数依赖集合F=｛A→B,E→A，CE→D｝，该关系模式的候选键是_________。
AAEBBE
CCEDDE
6．设有关系模式R（A，B，C，D），其上的函数依赖集合F=｛B-→A，BC→D｝,R最高是____________。
A第一范式B第二范式
D第三范式DBC范式
7．现在有如下关系:
职工（职工号,姓名,性别,职务）
部门（部门编号，部门名称,职工号，姓名，部门地址，电话）
其中，部门关系中的外键是_________。
A部门编号B姓名
C职工号D职工号和姓名
8．设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积,则T的元组个数是__________。
A400B10000C30000D90000
9．SQL语言中，用GRANT/REVOKE语句实现数据库的___________。
A并发控制B完整性控制
C一致性控制D安全性控制
10．用于数据库恢复的重要文件是____________。
A数据库文件B索引文件
C日志文件D备注文件
二、填空题（每空1分，共10分）
1．单用户DBS能够自动地保证事务以__________、_________方式操作DB，因为同时只有一个事务被执行。
2。
一个关系模式R是3NF指的是它的_______________都不传递依赖它的任一候选键。
3.设关系模式R（A,B，C）,F是R上成立的FD集，F={B→A,B→C｝，则分解ρ=｛AB，AC｝丢失的FD是__________。
4．按照索引文件的结构，索引可以分为两类:
_____________索引和稠密索引。
5．在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是__________。
6．关系模式的三类完整性约束条件分别是________、参照完整性约束和用户定义完整性约束。
7．数据库语言包括___________和数据操纵语言两大部分,前者负责描述和定义数据库的各种特性，后者说明对数据库进行的各种操作。
8．关系数据模型由数据结构、___________和完整性约束规则三部分组成。
9．在关系模式分解中，若要保证不丢失信息,则分解应具有__________。
三、简答题（每小题4分,共20分）
1.什么是事务调度？
如何判断一个调度是不是冲突可串行的？
2。
简述逻辑数据库设计的步骤。
3。
什么是数据库？
什么是数据库管理系统？
4。
投影操作要求结果去重或不去重时,算法的磁盘读写块数分别是多少？
5．连接、等值连接、自然连接、复合连接、半连接的区别是什么？
四、综合题（共60分）
1．（12分）现有关系数据库如下：
学生（学号、姓名、性别、专业、奖学金）
课程（课号,课名，学分）
学习（学号,课号,分数）
用关系代数实现下列查询：
（1）检索“国际贸易"专业中获得奖学金1000元的学生信息，包括学号、姓名、课名和分数;
用SQL语句实现下列查询:
（2）检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业；
（3）对成绩得过满分（100分）的学生，如果没有获得奖学金的，将其奖学金设为1000元；
2．（10分）某公司的业务规则如下：
a。
每位职工可以参加不同的工程，且每个工程有多名职工参与；b。
公司按职工在每一个工程中完成的工时，计算酬金；c。
职工的属性有职工号、姓名、职位和小时工资率；d。
工程的属性有工程号和工程名称等。
试根据上述业务规则:
（1）画出该系统的ER图,并在图上注明适当属性和联系的类型。
（2）将ER图转换为关系模式,并指明主键及外键.
3．（10分）设有如图所示关系R，问关系R为第几范式?
为什么？
课程名
教师名
教师地址
C1
C2
C3
C4
马千里
于得水
余快
于得水
D1
D1
D2
D1
4．（12分）在数据库系统统中有如下一个调度S,它涉及到5个不同的事务T1、T2、T3、T4和T5。
请问调度S是冲突可串行化的吗?
为什么?
如果调度S是冲突可串行化的就请给出与之等价的一个串行调度序列
T1
T2
T3
T4
T5
Read（A）
Read（Q）
Read（C）
Write（Q）
Read（A）
Write（Q）
Write（B）
Read（Q）
Read（M）
Read（Q）
Read（M）
Read（M）
Write（M）
5．（16）现有如下关系模式：
R（A,B，C,D，E），R上的函数依赖集F=｛AB→E，B→C,C→D}.
（1）该关系模式最高满足第几范式并说明原因.
（2）如果将关系模式R分解为R1（A，B,E）和R2（B,C，D）,指出关系模式R的码，并说明该关系模式最高满足第几范式。
（3）判断2中的分解是否具有无损连接性。
（4）将关系模式R分解成具有无损连接性的BCNF。
数据库系统原理试题二（A卷）
一、选择题（每小题1分,共10分）
1．同一个关系模型的任意两个元组值。
A。
不能全同;B。
可以全同；
C.必须全同；D.以上都不是。
2。
从ER模型向关系模型转换时，一个M：
N联系转换为关系模式时，该关系模式的主键是。
A。
M端实体的标识符；B。
N端实体的标识符；
C。
M端和N端实体的标识符组合；
D。
重新选其他的属性。
3。
事务的ACID性质中，关于原子性（atomicity）的描述正确的是.
A.指数据库的内容不出现矛盾的状态。
B.若事力正常结束，即使发生故障，列新结果也不会从数据库中消失.
C。
事务中的所有操作要么都执行，要么都不执行。
D。
若多个事务同时进行,与顺序实现的处理结果是一致的.
4。
设有一个关系:
DEPT（DNO，DNAME），如果要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHEREDNAMELIKE。
A‘__W_％’B‘_％W__’
C‘_W__'D‘_W_％'
5。
ODBC定义的SQL符合性级别共有级.
A．3B．4
C．5D．6
6.数据独立性是指之间相互独立，不受影响
A．概念数据模型和逻辑数据模型
B．应用程序和数据库的数据结构
C．概念数据模型与数据库的数据结构
D．数据与数据库的数据结构
7。
在数据库设计中，父实体与弱实体之间的联系只能是。
A．1：
1或1：
NB．1：
N或M:
N
C．1：
1或M：
ND．M:
N
8.在SELECT语句中使用“＊"表示。
A．选择任一属性B．选择主键
C．选择全部属性D．选择全部元组
9。
事务对DB的修改，应该在数据库中留下痕迹，永不消逝。
这个性质称为事务的。
A．原子性B．一致性
C．隔离性D．持久性
10.“死锁”是。
A．磁盘故障B．介质故障
C．事务故障D．系统故障
二、填空题（每空1分，共10分）
1．视图是一个虚表,它是从导出的表，数据库中，只存放视图的,不存放视图的.
一级封锁协议解决了事务的并发操作带来的不一致性的问题。
2。
关系中属性的个数称为________，关系中元组的个数称为________。
3。
根据属性的取值特点属性可分为属性和属性。
4．在关系模型中，若属性A是关系R的主属性，则在R的任何元组中，属性A的取值都不允许为空,这种约束称为___________.
5。
XML文档中，元素的结构是。
三、简答题（每小题4分，共20分）
1。
什么是数据库的数据独立性？
数据独立性分为哪两个级别？
2.在同一个SQL语句中的having子句和where子句中的条件是什么样的关系？
3.ODBC的体系结构共分为哪几层？
4.ODBC句柄有哪三个？
5.现在主要有哪三种语言提供了XML数据的查询和转换能力？
四、综合题（共60分）
1.（8分）设有关系R和S：
RABCSCD
32236
45924
173
计算:
（1）
（R
S）。
（2）R
S
A>C
2。
（10分）设关系模式R（ABCDE）,F是R上成立的FD集，F=｛A→B，CD→E,B→D｝,ρ=｛AB，AD，CDE}是R的一个分解。
（1）试用Chase过程说明ρ是否是无损分解;
（2）试求F在ρ的每个模式上的投影，并说明ρ是否保持依赖。
3．（20分）已知关系S,SC，C的关系模式为S（S#，SN，SA，SD）;SC（S#，C＃,G）； C（C＃,CN,PC＃）；其中 S＃为学号,SN为学生姓名，SA为年龄，SD为系名，C＃为课程号，G为成绩，CN为课程名称，PC＃为先行课号.
试用关系代数语言完成下列查询:
1、选修课名为“J”的学生姓名。
2、选修全部课程的学生姓名.
试用SQL语言完成下列查询:
1、不选“C2”课程的学生姓名.
2、选修课超过3门的学生姓名.
4.（10分）设某高校数据库中有两个实体集。
一是“项目"实体集，属性有项目编号、名称、类型等；二是“教师”实体集，属性有教工号、姓名、性别、职称等.教师与项目间存在“参与”联系,每个教师可参与多个项目，每个项目可有多个教师参与,每个教师参与每个项目有一个工作任务。
（1）画出ER图，并在图上注明属性、联系类型、实体标识符；
（2）将ER图转换成关系模型，并说明主键和外键.
5。
（12分）
就下图给出的关系R，回答问题（每小题5分,共15分）
R
SNO
CNO
CTITLE
SNAME
SLOCA
GRADE
80152
C1
OS
王平
D1
70
80153
C2
DB
高升
D2
85
80154
C1
OS
王平
D1
86
80154
C3
AI
杨洋
D3
72
80155
C4
CL
高升
D2
92
1.它为几范式?
为什么？
2.是否存在删除操作异常？
若存在,则说明是在什么样情况下发生的？
3.将它分解成高一级范式，分解后的关系是如何解决分解前可能存在的删除异常问题的?
数据库系统原理试题二（B卷）
一、选择题（每小题1分，共10分）
1。
在数据库技术中，独立于计算机系统的模型是________。
A．E—R模型B.层次模型C。
关系模型D.面向对象的模型
2。
取出关系中的某些列，并消去重复的元组的关系运算称为________.
A。
取列运算B。
投影运算C.联结运算D.选择运算
3.SQL基本表的创建中是通过_________实现参照完整性规则的.
A。
主键子句B。
外键子句C.检查子句D。
NOTNULL
4。
设计性能较优的关系模式称为规范化，规范化的主要理论依据是_______。
A。
关系规范化理论B.关系运算理论
C。
代数运算理论D。
数理逻辑理论
5。
在E-R模型转换成关系模型的过程中，下列叙述不正确的是__________。
A。
每个实体类型转换成一个关系模式
B。
每个M∶N联系类型转换一个关系模式
C.每个联系类型转换成一个关系模式
D.在处理1∶1和1∶N联系类型时，不生成新的关系模式。
6。
系统死锁属于___________。
A。
事务故障B.程序故障C。
系统故障D。
介质故障
7.与分散式DB相比,分布式DB具有___________。
A。
数据分散性B。
数据分布性
C。
逻辑整体性D。
数据透明性
8.在面向对象数据模型中，下列叙述不正确的是___________。
A.类相当于E-R模型中实体类型B.类本身也是一个对象
C.类相当于E—R模型中实体集D。
类的每个对象也称为类的实例
9.假如采用关系数据库系统来实现应用，在数据库设计的_______阶段，需要将E—R模型转换为关系数据模型.
A.概念设计B。
物理设计
C。
逻辑设计D。
运行阶段
10。
数据库镜像可以用于___________。
A.保证数据库的完整性B.实现数据库的安全性
C。
进行数据库恢复或并发操作D.实现数据共享
二、填空题（每小题1分，共10分）
1.数据库系统中常用的三种数据模型有层次模型、__________和__________。
2。
关系模式的三类完整性约束条件分别是__________、参照完整性约束和__________。
3.聚合函数“count（列名）"的语义是__________。
4.对于属性X的每个具体值,属性Y都有唯一的具体值与之对应，称Y__________X，或称X决定Y，记为__________。
5。
在数据抽象中,概括层次表示__________联系,聚集层次表示__________联系。
6。
如果对数据库的并发操作不加以控制，则会带来三类问题：
__________，不一致分析问题，__________.
7。
在定义数据分片时，必须遵守三个条件：
__________，重构性条件和__________。
8.继承性可以发生在__________一级或__________一级。
9.与数据库系统相比较，文件管理系统的数据共享性__________,数据独立性__________。
10.视图是定义在__________之上的，对视图的一切操作最终要转换为对__________的操作。
三、简答题（每小题4分，共20分）
1.什么是并发处理？
数据库系统中为什么要具有并发控制的功能?
2.什么是数据库的恢复？
恢复的基本原则是什么？
恢复如何实现？
3。
关系规范化过程实质上是对关系不断分解的过程。
分解关系的基本规则是什么？
4．为什么要对关系代数表达式进行优化？
5．为什么说数据冗余会引起数据操作异常？
四、综合题（共60分）
1。
（10分）设有关系模式R（课程号,教师姓名,学生学号，学生姓名，成绩）
规定：
每一门课由一名教师讲授，每个学生每门课只有一个成绩,学生的学号决定学生的姓名.请回答下列问题：
（1）．请列出该关系模式中包含的所有函数依赖；（2分）
（2）．指出该关系模式的候选码；（2分）
（3）．关系模式R符合第几范式？
说明理由;（3分）
（4）．将R分解符合第三范式，并说明理由；（3分）
2.（18分）现有如下关系:
职工（职工号，姓名，性别，职务,家庭地址，部门编号）
部门（部门编号，部门名称,地址，电话）
保健（保健卡编号，职工号,检查身体日期，健康状况）
（1）．用关系代数表达式写出，查找所有女科长的姓名和家庭地址;
（2）．用关系代数表达式写出，查找“办公室”的科长姓名和家庭地址；
（3）．用关系代数表达式写出，查找“财务科"中健康状况为“良好”的职工姓名和家庭地址。
（4）．用SQL语句写出，删除职工关系表中职工号为“3016"的记录;
（5）．用SQL语句写出,将职工号为“3061”的职工的健康状况改为“一般”；
（6）．用SQL语句写出，建立健康状况为“差"的职工的视图。
3．（10分）假设某公司的业务规则如下:
1公司下设几个部门,如技术部、财务部、市场部等。
2每个部门承担多个工程项目，每个工程项目属于一个部门。
3每个部门有多名职工，每一名职工只能属于一个部门.
4一个部门可能参与多个工程项目,且每个工程项目有多名职工参与施工.根据职工在工程项目中完成的情况发放酬金。
5工程项目有工程号、工程名两个属性；部门有部门号、部门名称两个属性；职工有职工号、姓名、性别属性；
问题:
（1）．根据上述规则设计E—R模型。
（2）．将E-R模型转换成关系数据模型,并指出每个关系的主键和外键。
4．（10分）设有如图的关系R
职工号
职工名
年龄
性别
单位号
单位名
E1
E2
E3
E4
ZHAO
QIAN
SEN
LI
20
25
38
25
F
M
M
F
D3
D1
D3
D3
CCC
AAA
CCC
CCC
试问关系R属于第几范式?
说明原因.
5．（12分）设教学数据库有三个关系：
学生关系:
S（S＃，SNAME，AGE，SEX）;选课关系：
SC（S＃，C＃，GRADE）;课程关系：
C（C＃,CNAME，TEACHER）。
数据库上的一个查询为“检索选修了张红老师讲授的课程并且成绩高于90分的女同学名字”。
（1）写出该查询初始关系代数表达式.
（2）画出初始关系代数表达式对应的查询树。
（3）使用启发式代数优化规则对该查询进行优化，画出优化的过程和最后结果。
数据库系统原理试题三（A卷）
一、选择题（每小题1分，共10分）
1．自然连接是构造新关系的方法。
一般情况下,对关系R和S使用自然连接时，要求R和S含有一个或多个共有的。
A。
元组;B。
行；
C。
记录;D。
属性。
2。
数据库的是指数据的正确性、有效性和相容性。
A.安全性；B.完整性；
升级会员 