信息与数学技术考试题库预测复习含答案详解（研优卷）.docxVIP

信息与数学技术考试题库预测复习含答案详解（研优卷）

1.以下关于哈希函数（HashFunction）的描述，正确的是？

A.哈希函数的输出长度必须大于输入长度以保证安全性

B.哈希函数具有单向性，即无法通过输出反向推导出输入

C.哈希函数对输入的微小变化不敏感，输出结果基本不变

D.两个不同的输入经过哈希函数后，输出一定不同（抗碰撞性）

【答案】：B

解析：本题考察哈希函数的核心特性。A错误，哈希函数输出长度固定（如MD5为128位），与输入长度无关；B正确，单向性是哈希函数的核心特性，无法通过输出反推输入；C错误，哈希函数对输入变化极敏感，微小变化会导致输出完全不同；D错误，哈希函数允许弱碰撞（不同输入可能产生相同输出），抗碰撞性指难以找到此类碰撞。因此正确答案为B。

2.关于香农熵（ShannonEntropy）的定义，以下说法错误的是？

A.香农熵H(X)的单位是比特/符号（bit/symbol），表示每个符号平均携带的信息量

B.香农熵仅取决于信源中每个符号的出现概率分布，与符号本身无关

C.若信源中所有符号出现概率相等，则香农熵达到最大值

D.当信源符号集为{0,1}且概率均为0.5时，香农熵为1.5比特/符号

【答案】：D

解析：本题考察香农熵的核心定义与性质。香农熵公式为H(X)=-Σp_ilog?p_i，其中p_i为符号i的出现概率。A