数据库试题集

1.名词解释
1)关系
2)数据模型三要素
3)模式
4)传递依赖
5)事务
6)行列子集视图
7)笛卡尔积
8)内模式
9)外模式
10)数据库
11)实体
12)码
13)函数依赖
14)部分函数依赖
15)存储过程
16)触发器
17)候选码
18)关系模式
19)视图
20)2NF
21)3NF
22)概念结构设计
23)逻辑结构设计
24)两段锁协议
25)意向锁
2.应用题
1)现有一个局部应用，包括两个实体：“出版社”和“作者”，这两个实体是多对多的联系，请设计适当的属性，画出E-R图，再将其转换为关系模式（包
括关系名、属性名、码和完整性约束条件）。

2)对学生—课程数据库有如下的查询：
SELECT Cname
FROM Student,Course,SC
WHERE Student.Sno=SC.Sno AND o=o AND Student.Sdept=’IS’;
此查询要查信息系学生选修了的所有课程的名称。

试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。

3）判断下列小题中模式分别属于哪个范式（最高范式），并说明理由。

(1) R({A,B,C},{(A,C)-->B,(A,B)-->C,B-->C})
(2) R({S#,SD,SL,SN},{S#-->SD,S#-->SN,S#-->SL,SD-->SL})
(3)
R({Sno,Sdept,Sloc,Cno,Grade},{(Sno,Cno)-->Grade,Sno-->Sdept,Sno--> Sloc})
4）请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号，姓名，地址，性别，年龄，单位。

对每本书存有：书号，书名，作者，出版社。

对每本被借出的书存有读者号、借出日期和应还日期。

要求：给出E—R图并将其转换为关系模型。

5）对学生—课程数据库有如下的查询：
SELECT Student.Sname
FROM Student,SC
WHERE Student.Sno=SC.Sno AND o=’3’;
此查询要查选修了3号课程的学生姓名。

试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。

6）对学生—课程数据库有如下的查询：
SELECT Student,Sname FROM Student,SC WHERE Student.Sno=SC.Sno AND o=’2’
试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的
语法树进行优化处理，画出优化后的标准语法树。

7) 某一研究所要对科研项目进行计算机管理。

该研究所有若干科研人员，每个人员有职工号、姓名、性别、出生年月、专业、研究方向等。

每个科研项目需管理研究项目编号、项目名称、起始时间和完成时间、项目经费额、经费来源、项目负责人、参加项目研究人员和每个人员所承担的任务等信息。

该研究所规定：一个科研项目可以有多名研究人员参加，一个研究人员可以参加多个研究项目。

要求：给出E—R图并将其转换为关系模型。

8）根据3NF的定义及规范化方法，对如下关系模式R(U,F)进行分解。

使其满足3NF。

其中：
U={学号，姓名，所在系，系主任，课程名，成绩}
F={学号-->姓名，学号-->所在系，所在系-->系主任，（学号，课程号）-->成绩}
9）设U={A,B,C,D,E},F={A-->D,E-->D,D-->B,BC-->D,CD-->A}
(1) 设X={A,D},求X+
(2) 设X={A,C，E},求X+
(3) 设X={A,B，D},求X+
（4）设X={ B，D，E},求X+
10)活期存款中，储户通过存取款单和存储所发生联系。

假定储户包括帐号、姓名、电话、地址、存款额；储蓄所包括储蓄所编号、名称、电话、地址。

（假定一个储户可以在不同的储蓄所存取款）试完成下列两项设计：(1)画出存取款的E-R图(2)把存取款的E-R图转换成关系数据模型。

11)根据3NF的定义及规范化方法，对如下关系模式R(U,F)进行分解。

使其满足3NF.其中：U={学号，姓名，所在系，系主任，课程号，成绩}
F={学号-->姓名，学号-->所在系，所在系-->系主任，（学号，课程号）-->成绩} 12）假设有一个书店，书店的管理者要对书店的经营状况了如指掌，需要建立一个数据库，其中包括两个表：
存书（书号，书名，出版社，出版日期，作者，书价，进价，数量）
销售（日期，书号，数量，金额）
请用SQL语言实现书店管理者的下列要求：
(1)掌握书的库存情况，列出当前库存的所有书名、数量、金额（金额=进价*数量，即库存占用的资金）。

(2)统计总销售额。

(3)列出某天的销售表，包括：书名、数量、合计金额（每一种书的销售总额）。

(4)分析畅销书，即列出本期（从当日起，向前30天）销售量大于100本的书名、数量。

3.根据如下4个关系模式（S,P,J,SPJ）,用SQL语言完成以下操作
1)找出所有供应商的姓名和所在城市
2)求供应工程J1零件为红色的供应商号码
3)求供应工程J1零件P1的供应商号码
4)找出使用上海产的零件的工程号码
5)找出所有零件的名称、颜色和重量
6)找出使用上海产的零件的工程名称
7)找出使用供应商S2所供应零件的工程号码
8)把全部红色零件的颜色改成蓝色
9)由S5供给J4的零件P6改为由S2供应，请修改
10)请将（S2,J6,P4,300）插入供应情况关系
11)从供应商关系中删除S2的记录，并从供应情况关系中删除相应的记录。

12)写出语句的执行结果SELECT SNAME, CITY FROM S WHERE STATUS=20;
13)写出语句的执行结果SELECT P.PNAME, J.JNAME FROM SPJ,P,J WHERE (PNO=P.PNO AND JNO=J.JNO AND QTY>400);
4.根据要求完成以下授权定义或存取控制功能
今有两个关系模式：
职工（职工号，姓名，年龄，职务，工资，部门号）
部门（部门号、名称，经理名，地址，电话号）
请用SQL的GRANT和REVOKE语句（加上视图机制）完成以下授权定义或存取控制功能；
1)用户李勇对两个表有INSERT和DELETE权力；
2)用户刘星对职工表有SELECT权力，对工资字段具有更新权利；
3)用户杨兰具有从每个部门职工中SELECT 最高工资，最低工资、平均
工资的权力，他不能查看每个人的工资。

4)每个职工只对自己的记录有SELECT权力
5)用户张新具有修改这两个表的权力；
6)用户周平具有对两个表所有权力（读、插、改、删数据），并具有给其
他用户授权的权力
5.请为“一汽”工程项目建立一个供应情况的视图，包括供应商代码（Sno）、零件代码(Pno)、供应商名称(Sname)、供应数量(Qty)。

针对该视图完成下列查询：
1)找出“一汽”工程项目使用的各种零件代码及其数量。

2)找出供应商S2的供应情况
3)找出供应零件P2且供应数量等于100的供应商名。

6.简答题
1)什么是事务，事务的四个特性是什么？
2)并发操作可能产生数据的不一致现象，举例说明何为读“脏”数据。

3)所有的视图是否都可以更新？为什么？
4)简述介质故障的恢复方法？
5)简述查询处理的步骤？
6)什么是数据库的逻辑结构设计？试述其设计步骤。

7)需求分析阶段的设计目标是什么？调查的内容是什么？
8)简述两段锁协议
9)简述封锁的基本类型并给出封锁类型的相容矩阵
10)简述关系的三类完整性约束。

11)简述数据库管理的三个阶段。

12)简述基本表与视图的区别与联系。