更多"给定序列{3，5，7，9，11，13，15，17}，
将其编码为循环"的相关试题:
[简答题]已知4位有效信息为1010，试根据下列要求进行编码。
将其编码为循环冗余校验码，生成多项式G(x)=1011。
[单项选择]
循环冗余校验标准CRC-16的生成多项式为G(x)=x16+x15+x2+1，它产生的校验码是___13___位。接收端发现错误后采取的措施是__14____。
13（）
A. 2
B. 4
C. 16
D. 32
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。
[单项选择]在以太帧中使用CRC校验码，其生成多项式是（）。
A. G(X)=X16+X12+X5+1
B. G(X)=X16+X15+X2+1
C. G(X)=X12+X11+X3+X2+X+1
D. G(X)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X0+X4+X3+X+1
[单项选择]采用CRC校验的生成多项式为G(x)=x16+x15+x2+1，它产生的校验码是______位。
A. 2
B. 4
C. 16
D. 32
[单项选择]若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为______。
A. 01101
B. 11010
C. 001101
D. 0011010
[填空题]大多数真核基因都是由蛋白质编码序列和非编码序列两部分组成，其中编码序列称为______，非编码序列称为______。在真核生物细胞中，基因组中对应于______的部分可能还不到10%。______连接区序列是RNA剪接的信号序列。RNA的剪接分为______和______。
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[0…n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素中在后n/2个元素中查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
求在等概率情况下查找成功的平均查找长度。
[简答题]简述循环冗余码CRC校验方法。(只需叙述校验过程，不需要计算)
[单项选择]在CRC（循环冗余校验）方法中，采用了（）运算计算校验码。
A. 逻辑与
B. 逻辑或
C. 循环移位
D. 模2除法(异或)
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空间大小为多少？
