【中级软件设计师】关系代数（附软考真题）

【中级软件设计师】关系代数（附软考真题）

1、关系 R、S如下图所示，关系代数表达式π_3,4,5(σ_1<6(RXS))=（55），对关系 R、S进行自然连接后的属性列数和元组个数分别为（56）。（2009年上半年）

2、若关系 R、S 如下图所示，则关系代数表达式π_1,3,7(σ_3<6(RXS)))与（52）等价（2010年上半年）

3、若对关系R（A, B, C, D）进行 π_1,3（R）运算，则该关系运算与（52）等价，表示（53）。（2012年上半年）

4、（2012年下半年）

5、给定关系R(A，B，C，D)和关系S(A，C，E，F)，对其进行自然连接运算R⋈S后的属性列为（54）个；与σ_R.B>S.E(RXS)等价的关系代数表达式为（55）。（2016年下半年）

6、下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（56）。（2016年下半年）

7、给定关系R(A，B，C，D)和关系S(C，D，E)，若关系R与S进行自然连接运算，则运算后的元组属性列数为（55）；关系代数表达π_1,4(σ₂₌₅(R⋈S))与（56）等价。（2018年下半年）

8、给定关系R(A,B,C,D,E)和关系S(A,C,E,F,G)，对其进行自然连接运算R⋈S后其结果集的属性列为（）。（2019年上半年）
A. R.A, R.C, R.E, S.A, S.C, S.E
B. R.A, R.B, R.C, R.D, R.E, S.F, S.G
C. R.A, R.B, R.C, R.D, R.E, S.A, S.C, S.E
D. R.A, R.B, R.C, R.D, R.E, S.A, S.C, S.E, S.F, S.G

二、考点：关系模式

略（后续补充）

答案
1、B A
2、B
3、C D
4、C A
5、C B
6、D
7、B D
8、B

解析
第1题：

第2题：

第3题：

第4题：

第5题：
关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。

第6题：
π表示关系代数投影操作。
σ表示关系代数选择操作。
避免查询一开始就进行笛卡尔积操作， 尽量对数据进行筛选过滤后在进行笛卡尔积操作， 减少参与笛卡尔积运算的数据量。

第8题：关系R和S的公共属性列有A，C，E，通常去掉后面关系相同的属性列【R(A,B,C,D,E)，S(A,C,E,F,G)
】，即S.A，S.C，S.E，因此R⋈S结果集的属性列为R.A，R.B，R.C，R.D，R.E，S.F，S.G，答案选B。