☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
如何复制，标记与数据是一个不可分的整体，只有符合密级标记要求的用户才可以操纵数据，从而提供了更高级别的安全性。
17 、主体是系统中的活动实体，既包括 DBMS 所管理的实际用户，也包括代表用户的各进程。客体是系统中的被动实体，是受主体操纵的，4 、数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（ Garbage In Garbage Out ）所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法包括文件、基表、索引、视图等。对于主体和客体， DBMS 为它们每个实例（值）指派一个敏感度标记（ Label ）。敏感度标记被分成若干级别，例如绝密（ Top Secret ）、机密（ Secret ）、可信（ Confidential ）、公开（ Public ）等。主体的敏感度标记称为许可证级别（ Clearance Level ），客体的敏感度标记称为密级（ Classification Level ）。
18 、 CREATE USER CREATE SCHEMA CREATE TABLE CREATE TABLE 19 、数据库操作 权限
20 、审计功能是指 DBMS 的审计模块在用户对数据库执行操作的同时把所有操作自动记录到系统的审计日志中。因为任何系统的安全保护措施都不是完美无缺的，蓄意盗窃破坏数据的人总可能存在。利用数据库的审计功能， DBA 可以根据审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。 21 、统计数据库允许用户查询聚集类型的信息，如合计、平均值、最大值、最小值等，不允许查询单个记录信息。但是，人们可以从合法的查询中推导出不合法的信息，即可能存在隐蔽的信息通道，这是统计数据库要研究和解决的特殊的安全性问题。 22 、视图机制 23 、用户级 系统级
1 . 数据库的完整性是指数据的 ________ 和 ________ 。 2 . 什么是数据库的完整性？
3 . SQL 标准使用了一系列概念来描述完整性，包括关系模型的 ________ 、 ________ 和 ________ 完整性。
4 . 数据库的完整性概念与数据库的安全性概念有什么区别和联系？ 5 . 数据库完整性的定义一般由 SQL 的 ________ 语句来实现。它们作为数据库模式的一部分存入 中。
6 . 什么是数据库的完整性约束条件？可分为哪几类？ 7 . 关系模型的实体完整性在 _______ 中用 ________ 定义。 8 . DBMS 的完整性控制机制应具有哪些功能？
9 . 为了避免对基本表进行全表扫描， RDBMS核心一般都对 ________ 自动建立一个 ________ 。主码索引
10 . RDBMS 在实现参照完整性时需要考虑哪些方面？
11 . 关系模型的参照完整性在 ________ 中用 ________ 短语定义哪些列为外码列，用 ________ 短语指明这些外码参照哪些表的主码。 12 . 假设有下面两个关系模式： 职工（职工号，姓名，年龄，职务，工资，部门号），其中职工号为主码； 部门（部门号，名称，经理名，电话），其中部门号为主码；用 SQL 语言定义这两个关系模式，要求在模式中完成以下完整性约束条件的定义：定义每个模式的主码；定义参照完整性；定义职工年龄不得超过 60 岁。
13 . 关系系统中，当操作违反实体完整性、参照完整性和用户定义的完整性约束条件时，一般是如何分别进行处理的？ 1 、正确性 相容性
2 、数据库的完整性是指数据的正确性和相容性。 3 、实体完整性 参照完整性 用户定义
的存取。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。 5 、 DDL 数据字典
6 、完整性约束条件是指数据库中的数据应该满足的语义约束条件。 一般可以分为六类：静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。静态列级约束是对一个列的取值域的说明，包括以下几方面： 1. 对数据类型的约束，包括数据的类型、长度、单位、精度等 2. 对数据格式的约束 3. 对取值范围或取值集合的约束。 4. 对空值的约束 5. 其他约束静态元组约束就是规定组成一个元组的各个列之间的约束关系，静态元组约束只局限在单个元组上。静态关系约束是在一个关系的各个元组之间或者若干关系之间常常存在各种联系或约束。常见的静态关系约束有： 1. 实体完整性约束。 2. 参照完整性约束。 ? 3. 函数依赖约束。动态列级约束是修改列定义或列值时应满足的约束条件，包括下面两方面： 1. 修改列定义时的约束 2. 修改列值时的约束动态元组约束是指修改某个元组的值时需要参照其旧值，并且新旧值之间需要满足某种约束条件。动态关系约束是加在关系变化前后状态上的限制条件，例如事务一致性、原子性等约束条件。 7 、 CREATE TABLE PRIMARY KEY
8 、 DBMS 的完整性控制机制应具有三个方面的功能： 1. 定义功能，即提供定义完整性约束条件的机制。 2. 检查功能，即检查用户发出的操作请求是否违背了完整性约束条件。 3. 违约反应：如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。 9 、 主码 索引
10 、 RDBMS 在实现参照完整性时需要考虑以下几个方面： 1 ） 外码是否可以接受空值 2 ） 删除被参照关系的元组时的考虑，这时系统可能采取的作法有三种： （ a ）级联删除（ CASCADES ）； （ b ）受限删除（ RESTRICTED ）； （ c ）置空值删除（ NULLIFIES ） 3 ） 在参照关系中插入元组时的问题，这时系统可能采取的作法有： （ a ）受限插入 （ b ）递归插入 4 ） 修改关系中主码的问题一般是不能用 UPDATE 语句修改关系主码的。如果需要修改主码值，只能先删除该元组，然后再把具有新主码值的元组插入到关系中。如果允许修改主码，首先要保证主码的唯一性和非空，否则拒绝修改。然后要区分是参照关系还是被参照关系。
11 、 CREATE TABLE FOREIGN KEY REFERENCES
12 、 CREATE TABLE DEPT (Deptno NUMBER(2), Deptname VARCHAR(10), Manager VARCHAR(10), PhoneNumber Char(12) CONSTRAINT PK_SC PRIMARY KEY (Deptno)); CREATE TABLE EMP (Empno NUMBER(4), Ename VARCHAR(10), Age NUMBER(2), CONSTRAINT C1 CHECK (Aage <= 60), Job VARCHAR(9), Sal NUMBER(7,2), Deptno NUMBER(2), CONSTRAINT FK_DEPTNO FOREIGN KEY (Deptno) REFERENCES DEPT(Deptno)) ； 13 、对于违反实体完整性和用户定义的完整性的操作一般都采用拒绝执行的方式进行处理。而对于违反参照完整性的操作，并不都是简单
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
地拒绝执行，有时要根据应用语义执行一些附加的操作，以保证数据库的正确性。具体的处理可以参见上面第 5 题或《概论》 10.2 中相应部分。
1 . 试述 DBMS 的基本功能？
2 . 试述 DBMS 四种进程组织方案，并分析各种方案的特点和优缺点。 3 . 理解并解释下列术语的含义： 进程、任务、“轻权”进程、线程、求。与进程相比，线索具有以下优点： 1 ）线索比进程占用较少的系统资源，如内存 2 ）线索调度比较灵活，可控制性强 3 ）线索切换开销较小 4 ）线索间通信简便
5 、 DBMS 主要的程序模块有： 1 ． 数据定义模块 2 ． 数据操纵模块 3 ． 数据库运行管理方面的程序模块 4 ． 数据库组织、存储和管理方面的程序模块 5 ． 数据库建立、维护和其他方面的程序模线索。
4 . 什么是 DBMS 的多线索机制？有什么优点？ 5 .DBMS 由哪些主要的程序模块组成？
6 .DBMS 的语言翻译层是如何处理一个 DDL 语句的？
7 . 试述 DBMS 的语言翻译层处理一个 DML 语句的大致过程。 8 . 什么是处理 DML 语句的解释方法和预编译方法？试述二者的区别，联系，比较各自的优缺点。
9 . 试述数据存取层主要的子系统及其功能。
10 . 在操作系统中也有并发控制问题，为什么 DBMS 还要并发控制机制？
11 .DBMS 中为什么要设置系统缓冲区？
12 . 数据库中要存储和管理的数据内容包括哪些方面？
1 、 DBMS 主要是实现对共享数据有效的组织、管理和存取。 DBMS 的基本功能有： （ 1 ）数据库定义功能； （ 2 ）数据存取功能；（ 3 ）数据库运行管理功能；（ 4 ）数据组织、存储和管理功能； （ 5 ）数据库的建立和维护功能；（ 6 ）其他功能
2 、 DBMS 四种进程组织方案是： N 方案： N 个 DB 用户应用程序对应 N 个用户进程， DBMS 作为应用程序的子程序被 连入用户应用程序中。因此这种方案也称为连入式方案。数据库系统中共有 N 个进程。 2N 方案：每个用户进程有一个 DBMS 进程为之服务，因此 N 个用户进程就有 N 个 DBMS 进程，共 2N 个进程。 N+1 方案： N 个用户进程仅有一个 DBMS 进程为它们服务，因此共 N+1 个进程，共 N+1 个进程。 N+M 方案：用 M 个 DBMS 进程为 N 个用户进程提供服务，一般 M < N 。 这四个方案各自的特点和优缺点请参见《概论》 11.2.1 、 11.2.2 、 11.2.3 、 11.2.4 。
3 、进程：操作系统中的核心概念，进程是程序的一次执行过程。进程既是资源分配的最小单 位也是操作系统调度的基本单位。任务：在单处理器系统中任务与进程是类似的概念。随着多处理器系统以及并行计算技术 的发展，进程概念被进一步细划为任务（ Task ）与线程（ Thread ）的概念。任务是 申请资源的基本单位，而线程是调度和运行的基本单位。轻权进程：线程又被称为“轻权”或“轻量” 进程。线索：是数据库系统中的概念，它借鉴了操作系统中“线程”的概念：整个 DBMS 可以看 作是一个 Task ，当有一个用户申请数据库服务时， Task 分配多个 Thread 为之服务， 多个 Thread 并行工作，共享资源。一般地讲， DBMS 中的线索是 DBMS 的一个执 行流。 4 、 DBMS 借鉴了操作系统中“线程”的概念和技术，在 DBMS 的实现中采用多线索机制。一般地讲， DBMS 中的线索是 DBMS 的一个执行流，它服务于整个 DBMS 系统或 DBMS 中的某个用户； DBMS 服务器响应客户请求是通过为每个用户创建线索（而不是创建进程）来完成的。 DBMS 的各个线索能在逻辑上并行执行；它们共存于一个服务器进程中，共享 DBMS 的所有资源，如数据库缓冲区和 CPU 时间；线索是 DBMS 的调度单位，服务器进程能按一定的调度算法调度用户请
块
6 、语言翻译处理层首先要对 DDL 语句进行语法检查、语义检查和用户权限检查。语义检查的内容具体做法是， DBMS 读取数据字典，检查是否存在与该语句中的表，或视图，或索引等要创建的对象名相同的对象名，检查该用户是否具有创建数据库对象的权限。然后把 DDL 语句翻译成内部表示，把它存储在系统的数据字典中。例如新建立一个表，就要把关系名、建立者、属性个数、记录长度等等信息记入数据字典中。
7 、首先，对 DML 语句进行词法分析和语法分析，并把外部关系名、属性名转换为内部名。词法和语法分析通过后生成语法分析树。 接着，根据数据字典中的内容进行查询检查，包括审核用户的存取权限、视图转换和完整性检查。 然后，对查询进行优化。优化分为两类，一类为代数优化，另一类为存取路径优化。并把选中的查询执行方案描述出来。 DBMS 语言翻译层处理一个 DML 语句的过程称为一个逐步束缚的过程。
8 、解释执行 DML 语句的方法是：执行语句前，该语句都以原始字符串的形式保存。当执行到该语句时，才利用解释程序去完成束缚的全部过程，同时予以执行。 解释方法的优点是：应变性强，能适应在解释过程中发生的数据结构、存储结构等的变化，因此能保持较高的数据独立性。缺点是：每次执行一次 DML 语句时都要经过所有解释步骤，尤其当这样的语句位于一个循环体内时，就要多次重复解释一个 DML 语句，显然效率比较低。 预编译方法是：在用户提交 DML 语句之后对它进行翻译处理，保存产生的可执行代码。当需要运行时，取出保存的可执行代码加以执行。优点是：效率高。但是，使用这种方法会遇到这样的问题：在束缚过程中进行优化所依据的条件可能在运行前已不存在，导致已作出的应用规划在执行时不再有效。为了解决这类问题，可以采用自动重编译技术。
9 、数据存取层中包括记录存取子系统，事务管理子系统，封锁子系统，恢复子系统，存取路径维护子系统，排序 / 合并模块等等。主要功能有： 1 ． 记录存取、事务管理子系统：记录存取子系统提供按某个属性值直接取一个元组和顺序取一个元组的存取原语。事务管理子系统提供定义和控制事务的操作。 2 ． 封锁子系统，执行并发控制。 3 ． 恢复子系统：主要是日志登记子系统把事务开始、滚回、提交；对元组的插入、删除、修改；对索引记录的插入、删除、修改等每一个操作作为一个日志记录存入日志文件中，对不同的故障恢复策略执行恢复。 4 ． 控制信息管理模块：该模块利用专门的数据区（内存中）登记不同记录类型以及不同存取路径的说明信息（取自数据字典）和控制信息。 5 ． 存取路径维护子系统：对数据执行插入、删除、修改操作的同时要对相应的存取路径进行维护。 6 ． 排序 / 合并子系统：在语言翻译处理层中，描述性语言表达的集合级操作被转换成一系列的对数据存取层所提供的存取原语的调用。为了得到用户所要求的有序输出，为了加速关系运算（如自然连接）的中间步骤，
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
为了提高效率，常常需要对关系元组重新排序。这一工作由排序 / 合并子系统来完成
10 、操作系统提供的封锁机制和 DBMS 的封锁机制在封锁对象，封锁对象的状态，封锁的粒度，及封锁的类型上存在很大的差别，操作系统的封锁机制不能直接应用在 DBMS 中， DBMS 必须重新设计，来满足复杂的封锁需求。
11 、设立系统缓冲区的原因：一是为了把存储层以上 DBMS 各系统成分和实在的外存设备隔离，外存设备的变更不会影响这些系统，使 A 1 B 2 C 3 D 4
9 ．“年龄在 15 至 30 岁之间”这种约束属于 DBS 的（ ）功能。 A 恢复 B 并发控制 C 完整性 D 安全性
10 ． SELECT 语句中“ SELECT DISTINCT ”表示查询结果中（ ）。 A 属性名都不相同 B 去掉了重复的列 C 行都不相同 D 属性值都不相同
11 ．下列实体类型的联系中，属于一对一联系的是（ ） . A 教研室对教师的所属联系 B 父亲对孩子的亲生联系 DBMS 具有设备独立性。二是为了提高效率。 DBMS 利用系统缓冲区滞留数据。当需要读取数据时系统首先到缓冲区中查找。只有当缓冲区中不存在该数据时才真正从外存读入该数据所在的页面。当要写回一元组到数据库中时，系统并不把它立即写回外存，仅把该元组所在的缓冲区页面作一标志，表示可以释放。只有当该用户事务结束或缓冲区已满需要调入新页时才按一定的淘汰策略把缓冲区中已有释放标志的页面写回外存。这样可以减少 I/O 次数，提高系统效率。 12 、数据库中存储四个方面的数据： 1 ．数据描述，即数据的外模式、模式、内模式； 2 ．数据本身； 3 ．数据之间的联系； 4 ．存取路径。这四个方面的数据内容都要采用一定的方式组织、存储起来。 1 ．层次模型必须满足的一个条件是（ ）。 A 每个结点均可以有一个以上的父结点 B 有且仅有一个结点无父结点 C 不能有结点无父结点
D 可以有一个以上的结点无父结点
2 ．在 DBS 中， DBMS 和 OS 间的关系是（ ）。 A 相互调用 B DBMS 调用 OS C OS 调用 DBMS D 互不调用 3 ．关系代数中， θ 联接操作由（ ）组合而成。 A 笛卡尔积和选择 B 投影、选择和笛卡尔积 C 投影和笛卡尔积 D 投影和选择
4 ．设关系 R 和 S 的属性个数分别为 3 和 2 ，则 与下式
（ ）等价。 A
B
C
D
5 ．在关系模式 R （ ABC ）上成立的函数依赖集
F={
} ，则属性集 C 的闭包 C 为（ ）。
A ABC B B C C D BC
6 ．设关系模式 R （ ABC ）上成立的 FD 集为 { } ，设 ρ ={AC ， BC} 为 R 的一个分解，则 ρ 相对于 { } （ ）。
A 是无损联接分解 B 不是无损联接分解
C 是否无损联接分解还不能确定 D 是否无损联接由 R 当前关系确定 7 ．设关系模式 R 是 3NF 模式，则下列说明不正确的是（ ）。 A R 必是 2NF 模式 B R 必定不是 BCNF C R 可能不是 BCNF D R 必是 1NF 模式
8 ．在两个实体类型之间有一个 M ： N 联系时，这个结构转换成的关系模式有（ ）个。
C 省对省会的所属联系 D 供应商与工程项目的供货联系
12 ． SQL 中集合成员资格比较“元组 IN （集合）”中“ IN ”与下列（ ）操作符等价。
A <>ALL B <>SOME C =SOME D =ALL
13 ．下列语言中，不是宿主语言的是（ ）。 A C B FORTRAN C SQL D COBOL
14 ． 4 元关系 R 为： R （ A ， B ， C ， D ），则（ ）。
A
为取属性值为 A ， C 的两列组成的新关系
B
为取属性值为 1 ， 3 的两列组成的新关系
C
与
是等价的
D
与
是不等价的
15 ．关系代数的四个组合操作是（ ）。
A 交、连接、自然连接、除法 B 投影、连接、选择、除法 C 投影、自然连接、选择、除法 D 投影、自然连接、选择、连接 16 ．当两个子查询的结果（ ）时，可以执行并、交、差操作。 A 结构完全不一致 B 结构完全一致 C 结构部分一致 D 主键一致 17 ． σ 3<‘ 2' (S) 表示（ ）。
A 表示从 S 关系中挑选 3 的值小于第二个分量的元组 B 表示从 S 关系中挑选第 3 个分量值小于 2 的元组
C 表示从 S 关系中挑选第 3 个分量值小于第 2 个分量值的元组 D σ 3<‘ 2' (S) 是向关系垂直方向运算
18 ．关系模式 S （ A ， B ， C ， D ）代数中的 σ 3<‘ 2' (S)
等价于如下的（ ）语句。
A SELECT * FROM S WHERE C< ‘ 2' B SELECT B ， C FROM S WHERE C< ‘ 2' C SELECT B ， C FROM S HAVING C< ‘ 2' D SELECT * FROM S WHERE ‘ 3'
19 ． X → Ai 成立是 X → A 1 A 2 ? Ak 成立的（ ）。 A 充分条件 B 必要条件 C 充要条件 D 既不充分也不必要 20 ．设 E 是关系代数表达式，若 F 中有不属于 A1 ， ?， An 的属性 B1 ， ?， Bm ，则有（ ）。
A
B
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
C
D
1 ．数据模型的三要素是（ ）、（ ）和（ ）。 2 ．关系代数的交操作由（ ）操作组合而成。 3 ． SQL 中，谓词 EXISTS 用于测试一个集合中（ ）。
4 ．关系代数的连接运算中当 θ 为“ = ”的连接称之为（ ），且当比较的分量是相同的属性组时，则称为（ ）。 5 ．
在（ ）条件下成立。
6 ．事务的原子性，是由 DBMS 的（ ）完成的。 7 ．在并发控制中，常用的封锁有（ ）和（ ）。
8 ．完整性约束条件所用的对象有属性（ ）和（ ）三种。 9 ． E — R 模型是对现实世界的一种抽象，它的主要成分是（ ）、（ ）和（ ）。
10 ．概念设计阶段的目标是产生反映（ ）的数据库概念结构，即概念模式。
11 ．设关系模式 R （ ABCD ）上成立的 FD 集为 {B → C ， C → D } ，则关系模式 R 的码为（ ）。
12 ．设 X → Y 是关系模式 R （ U ）上成立的一个 FD ，如果 Y （ ） X ，则称 X → Y 是（ ）。
三、设有关系 R 和 S 如下图所示，对如下元组演算表达式，求出它们的值。（ 10 分） R S
A B C 1 2 3 4 5 6 7 8 9 10 11 12
A B C 3 7 11 4 5 6 5 9 13 6 10 14 元组演算表达式如下： R1=
R2= R3=
1 ．请求出 R1 、 R2 、 R3 2 ．写出对应的关系代数表达式 3 ．写出 SELECT 查询
四、（ 20 分）学校有若干个系，每个系有若干名教师和学生；每个教
师可以担任若干门课程，并参加多项项目；每个学生可以同时选修多
门课程。
1 ．请设计某学校的教学管理的 E-R 模型 2 ．将上述 E-R 模型转换为关系模型
3 ．使用 SQL 的 DDL 语句定义上述关系，并说明主键和外键 4 ．用 SQL 完成如下查询：
（ 1 ）查询选修了“高等数学”的学生姓名和成绩
（ 2 ）查询选修了“张军”老师担任的“数据库系统”课程的学生姓名
五、设关系模式 R(ABC) 上成立的 FD 集为 F={A → B ， C → B } ，设 ρ ={AB ， AC} ，试分析分解 ρ 相对于 F 是否具有无损联接和保持函数依赖的性质？说出简单的理由。（ 10 分） 六、下面是用 ORDB 的定义语句定义的数据库： CREATE TYPE M y S tring char varying ； CREATE TYPE cname M y S tring ；
CREATE TABLE department （ D# M y S tring ， D name M y S tring ，
staff setoff(ref(employee))) ；
CREATE TABLE enployee （ E# M y S tring ， ename M y S tring ， salary integer ， children setoff(ename) ， works for ref(department)) ；
试画出上述数据库的对象联系图。（ 10 分）
七、设关系模式 R （ ABCD ）上成立的函数依赖集 F={A → B ， C →
D } ，是把 R 分解成 3NF 模式集
，且具有无损联接和保持函数依赖两个特性。（ 10 分） 一、单选
1 B 2 B 3 A 4 B 5 D 6 B 7 B 8 C 9 C 10 B 11 C 12 C 13 C 14 C 15 A 16 B 17 A 18 B 19 D 20 C 二、填空
1 ．数据结构 数据操纵 完整性约束 2 ．差 3 ． L 2 L1 4 ．非
空集合
5 ．等值连接 自然连接 6 ．
非平凡的函数依赖 7 ． AB
8 ．企业组织的信息需求 9 ．属性 联系 实体 10 ．事务管理子系统 11 ．排它锁（写锁） 共享锁（读锁） 12 ．关系 元组 三、解 1 ． R1 R2 R3
A B C 1 2 3 7 8 9 10 11 12
A B C 1 2 3 4 5 6 7 8 9 ☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
A 7 10 B 8 11 C 9 12 相对于 R2 的函数依赖集 F2 为 { Φ } 故 ρ 保持函数依赖 六、对象联系图如下所示：
2 ．对应的关系代数表达式如下： R1=R-S
R2=
R3=R
—
3 ． SELECT 查询如下： R1 对应的查询如下：
SELECT R . A ， R . B ， R . C FROM R ， S
WHERE R . A<>S . A AND R . B<>S . B AND R . C<>S . C R2 对应的查询如下：
SELECT R . A ， R . B ， R . C FROM R ， S WHERE R . C< S . B R3 对应的查询如下： SELECT * FROM R ， S
WHERE R . C>ALL （ SELECT S . A FROM S ） 或： SELECT * FROM R EXCEPT
SELECT R . A ， R . B ， R . C FROM R ， S WHERE R . C< S . A 四、解
1 ． E-R 模型略 2 ．关系模型为： 实体：
系（ 系号 ，系名，主任名） 教师（ 教师号 ，教师名，职称） 学生（ 学号 ，姓名，年龄，性别） 项目（ 项目号 ，名称，负责人） 课程（ 课程号 ，课程名，学分） 联系：
任课（课程号，教师号） 参加（教师号，项目号，排名） 选修（学号，课程号，成绩） 领导（教师号，学号，系号） 3 ．略
4 ．（ 1 ） SELECT S name ， G rade FROM S tudent ， S_C ， C ourse WHERE S tudent.Sno =S_C .Sno AND S_C .Cno =C ourse.Cno AND C ourse. C name = ‘高等数学'
（ 2 ） SELECT S name FROM S tudent ， S_C ， C ourse ， C_T ， T eacher
WHERE S tudent.Sno =S_C .Sno AND S_C .Cno =C ourse.Cno AND C ourse.Cno = C_T .Cno AND C_T .Tno = T eacher.Tno AND T eacher.Tname = ‘张军' AND C ourse. C name = ‘数据库系统' 五、解
1 ．首先根据定理分析 ρ 相对于 F 是否具有无损联接
因 U1 ∩ U2=A ， U1-U2=B 故有 A → B ∈ F + 故 ρ 相对于 F 是无损联接的
2 ．分析 ρ 是否保持函数依赖
因 相对于 R1 的函数依赖集 F1 为 { A → B }
七、解：根据算法将 R 分解成
ρ ={ AB ， CD } 该分解 保持函数依赖，但是有损联接
分析：要使 R 分解成 3NF 且具有无损联接和保持函数依赖两个特性，则根据算法分解应为： τ = ρ∪ X 。其中 X 为候选关键字。 ∵ R 的 候选关键字为 AC ∴ τ = { AB ， CD ， AC } 分析：分解τ保持函数依赖，分解τ无损验证如下： 构造一个二维矩阵如图：
A B C D R1 （ AB ） a1 a2 b13 b14 R2 （ CD ） b21 b22 a3 a4 R3 （ AC ） a1 b32 a3 b34 由 A → B 可以将第三行的 b32 改写成 a2 ，由 C → D 可以将第三行的 b34 改写成 a4 ，改写后的图如下：
A B C D R1 （ AB ） a1 a2 b13 b14 R2 （ CD ） b21 b22 a3 a4 R3 （ AC ） a1 a2 a3 a4 从图中可见有一行为全 a ，所以 分解τ是无损的。 一、单选（共 20 分）
1 ．一个事务中的诸属性“要么都做，要么都不做”，这是事务的（ ）特性。
A 原子性 B 一致性 C 隔离性 D 持续性 2 ．在对象联系图中，双线箭头在 表示（ ）。
A 函数值为多值 B 对象间的泛化 / 细化联系
C 逆函数关系 D 函数 A 就是函数 B
3 ．数据库系统中，用户使用的数据视图用（ ）描述，它是用户与数据库系统之间的接口。
A 外模式 B 存储模式 C 内模式 D 概念模式 4 ． DB ， DBMS 和 DBS 三者之间的关系是（ ）。 A DB 包括 DBMS 和 DBS B DBS 包括 DB 和 DBMS C DBMS 包括 DB 和 DBS D DBS 与 DB 和 DBMS 无关
5 ．数据库系统中，负责物理结构与逻辑结构的定义和修改的人员是（ ）。
数据库系统原理复习资料
