数据库原理试卷B101-02

1华东交通大学2001~2002学年第二学期考试卷数据库系统原理课程清理补考卷闭卷课程类别:必修2002年3月题号一二三四五六总分分数评卷人一、选择填空题。(20分)从给出的答案中选择一个正确的填入对应的空内。1．数据库系统与文件系统的主要区别是(1)。(1)A.数据库系统复杂，而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题，而数据库系统能解决C.文件系统只能管理程序文件，而数据库系统可以管理各种类型的文件D.文件系统管理的数量较少，而数据库系统可以管理庞大的数据量2．数据库是在计算机系统中按照一定的数据模型组织、存储和应用的(2)，支持数据库各种操作的软件系统叫(3)，由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫做(4)。(2)A.数据的集合B.文件的集合C.命令的集合D.程序的集合(3)A.命令系统B.数据库系统C.数据库管理系统D.操作系统(4)A.文件系统B.数据库管理系统C.软件系统D.数据库系统3．一个数据库系统必须能够表示实体和联系，实体可与(5)实体有关。专业班级学号姓名2实体与实体之间的联系有一对一、一对多和多对多三种，其中(6)不能描述多对多的联系。(5)A.0个B.1个C.1个或1个以上D.2个或2个以上(6)A.关系模型B.层次模型C.网状模型D.A、B、C4．设有属性A,B,C,D，以下的表示中不是关系的是(7)。(7)A.R(A)B.R(A,B,C,D)C.R(A×B×C×D)D.R(A,B)5．在关系数据模型中，通常可以把(8)称为属性，而把(9)称为关系模式。常用的关系运算式关系代数和(10)。在关系代数种，对一个关系作投影操作后，新的关系的元组(11)原来关系元组的个数。用(12)形式表示实体和实体间联系是关系模型的主要特征。(8)A.记录B.基本表C.模式D.字段(9)A.记录B.记录类型C.元组D.元组集(10)A.集合代数B.逻辑演算C.关系演算D.集合演算(11)A.小于B.小于或等于C.等于D.大于(12)A.指针B.链表C.关键字D.表格6．假定学生关系是S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选课关系是SC(S#,C#,GRADE)。要查询选修“数据库原理”课程的“女”学生姓名，将涉及到关系(13)。(13)A.S,C,SCB.S,SCC.SC,CD.S7．若用如下SQL语句创建一个student表：CREATETABLEstudent(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2));可以插入到student表中的元组数据是(14)。3(14)A.(‘1031’,“曾华”,男,23)B.(NULL,“曾华”,男,23)C.(‘1031’,“曾华”,NULL,NULL)D.(‘1031’,NULL,男,23)8．候选关键字中的属性称为(15)。(15)A.复合属性B.非主属性C.主属性D.关键属性9．设有如下图所示的关系R，它属于(16)。(16)A.1NFB.2NFC.3NFD.4NF10．从E-R图向关系模型转换时，一个n:m的联系转换为关系模式时，该关系模式的关键字是(17)。(17)A.n端实体关键字和m端实体关键字的组合B.n端实体的关键字C.m端实体的关键字D.重新选取其它属性11．事物的一致性是指(18)。(18)A.事务中包括的所有操作要么都做，要么都不做B.事物一旦提交，对数据库的改变是永久的C.一个事物内部的操作及使用的数据对并发的其它事物是隔离的D.事物必须是使数据库从一个一致性状态变到另一个一致性状态12．关于“死锁”，下列说法中正确的是(19)。(19)A.死锁是操作系统中的问题，数据库操作中不存在B.在数据库中防止死锁的方法是禁止两个用户同时操作数据库C.只有出现并发操作时，才有可能出现死锁D.当两个用户竞争相同资源时，不会发生死锁13．设有两个事物T1和T2，他们的并发操作如下图所示。对于这个并发操材料号材料名生产厂M1M2M3M4线材型材板材型材武汉武汉广东武汉4作，正确的评价是(20)。(20)A.该操作丢失了修改B.该操作不存在问题C.该操作读“脏”数据D.该操作不能重复读二、按要求计算、证明或说明。(30分)1．设关系R和S如下图所示，写出下列元组演算表达示所表示的关系。(1)R1={t|R(t)∧﹁S(t)}(2)R2={t|R(t)∧r[2]=a}(3)R3={t|(u)(R(t)∧S(u)∧t[1]u[3]∧t[2]≠b)}(4)R4={t|(u)(R(u)∧t[1]=u[3]∧t[2]=u[1])}2．设有关系R(A,B,C)，证明：当且仅当函数依赖A→B在R上成立时，R(A,B,C)=π1,2(R)⋈π1,3(R)3．已给出关系模式和函数依赖集，指出它们分别是第几范式？并说明理由。(1)R(A,B,C,D,E,F,G,H,I)F={A→B,A→C,A→D,A→FI,E→F,E→G,G→H}(2)R1(A,B,C,D)F={A→B,A→C,A→D}(3)R2(E,F,G)F={E→F,E→G}(4)R3(G,H)F={G→H}(5)R4(A,F,I)F={AF→I}4．设有关系模式R(U,F)，其中U={A,,B,C,D,E,I}，F={A→D,AB→E,BI→E,CD→I,E→C}，计算(AE)F+。SA1A2A31790afec1895RA1A2A31342aacb1540T1T2①读X=48②③X←X+10写回X④读X=48X←X-2写回X5三、设有如下关系模式，它们的码均用下划线标出：(20分)SB(SN,SNAME,CITY)—供应商(供应商代号，供应商名，供应商所在城市);PB(PN,PNAME,COLOR,WEIGHT)—零件(零件代号，零件名，颜色，重量);JB(JN,JNAME,CITY)—工程(工程编号，工程名，工程所在城市);SPJB(SN,JN,PN,QTY)—供应关系(供应商代号，零件代号，工程编号，零件数量);如下图所示，表示供应商(S)-零件(P)-工程(J)数据库表，写出实现以下各题功能的SQL语句，并给出查询结果：1．查找重量最轻的零件代号；2．查找为工程J1提供红色零件的供应商代号；3．查找上海供应商不提供任何零件的工程的编号；SBSNSNAMECITYS1S2S3S4S5N1N2N3N4N5上海北京北京上海南京SPJBSNPNJNQTYS1S1S2S2S2S2S2S2S2S2S3S3S4S4S5S5S5S5S5S5S5S5S5S5P1P1P3P3P3P3P3P3P3P3P3P4P6P6P2P2P5P5P6P1P3P4P5P6J1J4J1J2J3J4J5J6J7J2J1J2J3J7J2J4J5J7J2J4J4J4J4J420070040020020050060040080010020050030030020010050010020010001200800400500PBPNPNAMECOLORWEIGHTP1P2P3P4P5P6PN1PN2PN3PN4PN5PN6红绿蓝红蓝绿121820131115JBJNJNAMECITYJ1J2J3J4J5J6J7JN1JN2JN3JN4JN5JN6JN7上海广州南京南京上海武汉上海64．查找这样一些供应商代号，它们能够提供至少一种由红色零件的供应商提供的零件；5．查找至少由一个和工程不在同一城市的供应商提供零件的工程编号。四、某医院病房计算机管理中需要如下信息：(15分)科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室由多个病房和多个医生；一个病房只能属于一个科室；一个医生只属于一个科室，但可负责多个病人的诊治；一个病人的主管医生只有一个。根据以上情况和假设，试作如下设计：1．画出满足需求的E-R图。2．转换为等价的关系模型结构。五、设T1、T2是并行执行的两个事务，并设A的初值为5。(15分)1.如图所示的调度是否为可串行化的？为什么？写出其执行结果。2.这两个事务是否都遵循两段锁协议？为什么？3.请给出一个对这两个事务调度的实例：它们既遵循两段锁协议，但又会发生死锁。T1T2SLOCKAX=AUNLOCKAXLOCKBB=X+1UNLOCKBXLOCKA等待‥SLOCKB等待A=B+1UNLOCKAUNLOCKB798级“数据库系统原理”考试参考答案B2002年3月一、(1)B(2)A(3)C(4)D(5)C(6)B(7)C(8)D(9)B(10)C(11)B(12)D(13)A(14)C(15)C(16)B(17)A(18)D(19)C(20)A二、1.2.证明：∵A→B，则在R中，对于A的一个确定值均有一个B值与之对应又∵π1,2(R)⋈π1,3(R)={R1.A,R1.B,R2.A,R2.C}∴当R1.A=R2.A时，B值确定，上式等于{A,B,C}3.(1)R是1NF。R候选关键字为AE，存在部分函数依赖和传递函数依赖。(2)R1是3NF。R1候选关键字为A，不存在部分函数依赖和传递函数依赖。(3)R2是3NF。R2候选关键字为E，不存在部分函数依赖和传递函数依赖。(4)R3是3NF。R3候选关键字为G，不存在部分函数依赖和传递函数依赖。(5)R4是3NF。R候选关键字为AF，不存在部分函数依赖和传递函数依赖。4.解：令X={AE},X(0)=AE。在F中找出左边是AE子集的函数依赖，其结果是：A→D，E→C，∴X(1)=X(0)DC=ACDE。显然X(i+1)≠X(i)(i=0)。在F中继续寻找左边是ACDE子集的函数依赖，其结果是CD→I，∴X(2)=X(1)I=ACDEI。虽然X(i+1)≠X(i)(i=1)，但在F中未用过的函数依赖的左边属性已经没有X(2)的子集，所以不必再计算下去，即(AE)F+=ACDEI。三、1.SELECTPNFROMPBWHEREWEIGHT=(SELECTMIN(WEIGHT0FROMPB);2.SELECTDISTINCTSPIB.SNFROMSPJB,PBWHEREPB.PN=SPJB.PNANDSPJB.JN=‘J1’ANDPB.COLOR=‘红’;3.SELECTDISTINCTJNFROMSPJBR1A1A2A3342acb540R2A1A2A313aa15R3ABC134aac154R4A3A115401342PNP5SNS1JNJ2J5J68WHEREJNNOTIN(SELECTDISTINCTSPJB.JNFROMSB,SPJBWHERESB.SN=SPJB.SNANDSB.CITY=‘上海’);4.SELECTDISTINCTSPJB.SNFROMPB,SPJBWHERESPJB.PNIN(SELECTSPJB.PNFROMSPJB,SB,PBWHERESB.SN=SPJB.SNANDPB.PN=SPJB.PNANDPB.COLOR=‘红’);5.SELECTDISTINCTSPJB.JNFROMSB,JB,SPJBWHERESB.SN=SPJB.SNANDJB.JN=SPJB.JNANDSB.CITYJB.CITY);四、1.2.科室(科名，科地址，科电话)病房(病房号，床位号，科室名)医生(工作证号，姓名，职称，科室名，年龄)病人(病历号，姓名，性别，诊治，主管医生，病房号)五、1.是可串行化的，其并行执行的结果相当于T1:读A、B=A+1和T2:A=B+1串行执行的结果：A=7、B=6。2.T1不遵循两段锁协议，其封锁和解锁是交叉进行的；T2遵循两段锁协议，它对数据的操作是先加锁，操作完成后再解锁。3.如右图所示。T1T2SLOCKAX=AXLOCKB等待XLOCKA等待SLOCKB等待SNS1S3S5JNJ1J2J3J4J5J6J7病房科室组成病房号科名mm1床位号科地址科电话组成病人病历号姓名性别诊