数据库系统原理 试题秋试题a答题规范说明.docx
《数据库系统原理 试题秋试题a答题规范说明.docx》由会员分享，可在线阅读，更多相关《数据库系统原理 试题秋试题a答题规范说明.docx（25页珍藏版）》请在冰豆网上搜索。
数据库系统原理试题秋试题a答题规范说明
精品文档
季学期秋哈尔滨工业大学（威海）2009/2010学年
）（A数据库系统试题卷
50%本卷面成绩占课程成绩答题时间：
105（分钟）考试形式（开、闭卷）：
闭卷
题
号
：
一
二
三
四
五
六
七
八
面卷成绩
平时成绩
验实成绩
课程总成绩
分数
号学
20%）（注：
平时成绩占课程总成绩的30%，实验成绩占课程总成绩的
答题说明：
：
分的附加题，分。
另加一道10本试题卷一共有七道大题，共计11页，总成绩100级页，供选做，附加题的成绩只记入平时成绩，不计入本次试卷成绩。
其中第一在第12班页为客观试题（第一题、第二题和第三题）的答题卡，要求将第一题、第二题和第三题
的答案填写在该答题卡上，其它问题的答案填写在相应题目的后面。
第一题，填空题答案填写在下面相应空白处：
:
名（4）实体完整性内模式
（2）模式（3）
（1）外模式姓
（8）（7）属性值在计算机中实际存储基数参照完整性（5）（6）用户自定义完整性
遵
（9）不能延迟检查的约束（10）可以延迟检查的约束守
考第二题，选择题答案填写在下面相应空格处：
试
题号
1
2
3
4
5
6
7
8
9
10
答案
C
B
B
A
A
C
B
C
C
D
纪
律
注
意第三题，判断题答案填写在下面相应空格处：
行
题号
1
2
3
4
5
6
7
8
9
10
答案
√
×
√
×
√
×
√
×
√
×
为规
范
精品文档．
精品文档
得分分，共10分）一、填空题（每空0.5
、模式和内模式。
1.数据库的三级模式是
、参照完整性和用户自定义完整性。
2.关系模型的完整性包括
的属性。
实体的基属性是3.
。
4.关系中元组的个数称为关系的
和可以延迟检查的约束两种类型。
5.定义关系的约束包括
三种功能。
6.SQL语言具有数据定义、数据操作和
而不能执行的一种状态。
7.死锁是多个事务由于
驱动程序管理器JDBCJDBCAPI、8.JDBC的三层结构从上到下依次是。
和
且不存在非码属性对码的传递函数依，R?
1NF9.在关系模式R（U,F）中，如果。
赖，则称R满足
组成。
10.弱实体集的主码由强实体集的主码和
得分分）二、选择题（全为单选，每小题1分，共10
）一般地，数据库的逻辑层包含数据库中哪些对象（1.
、部分表和部分视图。
BA、全部表和全部视图。
、全部视图。
、全部表。
DC
一个企业的不同职能部门之间形成一种隶属关系，这种隶属关系的映射基2.
）（数是、不确定D:
nCB1:
1A、、1:
n、m
）（3.关于关系中的NULL值，以下说法错误的是
NULL值不能作为主码的值。
A、值不能作为外码的值。
、BNULL值的测试不同于对整数类型值的测试。
、对NULLCNULL值的属性列是相等的。
D、两个取值为
）（关于视图，以下说法正确的是4.
精品文档．
精品文档
A、视图是一个虚表，也是一个永久的数据库对象。
B、在视图上可以完成任意的查询操作。
C、在视图上可以完成任意的更新操作。
D、在视图上可以创建索引。
对于一元联系，以下说法正确的是5.（）
A、一元联系不能表示标识性联系。
B、一元联系不能表示线性结构关系。
C、一元联系不能表示树形结构关系。
D、一元联系不能表示网状结构关系。
6.（）关于静态SQL语句的编译，正确的是
语句完全由主程序编译器编译。
A、静态SQL编译。
语句完全由DBMSB、静态SQLSQL语句只需一次编译，可以执行多次。
C、静态SQL语句需要多次编译，可以执行多次。
D、静态
7.（事务的四个特性，哪一个和编程人员有关）
BA、原子性、一致性C、隔离性D、持久性
8.
DML语句时对于一个定义了instead-of类型触发器的视图执行更新操作（）
ADML语句，也要执行触发器的语句块。
、既要执行视图的语句，不执行触发器的语句块。
B、仅执行视图的DMLC、不执行视图的DML语句，仅执行触发器的语句块。
、既不执行视图的DML语句，也不执行触发器的语句块。
D
9.（执行checkpoint操作的正确顺序是）
①将所有修改了的数据缓冲块输出到磁盘。
输出到稳定存储器。
将一个日志记录②将当前位于主存中的所有日志记录输出到稳定存储器。
③C、①③②A、①②③B、③①②D、②①③
10.（可以达到的最高范式是R（A,B）任何一个二目关系模式）
2NF1NF、A、BBCNF
3NF、C、D
精品文档．
精品文档
分）1分，共10三、判断题（每小题得分正确的打√，错误的打×。
）（1.数据库的外模式/模式映像可以保证数据的物理独立性。
）（一个联系的主码是由参与该联系的各个实体集的主码组成的。
2.
因此它的各个属性列的值必须在计算机中关系表是数据库的一个永久对象，3.
）（存储。
值，该外码的取值就只能参照另一个关NULL如果一个关系的外码不能取4.
系的主码的取值，由于主码的取值不能重复，因此该关系的外码的取值也）（不会重复。
更新表的索引需要额外的开销，因此对于有更新操作的表不宜建索引。
5.
）（因此该用户就具有视图的查询和更新一个视图的创建者就是视图的所有者，6.
）权限。
（事务的一致性就是单个事务从开始到结束的执行过程中数据库状态的一致7.
）性。
（则交换它们的顺序不会该如果一个调度的两条指令是不同数据项上的操作，8.
）表调度的执行结果。
（
）（9.当且仅当调度S的优先图中有环时产生死锁，无环时不产生死锁。
）（X?
Y是部分函数依赖。
10.如果Y是X的一个真子集，那么
得分分）四、关系代数解答题（每小题5分，共15
、学生选课课程关系C设有学生课程数据库中包含三个关系：
学生关系S、
，如下图所示。
请写出以下查询问题的关系代数表达式，对于较复SC关系杂的查询问题最好能够写出求解步骤。
各个关系说明如下：
Age-年龄。
性别；学生名；Sex-SD-系名；学生号；学生关系S：
Sno-Sname-学Credit-Pcno-先修课程号；课程名；：
课程关系CCno-课程号；Cname-分。
成绩。
Grade-Cno-Sno-SC学生选课关系：
学生号；课程号；
精品文档．
精品文档
学生关系S
SnoSnameSexSDAge
183001计算机王平女
193002计算机男张勇
18女黎明4003机械19机械4004刘明远男201041男赵国庆通信20
通信男樊建玺1042
课程关系SC
C学生选课关系
CnameCnoPcnoCreditGradeCno
Sno
133数据库9330011
数学248430012
443操作系统8433001
734数据结构8330022
635数字通信9333002
14信息系统68410421
2
2
程序设计782
1042
2
（1）检索课程名为“数据库”课程的课程号和学分。
（5分）
第一步：
检索课程名为“数据库”的课程；
tmp?
?
（C）'Cname='数据库
第二步：
检索课程名为“数据库”课程的课程号和学分。
π（tmp）Cno,Credit
最终结果：
π（?
（C））
'Cname='Cno,Credit数据库
（2）检索没有选修课程号为1的学生的姓名和系名。
（5分）
第一步：
求选修了课程号为1的学生的学号；
tmp1?
π（?
（SC））
Cno=1Sno
精品文档．
精品文档
第二步：
求没有选修课程号为1的学生的学号；
tmp2?
π（S）-tmp1
Sno
第三步：
求没有选修课程号为1的学生的姓名和系名。
π（S?
tmp2）
Sname,SD
最终结果：
π（S?
（π（S）-π（?
（SC））））
Cno=1SnoSname,SDSno
（3）检索选修了选修了课程号为“2”的学生所选修的全部课程的学生号。
（5分）
第一步：
求选修了课程号为“2”的学生号；
tmp1?
π（?
（SC））
'Cno='2Sno
第二步：
求选修了课程号为“2”的学生所选修的全部课程；
tmp2?
π（SC?
tmp1）
SC.Cno
的学生所选修的全部课程的学生号。
”“1求选修了选修了课程号为第三步：
π（SC）÷tmp2
Sno,Cno
最终结果：
π（SC）÷π（SC?
π（?
（SC）））'2Cno='SnoSno,CnoSC.Cno
得分分，共15分）语句解答题（每小题五、SQL5
、S设有一个供应商、零件、工程项目数据库中包含四个关系：
供应商关系，如下图所示。
请写出以下查和供应关系SPJJ零件关系P、工程项目关系SQL语句，对于较复杂的查询问题最好能够写出求解步骤。
询问题的各个关系说明如下：
City-所在城市；供应商名称；：
供应商关系SSno-供应商编号；Sname-颜色；零件名称；零件编号；：
零件关系PPno-Pname-Color-精品文档．
精品文档
工程项目关系J：
Jno-项目编号；Jname-项目名称；City-所在城市；
供应关系SPJ：
Sno-供应商编号；Pno-零件编号；Jno-项目编号。
供应商关系S供应关系SPJ
QtyJnoSnameCityPnoSnoSno
200精益天津J1P1S1S1
100胜锡J3P1S1S2北京
700P1东方红J4S3北京S1
100天津金叶S4P2J2S1
400P3S5
泰达J1S2南京
200P3S2J2
P零件关系500P3J3S2
400J4S2P3
PnameColorPno
400J2S2P5P1螺母红
100S2J1P5绿螺栓P2
200P1J1S3P3蓝螺丝刀200J3P3S3P4螺丝刀红
100J4S4P5凸轮蓝P5
300S4P6J1P6
红齿轮200J3P6S4
100S5
P2J4J工程项目关系
200J1S5P3JnameJnoCity
200P6S5J3J1天津三建500
P6
J4
S5
J2长春一汽J3造船厂天津J4机车厂上海J5
上海弹簧厂
分）5（找出为项目“J3”供应“蓝色”零件的供应商号码。
（1）
SnoSelect
SPJ,P
From
'J3SPJ.Jno='and蓝色andWhereSPJ.Pno=P.PnoP.Color=''
5（200的供应商号码。
（2）找出为“天津”的工程平均供应零件数目大于分）
tmp1的工程供应零件的供应商号码及供应零件数目第一步：
找出为“天津”
SPJ.Sno,SPJ.Jno,sum（Qty）SQtySelect
精品文档．
精品文档
FromSPJ,J
WhereSPJ.Jno=J.JnoandJ.City='天津'
GroupbySPJ.Sno,SPJ.Jno
第二步：
找出为“天津”的工程平均供应零件数目大于200的供应商号码及平均供应零件数目tmp2
Selecttmp1.Sno,avg（tmp1.SQty）
Fromtmp1
Groupbytmp1.Sno
Havingavg（tmp1.SQty）>200
第三步：
找出为“天津”的工程平均供应零件数目大于200的供应商号码。
Selecttmp2.Sno
Fromtmp2
最终结果：
Selecttmp2.Sno
From（Selecttmp1.Sno,avg（tmp1.SQty）
From（SelectSPJ.Sno,SPJ.Jno,sum（Qty）SQty
FromSPJ,J
WhereSPJ.Jno=J.JnoandJ.City='天津'
GroupbySPJ.Sno,SPJ.Jno）tmp1
Groupbytmp1.Sno
Havingavg（tmp1.SQty）>200）tmp2
（3）找出供应零件数目最多的供应商名字。
（5分）
第一步：
找出供应商号及供应零件数目tmp；
SelectSno,sum（Qty）SQty
FromSPJ
GroupbySno
第二步：
找出供应商中供应零件数目最大值A；
Selectmax（SQty）
Fromtmp
第三步：
找出供应零件数目最多的供应商名字。
SelectS.Sname
Fromtmp,S
精品文档．
精品文档
Wheretmp.Sno=S.Snoandtmp.SQty=A
最终结果：
SelectS.Sname
From（SelectSno,sum（Qty）SQty
FromSPJ
GroupbySno）tmp,S
Wheretmp.Sno=S.Snoandtmp1.SQty=
（Selectmax（SQty）
From（SelectSno,sum（Qty）SQty
FromSPJ
GroupbySno）
）
得分8分）六、语法分析题（共
相关SQL语言），请分析和嵌入式以下是一段程序代码（主程序语言为C条语句有语法错误，请在程序中标识出来并予以纠正。
的语法，程序中有2的关系模式如下：
程序中用到的表salesrepssalesreps（nameVarchar（15）,quotaNumber,salesNumber）
Main（）
{
execsqlincludesqlca;
execsqlbegindeclaresection;
charrepname[16];
floatrepquota;
floatrepsales;
shortrepquota_ind;
execsqlenddeclaresection;
execsqldeclarerepcurscursorfor
selectname,quota,sales
fromsalesreps
wheresales>quota
orderbyname;
精品文档．
精品文档
wheneversqlerrorgotoerror;
whenevernotfoundgotodone;
execsqlopenrepcurs;
for（;;）
{
execsqlopenrepcurs;
execsqlfetchrepcursinto:
repname,:
repquota:
repquota_ind,
:
repsales;
printf（“Name:
%\n”,repname）;
If（repquota_ind<0）
printf（“quotaisNULL\n”）;
Else
printf（“Quota:
%f\n”,repquota）;
printf（“Sales:
%f\n”,repsales）;
}
error:
printf（“SQLerror:
%ld\n”,sqlca.sqlcode）;
exit（）;
done:
execsqlcloserepcurs;
exit（）;
}
精品文档．
精品文档
得分8分）七、E-R模型设计题（共
设有一个车辆管理系统，其中数据有：
车辆：
车辆号码、名称、型号；驾驶员：
身份证号、姓名、地址、电话；驾驶证：
驾驶证号、发证单位。
其中车辆、驾驶员及驾驶证间满足如下约定：
一辆车可以由多个驾驶员驾驶，每个驾驶员可以驾驶多辆车；每个驾驶员可以有多个驾驶证，每个驾驶证只能供一个驾驶员使用。
请设计：
1:
n1:
1或图，并在图上注明适当属性和联系的类型（即
（1）该系统的E-R4分）m:
n）。
（或2分）将E-R图转换为关系模式，并指明主键及外键。
（
（2）
分）（2（3）
（1）
车辆号码名称型号
车辆
m
驾驶
n1n拥有驾驶证驾驶员身份证号姓名地址电话驾驶证号发证单位
（2）
车辆（车辆号码，名称，型号）；主键：
车辆号码；外键：
无。
驾驶员（身份证号，姓名，地址，电话）；主键：
身份证号；外键：
无。
驾驶证（驾驶证号、发证单位）；主键：
驾驶证号；外键：
无。
驾驶（身份证号，车辆号码）；主键：
（身份证号，车辆号码）；外键：
身份证号，车辆号码。
拥有（身份证号，驾驶证号），主键：
驾驶证号；外键：
身份证号，驾驶证号。
精品文档．
精品文档
得分八、关系模式优化题（共8分）
如下：
假设某商业集团数据库中有一关系模式R，商店编号，商品编号，数量，部门编号，负责人）R（如果规定：
每个商店的每种商品只在一个部门销售；每个商店的每个部门只有一个负责人；每个商店的每种商品只有一个库存数量。
分）（2
（1）根据上述规定，写出关系模式R的基本函数依赖。
分）（2
（2）找出关系模式R的候选码。
分）最高已经达到第几范式？
为什么？
（2（3）试问关系模式R2分）分解成3NF模式集。
（如果（4）R不属于3NF，请将R
（1）R的基本函数依赖?
部门编号；（商店编号，商品编号）?
负责人；（商店编号，部门编号）?
数量；（商店编号，商品编号）
（2）R的候选码商店编号，由（商店编号，商品编号）?
部门编号，又（商店编号，商品编号）?
。
故（商店编号，商品编号）?
（商店编号，部门编号）负责人，又（商店编号，部门编号）?
（传递函数依赖）?
负责人。
故（商店编号，商品编号）部门编号，又（商店编号，商品编号）?
数量，（商店编号，商品编号）?
（部门编号，负责人，数量）?
。
故（商店编号，商品编号）R的候选码。
由此，（商店编号，商品编号）是（3）
，2NF没有部分函数依赖，故R?
?
3NF。
?
存在传递函数依赖：
（商店编号，商品编号）负责人，故R3NF模式集分解成（4）R。
（商店编号，商品编号，部门编号，数量）模式集R1：
R1部门编号；存在的函数依赖：
（商店编号，商品编号）?
R1模式集（商店编号，商品编号）?
数量。
。
：
模式集R2（商店编号，部门编号，负责人）负责人。
?
存在的函数依赖：
模式集R2（商店编号，部门编号）
精品文档．
精品文档
得分8分）九、日志分析题（共
设某关系数据库系统采用了严格的两阶段封锁协议和数据库的立即更新技术进行并发事务的恢复控制。
当系统崩溃时产生了以下并发事务的日志记T3,T2,checkpointL{T1,录。
假设在最近执行检查点时形成的特殊日志为即这些为在检查点时活跃的事务列表（T4,T5}，其中L{T1,T2,T3,T4,T5}）。
事务的日志记录在执行检查点时还未写入日志文件分）（
（1）请在以下日志记录中标出系统恢复后搜索日志的范围。
2分）请给出系统在恢复后搜索日志时所形成的两个列表。
（4
（2）
操作的起始位RedoUndo和（3）请在以下日志记录中标出系统恢复后执行2分）置和终止位置。
（
精品文档．
精品文档
1.
3.redo
3.undo
升级会员 