2014年11月软件设计师上午题之二十二

原创

西炎苍玹 2023-09-13 11:20:23 ©著作权

©著作权归作者所有：来自51CTO博客作者西炎苍玹的原创作品，请联系作者获取转载授权，否则将追究法律责任

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

1、已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。
A、 2
B、 3
C、 4
D、 5

答案:B
答题解析:

①有6个不同字母，需要采用3位二进制进行编码，3个二进制就能表示8个字符，所以选3个二进制是最节省的方案。

②哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(2⁸=256)的频率值以2～4BYTES的长度顺序存储起来，(用4Bytes的长度存储频率值，频率值的表示范围为0～2³²-1，这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

本题对应的哈夫曼树如下所示：

参考答案：（64）B

2、已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。
A、 110001001101
B、 001110110011
C、 101000010100
D、 010111101011

答案:A
答题解析:

①有6个不同字母，需要采用3位二进制进行编码。

②哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(2⁸=256)的频率值以2～4BYTES的长度顺序存储起来，(用4Bytes的长度存储频率值，频率值的表示范围为0～2³²-1，这已足够表示大文件中字符出现的频率了。以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

参考答案：（65）A

3、PPP中的安全认证协议是（），它使用三次握手的会话过程传送密文。
A、 MDS
B、 PAP
C、 CHAP
D、 NCP

答案:C
答题解析:

① 安全认证介绍
1）PPP的NCP可以承截多种协议的三层数据包。
2）PPP使用LCP控制多种链路的参数（建立、认证、压缩、回拨）。
② PPP的认证类型
1）PPP的PAP认证是通过二次握手建立认证（明文不加密）。
2）PPP的CHAP挑战握手认证协议，通过三次握手建立认证（密文采用MEDS加密）。
3）PPP的双向验证，采用的是CHAP的主验证风格。
4）PPP的加固验证，采用的是两种（PAP、CHAP）验证同时使用。

查看完整试题>>>