数据库原理试题04-05A卷

第1页共7页2004—2005学年第二学期期末考试试卷（共100分）（A卷）题号12345678总分分数客观题一、本题共10小题，每小题1分，共10分，在每小题给出的四选项中，只有一项是符合题目要求的得分评卷人(1)E-R模型向关系模型转换的工作属于数据库设计的(C)(A)需求分析阶段(B)概念设计阶段(C)逻辑设计阶段(D)物理设计阶段(2)在数据库管理系统中，日志文件用于记录的(A)(A)对数据库的所有更新操作(B)对数据库的所有操作(C)程序的运行结果(D)数据备份结果(3)当事务T对数据对象A加上排它式封锁，则只允许事务T读取和修改A，在T释放A上的锁之前，其它事务对A(C)(A)可以加排它式封锁(B)可以加排它式封锁和保护式封锁(C)不允许再加任何类型的封锁(D)可以加保护式封锁(4)设关系模式R（A，B，C），F是R上成立的FD集，F＝｛A→B，C→B｝，R上的分解ρ＝｛AB，AC｝，则分解ρ（B）(A)保持函数依赖集F(B)丢失了C→B(C)丢失了A→B(D)是否保持FD，由R的当前关系确定(5)关系R(A,B)和S(A,C)中分别含有10个和15个元组，它们的主键都是A，则R∞S中含有元组数目范围是(B)（A）(0,10)（B）(0,15)（C）(0,150)（D）(10,15)(6)在E-R模型转换成关系模型的过程中，下列叙述不正确的是(C)。(A)每个实体类型转换成一个关系模式(B)每个M∶N联系类型转换一个关系模式(C)每个联系类型转换成一个关系模式(D)在处理1∶1和1∶N联系类型时，不生成新的关系模式。(7)系统死锁属于(A)。(A)事务故障(B)程序故障(C)系统故障(D)介质故障(8)设R（U）是属性集合U上的一个关系模式，X、Y是U的子集。X′是X的真子集，若对于R（U）的任何一个可能的关系，都有X→Y，但X′→／Y，则（C）(A)Y传递函数依赖于X(B)Y完全函数依赖于X(C)X为U的候选键(D)R属于2NF(9)SQL语言中，实现数据存取控制功能的语句是（C）(A)CREATE和DROP(B)INSERT和DELETE(C)GRANT和REVOKE(D)COMMIT和ROLLBACK(10)设已经F={C→A,CG→D,CD→B,CE→A,ACD→B},从中去掉哪些函数依赖关系后得到的新的函数依赖集合F1与F等价的是（C）(A)C→A和CD→B(B)C-A和ACD→B(C)CE→A和ACD→B(D)CE-A和CD→B姓名：学号：第2页共7页主观题一、填空题（本题共10小题，每小题1分，共10分）得分评卷人1.关系模型由(关系数据结构)、关系数据操作和完整性约束条件三部分组成。2.若关系模式R∈1NF，且每个非主属性都不(传递依赖)于R的任何关系键，R∈3NF。3．数据库的逻辑数据独立性是由_______外模式/模式__________映象提供的。4．如果两个关系没有公共属性，则其自然联接操作与____笛卡尔积____操作等价。5．SQL中聚合函数“COUNT（列名）”的功能是__统计满足条件的列数________。6．设关系模式R（A，B，C，D），F是R上的FD集，F＝｛AB→C，D→B｝，R的候选键为___AD___。7．在数据库设计中，规划存储结构和存取方法属于______物理结构_____设计。8．事务的持久性是由DBMS的_____恢复机制和并发控制机制____________子系统实现的。9.设有关系模式S(A,B,C,D)，与关系代数表达式Π1，3(S)等价的SQL语句是：selectA,CfromS_。10.对一个关系代数表达式进行语法分析，可以得到一颗语法树，树中的叶子是关系，非叶子结点是__关系的运算符___。二、简答题（本大题共5小题，每小题4分，共20分）得分评卷人1．日志文件的主要内容是什么？（1）事务标识（2）操作类型（3）操作对象（4）更新前数据的旧值（5）更新前数据的新值2．假定在关系R(A,B,C)上成立多值依赖A→→B，如果已知R中存在三个元组(a,b1,c1),(a,b2,c2),(a,b3,c2)，那么在该关系中还应存在哪些元组？答：（a,b1,c2）(a,b2,c1)(a,b3,c1)，对称关系第3页共7页3．什么是外连接？它如何表示？（1）在连接操作中，只有满足连接条件的元组才能作为结果输出。当我们希望将某一表中存在的元组，而另一个表中没有与它连接的时也输出，我们就要采用外连接。（2）在连接谓词旁加入*，*所在边的表就增加一个万能行，这个万能行全是空值。4．关系规范化过程实质上是对关系不断分解的过程。分解关系的基本规则是什么？（6）分解具有“无损连接性”（7）分解要“保持函数依赖”（8）分解即要“保持函数依赖”，又要具有“无损连接性”5．简述SQL中的为保证数据的安全性而提供的两个功能及其作用。（9）授权机制：给与不同的用户不同的权限；（10）视图机制：不同的用户可定义不同的视图，从而达到数据的保密。三、设计题（本大题共10小题，每小题4分，共40分）得分评卷人题1-3基于以下数据库模式：已知一个关系数据库的模式如下：EMP(ENO,ENAME,SAL,DNO)，DEPT(DNO,DNAME,MGR)，其中EMP表示职工，它的属性依次为职工号、职工名、职工工资、职工所在部门号；DEPT表示部门，它的属性依次为部门号、部门名、部门经理的职工号。1.试用关系代数表达以下查询：求职工李明所在部门的名称。∏DNAME(σENAME=“李明”（EMP）DEPT)2.试用SQL表达以下查询：找出那些工资高于其所在部门经理工资的职工的姓名及其工资。第4页共7页selectENAME,SALfromEMPwhereSAL(selectSALfromEMP,DEPTwhereEMP.ENO=DEMP.MGR)3.试用SQL完成以下工作：将D01号部门经理的工资改为该部门所有职工的平均工资。updateEMPsetSAL={selectAVG(SAL)fromEMPwhereDNO=“D01”}whereENO={selectMGRfromDEMPwhereDNO=“D01”}；题4-6基于以下数据库模式：职工（职工号，姓名，性别，职务，家庭地址，部门编号）、部门（部门编号，部门名称，地址，电话）、保健（保健卡编号，职工号，检查身体日期，健康状况）4.用关系代数表达式写出，查找“财务科”中健康状况为“良好”的职工姓名和家庭地址。∏姓名，家庭地址（σDNAME=“财务科”(DEPT)σ健康状况=“良好”(保健)）不对的答案5.用SQL语句写出，删除职工关系表中职工号为“3016”的记录；delete第5页共7页from职工where职工号=”3016”deletefrom保健where职工号=”3016”6.画出该模式的ER图。题7-9基于以下数据库模式：学生关系S（学号，姓名，性别）、课程关系C（课程号，课程名）、成绩关系SC（学号，课程号，分数）7．用SQL语言统计男生和女生的人数。select“男生人数为：”，count(*)fromSwhere性别=“男”select“女生人数为：”，count(*)fromSwhere性别=“女”第6页共7页8.用SQL语言检索选修课程号为‘C1'，且分数最高的学生的学号和分数。select学号，MAX(分数)fromSCwhere课称号=“C1”9.用SQL语言检索选修课程名为‘DB'的学生姓名和分数。select姓名，分数fromS,SC,CwhereS.学号=SC.学号andSC.课称号=C.课称号andC.课成名=“DB”10.给定关系R(A,B,C,D,E,F,G,H)及函数依赖集F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG}写出R的一个最小依赖集及一个候选码。F={AB→C,C→A,BC→D,ACD→B,D→E,D→G,BE→C,CG→B,CG→D,CE→G}ABFH四、综合题（本大题共2小题，每小题10分，共20分）1．假设为自学考试成绩管理设计了一个关系R（S＃，SN，C＃，CN，G，U），其属性的含义依次为考生号、姓名、课程号、课程名、分数和主考学校名称。规定每个学生学习一门课程只有一个分数；一个主考学校主管多门课程的考试，且一门课程只能属于一个主考学校管理；每名考生有唯一的考号，每门课程有唯一的课程号。（1）写出关系模式R基本的函数依赖集。（2）写出关系模式R的候选键。（3）关系模式R最高达到第几范式？为什么？（4）将R规范化为3NF。(1)（2分）F={S#→SN,C#→CN,(S#,C#)→G,C#→U}(2)（2分）候选键是（S#,C#）(3)（3分）1NF,因为非主属性CN对候选键（S#,C#）有部分依赖(4)（3分）R1(S#,SN)R2(C#,CN,U)R3(S#,C#,G)第7页共7页2．假定有一个职工关系Emp(E#,EN,EA,ES,ED)E#,EN,EA,ES,ED分别表示职工号、职工名、职工年龄、职工工资、职工所在部门。运用SQL设计程序完成：授予每个职工只对自己的记录的查询权力。Read(sname)ExecsqlCreateviewE_AAsselect*FromEMPWhereSN=:snameExecendsqlGrantselectonviewE_Ato:sname