阅读下列程序说明和C++代码,将应填入(n)处的字句写在答卷的对应栏内。
(程序6说明)
本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述,而多项式由类List描述。类List的成员函数有:
createList():创建按指数降序链接的多项式链表,以表示多项式。
reverseList():将多项式链表的表元链接顺序颠倒。
multiplyList(List L1,List L2):计算多项式L1和多项式L2的乘积多项式。
(程序6)
#include<iostream.h>
class List;
class ltem{
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) ){//查找插入点
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 List::reverseList()
{Item*p,*u;
if(list==NULL)return;
p=list->next;list->next=NULL;
while(p!=NULL){
u=p->next;p->next=list;
list=p;p=u;}
}
void List::multiplyList(List L1,List L2)
{Item*pLl,*pL2,*u;
int k,maxExp;
double quot;
maxExp= (4) ;
L2.reverseList();list=NULL;
for(k=maxExp;k>=0;k--){
pL1=L1.list;
while(pL1!=NULL&&pL1->exp>k)pL1=pL1->next;
pL2=L2.list;
while(pL2!=NULL&& (5) pL2=pL2->next;
quot=0.0;
while(pL1!=NULL&&pL2!=NULL){
if(pL1->exp+pL2->exp==k){(6) ;
pL1=pL1->next;pL2=pL2->next;
}else if(pL1->exp+pL2->exp>k)pL1=pL1->next;
else pL2=pL2->next;
}
if(quot!=0.0){
u=new Item(quot,k);
u->next=list;list=u;}
}
reverseList();L2.reverseList():
}
void main()
{ListL1,L2,L;
cout<<"创建第一个多项式链表\n";L1.createList();
cout<<"创建第二个多项式链表\n";L2.createList();
L.multiplyList(L1,L2);
}
[试题]试题六阅读下列程序说明和C++代码,将应填入(n)处的字句写在答卷的对应栏内。(说明)①为类Circle增加一个构造函数,该函数有一个参数,并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数,并且使用参数列表的方式将类成员赋值。②为类Circle增加一个成员函数print(),使得可以输出有关圆的信息,比如下列程序C.ircle c;C.SetRadius (5) ;C.Print();将输出:The circle has radius of 5!③完成友元函数void Com
[试题]试题六阅读下列程序说明和C++代码,将应填入(n)处的字句写在答卷的对应栏内。(说明)源程序中定义了Circle类与Money类,Circle类可对半径为r的圆进行周长与面积的计算,而Money类用于计算一圆形游泳池的造价。游泳池四周有原形过道,过道外围上栅栏,过道宽度为3米,根据键入的游泳池半径,每米栅栏价格及每平方米过道价格,即可计算出游泳池的造价。请按要求完成下列操作,将程序补充完整。①定义符号常量PI(值为3.14159f)与WIDTH(值为3.00f),分别用于表示圆周率与过道的固定宽度
[试题]试题五阅读下列程序说明和C++代码,将应填入(n)处的字句写在答卷的对应栏内。(说明)①定义类Table的私有数据成员x和y,分别用于表示九九表中的两个乘数(x*y),它们都是int型的数据。②完成类Table的成员函数print()的定义,该函数以"x*y=z"的格式打印出九九表中的一个乘法算式,请使用格式化输出函数printf实现。③完成类Table9的成员函数print()的定义,该函数调用基类Table的print()函数,将九九表输出到屏幕。④补充主函数,在屏幕上输出九九表,以便测试
[试题]试题五阅读下列程序说明和C++代码,将应填入(n)处的字句写在答卷的对应栏内。(说明)①在类体中添加函数move(double ax, double ay)的定义,使得点的坐标x和y分别移动ax和ay个单位。②在类定义外完成重载的两个构造函数CPosition()和CPosition(double dx, double dy),其中前者为不带参数的构造函数,使CPosition对象的默认值为x=0,y=0,后者为带参数的构造函数,把数据成员x和y分别初始化为参数dx和dy的值。③完成函数doubl
[试题]试题五阅读下列程序说明和C代码,将应填入(n)处的字句写在答卷的对应栏内。(程序5说明)下列文法可用来描述化学分子式的书写规则(例如,Al2(CO3)3、Cu(OH)2):λ→β/βλβ→δ/δnδ→ξ/ξθ\(λ)其中:λ是一个分子式;δ或是一个元素,或是一个带括号的(子)分子式,元素或是一个大写字母(记为ξ),或是一个大写字母和一个小写字母(记为ξθ);β或是一个δ,或是在δ之后接上一个整数n,δn表示β有n个δ的元素或(子)分子式。一个完整的分子式由若干个β组成。当然一个正确的分子式除符合
[试题]试题四阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。(程序说明)该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用strsort函数对它们分别排序,然后调用strmerge函数将s1和s2合并,将合并后的字符串赋给字符串s3,最后输出字符串s3。(程序)#include<stdio.h>void strmerge(char*a,c
[试题]试题五阅读下列程序说明,将应填入(n)处的字句写在答卷纸的对应栏内。(程序说明)对于一个公司的雇员来说,无非有3种:普通雇员、管理人员和主管。这些雇员有共同的数据:名字、每小时的工资,也有一些共同的操作:数据成员初始化、读雇员的数据成员及计算雇员的工资。但是,他们也有不同。例如,管理人员除有这些共同的特征外,有可能付固定薪水,主管除有管理人员的共同特征外,还有其他物质奖励等。3种雇员中,管理人员可以看作普通雇员的一种,而主管又可以看作管理人员的一种。我们很容易想到使用类继承来实现这个问题:普通雇员
[主观题]阅读下列程序说明和C代码,把应填入其中n处的字句写在答卷的对应栏内。(说明)程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列,并将排序结果显示出来。(程序)define N 10main(){void (1);int i,a[N];for(i=0;i<10,i++) /*输入*/scanf(“%d”,&a[i]);(2);for(i=0;i<N,i++) /*输出*/printf(“%3d”,a[i]);}void selectSon(int x[],int n){int
[试题]试题六阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。(说明)本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵,用于存储有向网中每一对顶点间弧上的权值;c为二维数组,存储有向网中每一对顶点间的最短路径长度;kay为二维数组,存储最短路径,kay[i][j]=k表示顶点i 到达顶点j的最短路径必须经过顶点k。类中的主要成员函数有:Input():输入有向网的顶点数、各条弧及权值,建立带权领接矩阵a。若顶
[试题]试题一阅读下列函数说明和C代码,把应填入其中n处的字句写在答卷的对应栏内。(函数1.1说明)函数strcpy(char*to,char*from)将字符串from复制到字符串to。(函数1.1)void strcpy(char*to,char*from){while( ( 1 ) );}(函数1.2说明)函数merge(int a[ ],int n,int b[ ],int m,int *c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c,其中形参n和m分别是数组a和b的元素个数。(函