关于背包加密算法的描述中，正确的是（）A、保证绝对安全B、物品总重量公开C、背包问题属于NP问题D、属于对称加密算法E、一次背包已不安全

题目

关于背包加密算法的描述中，正确的是（）

  • A、保证绝对安全
  • B、物品总重量公开
  • C、背包问题属于NP问题
  • D、属于对称加密算法
  • E、一次背包已不安全
相似考题

1.（ 49 ）下面不属于公钥加密算法的是A) RSAB) AESC) EIGamalD) 背包加密算法

2.(50）下面不属于公钥加密算法的是( ）。A） RSAB） AESC） EIGama1D）背包加密算法

3.以下不属于公钥加密算法的是______。A．RSA算法B．ELGamal算法C．AES算法D．背包加密算法

4.关于背包加密算法的描述中，正确的是A.保证绝对安全B.物品总重量公开C.背包问题属于NP问题D.属于对称加密算法E.一次背包已不安全

更多“关于背包加密算法的描述中，正确的是（）A、保证绝对安全B、物品总重量公开C、背包问题属于NP问题D、属于对称加密算法E、一次背包已不安全”相关问题

  • 第1题：

    下面哪种算法是对称加密算法？ A．Blowfish算法 B．ElGamal算法 C．背包加密算法 D．RSA算法


    正确答案：A

  • 第2题：

    考虑一个背包问题，共有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.11

    B.14

    C.15

    D.16.67


    正确答案：C

  • 第3题：

    下面不属于公钥加密算法的是（ ）。

    A)RSA

    B)AES

    C)ElGamal

    D)背包加密算法


    正确答案：B
    常见的公钥加密算法有RSA算法、ElGamal算法和背包加密算法，而答案B)中的AES算法属于对称加密算法。

  • 第4题：

    考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（ ）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（请作答此空）。

    A.605和630
    B.605和605
    C.430和630
    D.630和430

    答案：C
    解析：
    贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1背包考虑该问题时，只能放入1、2、3号物品，故总价值为430,采用部分背包问题可以将物品拆分，故放1、2、3号物品后还可以放入部分4号物品，故总容量为630。

  • 第5题：

    考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。

    • A、101
    • B、110
    • C、115
    • D、120

    正确答案:B

  • 第6题：

    有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。 n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？


    正确答案: 因为该0－1背包问题比较特殊，恰好重量越轻的物品价值越高，所以优先取重量轻的物品放进背包。最终可以把重量分别为2，3，4，5的三个物品放进背包，得到的价值和为15+8+6+4=33，为最大值。

  • 第7题：

    值班员在车厢补票，不按规定使用补票机背包；金柜、票据柜、票据袋、背包中放存规定外物品，属于（）问题。

    • A、红线
    • B、A1
    • C、A2
    • D、B

    正确答案:D

  • 第8题：

    举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。


    正确答案: 举例如：
    p{7，4，4}，w={3，2，2}，c=4时，
    由于7/3最大，
    若按题目要求的方法，只能取第一个，收益是7。
    而此实例的最大的收益应该是8，取第2，3 个。

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

    问答题
    对于如下描述的背包问题，请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量：C＝50千克。3件物品。物品1重20千克，价值100元；物品2重20千克，价值120元；物品3重30千克，价值90元。

    正确答案： 物品1的单位重量价值为50元/千克；物品2的单位重量价值为60元/千克；物品3的单位重量价值为30元/千克。采用贪心算法解此背包问题。
    此时，贪心的策略是：每次选择单位重量价值最大的物品。因此，首先选择物品2，然后是物品1，最后是物品3，直至将背包装满。
    物品2全部装入背包，当前背包中价值120元，背包占用20千克，剩余30千克；
    物品1全部装入背包，当前背包中价值220元（120元＋100元），背包占用40千克，剩余10千克；
    物品3的1/3被装入背包，当前背包中价值250元（120元＋100元＋90元×1/3），背包占用50千克（装满）。
    因此，最终装入背包的最大价值为250元，物品1和物品2都全部装入，分别是20千克和20千克，物品3装入1/3，是10千克。
    解析： 暂无解析

  • 第11题：

    问答题
    举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。

    正确答案： 举例如：
    p{7，4，4}，w={3，2，2}，c=4时，
    由于7/3最大，
    若按题目要求的方法，只能取第一个，收益是7。
    而此实例的最大的收益应该是8，取第2，3 个。
    解析： 暂无解析

  • 第12题：

    单选题
    PGP加密软件采用的加密算法（）
    A

    DES

    B

    RSA

    C

    背包算法

    D

    IDEA


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

  • 第13题：

    *部分背包问题可有贪心法求解：计算Pi/Wi

    数据结构：

    w[i]:第i个背包的重量；

    p[i]:第i个背包的价值；

    1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)：

    A.求最多可放入的重量。


    正确答案：

     

    NOIP2001 装箱问题
    有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。
    l 搜索方法
    procedure search(k,v:integer); {搜索第k个物品，剩余空间为v}
    var i,j:integer;
    begin
    if v<best then best:=v;
    if v-(s[n]-s[k-1])>=best then exit; {s[n]为前n个物品的重量和}
    if k<=n then begin
    if v>w[k] then search(k+1,v-w[k]);
    search(k+1,v);
    end;
    end;

    l DP
    F[I,j]为前i个物品中选择若干个放入使其体积正好为j的标志，为布尔型。
    实现:将最优化问题转化为判定性问题
    f [I, j] = f [ i-1, j-w[i] ] (w[I]<=j<=v) 边界：f[0,0]:=true.
    For I:=1 to n do
    For j:=w[I] to v do F[I,j]:=f[I-1,j-w[I]];
    优化：当前状态只与前一阶段状态有关，可降至一维。
    F[0]:=true;
    For I:=1 to n do begin
    F1:=f;
    For j:=w[I] to v do
    If f[j-w[I]] then f1[j]:=true;
    F:=f1;
    End;

  • 第14题：

    Kerberos协议一般采用哪种加密算法( )。

    A.RSA

    B.DES

    C.Elgamal

    D.背包加密算法


    正确答案：B

  • 第15题：

    考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（请作答此空）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（ ）。

    A.分治
    B.贪心
    C.动态规划
    D.回溯

    答案：B
    解析：
    贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1背包考虑该问题时，只能放入1、2、3号物品，故总价值为430,采用部分背包问题可以将物品拆分，故放1、2、3号物品后还可以放入部分4号物品，故总容量为630。

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    对于如下描述的背包问题，请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量：C＝50千克。3件物品。物品1重20千克，价值100元；物品2重20千克，价值120元；物品3重30千克，价值90元。


    正确答案: 物品1的单位重量价值为50元/千克；物品2的单位重量价值为60元/千克；物品3的单位重量价值为30元/千克。采用贪心算法解此背包问题。
    此时，贪心的策略是：每次选择单位重量价值最大的物品。因此，首先选择物品2，然后是物品1，最后是物品3，直至将背包装满。
    物品2全部装入背包，当前背包中价值120元，背包占用20千克，剩余30千克；
    物品1全部装入背包，当前背包中价值220元（120元＋100元），背包占用40千克，剩余10千克；
    物品3的1/3被装入背包，当前背包中价值250元（120元＋100元＋90元×1/3），背包占用50千克（装满）。
    因此，最终装入背包的最大价值为250元，物品1和物品2都全部装入，分别是20千克和20千克，物品3装入1/3，是10千克。

  • 第18题：

    在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）


    正确答案: 对于0－1背包问题本来是无法用贪心算法得到最优解的，但对于这类特殊的0－1背包问题，则可以用贪心算法去解。贪心策略如下：
    首先将各物品依重量递增序（即也是价值递减序）排列，然后依照价值递减顺序选择物品装入背包，直到背包装不下下一件物品为止。
    这里贪心算法的贪心选择策略是：每次总是选择价值最大（同时重量也最小）的物品，然后检查是否可以装入背包。

  • 第19题：

    描述0-1背包问题。


    正确答案:已知一个背包的容量为C，有n件物品，物品i的重量为Wi，价值为Vi，求应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。

  • 第20题：

    PGP加密软件采用的加密算法（）

    • A、DES
    • B、RSA
    • C、背包算法
    • D、IDEA

    正确答案:C

  • 第21题：

    单选题
    值班员在车厢补票，不按规定使用补票机背包；金柜、票据柜、票据袋、背包中放存规定外物品，属于（）问题。
    A

    红线

    B

    A1

    C

    A2

    D

    B


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

  • 第22题：

    问答题
    描述0-1背包问题。

    正确答案： 已知一个背包的容量为C，有n件物品，物品i的重量为Wi，价值为Vi，求应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
    解析： 暂无解析

  • 第23题：

    单选题
    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
    A

    0－1背包问题和背包问题都可用贪心算法求解

    B

    0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

    C

    0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

    D

    因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解


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

相关内容