东北农业大学 数据库概论及实例作业题参考答案.doc

东北农业大学网络教育学院数据库概论及实例作业题参考答案复习题一 参考答案一、单项选择题CAABC BCCDC二、填空题1 数据结构 数据操纵 完整性约束2 差34 非空集合5 等值连接 自然连接6 非平凡的函数依赖 （或者 平凡的函数依赖）7 AB8 企业组织的信息要求9 事务管理子系统10属性 实体 联系11排它锁（写锁） 共享锁（读锁）12关系 元组三、简答题1 答：数据库系统采用了“三级模式和两级映射”保证了数据库中的数据具有较高的逻辑独立性和物理独立性。其优点是当数据的逻辑结构变了，用户程序可以不变。物理数据改变了，程序也可以不变2 答：数据模型是现实世界数据特征的抽象。数据库中用数据模型来抽象地表示现实世界的数据和信息。数据模型的三要素：数据结构、数据操作、完整性性约束条件。3 答：在数据库系统中，关系的每一个属性都是不可再分的，关系中不允许出现重复元组，关系是一个集合，其行列顺序无关4 答：SQL语言可以作为独立的语言在终端一交互的方式是使用，是面向集合的描述性语言，是非过程性的，大多数语句可独立执行，与上下文无关的。而许多事务处理应用都是过程性的，需要根据不同的条件来执行不同的任务，因此单纯用SQL语言是很难实现这类应用的。为此将SQL嵌入到某些高级语言中，利用高级语言的过程性结构来弥补SQL语言实现复杂应用方面的不足。四、答：（1）首先根据定理分析相对于F是否具有无损连接因故 有则相对于F试无损联接的（2）分析是否保持函数依赖因 相对于R1的函数依赖集F1为相对于R2的函数依赖集F2为故 不保持函数依赖五、证明：设R为一个二元关系R(A1,A2),则属性X1和X2之间可能存在以下几种依赖关系：（1）,但 ，则关系R的候选关键字为A1,函数依赖的左部包含候选关键字,所以,(2) ,则关系R的候选键字为A2,所以(3) 若关系R的候选关键字为(A1,A2),那么, 六、解： (1) 该查询的关系代数表达式为 SJP P) (2) 查询优化后的关系代数表达式为 (3) 该查询初始的关系代数表达式的语法树如图SPJSPSSPJP (4) 优化后的语法树如右图复习题二 参考答案参考答案：一、单项选择题 AAADC CACCC AAACB二、填空题1.物理2.层次模型3.指针4.自反律5.选择6.逻辑整体性7.关系模型8.E-R方法9.内模式 三、简答题1.1）尽早执行选择操作2）把笛卡儿积和其后的选择操作合并成F联接运算3）同时计算一连串的选择和投影操作4）如果一个表达式中多次出现某个子表达式，那么应将该子表达式预先计算出结果保存起来，以免重复计算5）适当地对关系文件进行预处理2实体完整性，参照完整性和用户自定义完整性3实体完整性要求关系中的主属性不能取空取4数据库管理员，专业用户，应用程序员和初级用户5数据模型是严格定义的概念的集合，这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。数据模型由数据结构、数据操作和完整性约束3部分组成。四、设计题1职工号(公司号=c2(works) (公司号=c2(works)2. update works set 工资=工资*1.05 where 公司号=(select 公司号 from company where 公司名=联华公司)3. select 作者名，书号，出版社 from 作者，图书 where 年龄（select avg(年龄) from 作者） and 图书.作者编号=作者.作者编号4略5略五、程序设计题需补充的程序段1：exec sql declare scx cursor for select s#,c#,grade from sc where s#=:givensno; 需补充的程序段2：exec sql fetch from scx into :sno,:cno,:g; 需补充的程序段3：exec sql update sc set grade=70 where current of scx; 复习题三 参考答案参考答案：一、单项选择题BADBB ABDDC CACCC二、填空题1数据库系统2网状模型3隔离性4BC5三6关系模型7. 信息世界8概念级9候选码10统计元组个数三、 1由于文件系统难于实现数据共享，因此，相同的数据可能会在多个文件中重复出现，即产生数据冗余。数据冗余会导致数据（或更新）异常和数据不一致性2 事务的所有操作必须完成，否则事务将被撤消。也就是说，事务是作为一个整体的单位处理，不可以被分割。（4分）3在网状模型中，联系用指针实现。在关系模型中，联系用关键码 (或外键，或关系运算) 来实现。4F中每个FD在G+ 中，并且G中每个FD也在F+ 中。5.数据库系统是一个可实际运行的，按照数据库方法存储、维护和向应用系统提供数据支持的系统，它是存储介质、处理对象和管理系统的集合体，由数据库、硬件、软件、和数据库管理员四部分组成。四、1SELECT DNO, AVG (SALARY) FROM TMPWHERE SALARY=800GROUP BY DNO2.3. UPDATE TMPSET SALARY=SALARY*1.1WHERE TNO IN (SELECT TNO FROM TMP, DTPT WHERE TMP.DNO=DTPT.DNOAND DNAME=计算机学院AND SALARY10004SELECT TNOFROM TMP, DTPTWHERE TMP.DNO=DTPT.DNOAND DTPT.MANAGER=0015.略五、应用题设有一个关系模式R(A,B,C,D,E)，在该关系模式上有函数依赖集：AB,BA,(A,C) D,DE，请回答：1 试找出关系模式R中的所有候选关键字，并简要说明原因。参考答案: 经分析候选码中必含有C属性，考察（A,C）。因为AB，所以（A,C）B因为（A,C）（A,C）（A,C）D所以（A,C）（A,B,C,D）因为（A,C）D，DE，所以（A,C）E综合以上（A,C）（A,B,C,D,E）并为完全函数依赖。所以（A,C）为候选码。同理（B,C）亦为候选码。2 该关系模式最高能够满足第几范式，为什么？参考答案:由于(A,C)，(B,C)为分别为候选码，所以主属性为A,B,C，非主属性为D,E。由于不存在D或E对码的部分函数依赖，所以R2NF。 对于E而言，存在（A,C）D，DE，所以（A,C）E为传递函数依赖，所以R不属于3NF，R最高达到2NF。 3若R不满足第三范式，请将R分解为两个关系模式R1和R2，使分解后的关系满足第三范式。参考答案:R不满足第三范式。将R分解为两个关系模式，分别为R1（A,B,C,D）及R2(D,E)。复习题4 参考答案一、单项选择题BDADB DCBBA DBBAA二、填空题1. 用有向图结构表示实体类型及实体间联系的数据模型称为（网状模型 ）。2. 数据库是长期存储在计算机内、有（组织 ）的、可（ 共享 ）的数据集合。3. 在一个关系中：如果一个属性集能唯一标识元组，且又不含有多余属性，那么这个属性集称为（ 候选键或候选码 ）。4.（ 数据流图 ）表达了数据和处理的关系，（ 数据字典 ）则是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。5数据库角色是被命名的一组与（ 数据库操作 ）相关的权限，角色是（ 权限 ）的集合。6事务是数据库环境的逻辑工作单位，它具有（ 原子性 ）、一致性、隔离性和持久性的性质。7数据库恢复是将数据库从（ 错误或不正确 ）状态恢复到某一已知的正确状态。三、简答题1简述实体、属性、码、域的概念，并举例说明。参考答案:（1）实体：客观存在并可相互区别的事物称为实体。 （2）属性：实体所具有的某一特性称为属性。 （3）码:唯一标识实体的属性集称为码 （4）域: 属性的取值范围称为该属性的域。 举例结合学生具体情况21、2、3级封锁协议的内容和对数据一致性的保证分别是什么？参考答案: 一级封锁协议是指事务在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务正常结束包括：正常结束（COMMIT）和非正常结束（ROLLBACK）。二级封锁协议是指在一级封锁协议在基础上，加上事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁。在二级封锁协议由于它读完了数据后即可释放S锁，所以不能保证可重复读。 三级封锁协议是指在一级封锁协议的基础上，加上事务T在读数据R之前必须先对其加S锁，直到事务结束时释放S锁。三级封锁协议除了防止丢失修改和不读“脏”数据外，还进一步防止了不可重复读。 3设有三个事务T1T2T3，其包含的动作为 T1： A：=A+2 T2：A：=A*2 T3： A=A*2 若这三个事务允许并行执行，则有多少个可能的结果，请一一列举出来，A初值为2。参考答案:有6种可能的正确结果 分别是:T1T2T3 A的值 32 T1T3T2 A的值 32T2T1T3 A的值 24 T2T3T1 A的值 18T3T1T2 A的值 20 T3T2T1 A的值 20结果全部正确给4分，部分正确给2分，全部错误无分。4试述数据库系统的特点？参考答案: （1） 数据结构化；（2） 数据的共享性高，冗余度低，易扩充；（3） 数据独立性高；（4） 数据由DBMS统一管理和控制。四、分析设计题1.（1）在SLC中码为（S# ，C#）存在的函数依赖为： （S# ，C#） G （完全函数依赖），S# SD SD SL （2）分解为2NF SC（S# ，C# ，G） SL（S# ，SD，SL） （3）分解为3NF SC（S# ，C# ，G） SD（S# ，SD） DL(SD，SL) 借阅者书借阅姓名单位地址书号书名出版社读者号借出日期性别年龄应还日期作者2 N 1五、综合题1.Create table emp (eno number(6) primary key, ename varchar2(10),sex char(2) constraints c2 check sex in(“男”，”女”)，age number(2),addr varchar2(20);Create table comp (cno number(4) primary key,cname varchar2(10), caddr varchar2(20); Create table work( eno number(6), cno number(4),salary number(7,2),deduct number(5,2),constraint pk1 primary key(eno,cno),constraint fk1 foreign key( eno) refrerences emp(eno),constraint fk2 foreign key( cno) refrerences comp(cno);采分点为划线部分，每个约束每个1分 2ENO，ENAME（cno=C8（WORK）|EMP）3. ENO，ENAME，SALARY,ADDR（CNAME=大圆公司（COMP）|EMP|WORK）4. update work set salary=salary+200 where salary0专业=软件与理论(学生学习课程)2.课程号，名称，学分(分数=100(学习课程)3.学号，姓名，专业(奖学金95(学生学习)4.学号，姓名，专业(学生)学号，姓名，专业(分数80(学生学习)5.SELECT 学生.学号，姓名，专业FROM 学生，学习WHERE 学生.学号=学习.学号 AND 学习.课程号=课程.课程号 AND 奖学金956.SELECT 学号，姓名，专业FROM 学生WHERE 学号 NOT IN(SELECT 学号FROM 学习WHERE 分数80)7.UPDATE 学生SET 奖学金=1000WHERE 奖学金=0 AND 学号 IN(SELECT 学号FROM 学习WHERE 分数=100)8.CREATE VIEW AAA(课程号，名称，学分)AS SELECT 课程号，名称，学分FORM 课程WHERE 课程号 IN(SELECT 课程号FROM 学习WHERE 分数=100)六、应用题1.不满足。因为码为AB，并且BE，而E是非主属性。2.R2的码为BR2最高满足2NF3.R1(A，B，E)R2(B，C)R3(C，D)都满足BCNF4.将两个实体分别对应两个关系模式，并且在“多”端实体对应模式中加入“一”端实体所对应关系模式的码，以及关联属性。