大学专业试卷山东科技大学2002006学年第二学期A卷-试题

山东科技大学2005-2006学年第二学期《数据库系统》考试试卷(A卷)班级姓名学号一、选择题(每题的四个备选答案中,有个正确答案，将正确答案的序号填在题干的括号内口每题2分，共20分)L设关系R、S,W各有10个元组，那么这3个关系的自然连接的元组个数为AJO B.3O CJOOOD.不确定.若关系模式R(U,F)属于3NF,则A.一定属于BCNF B,消除了插入和删除异常C.仍存在一定的插入和删除异常D.属于BCNF旦消除了插入和删除异常.DBMS中实现事务隔离性的子系统是A.安全性管理子系统 B.完整性管理子系统C.并发控制子系统 D.恢复管理子系统.()是数据库物理结构和存储方式的描述「A:模式 B:外模式C:内模式 I)：概念模式5,设有关系R(A,B,C)的值如下:下列叙述正确的是ABCTOC\o"1-5"\h\z~2 2 32 3 43 3 5A.函数依触AfB在R上成立 B.函数依赖BC)A在R上成立C.函数依赖B3A在R上成立D.函数依赖A3BC在R上成立.在关系中，基数是指A.行数 B.候选码的个数C关系的个数 D.列数.数据库设计人员和用户之间沟通信息的桥梁是A程序流程图 B.ER图C模块结构图D.数据结构图.设有关系模式R(A,B,C,D),F是R上成立的函数依赖集，F={A-B,B9C,CTD.DOA},p={AB,BCAD}是R上的个分解，那么分解p相对丁F第页/共3页

A.是无损连接分解，也是保持FD的分解B.是无损连接分解，但不保持FD的分解C不是无损连接分解，但保持FD的分解D.不是无损连接分解，也不保持FD的分解.在ER模型转换成关系模型的过程中，下列叙述不正确的是A.每个实体类型转换成一个关系模式•个l:n联系可转换成独立的关系模式，也可与1端对应的关系模式合并C一个m:n联系类型转换成一个关系模式D.在处理1:1和l:n联系类型时，可以不生成新的关系模式.在数据库恢复时，对尚未做完的事务执行A.REDO处理R.UNDO处理CABORT处理D.ROLLBACK处理二、填空题(每空2分，共20分).数据库系统具有较高的数据独立性，其原因是0.两个函数依赖集F和G等价的充分必要条件是”.设关系模式R F是R上成立的函数依赖集，F=；AB->C,CTA},那么R的候选码为和..数据库设计中，用户子模式设计是在阶段进行的..事务具有原子性、隔离性和阳个特性。6,关系的两个不变性是和o7.在关系表中，.主码的概念应体现其值的非空和两个特性。三、简答题(每题5分，共25分).数据模型的：要素是什么？.什么是强制存储控制MAC?.关系模型中的实体完整性规则和参照完整性规则分别是什么？.并发控制会引起哪些不一致？.什么是两段锁协议？四.综合题(4题，共40分)L(15分)设有一个SPJ数据库，包括S,P,J,SPJ四个关系模式:S(SNO,SNAME,STATUS,CITY)：P(PNO,PNAME,COLOR,WEIGHT)；J(JNO.JNAME.CITY)：SPJfSNO,PNO,JNO,QTY).其中，供应商表S由供应商号(SNO)、供应商姓名(SNAME).供应商状态(STATUS),供应商所在城市(CITY)组成；零件表P由零件号(PNO)、零件第页/共3页2名(PNAME)、颜色(COLOR)、重量(WEIGHT)组成；工程项|=|表J由」:程号(JNO).工程项II名(JNAME)、匚程项目所在城市(CITY)组成：供应情况表SPJ由供应商号(SNO)、零件代码(PNO)、工程项目号(JNO)、供应数量(QTY)组成，表示某供应商供应某种零件给某工程项口的数量为QTYq试用SQL语句完成如下操作：(1)求供应工程J1零件P1的供应商号码SNO：(2)求为工程号为J1的工程提供红色零件的供应商代号；(3)求供应商与工程所在城市相同的供应商提供的零件代号；(4)查询提供全部零件的供应商名；(5)将没有供货的所有工程项y从j中删除.2.(10分)学生一课程数据库中包含学生关系Student(Sno,Sname,Ssex*Sage,Sdept)>课程关系Course(CnofCnameTCpnoTCoredit\选修关系SC(Sno,Cno,Grade),其中，Sn。表示学号，Sname表示姓名,5sex表示性别,Sage表示年龄，Sdcp表示所在系，Cno表示课程号，Cnmme表示课程名，Cpno表示先行课.Ccrodit表示学分，Grade表示课程成绩.现在对学生一课程数据库有如下查询：SELECTCnamcFROMStudent,Course,SCWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDStudent.Sdept=,IS';此杳询要求信息系学生选修了的所有的课程名称口试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树.3<15分)已知关系模式R〈U,F>淇中U={A,B,CDEG},F={A9BE,BID,AC今B.E9GCL求⑴求Ar,Ej,GC/；(2)求F的最小覆盖：(3)求R的候选码,判断R属于哪个范式(最高范式》并说明理由。山东科技大学2005-2006学年第二学期《数据库系统》考试试卷(A卷)-、选择题（每题2分，共20分）ID：2.C：3.C：4.C：5B：6.A：7.B：8A：9.B：10.B：二、填空题（每题2分，共20分）三层模式间存在两级映象F'=G+AB,BC4,逻辑结构设计5.一致性，持续性（也叫持久性，永久性）6,实体完整性,参照完整性7.唯--三、简答题（每题5分，共25分）1、数据模型由数据结构、数据操作和完整性约束二部分组成.系统为了保证更高程度的安全性，按照TDUTCSEC标准中的安全策略的要求，所采取的强制存取检查手段（1分，在MAC中，每一个数据对琼被标以-一定的密级，每一个用户也被授予某・•个级别的许可证（2分）©对于任意一个对象，只有具有合法许可证的用户才可以存取（2分（1）实体完整性规则（2分）：若属性A是基本关系R的主属性，则属性A不能取空侑。（2）参照完整性规则（3分）；若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和8不一定是不同的关系），则对于R中每个元组在F上的值必须为；1>或者取空值（F的每个属性值均为空值）：2）或者等于S中某个元组的主码值|4、丢失修改:不可重复读;注“脏”数据，5、所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁利解锁（3分）.在对任何数据进行读、写之前，首先要申请对该数据的封锁（1分）；在释放一个封锁之后，事务不再申请和获得任何其他封锁C分h第页/共3页四、综合题(4题.共仞分)].(每个表达式3分，共”分)(1)SELECTSNOFROMSPJWHEREJNO=JPANDPNO='PI’;(2)SELECTDISTINCTSNOFROMSPJ.PWHERESPJ.PNOPPNOANDJNO='」I'ANDRCQLOR=*红色’(3)SELECTDISTINCTPNOFROMSPJ.J,SWHERESPJ.JNO=JJNOANDSPJ.SNO=S+SNOANDS<ITY=J.CITY(4)SELECTSNAMEFROMSWHERENOTEXITST(SELECT*FORMPWHERENOTEXITS(SELECT*FROMSPJWHERESPJ.PNO=RPNOANDSPJ.SNOS.SNO))(5)DELETEFROMJWHEREJNONOTIN(SELECTJNOFROMSPJ)2、(关系代数表示的语法树3分，优化后的标准语法树7分，共10分)第页/共3页优化后的语法树3、（第I小题3分，第2题6分,第3小题7分，共1.5分）⑴A/=ABEGCDE/=EGC⑴A/=ABEGCDE/=EGCGCf+=GC（2）第1步:F={ABB,A->E,B->D,AC->B,E+GETC}第2步：F=F-{A">B户{B->D