关系代数习题.doc

小测验1
(一)单项选择题
1．关系模型基本的数据结构是（D）
A．树 B．图 C.索引 D.关系
2．关系数据库的查询语言是一种（C）
A 过程性语言 B.第三代语言
c．非过程性语言 D.高级程序设计语言
3．关系模型中，实体完整性规则是（B）
A．实体不允许是空实体 B.实体的主键值不允许是空值
c．实体的外键值不允许是空值 D.实体的属性值不允许是空值
4．关系数据库的数据操作分为两类（A）
A．查询和更新 B.排序和索引 c．插入和删除 D.修改和排序
5．在关系模型中，下列说法正确的为( D )。
A．关系中存在可分解的属性值
B. 关系中允许出现相同的元组
C.关系中考虑元组的顺序
D．元组中，属性理沦上是无序的，但使用时按习惯考虑列的顺序
6. 在关系模型中，下列说法正确的为（B）
A．关系中元组在组成主键的属性上可以有空值
B．关系中元组在组成主键的属性上不能有空值
C．主键值起不了唯一标识元组的作用
D．关系中可引用不存在的实体
7．下列为非过程语言的为( C )。
A．汇编语言 B.PASCAL语言‘
C．关系查询语言 D．C语言
8．设关系R、s、w各有10个元组，则这三个关系的笛卡尔积的基数为（C）
A．10 B.30 C．1000 D.不确定（与计算结果有关）
9．关系代数中，一般联接操作由（A）组合而成。
A．笛卡尔积和选择 B.笛卡尔积、选择和投影
C．笛卡尔积和投影 D.投影和选择
10．设关系R和S的属性个数分别为r和s，那么(R x S)操作结果的属性个数为( A )
A．r十s B.r-s C．r×s D.max(r,s)
11．设关系R和s的结构相同,且各有100个元组，则这两个关系的并操作结果的元组个数为（D）
A．100 B.小于等于100 C.200 D. 小于等于200
12．关系代数的交操作可以由（B）操作组合而成。
A．并和差 B.差 C．选择 D.联接
13．如果两个关系没有公共属性，那么其自然联接操作（A）
A．转化为笛卡尔积操作 B．转化为联接操作
c．转化为外部并操作 D．结果为空关系
14．设关系R和S的值如下：

R
A
B
C

1
2
3

4
5
6

7
8
9

S
B
C
D

2
3

4

2
5
7

5
6
7

5
7
9
则R与S自然联接的元组个数是（B）
A．1 B.2 C．3 D.4
15．在14题中， 操作结果的元组个数是（）。
A．1 B.2 C．3 D.4
16．在14题中， 操作结果的元组个数是（）。
A．1 B.2 C．3 D.4
17．在14题中， 操作结果的元组个数是（）。
A．1 B.2 C．3 D.4
18. σf1（σf2(e)）等价于（C）
A. σf1∨f2(e) B. σf1(e) C. σf1∧f2(e) D. σf2(e)
19. σf（e1∪e2）等价于（B）
A. σf（e1）∩σf（e2） B. σf（e1）∪σf（e2）
C. σf（e1） D. σf（e2）
20当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（D）
A. 左外联接 B. 右外联接 C. 外部并 D. 外联接
21设关系R(A，B，C)和S(A，D)，与自然连接RS等价的关系代数表达式是( C)
A.σ(R.A=S.A)(R×S) B.R（等值连接11）S
C.∏B,C,S.A,D(σR.A=S.A(R×S)) D. ∏R,A,B.C,D(R×S)。
22在关系模型中，关系的“元数”(arity)是指( D)
A.行数 B.元组个数 C.关系个数 D.列数。
23．下列运算中（B）不是关系代数的基本操作。
A、笛卡儿积 B、自然连接 C、投影 D、并
24. 关系代数的四个组合操作是：交、自然联接、联接和（C）
A、笛卡儿积 B、差 C、除 D、并
25. 在关系R和关系S进行自然联接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为（C）。
A、外联接 B、内联接 C、左外联接 D、右外联接
26. 在K元关系R中，公式σ2<'4'表示（C）
A、从R中选择值为2的分量小于第4个分量值的元组组成的关系
B、从R中选择第2个分量值小于第4个分量值的元组组成的关系
C、从R中选择第2个分量的值小于4的元组组成的关系
D、从R中选择第2个分量小于第4个分量值的元组组成的关系
27. .四元关系R的属性A、B、C、D，下列叙述中正确的是（C）
A、∏B,C(R)表示取值为B，C的两列组成的关系
B、∏2,3(R)表示取值为2，3的两列组成的关系
C、∏B,C(R)与∏2,3R)表示的是同一个关系
D、∏B,C(R)与∏2,3(R)表示的不是同一个关系
28. 如果F只涉及X中的属性，则∏X(σF(E))等价于（D）
A、∏X(E) B、σF(E) C、∏F(σX(E)) D、σF(∏X(E))
29. 对关系R进行投影运算后，得到关系S，则（D）
A、关系R的元组数等于关系S的元组数
B、关系R的元组数小于关系S的元组数
C、关系R的元组数大于关系S的元组数
D、关系R的元组数大于或等于关系S的元组数
30. 关系R与关系S只有一个公共属性，T1是R与S等值联接的结果，T2是R与S等值自然联接的结果，则（C）
A、T1的属性个数等于T2的属性个数
B、T1的属性个数小于T2的属性个数
C、T1的属性个数大于T2的属性个数
D、T1的属性个数大于或等于T2的属性个数
31. 如下两个关系R1和R2，它们进行（D）运算后得到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、联接
32. 下面哪一个不是一种关系数据库语言（A）
A、关系操作 B、关系代数 C、元组关系演算 D、域关系演算
33. 关系代数、元组关系演算和域关系演算这三种数据库语言之间的关系是（C）
A、相互依赖 B、相互独立 C、相互等价 D、相互转化
34. 假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHEER)，学生选课关系是SC(S#,C#,GRADE)
要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（D）
A、S B、SC，C C、S，SC D、S，C，SC
35. 一般情况下，当对关系R和S使用自然联接时，要求R和S至少含有一个共同的（D）
A、记录 B、行 C、数据字典 D、属性
36. 在关系数据模型中，通常可以把__称为属性，而把__成为关系模式。（B）
A、记录、元组集 B、字段、记录类型 C、模式、元组 D、基本表、记录
37. 下列各种对关系数据库的基本操作中，__是从表中取出满足某种条件的属性成分操作，即从列的方向进行选择所需的值；__是表中选取满足某种条件的元组的操作，相当于在横向进行选择。 D
A、选择、检索 B、扫描、投影 C、检索、选择 D、投影、选择
38. 单个用户使用的数据视图的描述称为（A）
A. 外模式 B. 概念模式 C. 内模式 D. 存储模式
39. 子模式DDL用来描述（B）
A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构
C. 数据库的物理存储结构 D. 数据库的概念结构
40. 在DBS中，DBMS和OS之间的关系是（B）
A. 相互调用 B. DBMS调用OS C. OS调用DBMS D. 并发运行
41. 在下面给出的内容中，不属于DBA职责的是( C)
A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则
42. 在数据库三级模式间引入二级映象的主要作用是( A)
A.提高数据与程序的独立性 B.提高数据与程序的安全性
C.保持数据与程序的一致性 D.提高数据与程序的可移植性
43. CODASYL组织提出的DBTG报告中的数据模型是（B）的主要代表
A、层次模型 B、网状模型 C、关系模型 D、实体联系模型
44. （C）是控制数据整体结构的人，负责三级结构定义和修改
A、专业用户 B、应用程序员 C、DBA D、一般用户
45. 文件系统的一个缺点是（B）
A、数据不保存 B、数据冗余性
C、没有专用软件对数据进行管理 D、数据联系强
46. （C）完成对数据库数据的查询与更新
A、DCL B、DDL C、DML D、DQL
47. DBMS提供DML实现对数据的操作。可以独立交互使用的DML称为（C）
A、宿主型 B、独立型 C、自含型 D、嵌入型
48. DBMS提供DML实现对数据的操作。嵌入高级语言中使用的DML称为（C）
A、自主型 B、自含型 C、宿主型 D、交互型
49. 数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是（C）
A、DBMS、OS、应用软件 B、DBMS、应用软件、OS
C、OS、DBMS、应用软件 D、OS、应用软件、DBMS
50. 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的__，支持数据库各种操作的软件系统叫__，由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫__。（B）
A、文件的集合、操作系统、文件系统
B、数据的集合、数据库管理系统、数据库系统
C、命令的集合、数据库系统、软件系统
D、程序的集合、命令系统、文件系统
51. 数据库管理系统中数据操纵语言DML所实现的操作一般包括（A）
A、查询、插入、修改、删除 B、排序、授权、删除
C、建立、插入、修改、排序 D、建立、授权、修改
52. 下列关于数据库系统特点的叙述中，正确的一项是（C）
A、各类用户程序均可随意地使用数据库中的各种数据
B、数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写
C、数据库系统的存储模式如有改变，概念模式无需改动
D、数据一致性是指数据库中数据类型的一致
53. 下列各种模型中不是数据模型的是（A）
A、概念模型 B、层次模型 C、网状模型 D、关系模型
54. 数据库系统是在__的基础上发展起来的。 A
A、文件系统 B、应用程序系统 C、数据库管理系统 D、编译系统
55. 同网状模型和层次模型相比，关系模型具有很多的特点，下列各项中哪一个不是关系模型所具有的特点？ C
A、概念单一 B、规范化 C、直观性好 D、以二维表格表示

（二）填空题
1．参照完整性规则是对（ 外码的约束 ）的约束。
2. 关系数据库的数据操作分为（ 查询、更新 ）两类。
3. 算术比较运算符是指( )这些符号。
4. 自然联接操作由( 笛卡尔积、选择、投影 )操作组合而成。
5. 除法操作由( 笛卡尔积、差操作、投影 )操作组合而成。
6．实体完整性规则是对 主属性 )的约束。
7. 关系模型由( 数据操作 )、( 数据结构 )和完整性规则等。
8. 对关系进行垂直分割的操作称为( 投影 )。
9. 对关系进行水平分割的操作称为( 选择 )。
10. 关系R，则R的元数为（ 10列 ），基数为（ 3行 ）。
R
A
B
C
D

4
1
7
6

3
6
8
9

8
5
0
1
11.关系代数中四个组合操作为（ 交 ）（ 除 ）（连接 ）（ 自然连接 ）。
12.θ联接是由关系代数的（ 笛卡尔积 ）操作和（选择 ）操作组合而成。
13.关系运算主要有（ 关系代数 ）、（域关系演算 ）和（ 元祖关系演算 ）三种，在关系的表达和操作能力上是（ 等价 ）。
14.关系代数的五个基本操作是（ ）。