对任何给定的hash函数值h,找到满足H(x)=h的x在计算上是不可行的。这是hash函数的( )特性。A.单向性B.抗弱碰撞性C.可逆性D.抗强碰撞性
对任何给定的hash函数值h,找到满足H(x)=h的x在计算上是不可行的。这是hash函数的( )特性。
A.单向性
B.抗弱碰撞性
C.可逆性
D.抗强碰撞性
B.抗弱碰撞性
C.可逆性
D.抗强碰撞性
参考解析
解析:单向性:对任何给定的hash函数值h,找到满足H(x)=h的x在计算上是不可行的。
相关考题:
闭环控制系统的开环传递函数为G(s)H(s),其中H(s)是反馈传递函数,则系统的误差信号为() A、Xi(s)-H(s)X0(s)B、Xi(s)-X0(s)C、Xor(s)-X0(s)D、Xor(s)-H(s)X0(s)
设f(x),g(x),h(x)均为奇函数,则()中所给定的函数是偶函数。 A、f(x)g(x)h(x)B、[f(x)+g(x)]h(x)C、f(x)+g(x)D、f(x)+g(x)+h(x)
Questions 59-60 are based on the following informationA hash table With hash functionH1(k)=k mod 13Is shown below.Collision is resolved using the hash function H2(k)=(k mod 11)+1How many key comparisons occur in searching for key 35 in the given hash table?A.0B.1C.2D.3
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k,其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10,那么S的大小的期望是()A.1024B.512C.5D.10
下列特性中,不属于散列函数H的特性的是()。A、H用于指定长度的数据分组B、H产生定长的输出C、对于任何给定的x,H(x)要相对容易计算D、对于任何给定的码h,寻找x使得H(x)=h在计算上不可行
请编写函数fun(),它的功能是计算下列级数和,和值由函数值返回。S=1+x+x2/2!3/3!+…/xn/n!例如,当n=10,x=0.3时,函数值为1349859。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun 的花括号中填入所编写的若干语句。试题程序:include<conio.h>include<stdio.h>include<math.h>double fun(double x, int n){}main (){clrscr ();printf ("%f ",fun(0,3,10));}
请编写函数fun(),它的功能是计算下列级数和,和值由函数值返回。S=1-x+x2(上标)/2!-x3(上标)/3!+…+ (-1*x) n(上标)/n!例如,当n=15,x=0.5时,函数值为0.606531。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:include<conio.h>include<stdio.h>include<math.h>double fun(double x, int n){}main(){clrscr();printf("%f ",fun (0.5,15));}
请编写函数fun(),它的功能是计算:s=(1-In(1)-In(2)-In(3)-…-1n(m))2s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是double log(double x)。例如,若m的值为15,则fun()函数值为723.570801。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:include <conio.h>include <stdio.h>include <math.h>double fun(int m){}main(){clrscr();printf("%f\n",fun(15));}
下列给定程序中,函数fun()的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…f(n)的值。例如,当n为5时,函数值应为10.407143。f(x)函数定义如下:请改正程序中的错误,使它能得山正确的结果。注意:不要改动main 函数,不得增行或删行,也不得更改程序的结构。试题程序:include <conio. h>include <stdio. h>include <math. h>/**************found***************/f (double x){if (x==0.0 || x==2.0)return 0.0;else if (x<0.0)return (x-1) / (x-2);elsereturn (x+1) / (x-2);}double fun(int n){int i; double s=0.0,y;for (i=-n; i<=n; i++){ y=f(1.0*i); s+=y;}/**************found**************/return s}main(){ clrscr();printf ("%f\n", fun (5));}
已知函数f(x)=(1/2)e2x-ax,g(x)=6xlnx,,h(x)=2e2x-4/x,a>o,b≠0。 (1)求函数f(x)的最小值;(3分) (2)求函数g(x)的单调区间;(3分) (3)证明:函数h(x)在[1/2,1]上有且仅有l个零点。(4分)
h=H(M),其中H为散列函数,H应该具有的特性包括()A、给定M,很容易计算hB、给定h,很容易计算MC、给定M,D、给定h,不能计算ME、给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h
脉冲响应函数h(t)、传递函数H(s)和频率响应函数)的关系描述不正确的是()A、h(t)与H(s)是一对拉氏变换对B、h(t)与H(ω)一对傅里叶变换对C、H(ω)是H(s)在s=jω一种特例D、他们都是测量系统的静态特性数学描述
单向散列函数h=H(M),给定任意长度的M,h的长度固定,H的特性不包括()A、给定M计算h是容易的B、给定h,根据H(M)=h计算M是困难的C、给定M,要找到M’,M’≠M且H(M)=H(M’)是困难的D、对任何哈希函数均产生128bit的输出
以下哪个选项不是散列函数(H)的性质()A、H可应用于任意大小的数据块B、H产生定长的输入C、对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的D、找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易
多选题h=H(M),其中H为散列函数,H应该具有的特性包括()A给定M,很容易计算hB给定h,很容易计算MC给定M,D给定h,不能计算ME给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h
单选题设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中()。A5B9C4D0
单选题以下哪个选项不是散列函数(H)的性质()AH可应用于任意大小的数据块BH产生定长的输入C对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的D找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易
单选题以下哪个选项散列函数(H)单向性的定义()A对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的B找到任何满足H(x)=H(y)的偶对(x,y)在计算上不可行C对任意给定的x,计算H(x)比较容易,用硬件和软件均可实现D对任何给定的分组x,找到满足y≠x且H(x)=H(y)的y在计算上是不可行的