武汉大学计算机学院
2002—2003 学年度 第一学期 2000级 A卷
《数据库原理》期末考试试卷
班级 专业 姓名 学号 成绩
一. 填空题 (每小题2分,共10分)
1. 关
系
模
型
的
三
种
完
整
性
约
束
为 。 2
.
数
据
库
中
常
用
的
数
据
模
型
有 、 、 、 。 3.
数
据
库
的
三
级
模
式
结
构
是
指 ;
提
供
的
两
个
独
立
性
是
指 。
4.SQL的集合处理方式与宿主语言单记录处理方式之间通过 进行协调。 5
.
数
据
库
恢
复
的
基
本
原
理
是 。
二. 单项选择题 (每小题1分,共10分)
( ) 1. 通常所说的数据库系统(DBS)、数据库管理系统(DBMS)、和数据库(DB)三者之间的关系是:
A. DBMS包含DB和DBS B. DB包含DBS和DBMS C. DBS包含DB和DBMS D.三者无关
( ) 2. 数据库三级模式体系结构的划分,有利于保持数据库的
A. 数据独立性 B. 数据安全性 C. 结构规范化 D. 操作可行性
( ) 3.设关系R和S的属性个数为2和3,那么R S与下列 等价。 2>1
A. σC. σ
2>1(R2>1(R
S) B. σ S) D. σ
2>3(R1>2(R
S) S)
( ) 4. 关系数据库系统进行 的处理,是为了提高效率。
A.视图定义 B.最高范式的规范化 C.可串性化 D.查询优化 ( ) 5. SQL中,谓词EXISTS用来测试一个结果集合是否
A. 为非空集合 B. 有两行相同 C. 行都不相同 D. 属性值均为空值
( ) 6. SQL和宿主语言的接口是:
A. DBMS B. OS
C. DML D. 主变量
( ) 7. 已知关系模式R={A,B,C,D,E},函数依赖集为{A→D,B→C,E→A},
则该关系模式的候选码是:
A.AB B. BE C.CD D. DE ( )8. 事务的原子性是指
A. 事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的
C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态
( )9. 下面哪种不属于数据库安全技术
A.存取控制 B.视图 C.镜像 D.审计
( )10. 在关系模式R(C,S,Z)中,有函数依赖集F={(C,S)→Z,Z→C},则R能达到
A. 1NF B. 2NF C. 3NF D. BCNF
三. 判断改错题 (每小题2分,共10分)
( ( ( ( ( )1.在关系数据库中,用户只能通过基本关系操作数据库中的数据。 )2. 若关系模式R中的属性全部是主属性,则R必定是BCNF。
)3. 若事务T1对数据对象A上了IS锁,则事务T2不能对数据对象A上SIX锁。 )4. 规范化过程中,关系的分解不是唯一的。 )5. 查询优化时,尽可能先做笛卡尔积。
四. 简答题 (每小题5分,共20分)
1、数据库设计的几个阶段及其主要任务是什么?
2、登记日志文件的原则是什么?登记日志文件为什么必须先写日志文件,后写数据库? 3、什么是数据库的完整性?DBMS的完整性控制机制有哪些功能? 4、当前数据库技术发展的主要特征是什么?
五. 查询设计题 (每小题4分,共24分)
已知某供应数据库中包含四个基本表: 供应商情况基本表S(SNO,SNAME,CITY);
{SNO:供应商号 SNAME:供应商名 CITY:所在城市} 工程情况基本表J(JNO,JNAME,CITY);
{JNO:工程号 JNAME:工程名 CITY:所在城市} 零件情况基本表PART(PNO,PNAME,COLOR,WEIGHT);
{ PNO:零件号 PNAME:零件名 COLOR:颜色 WEIGHT:重量} 供货情况基本表SPJ(SNO,PNO,JNO,QTY)。
{SNO:供应商号 PNO:零件号 JNO:工程号 QTY:供应数量} 1. 用关系代数表示下列查询:
(1) 查询为所有工程供货的供应商名。
(2) 查询为工程号J1供货且与该工程位于同一城市的供应商名。
2.用SQL语句完成下列查询:
(1)查询至少为工程号J1和J2供货的供应商号。 (2)查询不供应P2零件号的供应商号和供应商名。 (3)查询重量低于红色螺丝刀的零件号、零件名和颜色。
(4) 查询供应商数超过4个的工程号和供应商个数。输出时按供应商个数升序排列,
供应商个数相同时,按工程号降序排列。
六. 数据库设计(每小题10分,共20分)
1.关系模式BCL(BNO,CITY,SSETS,CNO,NAME,ADDR,LNO,AMOUNT),
各属性依次为支行号,支行所在城市,支行总资产,客户号,客户名,客户地址,贷款号,贷款金额。
设一个客户可贷多笔贷款,一笔贷款可由多个客户共同贷款;贷款由各个支行发出, 一笔贷款只能由一个支行发出,贷款号在各支行唯一。
试分析该关系模式存在的问题并用规范化理论将其分解为合理的关系模式。
2.设一个海军基地要建立一个舰队管理信息系统,它包括如下两个方面的信息: 舰队方面:
舰队D:舰队名称,基地地点,舰艇数量Q1 舰艇T:编号,舰艇名称,舰队名称 舰艇方面:
舰艇T:舰艇编号,舰艇名,武器名称
武器W:武器名称,武器生产时间,舰艇编号 官兵G:官兵证号,姓名,舰艇编号 其中:
一个舰队拥有多艘舰艇,一艘舰艇属于一个舰队;一艘舰艇安装多种武器,
一种武器可安装于多艘舰艇上,某舰艇上安装某种武器有具体日期date及数量Q2; 一艘舰艇有多个官兵,一个官兵只属于一艘舰艇。 请完成如下设计:
(1) 分别设计舰队和舰艇两个局部E-R图,并它们合并为一个全局E-R图; (2) 将该全局E-R图转换为关系模式。
七、 证明题:(共6分)
设关系模式R(U)的函数依赖集F中包含函数依赖:Yj—>Zj (j=1,2,…,k),
试证明:在F+中,Y1Y2…YK—>Z1Z2…ZK成立。
选做题:试简述数据库技术的新发展。(参考分:5分)
《数据库原理》测试试题:
一、单项选择题(每小题1分,共10分)
1.要保证数据库的数据独立性,需要修改的是( ) A.三层模式之间的两种映射 B.模式与内模式 C.模式与外模式 D.三层模式
2.下列四项中说法不正确的是( )
A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性
3.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是( )
A.多对多 B.一对一 C.多对一 D.一对多
4.下列数据库中,必须进行查询优化的是( ) A.关系数据库 B.网状数据库 C.层次数据库 D.非关系模型数据库
5.在视图上不能完全实施的操作是( ) A.更新视图 B.查询
C.在视图上定义新的基本表 D.在视图上定义新视图
6.关系数据模型的三个组成部分中,不包括( )
A.完整性规则 B.数据结构 C.数据恢复 D.数据操作
7.关系代数表达式的优化策略中,首先要做的是( ) A.对文件进行预处理 B.尽早执行选择运算 C.执行笛卡儿积运算 D.投影运算
8.下列四项中,不属于关系数据库特点的是( ) A.数据冗余小 B.数据独立性高 C.数据共享性好 D.多用户访问
9.数据库的并发操作可能带来的问题包括( )
A.丢失更新 B.数据独立性提高 C.非法用户的使用 D.增加数据冗余度
10.在基本SQL语言中,不可以实现( ) A.定义视图 B.定义基表 C.查询视图和基表 D.并发控制
二、填空题(每空1分,共10分)
1.数据库管理系统(DBMS)由以下三类程序组成:语言、控制数据库运行和维护数据库,其中的语言系统分为主语言和______。 2.通过加锁可以保证处理程序并发时的数据______。
3.关系代数中专门的关系运算包括:选择、投影、______和除法。 4.基本数据模型中,最常用的是:_____ _。
5.从关系规范化理论的角度讲,一个只满足1NF的关系可能存在的四方面问题是:数据冗余度大、修改异常、插入异常和______。
6.关系数据操作语言(DML)的特点是:操作对象与结果均为______、语言一体化、并且是建立在数学理论基础之上。
7.数据库的物理设计主要考虑的问题:______、分配存储空间、实现存取路径。
8.如果一个满足1NF关系的所有属性合起来组成一个关键字,则该关系最高满足的范式是______(在1NF ~ BCNF范围内)。