信息与计算科学专业选修《数据库》课程考核重点。
2011—2012学年第一学期）
一、名词解释。
重点：理解、熟记一些基本概念：
1）数据2）数据库。
3）模式4）数据独立性。
5）数据完整性6）视图。
7）事务8）并发执行。
9）数据仓库10）数据挖掘。
(11）函数依赖。
修改部分)二、运算题。
重点：理解、掌握、运用关系代数、域运算和元组表达式：
设有两个关系如图1所示。rs图1
元组演算表达式如下 ：
修改部分）1） 求出、、。r1r2
r32） 写出对应的关系代数表达式。 s-r
3） 写出select查询。
select from r,s where <>and <>
select from r,s where >
select from r,s where >all(select a from r)
或select from r,s where > select max(a) from r)
设有关系r、s如图2所示。
r (修改部分s (修改部分)
图21）计算r÷s的值。
r÷s2）写出第（1）小题对应的关系代数表达式。
3）写出第（1）小题中对应的select查询。
select from r where not exists(select * from s where and
三、应用题。
重点：熟悉、应用关系模式、e-r图和sql语言。
一个系有若干个专业，每个专业每年招若个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。
1） 画出e-r图。
略。2） 将上述e-r模型转换为关系模型。
略。3） 用sql的ddl语言创建关系模式，并说明主键、外键和定义完整性。
略。4） 用sql完成如下查询：
1 查询参加了“话剧社”的学生姓名和入会年份（修改部分）。
select 学生姓名， 入会年份 from 学会 where 学会名=’话剧社’
查询至少参加了“李明”参加的一个学会的姓名和学会名。
select 学生姓名，学会名 from 学会 where 学会名 in (select 学会名 from 学会 where 学生姓名=’李明’)
设有学生课程数据库中包含三个关系：学生关系s、课程关系c、学生选课关系sc，如图3所示。请用关系代数表达式、元组演算表达式（略去）查询如下问题：
1）检索选修课程名为“数据库”的学生号、学生姓名和成绩。
数据库。2）检索不学“1”号课程的学生号和姓名。
3）检索所学课程包含学号为“3002”的学生选修的课程的学生学号。sc
sc四、证明题。
重点：熟练掌握、应用关系模式、函数依赖、模式分解等知识。
关系满足函数依赖：。
1） 该函数依赖集是最小函数依赖集吗？
证明：该函数依赖集不是最小函数依赖集。
因为c→j（已知），cj→i中的j为冗余属性。
所以最小函数依赖集为：
以上方法为分析法，但在实际操作中要改为上课讲述的方法）
2） 给出该关系的修选码，并说明属于第几范式。
证明：因为属性a,b,c,d在函数依赖集为l类，e,f,h，i，j在函数依赖集为r类，g在函数依赖集为lr类，又(abcd)+=abcdefghij=u,所以该关系的唯一候选码为abcd。
因为abd→e，而abcd为唯一候选码，即为唯一主码，存在非主属性部分函数依赖于主码，故r属于第一范式。
对给定的关系模式，，。
1） 写出关系模式的候选码。
a在函数依赖集为lr类，b,d,p在函数依赖集为r类，c,e在函数依赖集为l类，故ce为r的候选码，又因为（ce）+=abcdep=u，所以关系模式r的唯一候选码为ce。
2） 判断分解是否无损。
1 构造一个初始的二维表，如表。
根据a→b，对上表进行处理，由于属性列a上无相同元素，所以不能修改表。又根据c→p将属性列p上b36改为a6,修改后的表如下。
根据e→a，对上表进行处理，由于属性列e上第二行、第三列同为a5，所以将属性列a上b21,b31改为同一符号b21，根据a→b，将b32改为a2，修改后的表如下。
根据ce→d，对上表进行处理，但无法修改上表，因此，在最后的**中，找不到一行全为a1,a2,…,an，所以分解是有损的。
///预备知识。
自反律：若ｙ ｘ则ｆ蕴含ｘ→ｙ
增广律：若ｆ蕴含ｘ→ｙ则ｆ蕴含ｘｚ→
传递律：若ｆ蕴含ｘ→ｙ和ｙ→ｚ则ｆ蕴含ｘ→ｚ
///预备知识。
证明以下四条推论
1）合并规则如果ｘ→ｙ则ｘ→ｙ
2）伪传递规则如果ｘ→ｙ则ｘｗ→
3）分解规则如果ｘ→ｙ则ｘ→ｚ
4）x→a1a2...ak成立的充分必要条件是对于1≤i≤k，x→ai成立。
此处略去。
数据库复习
1.1试述数据 数据管理 数据库管理系统 数据库的概念。数据 描述事物的符号记录成为数据，如数值数据 文本数据和多 数据 如图形 图像 音频和 等。数据管理 是对数据进行有效的分类 组织 编码 存储 检索 维护和应用，数据库原理。1.1试述数据 数据管理 数据库管理系统 数据库的概念。数据 描述事物...
数据库复习
元组 关系中的每个元素。关系 描述实体，属性，实体间的关系。候选码 关系中的某一属性组的值能唯一地标识一个元组。该属性组为候选码。主码 若一个关系中有多个候选码，则选定其中一个为主码。实体 客观存在并可以相互区分的事物。实体性 具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻...
数据库复习
请说明 数字与数据的关系，并举例说明数字化。将模拟信号转换为表示同样信息并且计算机可以读取的数字信号的过程。数字化就是将许多复杂多变的信息转变为可以度量的数字 数据，再以这些数字 数据建立起适当的数字化模型，把它们转变为一系列二进制 引入计算机内部，进行统一处理，这就是数字化的基本过程。请问 数字化...