当前位置：文档之家 › 关系代数习题

关系代数习题

  • 格式：doc
  • 大小：63.50 KB
  • 文档页数：5

小测验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. 小于等于20012．关系代数的交操作可以由（B）操作组合而成。

A．并和差 B.差C．选择 D.联接13．如果两个关系没有公共属性，那么其自然联接操作（A）A．转化为笛卡尔积操作B．转化为联接操作c．转化为外部并操作D．结果为空关系14．设关系R和S的值如下：B）A．1 B.2 C．3 D.415．在14题中，操作结果的元组个数是（）。

A．1 B.2 C．3 D.416．在14题中，操作结果的元组个数是（）。

A．1 B.2 C．3 D.417．在14题中，操作结果的元组个数是（）。

A．1 B.2 C．3 D.418. σ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（等值连接1=1）SC.∏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,3(R)表示的是同一个关系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 IC 2 Y 2 N JD 1 Y M ID 1 Y 5 M K C 2 Y N JA、交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、SB、SC，CC、S，SCD、S，C，SC35. 一般情况下，当对关系R和S使用自然联接时，要求R和S至少含有一个共同的（D）A、记录B、行C、数据字典D、属性36. 在关系数据模型中，通常可以把__称为属性，而把__成为关系模式。

（B）A、记录、元组集B、字段、记录类型C、模式、元组D、基本表、记录37. 下列各种对关系数据库的基本操作中，__是从表中取出满足某种条件的属性成分操作，即从列的方向进行选择所需的值；__是表中选取满足某种条件的元组的操作，相当于在横向进行选择。

DA、选择、检索B、扫描、投影C、检索、选择D、投影、选择38. 单个用户使用的数据视图的描述称为（A）A. 外模式B. 概念模式C. 内模式D. 存储模式39. 子模式DDL用来描述（B）A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构40. 在DBS中，DBMS和OS之间的关系是（B）A. 相互调用B. DBMS调用OSC. OS调用DBMSD. 并发运行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、DBAD、一般用户45. 文件系统的一个缺点是（B）A、数据不保存B、数据冗余性C、没有专用软件对数据进行管理D、数据联系强46. （C）完成对数据库数据的查询与更新A、DCLB、DDLC、DMLD、DQL47. DBMS提供DML实现对数据的操作。

可以独立交互使用的DML称为（C）A、宿主型B、独立型C、自含型D、嵌入型48. DBMS提供DML实现对数据的操作。

嵌入高级语言中使用的DML称为（C）A、自主型B、自含型C、宿主型D、交互型49. 数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是（C）A、DBMS、OS、应用软件B、DBMS、应用软件、OSC、OS、DBMS、应用软件D、OS、应用软件、DBMS50. 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的__，支持数据库各种操作的软件系统叫__，由计算机、操作系统、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. 数据库系统是在__的基础上发展起来的。

AA、文件系统B、应用程序系统C、数据库管理系统D、编译系统55. 同网状模型和层次模型相比，关系模型具有很多的特点，下列各项中哪一个不是关系模型所具有的特点？ CA、概念单一B、规范化C、直观性好D、以二维表格表示（二）填空题1．参照完整性规则是对（外码的约束）的约束。

2. 关系数据库的数据操作分为（查询、更新）两类。

3. 算术比较运算符是指( )这些符号。

4. 自然联接操作由( 笛卡尔积、选择、投影)操作组合而成。

5. 除法操作由( 笛卡尔积、差操作、投影)操作组合而成。

6．实体完整性规则是对( 主属性)的约束。

7. 关系模型由( 数据操作)、( 数据结构)和完整性规则等。

8. 对关系进行垂直分割的操作称为( 投影)。

9. 对关系进行水平分割的操作称为( 选择)。

12.θ联接是由关系代数的（笛卡尔积）操作和（选择）操作组合而成。

13.关系运算主要有（关系代数）、（域关系演算）和（元祖关系演算）三种，在关系的表达和操作能力上是（等价）。

合集下载

关系代数习题

关系代数习题

关系代数习题 3.26(总6页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--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. 关系模型中实现实体间 N：M 联系是通过增加一个（）。

A.关系实现B. 属性实现C. 关系或一个属性实现D. 关系和一个属性实现7. 关系代数运算是以（）为基础的运算。

A. 关系运算B. 谓词演算C. 集合运算D. 代数运算8. 关系数据库管理系统应能实现的专门关系运算包括（）。

A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表9. 五种基本关系代数运算是（）。

A.∪－× σ πB.∪－σ πC.∪∩× σ πD.∪∩σ π11. 关系数据库中的投影操作是指从关系中（）。

A.抽出特定记录B. 抽出特定字段C.建立相应的影像D. 建立相应的图形12. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（）操作。

关系代数运算习题

关系代数运算习题

关系代数运算习题一、选择题1关系代数运算可以分为两类：传统的集合运算和专门的关系运算?下面列出的操作符中，属于传统的集合运算是（ A ）I .n（交）n .u（并）『x（广义笛卡儿积）w?一（差）v.n（投影）w选择）A）I、n、川和w B）川、w、V和wC）I、川、V和w D）都是2、关系数据库管理系统能实现的专门关系操作包括（B）A、显来，打印和制表B、选择，投影和连接C、关联、更新和排序D、排序、索引和统计3、在关系数据基本操作中，从表中选项出满足某种条件的记录的操作称为（ A ）A、选择B、投影C、连接D、扫描4、元组的集合在关系数据库中称为关系，一般来说，表示元组的属性或者最小属性组称为DA、字段B、索引C、标记D、主键5、在下面3个关系中学生S （SNO , SNAME , SEX, AGE ）课程 C （CNO , CNAME , CREDIT ）学生选课SC （SNO, CNO , GRADE ）要查找选修“数据库”课程的女学生的姓名，将涉及到关系（D）A、SB、C, SCC、S, SC DS, C, SC6、对于关系数据库来讲，下面（C）说法是错误的。

A、每一列的分量是同一种类型数据，来自同一个域B、不同列的数据可以出自同一个域C、行的顺序可以任意交换，但列的顺序不能任意交换关系中的任意两个元组不能完全相同7、关系数据库中有3种基本操作，从表中取出满足条件的属性的操作是（A）A、选择B、投影C、连接D、扫描8、关系数据库在有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为（C ）A、选择B、投影C、连接D、扫描9 若D1={a1,a2,a3} , D2={b1,b2,b3}，贝U D1*D2 集合中共有元组（C）个A、 6B、8C、9D、12 10下列（C）运算不是专门的关系运算A、选择B、投影C、笛卡尔积D、连接11、如下两个关系R1和R2,它们进行运算后得到R3。

数据库关系代数运算例题

数据库关系代数运算例题

数据库关系代数运算例题摘要：1.关系代数简介2.数据库关系代数运算例题详解a.并运算b.交运算c.差运算d.笛卡尔积运算e.投影运算f.选择运算g.连接运算3.总结与展望正文：一、关系代数简介关系代数是一种对关系数据库进行操作的数学理论。

它利用基本的集合运算和关系运算对关系数据库中的数据进行查询、插入、更新和删除等操作。

关系代数的基本运算包括并、交、差、笛卡尔积、投影、选择和连接等。

二、数据库关系代数运算例题详解1.并运算例题1：给定关系R和S，求R并S的结果。

解：设R={1, 2, 3, 4}, S={3, 4, 5, 6}，则R并S={1, 2, 3, 4, 5, 6}。

2.交运算例题2：给定关系R和S，求R交S的结果。

解：设R={1, 2, 3, 4}, S={3, 4, 5, 6}，则R交S={3, 4}。

3.差运算例题3：给定关系R和S，求R差S的结果。

解：设R={1, 2, 3, 4}, S={3, 4, 5, 6}，则R差S={1, 2}。

4.笛卡尔积运算例题4：给定关系R和S，求R与S的笛卡尔积。

解：设R={1, 2}, S={a, b}，则R与S的笛卡尔积为{（1, a），（1, b），（2, a），（2, b）}。

5.投影运算例题5：给定关系T，求T中属性A的投影。

解：设T={（1, 2, 3），（2, 3, 4），（3, 4, 5）}，则T中属性A的投影为{（1，3），（2，3），（3，5）}。

6.选择运算例题6：给定关系T，求满足条件“属性B大于2”的选择结果。

解：设T={（1, 2, 3），（2, 3, 4），（3, 4, 5）}，则满足条件“属性B大于2”的选择结果为{（2，3，4），（3，4，5）}。

7.连接运算例题7：给定关系R和S，求R与S的连接结果。

解：设R={（1, 2），（3, 4）}，S={（2, 3），（4, 5）}，则R与S的连接结果为{（1，2，3），（3，4，5）}。

关系代数练习

关系代数练习



（5） 检索不学C2课的学生姓名与学号。
π SNO，SNAME（S）－π SNO，SNAME (σ SC）) CNO='C2'（S

这个表达式用了差运算，差运算的左分 量为“全体学生的学号和姓名”，右分量为 “学了C2课的学生学号与姓名"。
学生关系 S(SNO,SNAME,AGE,SEX) 选修关系 SC(SNO,CNO,GRADE) 课程关系 C(CNO,CNAME,TEACHER)


2、查询至少选修了两门课程的学生学号。
Sno (σ 1=4∧ 2<>5
π
(SC×SC))
学生S (Sno,Sname,Ssex,Sage,Sdept) 课程C (Cno,Cname,Cpno,Ccredit) 学习SC (Sno,Cno,Grade)

3、查询选修了1号课程的学生姓名。
π
Sname

这就是最后得到的关系代数表达式


设有一个教学数据库，包括以下三个关系模式：
学生S (Sno,Sname,Ssex,Sage,Sdept)
课程C (Cno,Cname,Cpno,Ccredit)
学习SC (Sno,Cno,Grade) 学生关系模式属性分别对应学号、姓名、性别、年龄、 所在院系 课程关系模式属性分别对应课程号、课程名、先行课、 学分 学习关系模式分别对应学号、课程号、成绩


(2) 检索学习课程号为C2的学生学号与姓名
π SNO,SNAME (σ CNO='C2‘ (S
SC))


由于这个查询涉及到两个关系S和SC，因此先对这两 个关系进行自然连接，同一位学生的有关的信息，然后 再执行选择投影操作。 此查询亦可等价地写成： π SNO，SNAME（S） （π SNO (σ CNO='C2‘ (SC))） 这个表达式中自然连接的右分量为"学了C2课的学生 学号的集合"。这个表达式比前一个表达式优化，执行 起来要省时间，省空间。