数据库系统概论试卷I卷及答案

常州工学院试卷I卷共4页第2页班级_____________________姓名_____________________学号_____________________………………装订线………………班级_____________________姓名_____________________学号_____________________………………………装订线…………………………PAGE班级_____________________姓名_____________________学号_____________________……………装订线……………数据库系统概论试卷/学年第学期考试类型闭卷课程编码0304005常州工学院试卷I卷共4页第1页一二三四五六七八九十十一十二总分班级_____________________姓名_____________________学号_____________________……………装订线……………一、填空题（每题2分，共20分）1.在层次模型中，可以使用_____________和____________两种方法将一个多对多联系分解为两个一对多联系。2.在数据模型中，_________指对某一类数据的结构和属性的说明，______________是它的一个具体赋值。3.关系模型由___________、__________和____________组成。4.关系中没有行序的原因是______________________。5.在SQL查询语句中，符号“>ALL”的语义是：________________.6.关系模式R有N个属性，则在模式R上可能成立的函数依赖有_______________个，其中平凡的函数依赖有_________________个，非平凡的函数依赖有_____________。7.在概念结构设计中，视图集成是一种常用方法。在视图集成中各分E-R图之间的冲突主要有三种类型：________、________和属性冲突。8.等式ΠL(δF(E))=δf(ΠL(E))成立的条件是___________________。9.两个函数依赖集F和G等价的充分必要条件是_____________________。10.在关系模式R中，能函数决定所有属性的属性组，称为模式R的______________。二、选择题（每题2分，共20分）1.数据库在磁盘上的基本组织形式是:A.DB B.文件 C.二维表 D.系统目录2.数据库系统与文件系统的本质区别在于：A.逻辑独立性 B.数据完整性C.并发处理 D.数据结构化3.在元组关系演算中，与公式P1∧P2等价的公式是：A.┐(P1∨P2) B.┐P1∨┐P2C.┐(┐P1∧┐P2)D.┐(┐P1∨┐P2) 4.数据库DB、数据库管理系统（DBMS）和数据库系统三者之间的关系是（）。A.DB包括DBMS和DBSB.DBS包括DB和DBMSC.DBMS包括DB和DBSD.DBMS包括DBS,不包括DB5.在关系模式R中，函数依赖X->Y的语义是：A.在R的某一关系中，若两个元组的X值相等，则Y值也相等B.在R的每一关系中，若两个元组的X值相等，则Y值也相等C.在R的某一关系中，Y值应与X值相等D.在R的每一关系中，Y值应与X值相等6.下列叙述不属于自主存取控制的是（）。A.用户对于不同的数据对象有不同的存取权限。B.用户可以将拥有的权限转授其他用户。C.不同的用户对同一对象也有不同权限。D.对于任意对象只有合法许可证的用户才可以存取。7.如果有10个不同的实体集，他们之间存在12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1:1联系，4个1：N联系，5个M:N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为：A.14个 B.15个 C.19个 D.22个8.设有W=R∞S(R.i=S.j)且W,R,S的元组个数分别为p,m,n,那么三者之间满足：A.p<(m+n) B.p≤(m+n)C.p<(m×n) D.p≤(m×n)9.一个事务一旦提交，它对数据库的改变就应该是永久性的，这是事务的（）。A.持续性 B.一致性 C.隔离性 D.原子性10.检索所有比“WANG”年龄大的学生姓名、年龄和性别。正确的SELECT语句是_____。SELECTSNAME,AGE,SEXFROMSTUDENTWHEREAGE>(SELECTAGEFROMSTUDENTWHERESNAME=’WANG’)SELECTSNAME,AGE,SEXFROMSTUDENTWHERESNAME=”WANG”SELECTSNAME,AGE,SEXFROMSTUDENTWHEREAGE>(SELECTAGEWHERESNAME=”WANG”)D.SELECTSNAME,AGE,SEXFROMSTUDENTWHEREAGE>WANG.AGE三、简答题（每题4分，共20分）为什么使用索引技术可以提高数据库查询的效率，说明其基本原理。需求分析调查中常用的方法有哪些？试举例说明如果一个关系R属于3NF,但是不一定属于BCNF。已知关系模式：R(U,F)其中：U={A,B,C,D,E};F={AB->C,B->D,C->E,EC->B,AC->B}。求(AC)F+。举例说明在多粒度封锁中为什么要使用意向锁？意向锁的含义是什么？四、综合题（40分）在医院中，病人通过挂号可以到科室去看病，每个科室中都有多个医生，一个医生只能在一个科室中看病，一个病人可以看多个医生，一个医生也可以看多个病人。已知：病人Paient（Pno,Pname,Sex,Age）含义：编号，姓名，性别，年龄科室Deptment（Deptno,Deptname）含义：科室编号，科室名称医生Doctor（Dno,Dname,Sex,Tilte）含义：医生编号、姓名，性别，职务1．试描述该医院的E-R模型，要求给出每个实体、联系及属性（4分）。2．转化为相应关系模型，指明主码、外码。（5分）3．给出上述模型的BCNF。(3分) 2.设有三个关系，车手关系D、车赛关系C和参赛关系DC，请用关系代数完成下列查询：D（Dno,Dname,Dsex,Ddept,Dage），括号内各属性依次表示：车手编号、车手姓名、车手性别、所属车队、车手年龄C（Cno,Cname,Credit）括号内各属性依次表示：车赛编号、车赛名、车赛等级DC（Dno,Cno,Grade）括号内各属性依次表示：车手编号、车赛编号、参赛成绩请使用关系代数和SQL语言两种方式表示下述问题：查询编号为“116401”的车手的姓名，及该车手所有参赛车赛的车赛编号、车赛名、参赛成绩。（4分）查询没有参加“1”号车赛的车手的编号和姓名。（4分）(3)查询至少参加“1”号和“2查询各项车赛的车赛编号及相应的参赛车手人数。（4分）查询参加“法国拉力赛”的车手的编号和姓名。（要求用嵌套查询）(4分)(6).“查询成绩大于1000分、编号为“001”的车手的姓名及该车手所有参赛车赛的车赛编号、车赛名、参赛成绩。”3.画出上述查询中第6个查询的原始语法树及优化后的语法树。(4分)答题纸填空题(每题2分，共20分)虚拟节点法，冗余节点法实体型实体值关系数据结构关系操作关系完整性关系的性质决定的大于所有的6．4N3N4N–3N7．结构冲突命名冲突8．F中包含L中出现的属性9．F和G的闭包相等10．码（关键字）二．选择题（每题2分，共20分） BDDBBDBDAAA三、简答题（每题4分，共20分）建立索引是加快查询速度的有效手段。用户可以根据应用环境的需要，建立合适的索引（1分）。建立索引后，数据库根据索引字段生成索引表，索引表中包括主关键字（聚集索引）和索引字段，并且按索引字段排序（1分）；当用户搜索索引字段值时，数据库采用二分法检索索引表，再根据索引表定位主关键字，然后根据主关键字从关系表中快速定位到响应记录。由于二分法检索速度较快，所以索引后可以提高速度（2分）。需求分析调查中，可以根据不同的问题和条件，使用不同的调查方法（1分）。常用的调查方法有（3分）：跟班作业：通过亲身参加业务工作来了解业务活动的情况。开调查会：通过与用户座谈来了解业务活动情况及用户需求。请专人介绍。询问：对某些调查中的问题，可以找专人询问。设计调查表。查阅记录。3．关系模式STJ(S,T,J)中，S表示学生，T表示教师，J表示课程（1分）。语义：每个教师只教一门课。每门课有若干教师，某一学生选定某门课，就对应一个固定的教师（1分）。根据语义有：(S,J)->T;(S,T)J;TJ。这里：(S,J),(S,T)都是候选码。所以，STJ属于3NF,但不属于BCNF，可以分解为ST(S,T)和TJ(T,J)。（2分）（4分）解：(AC)F+=(ACE)F+=(ACEB)F+=(ACEBD)F+=(ABCDE)。5．封锁中，如果不使用意向锁，则对某个数据对象加锁时，系统就要检查该数据对象上是否有无显式封锁与之冲突（1分）；还要检查其所有上级结点，看本事务的显式封锁是否与该数据对象上的隐式封锁冲突（1分）；还要检查其所有下级结点，看上面的显式封锁是否与本事务的隐式封锁冲突，这将大大降低程序执行效率，因此，引进意向锁（1分）。意向锁指如果对一个结点加意向锁，则说明该结点的下层结点正在被加锁，对任一结点加锁时，必须先对它的上层结点加意向锁。（1分）四、综合题 1． （1）（4分）E-R模型,其中实体属性描述：病人Paient（Pno,Pname,Sex,Age）科室Deptment（Deptno,Deptname）医生Doctor（Dno,Dname,Sex,Tilte）关系B(看病日期，内容) （2）关系模型 （1分）科室（DeptNo,DeptName） 主键：DeptNo（1分）医生（Dno,Dname,Sex,Title,DeptNo） 主键：Pno外键：DeptNo（1分）病人（Pno,Pname,Sex,Age） 主键：Pno（2分）关系B(No,Dno,Pno,pDate,note)主键：No外键：Dno,Pno（3）（3分）上述模型属于BCNF模型。2． （1）（2分）selectdname,cno,cname,gradefromdc,c,dwhereo=oanddc.dno=d.dnoanddno=‘116401 关系代数表达式（2分） (2)（2分）selectdno,dnamefromdc,dwheredc.dno=d.dnoandcno<>‘1 关系代数表达式（2分） (3)（2分）selectdcx.dnofromdcdcxwherenotexists(select*fromdcdcywhereoin(‘1’,’2 关系代数表达式（2分） (4)（2分）selectcno,count(cno)fromdcgroupbycno 关系代数表达式（2分） (5)（2分）selectdc.dno,d.dnamefromdc,dwhere