发布时间 : 星期一 文章聊大 数据库系统概论（王珊 - - 萨师煊）期末考试试题更新完毕开始阅读c402cc98998fcc22bcd10d97
2003-2004学年第二学期期末考试2001级《数据库系统概论》试题B
一、选择题（20分，每小题2分）： 1．数据库系统的核心是____。
A．数据库 B．数据库管理系统 C．数据模型 D．软件工具 2．关系模型中，候选码____。 A．可由多个任意属性组成 B．至多由一个属性组成
C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D．以上都不是
3．SQL语言具有____的功能。
A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵
4．SQL语言的数据操纵语句包括 SELECT，INSERT，UPDATE和 DELETE， 最重要的，也是使用最频繁的语句是____。
A．SELECT B．INSERT C．UPDATE D．DELETE 5. FoxBASE、FoxPro属于________。
A．表式系统 B．最小关系系统 C．关系完备的系统 D．全关系系统
6．关系规范化中的插入操作异常是指________。
A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入 7．消除了部分函数依赖的INF的关系模式，必定是____。 A．1NF B．2NF C．3NF D．4NF 8．在关系数据库设计中，设计关系模式是____的任务。
A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段 9．____是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。 A．程序 B．命令 C．事务 D．文件
10．设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是____。 A．该操作不存在问题 B．该操作丢失修改 C．该操作不能重复读 D．该操作读“脏”数据 T1 T2 ①读A=10
② 读A=10 ③A=A-5写回
④ A=A-8写回 图1 事务并发操作图 二、填空题（20分，每小空2分）：
1．如果数据库中只包含成功事务提交的结果，就说数据库处于①一致状态。 2．完整性约束是指②实体完整性和③参照完整性。 3．关系数据库中可命名的最小数据单位是④属性名。
4．保护数据安全性的一般方法是⑤设置用户标识和存取权限控制。 5．“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的⑥
1
物理设计阶段。
6．若关系为1NF，且它的每一非主属性都⑦不部分函数依赖于候选码，则该关系为2NF。 7．关系代数运算中，专门的关系运算有⑧选择、⑨投影和⑩连接。 四、综合题（45分）：
1．假定一个部门的数据库包括以下的信息： （10分） 职工的信息：职工号、姓名、住址和所在部门。
部门的信息：部门名、部门所有职工、经理和销售的产品。 产品的信息：产品名、制造商、价格、型号及产品内部编号。 制造商的信息：制造商名称、地址、生产的产品名。 完成如下设计：
解：本题对应的E-R图如图2 所示。 职工号 姓 名 地 址 部门名 经 理 产品名 m n n 1 销售职工 部门 产品 产品内部编号 从属 ong ong n 型 号 生产 价 格 m 制造商 名 称 地 址 图2 E－R图 （1）设计该计算机管理系统的E－R图；（5分） （2）将该E-R图转换为关系模型结构；（3分） （3）指出转换结果中每个关系模式的候选码。（2分）
2．设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成下列操作。（15分，每小题5分）
S(S#,SNAME,AGE,SEX) 例：（001,'李强',23,’男'） SC(S#,C#,SCORE) 例：（003,'C1',83） C(C#,CNAME,TEACHER) 例：（'C1','数据库原理','王华'）
（1）用关系代数检索既选修了C1课程，又选修了C2课程的学生学号。
(∏SNAME(S?C#='C1'（SC）))∩(∏SNAME(S?C#='C2'（SC）))
（2）用元组关系演算表达式检索年龄大于21的男生的学号和姓名。 {t(2)|(?r)(S(r)∧t[1]=r[1]∧t[2]=r[2]∧r[3]>21∧r[4]='男')} （3）用SQL找出“程序设计”课程成绩在90分以上的学生姓名。 解：
SELECT SNAME FROM S,SC,C
WHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE>=90 AND CNAME='程序设计' 或者
SELECT SNAME FROM S
WHERER S.S# IN (SELECT S# FROM SC
WHERE SCORE>=90 AND SC.C# IN (
2
SELECT C# FROM C WHERE CNAME='程序设计')
+++
3．设有函数依赖集F = { D→G，C→A，CD→E，A→B}，计算闭包D，(AC)，(ACD) 。（10分） 解：令X={D}，X(0)= D，X(1)= DG，X(2)=DG，故D+=DG。
令X={AC}，X(0)= AC，X(1)=ABC，X(2)=ABC，故(AC)+ =ABC。
令X={ACD}，X(0)= ACD，X(1)=ABCD，X(2)=ABCDG，X(3)=ABCDEG，故(ACD)+ =ABCDEG 4．设有关系R和函数依赖F：（10分）
R（W，X，Y，Z），F = { X→Z，WX→Y }。 试求下列问题：（1）关系R属于第几范式？（5分）
（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分） 要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。
解：R是1NF。侯选码为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对侯选码的部分函数依赖。
W XY Y
将关系分解为：
R1（W，X，Y），F1 = { WX→Y } R2（X，Z），F2 = { X→Z }
消除了非主属性对码的部分函数依赖。
F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。
ZY 2003-2004学年第二学期期末考试2001级《数据库系统概论》试题A
一、选择题（20分，每小题2分）：
1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是____阶段。
A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 2．对关系模型叙述错误的是____。
A．建立在严格的数学理论、集合论和谓词演算公式的基础之上 B．微机DBMS绝大部分采取关系数据模型 C．用二维表表示关系模型是其一大特点
D．不具有连接操作的DBMS也可以是关系数据库系统 3．关系运算中花费时间可能最长的运算是____。
A．投影 B．选择 C．笛卡尔积 D．除
3
4．假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是C（C＃，CNAME，TEACHER），学生选课关系是SC（S＃，C＃，GRADE）。
要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系____。 A．S B．SC，C C．S，SC D．S，C，SC 5. FoxBASE、FoxPro属于________。
A．表式系统 B．最小关系系统 C．关系完备的系统 D．全关系系统 6．关系规范化中的删除操作异常是指________。
A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入 7．在关系数据库设计中，设计关系模式是____的任务。
A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段
8．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的码是____。 A．M端实体的码 B．N端实体的码 C．M端实体码与N端实体码组合 D．重新选取其他属性 9．下面哪个不是数据库系统必须提供的数据控制功能____。 A．安全性 B．可移植性 C．完整性 D．并发控制
10．设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是___。 A该操作不存在问题 B．该操作丢失修改
C．修改该操作不能重复读 D．该操作读“脏”数据 T1 T2 ①读A=10，B=5
②读A=10
A＝A*2写回 ③读A=20，B=5 求和25验证错
图1 事务并发操作图
二、填空题（20分，每小空2分）：
1．①事务是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。
2．若事务T对数据对象A加了S锁，则其他事务只能对数据A再加②S锁，不能加③X锁，直到事务 T释放 A上的锁。 3．关系操作的特点是④集合操作。
4．关系代数中，从两个关系中找出相同元组的运算称为⑤交运算。
5．在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的函数
4