数据库概论试题2007(A)答案.doc

本试卷适应范围
计科41、42

南 京 农 业 大 学 试 题 纸
2006-2007 学年 2 学期 课程类型：必修、选修 试卷类型：A、B
课程 数据库系统 班级 学号 姓名 成绩
题号
一
二
三
四
五
六
七
八
九
总分
签名
得分

得分
评阅人

一、名词解释（10分）
1． 封锁粒度：封锁的数据对象的大小。封锁对象可以是：属性值、属性值的集合、元组、关系、索引项、数据库、页或物理记录等。

2． 函数依赖：设R(U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，他们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”

3． 视图：是从一个表或者几个表导出的表。他不独立存储在数据库里面，是一个虚表。用户可以和使用基本表一样使用视图，还可以在视图上面再定义视图。

4． 内模式:数据在数据库系统内部的表示，是对数据的物理结构与存储方式的描述。

5．分布式数据库系统：分布式数据库由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于一个系统每个结点具有独立处理的能力，可以执行局部应用。同时，每个结点也能通过网络通信系统执行全局应用。具有分布性和逻辑整体性、自治性和协作性。

得分
评阅人

二、选择题（15分）

1.系统的、严格地提出关系模型的是【 B 】
A. David Child B. E. F. Codd C. Boyce与 Codd D. James Gray
2.子模式是 【 C 】
A.模式的副本 B.多个模式的集合 C. 模式的逻辑子集 D. 以上三者都对
3.在DBS中，DBMS和OS之间的关系是 【 B 】
A. 相互调用 B. DBMS调用OS C. OS调用DBMS D. 并发运行
4. 关系规范化的插入异常是指【 C 】
A. 不该插入的数据被插入 B. 不该删除的数据被删除
C. 应该插入的数据不能插入 D. 应该删除的数据未被删除
5. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【 D 】
A 左外联接B. 右外联接C. 外部并D. 外联接
6．数据流程图（DFD）是用于描述结构化方法中的【C 】阶段的工具。
A.可行性分析 B.逻辑设计 C.需求分析 D.详细设计
7. 当局部E-R图合并成全局E-R图的时候可能出现冲突，不属于合并冲突的是【B 】
A. 属性冲突 B. 语法冲突 C. 结构冲突 D. 命名冲突
8. 储蓄所有多个储户，储户在多个储蓄所之间存款，储户与储蓄所之间的关系是 【 C 】
A. 1对1联系 B. 1对多联系 C. 多对多联系 D. 多对1联系
9. 下列用于修改表结构的语句是【 A 】
A. ALTER B. CREATE C. UPDATE D. INSERT
10. 设有T事务的封锁序列为： LOCK S(A)---LOCK S(B) ----LOCK X(C) – UNLOCK(B)----UNLOCK(A)---UNLOCK(C)，则 T【 B 】
A会发生死锁 B.遵守两段锁协议 C.可串行化 D.不会发生死锁
11. 如果事务T获得了数据项Q上的排它锁，则T对Q 【 C 】
A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写
12. 下列说法中正确的是【 B 】
A. 聚簇索引可以加快查询速度，因此在进行数据库物理设计的时候，要尽量多建聚簇索引
B. 对于违反实体完整性规则的操作，DBMS一般拒绝执行
C. 数据库中封锁机制是数据库安全性的主要方法
D. 数据库技术主要解决数据量大的问题
13 索引属于【 C 】
A.模式 B.外模式 C.内模式 D. 概念模式
14．任何一个满足2NF但不满足3NF的关系模式都不存在【 B 】
A.主属性对键的部分依赖 B.非主属性对键的部分依赖
C.主属性对键的传递依赖 D.非主属性对键的传递依赖
15．下列概念中，【 D 】不能用于嵌入式SQL与宿主语言的交换。
A.通信区 B.游标 C.主变量 D.文件
得分
评阅人

三、填空题 （15分）
1.层次数据库系统的典型代表是___IMS__，网状数据模型的典型代表是___DBTG_。
2. 概念模型常用 __E-R图__来描述。
3. 关系数据模型的数据结构是二维表，面向对象的数据模型的基本数据结构是___类___。
4. DBMS提供____DDL____，用户可以通过它方便的对数据库中的数据对象进行定义。
5.计算机系统中存在两种不同的数据处理操作分别是事务联机处理（OLTP）和__ OLAP __。
6. 数据库数据具有永久存储、有组织和___可共享___3个基本特点。
7. 五种基本关系代数运算是：选择、投影、并、差和 ___笛卡儿积__。
8. 由于硬件故障使存储在外存上的数据部分丢失或全部丢失，这种情况称做___介质（硬）故障___ 故障。
9.关系模型有三类完整性约束，分别是：_参照完整性约束_、实体完整性和用户自己定义的完整性。
10．数据恢复要涉及的2个技术是：登记日志文件和__数据转储__。
11．开发、管理、使用数据库系统的主要人员有___数据库管理员_、_系统分析员_、_数据库设计人员_、_应用程序员__等。
得分
评阅人

四、简答题 （25分）

1. 数据库设计分哪几个阶段？各个阶段的主要任务是什么？
答：需求分析阶段：准确了解与分析用户需求（包括数据与处理）
概念结构设计阶段：对用户需求进行综合、归纳与抽象，形成概念模型。
逻辑结构设计：将概念结构转化为dbms所支持的数据模型并进行优化。
物理设计：为逻辑书记模型选取最适合应用环境的物理结构，包括存储结构与方法。
数据库实施：建立数据库，编制和调试应用程序，系统试运行。
数据库运行与维护：运行系统并在运行过程中进行评价、调整与修改。
2. 简述事务故障的恢复策略？
事务故障的恢复由系统自动完成，具体策略是：
（1）反向扫描日志文件。查找事务的更新操作。
（2）对该事务的更新操作执行逆操作。
（3）继续反向扫描日志文件。查找事务的其他更新操作。对该事务的更新操作执行逆操作
（4）如此反复，直到读到此事务的开始标记。
3. 简要回答数据字典包括那些内容?
数据项、数据结构、数据流、数据存储、处理过程。
4. 简述ODBC的工作原理？
ODBC由四个部分组成：（1）应用程序，提供用户界面，应用逻辑和事务逻辑。（2）驱动程序管理器，包含在ODBC.dll中用来管理各种驱动程序。（3）数据库驱动程序。应用程序操纵不同的数据库要动态连接到不同的驱动程序上。（4）ODBC数据源管理。
ODBC工作流程为：（1）配置数据源。（2）初始化环境。（3）建立连接。（4）分配语句句柄。（5）执行SQL语句。（6）结果集处理。（7）中止处理。
5. R(A,B,C,D,E);F={a->d;e->d;d->b;bc>d;cd->a};求关键字并将其分解为3NF

关键字：CE
分解为： AD DE BD BCD CDA
6．简要说明数据库技术发展的主要动力和发展趋势？

主要动力：数据、应用需求和计算机相关技术
研究热点：信息集成、移动数据处理、网格数据处理、传感器数据库技术、DBMS的自适应管理等。
得分
评阅人

五、设计题 (共20分)

设有 一个数据库，包括4个关系模式：供应商表S,零件表P,工程项目表J,供应情况表SPJ。每个表部分数据如下：
供应商表S： 零件表P
SNO SNAME STATUS CITY PNO PNAME COLOR WEIGHT
S1 精益 20 天津 P1 螺母 红 12
S2 东方红 10 北京 P2 螺栓 绿 14

工程项目表J 供应情况表SPJ
JNO JNAME CITY SNO PNO JNO QTY
J1 三建 北京 S1 P1 J1 200
J2 一汽 长春 S1 P1 J3 100
J3 机车厂 天津 S2 P2 J2 230

(1) 用SQL语句建立供应商表S，供应情况表SPJ。并建立主码和外码约束。
供应商表S： 供应情况表SPJ：
CREATE TABLE S CREATE TABLE SPJ
(SNO CHAR(3), SNO CHAR(3),
SNAME CHAR(2), PNO CHAR(3),
STATUS CHAR(2), JNO CHAR(3),
CITY CHAR(10)); QTY INT);
（2）试用关系代数（前5题）以及用SQL语句分别完成以下操作：
求供应工程J1零件的供应商号码SNO。
【关系代数】：
【SQL语句】：SELECT SNO FROM SPJ WHERE JNO=’J1’
求供应工程J1零件P1的供应商号码SNO.
【关系代数】：
【SQL语句】：SELECT SNO FROM SPJ WHERE JNO=’J1’ AND BNO=’P1’
求供应工程J1零件为红色的供应商号码SNO.
【关系代数】：
【SQL语句】：SELECT SNO FROM SPJ WHERE JNO=’J1’ AND PNO IN (SELECT PNO FROM P WHERE COLOR=’红’);
SELECT SNO FROM SPJ P WHERE JNO=’J1’ AND SPJ.PNO=P.PNO AND COLOR=’红’;
求没有使用天津供应商生产的红色零件的工程号JNO。
【关系代数】：
【SQL语句】：SELECT JNO FROM J WHERE NOT EXISTS (SELECT * FROM SPJ,S,P WHERE SPJ.JNO=J.JNO AND SPJ.PNO=P.PNO AND SPJ.SNO=S.SNO AND S.CITY=’天津’ AND P.COLOR=’红’;
求至少使用了供应商S1所供应的全部零件的工程号JNO。
【关系代数】：
【SQL语句】：SELECT distinct JNO FROM SPJ SOJZ WHERE NOT EXISTS (SELECT * FROM SPJ,SPJX WHERE SNO=’S1’ AND NOT EXISTS (SELECT * FROM SPJ SPJY WHERE SPJY..JNO=SPJZ.JNO AND SPJY.PNO=SPJX.PNO));
把全部红色零件的颜色改为蓝色。
【SQL语句】： UPDATE P SET COLOR=”红” WHERE COLOR=”蓝”

从供应商中删除S2的记录，并从供应情况关系中删除响应的记录。
【SQL语句】：DELETE FROM SPJ WHERE SNO=’S2’ DELETE FROM S WHERE SNO=’S2’
将（S2,J6,P4,200）插入供应情况关系。
【SQL语句】：INSERT INTO SPJ(SNO,JNO,PNO,QTY) VALUE(S2,J1,P4,200)

得分
评阅人

六、综合题 (本题共15分)

1． 学校有若干系，每个系有若干班级和研究室，每个研究室有若干教员，其中有的教授和副教授每人带若干研究生，每个班级有若干学生，每个学生选修若干课程，每门课程可由若干学生选修
（1）用E-R图建立该学校的概念模型。

（2）把E-R图转换为关系模式。
系（系号，系名，学校名） 教研室（教研室编号，教研室名称，系号）
课程（课程号，课程名） 班级（班级号，班级名称，系号）
学生（学号，姓名，班级号） 教员（教师号，教师名称，职称，教研室号）
选课（学号，课程号，成绩）
（3）确定每个关系模式的候选码。他们属于第几范式？会产生什么更新异常？
侯选码见上面划线部分。具有删除异常，插入异常和修改异常等。

2. 设有:供应商表S(SNUM,SNAME,CITY)，零件表P(PNUM,PNAME,WEIGHT,SIZE)，供应关系表 SP(SNUM,PNUM,DEPT,QUAN) ，有如下查询:查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.
SELECT SNAME FROM S,P,SP
WHERE S.SNUM=SP.SNUM AND SP.PNUM=P.PNUM AND S.CITY=‘NAJING’ AND P.PNAME=‘BOLT’ AND SP.QUAN>10000;
给出该语句的代数优化方法（写出该语句的原始语法树，根据代数优化规则生成优化的查询树）。
SP
S
p

原始语法树

P
S
Sp

优化的查询树

系主任 出卷人
6