1、东北农业大学网络教育学院数据库概论及实例作业题参考答案复习题一 参考答案一、单项选择题CAABC BCCDC二、填空题1 数据结构 数据操纵 完整性约束2 差3 1L4 非空集合5 等值连接 自然连接6 非平凡的函数依赖 （或者 平凡的函数依赖）7 AB8 企业组织的信息要求9 事务管理子系统10属性 实体 联系11排它锁（写锁） 共享锁（读锁）12关系 元组三、简答题1 答：数据库系统采用了“三级模式和两级映射”保证了数据库中的数据具有较高的逻辑独立性和物理独立性。其优点是当数据的逻辑结构变了，用户程序可以不变。物理数据改变了，程序也可以不变2 答：数据模型是现实世界数据特征的抽象。数据库中
2、用数据模型来抽象地表示现实世界的数据和信息。数据模型的三要素：数据结构、数据操作、完整性性约束条件。3 答：在数据库系统中，关系的每一个属性都是不可再分的，关系中不允许出现重复元组，关系是一个集合，其行列顺序无关4 答：SQL 语言可以作为独立的语言在终端一交互的方式是使用，是面向集合的描述性语言，是非过程性的，大多数语句可独立执行，与上下文无关的。而许多事务处理应用都是过程性的，需要根据不同的条件来执行不同的任务，因此单纯用 SQL 语言是很难实现这类应用的。为此将 SQL 嵌入到某些高级语言中，利用高级语言的过程性结构来弥补 SQL 语言实现复杂应用方面的不足。四、答：（1）首先根据定理分
3、析 相对于 F 是否具有无损连接因 BUA212,故 有 F则 相对于 F 试无损联接的（2）分析 是否保持函数依赖因 相对于 R1的函数依赖集 F1为 BA相对于 R2的函数依赖集 F2为 故 不保持函数依赖五、证明：设 R 为一个二元关系 R(A1,A2),则属性 X1和 X2之间可能存在以下几种依赖关系：（1） ,但 ，则关系 R 的候选关键字为 A1,函数依赖的左部包含候选关键字,所以,2ABCNF(2) , ,则关系 R 的候选键字为 A2,所以12 BCNFR(3) 若关系 R 的候选关键字为(A 1,A2),那么, 六、解： (1) 该查询的关系代数表达式为SJP P)Scolr
4、CityJno（红上 海 (2) 查询优化后的关系代数表达式为)(）（ 上 海itySnoJ )(,PJnoS)(）（红 PColrn(3) 该查询初始的关系代数表达式的语法树如图(4) 优化后的语法树如右图复习题二 参考答案参考答案：一、单项选择题 AAADC CACCC AAACB二、填空题1.物理2.层次模型1Jno 红上 海 ColrityWeitgholrPnamQtyoitStausnmeo ,PnoSJNoPSn.,. SSPJ PJnoPSpj.JnoPS,J.JnoPS,SPJSno上 海CitySPno红ColrP3.指针4.自反律5.选择6.逻辑整体性7.关系模型8.E-
5、R 方法9.内模式 三、简答题1.1）尽早执行选择操作2）把笛卡儿积和其后的选择操作合并成 F 联接运算3）同时计算一连串的选择和投影操作4）如果一个表达式中多次出现某个子表达式，那么应将该子表达式预先计算出结果保存起来，以免重复计算5）适当地对关系文件进行预处理2实体完整性，参照完整性和用户自定义完整性3实体完整性要求关系中的主属性不能取空取4数据库管理员，专业用户，应用程序员和初级用户5数据模型是严格定义的概念的集合，这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。数据模型由数据结构、数据操作和完整性约束 3 部分组成。四、设计题1 职工号 ( 公司号=c2 (works) (
6、 公司号=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 f
7、etch 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 事务的所有操作必须完成，否则事务将被撤消。也就是说，事务是作为一个整体的单位
8、处理，不可以被分割。 （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 I
9、N (SELECT TNOFROM TMP, DTPTWHERE 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
10、,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，使分解后的关系满
11、足第三范式。参考答案:R 不满足第三范式。将 R 分解为两个关系模式，分别为 R1（A,B,C,D）及 R2(D,E)。复习题 4 参考答案一、单项选择题BDADB DCBBA DBBAA二、填空题1. 用有向图结构表示实体类型及实体间联系的数据模型称为（网状模型 ） 。2. 数据库是长期存储在计算机内、有（ 组织 ）的、可（ 共享 ）的数据集合。3. 在一个关系中：如果一个属性集能唯一标识元组，且又不含有多余属性，那么这个属性集称为（ 候选键或候选码 ） 。4.（ 数据流图 ）表达了数据和处理的关系， （ 数据字典 ）则是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成
12、果。5数据库角色是被命名的一组与（ 数据库操作 ）相关的权限，角色是（ 权限 ）的集合。6事务是数据库环境的逻辑工作单位，它具有（ 原子性 ） 、一致性、隔离性和持久性的性质。7数据库恢复是将数据库从（ 错误或不正确 ）状态恢复到某一已知的正确状态。三、简答题1简述实体、属性、码、域的概念，并举例说明。参考答案:（1）实体：客观存在并可相互区别的事物称为实体。 （2）属性：实体所具有的某一特性称为属性。（3）码: 唯一标识实体的属性集称为码（4）域: 属性的取值范围称为该属性的域。 举例结合学生具体情况21、2、3 级封锁协议的内容和对数据一致性的保证分别是什么？参考答案: 一级封锁协议是指事
13、务在修改数据 R 之前必须先对其加 X 锁，直到事务结束才释放。事务正常结束包括：正常结束（COMMIT）和非正常结束（ROLLBACK） 。二级封锁协议是指在一级封锁协议在基础上，加上事务 T 在读数据 R 之前必须先对其加 S 锁，读完后即可释放 S 锁。在二级封锁协议由于它读完了数据后即可释放 S 锁，所以不能保证可重复读。 三级封锁协议是指在一级封锁协议的基础上，加上事务 T 在读数据 R 之前必须先对其加 S 锁，直到事务结束时释放 S 锁。三级封锁协议除了防止丢失修改和不读“脏”数据外，还进一步防止了不可重复读。 3设有三个事务 T1T2T3，其包含的动作为T1： A：=A+2 T
14、 2：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 中码为（
15、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) 2N 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 t
16、able 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 com
17、p(cno);采分点为划线部分，每个约束每个 1 分 2 ENO，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. 学号，姓名，专业(学生) 学号，姓名，专业( 分数95
18、6.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.将两个实体分别对应两个关系模式，并且在“多”端实体对应模式中加入“一”端实体所对应关系模式的码，以及关联属性。
