itgle.com
请简述静态散列和动态散列各自的优缺点。
题目
相似考题
更多“请简述静态散列和动态散列各自的优缺点。”相关问题
-
第1题：
简述散列算法的设计方法及其分类。
正确答案:散列算法的设计主要可分为三大类：
（1）基于模数运算：这种设计方法是使用公开密钥算法来设计单向散列函数。通常可以使用CBC模式基于公开密钥算法对消息进行加密，并输出最后一个密文分组作为散列值。如果丢弃用户的密钥，这时的散列值将无法解密，也就是说，它满足了散列函数的单向性要求。一般情况下它的计算速度十分的慢，实用性差。
（2）基于分组加密：就是用对称分组算法设计单向散列函数。同样可以使用对称分组算法的CBC模式或CFB模式来产生散列值。它将使用一个固定的密钥及IV加密消息，并将最后的密文分组作为散列值输出。这类设计已经提出了一些方案，如MDC-2和MDC-4等。
（3）定制的：这类单向散列函数并不基于任何假设和密码体制，而是通过直接构造复杂的非线性关系达到单向要求，设计单向散列函数。这类算法典型的有：MD2、MD4 、MD5、SHA-1、PIPEMD－160等算法。 -
第2题：
数字取证中为什么使用多重散列？（）
- A、通过多重散列提高了取证数据的可用性
- B、通过多重散列，抗抵赖性可以得到更好保护
- C、多重散列实现了重要证据的知识分割
- D、一个散列被碰撞后，还有另外的散列可以防止失效
正确答案:D -
第3题：
散列函数是密码的的基础，请简述散列函数的特点。
正确答案: 散列函数的主要功能是实现信息的完整性，具有以下特点：
①输入可以为任意长度。
②输出数据长度固定（即Hash值的长度由算法的类型决定，与输入的消息大小无关）。
③单向性，即给出一个Hash值，很难反向计算出原始输入。
④唯一性，即难以找到两个不同的输入会得到相同的Hash输出值。 -
第4题：
对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
正确答案:70；34，20，55 -
第5题：
要规定学生性别的取值范围为男或女，则应使用（）。
- A、静态列级约束
- B、静态元组约束
- C、动态列级约束
- D、动态元组约束
正确答案:A -
第6题：
对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
正确答案:3；2 -
第7题：
以下列出了MAC和散列函数的相似性，哪一项的说法是错误的？（）
- A、MAC和散列函数都是用于提供消息认证
- B、MAC的输出值不是固定长度的，而散列函数的输出值是固定长度的
- C、MAC和散列函数都不需要密钥
- D、MAC和散列函数都不属于非对称加密算法
正确答案:C -
第8题：
填空题对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。正确答案： 3,2解析： 暂无解析 -
第9题：
判断题散列技术的查找效率主要取决于散列函数和处理冲突的方法。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,1.2解析： 暂无解析 -
第11题：
单选题数字取证中为什么使用多重散列？（）A通过多重散列提高了取证数据的可用性
B通过多重散列，抗抵赖性可以得到更好保护
C多重散列实现了重要证据的知识分割
D一个散列被碰撞后，还有另外的散列可以防止失效
正确答案： B解析： 暂无解析 -
第12题：
问答题简述散列文件的组织方法。正确答案： 散列文件中的记录是以桶为单位成组存放的。若一个桶能存放m条记录，则当桶中已有m条同义词记录时，再存放第m+1条同义词记录就会发生“溢出”。在散列文件中，通常采用拉链法作为冲突处理方法，即将第m+1条同义词记录存放到另一个称为“溢出桶”的桶中，相应地，将存放前m条同义词记录的桶称为“基桶”，在基桶中设置一个指向溢出桶的指针。解析： 暂无解析 -
第13题：
要规定经理的工资不能低于2000元，则应使用（）。
- A、静态列级约束
- B、静态元组约束
- C、动态列级约束
- D、动态元组约束
正确答案:B -
第14题：
关于散列函数的概念，下列阐述中正确的是（）
- A、散列函数的算法是公开的
- B、散列函数的算法是保密的
- C、散列函数中给定长度不确定的输入串，很难计算出散列值
- D、散列函数中给定散列函数值，能计算出输入串
正确答案:A -
第15题：
简述散列文件的组织方法。
正确答案:散列文件中的记录是以桶为单位成组存放的。若一个桶能存放m条记录，则当桶中已有m条同义词记录时，再存放第m+1条同义词记录就会发生“溢出”。在散列文件中，通常采用拉链法作为冲突处理方法，即将第m+1条同义词记录存放到另一个称为“溢出桶”的桶中，相应地，将存放前m条同义词记录的桶称为“基桶”，在基桶中设置一个指向溢出桶的指针。 -
第16题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；7/5 -
第17题：
下列关于散列函数的说法错误的是（）
- A、散列函数的输出的长度不固定
- B、散列函数的输出是固定长度
- C、散列函数的输入的大小是可变的
- D、散列函数不需要加密密钥
正确答案:A -
第18题：
散列技术的查找效率主要取决于散列函数和处理冲突的方法。
正确答案:错误 -
第19题：
单选题关于散列函数的概念，下列阐述中正确的是（）A散列函数的算法是公开的
B散列函数的算法是保密的
C散列函数中给定长度不确定的输入串，很难计算出散列值
D散列函数中给定散列函数值，能计算出输入串
正确答案： B解析： 暂无解析 -
第20题：
单选题要规定经理的工资不能低于2000元，则应使用（）。A静态列级约束
B静态元组约束
C动态列级约束
D动态元组约束
正确答案： A解析： 暂无解析 -
第21题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,7/5解析： 暂无解析 -
第22题：
问答题简述散列算法的设计方法及其分类。正确答案： 散列算法的设计主要可分为三大类：
（1）基于模数运算：这种设计方法是使用公开密钥算法来设计单向散列函数。通常可以使用CBC模式基于公开密钥算法对消息进行加密，并输出最后一个密文分组作为散列值。如果丢弃用户的密钥，这时的散列值将无法解密，也就是说，它满足了散列函数的单向性要求。一般情况下它的计算速度十分的慢，实用性差。
（2）基于分组加密：就是用对称分组算法设计单向散列函数。同样可以使用对称分组算法的CBC模式或CFB模式来产生散列值。它将使用一个固定的密钥及IV加密消息，并将最后的密文分组作为散列值输出。这类设计已经提出了一些方案，如MDC-2和MDC-4等。
（3）定制的：这类单向散列函数并不基于任何假设和密码体制，而是通过直接构造复杂的非线性关系达到单向要求，设计单向散列函数。这类算法典型的有：MD2、MD4 、MD5、SHA-1、PIPEMD－160等算法。解析： 暂无解析 -
第23题：
单选题下列关于散列函数的说法错误的是（）A散列函数的输出的长度不固定
B散列函数的输出是固定长度
C散列函数的输入的大小是可变的
D散列函数不需要加密密钥
正确答案： B解析： 本题答案是选项A，因为散列函数的输入是任何长度的消息，它不规定输入的长度但是它的输出结果是固定长度的消息摘要，所以选项A“散列函数的输出的长度不固定”这个说法不正确。其他选项的说法都是正确的。散列函数不需要加密密钥只需要一个可变的输入值，所以选项D也是正确说法。