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

题目

散列(Hash)算法是( )。

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

参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

什么是HASH?()

A、散列函数,将任意长度的数据映射到有限长度的域上

B、HASH是一种数字货币加密算法

C、HASH是一种表格,用来记账

D、HASH是快手平台推出的带货明星


答案:A

第2题:

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

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

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

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

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


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

第3题:

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

(48)

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

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

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

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


正确答案:D


第4题:

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


答案:正确

第5题:

正确表达式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。

第6题:

关于哈希函数,说法错误的是:

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

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

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

D、常用于生成数字指纹


参考答案:A

第7题:

有以下函数:

A.求字符串s的长度

B.比较两个串的大小

C.将串s复制到串t

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


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

第8题:

用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要()长的二进制字符串

A.12

B.14

C.18

D.24


正确答案:B

第9题:

某一确定有限自动机(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)*)*。

第10题:

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

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


正确答案:C

更多相关问题