散列(Hash)算法是( )。A.将任意长度的二进制串映射为固定长度的二进制串B.将较短的二进制串映射为较长的二进制串C.将固定长度的二进制串映射为任意长度的二进制串D.将任意长度的二进制串映射为与源串等长的三进制串

题目

散列(Hash)算法是( )。

A.将任意长度的二进制串映射为固定长度的二进制串B.将较短的二进制串映射为较长的二进制串C.将固定长度的二进制串映射为任意长度的二进制串D.将任意长度的二进制串映射为与源串等长的三进制串


相似考题
更多“散列(Hash)算法是( )。A.将任意长度的二进制串映射为固定长度的二进制串B.将较短的二进制串映射为 ”相关问题
  • 第1题:

    在密码学中,单向Hash函数具有(48)所描述的特性。

    A.对输入的长度不固定的字符串,返回一串不同长度的字符串

    B.不仅可以用于产生信息摘要,还可以用于加密短信息

    C.在某一特定时间内,无法查找经Hash操作后生成特定Hash值的原报文

    D.不能运用Hash解决验证签名、用户身份认证和不可抵赖性问题


    正确答案:C
    解析:单向Hash函数提供了这样一种计算过程:输入一个长度不固定的字符串,返回一中定长的字符串(128位),又称Hash值。单向Hash函数用于产生信息摘要。Hash函数主要可以解决以下两个问题:在某一特定的时间内,无法查找经Hash操作后生成特定Hash值的原报文;也无法查找两个经Hash操作后生成相同Hash值的不同报文。这样在数字签名中就可以解决验证签名和用户身份验证、不可抵赖性的问题。

  • 第2题:

    正确表达式1*(0|01)*表示的集合元素的特点是(19)。

    A.长度为奇数的0、1串

    B.串的长度为偶数的0、1串

    C.开始和结尾字符必须为1的0、1串

    D.不包含子串011的0、1串


    正确答案:D
    解析:本题考查程序语言的基础知识。正则表达式1*(0|01)*描述的集合为{ε,0,01, 00,000,001,010,0000,0101,0100,0001,…),串中出现01时,其后只能跟0而不能出现1,因此1*(0|01)*表示的集合元素的特点是串中不包含子串011。

  • 第3题:

    Hash是吧任意长度的输入通过散列算法,变换成固定长度的输出。()


    答案:正确

  • 第4题:

    以下关于字符串的叙述中,正确的是 ( )。

    A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时,较长的串比较短的串大


    正确答案:A

  • 第5题:

    ()是一个输入为任意长度的二元串,输出为固定长度的二元串的函数。


    正确答案:哈希函数

  • 第6题:

    两个串相等必须有()。

    • A、串长度相等
    • B、串中各位置字符任意
    • C、串中各位置字符均对应相等
    • D、串长度不等
    • E、串长度任意

    正确答案:A,C

  • 第7题:

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


    正确答案:散列值

  • 第8题:

    关于哈希函数,下列说法错误的是?()

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

    正确答案:C

  • 第9题:

    填空题
    一个存储单元可以存储一串二进制码,称这串二进制码为一个存储字,其二进制位数称为( )。

    正确答案:
    解析:

  • 第10题:

    单选题
    关于散列函数的概念,下列阐述中正确的是()
    A

    散列函数的算法是公开的

    B

    散列函数的算法是保密的

    C

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

    D

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


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

  • 第11题:

    单选题
    空字符串是指()。
    A

    长度为0的字符串

    B

    只包含空格字符的字符串

    C

    长度为1的字符串

    D

    不定长的字符串


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

  • 第12题:

    多选题
    两个串相等必须有(  )
    A

    串长度相等

    B

    串中各位置字符任意

    C

    串中各位置字符均对应相等

    D

    串长度不等

    E

    串长度任意


    正确答案: E,D
    解析:

  • 第13题:

    有以下函数:

    A.求字符串s的长度

    B.比较两个串的大小

    C.将串s复制到串t

    D.求字符串S所占字节数


    正确答案:A
    在while循环开始前,指针t和s都指向字符串的起始位置。while循环的判断条件中,判断t所指位置是否为字符串的结束标志,同时让t右移一位。当while循环结束时,t自减1,此时t指向的位置是字符串的结束标志,故t-s的值是字符串的长度。

  • 第14题:

    某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。

    A.以1开头的二进制代码串组成的集合

    B.以1结尾的二进制代码串组成的集合

    C.包含偶数个0的二进制代码串组成的集合

    D.包含奇数个0的二进制代码串组成的集合


    正确答案:C
    解析:分析题日中给出的状态转换图可知,状态q0为唯一的终态,因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0,因此,该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“.”可省略。运算的优先级从高到低顺序排列为:“*”、“.”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点,因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。

  • 第15题:

    以下关于字符串的叙述中,正确的是( )。

    A.包含任意个空格字符的字符串称为空串B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数


    正确答案:C

  • 第16题:

    以下关于单向Hash函数特性的描述中,正确的是(49)。

    A.对输入的长度不固定的字符串,返回一串不同长度的字符串

    B.不仅可以用于产生信息摘要,还可以用于加密短信息

    C.在某一特定时间内,无法查找经Hash操作后生成特定Hash值的原报文

    D.不能运用Hash解决验证签名、用户身份认证和不可抵赖性问题


    正确答案:C
    解析:一个好的摘要函数具有如下特点:根据输入报文获取其输出摘要的时间非常短;根据输出数据无法还原出输入数据;不同长度的输入报文计算出的摘要长度相同。由以上摘要函数特点可知,选项C的描述是正确的。而选项A的描述是错误的,对选项A的正确描述应该是“对输入的长度不固定的字符串,返回一串相同长度的字符串”。通常摘要函数可用于数字答名、用户身份认证和防抵赖等场合,而不用于加密消息。

  • 第17题:

    一个好的散列函数h=H(M),其中H为();M为长度不确定的输入串;h为(),长度是确定的。


    正确答案:散列函数;散列值

  • 第18题:

    关于散列函数的概念,下列阐述中正确的是()

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

    正确答案:A

  • 第19题:

    空字符串是指()。

    • A、长度为0的字符串
    • B、只包含空格字符的字符串
    • C、长度为1的字符串
    • D、不定长的字符串

    正确答案:A

  • 第20题:

    关于HASH算法说法不正确的是()。

    • A、输入的数据长度是固定的
    • B、固定长度输出
    • C、单向不可逆
    • D、HASH算法是一个从明文到密文的不可逆的映射

    正确答案:A

  • 第21题:

    填空题
    一个好的散列函数h=H(M),其中H为();M为长度不确定的输入串;h为(),长度是确定的。

    正确答案: 散列函数,散列值
    解析: 暂无解析

  • 第22题:

    填空题
    Hash函数就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出称为()。

    正确答案: 散列值
    解析: 暂无解析

  • 第23题:

    填空题
    ()是一个输入为任意长度的二元串,输出为固定长度的二元串的函数。

    正确答案: 哈希函数
    解析: 暂无解析