《数据库原理复习题及答案》由会员分享,可在线阅读,更多相关《数据库原理复习题及答案(9页珍藏版)》请在金锄头文库上搜索。
1、数据库原理复习题数据库原理复习题1、试述数据库的定义? 答案:数据库是存储在一起的、相关的数据集合,这些数据为多种应用服务,而无有害和 不必要的冗余。数据的存储独立于使用它的程序。对数据库的操作,如挿入,刪除等,均 按一种公用的,可控的方式进行。数据被结构化。2、什麽是同质文件?什麽是异质文件? 答案:只含同一种记录类型的文件叫同质文件;含有两种或两种以上类型的纪录的文件叫 异质文件。 3、关系是一个同质文件从文件的型一级解释,何谓候选关键字?何谓主关键字?何谓外来 关键字? 答案:其值可以唯一表示一个记录的属性集叫候选关键字 指定一个候选关键字作为文件的关键字则该候选关键字叫文件的主关键字。
2、 如果一个文件的主关键字属性集是其他一个或多个文件的主关键字属性集的并集则该主关 键字叫外来关键字。 4、根据集合论的观点,试述关系的定义? 答案:设有 K 个属性:A1,A2,.,AK,它们分别在值域 D1,D2,.,DK 中取值,按集论 的观点,这些值域可视为 K 个集合,其笛卡尔积:D1D2. DK = D是一个 K 维笛卡尔积空间点的集合。 定义:D 中任一子集 D称为一个关系,记为 R。 5、九种关系代数运算中哪几种是基本关系代数运算?哪几种是非基本关系代数运算? 答案:合并运算、求差运算、投影运算、乘积运算、选择运算是基本关系代数运算。求交 运算、求商运算、连接运算、自然连接运算是
3、非基本关系代数运算。 6、设有如下关系 R2、R3:R2 R3要求:给出关系 R1、R2 的自然连接运算 R1 R2 的结果关系。答案A1 A2 A3c b 5 a d 2 b c 6 c d 9A2 A3 Bc 6 s d 2 tA1 A2 A3 Ba d 2 t b c 6 s: 7、设有如下关系 R1、R2、R3: R1 R2 R3要求:给出关系运 R2 R3R1 的结果关系。 答案:8、设有如下关系 R1、R2、R3: R1 R2 要求给出关系 R1 R2 运算的结果关系。 答案:A1 A2 A3a c 6 c d 9 b c 6 a d 2 f a 4 b d 2A1 A2 A3c
4、b 5 a d 2 b c 6 c d 9A2 A3 Bc 6 s d 2 tA1 A2 A3a d 2 b c 6A1 A2 A3a c 6 c d 9 b c 6 a d 2 f a 4 b d 2A1 A2 A3c b 5 a d 2 b c 6 c d 9A1 A2 A3a d 2 b c 6 c d 99、设有如下关系 R1、R2、R3: R1 R2 R3要求:给出关系运算(R1R2) R3 的结果关系。 答案:(R1R2) R310、设有如下关系 R1、R2、R3: R1 R2 R3要求:给出关系运算(A1,A2 (R1) A1,A2(R2) R3 的结果关系。 答案:(A1,A2
5、 (R1) A1,A2(R2) R3A1 A2 A3a c 6 c d 9 b c 6 a d 2 f a 4 b d 2A2 A3c 6 d 2A1 A2 A3c b 5 a d 2 b c 6 c d 9A1 A2 A3a d 2 b c 6A1 A2 A3a c 6 c d 9 b c 6 a d 2 f a 4 b d 2A2 A3c 6 d 2A1 A2 A3c b 5 a d 2 b c 6 c d 9A1 A2 A3a c 6 c d 2 b c 6 a d 2 b d 211、 、设有如下关系 R1、R2、R3: R1 R2 R3要求:给出关系运算(A1,A2 (R1) A1,
6、A2(R2) R3 的结果关系。答案:(A1,A2 (R1) A1,A2(R2) R312、元组演算的公式定义法则中,规定的三种形式的原子公式各表示何种命题? 答案: 1、R(t)其中: R 表示一个关系名, t 是元组变量。 表示如下命题:t 是关系 R 的一个元组 ,这里 R 是一个谓词。即:关系 R 是 R 中所有元组构成的一 个元组集合2、ti c 或 c ti其中: ti 元组变量 t 的 i 第分量c 常量 算术比较运算符 表示如下命题: 元组 t 的第 i 分量与常量 c 之间满足 运算 。 3、ti j 其中:t,u 均为元组变量 算术比较运算符 表示如下原子命题: t 的第
7、i 分量与 u 的第 j 分量间满足 运算。 如: t2 3 表示如下命题 元组 t 的第 2 分量不等于 元组 的第 3 分量 13、设有 R、S 两个关系给出与五种基本关系代数运算相应的原组元算表达式。 答案: 1、RS 等价元组演算表达式:t|R(t) S(t)2、R-S 等价元组演算表达式为:A1 A2 A3a c 6 c d 9 b c 6 a d 2 f a 4 b d 2A2 A3c 6 d 2A1 A2 A3c b 5 a d 2 b c 6 c d 9A1 A2 A3a d 2 b c 6 c d 2t| R(t) S(t) 3、RS 在元组演算中表示为:RS= t|(tk1
8、)(tk2)(R(tk1)S(tk2)t1=tk11 tk1=tk1k1 tk1+1=tk21 tk1+k2=tk2k2) j1,jn(R) 元组演算表达式:t|(u)(R(u)t1=uj1 tjn)5、F(R) 等价于: t|R(t)F 14、证明合并运算的元组元算表达式与相应关系代数表达式的等价性。 证明: RS 等价元组演算表达式:t|R(t) S(t)关系代数中定义:RS=t|tRtSR(t) 在元组演算中, tR 在关系代数演 算中是等价命题; S(t) 在元组 演算中, tS 在关系代数演算中是等价命题;代入即为所证.15、设有如图关系:R,S,W: R S W要求:1) 、给出元
9、组演算公式t|R(t) S(t)的结果关系。 2) 、该元组演算公式等价于关系代数的何种运算?答案:元组演算公式t|R(t) S(t)的结果关系A1 A2 A3a e 8 d b 4该元组演算公式等价于关系代数的求交运算。16、设有如图关系:R,S,W: R S WA1 A2 A3a e 8 c f 6 d f 3 d b 4B1 B24 x 5 dA1 A2 A3a e 8 b c 5 d b 4 d f 6要求;给元组演算公式t|(u)(v)(R(u) w(v) u2=f t1=u3 t2=u2 t3=u1 t4=v2)的结果关系。 答案: t|(u)(v)(R(u) w(v) u2=f
10、t1=u3 t2=u2 t3=u1 t4=v2)的结果关系。A1 A2 A3 B2b f c x b f c d 3 f d x 3 f d d17、已知 R、S 为两个关系请给出与元组演算公式:R1=t|R(t) t3=4R2=t|R(t) S(t) 等价的关系代数演算表达式。 答案: R1 = t3=4(R)R2 = RS 18、有如下关系: S (S# ,NAME ,AGE, SEX, HEIGHT)C (C# ,FORMAT ,TEACHER ,OFFICE)SC (S# ,C#, GRADE) 写出下列 SQL 程序:1) 、查询刘老师所教的所有课程的课号和学时2) 、所有学生的自然
11、情况 答案: 1) 、SELECT C# FORMATFROM CWHERE TEACHER=LIU 2) 、SELECT *FROM S 19、有如下关系: S (S# ,NAME ,AGE, SEX, HEIGHT)C (C# ,FORMAT ,TEACHER ,OFFICE)A1 A2 A3a e 8 c f 6 d f 3 d b 4B1 B24 x 5 dA1 A2 A3a e 8 b c 5 d b 4 d f 6SC (S# ,C#, GRADE) 写出下列 SQL 程序: 要求查询:在本学期任课的全部教师姓名,担任两门课以上的教师只出现一次。 答案:SELECT DISTINC
12、T TEACHERFROM C 20、有如下关系: S (S# ,NAME ,AGE, SEX, HEIGHT)C (C# ,FORMAT ,TEACHER ,OFFICE)SC (S# ,C#, GRADE) 写出下列 SQL 程序: 要求查询:23 岁以上男生的学号和姓名。 答案:SELECT S# NAMEFROM SWHERE AGE23 AND SEC=M21、有如下关系: S (S# ,NAME ,AGE, SEX, HEIGHT)C (C# ,FORMAT ,TEACHER ,OFFICE)SC (S# ,C#, GRADE) 写出下列 SQL 程序: 要求查询:所有男生的学号、姓名、