数据库系统原理综合练习题

第一章第一章 绪论绪论 学习要点 学习要点 1 准确掌握数据 数据库 数据库系统 数据库管理系统等基本术语 概念 2 数据独立性的概念 分类及实现途径 3 数据模型的概念 分类 要素及作用 4 数据库三级模式体系结构的含义及作用 5 关系数据模型的三要素内容 习题 习题 一 选择题一 选择题 1 使用二维表格结构表达数据和数据间联系的数据模型是 C A 层次模型 B 网状模型 C 关系模型 D 实体 联系模型 2 DB DBS DBMS 间的关系是 C A DB 包括 DBMS 和 DBS B DBMS 包括 DB 和 DBS C DBS 包括 DB 和 DBMS D DBS 与 DB 和 DBMS 无关 3 在数据库中存储的是 C A 数据 B 数据模型 C 数据及数据之间的联系 D 信息 4 数据库系统中 用 B 描述全部数据的整体逻辑结构 A 外模式 B 模式 C 内模式 D 数据模式 5 数据库中 导致数据不一致的根本原因是 C A 数据量太大 B 数据安全性不高 C 数据冗余 D 数据完整性约束不强 6 划分层次型 网状型和关系型数据库的原则是 D A 记录的长度 B 文件的大小 C 联系的复杂程度 D 数据及联系的表示方式 7 数据库三级模式体系结构的划分 主要有利于保持数据库的 B A 数据安全性 B 数据独立性 C 结构规范化 D 操作可行性 8 数据库系统中 用 A 描述用户局部数据的逻辑结构 它是用户和数据库系统间的 接口 A 外模式 B 模式 C 内模式 D 数据模式 9 数据库系统中 用 C 描述全部数据的物理存储视图 A 外模式 B 模式 C 内模式 D 数据模式 10 数据库系统中用于定义和描述数据库逻辑结构的语言是 B A DML B DDL C DCL D SQL 11 数据库系统支持的数据共享指的是 D A 同一应用的多个程序共享同一数据集合 B 多个用户 同一语言程序共享同一数据集合 C 多个用户共享同一数据文件 D 多种语言 多个用户 多个应用相互覆盖地使用同一数据集合 12 数据库系统中 当内模式发生变化时 采用 B 来保证数据的物理独立性 A 修改模式定义 B 修改模式 内模式映像 C 修改应用程序 D 修改外模式定义 二 填空题二 填空题 1 指出下列缩写的含义 1 DML 数据操纵语言 2 DBMS 数据库管理系统 3 DDL 数据库系统中 用于定义和描述数据库逻辑结构的语言 4 DD 5 DBS 数据库系统 6 DD 7 DBA 数据库管理员 2 数据管理技术经历了 人工处理 文件系统 数据库系统 三个阶段 3 DBS 组成部分包括 数据库 数据库管理系统 应用系统 数据库管理员 用户 五部分 4 DBMS 是位于 用户 和 操作系统 之间的一层管理软件 5 数据库和文件系统的根本区别是 数据的整体结构化 6 DBMS 提供的数据控制功能包括 数据定义 数据操纵 数据库的运行管理 数据库的建立和维护 7 数据库中 数据模型用于 抽象 表示和处理现实世界的数据和信息 数据模型应 当满足 能比较真实模拟现实世界 能易于为人理解 便于在计算机上实现 三方面要求 8 数据模型的三要素包括 数据结构 数据操作 数据的约束条件 9 概念模型 也称为 信息模型 是 按用户观点对数据和信息建模 主要用于 数据库设计 与具体的 DBMS 和机器 无关 10 基本数据模型 是 按计算机观点对数据建模 主要用于 DBMS 的实现 11 数据独立性是指 用户应用程序和存储在存储器中的数据库的数据是相互独立的 可以分为 数据逻辑独立性 和 数据物理独立性 12 数据结构 用于对系统静态特性的描述 数据操作 用于对系统动态特性的描述 13 数据库系统中人员主要包括 数据库管理员 系统分析和数据库设计员 应用 程序员 和用户 其中用户可分为 偶然用户 简单用户 复杂用户 三类 14 数据库系统的软件包括 DBMS OS 具有与数据库接口的高级语言及其编译 系统 便于开发应用程序 以 DBMS 为核心的应用开发工具 为特定应用环境开发 的数据库应用系统 五部分 三 简答题三 简答题 1 什么是数据 数据处理 数据管理 数据管理的三个发展阶段是什么 数据 科学实验 检验 统计等所获得的和用于科学研究 技术设计 查证 决策等的 数值 数据处理 利用相应的技术和设备进行各种数据加工的过程 数据管理 是利用计算机硬件和软件技术对数据进行有效的收集 存储 处理和应用的 过程 数据管理的三个阶段 人工管理 文件系统 数据库系统 2 什么是数据库 数据库系统 数据库管理系统 数据库管理系统的主要功能是什么 3 什么是数据独立性 数据独立性包括哪两个方面 数据库系统中如何保证数据独立 性 4 什么是数据物理独立性 如何保证 5 什么是数据逻辑独立性 如何保证 6 简述关系数据模型的三要素的内容及关系模型的优缺点 7 文件系统和数据库系统的区别和联系 以及数据库系统的优点 8 简述现实世界的事物抽象 组织为某一具体 DBMS 支持的数据模型的过程 第二章第二章 关系数据库关系数据库 学习要点 学习要点 1 掌握关系数据模型的三要素的内容 即数据结构 关系操作和完整性约束的具体内 容 2 掌握关系 关系模式等基本概念 理解基本关系的性质 3 理解实体完整性约束 参照完整性约束的概念和含义 4 熟练掌握关系代数的运算 5 掌握简单的利用关系代数表达式表示实际查询要求的方法 习题 习题 一 一 选择题选择题 1 当关系有多个侯选码时 则选定一个作为主码 但若主码为全码时应包含 D A 单个属性 B 两个属性 C 多个属性 D 全部属性 2 在基本的关系中 下列说法正确的 C A 行类列序有关 B 属性名允许重名 C 任意两个元组不允许重复 D 列是非同质的 3 关系代数的五个基本操作是 D A 并 交 差 笛卡儿积 除法 B 并 交 选取 笛卡儿积 除法 C 并 交 选取 投影 除法 D 并 交 选取 笛卡儿积 投影 4 关系代数四个组合操作是 A A 并 连接 自然连接 除法 B 投影 连接 选取 除法 C 投影 自然连接 选取 除法 D 投影 自然连接 选取 连接 5 关系 R 为 R A B C D 则 C A A C R 为取属性值为 A C 的两列组成 B 1 3 R 为取属性值为 1 3 的两列组成 C 1 3 R 与 A C R 是等价的 D 1 3 R 与 A C R 是不等价的 6 3 2 S 表示 B A 表示从 S 关系挑选 3 的值小于第二个分量的元组 B 表示从 S 关系挑选第三个分量小于 2 的元组 C 表示从 S 关系挑选第三个分量小于第二个分量的元组 D 3 2 S 是向关系垂直方向运算 7 R为4元关系R A B C D S为3元关系S B C D R S构成的结果集为 C 元关系 A 4 B 3 C 7 D 6 8 R为4元关系R A B C D S为3元关系S B C D R S构成的结果集为 A 元关 系 A 4 B 3 C 7 D 6 9 关系模式 S A B C D 代数中的 35 T e R 3 R3 R W 4 R4 2 1 6 3 5 R D 5 R5 R D RW D AB a b c d e c AB d b d a a c BC b c b b c d A AB BC C 3 3 4 7 4 6 6 5 2 4 7 7 7 3 3 C CD DE E 3 3 7 4 4 2 5 5 3 TYB c c d d d f m n n 图 2 3 关系 和 四 综合四 综合题题 1 设有一个供应商 零件 工程项目数据库 SPJ 并有如下关 系 S Sno Sname Status City J Jno Jname City P Pno Pname Color Weight SPJ Sno Pno Jno Qty 其中 S Sno Sname Status City 分别表示 供应商代码 供应商名 供应商状态 供应上所在城市 J Jno Jname City 分别表示 工程号 工程名 工程项目所在城市 P Pno Pname Color Weight 分别表示 零件代码 零件名称 零件的颜色 零 件的重量 SPJ Sno Pno Jno Qty 表示供应的情况 由 供应商代码 零件代码 工程号及 数量组成 今有具体的关系如图 2 4 所示 S SPJ SnoSnameStatusCity S1 S2 S3 S4 S5 精 益 盛 锡 东方红 金 叶 泰 达 20 10 30 10 20 天津 北京 北京 天津 上海 PQTY 2 9 2 9 7 7 b a b a g g c e e d e c d f f e f d TY C C d f P PnoPnameColo r Weight P1 P2 P3 P4 P5 P6 螺 母 螺 栓 螺丝刀 螺丝刀 凸 轮 齿 轮 红 绿 蓝 红 蓝 红 20 12 18 18 16 23 J JnoJname City J1 J2 J3 J4 J5 三 建 一 汽 造船厂 机车厂 弹簧厂 天 津 长 春 北 京 南 京 上 海 图 2 4 试用关系代数 ALPHA 语言 元组演算语言完成如下查询 求供应工程 J1 零件的供应商的号码 Sno 求供应工程 J1 零件 P1 的供应商的号码 Sno 求供应工程 J1 零件为 红 的供应商的号码 Sno 求没有使用天津供应商生产 红 色零件的工程号 Jno 求至少使用了供应商 S1 所供应的全部零件的工程号 Jno 4 解 本题个小题的结果如图 2 5 所示 AB a b c D e c R3R3 Sno PnoJnoQty S1 S1 S1 S1 S2 S2 S2 S2 S2 S2 S3 S3 S4 S4 S4 S5 S5 S5 S5 P1 P1 P1 P2 P3 P3 P3 P3 P5 P5 P1 P3 P5 P6 P6 P2 P3 P6 P6 J1 J3 J4 J2 J1 J1 J3 J4 J2 J1 J1 J3 J4 J1 J3 J4 J1 J3 J4 200 100 700 100 400 200 500 400 400 100 200 200 100 300 200 100 200 200 500 a b c d b d d e c a a e R5R5 R4 R6 5 解 本题个小题的结果如图 2 6 所示 2R1 2 6 计算结果 6 解 本题个小题的结果如图 2 7 所示 R2 ABC ccc A A a a b c A AB BB BC C b b c c c c b b c b b c A AB BB BC C a a a a b b c d d d d e e c b b c b c b b c c c d c d d d f e c e d PQTY 9 7 a g e e f f R3 R4R5 图 2 7 计算结果 四 综合题 解 关 系代数 SNO SNO J1 SPJ ALPHA 语言 GET W SPJ Sno SPJ Sno J1 元组演算表达式 t u SPJ u U 3 J1 t 1 u 1 关系代数 SNO SNO J1Pno p1 SPJ ALPHA 语言 GET W SPJ Sno SPJ Sno J1 SPJ Pno P1 元组演算表达式 t u SPJ u U 3 J1 U 2 P1 t 1 u 1 关系代数 SNO sno p1 color 红 P SPJ ALPHA 语言 RANGE P X GET W SPJ Sno X X Pno SPJ Snox color 红 SPJ Jno J1 元组演算表达式 t U u SPJ u P V U 2 V 1 V 3 红 U 3 J1 t 1 u 1 关系代数 SPJ JNO CITY 天津 Color 红 S SPJ P ALPHA 语言 RANGE P X S SX P PX GET W SPJ Sno X SXPX X Pno SX SnoSX CITY 天津 X PNO PX Pno PX PNOPX COLOR 红 元组演算表达式 t U u ww SPJ u P V s w U 2 V 1 u 1 w 1 w 4 天津 V 3 红 T 1 u 3 关系代数 Jno pno SPJ PNO SNO S1 SPJ ALPHA 语言 PQTYB 2 2 7 7 b b g g c c c c d d d d m n m n PQY B a b g g 2 9 2 7 7 d f f f d PQ 2 7 b g RANGE SPJ SPJY SPJ SPJY P PX GET W SPJ Sno PX SPJY SPJY Sno S1 SPJT Pno PX PNO SPJY SPJY JNO SPJ JNOSPJY PNO PX PNO 元组演算表达式 t U u w PU SPJ v SPJ W V 1 S1 U 1 V 2 w 2 U 1 w 3 v 3 t 1 u 3 第三章第三章 关系数据库标准语言关系数据库标准语言 SQL 学习要点 学习要点 1 掌握 SQL 的功能特点和体系结构 2 熟练掌握 SQL 定义 修改和删除表 建立视图 定义索引的方法 3 熟练掌握利用 SQL 的 SELECT 语句表达数据查询要求的方法 4 掌握如何利用 SQL 语句表达数据的修改 删除操作 习题 习题 一 一 选择题选择题 1 SQL 属于 A 数据库语言 A 关系型 B 网状型 C 层次型 D 面向对象型 2 当两个子查询的结果 B 时 可以执行并 交 差操作 结构完全不一致 B 结构完全一致 C 结构部分一致 D 主键一致 3 SQL 中创建基本表应使用 B 语句 A CEARTE SCHEMA B CEARTE TABLE C CEARTE VIEW D CEARTE DATEBASE 4 SQL 中创建视图应使用 C 语句 A CEARTE SCHEMA B CEARTE TABLE C CEARTE VIEW D CEARTE DATABASE 5 视图创建完毕后 数据字典中存放的是 C A 查询语句 B 查询结果 C 视图定义 D 所引用的基本表的定义 6 关系代数中的 运算符对应 SELECT 语句中的 A 子句 A SELECT B FROM C WHERE D GROUP BY 7 关系代数中的 运算符对应 SELECT 语句中的 C 子句 A SELECT B FROM C WHERE D GROUP BY 8 WHERE 子句的条件表达式中 可以匹配 0 个到多个字符的通配符是 B A B C D 9 WHERE 子句的条件表达式中 可以匹配单个字符的通配符是 C A B C D 10 SELECT 语句中与 HAVING 子句同时使用的是 C 子句 A ORDER BY B WHERE C GROUP BY D 无需配合 11 与 WHERE G BETWEEN 60 AND 100 语句等价的子句是 D A WHERE G 60 AND G 60 AND G60 AND G 60 AND G50 2 UPDATE R SET B 4 WHERE A IN SELECT A FROM S WHERE C 40 9 本题结果如图 3 6 所示 视图 H 对视图 H 的查询结果 A B C D E B D E a1a1 b1 c1 d1 e1 1 2 2 a2 b2 c2 d2 e2 2 2 2 3 3 3 3 3 图 3 6 视图 H 及其查询结果 10 1 SELECT DISDINCT PROV FROM S WHERE SD 信息系 2 SELECT SN GR FROM S SC WHERE SD 英语系 AND CN 计算机 AND S SNO SC SNO ORDER BY GR DESC 四 综合题 1 设有一个供应商 零件 工程项目 供应情况数据库 SPJ 并有如下关系 供应商关系模式 S 为 S Sno Sname Status City 其中属性的含义分别为 供应 商代码 供应商名 供应商状态 供应上所在城市 CREATE TABLE S Sno CHAR 3 NOT NULL UNIQUE Sname CHAR 30 UNIQUE Status CHAR 8 City CHAR 20 零件关系模式 J 为 J Jno Jname City 其中属性的含义分别为 工程号 工程名 工程项目所在城市 CREATE TABLE J Jno CHAR 4 NOT NULL UNIQUE Jname CHAR 30 City CHAR 20 工程项目关系模式 P 为 P Pno Pname Color Weight 轻重属性的含义分别为 零 件代码 零件名称 零件的颜色 零件的重量 CREATE TABLE P Pno CHAR 3 NOT NULL UNIQUE Pname CHAR 20 Color CHAR 2 Weight INT 供应情况关系模式 SPJ 为 SPJ Sno CHAR 3 NOT NULL Pno CHAR 3 NOT NULL Jno CHAR 4 NOT NULL Qty INT PRIMARY KEY Sno Pno Jno FPREIGNKEY Sno REFERENCES S Sno FPREIGNKEY Pno REFERENCES P Pno FPREIGNKEY Jno REFERENCES J Jno 上例中 PRIMARY KEY 定义的关系中的主码 FOREIGNKEY REFERENCES 定义关系中的外码 2 答 三建工程项目建立一个供应商情况的视图如下 CREATE VIEW V SP AS SELECT Sno Pno Qty FROM SPJ WHERE Jno IN SELECT Jno FROM J WHERE Jname 三建 1 找出三建工程项目使用各种零件代码及数量 SELECT Pno Qty FROM V SPJ 2 找出供应商 S1 的供应情况 SELECT FROM V SPJ WHERE SNO S1 3 解 1 GRANT INSERT ON TABLE S TO 张勇 WITH GRANT OPTION 2 GRANT UPDATE Qty ON TABLE SPJ TO 李天明 4 解 1 SELECT Sname City FROM S 2 SELECT Pname Color Weight FROM P 3 SELECT DISTINCT Jno FROM SPJ WHERE Sno S1 4 方法一 SELECT Jname Qty FROM P SPJ WHERE P pno SPJ pno AND SPJ jno j2 方法二 SELECT Jname Qty FROM P WHERE pno IN SLEECT Pno FEOM SPJ WHERE jno j2 5 找出上海厂商供应的所有零件号码 方法 1 联结查询 SELECT Disdinct Pno FROM S SPJ WHERE S sno SPJ snoAND S city 上海 方法 2 嵌套查询 SELECT Distinct Pno FROM SPJ WHERE Sno IN SELECT Pno FROM S WHERE City 上海 6 找出使用上海产的零件工程的名称 方法 1 联结查询 SELECT Jname FROM S SPJ J WHERE J jno SPJ jno AND S sno SPJ snoAND S city 上海 方法 2 嵌套查询 SELECT Jname FROM J WHERE Jno IN SELECT Sno FROM S WHERE City 上海 7 找出没有使用天津产的零件的工程的号码 方法 1 联结查询 SELECT Jno FROM S SPJ WHERE S sno SPJ sno AND S city 天津 方法 2 嵌套查询 SELECT Jno FROM SPJ WHERE Sno IN SELECT Sno FROM S WHERE City 天津 8 解 Update P SET Color 蓝 Where Color 红 9 解 Update SPJ SET Sno S3 Where Sno S5 AND Jno j4 AND Pno P6 10 解 DELETE FROM S Where Sno S2 DELETE FPOM SPJ Where Sno S2 11 解 INSERT INTO SPJ VALUES S2 J6 P4 200 第四章第四章 关系数据理论关系数据理论 学习要点 学习要点 1 理解函数依赖的概念和 Armstrong 公理系统的基本内容 2 理解关系模式规范化的概念 理由和方法 3 熟练掌握各级范式的定义和判断方法 4 熟练掌握关系模式的侯选码 最小函数依赖集的求法 5 熟练掌握关系模式中属性的闭包的求法 6 理解模式分解的概念 掌握无损连接 保持函数依赖的概念及判断方法 7 掌握简单的关系模式的分解 习题 习题 一 选择题一 选择题 1 系规范中的删除操作异常是指 A 插入操作异常是指 B A 不该删除的数据被删除 B 不该插入的数据被插入 C 应该删除的数据未被删除 D 应该插入的数据未被插入 2 设计性能较优的关系模式称为规范化 规范化主要的理论依据是 A A 关系规范化理论 B 关系运算理论 C 关系代数理论 D 数理逻辑 3 规范化理论是关系数据库进行逻辑设计的理论依据 根据这个理论 关系数据库中 的关系必须满足 其每一属性都是 B A 互不相关的 B 不可分解的 C 长度可变的 D 互相关联的 4 关系数据库规范化是为解决关系数据库中 A 问题而引入的 A 插入 删除和数据冗余 B 提高查询速度 C 减少数据操作的复杂性 D 保证数据的安全性和完整性 5 规范化过程主要为克服数据库逻辑结构中的插入异常 删除异常以及 C 的缺陷 A 数据的不一致性 B 结构不合理 C 冗余度大 D 数据丢失 6 当关系模式 R A B 属于 3NF 下列说话中 B 是正确的 A 它一定消除了插入和删除异常 B 仍存在一定的插入和删除异常 C 一定属于 BCNF D A 和 C 都是 7 关系模型中的关系模式至少是 A A 1NF B 2NF C 3NF D BCNF 8 在关系 DB 中 任何二元关系模式的最高范式必定是 D A 1NF B 2NF C 3NF D BCNF 9 在关系模式 R 中 若其函数依赖集中所有候选关键字都是决定因素 则 R 最高范式 是 C A 2NF B 3NF C 4NF D BCNF 10 当 B 属于函数依赖于 A 属性时 属性 A 和 B 的联系是 B A 1 对多 B 多对 1 C 多对多 D 以上都不是 11 在关系模式中 如果属性 A 和 B 存在 1 对 1 的联系 则说 C A A B B B A C A B D 以上都不是 12 候选关键字中的属性称为 B A 非主属性 B 主属性 C 复合属性 D 关键属性 13 关系模式中各级模式之间的关系为 A A 3NF2NF1NF B 3NF1NF2NF C 1NF2NF3NF D 2NF1NF3NF 14 关系模式中 满足 2NF 的模式 B A 可能是 1NF B 必定是 1NF C 必定是 3NF D 必定是 BCNF 15 关系模式 R 中的属性全部是主属性 则 R 的最高范式必定是 B A 2NF B 3NF C BCNF D 4NF 16 消除了部分函数依赖的 1NF 的关系模式必定是 B A 1NF B 2NF C 3NF D 4NF 17 关系模式的候选码可以有 C 主码有 B A 0 个 B 1 个 C 1 个或多个 D 多个 18 候选关键字中的属性可以有 C A 0 个 B 1 个 C 1 个或多个 D 多个 19 关系模式的分解 B A 惟一 B 不惟一 20 根据关系数据库规范化理论 关系数据库中的关系要满足第一范式 下面 部门 关系中 因哪个属性而使它不满足第一范式 B 部门 部门号 部门名 部门成员 部门总经理 A 部门总经理 B 部门成员 C 部门名 D 部门号 21 图 4 1 中给定关系 R D 零件号单价 P1 P2 P3 P4 25 8 25 9 图 4 1 关系 R A 不是 3NF B 是 3NF 但不是 2NF C 是 3NF 但不是 BCNF D 是 BCNF 22 设有如图 4 2 所示的关系 R 它是 B 材料号材料名生产厂 M1 M2 M3 M4 线材 型材 板材 型材 武汉 武汉 广东 武汉 图 4 2 关系 R A 1NF B 2NF C 3NF D 4NF 23 设有关系 W 工号 姓名 工种 定额 将其规范化到第三范式正确的答案是 C A W1 工号 姓名 W2 工种 定额 B W1 工号 工种 定额 W2 工号 定额 C W1 工号 姓名 工种 W2 工号 定额 D 以上都不是 24 设有关系模式 设有关系模式 W C P S G T R 其中各属性的含义是 其中各属性的含义是 C 为课程 为课程 P 为为 教师 教师 S 为学生 为学生 G 为成绩 为成绩 T 为时间 为时间 R 为教室 根据定义有如下函数依赖集 为教室 根据定义有如下函数依赖集 F C G S C G T R C T P R T S R 关系模式关系模式 W 的一个关键字是的一个关键字是 E W 的规范化程度最高达到的规范化程度最高达到 B 若将关系模式 若将关系模式 W 分分 解为解为 3 个关系模式个关系模式 W1 C P W2 S C G W3 S T R C 则 则 W1 的规范的规范 化程度最高达到化程度最高达到 E W2 的规范化程度最高达到的规范化程度最高达到 E W3 的规范化程度最高达到的规范化程度最高达到 B EBEEB A S C B T R C T P D T S E T S P A 1NF B 2NF C 3NF D BCNF E 4NF 25 设学生关系模式为 学生 学号 姓名 年龄 性别 成绩 专业 则该关系模 式的主键是 C A 姓名 B 学号 姓名 C 学号 D 学号 姓名 年龄 26 X Ai成立是 X A1A2 Ak成立的 C A 充分条件 B 必要条件 C 充要条件 D 既不充分也不必要 27 一关系模式为 运货路径 顾客姓名 顾客地址 商品名 供应商姓名 供应商地 址 这该关 系模式的主键是 C A 顾客姓名 供应商姓名 B 顾客姓名 商品名 C 顾客姓名 商品名 供应商姓名 D 顾客姓名 顾客地址 商品名 28 有关系模式 R U F U 是 R 的属性集合 X Y 是 U 的子集 则多值函数依赖的传 递律为 B A 如果 X Y 且 Y Z 则 X Z B 如果 X Y Y Z 则 X Z Y C 如果 X Y 则 X U Y X D 如果 X Y VW 则 WX VY 29 关系模式学生 学号 课程号 名次 若每一名学生每门课程有一定的名次 每 门课程每一名次只有一名学生 则以下叙述中错误的是 B A 学号 课程号 和 课程号 名次 都可以作为候选键 B 只有 学号 课程号 能作为候选键 C 关系模式属于第三范式 D 关系模式属于 BCNF 30 叙述中正确的是 D A X Y 其中 Z U X Y 则称 X Y 为非平凡的多值依赖 B X Y 其中 Z U X Y 则称 X Y 为平凡的多值依赖 C 于函数依赖 A1 A2 An B 来说 如果 B 是 A 中的某一个 则称为非平凡的 多值依赖 D 于函数依赖 A1 A2 An B 来说 如果 B 是 A 中的某一个 则称为平凡的多 值依赖 二 二 填空题填空题 1 1 关系规范化的目的是控制冗余 避免插入和删除异常 从而增强数据库结构 的稳定性和灵活性 2 在关系 A S SN D 和 B D CN NM 中 A 的主键是 S B 的主键是 D 则 D 在 S 中为 外来键 3 对于非规范化的模式 经过 使属性域变为简单域 转变为 1NF 将 1NF 经过消除 非主属性对主关键字的部分依赖转变为 2NF 将 2NF 经过 消除非主属性对主关键字的 传递依赖 转变为 3NF 4 在一个关系 R 中 若每个数据项都是不可再分割的 那么 R 一定属于 1NF 1 5 1NF 2NF 3NF 之间 相互是一种 关系 6 若关系为 1NF 且它的每一非主属性都不部分函数依赖于候选关键字 则该关系为 2NF 2 7 在关系数据库的规范化理论中 在执行 分解 时 必须遵守规范化原则 保持原有的依赖关系和无损连接 8 设有如图 4 3 所示的关系 R R 的候选关键字为 R 中的函数依赖有 R 属于 范式 A 和 DE A DE BCNF ADE A1 A2 A3 A4 D1 D6 D4 D4 E2 E2 E3 E4 图 4 3 关系 R 三 三 解答题解答题 1 分析关系模式 STUDENT 学号 姓名 出生日期 系名 班号 宿舍区 指出 其候选关键最小依赖集和存在的传递函数依赖 2 指出下列关系模式是第几范式 1 R X Y Z F XY Z 2 R X Y Z F Y Z XZ Y 3 R X Y Z F Y Z Y X X YZ 4 R X Y Z F X Y X Z 5 R X Y Z F XY Z 6 R W X Y Z F X Z WX Y 3 设有关系模式 R U F 其中 U A B C D E P F A B C P E A CE D 求出 R 的所有候选关键字 4 低级范式的关系模式对数据存储和数据操作产生的不利影响是什么 5 3NF 与 BCNF 的区别和联系各是什么 6 设一关系为 学生 学号 姓名 年龄 所在系 出生日期 判断此关系属性组 属于第几范式 为什么 7 对给定的关系模式 R U F U A B C D F A B C D BC A 求 F 8 已知学生关系模式 S Sno Sname SD Sdname Course Grade 其中 Sno 学 号 Sname 姓名 SD 系名 Sdmane 系主任名 Course 课程 Grade 成绩 1 模式 S 的基本函数依赖和主码 2 将关系模式分解成 2NF 并说明为什么 3 将关系模式分解成 3NF 并说明为什么 9 建立一个关于系 学生 班级 学会等诸信息的关系数据库 其中描述 学生的属性有 学号 姓名 出生年月 系名 班号 宿舍号 班级的属性有 班号 专业名 系名 人数 入校年份 系的属性有 系名 系号 系办公地点 人数 学会的属性有 学会名 成立年份 地点 人数 有关语意如下 一个系有若干专业 每个专业每年只招一个班 每个班有若干学生 一个系的学生住在同一宿舍区 每个学生可参加若干学会 每个学会有若干学生 学生 参加某学会有一个入会年份 请给出关系模式 写出每个关系模式的极小函数依赖集 指出是否存在传递依赖 对于函数依赖左部是多余属性的情况讨论函数依赖是完全依赖 还是部分函数依赖 指出各关系模式的候选码 外部码 有没有全码存在 10 设有关系模式 R ABCDE R 的函数依赖集 F A D E D D B BC D CD A 求 1 R 的候选字 2 将 R 分解为 3NF 11 设有关系模式 R A B C D E R 的函数依赖集 F A D E D D B BC D CD A R 的候选关键字 将 R 的分解为 3NF 12 设有一教学管理数据库 其属性为 学号 S 课程号 C 成绩 G 任课教师 TN 教师所在的系 D 这些数据有下列语义 学号和课程号分别与其代表的学生和课程一一对应 一个学生所修的每门课程都有一个成绩 每门课程只有一位任课教师 但每位教师可以有多门课程 教师中没有重名 每个教师只属于一个系 上述语义确定函数依赖集 如果用上面所有属性组成一个关系模式 那么关系模式为何模式 并举例说明 在进行增 删操作时的异常现象 分解为具有依赖保持和无损连接的 3NF 13 设有如图 4 4 所示的关系 R 图 4 4 关系 R 它为第几范式 为什么 是否存在删除操作异常 若存在 则说明在什么情况下发生的 将它分解为高一级的范式 分解后的关系是如何解决分解前可能存在的删除操 作异常问题 14 设有关系模式 R A B C D E 其上的函数依赖集 F A BC CD E B D E A 1 计算 B 2 求出 R 的所有侯选关键字 15 设有关系模式 R U F 其中 U A B C D E F A D E D D B BC D DC A 1 求出 R 的侯选关键字 2 判断 P AB AE CE BCD AC 是否为无损连接分解 16 设有函数依赖集 F AB CE A C GP B EP A CDE P HB P D HG ABC PG 计算属性集 D 关于 F 的闭包 D 17 已知关系模式 R 的全部属性集 U A B C D E G 及函数依赖集 F AB C C A BC D ACD B D EG BE C CG BD CE AG 求属性集闭包 BD 18 设有关系模式 R U F 其中 U E F G H F E G G E F EG H EG FH E 求出 F 的最小依赖集 19 已知关系模式 R CITY ST ZIP 和函数依赖集 F CITY ST ZIP ZIP CITY 试找出 R 的两个侯选关键字 三 解答题 1 答 经分析有 候选关键字 学号 每个学生只有惟一的学号 课程名 教师名教师地 址 C1 C2 C3 C4 马千里 于得水 余快 于得水 D1 D2 D3 D4 最小依赖集 学号 姓名 学号 出生日期 学号 班号 系名 宿舍区 班号 系 名 存在传递函数依赖 学号 系名 宿舍区 有学号宿舍区 t 班号 系名 宿舍区 有班号宿舍区 t 学号 班号 系名 有学号系名 t 2 答 R 是 BCNF R 是 3NF R 是 BCNF R 是 BCNF R 是 BCNF R 是 1NF 3 答 由求候选关键字的原理知道 CE ABCDEP 即 CE U C CP E ABE R 只有一个候选关键字 CE 4 答 低级范式的关系模式对数据存储和数据操作的不利影响主要有 插入异常 删 除异常 修改异常和数据冗余 产生的原因及解决方法是 属于 1NF 不属于 2NF 的关系模式中 非主属性对码的部分函数依赖 从而引起操 作异常 解决方法是采用分解的方法 将式中不完全函数依赖的属性去掉 将部分函数 依赖的属性单独组成新的模式 使关系模式属于 2NF 属于 2NF 不属于 3NF 的关系模式中 由于非主属性对码具有传递依赖 从而引起 操作异常 解决方法是采用分解的方法 消除关系模式中非主属性对码具有传递依赖 属于 3NF 不属于 BCNF 的关系模式中 由于存在主属性对码的部分函数依赖 从 而引起操作异常 解决的方发是将起转换成 BCNF 消除部分函数依赖 5 答 3NF 与 BCNF 的区别和联系如下 3NF 是建立在 2NF 的基础上的 如果满足 2NF 的关系模式中不存在非主属性传递 依赖于 R 的候选键 则 R 属于 3NF BCNF 是 3NF 的改进形式 它建立在 1NF 的基础上的 如果关系 R 属于 1NF 且 每个属性都不传递依赖 R 的候选键 则 R 属于 BCNF 一个关系模式属于 BCNF 则一定属于 3NF BCNF 是 3NF 的一个特例 反之则不 然 6 答 属于 3NF 因为该关系模式存在的函数依赖是 学号 姓名 学号 年龄 学号 所在系 学号 出生日期 不在有其它的函数依赖 所以该模式是属于 2NF 又因为所有的非主属性对码 学 号 非传递依赖 所以该关系模式是 3NF 的 7 答 根据 Armstrong 公理系统 推导 F 为 F BCBCABCABCABCACABCABABCA CBCBCABCBCACBCABBCA BBCACABCACACACABACA BBCABABCABACABABABA BCBCABCCACCABCA CBBABCBACBABBA CCBBAABCAACAABAA CBABCACABA 从上可见 一个小的 F 集合 常有一个非常大的闭包 F 在 F 中 含有许多平凡 的函数依赖 例如 A AB AB A 所以我们要讨论最小函数依赖集的有关 问题 8 答 1 关系模式 S 的基本函数依赖如下 Sno Sname SD Sdname Sno SD Sno Course Grade 关系模式的码为 Sno Course 2 原关系模式是属于 1NF 的 码为 Sno Course 非主属性中的成绩完全依 赖于码 而其它非主属性对码的函数依赖为部分函数依赖 所以不属于 2NF 消除非主属性对码的函数依赖为部分函数依赖 将关系模式分解成 2NF 如下 S1 Sno Sname SD Sdmane S2 Sno Course Grade 3 将上述关系模式分解成 3NF 如下 分解的关系模式 S1 中存在 Sno SD SD Sdname 即非主属性 Sdname 传递依赖于 Sno 所以可进一步分解如下 S11 Sno Sname SD S12 SD Sdname 分解后的关系模式 S11 S12 满足 3NF 对关系模式 S2 不存在非主属性对码的传递依赖 故属于 3NF 所以 原模式 S Sno Sname SD Sdname Course Grade 按如下分解满足 3NF S11 Sno Sname SD S12 SD Sdname S2 Sno Course Grade 9 答 1 关系模式如下 学生 S Sno Sname Sbirth Dept Class Rno 班级 C Class Pname Dept Cnum Cyear 系 D Dept Dno Office Dnum 学会 M Mname Myear Maddr Mnum 学生学会 SM Sno Mname SMyear 2 每个关系模式的最小函数依赖集如下 学生 S 的最小函数依赖集如下 Sno Sname Sno Sbirth Class Dept Sno Class Dept Rno 传递依赖如下 由于 Sno Dept Dept Rno 而 Dept Sno 所以 Sno 与 Rno 之间存在着传递依赖 由于 Class Dept Dept Rno 所以 Class 与 Rno 之间存在着传递依赖 由于 Sno Class Class Dept 所以 Sno 与 Dept 之间存在着传递依赖 班级 C 的最小函数依赖如下 Class Pname Class Cnum Class year Pname Dept 由于 Class Pname Pname Dept 所以 Class 与 Dept 之间存在着传递依赖 系 D 的最小函数依赖集如下 Dept Dno Dno Office Dno Dnum 根据上述传递依赖可知 Dept 与 Office Dept 与 Dnum 之间存在着 传递依赖 学会 M 的最小函数依赖集如下 Mname Myear Mname Maddr Mname Mnum 该模式不存在传递依赖 学生学会 SM 的最小函数依赖集如下 Sno Mname SMyear Sno Mname Smyear 是完全函数依赖 3 各关系模式的候选码 外部码 全码如下 学生 S 候选码 Sno 外部码 Dept Class 无全码 班级 C 候选码 Class 外部码 Dept 无全码 系 D 候选码 Dept 或 Dno 无外部码 无全码 学会 M 候选码 Mname 无外部码 无全码 学生学会 SM 候选码 Sno Mname 外部码 Sno Mname 无 全码 10 答 1 设 U ABCDE 因 CE ABCDE 而 C C E BDE 故 R 的候选关键字为 CE 2 求出最小函数依赖集 F F A D E D D B BC D CD A 将 R 分解成 3NF AD DE BD BCD ACD 11 答 R 的候选关键字是 CE 将 R 分解的 3NF AD DE BD BCD ACD 12 F S C G C TN TN D 关系模式为 1NF 因为该关系模式的候选关键字为 S C 则非主属性有 G TN 和 G 有因为 F 中有 C TN 所以存在非主属性 TN 对候选关键字 S C 的 部分依赖 即 S C P TN 若新增设一门课程而暂时还没有学生选修时 则因缺少关键字 S 直而不断进 行插入操作 若某个教师调离学校要删除其有关信息时 会将不该删除的课程 C 信息删 除 因为 F F S C G C TN TN D 所以 R1 R2 R3 其中 R1 S C G R2 C TN R3 TN D 13 答 课程名 t 教师地址 即存在非主属性教师地址对候选键字课程名的传递函数 依赖 因此 R 不是 3NF R 是 2NF 存在 解为高一级范式如图 4 5 所示 教师名教师地址 马千里 于得水 余快 D1 D1 D2 关系 R1 课程名教师名 C1马千里 C2 C3 C4 于得水 余快 于得水 关系 R2 图 4 5 分解后 若删除课程数据时 仅对关系 R1 操作 教师地址信息在关系 R2 中仍然保留 不 会失去教师方面的信息 14 答 1 B BD 2 R 的侯选关键字是 A BC CD E 15 1 R 的侯选关键字是 CE 2 P 不具有无损连接性 16 D DGH 17 BD ABCDEG 18 1 将 F 中依赖左部属性单一化 F1 E G G E F E F G H E H G FH E 2 FH E 由于有 F E 则为多余的 则 F2 E G G E F E F G H E H G F2 中的 F E 和 F G 以及 H E 和 H G 之一是多余的 则 F3 E G G E F G H G 或 F3 E G G E F G H E 或 F3 E G G E F E H E 或 F3 E G G E F E H G 19 R 的两个侯选关键字是 ST ZIP CITY ST 基基 本本 题题 5 一 单项选择题一 单项选择题 1 在数据库设计中 用 E R 图来描述信息结构但不涉及信息在计算机中的表示 它是数 据库设计的 B 阶段 A 需求分析 B 概念设计 C 逻辑设计 D 物理设计 2 E R 图是数据库设计的工具之一 它适用于建立数据库的 A A 概念模型 B 逻辑模型 C 结构模型 D 物理模型 3 在关系数据库设计中 设计关系模式是 C 的任务 A 需求分析阶段 B 概念设计阶段 C 逻辑设计阶段 D 物理设计阶段 4 数据库物理设计完成后 进入数据库实施阶段 下列各项中不属于实施阶段的工作是 B A 建立库结构 B 扩充功能 C 加载数据 D 系统调试 5 数据库概念设计的