数据库系统原理试题一（A卷）
一、选择题（每小题1分，共10分）
1．数据库系统与文件系统的主要区别是。
A. 数据库系统复杂，而文件系统简单；
B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解
决；
C. 文件系统只能管理程序文件，而数据库系统可以管理各类文件； D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量。 2. 属于BCNF范式的关系模式。
A. 已消除插入和删除异常；
B. 已消除插入、删除异常和数据冗余； C. 依然存在插入和删除异常；
D. 在函数依赖的范畴内，已消除插入和删除异常。 3. 单个用户使用的数据视图的描述称为。
A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 4. SQL语言中，删除记录的命令是。
A DELETEB DROP C CLEARD REMORE
5. ODBC定义的API符合性级别共有级。
A.3 B．4 C．5 D．6 6. 数据库系统三级结构的描述放在中。
A．用户数据库 B．运行日志 C．数据库管理系统 D．数据字典 7. 弱实体的主键。
A．与其父实体的主键完全一致 B．一部份或全部从其父实体的主键获得 C．全部从其父实体的非主键属性获得 D．与其父实体无关
8. 在SQL的语句中，ALTER的作用是。
A．修改基本表的结构 B．修改基本表中的数据
C．删除基本表 D．修改视图
9. 在以下函数依赖中，是平凡的函数依赖。
A．A→ABCD B．ABCD→A C．A→BCD D．BCD→A
10. 在DB恢复时，对已经提交但更新未写入磁盘的事务执行。
A．REDO处理 B．UNDO处理 C．ABOUT处理 D．ROLLBACK处理
二、填空题（每空1分，共10分）
1． DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列，
并发控制的主要方法是机制。
2. 关系中属性的个数称为________ ，关系中元组的个数称为________ 。 3. 根据属性的取值特点属性可分为属性和属性。 4. XML文档由和两个部分组成。
5. 在XPath中，可以使用函数表示查询对象的个数。
6．在SELECT语句中，若希望查询或无意地存取数据库中的数据，这是数据
库的_____________保护所要解决的问题。 7．将一个关系模式从2NF分解为3NF，是消除非关键属性对候选键的______。
三、简答题（每小题4分，共20分）
1. 简述实体完整性规则和参照完整性规则。 2. 简要说明事务的原子性。 3. 事务有哪几种状态?
4．ODBC应用程序终止的基本流程是什么？ 5. 简述在DTD的属性声明中，类型声明的5种类型和默认声明的3种类型。
四、综合题（共60分）
1.（10分）设有关系R和S： R A B C S B D 2 1 7 3 5 6 5 4 2 1 1 8 3 计算：(1) R S 。 (2) R S
A 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的作用。 create procedure infor_change as begin select S#, avg(score) as avg_score from SC group by S# 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｝，该关系模式的候选键是_________。 A AE B BE C CE D DE 6．设有关系模式R（A，B，C，D），其上的函数依赖集合F=｛B-→A，BC→D｝，R最高是____________。 A 第一范式 B 第二范式 D 第三范式 D BC范式 7．现在有如下关系：职工（职工号，姓名，性别，职务） 部门（部门编号，部门名称，职工号，姓名，部门地址， 电话） 其中，部门关系中的外键是_________。 A 部门编号 B 姓名 C 职工号 D 职工号和姓名 8．设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是__________。 A 400 B 10000 C 30000 D 90000 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。