08-09下数计《数据库系统原理》试卷A

第1页共7页福州大学2008～2009学年第二学期考试A卷一、单项选择题：(每小题1分，共10分)1.在数据库方式下，信息处理中占据中心位置的是（B）。A.磁盘B.数据C.程序D.内存2．DB的三级模式结构中最接近外部存储器的是（D）。A．子模式B．外模式C．概念模式D．内模式3．设关系R、S、W各有10个元组，那么这3个关系自然连接后的元组个数为（D）。A．10B．30C．1000D．不确定（与计算结果有关）4．下面式子中不．正确的是(D)。A．R-S=R-(R∩S)B．R=(R-S)∪(R∩S)C．R∩S=S-(S-R)D．R∩S=S-(R-S)5．在数据库恢复时，对尚未做完的事务执行(A)。A．UNDO处理B．REDO处理C．ABORT处理D．ROLLBACK处理6．在SQL中，用户可以直接进行查询操作的是(A)。A．实表和虚表B．基本表和实表C．视图和虚表D．基本表7．设有关系模式R（A，B，C，D），F是R上成立的FD集，F={B→A，D→C}，则F+中左部为（B）的函数依赖为(C)。A．2个B．4个C．8个D．16个8．设计子模式属于数据库设计的(C)。A．需求分析B．概念设计C．逻辑设计D．物理设计9．“所有事务都按两段协议加锁”与“事务的并发调度是可串行化”两者之间关系是(C)。A．同时成立与不成立B．没有必然的联系C．前者蕴含后者D．后者蕴含前者10．后备副本的主要用途是(B)。A．数据转储B．故障恢复C．历史档案D．安全性控制二、填空题：(每空1分，共10分)1、数据管理技术的发展，与硬件、软件和应用需求有密切的联系。第2页共7页2、对现实世界进行第一层抽象（最高级别的抽象）的模型，称为概念模型，对现实世界进行第二层抽象的模型，称为逻辑模型3、通常关系数据库物理设计的内容主要包括存储结构和存取方法的设计。4、如果YXU，则X→Y成立。这条推理规则称为自反性。5、设有关系模式R（A，B，C，D），F是R上成立的FD集，F={AB→C，D→B}，则F在模式ACD上的投影为AD→C；F在模式AC上的投影为Φ。6、避免活锁的简单方法是采用___先来先服务_的策略。三、简答题：(共15分)得分评卷人1、什么是数据独立性？在数据库中有哪两级独立性？（4分）答：数据独立性是指应用程序与数据库的数据结构之间相互独立。（2分）在物理结构改变时，尽量不影响应用程序，成为物理数据独立性。（1分）在逻辑结构改变时，尽量不影响应用程序，成为逻辑数据独立性。（1分）2、日志文件中每个日志记录的内容主要包括哪五项？（5分）答：每个日志记录的内容主要包括：事务标示（1分）；操作的类型（1分）；操作对象（1分）；更新前数据的旧值（1分）；更新后数据的新值（1分）。3、合并分ER图时会遇到哪三类冲突？每类冲突分别包含什么问题？（6分）答：属性冲突（1分），包含属性域冲突和属性取值单位冲突（1分）；命名冲突（1分），包含同名异义和异名同义（1分）；结构冲突（1分），包含同一对象在不同应用中具有不同的抽象、同一实体在不同的分ER图中所包含的属性个数和属性排列次序不完全相同和实体间的联系在不同的分ER图中为不同的类型（1分）。四、数据库查询语言题：(每小题2分，共24分)得分评卷人第3页共7页设有关系模式为：学生S(SNO,SNAME,AGE,SEX)学习SC(SNO,CNO,GRADE)课程C(CNO,CNAME,TEACHER)用SQL．．．语言．．实现下列第1小题至第10小题：1、列出年龄大于23岁的男学生的学号和姓名，按年龄的降序排列；1、SELECTSNO,SNAMEFROMSWHEREAGE23ANDSEX=‘男’ORDERBYAGEDESC…………………………………………………………………………………（2分）2、列出选修课程号为“C4”的女学生的平均年龄；SELECTAVG(AGE)FROMS,SCWHERES.SNO=SC.SNOANDCNO=’C4’ANDSEX=’女’………………………………………………………………………………………….（2分）3、统计选修人数超过或等于30人的课程号、课程名及人数；3、SELECTCNO,CNAME，COUNT(SNO)FROMSC,CWHERESC.CNO=C.CNOGROUPBYCNOHAVINGCOUNT(SNO)=30)……………………….….（2分）4、列出名字包含“林”的所有学生的学号、姓名和年龄；4、SELECTSNO,SNAME,AGEFROMSWHERESNAMELIKE‘%林%’…………..（2分）5、建立视图VGRADE，内容为每个学生的学号、姓名及其所修课程的平均分。；5、CREATEVIEWVGRADEASSELECTSNO,AVG(GRADE)FROMS,SCWHERES.SNO=SC.SNOGROUPBYSNO…………………………………………（2分）第4页共7页6、将对表SC进行修改操作的权限授予用户U1；GRANTUPDATEONTABLESCTOU1；7、添加一名19岁叫王丽的女生，此生学号为“09031”；7、INSERTINTOSVALUES(‘09031’,’王丽’,19,’女’)8、将选修课程号为“C4”的所有学生的成绩提高10%；8、UPDATESCSETGRADE=GRADE*1.1WHERECNO=’C4’………（2分）9、列出至少选修课程“数据库系统原理”和“软件工程”的学生学号及姓名；9、SELECTSNO,SNAMEFROMS,SC,CWHERES.NO=SC.SNOANDSC.CNO=C.CNOANDCNAME=’数据库系统原理’INTERSECTSELECTSNO,SNAMEFROMS,SC,CWHERES.NO=SC.SNOANDSC.CNO=C.CNOANDCNAME=’软件工程’……………10、给关系S增加一个长度为5的字符类型的属性DEPT。10、ALTERTEBLESADDDEPTCHAR(5)………………………………………………（2分）用关系代数语言．．．．．．实现下列第11小题和第12小题（注：用关系代数实现）：11、查询“刘丽”同学没有．．选修的课程号；关系代数表达式为：ПCNO（C）－ПCNO(σSNAME=‘刘丽’(S∞SC∞C))……………（2分）12、查询至少选修了“数据库系统原理”和“软件工程”的学生学号。关系代数表达式为：12、ПSNO(ПSno,Cno(SC)÷(ПCno(σCNAME=‘数据库系统原理’∨CNAME=‘软件工程’(C))))（2分）第5页共7页五、计算题：(共26分)BCD4434285215376861、设有关系R和S，求R和S的右外连接。（4分）R：S：ABC642653568743ABCDnull4436428null521653756862、设有一个记录各个球队队员每场比赛进球数的关系模式R（队员编号，比赛场次，进球数，球队名，队长名），如果规定每个队员只能属于一个球队，每个球队只有一个队长。（1）写出关系模式R的基本FD。（3分）（2）写出关系R的候选码。（2分）（3）判断R的范式，并说明理由。（2分）（1）三个函数依赖：队员编号球队名；球队名队长名；（队员编号，比赛场次）进球数。--------------------------（3分）（2）（队员编号，比赛场次）为候选码。----------------------------------------（2分）（3）因为R中存在非主属性“（球队名，队长名）”对候选码（队员编号，比赛场次）的部分函数依赖，因此R不是2NF模式，所以R属于1NF。----------------------------------------------------------------------------------------------（2分）3、关系R（A,B,C,D,E,F）满足下列函数依赖：{ABDE,ABCF,BF,CDF,CFE,DF}（1）求该函数依赖集的最小函数依赖集。（3分）（2）写出关系R的候选码。（2分）（3）把关系R无损并保持函数依赖的分解为3NF。（3分）（1）最小函数依赖集为{ABC,BF,CD,CE,DF}-------------------（3分）（2）候选码为AB---------------------------------------------------------------------（2分）第6页共7页（3）R1(A,B,C);R2(B,F);R3(C,D,E);R4(D,F)---------------------（3分）4、设有5个事务：（注：R1(z)代表第一个事务读数据对象z，以此类推）（7分）T1:{R1(z)，R1(y)，W1(x)，R1(u)}；T2:{R2(x)，W2(x)，R2(y)，W2(y)，R2(z)，W2(z)}；T3:{R3(x)，W3(x)，R3(y)，W3(y),W3(u)}；T4:{W4(x),W4(u)}；T5:{R5(u)}；以上事务集的某个调度S如下，请问S是否是可串行化的？如果是，给出所有等价的串行调度。如果不是请说明理由。S:{R1(z)R1(y)W1(x)R2(x)W2(x)R2(y)R1(u)W2(y)W4(x)R3(x)R5(u)W3(x)R2(z)W4(u)W2(z)R3(y)W3(y)W3(u)}3、（4分）S可串行化，可为T1，T2，T5，T4，T3或T1，T5，T2，T4，T3或T5，T1，T2，T4，T3（3分）六、设计题：(共15分)假设要建立如下的一个关系数据库：一个系有若干个专业，每个专业每年招一个班，每个班有若干个学生和一个班长，每一个专业的学生住在同一宿舍楼，一个宿舍楼有多个专业的学生居住，每个学生可参加多个学会，每个学会有多个学生，学生入会时要有入会年份。（1）根据以上情况自行补充设计若干属性，试画出E-R图，并在图上注明属性、联系类型、实体标识符；（8分）（2）根据你设计的E-R图转换出相应的关系模式，要求各关系模式至少满足第三范式，并指出各关系模式的主键和外健。（7分）T5T1T3T2T4第7页共7页ER图（8分）关系模式：（7分）系（系号，系名，系办公地点）宿舍楼（楼号，坐落地址）专业（专业编号，专业名称，系号，楼号）班级（班号，专业编号，人数，入校年份，班长学号）学生（学号，姓名，出生年月，系名，班号，宿舍区）学会（学会号，学会名，成立年份，人数）。参加（学号，学会号，入会年份）评分细则：,ER图8分，错一个地方扣一分，扣完为止；关系模式7分,一个1分。班级学生专业招收管理mn1设置住宿系宿舍楼组成参加学会111mm1n入会年份1m