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



1、已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则该文件中字符a和c的码长分别为 (64)。若采用Huffman编码，则字符序列110001001101”的编码应为 (65)。
A、 1和3
B、 1和4
C、 3和3
D、 3和4

答案:A
答题解析:

根据题意构造哈夫曼树如下。

6个字符的编码分别是：

a:0，b:101 ，c:100 ，d:111， e:1101，f:1100

2、已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则该文件中字符a和c的码长分别为 (64)。若采用Huffman编码，则字符序列110001001101”的编码应为 (65)。
A、 face
B、 bace
C、 acde
D、 fade

答案:A
答题解析:

根据题意构造哈夫曼树如下。

6个字符的编码分别是：

a:0，b:101 ，c:100 ，d:111， e:1101，f:1100

3、ARP 报文分为ARP Request和ARP Response,其中ARP Request采用(67)进行传送，ARP Response采用(68) 进行传送。
A、 广播
B、 组播
C、 多播
D、 单播

答案:A
答题解析:

ARP request报文用来获取目的主机的MAC地址，ARP request报文采用广播的方式在网络上传送，该网络中所有主机包括网关都会接受到此ARP request 报文。接收到报文的目的主机会返回一个ARP Response报文来响应，ARP Response报文是以单播的方式传送的。

查看完整试题>>>