《数据库复习试题及答案.pdf》由会员分享,可在线阅读,更多相关《数据库复习试题及答案.pdf(69页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、.精选文档 第 1 章 数据库概论 1.1 基本内容分析 1.1.1 本章的重要概念(1)DB、DBMS 和 DBS 的定义(2)数据管理技术的发展阶段 人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。(3)数据描述 概念设计、逻辑设计和物理设计等各阶段中数据描述的术语,概念设计中实体间二元联系的描述(1:1,1:N,M:N)。(4)数据模型 数据模型的定义,两类数据模型,逻辑模型的形式定义,ER 模型,层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。(5)DB 的体系结构 三级结构,两级映像,两级数据独立性,体系结构各个层次中记录的联系。
2、(6)DBMS DBMS 的工作模式、主要功能和模块组成。(7)DBS DBS 的组成,DBA,DBS 的全局结构,DBS 结构的分类。1.1.2 本章的重点篇幅(1)教材 P23 的图 1.24(四种逻辑数据模型的比较)。(2)教材 P25 的图 1.27(DB 的体系结构)。(3)教材 P28 的图 1.29(DBMS 的工作模式)。(4)教材 P33 的图 1.31(DBS 的全局结构)。1.3 自测题 1.3.1 填空题 1数据管理技术的发展,与_、_和_有密切的联系。2文件系统中的数据独立性是指_独立性。3文件系统的缺陷是:_、_和_。4就信息处理的方式而言,在文件系统阶段,_处于主
3、导地位,_只起着服从程序设计需要的作用;而在数据库方式下,_占据了中心位置。5对现实世界进行第一层抽象的模型,称为_模型;对现实世界进行第二层抽象的模型,称为_模型。.精选文档 6层次模型的数据结构是_结构;网状模型的数据结构是_结构;关系模型的数据结构是_结构;面向对象模型的数据结构之间可以_。7在层次、网状模型中,用_导航数据;而在关系模型中,用_导航数据。8数据库的三级模式结构是对_的三个抽象级别。9DBMS 为应用程序运行时开辟的 DB 系统缓冲区,主要用于_和_。10在数据库技术中,编写应用程序的语言仍然是 C 一类高级语言,这些语言被称为_语言。11在 DB 的三级模式结构中,数据
4、按_的描述提供给用户,按_的描述存储在磁盘中,而_提供了连接这两级的相对稳定的中间观点,并使得两级中的任何一级的改变都不受另一级的牵制。12层次、网状的 DML 属于_语言,而关系型 DML 属于_语言。13DBS 中存放三级结构定义的 DB 称为_。14从模块结构考察,DBMS 由两大部分组成:_和_。15DBA 有两个很重要的工具:_和_。16DBS 是_、_、_和_的集合体。17DBS 的全局结构体现了其_结构。18在 DBS 中,DB 在磁盘上的基本组织形式是_,这样可以充分利用 OS _的功能。19根据计算机的系统结构,DBS 可分成四种类型:_、_、_和_。20数据独立性使得修改
5、DB 结构时尽量不影响已有的_。1.3.2 单项选择题(在备选答案中选出一个正确答案)1在 DBS 中,DBMS 和 OS 之间关系是 A并发运行 B相互调用 COS 调用 DBMS DDBMS 调用 OS 2在数据库方式下,信息处理中占据中心位置的是 A磁盘 B.程序 C.数据 D.内存 3DB 的三级体系结构是对_抽象的三个级别。A.存储器 B.数据 C.程序 D.外存 4DB 的三级模式结构中最接近外部存储器的是 .精选文档 A.子模式 B.外模式 C.概念模式 D.内模式 5DBS 具有“数据独立性”特点的原因是因为在 DBS 中 A.采用磁盘作为外存 B.采用三级模式结构 C.使用
6、OS 来访问数据 D.用宿主语言编写应用程序 6在 DBS 中,“数据独立性”和“数据联系”这两个概念之间联系是 A没有必然的联系 B同时成立或不成立 C前者蕴涵后者 D后者蕴涵前者 7数据独立性是指 A数据之间相互独立 B应用程序与 DB的结构之间相互独立 C数据的逻辑结构与物理结构相互独立 D数据与磁盘之间相互独立 8DB 中数据导航是指 A数据之间联系 B数据之间指针联系 C从已知数据找未知数据的过程 D数据的组合方式 9用户使用 DML 语句对数据进行操作,实际上操作的是 A数据库的记录 B内模式的内部记录 C外模式的外部记录 D数据库的内部记录值 10对 DB 中数据的操作分成两大类
7、:A查询和更新 B检索和修改 C查询和修改 D插入和修改 1.3.3 问答题 1试对数据管理技术三个发展阶段作一详细的比较。2在用户访问数据库中数据的过程中,DBMS 起着什么作用?3什么是“DB 的系统缓冲区”?4DBS 中有哪些系统软件?1.4 自测题答案 1.4.1 填空题答案 1硬件 软件 计算机应用 2设备 3数据冗余 数据不一致 数据联系弱 4程序设计 数据 数据.精选文档 5概念 结构(或逻辑)6树 有向图 二维表 嵌套和递归 7指针 关键码(或外键与主键)8数据 9数据的传输 格式的转换 10宿主语言(或主语言,host language)11外模式 内模式 概念模式 12过程
8、性 非过程性 13数据字典(DD)14查询处理器 存储管理器 15一系列实用程序 DD 系统 16数据库 硬件 软件 DBA 17模块功能 18.文件 管理外存(或文件系统)19集中式 C/S 式 并行式 分布式 20应用程序 1.4.2 单项选择题答案 1D 2C 3B 4D 5B 6A 7B 8C 9C 10.A 1.4.3 问答题答案 1.答:数据管理技术三个发展阶段的详细比较见图 1.1。人工管理阶段 文件系统阶段 数据库阶段 时 间 20 世纪 50 年代 60 年代 70 年代 环 外存 纸带、卡片、磁带 磁盘 大容量磁盘 境 软件 汇编语言 3GL、OS DBMS 计算机应用 科
9、学计算 进入企业管理 企业管理.精选文档 数据的管理者 用户(程序员)文件系统 DBS 数据的针对者 面向某一应用程序 面向某一应用 面向现实世界 数据的共享程度 无共享 共享性差、冗余度大 共享性高、冗余度小 数据独立性 无独立性,独立性差,有高度的物理独立性,数据完全依赖于程序 有设备独立性 一定的逻辑独立性 数据的结构化 无结构 记录内有结构,整体结构化,整体结构性差 用数据模型描述 图 1.1 2答:在用户访问数据的过程中,DBMS 起着核心的作用,实现“数据三级结构转换”的工作。3答:在应用程序运行时,DBMS 在内存为其开辟一个程序工作区,称为“DB 的系统缓冲区”。这个工作区主要
10、用于“数据的传输和格式的转换”。4答:DBS 应包括 DBMS、OS、宿主语言和应用开发支撑软件等四部分系统软件。DBMS 是管理 DB 的软件系统,但对硬盘的管理是由 OS 实现的,因此 DBS 中应包括 DBMS 和 OS 这两个主要的系统软件。编写应用程序仍然是用 C 一类高级程序设计语言,这些语言在 DBS 中称为宿主语言。为提高应用程序开发效率,需要像 Dephi、PowerBuilder 一类软件开发工具(即应用开发支撑软件)开发应用程序。这些软件属于 4GL 范畴,可使应用系统开发生产率提高 20100 倍。第 2 章 关系模型和关系运算理论 2.1 基本内容分析 2.1.1 本
11、章重要概念(1)基本概念 关系模型,关键码(主键和外键),关系的定义和性质,三类完整性规则,ER 模型到关系模型的转换规则,过程性语言与非过程性语言。(2)关系代数.精选文档 五个基本操作,四个组合操作,七个扩充操作。(3)关系演算 元组关系演算和域关系演算的原子公式、公式的定义。关系演算的安全性和等价性。(4)关系代数表达式的优化 关系代数表达式的等价及等价转换规则,启化式优化算法。(5)关系逻辑 谓词、原子、规则和查询,规则的安全性,用规则模拟关系代数表达式。2.1.2 本章的重点篇幅(1)教材中 P56 的例 2.7(关系代数表达式的应用实例)。(2)教材中 P63 的例 2.19(元组
12、表达式的应用实例)。(3)教材中 P81 的例 2.36(关系逻辑的规则表示)。2.1.3 重要内容分析 1关系代数表达式的运用技巧(1)一般规则 对于只涉及到选择、投影、联接的查询可用下列表达式表示:(RS)或者(R S)对于否定的操作,一般要用差操作表示,例如“检索不学 C2 课的学生姓名”。对于检索具有“全部”特征的操作,一般要用除法操作表示,例如“检索学习全部课程的学生姓名”。(2)“检索不学 C2 课的学生姓名”,决不能用下式表示:SNAME,AGE(C#C2(S SC)一定要用“差”的形式:SNAME,AGE(S)SNAME,AGE(C#=C2(S SC)(3)“检索学习全部课程的
13、学生学号”,要用S#,C#(SC)C#(C)表示,而不能写成 S#(SCC#(C)形式。这是因为一个学生学的课程的成绩可能是不一样的。(4)对于教材 P56 的例 2.7 的 8 个查询语句的关系代数表达式,考生一定要掌握,这是基础。2非过程性语言与过程性语言的区别 编程时必须指出“干什么”及“怎么干”的语言,称为过程性语言;编程时只须指出“干什么”,不必指出“怎么干”的语言,称为非过程性语言。两种语言的主要区别见图 2.1。.精选文档 过程性语言 非过程性语言 编程时,必须指出“怎么干”编程时,不必指出“怎么干”由用户进行数据导航 由系统进行数据导航 单记录处理方式 集合处理方式 属于 3G
14、L 范畴 属于 4GL 范畴 C 语言,层次、网状 DML 等 关系 DML,软件开发工具等 图 2.1 2.3 自测题 2.3.1 填空题 1关系中没有行序的原因是_。2.3关系模型的基本数据结构是_,其数据库存储时的基本组织方式是_。4实体完整性规则是对_的约束,参照完整性规则是对_的约束。5关系代数的理论基础是_,关系演算的理论基础是_,关系逻辑的理论基础是_。6关系代数的基本操作是_。7安全运算是指不产生_和_的运算。8等式 R S=RS 成立的条件是_。9关系的并、差、交操作,要求两个关系具有_。10一般,在关系代数运算中,当查询涉及到“否定”时,就要用到_操作;当查询涉及到“全部值
15、”时,就要用到_操作。11如果关系 R 和 S 做自然联接时,只把 R 中原该舍去的元组放到新关系中,那么这种操作称为_操作。12等式L(F(E)=F(L(E)成立的条件是_。13等式L1(L2(E)=L1(E)成立的条件是_。14等式F(E1E2)=E1F(E2)成立的条件是_。15等式F(E1 E2)=F(E1)F(E2)成立的条件是_。16.关系逻辑中,外延谓词是指_,内涵谓词是指_。17.关系逻辑中的“安全条件”是指_。18.设有关系 R(A,B,C),那么与规则 W(c,a)R(a,b,c)等价的关系代数操作是_。19.设有关系 R(A,B,C),那么与规则 W(a,b)R(a,b,
16、18)b15.精选文档 等价的关系代数操作是_。20.设有关系 R(A,B,C)和 S(B,C,D),那么与规则 W(a,d)R(a,b,c)S(b,c,d)等价的关系代数操作是_。2.3.2 单项选择题(在备选答案中选出一个正确答案)1在关系中,“元数”(arity)是指 A行数 B元组个数 C关系个数 D列数 2在关系中,“基数”(cardinality)是指 A行数 B属性个数 C关系个数 D列数 3由系统进行数据导航的语言称为 A第三代语言 B高级程序设计语言 C过程性语言 D非过程性语言 4设关系 R、S、W 各有 10 个元组,那么这三个关系的自然联接的元组个数为 A10 B30
17、C1000 D不确定(与计算结果有关)5设 W=R S,且 W、R、S 的元组个数分别为 p、m、n,那么三者之间满足 Ap(m+n)Bp(m+n)Cp(mn)Dp(mn)6设关系 R 和 S 的结构相同,且各有 10 个元组,那么这两个关系的并操作结果的元组个数为 A10 B小于等于 10 C20 D小于等于 20 7设关系 R 和 S 的属性个数分别为 2 和 3,那么 R S 等价于 A12(RS)B14(RS)C12(R S)D14(R S)8如果两个关系没有公共属性,那么其自然联接操作 A转化为笛卡尔积操作 B转化为联接操作 C转化为外部并操作 D结果为空关系 9下列式子中,不正确的
18、是 ij 1P2等价的公式是 AP1P2 BP2P1 CP1P2 DP2P2 14与域演算表达式ab|R(ab)R(ba)不等价的关系代数表达式是 A1,2(1=42=3(RR)B1,2(R R)CR2,1(R)D1=2(R)15设 R 和 S 都是二元关系,那么与元组演算表达式 t|(u)(v)(R(u)S(v)u2=v2t1=u1t2=v1)等价的关系代数表达式是 A1,3(2=4(R S)B1,3(2=2(RS)C1,3(R S)D1,3(R S)16设有关系 R(A,B,C)和 S(B,C,D),那么与 R S 等价的关系代数表达式是 A3=5(R S)B1,2,3,6(3=5(R S
19、)C3=52=4(RS)D1,2,3,6(3=22=1(RS)17设 R 和 S 都是二元关系,那么与元组演算表达式 1=3 1=1 1=22=1 24 22 2=1 2=1.精选文档 t|R(t)(u)(S(u)u1 t2)不等价的关系代数表达式是 A1,2(23(RS)B1,2(21(RS)C1,2(R S)D3,4(14(SR)18在关系代数表达式的查询优化中,不正确的叙述是 A尽可能早地执行联接 B尽可能早地执行选择 C尽可能早地执行投影 D把笛卡尔积和随后的选择合并成联接运算 2.3.3 计算题 1设有关系 R 和 S:R A B C S B C D 6 4 2 4 4 9 6 5
20、3 4 2 5 5 6 8 5 2 6 5 3 8 6 8 4 试计算:R S,R S,R S,R S。2设有关系 R 和 S:R A B C S D E F 2 4 6 3 6 9 3 2 1 3 4 5 7 4 4 4 4 7 试计算下面四个元组表达式的值:R1=t|R(t)t23 R2=t|(u)(R(t)S(u)t1u1)R3=t|(u)(R(t)S(u)t3w)R3=xyz|(u)(v)(R(xyz)S(uyv)xSOME(集合)”的语义是_。10操作“元组ALL(集合)”的语义是_。11SQL 有两种使用方式:_和_。12嵌入式 SQL 的预处理方式,是指预处理程序先对源程序进行扫
21、描,识别出_,并处理成宿主语言的_形式。13为保证嵌入式 SQL 的实现,通常 DBMS 制造商提供一个_,供编译时使用。14SQL 语句嵌入在 C 语言程序中时,必须加上前缀标识_和结束标志_。15“卷游标”是指_。3.3.2 单项选择题(在备选答案中选出一个正确答案)1在 SQL 中,用户可以直接进行查询操作的是 A实表和虚表 B基本表和实表 C视图和虚表 D基本表 2SQL 中,聚合函数 COUNT(列名)用于 A计算元组个数 B计算属性的个数 C对一列中的非空值计算个数 D对一列中的非空值和空值计算个数 3SQL 中,与“NOT IN”等价的操作符是 A=SOME BSOME C=AL
22、L DALL 4元组比较操作(a1,a2)(b1,b2)的意义是 .精选文档 A(a1b1)OR(a1=b1)AND(a2=b2)B(a1=b1)OR(a1=b1)AND(a2=b2)C(a1b1)OR(a1=b1)AND(a2b2)D(a1=b1)OR(a1=b1)AND(a2b2)5SQL 中,谓词 EXISTS 可用来测试一个集合是否 A有重复元组 B有重复的列名 C为非空集合 D有空值 6对于基本表 EMP(ENO,ENAME,SALARY,DNO)其属性表示职工的工号、姓名、工资和所在部门的编号。基本表 DEPT(DNO,DNAME)其属性表示部门的编号和部门名。有一 SQL 语句:
23、SELECT COUNT(DISTINCT DNO)FROM EMP;其等价的查询语句是 A统计职工的总人数 B统计每一部门的职工人数 C统计职工服务的部门数目 D统计每一职工服务的部门数目 7对于第 6 题的两个基本表,有一个 SQL 语句:SELECT ENO,ENAME FROM EMP WHERE DNO NOT IN (SELECT DNO FROM DEPT WHERE DNAME=金工车间;其等价的关系代数表达式是:AENO,ENAME(DNAME金工车间(EMP DEPT)BENO,ENAME(EMP DEPT)CENO,ENAME(EMP)ENO,ENAME(DNAME=金工
24、车间(EMP DEPT)DENO,ENAME(EMP)ENO,ENAME(DNAME金工车间(EMP DEPT)8对于第 6 题的两个基本表,有一个 SQL 语句:UPDATE EMP SET SALARY=SALARY*1.05 DNAME金工车间.精选文档 WHERE DNO=D6 AND SALARY(SELECT AVG(SALARY)FROM EMP);其等价的修改语句为 A为工资低于 D6 部门平均工资的所有职工加薪 5%B为工资低于整个企业平均工资的职工加薪 5%C为在 D6 部门工作、工资低于整个企业平均工资的职工加薪 5%D为在 D6 部门工作、工资低于本部门平均工资的职工加
25、薪 5%9有关嵌入式 SQL 的叙述,不正确的是 A宿主语言是指 C 一类高级程序设计语言 B宿主语言是指 SQL 语言 C在程序中要区分 SQL 语句和宿主语言语句 DSQL 有交互式和嵌入式两种使用方式 10嵌入式 SQL 实现时,采用预处理方式是 A把 SQL 语句和主语言语句区分开来 B为 SQL 语句加前缀标识和结束标志 C识别出 SQL 语句,并处理成函数调用形式 D把 SQL 语句编译成二进制码 11允许在嵌入的 SQL 语句中,引用宿主语言的程序变量,在引用时 A直接引用 B这些变量前必须加符号“*”C这些变量前必须加符号“:”D这些变量前必须加符号“&”12如果嵌入的 SEL
26、ECT 语句的查询结果肯定是单元组,那么嵌入时 A肯定不涉及游标机制 B必须使用游标机制 C是否使用游标,由应用程序员决定 D是否使用游标,与 DBMS 有关 13卷游标的推进语句“EXEC SQL FETCH RELATIVE -4”表示 A把游标移向查询结果的第 4 行 B把游标移向查询结果的倒数第 4 行.精选文档 C把游标从当前位置推进 4 行 D把游标从当前位置返回 4 行 14卷游标的推进语句“EXEC SQL FETCH ABSOLUTE -3”表示 A把游标移向查询结果的第 3 行 B把游标移向查询结果的倒数第 3 行 C把游标从当前位置推进 3 行 D把游标从当前位置返回 3
27、 行 3.3.3 简答题 1试叙述 SQL 的关系代数特点和元组演算特点。2SQL 语言对于“查询结果是否允许存在重复元组”是如何实现的?3试对 SELECT 语句中使用的基本表名和列名的语义作详细的解释。4SELECT 语句中,何时使用分组子句,何时不必使用分组子句?3.4 练习题答案 3.4.1 填空题答案 1基本表 视图 行 列 2基本表 视图 实表 虚表 3应用程序 终端用户 4视图 5基本表、视图、索引、完整性规则等 6惟一 非空 7若元组在集合中,其值为 true,否则为 false 8与零个或多个字符组成的字符串匹配 与单个字符匹配 9若元组值大于集合中某一元组值,则其值为 tr
28、ue,否则为 false 10若元组值小于集合中每一元组值,则其值为 true,否则为 false 11交互式 SQL 嵌入式 SQL 12SQL 语句 函数调用 13SQL 函数定义库 14EXEC SQL 分号(;)15可以进退自如的游标(即可随意推进或返回)3.4.2 单项选择题答案 1A 2C 3D 4C 5C 6C 7C 8C 9B 10C 11C 12C 13D 14B 3.4.3 简答题答案 1答:SQL 的 SELECT 语句的基本句法来自于关系代数表达式L(F(R1Rm),并且 SQL 中有并(UNION)、交(INTERSECT)和差(EXCEPT)等操作,因此 SQL 具
29、有关系代数特点。.精选文档 SELECT 语句中出现的基本表名,都应该理解成基本表中的元组变量,而列名应理解成元组分量,这样SQL 就具有了元组演算的特点。2答:对于 SELECT 语句中 SELECT 子句,若用“SELECT DISTINCT”形式,则查询结果中不允许有重复元组;若不写 DISTINCT 字样,则查询结果中允许出现重复元组。3答:在基本 SQL 中,SELECT 语句中使用的基本表名都应该理解成表中的元组变量,而列名就成了元组分量。这样就使 SELECT 语句带有元组演算的特点。(注:实际上,在基本 SQL 中,把关系变量和元组变量混为一谈了。这在面向对象数据库中得到了纠正
30、,在引用表时,都要为表定义一个元组变量。)4答:SELECT 语句中使用分组子句的先决条件是要有聚合操作。当聚合操作值与其他属性的值无关时,不必使用分组子句。譬如求男同学的人数。此时聚合值只有一个,因此不必分组。当聚合操作值与其他属性的值有关时,必须使用分组子句。譬如求每一性别的人数。此时聚合值有两个,与性别有关,因此必须分组。第 4 章 模式设计理论 4.1 基本知识点 4.1.1 本章重要概念(1)关系模式的冗余和异常问题。(2)FD 的定义、逻辑蕴涵、闭包、推理规则、与关键码的联系;平凡的FD;属性集 的闭包;推理规则的正确性和完备性;FD 集的等价;最小依赖集。(3)无损分解的定义、性
31、质、测试;保持依赖集的分解。(4)关系模式的范式:1NF,2NF,3NF,BCNF。分解成 2NF、3NF 模式集的算法。(5)MVD、4NF、JD 和 5NF 的定义。4.1.2 本章的重点篇幅 (1)教材中 P148 的例 4.13。(无损联接和保持 FD 的例子)(2)教材中 P149 的例 4.14 和 P150 的例 4.15。(分解成 2NF 和 3NF 的例子)4.3 自测题 4.3.1 填空题 1关系模式的操作异常问题往往是由_引起的。.精选文档 2函数依赖完备的推理规则集包括_、_和_。3如果 Y X U,则 XY 成立。这条推理规则称为_。4如果 XY 和 WYZ 成立,则
32、 WXZ 成立。这条推理规则称为_。5如果 XY 和 Y X 成立,那么称 XY 是一个_。这种 FD 可以根据推理规则_律就可推出。6“从已知的 FD 集使用推理规则导出的 FD 在 F+中”,这是推理规则的_性。7“不能从已知的 FD 集使用推理规则导出的 FD 不在 F+中”,这是推理规则的_性。8函数依赖 XY 能从推理规则导出的充分必要条件是_。9被函数依赖集 F 逻辑蕴涵的函数依赖的全体构成的集合,称为_,用符号_表示。10由属性集 X 函数决定的属性的集合,称为_,用符号_表示。11在关系模式 R 中,能函数决定所有属性的属性组,称为模式 R 的_。12两个函数依赖集 F 和 G
33、 等价的充分必要条件是_。13关系模式 R 有 n 个属性,则在模式 R 上可能成立的函数依赖有_个,其中平凡的 FD 有_个,非平凡的 FD 有_个。14谈论无损联接的先决条件是作了_的假设。15设有关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=ABC,DB,则 F 在模式 ACD 上的投影为_;F 在模式 AC 上的投影为_。16消除了非主属性对候选键局部依赖的关系模式,称为_模式。17消除了非主属性对候选键传递依赖的关系模式,称为_模式。18消除了每一属性对候选键传递依赖的关系模式,称为_模式。19在关系模式的分解中,数据等价用_衡量,依赖等价用_衡量。4.3.2
34、单项选择题(在备选的答案中选出一个正确的答案)1在关系模式 R 中,函数依赖 XY 的语义是 A在 R 的某一关系中,若两个元组的 X 值相等,则 Y 值也相等 B在 R 的每一关系中,若两个元组的 X 值相等,则 Y 值也相等 C在 R 的某一关系中,Y 值应与 X 值相等 D在 R 的每一关系中,Y 值应与 X 值相等 2如果 XY 和 WYZ 成立,那么 WXZ 成立。这条规则称为 .精选文档 A增广律 B传递律 C伪传递律 D分解律 3XY 能从推理规则导出的充分必要条件是 AY X BY X+CX Y+DX+=Y+4两个函数依赖集 F 和 G 等价的充分必要条件是 AF=G BF+=
35、G CF=G+DF+=G+5在最小依赖集 F 中,下面叙述不正确的是 AF 中每个 FD 的右部都是单属性 BF 中每个 FD 的左部都是单属性 CF 中没有冗余的 FD DF 中每个 FD 的左部没有冗余的属性 6设有关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=BA,DC,则 F+中左部为(BC)的函数依赖有 A2 个 B4 个 C8 个 D16 个 7设有关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=AB,BC,CD,DA,则 F+中,左部为(CD)的函数依赖有 A2 个 B4 个 C8 个 D16 个 8设有关系模式 R(A,B,C,D),F
36、 是 R 上成立的 FD 集,F=ABC,DA,则属性集(CD)的闭包(CD)+为 ACD BACD CBCD DABCD 9设有关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=ABC,DA,则 R 的关键码为 AAB BAD CBC DBD 10在关系模式 R 分解成=R1,Rk时,R 上的关系 r 和其投影联接表达式m(r)之间满足 Ar=m(r)Br m(r)Cm(r)r Drm(r)11设关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=BA,AC,=AB,AC,AD 是 R 上的一个分解,那么分解相对于 F .精选文档 A是无损联接分解,也是保持
37、FD 的分解 B是无损联接分解,但不保持 FD 的分解 C不是无损联接分解,但保持 FD 的分解 D既不是无损联接分解,也不保持 FD 的分解 12设关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=AB,BC,CD,DA,=AB,BC,AD 是 R 上的一个分解,那么分解相对于 F A是无损联接分解,也是保持 FD 的分解 B是无损联接分解,但不保持 FD 的分解 C不是无损联接分解,但保持 FD 的分解 D既不是无损联接分解,也不保持 FD 的分解 13设关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=ABC,DB,那么 F 在模式 ACD 上的投影A
38、CD(F)为 A ABC,DB B ACD C ADC D(即不存在非平凡的 FD)14设关系模式 R(A,B,C,D),F 是 R 上成立的 FD 集,F=ABC,DB,=ACD,BD 是 R 上的一个分解,那么分解 A保持函数依赖集 F B丢失了ABC C丢失了 DB D是否保持FD,由 R 的当前关系确定 15在关系模式 R 分解成数据库模式时,谈论无损联接的先决条件是 A数据库模式中的关系模式之间有公共属性 B保持 FD 集 C关系模式 R 中不存在局部依赖和传递依赖 D存在泛关系 16无损联接和保持 FD 之间的关系是 A同时成立或不成立 B前者蕴涵后者 C后者蕴涵前者 D没有必然的
39、联系 4.3.3 简答题 1为什么要进行关系模式的分解?分解的依据是什么?2分解有什么优缺点?.精选文档 4.4 自测题答案 4.4.1 填空题答案 1数据冗余 2自反律 增广律 传递律 3自反律 4伪传递律 5平凡的 FD 自反 6正确 7完备 8Y X+9函数依赖集 F 的闭包 F+10属性集 X 的闭包 X+11超键(注:不能回答“候选键”)12F+=G+(注:不能回答F=G)134n 3n 4n-3n 14存在泛关系 15ADC (即没有非平凡的函数依赖)162NF 173NF 18BCNF 19无损联接 保持 FD 4.4.2 单项选择题答案 1B 2C 3B 4D 5B 6C 7D
40、 8B 9D 10B 11C 12A 13C 14B 15D 16D 4.4.3 简答题答案 1答:由于数据之间存在着联系和约束,在关系模式的关系中可能会存在数据冗余和操作异常现象,因此需把关系模式进行分解,以消除冗余和异常现象。分解的依据是数据依赖和模式的标准(范式)。2答:分解有两个优点:消除冗余和异常;在分解了的关系中可存储悬挂元组。但分解有两个缺点:可能分解了的关系不存在泛关系;做查询操作,需做联接操作,增加了查询时间。.精选文档 第 5 章 数据库设计与 ER 模型 5.1 基本内容分析 5.1.1 本章重要概念(1)DBS 生存期及其 7 个阶段的任务和工作,DBD 过程的输入和输
41、出。(2)概念设计的重要性、主要步骤。逻辑设计阶段的主要步骤。(3)ER 模型的基本元素,属性的分类,联系的元数、连通词、基数。采用ER 方法的概念设计步骤。(4)ER 模型到关系模型的转换规则。采用 ER 方法的逻辑设计步骤。(5)ER 模型的扩充:弱实体,超类和子类。5.1.2 本章的重点篇幅(1)教材中 P193-194 的转换规则和实例。(2)教材中 P196-200 的四个 ER 模型实例。5.1.3 对 ER 模型的理解 ER 模型是人们认识客观世界的一种方法、工具。ER 模型具有客观性和主观性两重含义。ER 模型是在客观事物或系统的基础上形成的,在某种程度上反映了客观现实,反映了
42、用户的需求,因此 ER 模型具有客观性。但 ER 模型又不等同于客观事物的本身,它往往反映事物的某一方面,至于选取哪个方面或哪些属性,如何表达则决定于观察者本身的目的与状态,从这个意义上说,ER 模型又具有主观性。ER 模型的设计过程,基本上是两大步:先设计实体类型(此时不要涉及到“联系”);再设计联系类型(考虑实体间的联系)。具体设计时,有时“实体”与“联系”两者之间的界线是模糊的。数据库设计者的任务就是要把现实世界中的数据以及数据间的联系抽象出来,用“实体”与“联系”来表示。另外,设计者应注意,ER 模型应该充分反映用户需求,ER 模型要得到用户的认可才能确定下来。5.3 自测题 5.3.
43、1 填空题 1数据库设计过程的输入包括四部分内容:_,_,_和_。2数据库设计过程的输出主要有两部分:_和_。3规划阶段具体可以分成三个步骤:_、_和_。.精选文档 4需求分析的工作主要有下面四步组成:分析用户活动,产生_;确定系统范围,产生_;分析用户活动涉及的数据,产生_;分析系统数据,产生_。5 需求分析中的数据字典通常包含以下五个部分:_,_,_,_和_。6概念设计的目标是产生反映_的数据库概念结构,即概念模式。7概念设计阶段可分为三步来完成:_,_和_。8就方法的特点而言,需求分析阶段通常采用_的分析方法;概念设计阶段通常采用_的设计方法。9逻辑设计的主要工作是:_。10逻辑设计的步
44、骤有五步:_,_,_,_和_。11物理设计可分成五步进行:_,_,_,_和_。12DBS 的维护工作由_承担的。13DBS 的维护工作主要包括以下四个部分:_,_,_,_。5.3.2 单项选择题(在备选的答案中选出一个正确答案)1需求分析阶段设计数据流程图(DFD)通常采用 A面向对象的方法 B回溯的方法 C自底向上的方法 D自顶向下的方法 2概念设计阶段设计概念模型通常采用 A面向对象的方法 B回溯的方法 C自底向上的方法 D自顶向下的方法 3设计子模式属于数据库设计的 A需求分析 B概念设计 C逻辑设计 D物理设计 4概念结构设计的主要目标是产生数据库的概念结构,该结构主要反映 A应用程序
45、员的编程需求 BDBA 的管理信息需求 C数据库系统的维护需求 D企业组织的信息需求 5数据库设计人员和用户之间沟通信息的桥梁是 .精选文档 A程序流程图 B实体联系图 C模块结构图 D数据结构图 6有两个不同的实体集,它们之间存在着一个1:1 联系和一个 M:N 联系,那么根据 ER 模型转换成关系模型的规则,这个 ER 结构转换成的关系模式个数为 A2 个 B3 个 C4 个 D5 个 7如果有 10 个不同的实体集,它们之间存在着 12 个不同的二元联系(二元联系是指两个实体集之间的联系),其中 3 个 1:1 联系,4 个 1:N 联系,5 个 M:N联系,那么根据 ER 模型转换成关
46、系模型的规则,这个 ER 结构转换成的关系模式个数为 A14 个 B15 个 C19 个 D22 个 8在 ER 模型转换成关系模型的过程中,下列叙述不正确的是 A每个实体类型转换成一个关系模式 B每个联系类型转换成一个关系模式 C每个 M:N 联系类型转换一个关系模式 D在处理 1:1 和 1:N 联系类型时,不生成新的关系模式 9当同一个实体集内部的实体之间存在着一个 1:N 联系时,那么根据 ER 模型转换成关系模型的规则,这个 ER 结构转换成的关系模式个数为 A1 个 B2 个 C3 个 D4 个 10当同一个实体集内部的实体之间存在着一个 M:N 联系时,那么根据 ER 模型转换成
47、关系模型的规则,这个 ER 结构转换成的关系模式个数为 A1 个 B2 个 C3 个 D4 个 11在数据库设计中,子类与超类存在着 A相容性联系 B调用的联系 C继承性的联系 D一致性联系 5.3.3 设计题 假设要为某商业集团设计一个数据库,该集团中有若干仓库、若干商店、经销若干商品。试画一个有关仓库、商店、商品、采购员、职工、顾客、供应商、采购、入库、出库、销售聘用等信息的 ER 图。.精选文档 5.3.4 ER 图实例 在数据库设计中,ER 模型的设计是一个很重要的环节。为了帮助学习者提高数据库设计水平,有利于毕业设计和今后的工作,我们从毕业生的论文中挑选了5个 ER 模型,供参考。这
48、些设计并不是惟一的,可能还不完善,但大家从中可得到有益的启发,拓宽思路。1某学员为医院“住院管理信息系统”设计了数据库的ER 模型,对医生、护士、病人、病房、诊断、手术、结账等有关信息进行管理,其 ER 图如图 5.11 所示。这个 ER 图有 8 个实体类型,其属性如下:病人(住院号,姓名,性别,地址)医生(医生工号,姓名,职称)护士(护士工号,姓名,职称)病床(病床编号,床位号,类型,空床标志)手术室(手术室编号,类型)手术(手术标识号,类型,日期,时间,费用)诊断书(诊断书编号,科别,诊断)收据(收据编号,项目,金额,收款员,日期)这个 ER 图有 11 个联系类型,其中 1 个是 1:
49、1 联系,8 个 1:N 联系,2 个是M:N 联系。联系的属性如下:协助(角色)处方(处方单号,序号,药品名称,规格,数量,费用)入住(入院日期,出院日期)试把这个 ER 图转换成关系模型。并指出各个关系模式的主键和外键。医生 诊断书 手术 手术室 处方 安排 书写 协助 接受 M N 1 1 1 M 1 拥有 位于 入住 N N 1 N 1 N 1 主刀 病人 病床 分配 N N 1 N 结账 收据 1 N.精选文档 图 5.11 住院管理信息系统的 ER 图 2某学员为电脑专卖店设计开发了“电脑销售信息管理系统”,数据库的ER 模型对商品、供应商、仓库、营业员、门店的有关信息进行了管理,
50、其ER 图如图5.12 所示。这个 ER 图有 7 个实体类型,其属性如下:商品(商品编号,名称,类别,单位,单价)供应商(供应商编号,名称,账号,地址)仓库(仓库编号,地址,负责人)门店(门店编号,名称,地址)采购员(采购员编号,姓名,业绩)管理员(管理员编号,姓名,业绩)营业员(营业员编号,姓名,业绩)这个 ER 图有 7 个联系类型,其中 2 个是 1:N 联系,1 个 M:N 联系,4 个是M:N:P 联系。联系的属性如下:采购(采购单号,数量,日期)进货(进货单号,数量,日期)配送(配送单号,数量,日期)销售(销售单号,数量,日期)存储(库存量,日期,安全库存量)试把这个 ER 图转