华东交通大学2008-2009第二学期试卷

第1页共6页华东交通大学2008—2009学年第二学期考试卷试卷编号：(A)卷数据库系统原理课程课程类别：必、限、任闭卷(√)、开卷(范围)()：考试日期：题号一二三四五六七八九十总分累分人签名题分20105020100得分考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、单项选择题(每小题2分，共20分)1.()是存储在计算机内有结构的数据的集合。A.数据库系统B.数据库C.数据库管理系统D.数据结构2.数据库的三级模式结构中，数据库对象—视图是()A.外模式B.内模式C.存储模式D.模式3.在下列关于关系表的陈述中，错误的是()A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要4.在给出的如下表所示关系实例中，有可能作为候选码的是()ABCD葛红20020330H1周云20020330O1葛红2002033013吕宋20020115H2顾小华20020218O1A.{A}B.{C}C.{A,B}D.{B,C}5.SQL语句GRANT,可以支持RDBMS的什么技术的实现()A.安全性B.完整性C.并发控制D.恢复6.()用来记录对数据库中数据进行的每一次更新操作。A.后援副本B.日志文件C.数据库D.缓冲区7.对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是()A.GRANTGRADEONSCTOZHAO承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：第2页共6页B.GRANTUPDATE(GRADE)ONSCTOZHAOC.GRANTUPDATEONSCTOZHAOD.GRANTUPDATEONSC(GRADE)TOZHAO8.以下不属于数据库的安全性控制方法有()A.加密B.并发控制C.存取控制D.视图9.一个关系模式R{x1，x2，x3，x4}，假定该关系存在着如下函数依赖：x1，x2→x3，x2→x4，则该关系属于()A.1NFB.2NFC.3NFD.BCNF10．如果事务T已在数据R上加了X锁，则其他事务在数据R上()A.只可加X锁B.只可加S锁C.可加S锁或X锁D.不能加任何锁二、判断题(对的打√，错的打×。每空1分，共10分)1．关系是关系数据模型的唯一数据结构。2．数据的完整性是指数据库中数据的全面性。3．数据库的三级模式结构中，模式是描述数据库中数据的全局逻辑结构。4．在关系数据库中，每个关系必须有唯一的候选码。5．在数据库设计过程中，概念结构设计独立于DBMS。6．在数据库故障恢复中，要先写数据，再写日志。7．关系代数的运算对象是关系，运算结果也是关系。8．如果一个关系模式的候选码仅含有一个属性，则该关系模式一定属于2NF。9．一个并发事务的调度是可串行化的，则该调度一定是冲突可串行化的。10.数据库的安全性是指数据的正确性与相容性。三、应用题(共60分)1.(24分)设数据库中有3个关系：职工表（职工工号，姓名，年龄，性别，籍贯）工作表（职工工号，公司编号，工资）公司表（公司编号，公司名称，公司所在城市）分别表示为：EMP(E#,ENAME,AGE,SEX,ECITY)WORKS(E#,C#,SALARY)COMP(C#,CNAME,CITY)请分别用关系代数表达式实现下列1—3小题，用SQL语句实现4-7小题。(1)查询“百度”公司所在的城市。(2分)(2)查询工资不超过1万元的职工姓名及年龄。(2分)第3页共6页(3)查询在“百度”公司工作的女职工姓名。（2分）(4)用SQL完成以上第一小题的查询要求。(2分)(5)查询在每个公司工作的职工人数，按(C#,NUM)显示，分别表示公司编号、职工人数，并按公司编号升序排序。(3分)(6)创建在上海城市的公司工作的职工信息视图，视图名为View_Emp。(3分)(7)添加一个公司记录，其中公司信息为(‘C8‘，‘腾讯’,‘北京’)(2分)(8)将所有在“腾讯公司”工作的职工加薪5﹪。(2分)第4页共6页(9)将所有在“百度公司”工作的职工解聘。(2分)(10)添加一个职工宿舍关系，该关系中的属性有宿舍编号，宿舍楼栋，宿舍人数，关系结构为dormitory（D#，ROOFTREE,COUNT）,考虑该关系属性的合理数据类型，并定义所有的完整性。(4分)2.(10分)根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树。在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。以下是“没有使用天津供应商生产的红色零件的工程号JNO”对应的关系代数表达式为：πJno(J)-πJno(σS.Sno=SPJ.SnoP.Pno=SPJ.PnoCity=‘天津’Color=‘红’(S×SPJ×P))(1)用SQL语言表示上述关系代数。(4分)(2)先将关系代数转化成语法树，并对其进行优化处理，画出优化后的标准语法树。(6分)第5页共6页3.(18分)关系模式R(A,B,C,D,E）函数依赖集F＝{ABD,BCD,DEB,CD,DA}。(1)求(AB)F+，并说明AB是否为关系模式的候选码？(8分)(2)求出R的最小函数依赖集。(10分)4.(8分)某航空售票系统负责所有本地起飞航班的机票销售，并设有多个机票销售网点。各售票网点使用相同的售票程序,售票事务的操作有：R(A,x)返回航班A当前的剩余机票数给变量xW(A,x)当前数据库中航班A的剩余机票数置为x若两个售票网点同时销售航班A的机票，在数据库服务器端可能出现如下的调度：R1(A,x)，R2(A,X)，W1(A,x-1)，W2(A,x-2)；(1)假设当前航班A剩余10张机票，上诉调度的执行结果是否正确，如果错误请指出产生错误的原因？(3分)(2)请利用封锁技术，给出一个正确的并发调度。(5分)第6页共6页四、综合题(共20分)以下图中显示一张交通违章处罚通知书，根据这张通知书所提供的信息，设计一个E-R模型，并将这个E-R模型转换成关系数据模型，要求标注主码和外码。交通违章通知书：编号：TZ11719(注：一张违章通知书可能有多项处罚，例如：警告+罚款)(1)试画出ER图，并在图上注明属性、联系的类型。(10分)(2)将上述E-R图转换为等价的关系模式，并标出主码与外码。(10分)姓名：×××驾驶执照号：××××××地址：××××××××邮编：××××××电话：××××机动车牌照号：××××××型号：××××××制造厂：××××××生产日期：××××××违章日期：××××××时间：××××××地点：××××××违章记载：××××××处罚方式警告罚款暂扣驾驶执照警察签字：×××警察编号：×××被处罚人签字：×××