摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【【2020冲刺模拟一】软件设计师上午卷《综合知识》】部分试题的详解，一起来看看吧~



1、给定关系模式R(A1，A2，A3，A4)，R上的函数依赖集F={A1A3→A2，A2→A3}，则R（1）。若将R分解为ρ={(A1A2)，(A1，A3)}，那么该分解（2）。
A、有一个候选关键字A1A3
B、有一个候选关键字A1A2A3
C、有两个候选关键字A1A3A4和A1A2A4
D、有三个候选关键字A1A2、A1A3和A1A4

答案:C
答题解析:

A1A3A4和A1A2A4可以推出其他全部属性，因此为候选关键字。

设ρ1={A1，A2}，ρ2={A1，A3}，那么可得出：ρ1∩ρ2=A1，A1无法推出任何属性，所以是有损连接分解。原关系式里A1A3→A2，分解后的关系式并没有保存A2，所以该分解也不保持函数依赖。

2、给定关系模式R(A1，A2，A3，A4)，R上的函数依赖集F={A1A3→A2，A2→A3}，则R（1）。若将R分解为ρ={(A1A2)，(A1，A3)}，那么该分解（2）。
A、是无损联接的
B、是保持函数依赖的
C、既是无损联接又保持函数依赖
D、既是有损联接又不保持函数依赖

答案:D
答题解析:

A1A3A4和A1A2A4可以推出其他全部属性，因此为候选关键字。

设ρ1={A1，A2}，ρ2={A1，A3}，那么可得出：ρ1∩ρ2=A1，A1无法推出任何属性，所以是有损连接分解。原关系式里A1A3→A2，分解后的关系式并没有保存A2，所以该分解也不保持函数依赖。

3、对于下面二叉树，按中序遍历所得的节点序列为（1），节点2的度为（2）。
A、1234567
B、1247356
C、7425631
D、4721536

答案:D
答题解析:

常用的遍历方法有：前序——先访问根节点，然后从左到右遍历根节点的各棵子树，后序——先从左到右遍历根节点的各棵子树，然后访问根节点，层序——先访问处于第1层上的节点，然后从左到右依次访问处于第2层、3层上的节点，即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356，中序遍历次序为4721536，后序遍历次序为7425631，层序遍历次序为1234567。

节点的度是指其子树的个数。节点2只有左子树，故其度为1。

查看完整试题>>>