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



1、关系 R、S 如下表所示，R S 的结果集为（54），R、S 的左外联接、右外联接和完全外 联接的元组个数分别为（55）。
A、{ (2,1,4),(3,4,4) }
B、{ (2,1,4,8),(3,4,4,4) }
C、{ (C,1.4.2,1.8),(3.4,4.3,4,4) }
D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4),(4,6,7.4,8,3) }

答案:B
答题解析:

RS 为两个关系进行自然连接，自然连接是一种特殊的等值连接，它要求两个关系中 进行比较的分量必须是相同的属性组，并且在结果集中将重复的属性列去掉。自然连接要 从关系的水平和垂直两个方向运算，本题中，从水平和垂直方向看，属性列 A1 和 A2 为重复属性列，这两个属性列的水平方向上 2,1 和 3,4 可以进行自然连接，进行自然连接后结果 集共有四个属性列，最终结果集为{ (2,1,4,8),(3,4,4,4) }。

左外连接，是取出左侧关系中所有与右侧关系中任一元组都不匹配的元组，用空值 NULL 充填所有来自右侧关系的属性，构成新的元组，将其加入自然连接的结果中。

右外连接，是取出右侧关系中所有与左侧关系中任一元组都不匹配的元组，用空值 NULL 充填所有来自左侧关系的属性，构成新的元组，将其加入自然连接的结果中。

全外连接，完成左外连接和右外连接。即填充左侧关系中与右侧关系中任一元组都不 匹配的元组，并填充右侧关系中所有与左侧关系中任一元组都不匹配的元组，将产生的新 元组加入自然连接的结果中。

在本题中，左外连接和右外连接的结果集都是 4 个元组，因为自然连接的 2 个元组重 复，所以，全外连接的结果集的元组个数为 4+4-2=6 个。

本题答案分别选择的是 B 和 D。

2、某企业信息系统采用分布式数据库系统。”当某一场地故障时，系统可以使用其他场地上 的副本而不至于使整个系统瘫痪“称为分布式数据库的（56）。
A、 共享性
B、 自治性
C、 可用性
D、 分布性

答案:C
答题解析:

分布式数据库系统在逻辑上是一个统一的整体，物理上则是分别存储在不同的物理节 点上。一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。它的分布性 表现在数据库中的数据不是存储在同一场地。
可用性是指每个请求都能在指定时间内接受到一个准确的响应（成功或者失败）。

当某个地方的数据出现问题，其它节点能够进行替代，体现了分布式的高可用性

3、以下关于 Huffman（哈夫曼）树的叙述中，错误的是（57）。 
A、 权值越大的叶子离根结点越近
B、 Huffman（哈夫曼）树中不存在只有一个子树的结点
C、 Huffman（哈夫曼）树中的结点总数一定为奇数
D、 权值相同的结点到树根的路径长度一定相同

答案:D
答题解析:

哈夫曼树又称为最优二叉树，是一种带权路径长度最短的二叉树。树的带权路径长度 也就是树中所有的叶节点得权值乘上其道根节点的路径长度。哈夫曼树的特点是，没有度 为 1 的节点。n 个叶子结点的哈夫曼树，度数为 2 的节点数为 n-1 个，所以，哈夫曼树一共 有 2n-1 个节点。选项 A,B,C 的描述都是正确的。

查看完整试题>>>