单选题 设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D)。______为关系R的候选关键字。分解______是无损连接,并保持函数依赖的。
单选题
  • A.AB
  • B.DE
  • C.CE
  • D.CB
【正确答案】 C
【答案解析】
单选题
  • A.p={R1(AC),R2(ED),R3(B)}
  • B.p={R1(AC),R2(E),R3(DB)}
  • C.p={R1(AC),R2(ED),R3(AB)}
  • D.p={R1,(ABC),R2(ED),R3(ACE)}
【正确答案】 D
【答案解析】候选关键字使用规范化理论中的图示法进行求解,对R关系模式画图如图所示。
[*]
图中C结点为0度结点,所以它必然被包含在候选关键字中,但仅有C结点并不能遍历全图,所以需要加入其他中间结点。若加入B结点,则BC→E,E→A,B→D,能遍历全图。与此同时,加入A、E都能起到同样的效果。所以关系R有三个候选键:BC、EC,AC。
接下来是判断模式分解过程中的无损连接与保持函数依赖的问题。这个问题相对来说比较复杂。如果逐个判断每个选项的无损连接与保持函数依赖,无疑工作量是很大的。所以我们可以先观察这些选项有什么特点,通过观察发现A与B选项都存在单字段的分解。在进行模式分解时,如果出现单字段,同时该字段未在其他分解的子关系模式中出现,并且函数依赖中有此字段的依赖关系,则说明此分解没有保持函数依赖。原因很简单,关于该字段的那个函数依赖,必然在分解中丢失了。所以A与B选项可以先排除。
然后判断C与D是否为无损连接。
对选项C构造初始的判定表如表所示。
模式分解C选项初始判定表
分解的关系模式 A B C D E
R1(AC) a1 b12 a3 b14 b15
R2(ED) b21 b22 b23 a4 a5
R3(AB) a1 a2 b33 b34 b35
由于A→B,属性A的第1行和第3行相同,可以将第1行b12改为a2;又由于B→D,属性B的第1行和第3行相同,所以需要将属性D第1行b14和第3行b34,改为同一符号,即取行号值最小的b14。修改后的判定表如表所示。
模式分解C选项修改判定表
分解的关系模式 A B C D E
R1(AC) a1 a2 a3 b14 b15
R2(ED) b21 b22 b23 a4 a5
R3(AB) a1 a2 b33 b14 b35
反复检查函数依赖集F,无法修改上表,所以选项C是有损连接的。 对选项D构造初始的判定表如下表所示。
模式分解D选项初始判定表
分解的关系模式 A B C D E
R1(ABC) a1 a2 a3 b14 b15
R2(ED) b21 b22 b23 a4 a5
R3(ACE) a1 b32 a3 b34 a5
由于A→B,属性A的第1行和第3行相同,可以将第3行b32改为a2;E→A,属性E的第2行和第3行相同,可以将属性A第2行b21改为a1;AC→E,属性E的第2行和第3行相同,可以将属性E第1行b15改为a5;B→D,属性B的第1行和第3行相同,所以需要将属性D第1行b14和第3行b34,改为同一符号,即取行号值最小的b14。E→D,属性E的第1~3行相同,可以将属性D第1行b14和第3行b34改为a4。修改后的判定表如表所示。
模式分解D选项修改判定表
分解的关系模式 A B C D E
R1(ABC) a1 a2 a3 a4 a5
R2(ED) a1 b22 b23 a4 a5
R3(ACE) a1 a2 a3 a4 a5
由于表第一行全为a,故分解无损。
所以本空应选D。
单选题 某服务器软件系统能够正确运行并得出计算结果,但存在“系统出错后不能在要求的时间内恢复到正常状态”和“对系统进行二次开发时总要超过半年的时间”两个问题,上述问题依次与质量属性中的______相关。
  • A.可用性和性能
  • B.性能和可修改性
  • C.性能和可测试性
  • D.可用性和可修改性
【正确答案】 D
【答案解析】本题主要考查软件质量属性的判断与应用。“系统出错后不能在要求的时间内恢复到正常状态”,这是对系统错误恢复能力的描述,属于系统可用性的范畴。“对系统进行二次开发时总要超过半年的时间”,这是对系统进行调整和维护方面能力的描述,属于系统可修改性的范畴。
单选题 关于FTP和TFTP的描述,正确的是______。
  • A.FTP和TFTP都是基于TCP
  • B.FTP和TFTP都是基于UDP
  • C.FTP基于TCP、TFTP基于UDP
  • D.FTP基于UDP、TFTP基于TCP
【正确答案】 C
【答案解析】FTP是网络上两台计算机传送文件的协议,是通过Intemet把文件从客户机复制到服务器上的一种途径。FTP基于TCP。 TFTP是用来在客户机与服务器之间进行简单文件传输的协议,提供不复杂、开销不大的文件传输服务。TFTP设计的时候是进行小文件传输的。因此它不具备通常的FTP的许多功能,它只能从文件服务器上获得或写入文件,不能列出目录,不进行认证,它传输8位数据。TFTP基于UDP。