简要说明散列（哈希）函数的特点。

题目

简要说明散列（哈希）函数的特点。

相似考题

1.数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是——。A．顺序文件B．聚集文件C．索引文件D．散列文件

2.数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。A) 顺序文件B) 聚集文件C) 索引文件D) 散列文件

3.散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理

4.（ 7 ）数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是A ）顺序文件B ）聚集文件C ）索引文件D ）散列文件

参考答案和解析
正确答案: 哈希函数有如下特点：输入数字串与输出数字串具有唯一的对应关系；输入数字串中任何变化会导致输出数字串也发生变化；从输出数字串不能够反求出输入数字串。哈希函数算法有多种，它受到广泛的应用，在信息安全领域，它是实现数字签名和认证的重要工具。
更多“简要说明散列（哈希）函数的特点。”相关问题

  • 第1题：

    关于哈希函数，说法错误的是：

    A、可以从生成的消息逆推出原消息;

    B、可以将任意长度的消息映射为固定长度的一个值

    C、也称为凑杂函数，散列函数

    D、常用于生成数字指纹


    参考答案：A

  • 第2题：

    哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。

    A．链地址法和直接定址法

    B．线性探测再散列法和二次探测再散列法

    C．开方定址法和链地址

    D．除留余数法和数字分析法


    正确答案：C
    解析：用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。

  • 第3题：

    下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

    A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

    B．除留余数法是所有哈希函数中最好的

    C．不存在特别好与坏的哈希函数，要视情况而定

    D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可


    正确答案：ABD
    [解析]散列表又被称为哈希(Hash)表，散列函数又被称为哈希函数．冲突是不可完全避免的，只能在设计哈希函数时尽量减少冲突．不能说哪，种哈希函数的选取方法最好，各种选取方法有自己的适用范围．

  • 第4题：

    数据结构与算法里，以下属于哈希函数的构造方法的是（）。

    • A、直接定址法
    • B、哈希再散列法
    • C、线性探测再散列法
    • D、二次探测再散列法

    正确答案:A

  • 第5题：

    关于散列函数的概念，下列阐述中正确的是（）

    • A、散列函数的算法是公开的
    • B、散列函数的算法是保密的
    • C、散列函数中给定长度不确定的输入串，很难计算出散列值
    • D、散列函数中给定散列函数值，能计算出输入串

    正确答案:A

  • 第6题：

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


    正确答案:7

  • 第7题：

    以下关于哈希函数说法正确的是（）

    • A、哈希函数可以使用密钥加密消息
    • B、哈希函数是可逆函数
    • C、哈希函数可以提供身份认证
    • D、哈希函数可以提供完整性

    正确答案:D

  • 第8题：

    关于哈希函数，下列说法错误的是？（）

    • A、可以将任意长度的消息映射为固定长度的一个值
    • B、也称为凑杂函数，散列函数
    • C、可以从生成的消息逆推出原消息
    • D、常用于生成数字指纹

    正确答案:C

  • 第9题：

    多选题
    散列函数不同的叫法有（）
    A

    哈希函数

    B

    杂凑函数

    C

    收缩函数

    D

    消息摘要

    E

    数字指纹


    正确答案： A,B
    解析： 暂无解析

  • 第10题：

    问答题
    简要说明散列函数的特点？

    正确答案： H可以应用于任意长度的消息；H产生定长的输出；对任意给定的消息x，计算H（x）比较容易，用硬件和软件均可实现；单向性：又称为抗原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息x在计算上是不可行的；抗弱碰撞性：又称为抗第二原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息y在计算上是不可行的；抗强碰撞性：找到任何满足H（x）=H（y）的偶对（x，y）在计算上是不可行的。
    解析： 暂无解析

  • 第11题：

    单选题
    数据结构与算法里，以下属于哈希函数的构造方法的是（）。
    A

    直接定址法

    B

    哈希再散列法

    C

    线性探测再散列法

    D

    二次探测再散列法


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    以下关于哈希函数说法正确的是（）
    A

    哈希函数可以使用密钥加密消息

    B

    哈希函数是可逆函数

    C

    哈希函数可以提供身份认证

    D

    哈希函数可以提供完整性


    正确答案： C
    解析： 哈希函数是将可变长度的消息映射为固定长度的散列值或叫消息摘要，他可以验证消息的完整性，所以选项D是正确的，其他选项是错误的。选项A“哈希函数可以使用密钥加密消息”的说法是错误的，哈希函数没有使用密钥，且不可逆不能用于加密消息的；选项B也是错误的因为哈希函数是不可逆函数。选项C是错误的因为哈希函数是验证消息的完整性而不是对发送者的身份认证。

  • 第13题：

    默克尔树可以通过哈希函数组织为一个定长、不可逆的单向散列函数。()

    此题为判断题(对，错)。


    答案：对

    解析：哈希算法即通过一定的函数计算过程,将任意长度的字符转换成固定长度的字符串,而且此种算法是不可逆的,即单向的。故答案正确。

  • 第14题：

    查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

    A．除留余数法

    B．伪随机探测再散列法

    C．直接地址法

    D．线性探测再散列法


    正确答案：C
    解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

  • 第15题：

    利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结构是______。

    A) 堆文件

    B) 聚集文件

    C) 索引文件

    D) 散列文件

    A．

    B．

    C．

    D．


    正确答案：D

  • 第16题：

    散列函数不同的叫法有（）

    • A、哈希函数
    • B、杂凑函数
    • C、收缩函数
    • D、消息摘要
    • E、数字指纹

    正确答案:A,B,C,D,E

  • 第17题：

    散列函数是密码的的基础，请简述散列函数的特点。


    正确答案: 散列函数的主要功能是实现信息的完整性，具有以下特点：
    ①输入可以为任意长度。
    ②输出数据长度固定（即Hash值的长度由算法的类型决定，与输入的消息大小无关）。
    ③单向性，即给出一个Hash值，很难反向计算出原始输入。
    ④唯一性，即难以找到两个不同的输入会得到相同的Hash输出值。

  • 第18题：

    下列关于散列函数的说法错误的是（）

    • A、散列函数的输出的长度不固定
    • B、散列函数的输出是固定长度
    • C、散列函数的输入的大小是可变的
    • D、散列函数不需要加密密钥

    正确答案:A

  • 第19题：

    下面（）不是Hash函数的等价提法。

    • A、压缩信息函数
    • B、哈希函数
    • C、单向散列函数
    • D、杂凑函数

    正确答案:A

  • 第20题：

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

    正确答案： 7
    解析： 暂无解析

  • 第21题：

    单选题
    关于散列函数的概念，下列阐述中正确的是（）
    A

    散列函数的算法是公开的

    B

    散列函数的算法是保密的

    C

    散列函数中给定长度不确定的输入串，很难计算出散列值

    D

    散列函数中给定散列函数值，能计算出输入串


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    下面（）不是Hash函数的等价提法。
    A

    压缩信息函数

    B

    哈希函数

    C

    单向散列函数

    D

    杂凑函数


    正确答案： C
    解析： 暂无解析

  • 第23题：

    问答题
    简要说明散列（哈希）函数的特点。

    正确答案： 哈希函数有如下特点：输入数字串与输出数字串具有唯一的对应关系；输入数字串中任何变化会导致输出数字串也发生变化；从输出数字串不能够反求出输入数字串。哈希函数算法有多种，它受到广泛的应用，在信息安全领域，它是实现数字签名和认证的重要工具。
    解析： 暂无解析

相关内容