answer_6.htm

软件设计师模拟试卷,点击里面的Exe文件可以随机出题

10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>组成，其中类</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>Item</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>定义多项式中的项，由三个私有成员组成分别是：系数</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>quot</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>、指数</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>exp</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>和指向多项式的下一项的指针</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>next</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>，该类定义了一个构造函数，其作用是创建系数为</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>_quot</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>、指数为</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>_exp</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的项，即创建类</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>Item</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的一个对象，因此（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>）处应该填<span
lang=EN-US>&quot;</span></span><span lang=EN-US style='mso-bidi-font-size:10.5pt'>quot=_quot;exp=_exp;next=NULL</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:
"Times New Roman"'>&quot;。类</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt'>List</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体;
mso-hansi-font-family:"Times New Roman"'>定义了多项式的操作，数据成员</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt'>list</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>是多项式链表的链头指针，类成员函数</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>creatlist</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>（）的功能是创建按照指数降序链接的多项式，创建的方法是不断将新的项插入到链表的合适位置上。若链表中存在一项</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>p</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>，其指数大于待插入项的指数，则待查入项为</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>p</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的前驱。该成员函数在链表上遍历，直到找到满足上述条件的项；若链表中不存在这样的项，那么待插入项称为新的链尾。因此（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>）处应填<span
lang=EN-US>&quot;</span></span><span lang=EN-US style='mso-bidi-font-size:10.5pt'>p!=NULL&amp;&amp;exp&lt;p-&gt;exp</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:
"Times New Roman"'>&quot;；（</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt'>3</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体;
mso-hansi-font-family:"Times New Roman"'>）处应填<span lang=EN-US>&quot;</span></span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>new Item</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>quot,exp</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>）<span
lang=EN-US>&quot;，根据读入的指数和系数创建要插入的项。若链表中存在指数与待插入项指数相等的项则合并同类项。<o:p></o:p></span></span></p>

<p class=MsoNormal style='mso-layout-grid-align:none;text-autospace:none'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>成员函数</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>multiplyList</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>List L1,List L2</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>）计算多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>和</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的乘积。首先计算了</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>和</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的乘积多项式的最高幂次，即多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>和</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的最高此项的指数之和。由于多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>和</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>是按照指数的降序排列的，两个多项式的第一项分别是最高幂项，这两项的指数之和就是乘积多项式的最高次幂，因此（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>4</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>）处填<span
lang=EN-US>&quot;</span></span><span lang=EN-US style='mso-bidi-font-size:10.5pt'>L1.list-&gt;exp+L2.list-&gt;exp</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:
"Times New Roman"'>&quot;。<o:p></o:p></span></p>

<p class=MsoNormal style='mso-layout-grid-align:none;text-autospace:none'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>为了实现系数的乘积求和计算，当多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>从幂次高至幂次低逐一考虑各项的系数时，多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>应从幂次低至幂次高的顺序考虑各项的系数，以便将两多项式所有幂次和为</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的两项系数相乘后累计。由于是单链表，所以成员函数先将其中多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的链接顺序颠倒，计算完成之后，再将多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的链接顺序颠倒，即恢复原来的链接顺序。乘积多项式从高次幂系数至</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>0</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>次幂系数的顺序逐一计算。<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='mso-layout-grid-align:none;text-autospace:none'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>为求</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>次幂这一项的系数，对于</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的考查顺序是从高次幂项至最低次幂项，而对于</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的考查相反。首先跳过多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>中高于</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>次幂的项，设低于</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>次幂的项最高次幂是</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>j</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>次幂；对于多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>，跳过低于</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k-j</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>次幂的项，因此（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>5</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>）处应该填<span
lang=EN-US>&quot;</span></span><span lang=EN-US style='mso-bidi-font-size:10.5pt'>pL1-&gt;exp+pL2-&gt;exp&lt;k</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:
"Times New Roman"'>&quot;。<o:p></o:p></span></p>

<p class=MsoNormal align=left style='text-align:left;mso-layout-grid-align:
none;text-autospace:none'><span style='mso-bidi-font-size:10.5pt;font-family:
宋体;mso-hansi-font-family:"Times New Roman"'>考虑多项式</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>和</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>剩余各项的循环，若两多项式的当前项幂次和为</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>，则累计他们系数的乘积，并分别准备考虑下一项，因此（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>6</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>）处应该填<span
lang=EN-US>&quot;</span></span><span lang=EN-US style='mso-bidi-font-size:10.5pt'>quot+=pL1-&gt;quot*pL2-&gt;quot</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-hansi-font-family:
"Times New Roman"'>&quot;；若两多项式的当前幂次和大于</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体;mso-hansi-font-family:"Times New Roman"'>，则应考虑幂次和更小的项，这样应该准备考虑多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L1</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的下一项；若两多项式的当前幂次和小于</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>，则应考虑幂次和更大的项，这样应该准备考虑多项式</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>L2</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的下一项。若所有幂次和为</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>k</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>的项的系数乘积之和不等于</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt'>0</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-hansi-font-family:"Times New Roman"'>，则应该在乘积多项式中有这一项，生成这一项的新结点，并将它插在乘积多项式的末尾。</span><span
style='font-size:8.5pt;font-family:"MS Sans Serif";mso-font-kerning:0pt;
mso-ansi-language:ZH-CN'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US><![if !supportEmptyParas]>&nbsp;<![endif]><o:p></o:p></span></p>

</div>

</body>

</html>