1980年Asmuth和Bloom根据（）提出了（t，n）-门限方案。A、Lagrange内插多项式B、离散对数问题C、背包问题D、中国剩余定理

题目

1980年Asmuth和Bloom根据（）提出了（t，n）-门限方案。

  • A、Lagrange内插多项式
  • B、离散对数问题
  • C、背包问题
  • D、中国剩余定理
相似考题

1.假设以加法和乘法为关键操作， 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T& x) { // 计算 n 次多项式的值，coeff[0: n] 为多项式的系数 T y=1, value=coeff[0]; for(i=1;i

2.阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为:给定1个物品的价值v[1....i]、重量w[1....i]和背包容量T,每个物品装到背包里或者不装到背包里,求最优的装包方案,使得所得到的价值最大。0-1背创问题具有最优子结构性质,定义c为最优装包方案所获得的最大价值则可得到如下所示的递归式。【C代码】下面是算法的C语言实现(1)常量和变量说明T:背包容量V[]:价值数组W[]:重量数组C[][]:c[i][j]表示前i个物品在背包容量为j的情况下最优装包方案所能获得的最大价值(2)C程序【问题1】(8分)根据说明和C代码,填充C代码中的空(1)~(4)【问题2】(4分)根据说明和C代码,算法采用了(5)设计策略。在求解过程中,采用了(6)(自底向上或者自顶向下)的方式。【问题3】(3分)若5项物品的价值数组和重量数组分别为v[]={0,1,6,18,22,28}和w[]={0,1,2,5,6,7},背包容量为T=11,则获得的最大价值为(7)。

3.百牛定理是指（）A、勾股定理B、中国剩余定理C、等积原理D、黄金分割

4.考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为其中c(i，j)表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c(n,W)。 采用自底向上的动态规划方法求解，得到最大装包价值为(62)，算法的时间复杂度为(63)。 若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为(64)，算法的时间复杂度为(65)。A.11B.14C.15D.16.67

更多“1980年Asmuth和Bloom根据（）提出了（t，n）-门限方案。A、Lagrange内插多项式B、离散对数问题C、背包问题D、中国剩余定理”相关问题

  • 第1题：

    ELGamal密码体制的困难性是基于（）。

    • A、有限域上的离散对数问题
    • B、大整数分解问题
    • C、欧拉定理
    • D、椭圆曲线上的离散对数问题

    正确答案:A

  • 第2题：

    给定插值点（xi，fi）（i=0，1，...，n）可分别构造Lagrange插值多项式和Newton插值多项式，它们是否相同？为什么？它们各有何优点？


    正确答案: 给定插值点后构造的Lagrange多项式为Ln（x）Newton插值多项式为Nn（x）它们形式不同但都满足条件Ln（xi）=fi，Nn（xi）=fi（i=0，1，...，n），于是Ln（xi）-Nn（xi）=0，i=0，1，...，n。它表明n次多项式[Ln（x）-Nn（x）]有n+1个零点，这与n次多项式只有n个零点矛盾，故Ln（x）=Nn（x）即Ln（x）与Nn（x）是相同的。Ln（x）是用基函数表达的，便于研究方法的稳定性和收敛性等理论研究和应用，但不便于计算，而Nn（x）每增加一个插值点就增加一项前面计算都有效，因此较适合于计算。

  • 第3题：

    RSA算法基于的数学难题是（）。

    • A、大整数因子分解的困难性
    • B、离散对数问题
    • C、椭圆曲线问题
    • D、费马大定理

    正确答案:A

  • 第4题：

    背包问题的贪心算法所需的计算时间为（）

    • A、O（n2n）
    • B、O（nlogn）
    • C、O（2n）
    • D、O（n）

    正确答案:B

  • 第5题：

    以下哪种方法可以提高RSA的计算效率但不减弱安全性（）

    • A、选择小数值的私钥（d，n）
    • B、选择大数值的（d，n）
    • C、利用Miller-Rabin算法
    • D、利用中国剩余定理

    正确答案:D

  • 第6题：

    以下哪些问题、概念不是公钥密码体制中经常使用到的困难问题？（）

    • A、大整数分解
    • B、离散对数问题
    • C、背包问题
    • D、伪随机数发生器

    正确答案:D

  • 第7题：

    单选题
    1980年Asmuth和Bloom根据（）提出了（t，n）-门限方案。
    A

    Lagrange内插多项式

    B

    离散对数问题

    C

    背包问题

    D

    中国剩余定理


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

  • 第8题：

    单选题
    对于已充分简化的平面圆型限制性三体问题，Lagrange找到了多少个特解（）？
    A

    5个

    B

    3n个（n<18）

    C

    18个

    D

    无穷多个


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

  • 第9题：

    问答题
    给定插值点（xi，fi）（i=0，1，...，n）可分别构造Lagrange插值多项式和Newton插值多项式，它们是否相同？为什么？它们各有何优点？

    正确答案： 给定插值点后构造的Lagrange多项式为Ln（x）Newton插值多项式为Nn（x）它们形式不同但都满足条件Ln（xi）=fi，Nn（xi）=fi（i=0，1，...，n），于是Ln（xi）-Nn（xi）=0，i=0，1，...，n。它表明n次多项式[Ln（x）-Nn（x）]有n+1个零点，这与n次多项式只有n个零点矛盾，故Ln（x）=Nn（x）即Ln（x）与Nn（x）是相同的。Ln（x）是用基函数表达的，便于研究方法的稳定性和收敛性等理论研究和应用，但不便于计算，而Nn（x）每增加一个插值点就增加一项前面计算都有效，因此较适合于计算。
    解析： 暂无解析

  • 第10题：

    单选题
    根据所依据的难解问题，除了（）以外，公钥密码体制分为以下分类。
    A

    大整数分解问题（简称IFP）

    B

    离散对数问题（简称DLP）

    C

    椭圆曲线离散对数问题（简称ECDLP）

    D

    生日悖论


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

  • 第11题：

    单选题
    RSA体制的安全性是基于（）。
    A

    大整数分解问题

    B

    离散对数问题

    C

    背包问题

    D

    格困难问题


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

  • 第12题：

    单选题
    以下哪些问题、概念不是公钥密码体制中经常使用到的困难问题？（）
    A

    大整数分解

    B

    离散对数问题

    C

    背包问题

    D

    伪随机数发生器


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

  • 第13题：

    关于0－1背包问题以下描述正确的是（）

    • A、可以使用贪心算法找到最优解
    • B、能找到多项式时间的有效算法
    • C、使用教材介绍的动态规划方法可求解任意0－1背包问题
    • D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

    正确答案:D

  • 第14题：

    根据所依据的难解问题，除了（）以外，公钥密码体制分为以下分类。

    • A、大整数分解问题
    • B、离散对数问题
    • C、椭圆曲线离散对数问题
    • D、生日悖论

    正确答案:D

  • 第15题：

    根据所依据的数学难题，除了（）以外，公钥密码体制可以分为以下几类。

    • A、模幂运算问题
    • B、大整数因子分解问题
    • C、离散对数问题
    • D、椭圆曲线离散对数问题

    正确答案:A

  • 第16题：

    以下哪项问题或概念不是公钥密码体制中经常使用到的困难问题？（）

    • A、大整数分解
    • B、离散对数问题
    • C、背包问题
    • D、伪随机数发生器

    正确答案:C

  • 第17题：

    根据所依据的难解问题，除了（）以外，公钥密码体制分为以下分类。

    • A、大整数分解问题（简称IFP）
    • B、离散对数问题（简称DLP）
    • C、椭圆曲线离散对数问题（简称ECDLP）
    • D、生日悖论

    正确答案:D

  • 第18题：

    中国剩余定理又称孙子定理。


    正确答案:正确

  • 第19题：

    单选题
    关于0－1背包问题以下描述正确的是（）
    A

    可以使用贪心算法找到最优解

    B

    能找到多项式时间的有效算法

    C

    使用教材介绍的动态规划方法可求解任意0－1背包问题

    D

    对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题


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

  • 第20题：

    单选题
    RSA算法基于的数学难题是（）。
    A

    大整数因子分解的困难性

    B

    离散对数问题

    C

    椭圆曲线问题

    D

    费马大定理


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

  • 第21题：

    判断题
    中国剩余定理又称孙子定理。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    单选题
    以下哪项问题或概念不是公钥密码体制中经常使用到的困难问题？（）
    A

    大整数分解

    B

    离散对数问题

    C

    背包问题

    D

    伪随机数发生器


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

  • 第23题：

    单选题
    ELGamal密码体制的困难性是基于（）。
    A

    有限域上的离散对数问题

    B

    大整数分解问题

    C

    欧拉定理

    D

    椭圆曲线上的离散对数问题


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

相关内容