niusouti.com
阅读以下应用说明、图和C++程序，将C++程序中(1)～(6)空缺处的语句填写完整。【说明】以下【C++程序】用于实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数主要有：createList()：创建按指数降序链接的多项式链表，以表示多项式：reverseList()：将多项式链表的表元链接顺序颠倒：multiplyList(ListL1，ListL2)计算多项式L1和多项式L2的乘积多项式。【C++程序】include ＜iostream.h＞cl
题目
阅读以下应用说明、图和C++程序，将C++程序中(1)～(6)空缺处的语句填写完整。
【说明】
以下【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) ) { //查找插入点
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 *pL1,*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.1ist;
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()
{ List L1,L2,L;
相似考题
更多“阅读以下应用说明、图和C＋＋程序,将C＋＋程序中(1)~(6)空缺处的语句填写完整。【说明】 以下【C＋＋程序】用 ”相关问题
-
第1题：
请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码，根据要求回答问题1～问题2。
[说明]
传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、 StayOpen(保持打开)和Closing(正在关闭)5种状态。触发状态的转换事件有click、complete和timeout3种。事件与其相应的状态转换如图7-15所示。
下面的[C++代码1]与[C++代码2]分别用两种不同的设计思路对传输门进行状态模拟，请填补代码段中的空缺语句。
[C++代码1]
请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。
正确答案：这是一道要求读者掌握状态转换图的程序设计与实现的综合题。本试题的解答思路如下。 根据(1)空缺处所在的程序段给出的注释信息“发生crick事件时进行状态转换”可知(1)空缺处所在的方法为click表示当发生crick事件时应该发生什么状态转换。找出传输门响应事件与其状态转换图(见图7-15)与crick事件相关的内容并特别注意箭头所指的方向。由于发生click事件前的状态CLOSED、CLOSING分别跳转到状态OPENING因此(1)空缺处所填写的内容是“state==CLOSED‖state==CLOSING”。 同理由图7-15所示中的状态转换关系可知发生click事件前的状态OPENING、STAYOPEN分别跳转到状态CLOSING即(2)空缺处所填写的内容是“state==OPENING‖state==STAYOPEN”；发生 click事件前的状态OPEN跳转到状态STAYOPEN即(3)空缺处所填写的内容是“state==OPEN”。 仔细阅读[C++代码2]程序段由语句private DoorState state=CLOSED；可知类Door的state成员变量用于记录类Door所处的状态而state变量的类型为Doorstate*。由语句“virtual void click() {}”、“virtual void complete() {}”和“virtual void timeout() {}”可知Doorstate中分别具有click、timeout和 complete方法用来响应对应的事件。根据(4)空缺处所在程序段“void Door∷click()”可得(4)空缺处所填写的内容是“state-＞click()”。 同理根据(5)空缺处所在程序段“void Door∷timeout()”可得(5)空缺处所填写的内容是“state-＞timeout()”；根据(6)空缺处所在程序段“void Door∷complete()”可得(6)空缺处所填写的内容是“state-＞complete()”。 根据(7)空缺处所在程序段给出的注释信息“定义一个基本的Closed状态”和语句“void DoorClosed∷click()”可知(7)空缺处所填写的内容与传输门当前状态为CLOSED且发生Click事件时状态的迁移有关。结合如图7-16所示中的状态转换关系可知在Click事件下CLOSED状态将迁移到 OPENING因此(7)空缺处应该将传输门的状态设置为OPENING。由于Doorstate变量存储了当前其存储的传输门的实例因此可直接调用其方法setState设置状态。同时考虑到传输门的状态采用类的实例变量表示故(7)空缺处所填写的内容为“door-＞setState(door-＞OPENING)”。
这是一道要求读者掌握状态转换图的程序设计与实现的综合题。本试题的解答思路如下。 根据(1)空缺处所在的程序段给出的注释信息“发生crick事件时进行状态转换”可知，(1)空缺处所在的方法为click，表示当发生crick事件时应该发生什么状态转换。找出传输门响应事件与其状态转换图(见图7-15)与crick事件相关的内容，并特别注意箭头所指的方向。由于发生click事件前的状态CLOSED、CLOSING分别跳转到状态OPENING，因此(1)空缺处所填写的内容是“state==CLOSED‖state==CLOSING”。 同理，由图7-15所示中的状态转换关系可知，发生click事件前的状态OPENING、STAYOPEN分别跳转到状态CLOSING，即(2)空缺处所填写的内容是“state==OPENING‖state==STAYOPEN”；发生 click事件前的状态OPEN跳转到状态STAYOPEN，即(3)空缺处所填写的内容是“state==OPEN”。 仔细阅读[C++代码2]程序段，由语句private DoorState state=CLOSED；可知，类Door的state成员变量用于记录类Door所处的状态，而state变量的类型为Doorstate*。由语句“virtual void click() {}”、“virtual void complete() {}”和“virtual void timeout() {}”可知，Doorstate中分别具有click、timeout和 complete方法用来响应对应的事件。根据(4)空缺处所在程序段“void Door∷click()”可得，(4)空缺处所填写的内容是“state-＞click()”。 同理，根据(5)空缺处所在程序段“void Door∷timeout()”可得，(5)空缺处所填写的内容是“state-＞timeout()”；根据(6)空缺处所在程序段“void Door∷complete()”可得，(6)空缺处所填写的内容是“state-＞complete()”。 根据(7)空缺处所在程序段给出的注释信息“定义一个基本的Closed状态”和语句“void DoorClosed∷click()”可知，(7)空缺处所填写的内容与传输门当前状态为CLOSED且发生Click事件时状态的迁移有关。结合如图7-16所示中的状态转换关系可知，在Click事件下CLOSED状态将迁移到 OPENING，因此(7)空缺处应该将传输门的状态设置为OPENING。由于Doorstate变量存储了当前其存储的传输门的实例，因此可直接调用其方法setState设置状态。同时考虑到传输门的状态采用类的实例变量表示，故(7)空缺处所填写的内容为“door-＞setState(door-＞OPENING)”。 -
第2题：
阅读以下说明和C++代码。
[说明]
已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类 SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，分析程序运行到第15行且尚未执行第15行的语句时成员变量j的值，最后给出程序运行后的输出结果。
[C++代码]
正确答案：(1)this-＞j (2)SuperClass∷ 错误更正结果：SuperClass*s=new SubClass(-3)； 变量i的值：0 运行结果：-32
(1)this-＞j (2)SuperClass∷ 错误更正结果：SuperClass*s=new SubClass(-3)； 变量i的值：0 运行结果：-3，2 解析：本题考查的是面向对象程序设计语言C++。
考查的主要知识点为C++程序设计语言中类成员变量的初始化、父类成员方法的调用、对象的构造等。第一空要求用用参数j的值更新数据成员，由于成员变量名也为i因此需要明确地指出需要更新的变量j为类中的成员变量，可以在前面加上一个明确的前缀this来表示，因此(1)处应填写this-＞j：(2)处要求调用父类的成员方法getValue()，为了和子类中的getValue()相区别，需要加上域前缀，因此(2)处应该填写SuperClass∷，表明该函数属于类SuperClass；在程序的第23行，由于SuperClass s表明已经定义了一个对象，因此，后面不应该使用new再次分配一个对象，但是后面的程序代码将s作为一个对象指针使用，因此需要将s定义为一个指针，因此更改后结果应为：SuperClass*s= new SubClass(-3)；当程序运行到第15行但是还没有执行15行的语句时，成员变量i的值应为构造函数初始化列表中指定的j的初始化值，本题目为0：最后程序的输出为-3和 2，-3为子类中成员变量j的值，而2表示父类中i的值和子类中i的值的和。 -
第3题：
1、以下说法中正确的是________。
A．C/C++程序总是从源文件中第一个定义的函数开始执行
B．在C/C++程序中,函数的定义必须写在调用该函数的语句之前
C．C/C++程序总是从main()函数开始执行
D．C/C++程序中的main()函数必须放在程序的开始部分
C -
第4题：
阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。
【说明】
阅读下面几段C++程序回答相应问题。
比较下面两段程序的优缺点。
①for (i=0; i＜N; i++ )
{
if (condition)
//DoSomething
…
else
//DoOtherthing
…
}
②if (condition) {
for (i =0; i＜N; i++ )
//DoSomething
}else {
for (i=0; i ＜N; i++ )
//DoOtherthing
…
}
正确答案：程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断并且程序无法循环“流水”作业使得编译器无法对循环进行优化处理降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。
程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断，并且程序无法循环“流水”作业，使得编译器无法对循环进行优化处理，降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。 -
第5题：
阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。
[说明]
某订单管理系统的部分UML类图如图5-15所示。
图5-15中，Product表示产品，ProductList表示产品目录，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。
请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法，各个类的属性及部分方法定义参见下面的C++代码。
[C++代码]
正确答案：这是一道要求读者掌握C++程序设计及STL使用的分析题。本题的解答思路如下。 仔细阅读[C++代码]可知类Order的数据成员orderid表示一份订单的识别号。结合图5-15订单管理系统的部分UML类图可知每个订单上可以有多个订单项因此数据成员items是一个类型为 OrderItem的向量(数据)。类Order的成员函数getOrderedAmount的功能是“在订单中查找识别码为tid的产品的订购数量若该产品没有被订购则返回0”。其定义如下：
对于每个订单项显然需要取出对应产品的识别号。从getOrderedAmount(string tid)定义代码中变量k用于遍历并索引一份订单中的每个订单项(items[k])。由于OrderItem类提供的成员函数getProductpt()可获取指向被订购产品的指针因此可通过(1)空缺处所填写的“items[k].getProductptr()-＞getProductId()”获取被订购产品的识别号。若指定的产品识别号等于该订单项的产品识别号就通过(2)空缺处所填写的“items[k].getQuantity()”返回该产品被订购的数量。
类SalesSystem的成员函数statistic()用于统计产品目录中每个产品的订购总量并打印输出每个产品的识别码、描述、订购总量和订购金额。若要统计产品目录中每个产品的订购总量需要对3个对象集合进行遍历：产品目录(ProductList)、订单列表(OrdeList)及Order(需要对订单中的所有订单项进行查询统计每个订单上所订购的产品的数量)。由此可以得出实现该方法的基本流程如下。
①从产品目录中取出一个产品。对应语句“for(k=0;kcatalog.getProductAmount();k++)”用于遍历产品目录中的每件产品。由于存放产品目录(产品列表)的数据成员catalog的类型为ProductList要取得某产品的相关信息需要通过ProductList类提供的成员函数getProductByIndex(int I)获得产品目录中的第 i件产品因此(3)空缺处所填写的内容是“catalog.getProductByIndex(k)”。
②查询给定产品在每份订单中的订购情况。对应的语句“for(it=sales.Begin(); (4) ;it++”用于遍历所有的订单根据产品识别码获得给定产品在当前订单中被订购的数量。对于给定产品和订单可调用订单类Order的成员函数getOrderedAmount(tid)获得识别码为tid的产品在当前订单中被订购的数量。因此(5)空缺处所填写的内容是“it-＞getOrderedAmount”。
由于类OrderList提供的方法Begin()、End()分别指向订单列表的第一个元素和最后一个元素之后而迭代器变量it实际是指向订单列表(向量sales)中某订单的指针因此(4)空缺处所填写的内容是“it!= sales.End()”或“itsales.End()”。
这是一道要求读者掌握C++程序设计及STL使用的分析题。本题的解答思路如下。 仔细阅读[C++代码]可知，类Order的数据成员orderid表示一份订单的识别号。结合图5-15订单管理系统的部分UML类图可知，每个订单上可以有多个订单项，因此数据成员items是一个类型为 OrderItem的向量(数据)。类Order的成员函数getOrderedAmount的功能是“在订单中查找识别码为tid的产品的订购数量，若该产品没有被订购，则返回0”。其定义如下：
对于每个订单项，显然需要取出对应产品的识别号。从getOrderedAmount(string tid)定义代码中，变量k用于遍历并索引一份订单中的每个订单项(items[k])。由于OrderItem类提供的成员函数getProductpt()可获取指向被订购产品的指针，因此可通过(1)空缺处所填写的“items[k].getProductptr()-＞getProductId()”获取被订购产品的识别号。若指定的产品识别号等于该订单项的产品识别号，就通过(2)空缺处所填写的“items[k].getQuantity()”返回该产品被订购的数量。
类SalesSystem的成员函数statistic()用于统计产品目录中每个产品的订购总量，并打印输出每个产品的识别码、描述、订购总量和订购金额。若要统计产品目录中每个产品的订购总量，需要对3个对象集合进行遍历：产品目录(ProductList)、订单列表(OrdeList)及Order(需要对订单中的所有订单项进行查询，统计每个订单上所订购的产品的数量)。由此可以得出实现该方法的基本流程如下。
①从产品目录中取出一个产品。对应语句“for(k=0;kcatalog.getProductAmount();k++)”用于遍历产品目录中的每件产品。由于存放产品目录(产品列表)的数据成员catalog的类型为ProductList，要取得某产品的相关信息，需要通过ProductList类提供的成员函数getProductByIndex(int I)获得产品目录中的第 i件产品，因此(3)空缺处所填写的内容是“catalog.getProductByIndex(k)”。
②查询给定产品在每份订单中的订购情况。对应的语句“for(it=sales.Begin(); (4) ;it++”用于遍历所有的订单，根据产品识别码获得给定产品在当前订单中被订购的数量。对于给定产品和订单，可调用订单类Order的成员函数getOrderedAmount(tid)获得识别码为tid的产品在当前订单中被订购的数量。因此(5)空缺处所填写的内容是“it-＞getOrderedAmount”。
由于类OrderList提供的方法Begin()、End()分别指向订单列表的第一个元素和最后一个元素之后，而迭代器变量it实际是指向订单列表(向量sales)中某订单的指针，因此(4)空缺处所填写的内容是“it!= sales.End()”或“itsales.End()”。
-
第6题：
1、C/C++编译程序是（）。
A．将C/C++源程序编译成目标程序的程序
B．一组机器语言指令
C．将C/C++源程序编译成应用软件的程序
D．C/C++程序的机器语言版本
二进制文件