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

C.不同的用户对同一对象也有不同权限。
D.对于任意对象只有合法许可证的用户才可以存取。
7.如果有10个不同的实体集，他们之间存在12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1:1联系，4个1：N联系，5个M:N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为：
D（Dno,Dname,Dsex,Ddept,Dage），括号内各属性依次表示：车手编号、车手姓名、车手性别、所属车队、车手年龄
C（Cno,Cname, Credit）括号内各属性依次表示：车赛编号、车赛名、车赛等级
DC（Dno,Cno,Grade）括号内各属性依次表示：车手编号、车赛编号、参赛成绩
四、综合题
1．
（1）（4分）E-R模型,其中实体属性描述：
病人Paient（Pno,Pname,Sex,Age）
科室Deoctor（Dno,Dname,Sex,Tilte）
关系B(看病日期，内容)
（2）关系模型
（1分）科室（DeptNo,DeptName）主键：DeptNo
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.原子性
关系代数表达式（2分）
(2)（2分）select dno,dname from dc,d where dc.dno= d.dno and cno <>‘1’
关系代数表达式（2分）
(3)（2分）select dcx.dno from dc dcx where not exists(select * from dc dcy where o in (‘1’,’2’) where not and not exists(select * from dc dcz where dcx.dno = dcz.dno and o = o))
10.在关系模式R中，能函数决定所有属性的属性组，称为模式R的______________。
二、选择题（每题2分，共20分）
1.数据库在磁盘上的基本组织形式是:
A. DBB.文件C.二维表D.系统目录
2.数据库系统与文件系统的本质区别在于：
A.逻辑独立性B.数据完整性
C.并发处理D.数据结构化
3.在元组关系演算中，与公式P1∧P2等价的公式是：
A.┐(P1∨P2)B.┐P1∨┐P2
C.┐(┐P1∧┐P2) D.┐(┐P1∨┐P2)
4.数据库DB、数据库管理系统（DBMS）和数据库系统三者之间的关系是（）。
A. DB包括DBMS和DBS
B. DBS包括DB和DBMS
C. DBMS包括DB和DBS
D. DBMS包括DBS,不包括DB
5.在关系模式R中，函数依赖X->Y的语义是：
2．需求分析调查中，可以根据不同的问题和条件，使用不同的调查方法（1分）。常用的调查方法有（3分）：
1．跟班作业：通过亲身参加业务工作来了解业务活动的情况。
2．开调查会：通过与用户座谈来了解业务活动情况及用户需求。
3．请专人介绍。
4．询问：对某些调查中的问题，可以找专人询问。
5．设计调查表。
6．查阅记录。
关系代数表达式（2分）
(4)（2分）select cno,count(cno) from dc group by cno
关系代数表达式（2分）
(5)（2分）select dc.dno,d.dname from dc,d where dc.dno = d.dno and cno in(select cno from c where cname =‘法国拉力赛’)
4.关系中没有行序的原因是______________________。
5.在SQL查询语句中，符号“>ALL”的语义是：________________.
6.关系模式R有N个属性，则在模式R上可能成立的函数依赖有_______________个，其中平凡的函数依赖有_________________个，非平凡的函数依赖有_____________。
7.在概念结构设计中，视图集成是一种常用方法。在视图集成中各分E-R图之间的冲突主要有三种类型：________、________和属性冲突。
8.等式ΠL(δF(E))= δf(ΠL(E))成立的条件是___________________。
9.两个函数依赖集F和G等价的充分必要条件是_____________________。
（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分）select dname,cno,cname,grade from dc,c,d where o = o and dc.dno = d.dno and dno =‘116401’
C.SELECT SNAME,AGE,SEX FROM STUDENT WHERE AGE>(SELECT AGE WHERE SNAME=”WANG”)
D. SELECT SNAME,AGE,SEX FROM STUDENT WHERE AGE>WANG.AGE
三、简答题（每题4分，共20分）
1．为什么使用索引技术可以提高数据库查询的效率，说明其基本原理。
四、综合题（40分）
1．在医院中，病人通过挂号可以到科室去看病，每个科室中都有多个医生，一个医生只能在一个科室中看病，一个病人可以看多个医生，一个医生也可以看多个病人。
已知：
病人Paient（Pno,Pname,Sex,Age）含义：编号，姓名，性别，年龄
科室Deptment（Deptno,Deptname）含义：科室编号，科室名称
一、填空题（每题2分，共20分）
1.在层次模型中，可以使用_____________和____________两种方法将一个多对多联系分解为两个一对多联系。
2.在数据模型中，_________指对某一类数据的结构和属性的说明，______________是它的一个具体赋值。
3.关系模型由___________、__________和____________组成。
请使用关系代数和SQL语言两种方式表示下述问题：
a)查询编号为“116401”的车手的姓名，及该车手所有参赛车赛的车赛编号、车赛名、参赛成绩。（4分）
b)查询没有参加“1”号车赛的车手的编号和姓名。（4分）
(3)查询至少参加“1”号和“2”号车赛的车手的编号。（4分）
(4)查询各项车赛的车赛编号及相应的参赛车手人数。（4分）
A.在R的某一关系中，若两个元组的X值相等，则Y值也相等
B.在R的每一关系中，若两个元组的X值相等，则Y值也相等
C.在R的某一关系中，Y值应与X值相等
D.在R的每一关系中，Y值应与X值相等
6.下列叙述不属于自主存取控制的是（）。
A.用户对于不同的数据对象有不同的存取权限。
B.用户可以将拥有的权限转授其他用户。
医生Doctor（Dno,Dname,Sex,Tilte）含义：医生编号、姓名，性别，职务
1．试描述该医院的E-R模型，要求给出每个实体、联系及属性（4分）。
2．转化为相应关系模型，指明主码、外码。（5分）
3．给出上述模型的BCNF。(3分)
2.设有三个关系，车手关系D、车赛关系C和参赛关系DC，请用关系代数完成下列查询：
关系代数表达式（2分）
(6)（2分）select dname,cno,cname,grade from dc,d,c where dc.dno= d.dno and o = o and dc.dno =‘001’and grade > 1000
关系代数表达式（2分）
3.（4分）原始语法树：
1．建立索引是加快查询速度的有效手段。用户可以根据应用环境的需要，建立合适的索引（1分）。建立索引后，数据库根据索引字段生成索引表，索引表中包括主关键字（聚集索引）和索引字段，并且按索引字段排序（1分）；当用户搜索索引字段值时，数据库采用二分法检索索引表，再根据索引表定位主关键字，然后根据主关键字从关系表中快速定位到响应记录。由于二分法检索速度较快，所以索引后可以提高速度（2分）。
10.检索所有比“WANG”年龄大的学生姓名、年龄和性别。正确的SELECT语句是_____。
A.SELECT SNAME,AGE,SEX FROM STUDENT WHERE AGE>(SELECT AGE FROM STUDENT WHERE SNAME=’WANG’)
B.SELECT SNAME,AGE,SEX FROM STUDENT WHERE SNAME=”WANG”
优化后语法树（略）。
4．（4分）解：
(AC)F+=(ACE)F+=(ACEB)F+=(ACEBD)F+=(ABCDE)。
5．封锁中，如果不使用意向锁，则对某个数据对象加锁时，系统就要检查该数据对象上是否有无显式封锁与之冲突（1分）；还要检查其所有上级结点，看本事务的显式封锁是否与该数据对象上的隐式封锁冲突（1分）；还要检查其所有下级结点，看上面的显式封锁是否与本事务的隐式封锁冲突，这将大大降低程序执行效率，因此，引进意向锁（1分）。意向锁指如果对一个结点加意向锁，则说明该结点的下层结点正在被加锁，对任一结点加锁时，必须先对它的上层结点加意向锁。（1分）