第二章关系数据库系统
一、单选题
1.____不是集合。
A.关系
B.关系模式
C.域
D.笛卡儿乘积
2.任何关系的一个元组只能通过外部键与另一个关系中存在的元组相关联,这是
______。
A.关系运算的安全性
B.数据库的安全性
C.关联完整性约束
D.实体完整性约束
3.关系数据库系统实体完整性约束的意义在于_____。
A.用主键唯一识别元组
B.实现实体间联系
C.防范非授权访问
D.保证关系运算安全性
4.设关系R和S的共同属性是a, _____不是R和S的连接运算(记条件f.R.a=S.a)。
A.R∞f S
B.σf(R×S)
C.(R f S)∞f S
D.(R f S)∞f R
5.在不另加约束条件的情况下,______系统是安全的。
A.关系运算
B.关系代数
C.元组关系演算
D.域关系演算
6.实体-联系模型是_____的数据模型。
A.每个关系代数表达式都有一个等价的元组演算表达式与之对应。
B.每个元组演算表达式都有一个等价的关系代数表达式与之对应。
C.每个域演算表达式都有一个等价的关系代数表达式与之对应。
D.每个元组演算表达式都有一个等价的域演算表达式与之对应。
7.关系模式的候选键必须具有的性质是______。
A.唯一性
B.最小性
C.A和B
D.由单个属性组成
8.数据库语言的使用方式是______。
A.交互使用
B.嵌入到宿主语言
C.A或B
D.作为程序设计语言的子语言
9.关系代数查询语言ISBL的并/交运算与关系代数标准定义的区别是参加运算的关系____。
A.是否具有相同的属性数目
B.对应属性是否具有相同的域
C.对应属性的名称是否相同
D.元组数目是否相同
10.具有重命名功能的投影操作属于______的运算系统。
A.标准关系代数
B.ISBL语言
C.QUEL语言
D.QBE语言
11.关于DBMS的主要任务,最准确的是____。
A.完成全部数据库事务
B.处理用户查询
C.处理用高级语言编写的用户查询
D.有效地处理用高级查询语言编写的用户查询
12.____不属于查询处理操作系列。
A.扫描与语法检查
B.查询优化与代码生成
C.查询执行
D.建立数据模式
13.R S半主存算法要求主存提供用于存放输入关系的缓冲区大小是____。
A.2
B.M>1
C.能容纳两个关系
D.其中一个关系的容量再加1
14.笛卡儿乘积运算最快的算法是____算法。
A.简单
B.主存
C.半主存
D.大关系
15.sort-merge连接算法的预处理是各关系____。
A.按连接域排序
B.按连接域建立HASH文件
C.按连接域建立聚集索引
D.按连接域建立辅助索引
16.HASH连接算法的预处理是各关系____。
A.按连接域排序
B.建立HASH文件
C.按连接域建立HASH文件
D.按连接域建立聚集索引
17.索引连接算法的预处理是各关系____。
A.按连接域排序
B.按连接域建立HASH文件
C.按连接域建立聚集索引
D.按连接域建立辅助索引
18.____操作需要对元组集合进行去重复处理。
A.集合的并
B.集合的交
C.集合的差
D.关系的选择
19.关系的投影操作在投影属性是____的情况下不必对元组集合进行去重复处理。
A.单一属性
B.属性子集
C.候选键
D.非键属性
20.若关系R和S的元组数目是TR和TS,元组长度是IR和IS,块数是BR和BS,字节数是SR和SS,记b为磁盘块的字节数,则R S的磁盘块数不等于_____ 。
A.BRBS
B.TRTS(IR+IS)/b
C.(TSSR+TRSS)/b
D.TSBR+TRBS
21. 五种基本关系代数运算是()
A. ∪,-,×,π和σ
B. ∪,-,∞,π和σ
C. ∪,∩,×,π和σ
D. ∪,∩,∞,π和σ
22. 当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是()
A. 左外联接
B. 右外联接
C. 外部并
D. 外联接
23.设有关系R和S,与R-S等价的元组关系演算表达式是( )
A.{t|R(t)∨┐s(t)}
B.{t|R(t)∧┐S(t)}
C.{t|(u)R(t∨┐S(u))
D.{t| (u)R(t)∧┐S(u)}
24.设关系R(A,B,C)和S(A,D),与自然连接RS等价的关系代数表达式是( )
A.σ(R.A=S.A)(R×S)
B.R(等值连接1=1)S
C.∏B,C,S.A,D(σR.A=S.A(R×S))
D. ∏R,A,B.C,D(R×S)
25.在关系模型中,关系的“元数”(arity)是指( )
A.行数
B.元组个数
C.关系个数
D.列数
26.有关系R和S,R∩S的运算等价于( )
A.S-(R-S)
B.R-(R-S)
C.(R-S)∪S
D.R∪(R-S)
27.设关系R和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为( )
A.r+s
B.r-s
C.r×s
D.max(r,s)
28.设关系R和S的值如下.
R S
A B C B D E
a1 b1 c1 b1 d1 e1
a2 b2 c2 b2 d2 e2
a3 b3 c3 b3 d3 e3
R与S左外联接的结果的元组个数是( )
A.1
B.2
C.3
D.4
29.下列运算中()不是关系代数的基本操作。
A、笛卡儿积
B、自然连接
C、投影
D、并
30.在关系中能唯一标识元组的属性集称为关系模型的()。
A、主键
B、超键
C、候选键
D、外键
31.当两个关系没有公共属性时,其自然联接表现为()。
A、笛卡儿积
B、等值联接
C、结果为空
D、出错
32.σF1(σF2(E))与()等价。
A、σ(F1∧F2)(E)
B、σF1(E)
C、σF2(E)
D、σ(F1∨F2)(E)
33.关系代数的四个组合操作是.交、自然联接、联接和()
A、笛卡儿积
B、差
C、除
D、并
34.在关系R和关系S进行自然联接时,只把R中原该舍弃的元组保存到新关系中,这种操作称为()。
A、外联接
B、内联接
C、左外联接
D、右外联接
35.在K元关系R中,公式σ2<'4'表示()
A、从R中选择值为2的分量小于第4个分量值的元组组成的关系
B、从R中选择第2个分量值小于第4个分量值的元组组成的关系
C、从R中选择第2个分量的值小于4的元组组成的关系
D、从R中选择第2个分量小于第4个分量值的元组组成的关系
36.在下列查询语言中,与关系代数最接近的语言是()
A、ISBL
B、QUEL
C、QBE
D、SQL
37.四元关系R的属性A、B、C、D,下列叙述中正确的是()
A、∏B,C(R)表示取值为B,C的两列组成的关系
B、∏2,3(R)表示取值为2,3的两列组成的关系
C、∏B,C(R)与∏2,3(R)表示的是同一个关系
D、∏B,C(R)与∏2,3(R)表示的不是同一个关系
38.如果F只涉及X中的属性,则∏X(σF(E))等价于()
A、∏X(E)
B、σF(E)
C、∏F(σX(E))
D、σF(∏X(E))
39.对关系R进行投影运算后,得到关系S,则()
A、关系R的元组数等于关系S的元组数
B、关系R的元组数小于关系S的元组数
C、关系R的元组数大于关系S的元组数
D、关系R的元组数大于或等于关系S的元组数
40.关系R与关系S只有一个公共属性,T1是R与S等值联接的结果,T2是R与S等值自然联接的结果,则()
A、T1的属性个数等于T2的属性个数
B、T1的属性个数小于T2的属性个数
C、T1的属性个数大于T2的属性个数
D、T1的属性个数大于或等于T2的属性个数
41.在关系代数表达式优化策略中,应尽可能早执行()操作
A、投影
B、联接
C、选择
D、笛卡儿积
42.关系数据库的查询语言是一种()语言。
A、过程性
B、非过程性
C、第三代
D、高级程序设计
43.如下两个关系R1和R2,它们进行()运算后得到R3。
R1. R2. R3.
A B C B D E A B C D E
------ ------- -----------
A 1 X 1 M I A 1 X M I
C 2 Y 2 N J
D 1 Y M I
D 1 Y 5 M K C 2 Y N J
A、交
B、并
C、除
D、联接
44.下面哪一个不是一种关系数据库语言()
A、关系操作
B、关系代数
C、元组关系演算
D、域关系演算
45.定义在{1,2}和{1,2}上的二元关系数为()
A、2
B、4
C、8
D、16
46.关系代数、元组关系演算和域关系演算这三种数据库语言之间的关系是()
A、相互依赖
B、相互独立
C、相互等价
D、相互转化
47.假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHEER),学生选
课关系是SC(S#,C#,GRADE)
要查找选修“COMPUTER”课程的女学生的姓名,将涉及到关系()
A、S
B、SC,C
C、S,SC
D、S,C,SC
48.在关系代数中,对一个关系做操作后,新关系的元数个数()原来关系的元素个数。
A、小于
B、等于
C、大于
D、小于或等于
49.一般情况下,当对关系R和S使用自然联接时,要求R和S至少含有一个共同的()
A、记录
B、行
C、数据字典
D、属性
50.在关系数据模型中,通常可以把__称为属性,而把__成为关系模式。()
A、记录、元组集
B、字段、记录类型
C、模式、元组
D、基本表、记录
51.下列各种对关系数据库的基本操作中,__是从表中取出满足某种条件的属性成分操
作,即从列的方向进行选择所需的值;__是表中选取满足某种条件的元组的操作,相当于在横向进行选择。
A、选择、检索
B、扫描、投影
C、检索、选择
D、投影、选择
二、是非题
1.( ) 关系的任何一个元组都是关系模式的实例。
2.( ) 关系数据库系统用外部键表示关系模式间的联系。
3.( ) 关系代数的集合运算要求参加运算的关系对应属性的类型相同,名称可不
同。
4.( ) 关系运算的安全性是指不允许数据库受到恶意侵害或非授权访问。
5.( ) 若一个关系运算系统不产生无限关系和无穷验证则是安全的。
6.( ) 每个域演算表达式都有一个等价的关系代数表达式与之对应。
7.( ) SQL语言是一个兼有关系代数和元组演算特征的语言。
8.( ) SQL是数据定义和数据操纵语言的集合。
9.( )关系模式的属性子集若能唯一标识元组,则称之为候选键。
10.( ) SQL语句create index可选项order取为asc表示按索引属性降序存储。
11.( ) 笛卡儿乘积的大关系算法能处理任何两个关系。
12.( ) 投影操作只需取出关系在投影属性的数据即可。
13.( ) 集合的交与差操作不必对元组集合进行去重复处理。
14.( ) 层次和网状数据库系统的查询语言是面向过程的语言。
15.( ) 层次和网状数据库系统的查询优化应由DBMS负责。
16.( ) 关系数据库系统的查询语言是说明性的非过程的语言。
17.( ) 关系数据库系统的查询优化应由用户程序负责。
18.( ) 选择操作二元搜索算法的时间复杂性公式O(log(N))中的对数底是10。
19.( ) 连接与笛卡儿乘积操作的读盘复杂性是不同的。
20. ( ) 设关系R 的块数是B,内存缓冲区是M 块,则多路合并排序算法的读盘复杂性是O(BlogM(B))。
三、计算题
1. 设有如下图示的关系R 和S ,试求.
R1=R ∪S R2=R ∩S
R3=R-S R4=S-R
R5=∏AS R6=σA ≠BR
R S
2.设有如下图示的关系R 和T ,试求.
R7=R×T R8=R
R.A ≠S.AT R9=R R.A=S.AT R10=R T R11=R R.A=S.AT R12=T
R.A=S.AR R T
3.设有如下图示的关系R 、S 、T 和K ,试求.
4.试用元组关系演算表达式表示关系代数的五个基本操作.
R ∪S R-S R×S
∏i,j,kR (
即对关系R 的第 i1个和第i2个属性进行投影)
σFR (即按条件F 对关系R 的元组作选择)
5.设R 和S 是属性名相同的二元关系,试用域关系演算表达式表示关系代数的五个基本操作. R ∪S R-S R×S
∏2R (即对关系R的第 i1个和第i2个属性进行投影) σFR (即按条件F对关系R的元组作选择)
6.设有如下图示的关系R和S,
试计算.
1)P={t|S(t)∧(u)(R(u))∧t[1]=u[2]∧t[2]=u[1]}
2)Q={t|(u)(R(u))∧t[1]=u[2]∧t[2]=u[1]}
7.设有如下图示的关系R和
S,试求.
U1={xyz|R(xyz)∧x=0∧y>0}
U2={xyz|R(xyz)∧S(yz)}
U3={yz |S(yz)∧y=0∨R(0yz)}
U4={xyz|(p)(q)(R(yzp)∧T(xq))}
8. 给出域关系演算表达式{ab|R(ab)∧R(ba)},
请分别转换为元组关系演算表达式和关系代数表达式。
9.设关系A和B各分得1个主存缓冲区(一个缓冲区可以容纳一个磁盘块的数据),试用循环
嵌套连接算法和简单HASH连接算法(假设HASH函数对元组的分布是均匀的)
计算A B和B A,求最小磁盘读写次数T。
10.设关系A和B各分得pA和pB个主存缓冲区(一个缓冲区可以容纳一个磁盘块的数据),试用循环嵌套连接算法和简单HASH连接算法(假设HASH函数对元组的分布是均匀的)
计算A B和B A,求最小磁盘读写次数T。
答案与提示
一、单选题
(1) B (2) C (3) A (4) D (5) B(6) A (7) C (8) C (9) C (10) B(11) D (12) D (13) D (14)
B (15) A (16)
C (17) C (18) A (19) C (20)A(21)A(22)D(23)B(24)C(25)D(26)B(27)A(28)C
(29)B(30)B(31)A(32)A(33)C(34)C(35)C(36)A(37)C(38)D(39)D(40)C(41)C(42)B(43)D(44) A(45)D(46)C(47)D(48)D(49)D(50)B(51)D
二、是非题
(1)错(2)对(3)错(4)错(5)对(6)错(7)对(8)对9)错(10)错
(11)对(12)错(13)对(14)对(15)错(16)对(17)错(18)错(19)错(20)对三、计算题
R8=R
R9=R
R10=R T
R11=R R.A=S.AT
R12=T R.A=S.AR
3.U、V和W均为:
4.参考答案.
R∪S可表示为{t|R(t)∨S(t)}
R-S可表示为{t|R(t)∧S(t)}
R×S可表示为{t(r+s)|(u(r)) (v(s))(R(u)∧S(v)
∧t[1]=u[1]∧……∧t[r]=u[r]
∧t[r+1]=v[1]∧……∧t[r+s]=v[s] )
∏i,j,kR可表示为{t(3)|(u)∧R(u)
∧t[1]=u[i]∧t[2]=u[j]∧t[3]=u[k] }
σFR可表示为{t|R(t)∧F1},其中F1是F的等价表示式。
5.参考答案.
R∪S可表示为{xy|R(xy)∨S(xy)}
R-S可表示为{xy|R(xy)∧S(xy)}
R×S可表示为{xyuv|R(xy)∧S(xy)}
∏2R可表示为{y|(x)R(xy)}
σFR可表示为{{xy|R(xy)∧F1},其中F1是F的等价表示式
6.
7.
8.元组关系演算表达式(用u[i]表示表示元组u的第i个分量). {t|R(t∧(u(R(u)∧(u[1]=t[2])∧(u[2]=t[1])))}
关系代数表达式(用(r1,r2)表示R实例的元组).
S=R ; R r1=s2∧r2=s1S
9. 参考答案.分别把关系A、B和C的磁盘块数记为BA、BB和BC 循环嵌套连接算法
先考虑A B.
for A每个磁盘块KA do
for B每个磁盘块KB do
把KA和KB读到主存缓冲区;
进行连接,结果存入关系C;
endfor;
endfor;
T=BA+BA BB+BC.
对调符号A和B便得出B A
的算法和最小磁盘读写次数。
简单HASH连接算法
先考虑A B.
按连接属性建立A的HASH结构HA;
按连接属性建立B的HASH结构HB;
for j=1 to N do {N是HASH桶数}
连接HA和HB的第j桶,结果存入C;
endfor;
T=O(BA+BB+Ncost +BC ).
其中cost=(NBA+BABB)/N2表示连接一对HASH桶的读盘块数。
对调符号A和B便得出B A的算法和最小磁盘读写次数。
10. 参考答案.分别把关系A、B和C的磁盘块数记为BA、BB和BC
循环嵌套连接算法
先考虑A B.
for i=1 to BA/pA do
for j=1 to BB/pB do
把pA块A和pB块B读进主存;
进行连接, 结果存入关系C;
endfor;
endfor;
T=BA+ BA BB/pA+ BC .
对调符号A和B便得出B A的算法和最小磁盘读写次数。
简单HASH连接算法
先考虑A B.
按连接属性建立A的HASH结构HA;
按连接属性建立B的HASH结构HB;
for j=1 to N do {N是HASH桶数}
连接HA和HB的第j桶,结果存入C;
endfor;
T=O(BA+BB+Ncost +BC ).其中
cost=(NBA+BABB/pA)/N^2是连接一对HASH桶的读盘块数。对调A和B便得B A的算法和最小磁盘读写次数
算法的最佳条件.若BA 第二章关系数据库系统 一、单选题 1.____不是集合。 A.关系 B.关系模式 C.域 D.笛卡儿乘积 2.任何关系的一个元组只能通过外部键与另一个关系中存在的元组相关联,这是 ______。 A.关系运算的安全性 B.数据库的安全性 C.关联完整性约束 D.实体完整性约束 3.关系数据库系统实体完整性约束的意义在于_____。 A.用主键唯一识别元组 B.实现实体间联系 C.防范非授权访问 D.保证关系运算安全性 4.设关系R和S的共同属性是a, _____不是R和S的连接运算(记条件f.R.a=S.a)。 A.R∞f S B.σf(R×S) C.(R f S)∞f S D.(R f S)∞f R 5.在不另加约束条件的情况下,______系统是安全的。 A.关系运算 B.关系代数 C.元组关系演算 D.域关系演算 6.实体-联系模型是_____的数据模型。 A.每个关系代数表达式都有一个等价的元组演算表达式与之对应。 B.每个元组演算表达式都有一个等价的关系代数表达式与之对应。 C.每个域演算表达式都有一个等价的关系代数表达式与之对应。 D.每个元组演算表达式都有一个等价的域演算表达式与之对应。 7.关系模式的候选键必须具有的性质是______。 A.唯一性 B.最小性 C.A和B D.由单个属性组成 8.数据库语言的使用方式是______。 A.交互使用 B.嵌入到宿主语言 C.A或B D.作为程序设计语言的子语言 9.关系代数查询语言ISBL的并/交运算与关系代数标准定义的区别是参加运算的关系____。 A.是否具有相同的属性数目 B.对应属性是否具有相同的域 C.对应属性的名称是否相同 D.元组数目是否相同 10.具有重命名功能的投影操作属于______的运算系统。 A.标准关系代数 B.ISBL语言 C.QUEL语言 D.QBE语言 11.关于DBMS的主要任务,最准确的是____。 A.完成全部数据库事务 B.处理用户查询 C.处理用高级语言编写的用户查询 D.有效地处理用高级查询语言编写的用户查询 12.____不属于查询处理操作系列。 A.扫描与语法检查 B.查询优化与代码生成 C.查询执行 D.建立数据模式 13.R S半主存算法要求主存提供用于存放输入关系的缓冲区大小是____。 A.2 B.M>1 C.能容纳两个关系 D.其中一个关系的容量再加1 14.笛卡儿乘积运算最快的算法是____算法。 A.简单 B.主存 C.半主存 D.大关系 15.sort-merge连接算法的预处理是各关系____。 A.按连接域排序 B.按连接域建立HASH文件 C.按连接域建立聚集索引 D.按连接域建立辅助索引 1.设有如图所示的关系S、SC和C,试用关系代数表达式表示下列查询语句: S C SC S# SNAME AGE SEX 1 李强23 男 2 刘丽22 女5 张友22 男C# CNAME TEACHER k1 C语言王华 k5 数据库原理程军 k8 编译原理程军 S# C# GRADE 1 k1 83 2 k1 85 5 k1 92 2 k5 90 5 k5 84 5 k8 80 (1)检索”程军”老师所授课的课程号(C#)和课程名(CNAME)。 ∏C#,CNAME(δTEACHER=程军(C)) (2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。 ∏S#,SNAME(δAGE>21∧SEX=男(S)) (3)检索至少选修”程军”老师所授全部课程的学生姓名(SNAME)。 ∏SNAME((∏S#,C#(SC)÷∏C#(δTEACHER=程军(C)))S) (4)检索”李强”同学不学课程的课程号(C#)。 ∏C#(C)-∏C#(δSNAME=李强(S)SC) (5)检索至少选修两门课程的学号(S#)。 ∏S#(δ1=4∧2≠5(SC×SC)) (6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。 ∏C#,CNAME(∏S#,C#(SC)÷∏S#(S)C) (7)检索选修课程包含”程军”老师所授课程之一的学生学号(S#)。 ∏C#(δTEACHER=程军(C)SC) (8)检索选修课程号为k1和k5的学生学号(S#)。 ∏S#,C#(SC)÷∏C#(δC#=k1∨C#=k5(C)) (9)检索选修全部课程的学生姓名(SNAME)。 ∏SNAME((∏S#,C#(SC)÷∏C#(C))S) (10)检索选修课程包含学号为2的学生所选修课程的学生学号(S#)。 ∏S#,C#(SC)÷∏C#(δS#=2(SC)) (11)检索选修课程名为”C语言”的学生学号(S#)和姓名(SNAME)。 ∏S#,SNAME(∏S#(SC(δCNAME=C语言(C)))S) (12)检索没有一门课程成绩不及格的学生学号,姓名。 ∏S#,SNAME((∏S#(S)-∏S#(δGRADE<60(SC))S) 2.现有关系数据库如下: 学生(学号,姓名,性别,专业,奖学金)。 课程(课程号,名称,学分)。 第二章 关系数据库 一、选择题: 1、对于关系模型叙述错误的是 。 A .建立在严格的数学理论、集合论和谓词演算公式基础之一 B .微机DBMS 绝大部分采取关系数据模型 C .用二维表表示关系模型是其一大特点 D .不具有连接操作的DBMS 也可以是关系数据库管理系统 2、关系模式的任何属性 。 A .不可再分 B .可再分 C .命名在该关系模式中可以不唯一 D .以上都不是 3、在通常情况下,下面的表达中不可以作为关系数据库的关系的是 。 A .R1(学号,姓名,性别) B .R2(学号,姓名,班级号) C .R3(学号,姓名,宿舍号) D .R4(学号,姓名,简历) 4、关系数据库中的码是指 。 A .能唯一关系的字段 B .不能改动的专用保留字 C .关键的很重要的字段 D .能惟一表示元组的属性或属性集合 5、根据关系模式的完整性规则,一个关系中的“主码” 。 A .不能有两个 B .不能成为另外一个关系的外码 C .不允许为空 D .可以取值 6、关系数据库中能唯一识别元组的那个属性称为 。 A .唯一性的属性 B .不能改动的保留字段 C .关系元组的唯一性 D .关键字段 7、在关系R (R#,RN ,S#)和S (S#,SN ,SD )中,R 的主码是R#,S 的主码是S#,则S#在R 中称为 。 A .外码 B .候选码 C .主码 D .超码 8、关系模型中,一个码是 。 A .可由多个任意属性组成 B .至多由一个属性组成 C .可由一个或多个其值能唯一标识该关系模式中任意元组的属性组成 D .以上都不是 9、一个关系数据库文件中的各条记录 。 A .前后顺序不能任意颠倒,一定要按照输入的顺序排列 B .前后顺序可以任意颠倒,不影响库中的数据关系 C .前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果可能不同 D .前后顺序不能任意颠倒,一定要按照码段的顺序排列 10、关系数据库管理系统应能实现的专门关系运算包括 。 A .排序、索引、统计 B .选择、投影、连接 C .关联、更新、排序 D .显示、打印、制表 11、同一个关系模型的任意两个元组值 。 A .不能全同 B .可全同 C .必须全同 D .以上都不是 12、自然连接是构成新关系的有效方法。一般情况下,当对关系R 和S 使用自然连接时,要求R 和S 含有一个或多个共有的 。 A .元组 B .行 C .记录 D .属性 13、设关系R (A ,B ,C )和S (B ,C ,D ),下列各关系代数表达式不成立的是 。 A .)()(S R D A ππ B .R S ? C .)()(S R B B ππ? D .R S 14、有两个关系R 和S ,分别包含15个和10个元组,则在R S ?,R-S ,R ?S 中不可能出现的元组数 目情况是 。 A .15,5,10 B .18,7,7 C .21,11,4 D .25,15,0 15、取出关系中的某些列,并消去重复元组的关系代数运算称为 。 A .取列运算 B .投影运算 C .连接运算 D .选择运算 第二章-关系数据库习题 、选择题: 1、 对于关系模型叙述错误的是 _________ 。 A .建立在严格的数学理论、集合论和谓词演算公式基础之一 B .微机DBMS 绝大部分采取关系数据模型 C ?用二维表表示关系模型是其一大特点 D ?不具有连接操作的 DBMS 也可以是关系数据库管理系统 2、 关系模式的任何属性 _________ 。 A .不可再分 B .可再分 C ?命名在该关系模式中可以不唯一 D ?以上都不是 3、 在通常情况下,下面的表达中不可以作为关系数据库的关系的是 ________ 。 A . R1 (学号,姓名,性别) B . R2 (学号,姓名,班级号) C . R3 (学号,姓名,宿舍号) D . R4 (学号,姓名,简历) 4、 关系数据库中的码是指 ________ 。 A ?能唯一关系的字段 B .不能改动的专用保留字 C ?关键的很重要的字段 D .能惟一表示元组的属性或属性集合 5、 根据关系模式的完整性规则,一个关系中的“主码” ___________ 。 A ?不能有两个 B .不能成为另外一个关系的外码 C ?不允许为空 D .可以取值 6、 关系数据库中能唯一识别元组的那个属性称为 ___________ 。 A ?唯一性的属性 B .不能改动的保留字段 C .关系元组的唯一性 D .关键字段 7、 在关系R ( R#,RN ,S#)和S (S#,SN ,SD )中,R 的主码是 R#,S 的主码是S#,_KU S#在 R 中称 为 ________ 。 A ?外码 B .候选码 C .主码 D .超码 8、 关系模型中,一个码是 ________ 。 A .可由多个任意属性组成 B ?至多由一个属性组成 C ?可由一个或多个其值能唯一标识该关系模式中任意元组的属性组成 D .以上都不是 9、 一个关系数据库文件中的各条记录 __________ 。 A ?前后顺序不能任意颠倒,一定要按照输入的顺序排列 B ?前后顺序可以任意颠倒,不影响库中的数据关系 C ?前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果可能不同 D ?前后顺序不能任意颠倒,一定要按照码段的顺序排列 10、 关系数据库管理系统应能实现的专门关系运算包括 ____________ 。 A ?排序、索引、统计 B .选择、投影、连接 C ?关联、更新、排序 D .显示、打印、制表 11、 同一个关系模型的任意两个元组值 _________ 。 A .不能全同 B .可全同 C ?必须全同 D .以上都不是 12、 自然连接是构成新关系的有效方法。一般情况下,当对关系 R 和S 使用自然连接时,要求 R 和S 含 有一个或多个共有的 _________ 。 A .元组 B .行 C .记录 D .属性 13、 设关系R (A ,B ,C )和S ( B ,C ,D ),下列各关系代数表达式不成立的是 ____________ 。 A . A (R ) D (S ) B . R S C . B (R ) B (S ) D . R S 14、 有两个关系R 和S,分别包含15个和10个元组,则在R S ,R-S ,R 第二章关系数据库 S 中不可能出现的元组数 第二章关系数据库 一、选择题: 1、对于关系模型叙述错误的是。 A.建立在严格的数学理论、集合论和谓词演算公式基础之一 B.微机DBMS绝大部分采取关系数据模型 C.用二维表表示关系模型是其一大特点 D.不具有连接操作的DBMS也可以是关系数据库管理系统 2、关系模式的任何属性。 A.不可再分B.可再分 C.命名在该关系模式中可以不唯一D.以上都不是 3、在通常情况下,下面的表达中不可以作为关系数据库的关系的是。A.R1(学号,姓名,性别) B.R2(学号,姓名,班级号) C.R3(学号,姓名,宿舍号) D.R4(学号,姓名,简历) 4、关系数据库中的码是指。 A.能唯一关系的字段B.不能改动的专用保留字C.关键的很重要的字段D.能惟一表示元组的属性或属性集合 5、根据关系模式的完整性规则,一个关系中的“主码”。 A.不能有两个B.不能成为另外一个关系的外码 C.不允许为空D.可以取值 6、关系数据库中能唯一识别元组的那个属性称为。 A.唯一性的属性B.不能改动的保留字段C.关系元组的唯一性D.关键字段 7、在关系R(R#,RN,S#)和S(S#,SN,SD)中,R的主码是R#,S的主码是S#,则S#在R中称为。 A.外码B.候选码 C.主码D.超码 8、关系模型中,一个码是。 A.可由多个任意属性组成 B.至多由一个属性组成 C.可由一个或多个其值能唯一标识该关系模式中任意元组的属性组成D.以上都不是 9、一个关系数据库文件中的各条记录。 A.前后顺序不能任意颠倒,一定要按照输入的顺序排列 B.前后顺序可以任意颠倒,不影响库中的数据关系 C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果可能不同D.前后顺序不能任意颠倒,一定要按照码段的顺序排列 10、关系数据库管理系统应能实现的专门关系运算包括。 1.设有如图所示的关系S 、SC 和C,试用关系代数表达式表示下列查询语句: S C SC (1) 检索”程军”老师所授课的课程号(C#)和课程名(CNAME)。 (2) 检索年龄大于21的男学生学号(S#)和姓名(SNAME)。 (3) 检索至少选修”程军”老师所授全部课程的学生姓名(SNAME)。 (4) 检索”李强”同学不学课程的课程号(C#)。 (5) 检索至少选修两门课程的课程号(S#)。 (6) 检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。 (7) 检索选修课程包含”程军”老师所授课程之一的学生学号(S#)。 (8) 检索选修课程号为k1和k5的学生学号(S#)。 (9) 检索选修全部课程的学生姓名(SNAME)。 (10) 检索选修课程包含学号为2的学生所选修课程的学生学号(S#)。 (11) 检索选修课程名为”C 语言”的学生学号(S#)和姓名(SNAME)。 (12)检索没有一门课程成绩不及格的学生学号,姓名。 答:本题各个查询语句对应的关系代数表达式表示如下: (1) ΠC#,CNAME (σTEACHER ='程军'(C)) (2) ΠS#,SNAME (σAGE>21^SEX ='男'(S)) (3) ΠSNAME (S (ΠS#,C#(SC )÷ΠC#( σTEACHER ='程军'(C)))) (4) ΠC#(C)-ΠC#(σSNAME ='李强'(S )∞ SC) (5) ΠS# (σ1=4^2≠5 (S C ×SC )) (6) ΠC#,CNAME (C ∞ (ΠS#,C#(SC )÷ΠS#(S ))) (7) ΠS# (SC ∞ΠC# (σTEACHER ='程军'(C))) (8) ΠS#,C#(SC )÷ΠC#(σC#=’K1’VC#=’K5’ (C )) (9) ΠSNAME (S ∞ (ΠS#,C#(SC )÷ΠC#(C))) (10) ΠS#,C#(SC )÷ΠC#(σC#=’2’ (S C )) (11) ΠS#,SNAME (S ∞ΠS#(SC ∞ (σCNAME ='C 语言'(C)))) (12)П学号,姓名(学生)-П学号,姓名(σ分数<60(学生∞学习))。 第二章关系数据库基本原理 一、选择题 1.关系数据表的关键字可由()字段组成。 A、一个 B、两个 C、多个 D、一个或多个 2.下列关于关系数据库叙述错误的是()。 A、关系数据库的结构一般保持不变,但也可根据需要进行修改 B、一个数据表组成一个关系数据库,多种不同的数据则需要创建多个数据库 C、关系数据表中的所有记录的关键字字段的值互不相同 D、关系数据表中的外部关键字不能用于区别该表中的记录 3.参照完整性规则:表的()必须是另一个表的主键的有效值,或者是空值。 A、候选键 B、外键 C、主键 D、主属性 4.关系数据库规范化是为了解决关系数据库中的()问题而引入的。 A、插入、删除和数据冗余 B、提高查询速度 C、减少数据操作的复杂性 D、保证数据的安全性和完整性 5.关系数据库是若干()的集合。 A、表(关系) B、视图 C、列 D、行 6.在关系模式中,实现“关系中不允许出现相同的元组”的约束是()约束。 A、候选键 B、主键 C、键 D、超键 7.约束“年龄限制在18~30岁之间”属于DBMS的()功能。 A、安全性 B、完整性 C、并发控制 D、恢复 8.反映现实世界中实体及实体间联系的信息模型是()。 A、关系模型 B、层次模型 C、网状模型 D、E-R模型 9.关系数据模型的3个组成部分中,不包括()。 A、完整性规则 B、数据结构 C、数据操作 D、并发控制 10.如何构造出一个合适的数据逻辑结构是()主要解决的问题。 A、关系数据库优化 B、数据字典 C、关系数据库规范化理论 D、关系数据库查询 11.学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到学生之间的 联系类型是()。 A、多对多 B、一对一 C、多对一 D、一对多 12.关系模式的任何属性()。 A、不可再分 B、可以再分 C、命名在关系模式上可以不唯一 D、以上都不是 13.一个m:n联系转换为一个关系模式。关系的关键字为()。 A、某个实体的关键字 B、各实体关键字的组合 C、n端实体的关键字 D、任意一个实体的关键字 14.候选关键字的属性可以有()。 A、多个 B、0个 C、1个 D、1个或多个 15.关系模型中有三类完整性约束:实体完整性、参照完整性和域完整性。定义外部关键字 实体的是哪一类完整性()? A、实体完整性 B、域完整性 C、参照完整性 D、实体完整性、参照完整性和域完整性 16.设已知F={C→A,CG→D,CG→B,CE→A,ACD→B},从中去掉哪些函数依赖关系后得到 的新的函数依赖集合F1与F是等价的()。 1?设有如图所示的关系S 、SC 和C,试用关系代数表达式表示下 列查询语句: ⑴ 检索”程军”老师所授课的课程号(C#)和课程名(CNAME)。 (2) 检索年龄大于21的男学生学号(S#)和姓名(SNAME)。 (3) 检索至少选修”程军”老师所授全部课程的学生姓名 (SNAME) o (4) 检索”李强”同学不学课程的课程号(C#)o (5) 检索至少选修两门课程的课程号 (S#)o (6) 检索全部学生都选修的课程的课程号 (C#)和课程名(CNAME) o (7) 检索选修课程包含”程军”老师所授课程之一的学生学号 (S#)o (8) 检索选修课程号为 k1和k5的学生学号(S#)o (9) 检索选修全部课程的学生姓名 (SNAME) o (10) 检索选修课程包含学号为 2的学生所选修课程的学生学号 (S#) o (11) 检索选修课程名为” C 语言”的学生学号(S#)和姓名(SNAME) o (12) 检索没有一门课程成绩不及格的学生学号,姓名。 答:本题各个查询语句对应的关系代数表达式表示如下 : (1) n C#,CNAME ( b TEACHER ='程军'(C)) (2) n S#,SNAME ( b AGE>2MSEX ='男'(S)) (3) n SNAME (S ;“"J ( n S#,C#(SC) *n C#( b TEACHER ='程军'(C)))) (4) n C #(C)- n C #( b SNAME ='李强(S) s SC) (5) n S# ( o-1=4A 2 * 5 (SC X SC) (6) n C #,CNAME (C S (n S #,C #(SC) *n s#(S)) ⑺ n S# (SC s n C# ( O TEACHER ='程军'(C))) (8) n S #,C #(SC) * n C #( o c#=*1vc#='K5' (C)) (9) n SNAME (S S (n S #,C #(SC) * n c#(c ))) (10) n S #,C #(SC) * n C #( O C #=2 (SC)) (11) n S#,SNAME (S s n S#(SC s ( O CNAME ='C 语言'(C)))) (12)n 学号,姓名(学生)-n 学号,姓名(O 分数<60(学生s 学习)) S# SNAME AGE SEX 1 李强 23 男 2 刘丽 22 女 5 张友 22 男 C# CNAME TEACHER k1 C 语言 王华 k5 数据库原理 程军 k8 编译原理 程军 SC 第二章关系数据库 一、单项选择题 1.在下列选项中,_A__不是基本关系的性质。 A.不同列应有不同的数据类型B.不同列应有不同的列名 C.行的顺序可以任意D.列的顺序可以任意 2.在关系模型中,一个关系只能有一个 D 。 A.候选码B.外码C.内码D.主码 3.在关系模型中,一个候选码 C 。 A.只能由两个以上的属性组成B.至多包含一个属性 C.可以由一个或多个属性组成D.必须包含关系的全部属性 4.设X是关系R的属性组,但不是R的主码,若X引用了关系S的主码Y,则称 C 。 A.X是S的外码B.Y是R的外码C.X是R的外码D.Y是S的外码5.设域D1、D2、D3分别有K1、K2、K3个元素,则D1?D2?D3的元组数为__A____。 A.K1? K2? K3B.K1+ K2+ K3C.(K1+ K2)?K3D.(K1+ K2)÷K3 6.关系数据库管理系统应能实现的专门关系运算包括 B 。 A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表 7.关系模式和关系数据库模式之间的关系是 D 。 A.关系模式是型,关系数据库模式是它的值 B.关系数据库模式是型,关系模式是它的值 C.关系模式是关系数据库模式的集合 D.关系数据库模式是关系模式的集合 8.关系和关系模式之间的关系是A。 A.关系模式是型,关系是它的值B.关系是型,关系模式是它的值 C.关系模式是关系的集合D.关系是关系模式的集合 9.关系数据库和关系数据库模式之间的关系是 B 。 A.关系数据库是型,关系数据库模式是它的值 B.关系数据库模式是型,关系数据库是它的值 C.关系数据库模式是关系数据库的集合 D.关系数据库是关系数据库模式的集合 10.关系和关系数据库之间的关系是 C 。 A.关系数据库是型,关系是它的值 B.关系是型,关系数据库是它的值 C.关系数据库是关系的集合 D.关系是关系数据库的集合 第二章关系数据库 一、选择题 1. 下面的选项不是关系数据库基本特征的是()。 A.不同的列应有不同的数据类型 B.不同的列应有不同的列名 C.与行的次序无关 D.与列的次序无关 2. 一个关系只有一个()。 A.候选码 B. 外码 C. 超码 D. 主码 3. 关系模型中,一个码是()。 A.可以由多个任意属性组成 B.至多由一个属性组成 C.可有多个或者一个其值能够唯一表示该关系模式中任何元组的属性组成 D.以上都不是 4. 现有如下关系: 患者(患者编号,患者姓名,性别,出生日起,所在单位) 医疗(患者编号,患者姓名,医生编号,医生姓名,诊断日期,诊断结果)其中,医疗关系中的外码是()。 A. 患者编号 B. 患者姓名 C. 患者编号和患者姓名 D. 医生编号和患者编号 5. 现有一个关系:借阅(书号,书名,库存数,读者号,借期,还期),假如同一本书允许一个读者多次借阅,但不能同时对一种书借多本,则该关系模式的外码是()。 A. 书号 B. 读者号 C. 书号+读者号 D. 书号+读者号+借期 6. 在关系代数的传统集合运算中,假定有关系R和S,运算结果为W。如 果W中的元组属于R,不属于S,则W为()的运算结果。 A. 笛卡尔积 B.并 C. 差 D.交 7. 有关系SC(S_ID,C_ID,AGE,SCORE),查找年龄大于22岁的学生的学号和分数,正确的关系代数表达式是()。 ⅰ. πS_ID,SCORE (σage>22 (SC) ) ⅱ. σage>22 (πS_ID,SCORE (SC) ) ⅲ. πS_ID,SCORE (σage>22 (πS_ID,SCORE,AGE (SC) ) ) A.ⅰ和ⅱ B. 只有ⅱ正确 C. 只有ⅰ正确 D.ⅰ和ⅲ正确 8. 关系数据库管理系统应能实现的专门关系运算包括()。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 9. 五种基本关系代数运算是()。 A.∪-×σπ B.∪-σπ C.∪∩×σπ D.∪∩σπ 10.在通常情况下,下面的关系中不可以作为关系数据库的关系是() A.R1(学生号,学生名,性别) B. R2(学生号,学生名,班级号) C.R3(学生号,学生名,宿舍号) D .R4(学生号,学生名,简历) 11. 关系数据库中的投影操作是指从关系中()。 A.抽出特定记录 B. 抽出特定字段 C.建立相应的影像 D. 建立相应的图形 12. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是()操作。 1.现有关系数据库如下: 学生(学号,姓名,性别,专业,奖学金)。 课程(课程号,名称,学分)。 学习(学号,课程号,分数)。 用关系代数表达式实现下列1-4小题: 1. 检索"英语"专业学生所学课程的信息,包括学号、姓名、课程名和分数。 π学号,姓名,课程名,分数(б专业=英语(学生?学习?课程)) 2. 检索"数据库原理"课程成绩高于90分的所有学生的学号、姓名、专业和分数。 π学号,姓名,专业,分数(б分数>90Λ名称=数据库原理(学生?学习?课程)) 3. 检索不学课程号为"C135"课程的学生信息,包括学号,姓名和专业。 π学号,姓名,专业(学生)—π学号,姓名,专业(б课程号=C135(学生?学习)) 4. 检索没有任何一门课程成绩不及格的所有学生的信息,包括学号、姓名和专业。 π学号,姓名,专业(学习)—π学号,姓名,专业(б分数>=60(学生?学习)) 2.现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金)。 课程(课程号,名称,学分)。 学习(学号,课程号,分数)。 用关系代数表达式实现下列1—4小题: 1.检索“国际贸易”专业中获得奖学金的学生信息,包括学号、姓名、课程名和分数。 π学号,姓名,专业(б奖学金>OΛ专业=国际贸易(学生?学习?课程)) 2.检索学生成绩得过满分(100分)的课程的课程号、名称和学分。 π课程号,名称,学分(б成绩=100(学生?学习?课程)) 3. 检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息,包括学号、姓名和专业。 π课程号,名称,学分(б奖学金=OΛ成绩>95(学生?学习?课程)) 4. 检索没有任何一门课程成绩在80分以下的学生的信息,包括学号、姓名和专业。 π学号,姓名,专业(б成绩>80(学生?学习))第二章 关系数据库
数据库第二章关系代数习题
第二章 关系数据库习题
第二章--关系数据库习题
数据库原理第二章练习讲解
数据库第二章关系代数习题
第二章 关系数据库基本原理
数据库第二章关系代数习题
数据库 第二章 关系数据库习题
第二章关系数据库练习题
数据库第二章关系代数习题