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



1、霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。霍夫曼编码方案是基于（58）策略的。用该方案对包含a到f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了（59）存储空间。
A、分治
B、贪心
C、动态规划
D、回溯

答案:B
答题解析:依题意，霍夫曼编码方案是基于贪心策略的。用该方案对包含a～f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了21%的存储空间。

2、霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。霍夫曼编码方案是基于（58）策略的。用该方案对包含a到f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了（59）存储空间。
A、21%
B、27%
C、18%
D、36%

答案:A
答题解析:依题意，霍夫曼编码方案是基于贪心策略的。用该方案对包含a～f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了21%的存储空间。

3、采用McCabe度量法计算下图的环路复杂性为（60）。
A、2
B、3
C、4
D、5

答案:C
答题解析:

McCabe度量法是一种基于程序控制流的复杂性度量方法，该方法认为程序的复杂性很大程度上取决于控制的复杂性。首先根据程序画出程序图，然后基于图论用图的环路数来度量程序复杂性，即环路数N=e-n+2，其中，e表示有向图的边数，n表示结点数。例如，在图1-3中，e=8，n=6，得到N=8-6+2=4。

本试题的另一种解法是：计算出有向图把平面划分成的区域数。图1-3中有3个闭合区域外加1个开放区域，共4个区域。所以程序图的复杂度是4。

查看完整试题>>>