还剩7页未读,继续阅读
文本内容:
山西大学2008级数据库原理试卷答案
一、填空题(共10分,每空1分)
1、从数据库管理系统的角度划分数据库系统的体系结构,可分为(外模式)、(模式)和(内模式)3层答案、、
2、RDBMS的中文意思是(关系数据库管理系统)答案
3、在关系代数中,θ连接是由笛卡尔积和(选择)运算组合而成的答案
4、通过模式分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合,这一过程称为(规范化)答案
5、要使关系模式属于第三范式,既要消除(非主属性对码的部分依赖),也要消除(非主属性对码的传递依赖)答案、
6、利用游标进行查询需要4种语句,分别是说明游标、(打开游标)、(推进游标)和关闭游标答案、
二、单选题(共10分,每题1分)
1、数据库系统的基础是()A.数据结构B.数据库管理系统C.操作系统D.数据模型答案D
2、经过投影运算后,所得关系的元组数()原关系的元组数A.等于B.小于C.小于或等于D.大于答案C
3、关系R与关系S只有1个公共属性,T1是R与S作θ连接的结果,T2是R与S作自然连接的结果,则()A.T1的属性个数等于T2的属性个数B.T1的属性个数小于T2的属性个数C.T1的属性个数大于或等于T2的属性个数D.T1的属性个数大于T2的属性个数答案D
4、在SQL中,与关系代数中的投影运算对应的子句是()A.SELECTB.FROMC.WHERED.ORDERBY答案A
5、在SQL的排序子句ORDERBY总分DESC英语DESC表示()A.总分和英语分数都是最高的在前面B.总分和英语分数之和最高的在前面C.总分高的在前面,总分相同时英语分数高的在前面D.总分和英语分数之和最高的在前面,相同时英语分数高的在前面答案C
6、下面哪一个依赖是平凡依赖()A.SnoCnameGrade→SnoGradeB.SnoCname→CnameGradeC.SnoCname→SnameGradeD.以上答案都不是答案A
7、已知关系R具有属性A,B,C,D,E,F假设该关系有如下函数依赖AB→CBC→ADD→ECF→B则{AB}的闭包是()A.{ABCDEF}B.{ABC}C.{ABCDE}D.{AB}答案C
8、一个关系模式Rx1x2x3x4,假定该关系存在着如下函数依赖x1→x2,x1→x3,x3→x4,则该关系属于()A.2NFB.3NFC.4NFD.BCNF答案A
9、保护数据库中的信息,防止未经授权或非法的使用所造成的数据泄漏、更改或破坏,称为数据库的()A.安全性B.完整性C.恢复D.并发控制答案A
10、有两个变量cno,cname已赋值,对应关系COURSE中字段cno,cname则将表中指定cno值的数据对应的cname属性值改变为新指定的正确的嵌入式SQL语句格式是()A.EXECSQLUPDATECOURSESETcname=:cnameWHEREcno=:cno;B.EXECSQLUPDATECOURSESETcname=cnameWHEREcno=cno;C.EXECSQLUPDATECOURSESET:cname=cnameWHERE:cno=cno;D.EXECSQLUPDATECOURSESET:cname=:cnameWHERE:cno=:cno;答案A
三、判断题(共10分,每题1分)
1、在设计基本E-R图时,必须消除所有的冗余数据和冗余联系()答案错
2、查询优化主要是物理方法的优化,而逻辑方法优化与否影响不大()答案错
3、一个数据库可以建立多个聚簇,但一个关系只能加入一个聚簇()答案对
4、当查询结果为多个元组时,交互式SQL中采用游标机制来指示所取出元组的位置()答案错
5、数据库重组织与重构造的差别在于重组织并不修改原有的逻辑模式和内模式;而重构造会部分修改原有的逻辑模式和内模式()答案对
6、物理设计阶段,根据DBMS的特点和处理需要,选择存储结构,建立索引,形成数据库的模式()答案错
7、逻辑设计可以独立于数据库管理系统()答案错
8、若并发事务的调度是可串行化的,则这些事务一定都遵守两段锁协议()答案错
9、事务故障的恢复是由系统自动完成的,对用户是透明的()答案对
10、一个一对多联系可以转换为一个独立的关系模式,也可以与1端对应的关系模式合并答案错
四、简答题(共12分,每题4分)
1、关系模型有何特点?答案
1.关系模型建立在严格的数学概念的基础上;(1分)
2.关系模型的概念单一无论实体还是实体之间的联系都用关系来表示对数据的检索和更新结果也是关系数据结构简单、清晰,用户易懂易用;(2分)
3.关系模型的存取路径对用户透明(1分)
2、数据库系统中可能发生的故障大致可以分为哪几类?简述各类故障的恢复机制答案数据库系统中的故障大致可分为事务内部的故障,系统故障,介质故障以及计算机病毒等(2分)对于事务故障,恢复子系统应利用日志文件撤销(UNDO)此事务已对数据库进行的修改;对于系统故障,恢复操作就是要撤销故障发生时未完成的事务,重做已完成的事务;对于介质故障,恢复方法是重装数据库,然后重做已完成的事务(2分)
3、简述画E-R图时区别实体与属性的两条准则是什么?答案
(1)作为“属性”,不能再具有需要描述的性质;(2分)
(2)“属性”不能与其他实体具有联系,即E-R图中所表示的联系时实体之间的联系(2分)
五、综合题(共58分)
1、假设学生选课数据库关系模式如下(10分)STUDENTSNOSNAMESAGESDEPT;COURSECNOCNAME;SCSNOCNOSCORE
(1)用SQL语句实现如下查询查询学生张林的“数据库原理”成绩;
(2)将上述SQL语句转化为等价的关系代数表达式;
(3)画出优化后的查询树答案
(1)SELECT SCORE(3分)FROMSTUDENT COURSE SCWHERESTUDENT.SNO=SC.SNOANDCOURSE.CNO=SC.CNOANDSNAME=’张林’ANDCNAME=’数据库原理’
(2)лSCOREσSNAME=’张林’(STUDENT)SCσCNAME=’数据库原理’COURSE(3分)
(3)лSCOREσCNAME=’数据库原理
2、指出下列关系模式是第几范式?并说明理由(10分)
(1)RXYZF={X→YX→Z}
(2)RABCDEF={AB→CAB→EA→DBD→ACE}
(3)RWXYZF={X→ZWX→Y}答案
(1)BCNF(2分)R的候选码为X,而且F中每一个函数依赖的左部都包含了候选码X(1分)
(2)3NF(2分)R的候选码是AB和BD,R中非主属性C和E都直接且完全函数依赖于候选码AB和BD,但存在主属性D对候选码AB的部分函数依赖,因此R最高属于3NF(1分)
(3)1NF(2分)R的候选码为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对候选码的部分函数依赖(2分)
3、一个车间有多个工人,每个工人有职工号、姓名、年龄、性别、工种;一个车间生产多种产品,产品有产品号、价格;一个车间生产多种零件,一种零件也可能为多个车间制造,零件有零件号、重量、价格;一种产品由多种零件组成,一种零件也可装配到多种产品中,产品与零件均存入仓库中;厂内有多个仓库,仓库有仓库号、主任姓名、电话;请画出该系统的ER图,并给出相应的关系模型,要求注明主码和外码,其中主码用下划线标出,外码用波浪线标出(18分)答案(ER图10分,其中每个联系的类型为
0.5分)关系模型如下工厂(厂名,厂长名)(1分)车间(车间号,主任姓名,地址,电话,厂名)(1分)仓库(仓库号,主任姓名,电话,厂名)(1分)零件(零件号,重量,价格,仓库号)(1分)产品(产品号,价格,仓库号)(1分)工人(职工号,姓名,年龄,性别,工种,车间号)(1分)制造(车间号,零件号,数量1),其中车间号和零件号都是外码(1分)组成(产品号,零件号,数量2),其中产品号和零件号都是外码(1分)
4、关系模式如下(20分)学生SSNOSNSEXAGE课程CCNOCNPCNOPCNO为直接先行课选课SCSNOCNOGG为课程考试成绩1用关系代数及SQL语言写出查询语句,查询所有学生都选修的课程名CN2用关系代数及SQL语言写出查询语句,查询“DB”课成绩在90分以上的学生的姓名3将选修课程“DB”的学生学号,姓名建立视图SDB4在学生选课关系SC中,把英语课的成绩提高10%答案1ЛCNЛCNOSNOSC÷ЛSNOSЛCNOCNC(3分)SELECTCNFROMCWHERENOTEXISTSSELECT*FROMSWHERENOTEXISTSSELECT*FROMSCWHERESNO=S.SNOANDCNO=C.CNO;(3分)2ЛSNSσG90SCσCN=’DB’C(3分)SELECTSNFROMSSCCWHERES.SNO=SC.SNOANDSC.CNO=C.CNOANDCN=’DB’ANDG90;(3分)3CTEATEVIEWSDBASSELECTSNOSNFROMSSCCWHERES.SNO=SC.SNOANDSC.CNO=C.CNOANDC.CN=’DB’;(4分)4UPDATESCSETG=
1.1*GWHERECNOINSELECTCNOFROMCWHERECN=’英语’;(4分)//本文章来源于“http://www.erthedge.cn”,原文出处http://www.earthedge.cn/show.aspid=3841。