[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题章节练习试卷11及答案与解析.doc

1、软件水平考试（中级）软件设计师上午（基础知识）试题章节练习试卷 11 及答案与解析 1 在关系模型的完整性约束中，实体完整性规则是指关系中 (2)参照完整性规则要求 (3)。 （ A）不允许有主行 （ B）属性值不允许为空 （ C）主键值不允许为空 （ D）外键值不允许为空 （ A）不允许引用不存在的元组 （ B）允许引用不存在的元组 （ C）不允许引用不存在的属性 （ D）允许引用不存在的属性 3 已知关系 R如表 7-4所示，关系 R的主属性为 (9)，候选关键字分别为 (10)。（ A） ABC （ B） ABD （ C） ACD （ D） ABCD （ A） ABC （ B） AB，

2、AD （ C） AC， AD和 CD （ D） AB， AD， BD和 CD 5 给定关系模式 R(U， F)， U=(A， B， C， D， E)， F=BA ， DA ， AE ，ACB ，其属性 AD的闭包为 (11)，其候选关键字为 (12)。 （ A） ADE （ B） ABD （ C） ABCD （ D） ACD （ A） ABD （ B） ADE （ C） ACD （ D） CD 7 若有关系模式 R(A， B， C)和 S(C， D， E)，对于如下的关系代数表达式：正确的结论是 (13)，表达式 (14)的查询效率最高。 （ A） E1E2E3E4 （ B） E3E4但 E1

3、E2 （ C） E1E2但 E3E4 （ D） E34但 E2E4 （ A） E1 （ B） E2 （ C） E3 （ D） E4 9 关系 R， S如表 7-5和表 7-6所示， R(A1,A2(1 3(S)的结果为 (18)，右外连接和完全外连接的元组个数分别为 (19)。（ A） d （ B） c， d) （ C） c， d， 8 （ D） (a， b)， (b， a)， (c， d)， (d， f) （ A） 2， 2， 4 （ B） 2， 2， 6 （ C） 4， 4， 6 （ D） 4， 4， 4 11 给定关系 R(A1,A2,A3,A4)上的函数依赖集 F=A1A3- A2,A

4、2- A3，及候选关键字为 (41)。分解 =(A1,A2)， (A1,A3)(42)。 （ A） A1A3 （ B） A1A2A3 （ C） A1A3A4 （ D） A2和 A1A3 （ A）是无损连接的 （ B）是保持函数依赖的 （ C）既是无损连接又保持函数依赖 （ D）既是有损连接又不保持函数依赖 13 关系模式 R(U， F)，其中 U=(W， X， Y， Z)， F=WXY,WX,XZ,y,Vw 。关系模式 R的候选码是 (43)， (44)是无损连接并保持函数依赖的分解。 （ A） W和 Y （ B） WY （ C） WX （ D） WZ （ A） =R1(W19， R2(XZ)

5、 （ B） =r1(WZ)， R2(XY) （ C） =R1(WXY)， R2(XZ) （ D） =R1(WX)， R2(YZ) 15 设关系模式 R为 R(H， I， J， K， L)， R上的一个函数依赖集为 F=HJ ，JK ， IJJLH ，分解 (45)是无损连接的。关系模式 R(A， B， C， D， E)中的关系代数表达式 5 2(R)等价于 SQL语句 (46)。 （ A） =HK,HI,IJ,JKL， HL （ B） =HIL， IKL， IJL （ C） =HJ， IK， HL （ D） =HI， JK， HL) （ A） SELECT* FROM R WHERE 2 （

6、B） SELECTB, E FROM R WHERE B 2 （ C） SELECTB, E FROM R HAVING E 2 （ D） SELECT* FROM R WHERE 5 B 软件水平考试（中级）软件设 计师上午（基础知识）试题章节练习试卷 11 答案与解析 1 【正确答案】 B 2 【正确答案】 A 【试题解析】 数据库的完整性是指数据的正确性和相容性，即数据库中的数据始终保持正确的状态，防止不符合语义的错误数据的输入和输出。关系模型中的完整性约束条件包括实体完整性、参照完整性和用户自定义完整性。实体完整性规则：若属性 A是基本关系 R的主属性，则属性 A不能取空值。参照完整性

7、规则：若属性 (或属性组 )F是基本关系 R的外码，它与基本关系 S的主码 Ks相对应 (基本关系 R和 S不一定是不同的关系 )，则对于 R中每个元组 在 F上的值必须或者取空值 (F的每个属性值均为空值 )，或者等于 s中某个元组的主码值。 3 【正确答案】 D 4 【正确答案】 D 【试题解析】 在一个关系模式中，若一个属性或属性组 K完全函数决定整个元组，则称 K为该关系的一个候选关键字。包含在任何一个候选关键字中的属性称为主属性，不包含在任何一个候选关键字中的属性称为非主属性。从关系 R表中可以看出， AB 两列中没有相同的行值，同时 CD两列中也没有相同的行值，因此可以说 AB-

8、CD，也可以说 CD- AB，即 ABCD都是关系 R的主属性。另外，AD， BD两列中也没有相同的行值，因此 AD和 BD也是候选关键字。而 AC有相同的行值 (ac)，其对应的 BD的行值却不相同 (分别为 bd和 dg)，所以 AC不是候选关键字。同理， BC也不是候选关键字。 5 【正确答案】 A 6 【正确答案】 D 【试题解析】 求属性集的闭包可由固定的算法推出。设 X(0)=AD，计算 X(1)，逐一扫描 F集合中各个函数依赖，找左部是 A， D或 AD的函数依赖，得到AE ， DA 。于是 X(1)=X(0) EA=ADE。由于 X(0)1)，所以再逐一扫描 F集合中各个函数依

9、赖，找左部是 ADE 的子集的那些函数依赖，得到 AE ， DA 。于是 X(2)=X(1) EA=ADE。由于 X(2)=X(1)，所以算法到此为止，其属性 AD的闭包为 X(2)，即 ADE。 如果一个属性集能惟一标识元组，且不含有多余属性，那么这个属性集称为候选关键字。 DA ： DAE ； CDACB ； CDACBA ； 所以 CD为候选关键字。 7 【正确答案】 A 8 【正确答案】 C 【试题解析】 题目给出的四个关系代数，其含义都是求 B 2000且 E=80的 A列和 D列，其所得结果是一样的。因此，第一个空的答案应选择 A。 至于考查四个关系代数查询效率，就是比较它们的执行

10、时间，越少步骤执行完成，当然执行时间也就越少。 E1与 E2：在 E2中，关系模式 R和 S先作了选择，再做笛卡儿积，此时得到的结果将少于 E1先笛卡儿积，再选择所得到的结果，因此 E2的效率高于 E1。 E3与 E4：同样的道理，在 E3中，关系模式 R和 S 先作了选择，再做自然连接，此时得到的结果将少于 E4先连接，再选择所得到的结果，因此 E3的效率高于 E4。 E3与 E2：区别它们之间的效率差别就是区别 R与 S 笛卡儿积和 R与 S 自然连接的差别。根据定义，自然连接要取消重复列，具体在该题中， R与 S 自然连接后 C列将取消，所以 R与 S 的自然连接的效率比 R与 S笛卡儿

11、积高。 9 【正确答案】 A 10 【正确答案】 C 【试题解析】 在 本题中， A1,A2(1 3(S)的结果如表 7-7所示。把 R和新的 S 结果代入关系除法计算公式，可得结果 R(A1,A2(1(S)=d。 根据左外连接、右外连接和完全外连接的定义，本题中的 R和 S 的左外连接、右外连接和完全外连接的结果分别如表 7-8、表7-9和表 7-10所示。 11 【正确答案】 A 12 【正确答案】 D 【试题解析】 注：原题有误，在此将 R(A1,A2,A3,A4)改为 R(A1,A2,A3)进行分析。码就是用来区分实体集中不同实体的属性集合。超码是一个或多个属 性的集合，这些属性的组合

12、可以使我们在一个实体集中惟一地标识一个实体。通常只关心这样的超码：它们的任意真子集都不能成为超码，这样的最小超码称为候选码。主码是被数据库设计者选中的，用来在同一实体集中区分不同实体的候选码。本题中， A1 不函数依赖于其他属性，因此码中必须含 A1。 A2是函数依赖于 A1A3的，也就是说 A1A3定了， A2 也就定了，故 A1A3是码；且 A1或 A3均不能单独决定，故 A1A3是候选码。所谓无损连接就是分解后的子模式进行自然连接可得原模式。 (A1,42)， (A1,A3)分解后， A3函数依 赖 A2解除，因此重构时无法得到原模式，是有损连接且不保持函数依赖。 13 【正确答案】 A

13、 14 【正确答案】 C 【试题解析】 因为 WXY ， WX ， XZ ，所以属性 W决定全属性 (WU) ，即 W为候选字。同理可得 Y为候选字。要判定一个模式分解是否为无损连接分解，可以根据以下定理：设 =R1， R2)是 R的一个分解， F为 R上的 FD 集，那么分解 相对于 F是无损分解的充分必要条件是 (R1R2)(R1 -R2)或(R1R2)(R2 -R1)。在本题中， A， B， D选项的 R1与 R2都不相交，因此不满足上述定理的条件。而 C选项中， R1R2=X， R1-R2=WY， R2-R1=Z，XZ 在函数依赖集中，所以只有 C选项是无损连接的。 15 【正确答案】

14、 B 16 【正确答案】 A 【试题解析】 (1)因为 R上的一个函数依赖集为 F=HJ ， JK ， IJ ， KLJ ，JLH) ，对于分解 =HIL， IKL， IJL)可以构造一个二维表，如表 7-14所示。 根据函数依赖集中 HJ ， JK 对上表进行修改，由于属性列 H和属性列 J上午相同的元素，所以无法修改。但对于 IJ 在属性列 I上对应 的 1， 2， 3行上为全 a2元素，且 J中的第 3行为 a3，所以可将属性列 J的第 1行 b13和第 2行 b23改为a3。修改后的表如表 7-15所示。 JLH在属性列 JL上对应的 1， 2， 3行上为 a3， a5元素，属性列 H 的第 1行为 a1，所以将属性列 H的第 2行 b21和第 3行 b31 改为 a1。修改后的表如表 7-16所示。 从上表可以看到第 2行全为 ala2a3a4a5，所以 是无损的。 (2)因为关系代数表达式 52(R)的含义为选取关系 R中第 5个属性 E的值小于 “2”的元组，所以等价的 SQL语句为 SELECT* FROM R WHEREE 2。