对一个任意长度的报文应用散列函数处理后，计算生成一个固定长度的数据指纹，称之为__

A．错误

B．正确

A、HASH函数的数学表达式是 h=H(x)，其中h为任意长度的消息，x为固定长度的HASH值

B、HASH函数的数学表达式是 h=H(x)，其中x为任意长度的消息，h为固定长度的HASH值

C、散列函数的弱对抗特性已经被破解

D、散列函数对任何给定的码h ，寻找x使得H（x）=h在计算上是可行的，称为单向性

一个散列表的散列函数是h（key）=key%19，共有20个槽，用闭散列的线性探查方法。从空表开始，依次进行如下插入删除操作，问这些操作的平均检索长度是： 提示：散列表中不能插入两个相同的关键码 There is a hash table of size 20, its hashing function is h (key) = key % 19. We use linear probing of closed hashing. We start from an empty table, in turns, perform the following insert operations and delete operations, ask you what is the average length of retrieval： (Express the answer by integer or fraction.) Hint: we can’t insert two same key values into a hash table. Add 26 Add 25 Add 24 Add 195 Del 26 Add 176 Add 45

A、15/7

B、16/7

C、2

D、16/5

一个散列表的散列函数是h（key）=key%19，共有20个槽，用闭散列的线性探查方法。从空表开始，依次进行如下插入删除操作，问这些操作的平均检索长度是： 提示：散列表中不能插入两个相同的关键码 There is a hash table of size 20, its hashing function is h (key) = key % 19. We use linear probing of closed hashing. We start from an empty table, in turns, perform the following insert operations and delete operations, ask you what is the average length of retrieval： (Express the answer by integer or fraction.) Hint: we can’t insert two same key values into a hash table. Add 26 Add 25 Add 24 Add 195 Del 26 Add 176 Add 45

A、15/7

B、17/7

C、2

D、16/5

A、A. 将键映射到散列表中的索引上的函数称为散列函数。

B、B. 散列函数从一个键获得索引，并使用索引来获取该键的值。

C、C. 散列是一种无须执行搜索，即可通过从键得到的索引来获取值的技术。

D、D. 找到一个完美散列函数是很容易的。

有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.1，即M/N=a=0.1。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。 当前对于某个关键码，近似估算不成功检索的平均检索长度（）请保留2位小数 There is a hash table of size N, using closed hashing implemented by double hashing retrieval to solve conflicts. After a series of insert operations, there are M elements in the table, the load factor a is 0.1, which means M/N = a = 0.1. We assume that m and n are both very big. And the probabilities of all the position to be probed is approximately evenly distributed because of double hashing retrieval. Now for some key value, approximately estimating the average length of failed retrieval (). Please keep two places of decimal.

A、m

B、n

C、n/m

D、m/n

A、多对一的特性

B、双向性

C、单向性

D、碰撞性

A、加密技术

B、数字签名

C、数字摘要

D、身份认证