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



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

答案:B
答题解析:

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

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

答案:A
答题解析:

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

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）验证同时使用。

查看完整试题>>>