数据库原理复习题

数据库原理复习题1、试述数据库的定义？答案：数据库是存储在一起的、相关的数据集合，这些数据为多种应用服务，而无有害和不必要的冗余。数据的存储独立于使用它的程序。对数据库的操作，如挿入，刪除等，均按一种公用的，可控的方式进行。数据被结构化。2、什麽是同质文件？什麽是异质文件？答案：只含同一种记录类型的文件叫同质文件；含有两种或两种以上类型的纪录的文件叫异质文件。3、关系是一个同质文件从文件的型一级解释，何谓候选关键字？何谓主关键字？何谓外来关键字？答案：其值可以唯一表示一个记录的属性集叫候选关键字指定一个候选关键字作为文件的关键字则该候选关键字叫文件的主关键字。如果一个文件的主关键字属性集是其他一个或多个文件的主关键字属性集的并集则该主关键字叫外来关键字。4、根据集合论的观点，试述关系的定义？答案：设有 K 个属性：A1，A2,.,AK,它们分别在值域 D1，D2 ，.，DK 中取值，按集论的观点，这些值域可视为 K 个集合，其笛卡尔积：D1D2. DK = D是一个 K 维笛卡尔积空间点的集合。定义：D 中任一子集 D称为一个关系，记为 R。5、九种关系代数运算中哪几种是基本关系代数运算？哪几种是非基本关系代数运算？答案：合并运算、求差运算、投影运算、乘积运算、选择运算是基本关系代数运算。求交运算、求商运算、连接运算、自然连接运算是非基本关系代数运算。6、设有如下关系 R2、R3：R2 R3要求：给出关系 R1、R2 的自然连接运算 R1 R2 的结果关系。答案A1 A2 A3c b 5a d 2b c 6c d 9A2 A3 Bc 6 sd 2 t：7、设有如下关系 R1、R2、R3：R1 R2 R3要求：给出关系运 R2 R3R1 的结果关系。答案：8、设有如下关系 R1、R2、R3：R1 R2 要求给出关系 R1 R2 运算的结果关系。答案：A1 A2 A3 Ba d 2 tb c 6 sA1 A2 A3a c 6c d 9b c 6a d 2f a 4b d 2A1 A2 A3c b 5a d 2b c 6c d 9A2 A3 Bc 6 sd 2 tA1 A2 A3a d 2b c 6A1 A2 A3a c 6c d 9b c 6a d 2f a 4b d 2A1 A2 A3c b 5a d 2b c 6c 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 (R1) A1,A2(R2) R3A1 A2 A3a d 2b c 6c d 9A1 A2 A3a c 6c d 9b c 6a d 2f a 4b d 2A2 A3c 6d 2A1 A2 A3c b 5a d 2b c 6c d 9A1 A2 A3a d 2b c 6A1 A2 A3a c 6c d 9b c 6a d 2f a 4b d 2A2 A3c 6d 2A1 A2 A3c b 5a d 2b c 6c d 911、 、设有如下关系 R1、R2、R3：R1 R2 R3要求：给出关系运算( A1,A2 (R1) A1,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 均为元组变量 A1 A2 A3a c 6c d 2b c 6a d 2b d 2A1 A2 A3a c 6c d 9b c 6a d 2f a 4b d 2A2 A3c 6d 2A1 A2 A3c b 5a d 2b c 6c d 9A1 A2 A3a d 2b c 6c d 2 算术比较运算符 表示如下原子命题： t 的第 i 分量与 u 的第 j 分量间满足 运算。 如: t2 3 表示如下命题 元组 t 的第 2 分量不等于 元组 的第 3 分量 13、设有 R、S 两个关系给出与五种基本关系代数运算相应的原组元算表达式。答案：1、RS 等价元组演算表达式:t|R(t) S(t)2、R-S 等价元组演算表达式为:t| R(t) S(t)3、RS 在元组演算中表示为:RS=t|(tk1)(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)F14、证明合并运算的元组元算表达式与相应关系代数表达式的等价性。证明:RS 等价元组演算表达式 :t|R(t) S(t)关系代数中定义:RS=t|tRtSR(t) 在元组演算中, tR 在关系代数演 算中是等价命题; S(t) 在元组演算中, tS 在关系代数演算中是等价命题;代入即为所证.15、设有如图关系:R,S,W:R S W要求：1） 、给出元组演算公式t|R(t) S(t)的结果关系。2） 、该元组演算公式等价于关系代数的何种运算？A1 A2 A3a e 8c f 6d f 3d b 4B1 B24 x5 dA1 A2 A3a e 8b c 5d b 4d f 6答案：元组演算公式t|R(t) S(t)的结果关系A1 A2 A3a e 8d b 4该元组演算公式等价于关系代数的求交运算。16、设有如图关系:R,S,W:R S W要求；给元组演算公式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 t1=u3 t2=u2 t3=u1 t4=v2)的结果关系。A1 A2 A3 B2b f c xb f c d3 f d x3 f d d17、已知 R、S 为两个关系请给出与元组演算公式：R1=t|R(t) t3=4R2=t|R(t) S(t)等价的关系代数演算表达式。答案： R1 = t3=4（R）R2 = RS18、有如下关系: S （S# ，NAME ，AGE， SEX， HEIGHT）C （C# ,FORMAT ,TEACHER ,OFFICE）SC (S# ,C#, GRADE)写出下列 SQL 程序：1） 、查询刘老师所教的所有课程的课号和学时2） 、所有学生的自然情况答案：1） 、SELECT C# FORMATFROM CA1 A2 A3a e 8c f 6d f 3d b 4B1 B24 x5 dA1 A2 A3a e 8b c 5d b 4d f 6WHERE TEACHER=LIU2） 、SELECT *FROM S19、有如下关系: S （S# ，NAME ，AGE， SEX， HEIGHT）C （C# ,FORMAT ,TEACHER ,OFFICE）SC (S# ,C#, GRADE)写出下列 SQL 程序：要求查询：在本学期任课的全部教师姓名，担任两门课以上的教师只出现一次。答案：SELECT DISTINCT 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 程序:要求查询：所有男生的学号、姓名、年龄。要求按年龄递增排序。 答案：SELECT S# ， NAME ， AGEFROM SWHERE SEX=MORDER BY AGE ASC22、有如下关系: S （S# ，NAME ，AGE， SEX， HEIGHT）C （C# ,FORMAT ,TEACHER ,OFFICE）SC (S# ,C#, GRADE)写出如下 SQL 程序：把下列元组：元组插入关系 C 中答案：INSERT INTO C（） ；23、有如下关系: S（S# ，NAME ，AGE， SEX， HEIGHT）W（S# ，NAME ，AGE， SEX， HEIGHT）写出如下 SQL 程序：关系 S，W 同类，将 W 中 AGE 值小于 22 的元组全部插入关系 S。答案：INSTER INTO S：SELECT *FROM WWHERE AGE 22；24、有如下关系: S （S# ，NAME ，AGE， SEX， HEIGHT）写出如下 SQL 程序：（1） 、从关系 S 中删除学号为 S2 的学生。（2） 、清空关系 S。答案：DELETE SWHERE S# = S2；DELETE S；25、有如下关系: C （C# ,FORMAT ,TEACHER ,OFFICE）写出如下 SQL 程序：将关系 C 中课程号为 C2 的课程任课教师改为WANG。答案：UPDATE CSET TEACHER =WANGWHERE C#=C2；26、有如下关系: S （S# ，NAME ，AGE， SEX， HEIGHT）C （C# ,FORMAT ,TEACHER ,OFFICE）SC (S# ,C#, GRADE)写出如下 SQL 程序：求关系 S 中学生总数求学习C2课的学生总数：答案： SELECT COUNT（S#）FROM S或SELECT COUNT（*）FROM SSELECT COUNT（S#）FROM SC WHERE C#=C227、有如下关系: S （S# ，NAME ，AGE， SEX， HEIGHT）C （C# ,FORMAT ,TEACHER ,OFFICE）SC (S# ,C#, GRADE)写出如下 SQL 程序：（1） 、求任课教师总数.（2） 、求学生 S1 的总分数.（3）求学生的最大年龄.答案：（1） 、求任课教师总数.SELECT COUNT