正确答案: BCE

物品总重量公开 背包问题属于NP问题 一次背包已不安全

题目：关于背包加密算法的描述中，正确的是

解析：背包加密算法是一种公钥加密算法，该算法中背包的物品总重量是公开的，所有可能的物品也是公开的，但是背包中的物品却是保密的，它是一个NP难度问题。目前大多数一次背包体制均被破译了，一次背包已不安全了。根据解析选项BCE符合题意，故选择BCE项。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]

B． 完全有界自动机 C． 三叉树 D． 四叉树

三叉树

[单选题]

B． 具体的语言程序 C． 模块结构图及模块的功能说明书 D． 分层数据流图和数据字典

模块结构图及模块的功能说明书

[单选题]

B． 故障管理 C． 安全管 D． 性能统计

配置管理B． 故障管理

解析：解析：配置管理包括对路由器的操作。

[单选题]海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

2k-1n+k

解析：解析：海明码是一种多重(复式)奇偶检错编码，它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码，所需步骤如下。(1)确定最小的校验位数将它们记成Dl、D2、……、Dk，每个校验位符合不同的奇偶测试规定。(2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(O或1)以满足必要的奇偶条件。(3)对所接收的信息作所需的k个奇偶检查。(4)如果所有的奇偶检查结果均正确，则认为信息无错误。如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。求海明码时的一项基本考虑是确定所需最少的校验位数k，考虑长度为n位的信息，若附加了k个校验位，则所发送的总长度为n+一k。在接收器中要进行k个奇偶检查，每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个k位的二进制，它可以确定最多2。种不同状态。这些状态中必有一个其所有奇偶测试都是真的，它便是判定信息正确的条件。于是剩下的(2k-1)种状态，可以用来判定误码的位置，于是导出以下关系：2k-ln+k【总结与扩展】(1)循环冗余校验码(cRc码，cRc=cyclic Redundancy(iheck)：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。(2)生成CRC码的基本原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+l，而多项式为x5+x3+x2+x+1对应的代码101111。

[单选题]●以下关于面向对象方法的描述中，不正确的是(17)。(17)

UML是一种可视化建模语言，它需要与RUP开发过程同时使用