资源描述:
《数据库原理复习题》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、数据库原理复习题1、试述数据库的定义?答案:数据库是存储在一起的、相关的数据集合,这些数据为多种应用服务,而无有害和不必要的冗余。数据的存储独立于使用它的程序。对数据库的操作,如挿入,刪除等,均按一种公用的,可控的方式进行。数据被结构化。2、什麽是同质文件?什麽是异质文件?答案:只含同一种记录类型的文件叫同质文件;含有两种或两种以上类型的纪录的文件叫异质文件。3、关系是一个同质文件从文件的型一级解释,何谓候选关键字?何谓主关键字?何谓外来关键字?答案:其值可以唯一表示一个记录的属性集叫候选关键字指定一个候选关键字作为文件的关键字则该候选关键字叫文件的主关键字。如果一个文件的主关键字属性
2、集是其他一个或多个文件的主关键字属性集的并集则该主关键字叫外来关键字。4、根据集合论的观点,试述关系的定义?答案:设有K个属性:A1,A2,...,AK,它们分别在值域D1,D2,...,DK中取值,按集论的观点,这些值域可视为K个集合,其笛卡尔积:D1´D2´...´DK=D是一个K维笛卡尔积空间点的集合。定义:D中任一子集D’称为一个关系,记为R。5、九种关系代数运算中哪几种是基本关系代数运算?哪几种是非基本关系代数运算?答案:合并运算、求差运算、投影运算、乘积运算、选择运算是基本关系代数运算。求交运算、求商运算、连接运算、自然连接运算是非基本关系代数运算。6、设有如下关系R2、R
3、3:R2R3A1A2A3cb5ad2bc6cd9A2A3Bc6sd2t要求:给出关系R1、R2的自然连接运算R1R2的结果关系。答案A1A2A3Bad2tbc6s:7、设有如下关系R1、R2、R3:R1R2R3A1A2A3ac6cd9bc6ad2fa4bd2A1A2A3cb5ad2bc6cd9A2A3Bc6sd2t要求:给出关系运R2R3∩R1的结果关系。答案:A1A2A3ad2bc68、设有如下关系R1、R2、R3:R1R2A1A2A3ac6cd9bc6ad2fa4bd2A1A2A3cb5ad2bc6cd9要求给出关系R1R2运算的结果关系。答案:A1A2A3ad2bc6cd99、设
4、有如下关系R1、R2、R3:R1R2R3A1A2A3ac6cd9bc6ad2fa4bd2A2A3c6d2A1A2A3cb5ad2bc6cd9要求:给出关系运算(R1∩R2)R3的结果关系。答案:(R1∩R2)R3A1A2A3ad2bc610、设有如下关系R1、R2、R3:R1R2R3A1A2A3ac6cd9bc6ad2fa4bd2A2A3c6d2A1A2A3cb5ad2bc6cd9要求:给出关系运算(∏A1,A2(R1)∪∏A1,A2(R2))R3的结果关系。答案:(∏A1,A2(R1)∪∏A1,A2(R2))R3A1A2A3ac6cd2bc6ad2bd211、、设有如下关系R1、R2
5、、R3:R1R2R3A1A2A3ac6cd9bc6ad2fa4bd2A2A3c6d2A1A2A3cb5ad2bc6cd9要求:给出关系运算(∏A1,A2(R1)∩∏A1,A2(R2))R3的结果关系。答案:(∏A1,A2(R1)∩∏A1,A2(R2))R3A1A2A3ad2bc6cd212、元组演算的公式定义法则中,规定的三种形式的原子公式各表示何种命题?答案:1、R(t)其中:R表示一个关系名,t是元组变量。表示如下命题:‘t是关系R的一个元组’,这里R是一个谓词。即:关系R是R中所有元组构成的一个元组集合2、t[i]qc或cqt[i]其中:t[i]—元组变量t的i第分量c—常量q—
6、算术比较运算符表示如下命题:‘元组t的第i分量与常量c之间满足q运算’。3、t[i]qu[j]其中:t,u—均为元组变量 q—算术比较运算符表示如下原子命题:‘t的第i分量与u的第j分量间满足q运算’。如:t[2]<>u[3]表示如下命题‘元组t的第2分量不等于元组u的第3分量’13、设有R、S两个关系给出与五种基本关系代数运算相应的原组元算表达式。答案:1、RÈS等价元组演算表达式:{t
7、R(t)ÚS(t)}2、R-S等价元组演算表达式为:{t
8、R(t)ÙØS(t)}3、R´S在元组演算中表示为:R´S={t
9、($tk1)($tk2)(R(tk1)ÙS(tk2)Ùt[1]=tk1
10、[1]Ù…Ùt[k1]=tk1[k1]Ùt[k1+1]=tk2[1]Ù…Ùt[k1+k2]=tk2[k2])}j1,…,jn(R)元组演算表达式:{t
11、($u)(R(u)Ùt[1]=u[j1]Ù…Ùt[jn])}5、dF(R)等价于:{t
12、R(t)ÙF’}14、证明合并运算的元组元算表达式与相应关系代数表达式的等价性。证明:RÈS等价元组演算表达式:{t
13、R(t)ÚS(t)}关系代数中定义:RÈS=[t
14、tÎRÚtÎS]R(t)在元组演算中,t