设哈希函数H有128个可能的输出(即输出长度为128位)，如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5，则k约等于（）。A、2128B、264C、232D、2256

第1题：

第2题：

第3题：

一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key）=keyMOD11映射到长度为11的哈希表中，装填因子为（）

• A、1
• B、2
• C、3
• D、4

正确答案:A

第4题：

SHA算法输出的哈希值长度为（）

• A、96比特
• B、128比特
• C、160比特
• D、192比特

正确答案:C

第5题：

设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）

正确答案:97

第6题：

关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。

正确答案:直接定址法

第7题：

如果系统的权函数为h（t），系统的输入x（t）为单位脉冲函数，此时系统输出y（t）为（）

• A、h（t）x（t）
• B、x（t）
• C、h（t）
• D、无法确定

正确答案:C

第8题：

Hash函数就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出称为（）。

正确答案:散列值

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

正确答案:对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，
所以ASL=1/11（6＋2＋3×3+6）＝23/11

第15题：

单向散列函数h=H(M),给定任意长度的M，h的长度固定，H的特性不包括（）

• A、给定M计算h是容易的
• B、给定h,根据H(M)=h计算M是困难的
• C、给定M，要找到M’,M’≠M且H(M)=H(M’)是困难的
• D、对任何哈希函数均产生128bit的输出

正确答案:D

第16题：

设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测H_i=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）

正确答案:7

第17题：

假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）

正确答案:2

第18题：

关于消息摘要，以下哪些说法是正确的？（）

• A、哈希函数可以用来产生消息摘要
• B、对于指定的哈希函数来讲，它输出的消息摘要长度是固定的，无论输入是多大
• C、无论对于怎样的消息摘要，我们都无法得知其原始消息
• D、如果攻击者能够轻易地构造出两个不同的消息具有相同的消息摘要，那么这样的哈希函数是不可靠的

正确答案:A,B,D

第19题：

单向散列函数的特点有（）。

• A、函数输出值的长度与输入值长度有关，且输出值是随机的
• B、函数输出值长度固定；输出长度越短，算法越安全
• C、函数输出值是长度固定的、不可逆的、伪随机的值
• D、是数字签名技术的组成部分，主要用于身份认证

正确答案:C

第20题：

第21题：

第22题：

第23题：