生成多项式g（x)是（n,k）循环码中一个常数项不为0的唯一的（n-k）次多项式。（）

已知一种(7,3)循环码的全部码组为

试求:

(1)该循环码的生成多项式g(x).典型生成矩阵G和典型监督矩阵H;

(2)若信息码为110.按除法电路的工作过程编出相应的码组。

A、1

B、2

C、3

D、4

已知(15.5)循环码的生成多项式为

则对应消息码m(x)=x⁴+x+1的码多项式为()。

A.

B.

C.

D.

试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：其中max为某个约定的常数。(注意：f_n≤max而f_n+1>max，本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)

已知一个(7,3)循环码的监督关系式为

试求该循环码的监督矩阵和生成矩阵。

设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm²)或O(nm²)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，