[简答题]

设有多项式
A(x)=7+3x+9x⁸+5x¹⁷
B(x)=8x+22x⁷一9x⁸

用单链表给出B(x)的存储表示。

[简答题]【程序6说明】
本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：
createList（　）：创建按指数降序链接的多项式链表，以表示多项式。
reverseList（　）：将多项式链表的表元链接顺序颠倒。
multiplyList(List L1，List L2)：计算多项式L1和多项式L2的乘积多项式。
【程序6】
#include＜iostream.h＞
class List；
class |tem
friend class List；
private：
double quot；
int exp；
|tem * next；
public：
|tem(double_quot，int_exp)
(1) ；
；
class List
private：
|tem * list;
public：
List（　）list=NULL；
void reverseList（　）；
void multiplyList(List L1，List L2)；
void createList（　）；
；
void List::createList（　）
|tem * p，* u，*pre；
int exp；
doubte quot；
list=NULL；
while(1)
cout＜＜"输入多项式中的一项(系数、指数)："＜＜endl；
cin＞＞quot＞＞exp：
if(exp＜0)break； //指数小于零，结束输入
if(quot==0)continue；
p=list；
while( (2) ) //查找插入点
pre=p；p=p-＞next;
if(p!=NULL&&exp==p-＞exp) p-＞quot+=quo

[简答题]【程序6说明】 本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有： createList（　）：创建按指数降序链接的多项式链表，以表示多项式。 reverseList（　）：将多项式链表的表元链接顺序颠倒。 multiplyList(List L1，List L2)：计算多项式L1和多项式L2的乘积多项式。 【程序6】 #include＜iostream.h＞ class List； class |tem{ friend class List； private： double quot； int exp； |tem * next； public： |tem(double_quot，int_exp) { (1) ；} }； class List { private： |tem * list; public： List（　）{list=NULL；} void reverseList（　）； void multiplyList(List L1，List L2)； void createList（　）； }； void List::createList（　） { |tem * p，* u，*pre； int exp； doubte quot； list=NULL； while(1){ cout＜＜"输入多项式中的一项(系数、指数)："＜＜endl； cin＞＞quot＞＞exp： if(exp＜0)break； //指数小于零，结束输入 if(quot==0)continue； p=list； while( (2) ){ //查找插入点 pre=p；p=p-＞next;} if(p!=NULL&&exp==p-＞exp) {p-＞quot+=quot；continue；} u= (3) ； if(p==list) list=u； else pre-＞next=u； u-＞next=p；} } void

[多项选择]【说明】
以下【C++程序】用于实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数主要有：
createList（　）：创建按指数降序链接的多项式链表，以表示多项式：
reverseList（　）：将多项式链表的表元链接顺序颠倒：
multiplyList(ListL1，ListL2)计算多项式L1和多项式L2的乘积多项式。
【C++程序】
#include ＜iostream.h＞
class List;
class Item
friend class List;
private:
double quot ;
int exp ;
Item *next;
Public:
Item(double_quot,int_exp)
(1) ;
;
class List
private:
Item *list;
Public:
List（　）
list=NULL:

void reverseList（　）;
void multiplyList(List L1,List L2);
void createList（　）;
;
void List::createList（　）
Item *p,*U,*pre;
int exp;
double quot;
list = NULL;
while (1)
cout ＜＜ "输入多项式中的一项(系数、指数) :" ＜＜ endl;
cin ＞＞ quot ＞＞ exp:
if ( exp＜0 )
break ; //指数小于零，结束输入
if ( quot=0 )
continue;
p = list;
while ( (2) ) //查找插入点

[简答题]

[简答题]

以上述两个单链表为基础，通过插入和删除等运算得出A(x)+B(x)的存储表示，使其存储空间覆盖A(x)和B(x)的存储空间。

[简答题]

用单链表给出A(x)的存储表示。

[填空题]设有一元多项式A(x)=7+3x+10x³⁰-4X¹⁰⁰+13x¹⁰¹，用单链表给出A(x)的存储表示为______。

[单项选择]局域网中应用最广泛的差错控制方法是 (47) 校验。在CRC校验中，假设采用的生成多项式为四阶多项式，它产生的校验码为 (48) 位。在接收端，若发现错误，则将采取 (49) 措施。

A. 循环冗余校验
B. 奇偶校验
C. 海明码校验
D. 格雷码校验

[单项选择]局域网中应用最广泛的差错控制方法是 (47) 校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为 (48) 位。在接收端，若发现错误，则将采取 (49) 措施。

A. 重新生成数据
B. 自动纠错
C. 自动请求重发
D. 自动恢复数据