2002级计算机科学与技术专业数据库原理与应用课程试题C

1、2004-2005学年第二学期期末测试2002级计算机科学与技术专业?数据库原理与应用?课程试题>选择题(15分,每空1分)1?在数据库中,产生数据不一致的根本原因是A?数据存储量太大B ?没有严格保护数据C,未对数据进行完整性限制D ?数据冗余2 ?相对于其他数据治理技术,数据库系统有、减少数据冗余、保持数据的一致性、和的特点A ?数据统一B ?数据模块化C ?数据结构化D ?数据共享a数据结构化B.数据无独立性C ?数据统一治理D .数据有独立性A?使用专用文件B ?不使用专用文件C ?数据没有平安与完整性保证D ?数据有平安与完整性保证3 ?关系运算中花费时间可能最长的运算.是“

2、一一口人C ?笛卡尔积D ?除4 ?关系数据库用来表示实体之间的联系,关系的数学定义是.一A ?层次模型B ?网状模型C ?指针链 D?二维表格数据A .右干域(domain )的集合C ?假设干域的笛卡尔乘积的子集5 .集合R与S的连接可以用关系代数的A . R-(R-S)6 * B 9-c (TF(R >S)B .假设干域的笛卡尔乘积(Cartesia nproduct )D .假设干元组(tuple)的集合A. ALTER状态5种根本运算表示为.B . 一致性 C,完整性 D ,可靠性11 . 设有两个事务 T1、T2, A、B的初始值分别为10和5,其弁发操作如图1所示,下面评价

3、正确的是 OA .该调度(schedule )不存在弁发问题B .该调度是可串行化的(serializable ).C.该调度存在冲突 (conflict )操作D.该调度不存在冲突操作T1T2read(A) read(B) sum=A+Bread(A)A = A*2write(A)read(A)read(B) sum=A+Bwrite(A+B)图1事务弁发操作图12 .以下哪一项不属于查询处理的根本步骤.A . parsing and translationB . evaluation C. sorting D . optimization:、填空题(10分,每空1分)：1 .关系代数运算中

4、,根本的操作有、.一DBMS的根本工作单 弁发限制的主要方法2 .面向对象数据模型中,对象包括一组、和：_3 .位是事务,它是用户定义的一组逻辑一致的程序序列；是 机制.三、判断题(10分,每题5分)：判断下述结论是否正确,对正确的结论加以证实,对错误的结论说明原因(或举一反例进行说明)1 .设有三个关系R1 , R2和R3,三个关系的属性个数都相同,且相对应的属性值都取自同一个域.贝 9 ( R1-R2 ) -R3 等价于 R1- ( R2-R3 )2 .关系 R2= ( A, B, C, D, E) , F=AB - CE, E _ AB , C - D是 3NF.四、简做题(15分,每题

5、5分)1 .试述数据库系统中数据抽象的三级结构.2 .为什么我们目前所使用的数据库治理系统大都是关系数据库治理系统.3 ?数据库系统的故障有哪些类型恢复系统的主要功能是什么五、综合题50分,每题10分1 ? 一所大学数据库要记录下述信息：1学校由假设干院COLLEGE 组成,每个院有院名CONAME 、编号CON0 和 号COTEL .院名、编号和 号都是唯一的.每个院有假设干教师TEACHER 和学生STUDENT ,开设假设干门专业课COURSE .（2） 每个学生有姓名SNAME 、学号SNO、身份证号SID 、家庭地址SADDRESS 、 出生年月SBIRTHDAY 、性别SSEX 和

6、班级CLASS .学号和身份证号是唯一的.每个学 生只能 属于一个院,可选修多门课程.（3） 每门课程有课程名CNAME 、课程号CNO和周学时HOUR .课程号和课程名是唯一 的.每门课程可被多个学生所选,可由多名任课教师来教.（4） 课程安排COURES PLAN 记录了哪学年ACADEMIC YEAR 、哪学期SEMESTER 安排了什么课程,这门课程由哪位任课教师来教.用课程安排号CPN O唯一地标识.（5） 某个学生选修某门课程有一个唯一确定的成绩 GRADE .（6） 每个教师有姓名TNAME 、身份证号TID 、工作证号EMPLOYEE'S CARD 、性别TSEX 、出

7、生年月TBIRTHDAY 、职称TITLE 、教龄SAGE和家庭地址TADDRESS .身份证号和工作证号是唯一的.每名教师只能属于一个院,可教多门课程.根据上述语义信息画出此数据库的E-R图实体名和属性名的命名根据题中给出的英文名称来定.2?把上述数据库的E-R图转换为关系模型,给出每个关系中的函数依赖和每个关系的主码和外码.3 .设有如下表所示的三个关系S、C和SC.试用关系代数表达式表示以下查询语句:S#SNAMEAGESEX1李强23男2刘丽22女5张友22男SC#CNAMETEACHERk1C语百王华k5数据库原埋程军k8编译原埋程军CSCS#C#GRADE1k1832k1855k1

8、922k5905k5845k8801 检索年龄大于21岁男学生的学号S#和姓名SNAME 2检索全部学生都选修的课程的课程号C#和课程名CNAME 4?设有关系 R和S如图2所示b2a3al40a250a355图2关系R和S试用SQL语句实现：(1 )查询属性C>50时,R中与相关联的属性 B之值.(2)当属性C=40时,将R中与之相关联的属性 B值修改为b4o5?设有关系模式R(A, B, C, D),其上的函数依赖集：F=A - C, C A , B AC , D AC(1 )求尸的最小等价依赖集(canonical cover ) Fc.(2)请根据算法(Figure 7.14 )

9、将R分解为满足3NF且具有无损连接弁保持函数依.试题答案、选择题:1. D 2 .D DD3. C 4 .DC 5. B 6, B7. B 8, A 9. B 10. B 11. C 12, C、填空题：1. select, project, union, set differenee, Cartesian product, and rename2. variables, messages, methods3. .圭寸锁(locks )设有三个关系R1 , R2 结论错误二、判断题:1.和 R3,那么(R1-R2) -R3 等价于 R1- ( R2-R3)方法A R1Ba1b1a1b2a2b2

10、1 :设R2|A|Ba1 b1|b4ABa1b5a1b6a2b2设R3ABa1b2(R1-R2) -R3方法2:米用图7K表7KABa1b2a2b2R1- ( R2-R3)所以(R1-R2) -R3 - R1- ( R2-R3)2.关系 R2= ( A, B, C, D, E) , F=AB CE, E - AB, C - D是 3NF结论错误,由于E+=A , B , C, D, E , (AB) +=A , B, C, D, E,所以关系 R2 的候选码是 E 和 AB,对于 C -? D , 3NF 的3个条件都不满足,所以 R2不是3NF o 或者：E+=A, B, C, D, E,

11、(AB) +=A , B, C, D, E,所以关系 R2 的候选码是 E 和 AB, AB - C, ( C AB), C -? D,非主属性 D传递依赖于码 AB,所以R2不是3NF.四、简做题：1 ?试述数据库系统中数据抽象的三级结构.数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成.模式：也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图.外模式：也称子模式(Subschema )或用户模式,它是数据库用户(包括应用程序员和最终用户)能够看见 和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑

12、表示.内模式：也称存储模式(Storage SChema );一个数据库只有一个内模式.它是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式.或：外模式：亦称子模式或用户模式,是数据库用户看到的数据视图.模式：亦称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图.内模式：亦称存贮模式,是数据在数据库系统内部的表示,即对数据的物理结构和存贮方式的描述.2 ?为什么我们目前所使用的数据库治理系统大都是关系数据库治理系统.答：关系数据库是以关系模型作为数据的组织方式,关系模型是建立在严格的数学概念根底上的,关系数据库的主要优点是概念简单清楚,用户不需了解复杂的存

13、取路径,不需说明“怎么干,只需说明“干什么,易懂易学.因此关系数据模型逐渐取代了层次、网状数据模型,成为商业数据库管理系统的主流. 或：?关系模型与非关系模型不同,它是建立在严格的数学概念的根底上的.?关系模型的概念单一.无论实体还是实体之间的联系都用关系表示.对数据的检索结果也是关系(即关系表).所以其数据结构简单、清楚,用户易懂易用.?关系模型的存取路径对用户透明,从而具有更高的数据独立性、更好的平安保密性,也简化了程序员的工作和数据库开发建立的工作.3 ?数据库系统的故障有哪些类型恢复系统的主要功能是什么 答：Tran sact ion failure System crash Disk

14、 failure 恢复子系统的功能就是利用冗余数据,再根据故障的类型采取相应的恢复举措,把数据库恢复到故障前的某一时刻的一致性状态.五、综合题:1,略2,略3.解：(1 )压#, CNAME ( CAGE>21 SEX=男'(S)(2)CNAME ( C( #, C #( SC) - ： - ns# (S)4.解：(1) SELECT BFROM R, SWHERE R.A=S.A AND C>50(2) UPDATE RSET B = 'b4 'WHERE A IN(SELECT AFROM SWHERE C=40 )5?设有关系模式R (A , B , C, D),其上的函数依赖集：F=A C , C A, B AC , D - AC(1 )求尸的最小等价依赖集(canonical cover ) Fc.(2)请根据算法(Figure 7.14 )将R分解为满足3NF且具有无损连接并保持函数依.解：(1) Fc= A C, C A, B A, D A(2) F1=A , C, F2=B, A, F3=D, A, F4=B, D6 ?在关系代数中,对一个关系做投影操作后,新关系的元组个数原来关系的元组个数.A ?小于B ?小于或等于C.等于D.大于7,以下SQL语句中,创立关系表的是B. CREATEC. UPDATED. INSERT&