itgle.com
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求13中的所有整数都是L1，并且不是 L2中的整数，还要求L3中的所有整数都两两不等。【函数】include ＜ malloc. h ＞typedef struct node {int d;struct node * next} Node;void diff(Node *A,Node * B,No
题目
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明】
函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求13中的所有整数都是L1，并且不是 L2中的整数，还要求L3中的所有整数都两两不等。
【函数】
include ＜ malloc. h ＞
typedef struct node {
int d;
struct node * next
} Node;
void diff(Node *A,Node * B,Node * * r)
{
int lastnum;
Node * p;
*r = NULL;
if( ! A) return;
while((1))
if(A-＞d ＜ B -＞d)
{
lastnum =A -＞ d;
p= ( Node * ) malloc( sizeof(Node) );
p-＞d = lastnum;
p-＞next= *r;(2);
do
A = A -＞ next;
while((3));
}
else if(A-＞d ＞ B-＞d)
B=B- ＞next;
else {
(4);
lastnum=A -＞ d;
while ( A && A-＞d = = lastnum) A=A-＞ next;
}
while(A)
{
lastnum=A-＞d;
p=( Node * ) malloc( sizeof(Node) );
p-＞ d = lastnum;
(5);
*r=p;
while (A && A-＞d = = lastnum) A=A-＞next;
}
}
相似考题
参考答案和解析
(1)A&&B (2)*r=p (3)A&&A-＞d==lastnum (4)B=B-＞next (5)p-＞next=*r 解析：函数的功能在函数说明中已经讲得很清楚了，这里就不再重复。程序的思路是：从链表A取一个元素和链表B中第一个元素进行比较，如果链表A元素小于链表B的元素，则将链表A中元素插入到链表C中，指针后移，在后移时要屏蔽所有相同元素；如果链表A元素大于链表B的元素，将链表B指针后移；如果链表A元素等于链表B的元素，链表A和链表B的指针都向后移，而且要屏蔽链表A中所有相同元素。当链表A和链表B都没有结束时，循环执行上述操作。如果链表B已经到链尾，但链表A没有结束，则将链表A中的剩余元素加入到链表C中，同时也要屏蔽所有相同元素。
根据上面的分析，(1)空处需要填写循环条件，显然是链表A没有结束，而且链表B也没有结束，即“A!=NULL&&B!=NULL”或其等价形式。
(2)空所在的语句块是处理链表A元素小于链表B的元素的情况，需要将链表A中元素插入到链表C中，在它的前一条语句已经把这个结点后继指针指向链表C的第一个结点，这里需要将链表C的第一个结点设置成该结点，即“*r=p”。
(3)空处所在do…while循环的目的是屏蔽所有相同元素，需要写出这个循环的条件，显然是当一个结点的值不等于刚刚插入的结点的值或链表A已经到了链尾时就要退出循环。因此(3)空处应填写“A! =NULL&&A-＞d==lastnum”及其等价形式。
(4)空所在语句块是处理链表A元素等于链表B元素的情况，链表A和链表B的指针都向后移，而且要屏蔽链表A中所有相同元素。链表A的指针向后移已经写出，因此，(4)空应填写“B=B-＞next”。
(5)空所在while循环是处理链表B已经到链尾，但链表A没有结束的情况。这时需要将链表A中的剩余元素加入到链表C中，插入的方法和(2)空处所在语句块插入方法一致。(5)空需将要插入结点的指针域指向链表C的头指针*r，因此(5)空处应填写“p-＞next=*r”。
更多“阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】 函数diff的功能是:根据两个由 ”相关问题
-
第1题：
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。
【说明】
在下面函数横线处填上适当的字句，使其输出结果为：
构造函数.
构造函数.
1，2
5，6
析构函数
析构函数.
【C++代码】
include "iostream.h"
class AA
{ public;
AA(int i,int j)
{A=i; B=j;
cout＜＜"构造函数.\n";
}
～AA(){(1);}
void print();
private:
int A, B;
};
void AA∷print()
{cout＜＜A＜＜","＜＜B＜＜endl;}
void main()
{
AA *a1, *a2;
(2)=new AA(1, 2);
a2=new AA(5, 6);
(3);
a2-＞print();
(4) a1;
(5) a2;
}
正确答案：(1)cout"析构函数.\n" (2)a1 (3)a1—＞print() (4)delete (5)delete
(1)cout"析构函数.\n" (2)a1 (3)a1—＞print() (4)delete (5)delete 解析：本题考查用C++语言对输出的实现。
题目中没有什么条件，只给出了输出结构，要求程序能实现这个输出。下面来具体分析代码。
第(1)空很明显是类AA的析构函数的函数体，类的析构函数一般在撤销一个对象时调用，根据题目的要求，要输出析构函数这样的结果，而在程序中没有与此相关的操作，那么此空应该是用来实现这个功能的，借鉴构造函数中的内容，我们很容易就得出此空答案为cout"析构函数.\n"。
第(2)空在主函数中，很明显此空所在的语句是创建一个AA类的对象，并让一个AA型的指针变量指向这个对象。在函数开始的时候声明了两个AA型的指针变量a1和a2，而a2在下面已经有了值，那么这里只有用变量a1，因此此空答案为a1。
第(3)空是在创建了两个对象后执行的语句，根据程序不难推断出，这里应该要实现对象a1的数据输出，那么就要调用函数print()，因此此空答案为a1-＞print()。
第(4)空所在的语句是在实现了构造函数与数据输出后执行的语句，从题目要求来分析，这里应该要调用对象的析构函数来输出“析构函数”这样一个结果，上面我们已经分析到了对象的析构函数一般在撤销对象时调用。从对象的执行过程来分析，在对象的所有处理完成后也应该撤销对象来释放所占的资源，那么此空的任务应该是用来撤销a1对象，在C++中一般用关键字delete，因此此空答案为delete。
第(5)空和第(4)空的情况一样，因此此空答案为delete。 -
第2题：
●试题二
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
该程序运行后，输出下面的数字金字塔
【程序】
include<stdio．h>
main ()
{char max，next；
int i；
for(max=′1′；max<=′9′；max＋＋)
{for(i=1；i<=20- (1) ；＋＋i)
printf(" ")；
for(next= (2) ；next<= (3) ；next＋＋)
printf("％c"，next)；
for(next= (4) ；next>= (5) ；next--)
printf("％c"，next)；
printf("＼n")；
}
}
正确答案：
●试题二【答案】(1)(max-′0′)(2)′1′(3)max(4)max-1(5)′1′【解析】该程序共有9行输出，即循环控制变量max的值是从1～9。每行输出分3部分，先用循环for语句输出左边空白，(1)空填"(max-′0′)"；再用循环输出从1到max-′0′的显示数字，即(2)空和(3)空分别填1和max；最后输出从max-′1′～1的显示数字，即(4)空和(5)空分别填和max-1和′1′。 -
第3题：
阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。
【C++代码】 #includeusing namespace std； class invoice{ public： （1）{ cout<<"This is the content of the invoice!"< 答案：解析：（1） virtual void printInvoice() （2） ticket->printInvoice() （3） Decorator::printInvoice() （4） Decorator::printInvoice() （5） &a
【解析】
试题分析
1.Invoice类下，义虛函数,按类图，函数名是printInvoice
2.前面定义对象名是ticket,那么在ticket不为空的时候调用函数printInvoice
3.这部分填写发票的抬头，看类图应该实现函数printInvoice ,Decorator装饰模式使用该方法
4.这部分是发票的脚注,看类图应该实现函数printlnvoice,Decorator装饰模式使用该方法
5.FootDecorator a(NULL) ;脚步的装饰参数是a,调用a参数,第4题：
阅读下列程序说明和C程序，将应填入(n)处的字句写在对应栏内。
[函数2.1说明]
下面程序的功能是计算x和y的最小公倍数。
[函数2.1]
main()
{ int m,n,d,r;
seanf("%d %d",&m,&n);
if(m＜n) {r=m;m=n;n=r;}
(1);
while (d%n! =0) (2);
printf("%d\n",d);
}
[函数2.2说明]
下述程序接收键盘输入，直到句点“.”时结束。输入的字符被原样输出，但连续的空格输入将转换成一个空格。
[函数2.2]
include ＜stdio.h＞
main()
{ char c,preChar='\0';
c = getchar();
while(c! = '.'){
if((3)) putchar(c);
else if(preChar! =' ') putchar(c);
(4);
c=(5);
}
}
正确答案：(1)d=m (2) d+=m或d=d+m (3) c!=‘’ (4) preChar=c (5) getchar()
(1)d=m (2) d+=m或d=d+m (3) c!=‘’ (4) preChar=c (5) getchar() 解析：(1)下文使用了变量d，因此需在此初始化，由下面循环的条件“d%n!=0”知初值不能是n，因此必为m；
(2)此处while循环生成最小公倍数d，其终止条件是n整除d，因此循环过程中需要保证m整除d并且d尽可能地小，于是d应以m为增量递增；
(3)当输入的字符非空格时，原样输出；
(4)程序中变量preChar用于记录上一次读入的字符，循环过程中应不断更新其值；
(5)接收下一个输入。第5题：
试题三（共 15 分）
阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
正确答案：
第6题：
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种
类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
答案：解析：