更多"[说明] 本程序的函数sum(int，i int total，int"的相关试题:
[填空题][说明]
本程序的函数sum(int，i int total，int sigma，int rear，int d[]，int n)用来从已知数组d的前n个元素中找出所有部分元素序列之和等于total的元素序列，约定数组d的元素都是正整数，且都小于等于total。
函数sum使用递归方法找出全部解答。参数i表示递归函数当前考虑元素d[i]，参数sigma是调用前已选取的部分序列的元素和，参数rear是后面还未考虑的那部分元素的元素和。
函数对元素d[i]有两种可能的选择方案：
(1)考虑元素d[i]被包含在新的部分元素序列中的可能性。如果在当前部分元素序列之后接上d[i]，新序列的元素和不超过total，则函数将d[i]包含在当前部分元素序列中。如果新的部分元素序列的元素和等于total时，新的部分元素序列就是一个解答，函数将其输出；否则，若继续考虑后面的元素还有可能找到解答时，函数就递归去考虑后面的元素，寻找解答。最后，函数应恢复原来部分元素序列中不包含d[i]的状态。
(2)考虑元素d[i]不被包含在新的部分元素序列中的可能性。如果继续向d[i]之后考虑还是有希望能得到和为total的部分元素序列，函数将新序列不包含d[i也作为一种可能的选择，并递归去考虑后面的元素，寻找解答。
[程序1—7]
#include＜stdio.h＞
#define N 100
int a[N]；
int fig[N]；
sum(int i，im total，int sigma，int rear，int d[]，int t)
int j；
/*考虑元素d[i]被包含在新的部分元素序列中的可能性*/
if(sigma+d[i]＜=total) /*如果d[i]与当前序列的和不超过total*/
flg[i]=1； /*d[i]被考虑在当前部分元素序列中*/
if( (1) ==total)
/*输出解*/
for(j=0;flg[j]==0；j++)；
printf("%4d=%d"，total，d[j])；
for(j++；j＜=i;j++)
if(flg
[单项选择]函数int sum(int a=10，int b=15，int c=25)；不可与下列哪个函数同时声明（）。
A. int sum(int，int，int，int)
B. int sum(int，int，int)
C. int sum(double)
D. int sum(double，double，double)；
[简答题]请编写一个函数int sum(int n)，该函数完成1+2+3+…+n的运算，并返回运算结果，其中n＞0。注意：请使用递归算法实现该函数。
注意：部分源程序已存在文件：test11.cpp中。
请勿修改主函数main和其他函数中的任何内容，仅在函数sum的花括号中填写若干语句。
文件test11_2.cpp的内容如下：
#include＜iostream.h＞
int sum(int n)
void main（ ）
int n；
cout＜＜"输入n:"；
cin＞＞n；
int result；sum(n)；
cout＜＜"结果为："＜＜result＜＜endl；
[简答题]请编写两个函数int sum_of_powers(int k，int n)，powers(int m，int n)，求1～6的k次方的和,sum_of_powers中参数k和n分别表示k次方和所求数列中最大的一个自然数，最后返回所求值，powers中参数m和n分别表示m为底数n为指数，最后返回所求值。要求使用for循环和函数嵌套(int sum_of_powers中调用powers)实现算法。输出结果如下：
sum of 4 powers of intergers from 1 to 6=2275
注意：部分源程序已存在文件test25_2.cpp中。
请勿修改主函数main和其他函数中的任何内容，仅在函数sum_of_powers和powers的花括号中填写若干语句。
文件test25_2.cpp的内容如下：
#include＜iostream.h＞
const int k(4)；
const int n(6)；
int sum_of_powers(int k，int n)，powers(int m，int n)；
void main（ ）
cout＜＜"sum of "＜＜k＜＜" powers Of intergers from 1 to "＜＜n＜＜"="；
cout＜＜sum_of_powers(k，n)＜＜endl；
int sum_of_powers(int k，int n)
int powers(int m， int n)
[填空题]下面的函数利用递归实现了求1+2+3+…+n的功能：
int sum(int n)
if(n==0)return 0；
else return n+saln(n-1)；
在执行SUm(10)的过程中，递归调用sum函数的次数是______。
[简答题][函数2.1说明]
函数void find(int *a, int n, int * max, int * min)的功能是在长度为n的整型数组a中，查找最大元素和最小元素的下标。main（ ）中给出了调用find函数的一个实例。
[函数2.1]
#include＜stdio.h＞
void find(int *a, int n,int *max,int * min)
int i;
*max =* min=0;
for(i=1;i＜n;i+ +)
if(a[i]＞a[* max]) (1) ;
else if(a[i]＜a[*min]) (2) ;
return;
main（ ）
int a[]=4,6,8,9,0,6,max,min;
find(a,6, (3) );
printf("%5d%5d/n", max,min);[函数2.2说明]
以下程序用来对从键盘上输入的两个字符串进行比较，然后输出两个字符串前端的公共部分。例如：输入的两个字符串分别是abcdefg和abceef，则输出为abc。
[函数2.2]
#include ＜stdio.h＞
main（ ）
char str1[100],str2[100],str[100],c;
int i=0,s;
printf("/nInput string 1:");gets(str1);
printf("/nInput string 2:");gets(str2);
while(( (4) )&&(str1[i]!=’/0’)&&(str2[i]!=’/0’))
(5) ;
i++;
printf("%s/n",str);
[简答题][说明]
本程序包含的函数及其功能说明如下：
(1)函数first_insert（ ）的功能是在已知链表的首表元之前插入一个指定值的表元；
(2)函数reverse_copy（ ）的功能是按已知链表复制出一个新链表，但新链表的表元链接顺序与
已知链表的表元链接顺序相反；
(3)函数Print_link（ ）用来输出链表中各表元的值；
(4)函数free_link（ ）用来释放链表全部表元空间。
[程序]
#include ＜stdio. h ＞
#include ＜malloe. h ＞
typodef struct node
int val;
struct node * next;
NODE;
void first_insert(NODE * * p,int v)
NODE *q = (NODE *) malloe(sizeof(NODE));
q->val = v; q-＞next = *p; /* 为新表元赋值*/
* p = (1) ;
NODE * reverse_copy( NODE * p)
NODE * u;
for(u=NULL; p!=NULL; p=p-＞next) first_insert( (2) );
return u; void printlink(NODE * p )
for(; (3) ) prinff("%d/t", p->val);
printf(" /n");void free_link( NODE * p)
NODE * u;
while(p! =NULL) u=p->next;free(p); (4) ;
void main( ) NODE * link1 , * link2;
int i;
link1 = NULL;
for(i=1; i＜= 10; i+ + )first_insert(&linkl, i);
link2 = reverse_copy(link1 );
[填空题][函数2.1说明]
函数fun1 (int m, int k, int xx [])的功能是：将大于整数m且紧靠m的k个素数存入数组xx中传回。例如：若输入17，5，则应输出：19，23，29，31，37。
[函数2.1]
fun1 (int m, int k, int xx [] )
inti, j, s=0;
for ( i=m+1; k＞0; i++ )
for (j=2; j＜i; j++ )
if ( i %j=0 )
(1)
if( i==j )
(2)
k--;
[函数2.2说明]
函数void fun 2 （ ）的功能是：打印出杨辉三角形(要求打印出10行)。
[函数2.2]
void fun2 ( )
int i, j;
int a[10][10];
printf ("/n" );
for (i=0; i＜10; i++
a [i] [0]=1;
(3) )
for (i=2; i＜l0; i++ )
for (j=1; j＜i; j++)
(4)
for (i=0; i＜10; i++ )
for (j=0; j＜=i; j++ )
(5)
printf ( "/n" );
[简答题]【说明】
请编写一个函数int SeqSearch(int list[]，int start，int n，int key)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的key值的位置，如果没有找到则返回-1。请修改程序中画线部分的错误并将不同情况下的输出结果补充完整。
【程序】
文件search.cpp的内容如下：
#include ＜iostream. h ＞
int SeqSearch( int list[ ] ,int start,int n,int key)
for(int i=start;i＜=n;i++) //(1)
if( list[i] = key)//(2)
return i;
return -1;
void main( )
int A[10]
int key,count=0,pos;
cout ＜＜" Enter a list of 10 integers:";
for(pos=0;pos＜10;pos++)
cin ＞＞A; //(3)
cout ＜＜" Enter a key; ";
cin ＞＞ key;
pos=0;
while(( pos = SeqSearch ( A, pos, 10, key)) !=-1 )
count ++;
pos ++;
cout＜＜key＜＜"occurs" ＜＜count＜＜ (count!=1" times":" time") ＜＜" in the list,"
＜＜ endl;
第一种情况：输入2 3 12 6 8 45 8 33 7输入key：8
输出： (4)
第二种情况：输入2 3 126
[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
函数int psort(int a[],int n)实现将含n个整数的数组a[]的不同元素按从小到大顺序存于数组a[]中。实现方法是从未确定的元素列中找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。
[C函数]
int psort(int a[],int n)
int i,J,k,P;
for(i=0,k=0;i＜ (1) ;i++)
for(j=i+1, (2) ;j＜n; j++)
if(a[p]＞a[j])
p=j;
if(p!=i)
t=a[p];
a[p]=a[i];
a[i]=t;
if( (3) ) k++;
else if( (4) ＜a[i])
(5) =a[i];
return k;
int a[]=5,7,5,6,4,3,4,6,7;
main（ ）
int k,n;
for(k=0;k＜(Sizeof a)/Sizeof(int);k++)
printf("%5d",a[k]);
printf ("/n/n");
n=psort(a,(sizeof(a))/sizeof(int));
for(k=0;k＜n;k++)
printf("%5d",a[k]);
printf("/n/n");
[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明1]
函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。
[C函数1]
int function(int a)
{ int yes,i;
i=2;yes=1;
while(i＜=a/2 && (1) ){
if( (2) ) yes=0;
i++;
}
return yes;
}
[说明2]
函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。
[C函数2]
int deleteARR(int*arr,int n)
{ int k,j;
k=0;j=1;
while(j＜n){
if( (3) )
(4) =arr[j];
j++;
}
return (5) ;
}
[单项选择]有下列程序：
int fun(int x[]，int n)
static int sum=0，i；
for(i=0；i＜n；i++) sum+=x[i]；
return sum；
main（ ）
int a[]=1，2，3，4，5，b[]=6，7，8，9，s=0；
s=fun(a，5)+fun(b，4)；printf("%d/n"，s)；
程序执行后的输出结果是( )。
A. 45
B. 50
C. 60
D. 55
[单项选择]有以下程序：
int fun(int x[],int n)
static int sum=0，I；
for(i=0；i＜n；i++)sum+=x[i]；
return sum；
main（ ）
int a[]=1,2,3,4,5，b[]=6,7,8,9,s=0；
s=fun(a,5)+fun(b,4);printf("%d/n",s)；
程序执行后的输出结果是______。
A. 45
B. 50
C. 60
D. 55
[单项选择]有以下程序：
int fun(int x[]，int n)
static int sum=0，i；
for(i=0；i＜n；i++)sum+=x[i]；
return sum；
main（ ）
inf a[]=1，2，3，4，5，b[]=6，7，8，9，s=0；
s=fun(a，5)+fun(b，4)；printf("%d/n"，s)；
程序执行后的输出结果是( )。
A. 45
B. 50
C. 60
D. 55
[简答题]请编写一个函数printdate(int year,int month,int day)，该函数实现将输入的3个数字转换成英语数字纪年输出的功能，如输入March9,1978，则输出1978 3 9。注意：使用switch结构实现该函数的基本功能并应该能够判断错误的输入。部分源程序已存在文件test40_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数printdate的花括号中填写若干语句。
源程序文件rest40_2.cpp清单如下：
#include＜iostream.h＞
void printdate(int year, int month, int day)
{
}
void main（ ）
{
printdate(1978,3,9);
}
