一个函数,若计算函数值很容易,并且在缺少一些附加信息时计算函数的逆是不可行的,但是已知这些附加信息时,可在多项式时间内计

题目
单选题
一个函数,若计算函数值很容易,并且在缺少一些附加信息时计算函数的逆是不可行的,但是已知这些附加信息时,可在多项式时间内计算出函数的逆,这样的函数被称为什么函数()
A

不可逆函数

B

单向函数

C

单向散列函数

D

单向陷门函数

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

第1题:

已知函数 y=x²-4x+3。

(1)画出函数的图象;

(2)观察图象,当x取哪些值时,函数值为0?

第2题:

已知函数fl()、f2()的定义如下图所示设调用函数f1时传递给形参x的值是1,若函数调用f2(a)采用引用调用(call by refere nce)的方式传递信息,则函数n的返回值为 (32) ;若函数调用f2(a)以值调用(call liy value)的方式传递信息,则函数F1返回值为(33)。

A.-5

B.6

C.15

D.35


正确答案:C
本题考查程序语言基础知识。函数fl被调用而运行时,其局部变量值的变化情况如下:在调用f2(a)之前,x的值为1,a的值为5。在以引用调用方式调用f2(a)时,形参x是实参a的引用,在函数F2中的x就是函数F1中a的别名(或者说此时)与a所对应的存储单元是同一个,只是角度不同而己),因此执行函数亿时,条件表达式x>l即等同于a>l,a的值是5所以该条件表达式成立,从而执行了“x=X'*X”,就将x所对应存储单元的内容改为了25,然后结束f2的执行并将所返回的-10赋值给fl中的x,因此在f1结束时返回的值为a+x=25-10=15。在值调用方式下调用f2(a)时,是将实参£的值5传递给F2形参x,a和x所对应的存储单元是不同的,此后执行F2,由于的值是5,所以条件表达式x>l即等同于5>1,是成立的,从而执行了“x=X'*X”,此时将f2的x修改为25,与f中的a和x都无关,在结束f2执行并将返回值-10赋直给FI中的x后,fl结束时进行的计算为a+x=5-10=5。

第3题:

区间[a,b]上的三次样条插值函数是()

A、在[a,b]上2阶可导,节点的函数值已知,子区间上为3次多项式

B、在区间[a,b]上连续的函数

C、在区间[a,b]上每点可微的函数

D、在每个子区间上可微的多项式


参考答案:A

第4题:

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

第5题:

已知函数f132、f232的定义如下图所示。设调用函数f1时传递给形参x的值是1,若函数调用f2(a)采用引用调用(call by reference)的方式传递信息,则函数f1的返回值为(请作答此空);若函数调用f2(a)以值调用(call by value)的方式传递信息,则函数f1的返回值为( )。

A.-5
B.6
C.15
D.35

答案:C
解析:
本题考查程序语言基础知识。
函数f1被调用而运行时,其局部变量值的变化情况如下:在调用f2(a)之前,x的值为1,a的值为5。在以引用调用方式调用f2(a)时,形参x是实参a的引用,在函数f2中的x就是函数f1中a的别名(或者说此时x与a所对应的存储单元是同一个,只是角度不同而已),因此执行函数f2时,条件表达式x>1即等同于a>1,a的值是5所以该条件表达式成立,从而执行了"x=x*x",就将x所对应存储单元的内容改为了25,然后结束f2的执行并将所返回的-10赋值给f1中的x,因此在f1结束时返回的值为a+x=25-10=15。
在值调用方式下调用f2(a)时,是将实参a的值5传递给f2的形参x,a和x所对应的存储单元是不同的,此后执行f2时,由于x的值是5,所以条件表达式x>1即等同于5>1,是成立的,从而执行了"x=x*x",此时是将f2中的x修改为25,与f1中的a和x都无关,在结束f2的执行并将返回值-10赋值给f1中的x后,f1结束时进行的计算为a+x=5-10=-5。

第6题:

在Visual FoxPro中,如果一个表达式中包含数值运算、关系运算、逻辑运算和函数时,那么这些运算的优先次序是______。

A.数值运算→关系运算→逻辑运算→函数

B.数值运算→逻辑运算→关系运算→函数

C.函数→数值运算→关系运算→逻辑运算

D.函数→逻辑运算→关系运算→数值运算


正确答案:C

第7题:

在Excel中,关于COUNT函数与COUNTA函数,以下叙述正确的有( )。

A. COUNT函数统计数值单元的个数,COUNTA函数统计非空单元格个数

B. 引起COUNT和COUNTA函数值不同的是含有空的单元格

C. 引用区域中有数值、字符和空单元格时,COUNT与COUNTA函数的计算结果不同

D. 引用区域中只有数值和空单元,COUNT与COUNTA函数的计算结果相同


答案:A,C,D
解析:

第8题:

编写函数fun,它的功能是计算下列级数和,和值由函数值返回。

例如,当n=10,x=0.3时,函数值为1.349859。

注意:部分源程序在文件PROGl.C文件中。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。


正确答案:
解析:该程序功能是计算并输出多项式值。根据题干中给出的数列,首先推出每一项的表达式,然后再对多项式进行累加求和。

第9题:

对任何给定的hash函数值h,找到满足H(x)=h的x在计算上是不可行的。这是hash函数的( )特性。

A.单向性
B.抗弱碰撞性
C.可逆性
D.抗强碰撞性

答案:A
解析:
单向性:对任何给定的hash函数值h,找到满足H(x)=h的x在计算上是不可行的。

第10题:

利用计算机的计算器进行运算时,如果要计算一个角的三角函数值,应切换到计算器的()。

  • A、标准
  • B、科学
  • C、函数
  • D、三角函数

正确答案:B

更多相关问题