违法和不良信息举报 联系客服
免费注册 登录

阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。【说明】 计算n的合数。一个整数n可以有

题目

阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。

【说明】

计算n的合数。一个整数n可以有多种划分，使其划分的一列整数之和为n。例如，整数5的划分为：

5

4 1

3 2

3 1 1

2 2 1

2 1 1 1

1 1 1 1 1

共有7种划分。这种划分的程序如下所示。

【程序】

include ＜stdio.h＞

int n[1000],m,k;

void output sum()

{

int j;

for(j=0;n[j]!=0;j++)

printf("%d\t",n[j]);

printf("\n");

}

void sum(int i)

if(m-n[i]＜n[i])

{ m=m-n[i];

(1)

i++;

n[i+1]=0;

}

else

{

(2)

m-=n[i];

i++;

}

if(m!=n[i])

sum(i);

else

output_sum();

if(n[i]＞1)

{

n[i]--;

(3)

}

else

{

while((n[i]==1)&&(i＞O))

{

i--;

(4)

}

if(i!=0)

{

(5)

sum(i);

}

}

}

void main()

{

int i;

scanf("%d",&n[0]);

m=k=n[0];

for(i=1;i＜=k;i++)

n[i]=0;

while(n[0]!=1)

{

n[0]--;

i=0;

sum(0);

m=k;

}

}

参考答案和解析
正确答案：(1)n[i+1]=m; (2)n[i+1]=n[i]; (3)sum(i); (4) m+=n[i]; (5)n[i]--;
(1)n[i+1]=m; (2)n[i+1]=n[i]; (3)sum(i); (4) m+=n[i]; (5)n[i]--; 解析：本题考查C语言中计算n合数方法的实现。
题目要求计算n的合数，我们首先来了解一下什么是n的合数。在正整数n的所有不同的划分中，将最大加数n1不大于m的划分个数记作q(n,m)。可以建立q(n,m)的如下递推关系。
(1)q(n，1)=1，n1
当最大数n1不大于1时，任何正整数只有一种划分形式，就是全1。
(2)q(n,m)=q(n,n)，mn
最大加数n1实际上不能大于n。因此，q(1，m)=1。
(3)q(n,n)=1+q(n,n-1)
正整数n的划分由n1=n的划分和n1≤n-1的划分组成。
(4)q(n,m)=q(n,m-1)+q(n-m,m)，n＞m＞1
正整数n的最大加数n1不大于m的划分由n1=m的划分和n1≤m-1的划分组成。要想求出所有解，只有递归到最底层即全为1为止。
知道了上述特性，下面我们来看代码。在代码中首先声明一个数组和两个全局变量 k,m。结合程序可以看出，其中数组n[i]中存放的是当前划分的最大加数，而m中存放的是当前被划分的数。程序代码中有三个函数，一个是主函数、一个output_sum()函数和一个sum()函数，函数output_sum()的功能很简单，就是输出一次划分结果，在sum()函数中被调用。
经过分析不难发现，函数sum()的作用是实现整数的划分。在函数体中，首先是一个条件判断语句，其作用是判断当前被划分的数m是否小于当前最大加数的两倍，如果条件成立，说明数被划分为两个数后，其最大加数大于另一个数，而另一个数应该存放在数组中。此时执行语句m=m-n[i]来求出另一个数，接下来应该是保存这个数到数组中的下个位置，第(1)空就用来完成这个任务，因此，答案为n[i+1]=m。
第(2)空所在的位置是条件不成立的情况下运行的语句，条件不成立，说明数被划分为两个数后，其最大加数小于另一个数，数可以有更大的最大加数，因此，将当前的最大加数保存到数组中的下个位置，此空答案为n[i+1]=n[i]。
第(3)空也在一个条件选择语句下面，此条件语句用于判断当前最大加数是否大于1，如果大于1，则需要接着划分，因此要调用函数sum()，其参数是i，所以此空答案为sum(i)。
第(4)空是条件不成立即当前最大加数为1的情况下执行的语句，当最大加数为1时，说明递归到了最底层，此时，递归应该往回走了，这需要还原当前最大划分数m(为这个数的其他划分做准备)，因此，这个空的答案为m+=n[i]。
第(5)空是在条件i!=0为真的情况下执行的语句，如果条件为真，说明递归还没有回到最上层，应该求当前被划分数在当前最大加数变小后的其他划分情况，因此，此空答案为n[i]--。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种
类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。






答案：
解析：

第2题：

（）阅读下列说明和C语言程序，将应填入 （n）处的语句写在答题纸的对应栏内。[说明]下面程序是一个带参数的主函数，其功能是显示在命令行中输入的文本文件内容。[C语言函数]#include"stdio．h"main(argc,argv) int argc； char *argv[]； ｛ （1） ； if((fp=fopen(argv[1]，”r’’))== （2） ) ｛ printf(”file not open！＼n”)；exit(0)；｝ while( （3） ) putchar( （4） )； （5）； ｝


正确答案：（）
（1）FILE *fp； （2）NULL  （3）！feof(fp)  （4）fgetc(fp)   （5）fclose(fp)
从程序功能来看，程序中需要用到文件型指针变量中，而主函数体没有定义，所以（1）应该填写的是“FILE *fp；”。接下来的语句是标准的打开只读文本文件的语句，显示的是文件没打开，说明文件名不存在，也就是为“NULL”。接着的while循环语句中有两处空白。前一个空白是控制循环的条件，从程序功能来看，要将文本文件中的所有字符显示出来，这儿当然只能填写“不是文件尾则继续循环”，具体说，需要填写的是“！feof(fp)”。（4）出现在循环体中的语句中，该循环体的功能是从fp指向的文本文件中读取单个字符并显示在屏幕上，此处使用的是putchar函数，该函数的功能是将形参对应的字符显示在屏幕上，所以该处的空白就是要显示的字符，这个字符必须是从文本文件中读取的单个字符，完成这项工作的可以利用fgetc()函数，所以（4）填写的是“fgetc(fp)”。最后一句应当是关闭文件，所以（5）应填fclose(fp)。

第3题：

试题三（共 15 分）

阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。


正确答案：

第4题：

●试题二

阅读下列函数说明和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′。

第5题：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

[说明]

下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。

[流程图]


正确答案：(1)MAX←0 (2)←L+1 (3)MAX←L (4)≠ (5)L←0
(1)MAX←0 (2)←L+1 (3)MAX←L (4)≠ (5)L←0 解析：本题用到的三个变量及其作用分别为：A，存放输入的一个字符；MAX，存放当前为止最长单词的长度；L，存放当前单同的长度。
(1)使用变量MAX应先赋予初值，由上下文知其初值为0；
(2)读取当前单词时，每读人一个字母，单词长度值L应增1；
(3)当前单词长度L比MAX时，应更新MAX的值；
(4)若当前字符不是句点，应当继续读取字符；
(5)读取下一个单词前，应当重置L的值。

第6题：

阅读下列程序说明和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)接收下一个输入。

第7题：

阅读下列程序说明和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优点：循环的效率高；缺点：程序不简洁。

第8题：

阅读下列说明和流程图，将应填入(n)的字句写在对应栏内。

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x2n+1/(2n+1)!+…

【流程图】

计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。


正确答案：(1)x*x (2)x-＞t (3)│t│:ε (4)s+2-＞s (5)(-1) * t* x2/(s* (s-1))
(1)x*x (2)x-＞t (3)│t│:ε (4)s+2-＞s (5)(-1) * t* x2/(s* (s-1)) 解析：该题的关键是搞清楚几个变量的含义。很显然变量t是用来保存多项式各项的值，变量s和变量x2的作用是什么呢?从流程图的功能上看，需要计算11、3!、5!，……，又从变量s的初值置为1可知，变量s主要用来计算这此数的阶乘的，但没有其他变量用于整数自增，这样就以判断s用来存储奇数的，即s值依次为1、3、5，……。但x2的功能还不明确，现在可以不用管它。
(2)空的作用是给t赋初值，即给它多项式的第一项，因此应填写“x-＞t”。(3)空处需填写循环条件，显然当t的绝对值小于ε(＞0)就表示已经达到误差要求，因此(3)空应填入“│t│:ε”。由变量s的功能可知，(4)空应当实现变量s的增加，因此(4)空应填入“s+2-＞s”。 (5)空应当是求多项式下一项的值，根据多项式连续两项的关系可知，当前一项为t时，后一项的值为(-1)*t*x*x/(s*(s-1))。但这样的话，每次循环都需要计算一次x*x，计算效率受到影响，联想到变量x2还没用，这时就可以判断x2就是用来存储x*x的值，使得每次循环者少进行一次乘法运算。因此(1)空处应填入“x*x”，(5)空处应填入“(-1)*t*x2/(s*(s-1))”。

第9题：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

【说明】

已知头指针分别为La和lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示：


正确答案：(1)pa-＞data=pb-＞data (2)pc-＞next=pa (3)pc=pb (4)pb=pb-＞next (5)pc-＞next=pa?pa:pb
(1)pa-＞data=pb-＞data (2)pc-＞next=pa (3)pc=pb (4)pb=pb-＞next (5)pc-＞next=pa?pa:pb 解析：本题考查程序流程图和有序链表的归并。
题目要求我们归并头指针分别为La和Lb的有序单链表，组成一个新的有序单链表 Lc，而Lc又是指向La的。首先，我们来了解一下单链表的结构。单链表中一般有两个域，一个是数据域，用来存放链表中的数据；另一个是指针域，用来存放指向下个结点的指针。其归并的过程应该是先比较链表La和Lb中第一个元素，将较小的从其链表中取出放到k中，再取下一个结点的值去比较，重复这个过程，直到一个链表被全部取完，再将另一个链表剩下的部分连接到Lc后面即可。
下面，我们来看程序流程图的内容。首先是用两个指针变量pa和pb分别指向La和Lb的当前待比较插入的结点，而pc指向Lc表中当前最后一个结点。再下面是一个条件判断语句，其作用是判断链表La和Lb是否为空，如果有一个为空，只要将另一个链表剩下的部分连接到Lc后面，程序应该就可以结束了。
第(1)空是条件判断语句的条件，根据我们上面的分析，再结合流程图下面的内容，我们可以知道，这个条件语句的作用是比较当前待插入的两个值的大小，而指针变量pa和pb分别指向La和Lb的当前待比较插入的结点，因此，此空的答案为 pa-＞data=pb-＞data。
第(2)空是在条件为真的情况下执行的语句，如果条件判断为真，应该将pa所指结点连接到pc所指结点后面，因此，pc所指结点的指针域应该存放pa所指结点的地址。所以，此空的答案为pc-＞next=pa。
第(3)空和第(4)空都是在条件为假的情况下执行的语句，如果条件为假，说明 pb所指结点的值小于pa所指结点的值，应该将pb所指结点连接到pc所指结点后面，图中已经实现这一功能，要我们完成的是在插入后的后继工作。由于pc指向的是Lc表中当前最后一个结点，在插入一个结点后，要修改pc的值。在将pb所指结点插入后，链表中的最后一个结点就是pb所指结点，第(3)空的答案应该为pc=pb。执行完这些功能后，指针pb应该要往后移动，即指向下一个结点，第(4)用来完成这个功能，所以答案为pb=pb-＞next。
在前面，我们已经讲到如果链表La和Lb有一个为空，只要将另一个链表剩下的部分连接到Lc后面即可。第(5)空就是用来完成这个功能的，但我们不知道具体是哪个链表为空，还需要判断，因此，此空答案为pc-＞next=pa?pa:pb。

相关内容