数据库系统概论作业

1、数据库系统概论作业数据库系统概论作业第一章概述1. 层次模型的数据结构是树形 结构；网状模型的数据结构是 网状 结构;关系模型的数据结构是二维表结构。2 数据库系统具有 数据独立性”特点的原因是因为在数据库系统中( B )(A )、采用磁盘作为外存(B )、采用三级模式结构(C)、使用OS来访问数据 (D)、用宿主语言编写应用程序3.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是A)0(A)、DBS包括DB和DBMS(B )、DBMS包括DB和DBS(C)、DB包括DBS和DBMS(D)、DBS就是DB，也就是 DBMS4 数据库系统的数据独立性体现在(B )

2、(A)、不会因为数据的变化而影响到应用程序(B )、不会因为系统数据存储结构和数据逻辑结构的变化而影响应用程序(C) 、不会因为存储策略的变化而影响存储结构(D) 、不会因为某些存储结构的变化而影响其他的存储结构5.要保证数据库的数据独立性，需要修改的是(A )(A)、模式与外模式模式与内模式三层之间的两种映射三层模式D )不是DBA完整性约束说明数据库安全(B )、(C)、(D )、6.下述(A )、(C)、(数据库管理员)的职责。定义数据库模式数据库管理系统设计(B )、(D )、7. ( B )是按照一定的数据模型组织的,长期储存在计算机内，可为多(A)、数据库系统(C)、关系数据库8.

3、数据模型的三要素是(D个用户共享的数据的集合。(B )、数据库(D)、数据库管理系统)(A )、外模式、模式、内模式(B )、关系模型、层次模型、网状模型( C )、实体、联系、属性( D ) 、数据结构、数据操作、完整性约束9. 简述数据库系统的主要特点。(1) 、 数据结构化数据库系统实现整体数据 的结构化，这是数据库的主要特征之一， 也 是数据库系统与文件系统的本质区别。(2) 数据的共享性高，冗余度低，易扩充数 据库的数据不再面向某个应用而是面向整个 系统，(3) 数据独立性高数据独立性包括数据的物 理独立性和数据的逻辑独立性。(4) 数据由 DBMS 统一管理和控制数据库 的共享是并

4、发的共享， 即多个用户可以同时 存取数据库中的数据甚至可以同时存取数据 库中同一个数据10. 简述数据库系统的三级模式和两级映像。答： 数据库系统的三级模式结构是指数据库系统是由外模式、 模式和内模式 三级构成。模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用 户的公共数据视图。模式实际上是数据库数据在逻辑级上的视图，一个数据库 只有一个模式， 数据库模式以某一种数据模型为基础， 统一综合地考虑了所 有用户的需求，并将这些需求有机地结合成一个逻辑整体。外模式也称子模式或用户模式， 它是数据库用户 ( 包括应用程序员和最终用 户 ) 能够看见和使用的局部数据的逻辑结构和特征的

5、描述， 是数据库用户的 数据视图， 是与某一应用有关的数据购逻辑表示。 外模式通常是模式的子集。 一个数据库可以有多个外模式。内模式也称存储模式，一个数据库只有一个内模式，它是数据物理结构和存储 方式的描述，是数据在数据库内部的表示方式第二章关系数据库PQTY2bcdleiaef2bef9ade1 7 1gef1gcd1.设有如下图所示的关系R, W和D:关系R关系WTYBcdmcdndfnTYcdef关系D计算下列代数表达式的结果:(1) Ri= n，T(R)(2) R2= 6沖=R)(3) R3=(R W)R?(4) R4=R DR 1YTdcfeedTYBbcdbcdn7ScdID?ec

6、dnR3nL2、设有如下图所示的关系S, SC, C:关系SS#SNAMEAGESEX1李强23男2刘丽22女3张友22男关系CC#CNAMETEACHERK1C语言王华K5数据库原理程军K8编译原理程军关系SCS#C#GRADE1K1832K1853K1922K5903K5:843K880请用关系代数表达式表示下列查询语句：（1）检索“程军”老师所授课程的课程号（C#）和课程名（CNAME ）。（2）检索“李强”同学不学课程的课程号。（3）检索既选修了 K1课程，也选修了 K5课程的学生学号（S#）。（4）检索选修了课程表中的全部课程的学生姓名（SNAME ）。（5）检索选修课程名为“ C语

7、言”的学生学号（S#）和姓名（SNAME ）厂1mcwu护心卜nn 側(c 蚀(口砌曲“审口 $y0 亠 口甜(b 晦/jtivg.紗(C0 n 3 (n 删c(so+门 e(c*(J 口 ssN/wt(So( r 卫圖昨存匚)心3 .在关系中，元数 (arity )是指(A(B).元组个数)(C).关系个数(D).属性个(A).行数数4.在关系中，基数(cardinality )是指(A )(A).列数(B).元组个数(C).关系个数(D).属性个数5.设W = R IMS，且W、R、S的元组个数分别为p、m、n,那么三者之间i 9j满足(D )(A) . p v(m+n )(B).p (m

8、+n )(C). pv(mx n)(D).p (mxn)6 .下列式子中，不正确的是(D)(A). R S=R (RAS )(B) . R= ( R S )U( RAS)(C). Rn S=S ( S R)( D). RAS = S ( R S)7 .如果两个关系没有公共属性，那么其自然联接操作(A )(A).转化为笛卡尔积操作(B).转化为联接操作(C).转化为外部并操作(D).结果为空关系8. 一个关系只有一个(D )(A )、候选码(B )、外码(C)、超码(D)、主码9. 下面的选项不是关系的基本特征(A )(A)、不同的列有不同的数据类型(B)、不同的列有不同的列名(C)、与行的次序

9、无关(D )、与列的次序无关第三章 SQL 语言有两个基本表：表 EMP (ENO ，ENAME ，SALARY ，DNO ) 其属性分别表示职工的工号、姓名、工资和所在部门的编号 表 DEPT (DNO ，DNAME ) 其属性分别表示部门的编号和部门名1. 有一 SQL 语句：SELECT DNO ， COUNT ( DISTINCT ENO)FROM EMPGROUP BY DNO ；该 SQL 语句实现了以下哪个功能？ ( C )(A )统计职工的总人数( B )统计每一部门的职工人数(C).统计职工服务的部门数目(D )统计每一职工服务的部门数目2 有一个 SQL 语句：SELECT

10、 ENO ，ENAMEFROM EMPWHERE DNO NOT IN( SELECT DNOFROM DEPTWHERE DNAME= 金工车间 ；其等价的关系代数表达式是： ( C )(A).nNO,ENAME ( 6nAME 记金工车间(EMP ? DEPT )(B). t(Eno,ename ( EMP ? DEPT )C)ENO,ENAMEDNAM金工车间( EMP)-7(EnO,ENAME(6name=金 工车间EMP ?DEPT )D)ENO,ENAME( EMP)-nENO,ENAME(jDname金工车间EMP ?DEPT )3 有一个 SQL 语句：UPDATE EMPSE

11、T SALARY=SALARY *1.05WHERE DNO=D6AND SALARY ( SELECT AVG ( SALARY )FROM EMP)； 其等价的修改语句为 ( C )( A ) 为工资低于 D6 部门平均工资的所有职工加薪 5%( B ) 为工资低于整个企业平均工资的职工加薪 5%( C )为在 D6 部门工作、工资低于整个企业平均工资的职工加薪 5%( D )为在 D6 部门工作、工资低于本部门平均工资的职工加薪 5%4 SQL 中，谓词 EXISTS 可用来测试一个集合是否 ( C )(A) 有重复元组(B).有重复的列名( C) 为非空集合( D) 有空值5 SQL

12、中，与“ NOT IN ”等价的操作符是 ( B )(A) =SOME(B) SOME( C ) =ALL( D ) ALL6. 下列关于索引的叙述，正确的是( A )。( A ) 、可以根据需要在基本表上建立一个或多个索引，从而提高系统的查询 效率。(B )、一个基本表最多只能有一个索引。(C)、建立索引的目的是为了给数据表中的元素指定别名，从而使别的表也 可以引用这个元素。(D )、一个基本表至少要存在一个索引。7. 下面列出的关于视图的条目中，不 正确的是(C )。(A)、视图是外模式( B )、视图是虚表(C) 、使用视图可以加快查询语句的执行速度(D) 、使用视图可以简化查询语句的编

13、写8. 设数据库中有三个关系：职工表 EMP (E#， ENAME ， AGE， SEX， ECITY)， 其属性分别表示职工工号、姓名、年龄、性别和籍贯。工作表 WORKS (E#， C#， SALARY )， 其属性分别表示职工工号、工作的公司编号和工资。公司表 COMP(C#， CNAME ， CITY)， 其属性分别表示公司编号、公司名称和公司所在城市。 请写出完成下列操作的 SQL 语句： 用 CREATE TABLE 语句创建上述三个表， 需定义出各表的主键和外键。 解： CREATE TABLE EMP( E# CHAR(4) NOT NULL, ENAME CHAR(8) NO

14、T NULL, AGE S MALLINT, SEX CHAR(1), ECITY CHAR(20), PRIMARY KEY(E#)； CREATE TABLE COMP( C# CHAR(4) NOT NULL,CNAME CHAR(20) NOT NULL, CITY CHAR(20), PRIMARY KEY(C#)；CREATE TABLE WORKS( E# CHAR(4) NOT NULL, C# CHAR(4) NOT NULL, SALARY SMALLINT, PRIMARY KEY(E#, C#),FOREIGN KEY(E#) REFERENCES EMP(E#), F

15、OREIGN KEY(C#) REFERENCES COMP(C#) ； 检索超过 50 岁的男职工的工号和姓名。SELECT E#, ENAMEFROM EMPWHERE AGE50 AND SEX=M ； 假设每个职工只能在一个公司工作， 检索工资超过 1000 元的男性职工工 号和姓名。SELECT EMP .E#, ENAMEFROM EMP , WORKSWHERE EMP .E#=WORKS.E# AND SALARY1000 ； 假设每个职工可在多个公司工作，检索在编号为 C4 和 C8 公司兼职 的职工工号和姓名。SELECT A.E#, A.ENAMEFROM EMP A,

16、WORKS B, WORKS C WHERE A.E#=B.E# AND B.E# =C.E# AND B.C#=C4 AND C.C#=C8 ； 检索在 “联华公司 ”工作、工资超过 1000 元的男性职工的工号和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#=C.C#AND CNAME= 联华公司 AND SALARY1000 AND SEX=M； 假设每个职工可在多个公司工作 , 检索每个职工的兼职公司数目和工资 总数，查询结果显示为( E#，NUM ，SUM_SALARY )，分别表

17、示工号、兼 职的公司数目和工资总数。SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUM_SALARYFROM WORKSGROUP BY E# ； 工号为 E6 的职工在多个公司工作， 试检索至少在 E6 职工兼职的所有公 司工作的职工工号。 SELECT X.E# FROM WORKS XWHERE NOT EXISTS(SELECT *FROM WORKS Y WHERE E#=E6 AND NOT EXISTS(SELECT *FROM WORKS Z WHERE Z.E#=X.E#AND Z.C#=Y .C#) ； 检索联华公司中低于本公司平

18、均工资的职工工号和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#=C.C# AND CNAME= 联华公司 AND SALARY50)； 在 EMP 表和 WORKS 表中删除年龄大于 60 岁的职工有关元组。 DELETE FROM WORKSWHERE E# IN (SELECT E# FROM EMP WHERE AGE60)； DELETE FROM EMPWHERE AGE60 ；第四章 数据库安全性1以下（ D ）不属于实现数据库安全性的主要技术和方法。（A）、存取控制技术（B

19、）、视图技术（C）、审计技术（D）、出入机房登记和加锁2把对关系 SC 的 GRADE 属性的修改权授予用户 ZHAO 的 SQL 语句是 （ C ）。（A）、 GRANT GRADE ON SC TO ZHAO（B）、 GRANT UPDATE ON SC TO ZHAO（C）、 GRANT UPDATE（GRADE） ON SC TO ZHAO（D）、 GRANT UPDATE ON SC（GRADE） TO ZHAO 3保护数据库、防止未经授权的或不合法的使用造成的数据泄露、更改破坏。 这是数据库的（ A ）。（A ）、安全性（B ）、完整性（C）、并发控制（D ）、恢复4今有两个关系模

20、式：（ 1 ）职工（职工号，姓名，年龄，职务，工资，部门号），其中职工号为主码；部门号为外码；（ 2 ）部门（部门号，名称，经理名，地址，电话） ，其中部门号是主码；请用 SQL 语言的 GRANT 语句（加上视图机制）完成以下授权定义： 用户杨兰具有 SELECT 每个部门的职工最高工资，最低工资，平均工资的 权力，但他不能查看每个人的工资。CREATE VIEW 部门工资 ASSELECT 部门 . 名称 ,MAX（ 工资 ）,MIN（ 工资 ）,AVG（ 工资 ）FROM 职工 ,部门WHERE 职工 . 部门号 =部门 . 部门号GROUP BY 职工 . 部门号GRANT SELEC

21、T ON 部门工资TO 杨兰 ;第五章数据库完整性1 关于主码约束以下说法错误的是（ c ）A 一个表中只能设置一个主码约束B 允许空值的字段上不能定义主码约束C 允许空值的字段上可以定义主码约束D 可以将包含多个字段的字段组合设置为主码2 在SQL Server中，可以使用（C ）语句创建存储过程。A. Create TriggerB . In stall ProcedureC. Create ProcedureD. Create View3. SQL Server为每个触发器创建了两个临时表，它们是（B ）。A. Updated 和 DeletedB .In serted 和 Delete

22、dC .In serted 和 UpdatedD. Seleted 和 In serted4. 设有供应商关系S和零件关系P,如下图所示，S和P的主码分别是“供 应商号”和“零件号”，P的外码是“供应商号”。供应商号供应两名所在城市AI红显北京A2宇宙上拇A3赠明天津A4立新重庆零件号颜色供应商号PJA1ASP5白A4分析下列4个操作能否被正确执行，并说明理由。（1）在P中插入元组（P2，白A2 ）（2） 在P中插入元组（NULL,绿A1）（3）在P中插入元组（P4,白A5 ）（4）在P中插入元组（P4,绿A2 ）答：（1）不能正确执行，插入操作破坏了实体完 整性约束，待插入的元组的“零件 号

23、”属性值“ P2”，在P表中已经存在。“零件号”作为主键，其值不能重复， 必须唯一。（2）不能正确执行，插入操作破坏了实体完整 性约束，待插入的元组的“零件 号”属性值为空，“零件号”作为主属性，其值不能为空。(3) 不能正确执行，插入操作破坏参照完整性 约束，待插入的元组的“供应商号”属性值“ A5”，在S中找不到没有相应的 主键值。(4) 能正确执行， 因为满足数据库的实体完整 性和参照完整性。5假设有下面两个关系模式： 职工(职工号，姓名，年龄，职务，工资，部门号) ，其中职工号为主码； 部门号为外码。部门(部门号，名称，经理名，电话) ，其中部门号为主码，经理名为外码 请用 SQL 语

24、言定义这两个关系模式，要求在关系模式中完成以下完整性 约束条件的定义：(1) 定义每个模式的主码；(2) 定义参照完整性；职工关系模式中的部门号属性参照部门关系模式中的 主码部门号； 部门关系模式中的经理名属性参照职工关系模式中的姓名属性。(3) 定义职工年龄不超过 60 岁。答:CREATE TABLE DEPT( Deptno NUMBER(2),Deptname VARCHAR(10), Manager VARCHAR(10), PhoneNumber Char(12),CONSTRAINT PK_SC RIMARY KEY(Deptno);CREATE TABLE EMP( Empno

25、 NUMBER(4),Ename VARCHAR(10),Age NUMBER(2)CONSTRAINT C1 CHECK ( Age=60),Job VARCHAR(9), Sal NUMBER(7,2),Deptno NUMBER(2),CONSTRAINT PK_EMP RIMARY KEY(Empno),CONSTRAINT FK_DEPTNOFOREIGN KEY(Deptno) REFFERENCES DEPT(Deptno) );1.2.3.4.5.第六章 关系数据理论为了设计出性能较优的关系模式， 必须进行规范化， 规范化主要的理论依据 是( A )(A)、关系规范化理论(B)

26、、关系代数理论(C)、数理逻辑(D)、关系运算理论规范化理论是关系数据库进行逻辑设计的理论依据， 根据这个理论， 关系数 据库中的关系必须满足：每一个属性都是( B )(A)、长度不变的(B)、不可分解的(C)、互相关联的(D)、互不相关的已知关系模式R(A , B , C, D，E)，及其上的函数相关性集合F=A -D ,B-C， E-A，该关系模式的候选码是(B )( A)、 AB( B )、 BEC)、CD关系数据库规范化是为了解决关系数据库中的( 插入、删除、更新异常和数据冗余 提高查询速度 减少数据操作的复杂性 保证数据的安全性和完整性D )的数据D)、DE 问题而引入的。(A)、(

27、B)、(C)、(D)、 数据库中的冗余数据是指( 容易产生错误 容易产生冲突 无关紧要 由基本数据导出(A)、(B) 、(C) 、(D) 、在关系规范化过程中，分解关系的基本原则是(I. 实现无损失连接II.分解后的关系相互独立I I I .保持原有的函数依赖关系(A)、I 和 II(B)、I 和 III (C)、设关系模式 R(A,B,C) ， F 是 R 上成立的函数依赖集合，P=AB，BC相对于 F ( A )0(A) 、(B) 、(C) 、(D) 、8 到第 9 题基于以下的叙述：有关系模式 A(C， T， H，的含义是：属性C代表课程名，属性T代表教师姓名，属性H代表上课时间, 属性

28、 R 代表上课教室，属性 S 代表学生姓名06.7.是无损失联接，也是保持函数依赖的分解是无损失联接，但不保持函数依赖的分解不是无损失联接，但保持函数依赖的分解 既不是无损失联接，也不保持函数依赖的分解(D)、IIF=B - C，则分解R, S)，其中各属性根据语义有如下函数依赖集：F= C -T, (H , R) -C,( H, T) -R , (H , S) - R o8. 请问该关系模式 A 的候选码是 ( D )( A)、 C( B)、( H, R)( C)、( H, T)( D)、( H, S)9. 关系模式 A 的规范化程度最高达到( B )(A)、 1NF(B)、2NF(C)、3

29、NF(D)、BCNF10设有关系模式 R （职工编号,日期,日营业额,部门名,部门经理） ,该 模式统计商店里每个职工的日营业额，以及职工所在的部门和经理信息。 如果规定： 每个职工每天只有一个营业额； 每个职工只在一个部门工作； 每个部门只有一个经理。试回答下列问题：（1）根据上述规定,写出模式 R 的基本函数依赖和候选码；（ 2）说明 R 不是 2NF 的理由,并把 R 分解成 2NF 模式集；（3）进而分解成3NF模式集。答：（1）基本的 FD 有三个：（职工编号,日期 ）-日营业额 职工编号 -部门编号 部门名 -部门经理R 的关键码为 （职工编号,日期 ）（2）R 中有两个这样的 F

30、D：（职工编号,日期 ）- （ 部门名,部门经理 ） 职工编号 -（部门名,部门经理 ） 可见前一个 FD 是部分依赖,关系模式中存在非主属性对码的部分函数依赖, 所以R不是2NF模式。R应分解成R1（职工编号，部门名，部门经理 ）R2（职工编号，日期，日营业额 ）此处，R1和R2都是2NF。（3）R2已是3NF模式。在R1中，存在两个FD :职工编号-部门名 部门名-部门经理 因此，“职工编号-部门经理”是一个传递依赖，R1不是3NF模式。R1应分解成R11（职工编号，部门名）R12（部门名，部门经理）这样，p =（R11,R12,R2）是一 个 3NF 模式集第七章 数据库设计1. 数据库

31、设计中，将 E-R 图转换成关系数据模型的过程属于( B )(A)、需求分析阶段(B)、逻辑设计阶段( C) 、概念设计阶段( D) 、物理设计阶段2. 数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是( C )。(A)、层次分析法和层次结构图( B )、数据流程分析法和数据流程图(C)、实体联系法和实体联系图(D )、结构分析法和模块结构图3. 在 E-R 模型向关系模型转换时， M:N 的联系转换为关系模式时，其关键字 是( C )。(A)、M端实体的关键字(B)、N端实体的关键字(C)、M,N端实体的关键字组合(D)、重新选取其他属性4. 在E-R模型中，如果有3个不同的实体

32、集，3个M:N联系，根据E-R模型 转换为关系模型的规则，转换为关系的数目是( C )。(A )、 4(B)、 5(C)、 6(D)、 75. 进行数据库系统需求分析时，数据字典的内容和作用是什么 ?答：答： 数据字典是系统中各类数据描述的集 数据字典的内容通常包括： ( l ) 数据项；( 2 ) 数据结构； ( 3 )数据流； ( 4 )数据存储； ( 5 ) 处理过程五个部分。 其中数据项是数据的最小组 成单位， 若干个数据项可以组成一个数据结构。 数据字典通过对数据项和数据结构的定义来描 述数据流和数据存储 的逻辑内容。数据字典的 作用：数据字典是关于数据库中数据的描述， 在 需求分析

33、阶段建立， 是下一步进行概念设计的 基础，并在数据库设计过程中不断修改、充实、6设某商业集团数据库中有三个实体集。一是“商店”实体集，属性有商店编 号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、 单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可 放在多个商店销售，每个商店销售一种商品，有月销售量；商店与职工间存在 着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店 聘用职工有聘期和月薪。（ 1） 试画出 E-R 图，并在图上注明属性、联系的类型。（ 2） 将 E-R 图转换

34、成关系模型，并注明主键和外键。C2）这C出图可转檢4个董甌枝式：耐丽心就.地绘）囂1 怕書（应血I址厶 商品乩第八章数据库编程1 . SQL的集合处理方式与宿主语言单记录处理方式之间如何协调？由于SQL语句处理的是记录集合，而宿主语言语句一次只能处理一个记录，因此需要用游标（cousor）机制，把集合操作转换成单记录处理方式2 . SQL有两种使用 方式： 交互式SQL和 嵌入式SQL3. SQL语句嵌入在C语言程序中时，必须加上前缀标识EXEC SQL 和结束标志 END EXEC。4. 有关嵌入式SQL的叙述，不正确的是（ B）A 宿主语言是指C 一类高级程序设计语言B .宿主语言是指SQ

35、L语言C 在程序中要区分SQL语句和宿主语言语句D SQL有交互式和嵌入式两种使用方式5 嵌入式SQL实现时，采用预处理方式是（C ）A .把SQL语句和主语言语句区分开来B .为SQL语句加前缀标识和结束标志C 识别出SQL语句，并处理成函数调用形式D 把SQL语句编译成二进制码6允许在嵌入的SQL语句中，引用宿主语言的程序变量，在引用时（C ） A 直接引用B 这些变量前必须加符号 “ * ”C 这些变量前必须加符号 “”D 这些变量前必须加符号 “ &”7如果嵌入的SELECT 语句的查询结果肯定是单元组，那么嵌入时 （C ）A .肯定不涉及游标机制B 必须使用游标机制C 是否使用游标，

36、由应用程序员决定D 是否使用游标，与DBMS有关第九章 关系查询优化1为什么要对关系代数表达式进行优化？有哪三条启发式规则？对优化起什么 作用？ 答：关系代数表达式由关系代数操作组合而成。操作中，笛卡尔积和连接操作 最费时。如果直接按表达式书写的顺序执行，必将花费很多时间，并生成大量 的中间结果，效率较低。如果在执行前，由 DBMS 的查询子系统先对关系代数表达式进行优化，尽可能 先执行选择和投影操作，则进行笛卡尔积或连接时可以减少中间结果，并 节省 时间。优化工作是由DBMS故的，用户在写关系代数表达式时不必关心优化一事，仍以简练的形式书写。3 条启发式优化规则是：尽可能早地执行选择运算，尽

37、可能早地执行投影运算， 把笛卡尔积与附近的一连串选择和投影合并起来做。使用这 3 条启发式优化规则，可以使计算时尽可能减少中间关系的数据量。2假设教学数据库中有 3 个关系：S(S#,SNAME,AGE,SEX) C(C#,CNAME,TEACHER) SC(S#,C#,GRADE)其中：学生关系S的属性分别表示：学号、姓名、年龄、性别课程关系 C 的属性分别表示：课程号、课程名、任课教师 选修关系 SC 的属性分别表示：学号、课程号、分数 用户有一查询语句：检索女同学所选修的课程的课程名和任课教师。(1) 试写出该查询的关系代数表达式。(2) 画出查询表达式的语法树。(3) 使用启发式优化算

38、法，对关系代数语法树进行优化，画出优化后的语法树。解：关系代数表达式为：n CNAME TEACHER(cSEX= F (S? SC? C? T)上述的关系代数表达式为：n CNAME TEACHER (c SEX= F (n L(c S.S#=SC.S#A SC.C#=C.C#(SX SC x C)此处 L 为 S、 SC、 C 中全部属性(公共属性只取一次) 。 上述关系代数表达式的语法树如图 2.2 所示。第十章数据库恢复技术1 .数据库恢复的重要依据是(D )A 数据库管理员B 数据字典C 文档D 事务日志2. 事务(transaction )是一个( C )A .程序 B.进程C .操作序列D .完整性规则