参考答案和解析
答案:A
解析:
单向性:对任何给定的hash函数值h,找到满足H(x)=h的x在计算上是不可行的。
更多“对任何给定的hash函数值h,找到满足H(x)=h的x在计算上是不可行的。这是hash函数的( )特性。”相关问题
  • 第1题:

    下列特性中,不属于散列函数H的特性的是()。

    A、H用于指定长度的数据分组

    B、H产生定长的输出

    C、对于任何给定的x,H(x)要相对容易计算

    D、对于任何给定的码h,寻找x使得H(x)=h在计算上不可行


    正确答案:A

  • 第2题:

    请编写函数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));

    }


    正确答案:double fun(double xint n) { int i; double s=1.0.s1=1.0; for(i=1;i=n;i++) {s1=s1*i; /*各项中的阶乘*/ s=s+ pow(xi)/s1; /*按公式求出*/ } return s; }
    double fun(double x,int n) { int i; double s=1.0.s1=1.0; for(i=1;i=n;i++) {s1=s1*i; /*各项中的阶乘*/ s=s+ pow(x,i)/s1; /*按公式求出*/ } return s; } 解析:本程序中用s1来表示每项的分母(即各项中的阶乘),要注意本程序中s和s1的初值都为1。

  • 第3题:

    请编写函数fun(),它的功能是计算:s=(1-In(1)-In(2)-In(3)-…-1n(m))2

    s作为函数值返回。

    在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));

    }


    正确答案:double fun(int m) {   int i; double s=1.0; for(i=1;i=m;i++) s=s-log(i); /*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/ return (s*s); /*对s求平方并返回*/ }
    double fun(int m) {   int i; double s=1.0; for(i=1;i=m;i++) s=s-log(i); /*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/ return (s*s); /*对s求平方并返回*/ } 解析:首先,题目要求计算1依次减去1到M的对数,可用从1到M的循环,每次循环都减一个数的对数。该题需要注意,log()函数的形式参数应浩如烟海double型变量,用于循环的基数变量为整数,需要进行强制转换。最后在返回的时求平方。

  • 第4题:

    已知函数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分)


    答案:
    解析:

  • 第5题:

    脉冲响应函数h(t)、传递函数H(s)和频率响应函数)的关系描述不正确的是()

    • A、h(t)与H(s)是一对拉氏变换对
    • B、h(t)与H(ω)一对傅里叶变换对
    • C、H(ω)是H(s)在s=jω一种特例
    • D、他们都是测量系统的静态特性数学描述

    正确答案:D

  • 第6题:

    单向散列函数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的输出

    正确答案:D

  • 第7题:

    如果系统的权函数为h(t),系统的输入x(t)为单位脉冲函数,此时系统输出y(t)为()

    • A、h(t)x(t)
    • B、x(t)
    • C、h(t)
    • D、无法确定

    正确答案:C

  • 第8题:

    以下哪个选项不是散列函数(H)的性质()

    • A、H可应用于任意大小的数据块
    • B、H产生定长的输入
    • C、对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的
    • D、找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易

    正确答案:D

  • 第9题:

    多选题
    根据Hash函数的安全水平,人们将Hash函数分成两大类,分别是()
    A

    弱碰撞自由的Hash函数

    B

    强碰撞自由的Hash函数

    C

    强Hash函数

    D

    弱Hash函数


    正确答案: C,A
    解析: 暂无解析

  • 第10题:

    多选题
    h=H(M),其中H为散列函数,H应该具有的特性包括()
    A

    给定M,很容易计算h

    B

    给定h,很容易计算M

    C

    给定M,

    D

    给定h,不能计算M

    E

    给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h


    正确答案: E,C
    解析: 暂无解析

  • 第11题:

    单选题
    设H是一个Hash函数,如果寻找两个不同的消息x和x,使得H(x)=H(x,)在计算上是不可行的,则称H是()的。
    A

    弱无碰撞

    B

    强无碰撞

    C

    随机碰撞


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

  • 第12题:

    单选题
    以下哪个选项散列函数(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在计算上是不可行的


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

  • 第13题:

    对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取()。

    A素数

    B很大的数

    C偶数

    D奇数


    参考答案:A

  • 第14题:

    请编写函数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));

    }


    正确答案:double fun(double x int n) { int ij=1; double s=1.0s1=1.0; for(i=1;i=n;i++) { j=-1*j; s1=s1*i /*各项中的阶乘*/ s=s+j*pow(xi)/s1; /*按公式求出*/ } return s; }
    double fun(double x, int n) { int i,j=1; double s=1.0,s1=1.0; for(i=1;i=n;i++) { j=-1*j; s1=s1*i /*各项中的阶乘*/ s=s+j*pow(x,i)/s1; /*按公式求出*/ } return s; } 解析:本程序中用s1来表示每项的分母(即各项中的阶乘),要注意本程序中s和s1的初值都为1。注意到本题的公式中是加减相间的,这里要学会使用语句j=-1*j来实现。

  • 第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);

    else

    return (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));

    }


    正确答案:(1)错误;(1)f(double x) 正确:double f (double x) (2)错误;return s 正确:return s;
    (1)错误;(1)f(double x) 正确:double f (double x) (2)错误;return s 正确:return s; 解析:该程序的流程是,fun()程序对f (n)项循环累加,fun()程序采用条件选择语句计算函数f(x)的值。本题错误在于未定义函数f(double x)的返回值类型。C语言规定,在未显式声明的情况下,函数返回值默认为int 型。

  • 第16题:

    h=H(M),其中H为散列函数,H应该具有的特性包括()

    • A、给定M,很容易计算h
    • B、给定h,很容易计算M
    • C、给定M,
    • D、给定h,不能计算M
    • E、给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h

    正确答案:A,D,E

  • 第17题:

    根据Hash函数的安全水平,人们将Hash函数分成两大类,分别是()。

    • A、弱碰撞自由的Hash函数
    • B、强碰撞自由的Hash函数
    • C、强Hash函数
    • D、弱Hash函数

    正确答案:A,B

  • 第18题:

    弱碰撞自由的Hash函数比强碰撞自由的Hash函数的安全性高。


    正确答案:错误

  • 第19题:

    设H是一个Hash函数,如果寻找两个不同的消息x和x,使得H(x)=H(x)在计算上是不可行的,则称H是()的。

    • A、弱无碰撞
    • B、强无碰撞
    • C、随机碰撞

    正确答案:B

  • 第20题:

    判断题
    弱碰撞自由的Hash函数比强碰撞自由的Hash函数的安全性高。
    A

    B


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

  • 第21题:

    问答题
    什么是HASH函数?对HASH函数的基本要求和安全性要求分别是什么?

    正确答案: HASH函数是一种单向密码体制,即它是一个从明文到密文的不可逆映射,只有加密过程,不能解密。HASH函数可以将任意长度的输入经过变换以后得到固定长度的输出。
    HASH函数的基本要求:
    ①算法公开,不需要密钥。
    ②有数据压缩功能,能将任意长度的输入转换成一个固定长度的输出。
    ③容易计算。即给出消息M,要计算出该消息的散列值h(M)是容易的。
    HASH函数的安全性要求:
    ①给定消息的散列值h(M),要求出M是计算上不可行的。
    ②给定消息M和其散列值h(M),要找到另一个与M不同的消息Mˊ,使得它们的散列值相同是不可能的(即抗弱碰撞性)。
    ③对于任意两个不同的消息M和Mˊ,它们的散列值不可能相同(即抗强碰撞性)。
    解析: 暂无解析

  • 第22题:

    单选题
    设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中()。
    A

    5

    B

    9

    C

    4

    D

    0


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

  • 第23题:

    单选题
    以下哪个选项不是散列函数(H)的性质()
    A

    H可应用于任意大小的数据块

    B

    H产生定长的输入

    C

    对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的

    D

    找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易


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