关于散列函数的概念，下列阐述中正确的是（）A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串，很难计算出散列值D、散列函数中给定散列函数值，能计算出输入串

题目

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

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

1.●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。(35) A．散列函数B．除余法中的质数C．冲突处理D．散列函数和冲突处理

2.以下说法错误的是______。A．散列技术一般使用桶作为基本的存储单位B．好的散列函数地址的分布是均匀的、随机的C．散列技术是一种快速查找技术D．散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址

3.散列是一种快速查找的技术，以下关于散列说法错误的是______。A．文件可以组织为散列文件B．散列函数的输入为文件记录的查找码值C．散列函数的输出可以是桶号D．桶可以是磁盘块，但不可以是比磁盘块大的空间

4.在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出D．好的散列函数产生的存储地址分布应尽可能是随机的

更多“关于散列函数的概念，下列阐述中正确的是（）”相关问题

  • 第1题：

    下列关于函数依赖概念的说法，正确的是______。

    A) 函数依赖研究一个关系中记录之间的依赖关系

    B) 函数依赖研究一个关系中属性之间的依赖关系

    C) 函数依赖研究一个关系中主码与外码之间的依赖关系

    D) 函数依赖研究一个关系中某列不同行之间取值的依赖关系

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

    散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。

    A、散列函数

    B、除余法中的质数

    C、冲突处理

    D、散列函数和冲突处理


    正确答案:D

  • 第3题：

    散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。

    A、哈希函数

    B、除余法中的质数

    C、冲突处理

    D、哈希函数和冲突处理


    参考答案：D

  • 第4题：

    下列关于函数依赖概念的说法,正确的是( )。A.函数依赖研究一个关系中记录之间的依赖关系

    下列关于函数依赖概念的说法，正确的是（ ）。

    A.函数依赖研究一个关系中记录之间的依赖关系

    B.函数依赖研究一个关系中属性之间的依赖关系

    C.函数依赖研究一个关系中主码与外码之间的依赖关系

    D.函数依赖研究一个关系中某列不同行之间取值的依赖关系


    正确答案：B
    函数依赖的定义为：设R（u）是属性集U上的关系模型X，Y是U的子集，若对于R（u）的任意一个可能的关系r，r中不可能存在两个元组在X上属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X。其本质是根据属性间的依赖情况来判定关系是否具有模型不合适的性质。

  • 第5题：

    下列有关散列查找的叙述正确的是()。

    A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
    B.散列冲突是指同一个关键字对应多个不同的散列地址
    C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
    D.若散列表的装填因于a＜＜l，则可免冲突的严生

    答案：A
    解析：
    A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

  • 第6题：

    散列函数


    正确答案: 一个把查找表中的关键字映射成该关键字对应的地址的函数。

  • 第7题：

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

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

    正确答案:A

  • 第8题：

    下列哪些是散列函数（）

    • A、MD5
    • B、RSA
    • C、HMAC
    • D、SHA-1

    正确答案:A,D

  • 第9题：

    以下列出了MAC和散列函数的相似性，哪一项的说法是错误的？（）

    • A、MAC和散列函数都是用于提供消息认证
    • B、MAC的输出值不是固定长度的，而散列函数的输出值是固定长度的
    • C、MAC和散列函数都不需要密钥
    • D、MAC和散列函数都不属于非对称加密算法

    正确答案:C

  • 第10题：

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

    散列函数的算法是公开的

    B

    散列函数的算法是保密的

    C

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

    D

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


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

  • 第11题：

    单选题
    现行的密码算法主要包括（）
    A

    分组密码、公钥密码、散列函数

    B

    序列密码、分组密码、公钥密码、散列函数

    C

    序列密码、分组密码、散列函数

    D

    序列密码、分组密码、公钥密码


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

  • 第12题：

    单选题
    下列关于散列函数的说法错误的是（）
    A

    散列函数的输出的长度不固定

    B

    散列函数的输出是固定长度

    C

    散列函数的输入的大小是可变的

    D

    散列函数不需要加密密钥


    正确答案： B
    解析： 本题答案是选项A，因为散列函数的输入是任何长度的消息，它不规定输入的长度但是它的输出结果是固定长度的消息摘要，所以选项A“散列函数的输出的长度不固定”这个说法不正确。其他选项的说法都是正确的。散列函数不需要加密密钥只需要一个可变的输入值，所以选项D也是正确说法。

  • 第13题：

    在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和是散列文件的关键__________。


    正确答案：
    冲突处理方法。
    散列函数不是一对一的关系，选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。

  • 第14题：

    散列函数对不同报文可以产生相同的散列码。()


    正确答案:错

  • 第15题：

    下列关于散列表的叙述中，哪一条是不正确的?( )

    A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址

    B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中

    C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法

    D) 散列表的平均检索长度随负载因子的增大而增加

    A．

    B．

    C．

    D．


    正确答案：C

  • 第16题：

    下列哪些是散列函数()

    A.MD5

    B.RSA

    C.HMAC

    D.SHA-1


    参考答案：A, D

  • 第17题：

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


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

  • 第18题：

    下面关于散列查找的说法正确的是（）

    • A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
    • B、除留余数法是所有散列函数中最好的；
    • C、在散列表中进行查找，“比较”次数的多少与冲突有关；
    • D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。

    正确答案:C

  • 第19题：

    现行的密码算法主要包括（）

    • A、分组密码、公钥密码、散列函数
    • B、序列密码、分组密码、公钥密码、散列函数
    • C、序列密码、分组密码、散列函数
    • D、序列密码、分组密码、公钥密码

    正确答案:B

  • 第20题：

    散列函数不使用DES块加密法的原因之一是DES块加密法将会限制散列函数的值，DES将会把散列函数的值限制在多少位（）

    • A、16位
    • B、32位
    • C、64位
    • D、128位

    正确答案:C

  • 第21题：

    单选题
    关于散列函数，叙述不正确的是（）
    A

    输入任意大小的消息，输出是一个长度固定的摘要

    B

    散列函数是陷门的单向函数，即只能进行正向的信息摘要，而无法从摘要中恢复出任何的消息，甚至根本就找不到任何与原信息相关的信息

    C

    输入消息中的任何变动都不会对输出摘要产生影响

    D

    可以防止消息被篡改


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

  • 第22题：

    单选题
    下面关于散列查找的说法正确的是（）
    A

    在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；

    B

    除留余数法是所有散列函数中最好的；

    C

    在散列表中进行查找，“比较”次数的多少与冲突有关；

    D

    散列函数构造的越复杂越好，因为这样随机性好，冲突小。


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

  • 第23题：

    单选题
    关于Excel函数的概念，下列各项中正确的是（）。
    A

    所有函数都有自变量

    B

    所有函数都有函数值

    C

    所有函数的功能都能用公式取代

    D

    所有公式的功能都能用函数取代


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

相关内容