云南大学数据库期末重点1

更新时间:2024-01-27 23:09:01 阅读量: 教育文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

张璇重点(张璇老师说她只是大体看了看试卷,所以不

太清楚考什么)

除法不考,not exeist不考,DB2不考(她基本没说,所以就知道这些)

蔡莉&薛岗重点(期末卷蔡莉出,补考卷薛岗出,

据说两份试卷差不多,所以将他们两个的重点放在一起了,红色的为蔡莉的)

题型:填空10个共10分,选择10个共20分,问答6个共30分,设计与实现2个共20分,规范化2个共20分。第三章、第十章是重点,分值很大

第一章:

1、什么是数据库。

2、数据库系统发展的前身是什么。 3、数据库系统的作用。

4、数据库系统为用户提供了访问数据的方法(SQL语句)。 5、数据库系统的组成。 6、数据模型的类型。

第二章:

1、候选键,外键,主键,超键的概念

2、能够定位主键和候选键(主键是人为规定的作为行的唯一性标识符的候选键)

3、关系模型的定义Head(T)={A,B,C} 4、关系运算:投影和连接是重点

第三章:

1、数据完整性约束概念及其分类(实体完整性、用户定义完整性和参照完整性),在语句中如何实现(constraint)? 2、Alter table、on delete cascade联级删除 3、Check constraint的用法 4、Create table、delete的用法

第四章:

1、触发器与存储过程定义、优势和技术特征 2、存储过程、输入参数、输出参数、系统全局变量 3、根据输入参数创建存储过程(编程) 4、触发器事前事后如何处理(after、before) 注:这一章在问答题中会出,会考编程

第六章:

1、实体间关系类型:二元关系,多元关系

2、E-R图设计单值、多值、复合属性如何处理

3、实体间关系的确立,定义基数:1对1,1对多,多对多 4、E-R图映射成为表

5、规范化:函数依赖定义并举例,第三范式定义并举例,第二第三范式定义及区别

6、第一范式到第二范式:消除非主属性对关键字的部分函数依赖

7、第二范式到第三范式:消除非主属性对关键字的传递函数依赖

8、第三范式到BC范式:消除主属性对关键字的部分函数依赖和传递依赖

题型是给张表,将其分解成为满足第三范式的字表(不规范问题一般为更新异常、插入异常、删除异常和数据冗余),步骤为:求函数依赖集的最小覆盖(双值变单值、检测冗余——用属性闭包的方法检查左侧是否冗余) 9、分解(建新表,候选关键字,检查有无多余表)

第七章:

1、视图定义和意义,创建视图语句create view、with check option,更新视图,只读视图

2、Grant和revoke分别为授权和权利收回 3、缺省值(建立语句)。

第八章:

1、索引的定义,作用,存在的意义,结构(key value,point),如何创建(名称,位置)

2、索引的手段:减少I/O操作次数,从而提高查询数据的效率

3、索引的组成:值和指针 4、创建索引creat index 5、B树不考

第十章:

1、事务的定义,事务能解决什么问题

2、ACID的中英文,以及什么是原子性,什么是一致性,什么是完整性,什么是持久性

3、命令:commit和rollback,注意作用范围(C执行完了,R不执行)

4、隔离的四个级别分别是什么,能解决什么问题 5、二级加锁协议事务应满足什么条件?三个相关定理 6、满足二级加锁的事务是可串行化的

第一章:

张云春重点

四种数据模型,DBS 来源,DB,DBMS 定义;DBS 的构成部分;DB的用户类型。 第二章:

1、DB 各部分命名:属性,元组,DB,Head

(T),标题 关系模式、DB 模式、基数、WF (第一范式)

2、八种运算(结合第三章,知道对应T-SQL 语句如何实现)——小题

3、key,superkey,candianate key(定义,如何计算) 第三章:

1、Create/Alter table 2、Select 语句

3、触发器、存储过程(定义、含义、语句) 4、授权、角色

第六章(两个大题) : 1、二元,N 元联系(定义) 2、实体/属性的基数

3、N :1,N :N,1:1 关系及6 条转换规则(E-R) 4、DB 中常见的

3 种异常+Data Reduadanty

(我也不知道是啥,知道告诉我)

5、候选键计算 (与前面的候选键计算不同) 6、无损分解(定义、计算)

7、函数依赖(定义、例子)FD 最小集 8、闭包,2NF,BCNF,3NF (定义,例子) 9、3NF 分解算法(6.8.8 例子) 大题:1.E-R 图设计,转化 2.规范化(范例如下)

关系模式R,其中U={C,T,H,I,S,G},F={CS→G,C→T,TH→I,HI→C,HS→I},将其分解成3NF 并保持函数依赖。 解:根据算法进行求解 (一)计算F 的最小函数依赖集

①利用分解规则,将所有的函数依赖变成右边都是单个属性的函数依赖。由于F 的所有函数依赖的右边都是单个属性,故不用分解。

②去掉F 中多余的函数依赖

A.设CS→G为冗余的函数依赖,则去掉CS→G,得: F1={C→T,TH→I,HI→C,HS→I} 计算(CS)F1+: 设X(0)=CS

计算X(1):扫描F1 中各个函数依赖,找到左部为CS 或CS子集的函数依赖, 找到一个C→T函数依赖。故有X(1)=X(0) ∪T=CST。

计算X(2):扫描F1 中的各个函数依赖,找到左部为CST 或CST 子集的函数依赖,没有找到任何函数依赖。故有

X(2)=X(1) 。算法终止。

(CS)F1+= CST 不包含G,故CS→G不是冗余的函数依赖,不能从F1中去掉。

B.设C→T为冗余的函数依赖,则去掉C→T,得: F2={CS→G,TH→I,HI→C,HS→I} 计算(C)F2+: 设X(0)=C

计算X(1):扫描F2 中的各个函数依赖,没有找到左部为C 的函数依赖。故有X

(1)=X(0)。算法终止。故C→T不是冗余的函数依赖,不能从F2 中去掉。

C.设TH→I为冗余的函数依赖,则去掉TH→I,得: F3={CS→G,C→T,HI→C,HS→I} 计算(TH)F3+: 设X(0)=TH

计算X(1):扫描F3 中的各个函数依赖,没有找到左部为TH 或TH 子集的函数依赖。故有X(1)=X(0) 。算法终止。故TH→I不是冗余的函数依赖,不能从F3中去掉。 D.设HI→C为冗余的函数依赖,则去掉HI→C,得: F4={CS→G,C→T,TH→I,HS→I} 计算(HI)F4+: 设X(0)=HI

计算X(1):扫描F4 中的各个函数依赖,没有找到左部为HI 或HI 子集的函数依赖。故有X(1)=X(0) 。算法终止。故HI→C不是冗余的函数依赖,不能从F4 中去掉。 E.设HS→I为冗余的函数依赖,则去掉HS→I,得: F5={CS→G,C→T,TH→I,HI→C} 计算(HS)F5+: 设X(0)=HS

计算X(1):扫描F5 中的各个函数依赖,没有找到左部为HS 或HS 子集的函数依赖。故有X(1)=X(0) 。算法终止。故HS→I不是冗余的函数依赖,不能从F5中去掉。即:F5={CS→G,C→T,TH→I,HI→C,HS→I}

③去掉F5 中各函数依赖左边多余的属性(只检查左部不是单个属性的函数依赖)

没有发现左边有多余属性的函数依赖。故最小函数依赖集为:F={CS→G,C→T,TH→I,HI→C,HS→I}

(二) 由于R 中的所有属性均在F 中都出现,所以转下一步。 (三)对F 按具有相同左部的原则分为:R1=CSG,R2=CT,R3=THI,R4=HIC,R5=HS。

所以ρ={R1(CSG),R2(CT),R3(THI),R4(HIC),R5(HSI)}。

说明:我的水平你们也知道,所以只是把4个老师的都打了

出来,没有细看,肯定有不少地方是重复的,所以请见谅,将就着看吧

本文来源:https://www.bwwdw.com/article/d1nw.html

Top