阅读下列函数说明和C代码，将应填入 处的字句写在答题纸的对应栏内。[函数1.1说明]函数int factors(int n)的功能是判断整数n(n>=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。所谓“完全数”是指整数n的所有因子（不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。[函数1.1]int factors(int n){int i,s;for(i=1,s=0;i<=n/2;i++)if(n%i==0) (1) ;

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。

【函数】

move(int*a，int n)

{

int i，low，high，t；

low=i=0；high=n-1；

while( (1) )

if(a［i］<0)

{

t=a［i］；a［i］=a［low］；a［low］=t；

(2) ；i＋＋；

}

else if( (3) )

{t=a［i］；a［i］=a［high］；a［high］=t；

(4) ；

}

else (5) ；

}

[说明1]

函数void convelt(chal *a,int n)是用递归方法将一个正整数n按逆序存放到一个字符数组a中，例如，n=123，在a中的存放为'3'、'2'、'1'。

[C函数1]

void convert(char *a，int n)

{ int i;

if((i=n/10)!=0; convert( (1) ，i)；

*a= (2) ;

}

[说明2]

函数int index(char *s，char *t)检查字符串s中是否包含字符串t，若包含，则返回t在s中的开始位置(下标值)，否则返回-1。

[C函数2]

int index(char *s，char *t)

{ int i，j=0；k=0；

for(i=0；s[i]!：'\0'；i++)

( for( (3) ；(t[k]!='\0')&&(s[j]!='\0')&&( (4) )；j++，k++);

if( (5) ) return(i)；

}

return(-1)；

}

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

【说明】

设串s和串t采用顺序存储结构，编写函数实现串s和串t的比较操作，要求比较结果包括大于、小于和等于3种情况。

【函数】

int StrCompare(SStrType s, SStrType t)

{

int n=s.length, m=(1), i,j,tag;

i=0; j=0;

while((2))

{

if((3))

{

i++;

j++;

}

else if(s.str[i]＞t.str[j])

{

tag=1;

return tag;

}

else

{

tag=-1;

return tag;

}

}

if(n==m)

tag=0;

else if((4))

tag=1;

else if(n＜m)

tag=-1;

(5);

}

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

【函数】

void QuickSort( int A[ ],int s,int t)

{ int i=s,j=t+1,temp;

int x=A[s];

do{

do i ++ ;while (1);

do j -- ;while(A[j]＞x);

if(i＜j){temp=A[i];(2);(3);}

}while(i＜j);

A[a] =A[j];A[j] =x;

if(s＜i-1) (4);

if(j+1＜t) (5);

}

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

[说明]

编写一个函数，输入为偶数时，调用函数求1/2+?/+…+1/n，当输入n为奇数时，调用函数1/1+1/3+…+1/n (利用指针函数)。

[函数]

include "stdio. h"，

main()

{

float peven ()，podd ()，dcall ()；

float sum；

int n；

while (1)

{

scanf("%d"，&n)；

if (n＞1)

break；

}

if(n%2==0)

{

printf("Even=")：

(1)；

}

else

{

pfinff("Odd=")；

(2)；

}

printf("%f",sum)；

}

float peven (int n)

{

float s；

int i

s=1；

for(i=2；i＜=n；i+=2)

(3)；

return (s)；

}

float podd (n)

int n；

{

float s；

int i；

s=0；

for(i=1 i＜=n；i+=2)

(4)；

return (s)；

}

float dcall(fp，n)

float (*fp) ()；

int n；

{

float s；

(5)；

returu (s)；

}

阅读以下说明和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;

}

}

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[函数2.1说明]

下面程序的功能是：将由键盘输入的某个十进制数转换成对应的R进制数并输出。这里R是 2到16的整数，由键盘输入。例如，输入n=128，base=13后的输出为9B。

[函数2.1]

include ＜stdio.h＞

main()

{ char b[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

int c[64],n,i=0,base;

printf("Enter a number:");scaaf("%d",&n);

printf("Enter new base:");scanf("%d",&base);

do{c[i]=(1);

i++;

n=n/base;

}while((2));

printf("Transmit new base:");

for(- -i;i＞=0;- -i)printf("%c",(3));

}

[函数2.2说明]

所谓回文字符中是指正序和逆序拼写相同的字符串，例如astrtsa，adgdtdgda等。下面函数int fun(char *str)的功能是判断字符串str是否是回文，当字符串是回文时，函数返回1，否则返回0。

[函数2.2]

int fun(char *str)

{ int i,j,l;

for(i=0;str[i]! ='\0';i++);

l=i/2;

for(j=0,i- -;j＜=1;(4))

if((5)) return 0;

return 1;

}

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

[函数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);

}

假定输入28，那么程序运行的结果是【 】。

include＜iostream.h＞

void main() {

int n, i，k=0;

cout＜＜“请输入整数”；

cin＞＞n； for(i=1；i＜n；i++)

if(n%i= =0) k=k+i；

if(n= =k)cout＜＜n＜＜“是完数\n”；

else cout＜＜n＜＜“不是完数\n”；

}

阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内。

【说明1】 函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。 【C函数】 int isPrime (int n) { int k, t; if (n==2) return 1; if(n<2|| （1） ) return 0; /* 小于2的数或大于2的偶数不是素数 */ t=(int)sqrt(n)+1; for (k=3; k<t; k+=2) if ( （2） ) return 0; return 1; } 【说明2】 函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。 【C函数】 int minOne (int arr[], int k) { int t; assert (k>0) ; if(k==1) return （3） ; t=minOne(arr+1, （4） ; if (arr[0]<t) return arr[0]; return （5） ; }

阅读以下函数说明和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");

}

函数int factors(int n)的功能是判断整数n(n＞=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。

所谓“完全数”是指整数n的所有因子(不包括n)之和等于n自身。例如，28的因子为1，2，4，7，14，而28=1+2+4+7+14，因此28是“完全数”。

[C函数1]

int factors(int n)

{ int i,s；

for(i=1，s=0；i＜=n/2；i++)

if(n%i=0) (1)______;

if( (2)______ )return 0;

rerurn-1；

}

[说明2]

函数int maxint(int a[],int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。

[C函数2]

int maxint(int a[]，int k)

{ int t；

if( (3)_____ ) return (4)_______；

t=maxint(a+1， (5)______ )；

return(a[0]＞t)?a[0]:t；

}

阅读以下说明和C语言函数，将应填入(n)处。

[说明]

函数int find_Max_Min(int a[],int n)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1]，若a[0]大，则交换a[0]和a[n-1]的值：再比较a[1]和a[n-2]，若a[1]大，则交换a[1]和a[n-2]的值；以此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。

[函数]

int find_Max_Min(int a[],int n)

{/*找出n个元素的数组a的最大、最小元素并输出，返回查找过程元素中的比较次数*/

int i,Count=0;

int temp,Maxnum,Minnum;

for(i=0; i＜n/2; i++){

Count=Count+1 /*元素比较次数计数*/

if(a[i]＞a[(1)])

{/*数组元素交换代码略*/}

}

Maxnum=a[n-1]; Minnum=a[0];

for(i=1;i＜n/2+n%2;i++){

Count=(2); /*元素比较次数计数*/

Minnum=(3)? a[i]:Minnum; /*找最小元素*/

Maxnum=(4)?(5):Maxnum; /*找最大元素*/

}

printf("Max=%d\n",Maxnum);

printf("Min=%d\n",Minnum);

return Count;

}

阅读以下函数说明和C语言函数，将应填入(n)的字句写在答题纸的对应栏内。

[说明1]

函数int fun1(int m, int n)的功能是：计算并返回正整数m和n的最大公约数。

[函数1]

int fun1(int m, int n)

{

while ((1)) {

if (m＞n) m=m-n;

else n=n-m;

}

(2);

}

[说明2]

函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。

例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。

[函数2]

long fun2(char *str)

{

int i=0;

long k=0;

char *p=str;

while (*p!='＼0' &&(3)) {

if (*p＞='0' && *p＜='9') {

k=(4)+ *p - '0';

++i;

}

(5);

}

return k;

}

下列程序定义了NXN的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的S。例如：若a数组中的值为

a=0 1 2 7 9

1 11 21 5 5

2 21 6 11 1

9 7 9 10 2

5 4 1 4 1

则返回主程序后s的值应为310。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include＜stdio．h＞

include＜conio．h＞

include＜stdlib．h＞

define N 5

int fun (int w[][N])

{

}

main()

{

int a[N)[N]={0，1，2，7，9，1，1l，2l，5，5，2， 21，6，11，1，9，7，9，10，2，5，4，1，4，1}；

int i，j；

int S；

clrscr( )；

printf("*****The array***+*\n")；

for (i=0； i＜N； i++)

{for(j=0；j＜N；i++)

{printf(“%4d”，a[i][j])；}

printf("\n")；

}

s=fun(a)；

printf(“*****THE RESULT*****\n”)；

printf("The sum is：%d\n"，s)；

}

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

【说明】

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。

【函数】

main()

{

int number[20],n,m,i;

printf("the total numbers is:");

scanf("%d",&n);

printf("back m:");

scanf("%d",&m);

for(i=0;i＜=n-1;i)

scanf("%d,",&number[i]);

(1);

for(i=0;i＜=n-1;i)

printf("%d,",number[i]);

}

move(array,n,m)

int n,m,array[20];

{

int *p,array_end;

array_end=(2);

for(p=array[n-1];(3);p--)

*p=(4);

*array=array_end;

m--;

if(m＞0) (5);

}

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

【函数2.1说明】

递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。

【函数2.1】

int sum (int a[],int n)

{

if(n＞0) return (1);

else (2);

}

【函数2.2说明】

有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。

【函数2.2】

int compare (int a, int b, int c )

{ int temp, max;

(3) a:b;

(4) temp:c;

}

【函数2.3说明】

递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。

【函数2.3】

int dec( int a[], int n )

{

if(n＜=1) return 1;

if(a[0]＜a[1]) return 0;

return (5);

}

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

[函数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" );

}

}

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写一个函数fun()，函数的功能是：求数组周边元素的平方和并作为函数值返回给主函数。例如，若数组a中的值为

0 1 2 7 9

1 11 21 5 5

2 21 6 11 1

9 7 9 10 2

5 4 1 4 1

则返回主程序后s的值应为310。

[注意] 部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

include ＜stdio.h＞

include ＜conio.h＞

include ＜stdlib.h＞

define N 5

int fun(int w[][N])

{

}

main()

{

int a[N][N]={0, 1, 2, 7, 9, 1, 11, 21, 5, 5, 2, 21, 6, 11, 1, 9, 7, 9, 10, 2, 5, 4, 1, 4, 1}；

int i, j;

int s;

clrscr()

printf("*****The array*****\n")；

for(i=0; i＜N; i++)

{

for(j=0; j＜N; j++)

{

printf("%4d", a[i][j]);

}

printf("\n');

}

s=fun(a);

printf("*****THE RESULT*****\n");

printf("The sum is: %d\n", s);

}

请补充函数fun()，该函数的功能是：寻找两个整数之间的的所有素数(包括这两个整数)，把结果保存在数组bb中，函数返回素数的个数。

例如，输入6和21，则输出为：7 11 13 17 19 21。

注意：部分源程序给出如下。

请勿改动主函数main 和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序：

include＜conio. h＞

include＜stdio. h＞

define N 1000

int fun (int n, int m, int bb [N])

{

int i, j, k=0, flag;

for (j=n; j＜=m; j++)

{

【 】;

for (i=2; i＜j; i++)

if(【 】)

{

flag=0;

break;

}

if(【 】)

bb [k++] =j

}

return k;

}

main ()

{

int n=0,m=0, i, k;

int bb[N];

clrscr ();

printf ("Input n\n");

scanf ("%d", &n);

printf ("Input m\n");

scanf ("%d", &m);

for (i=0; i＜m-n; i++)

bb[i]=0;

k=fun (n, m, bb);

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

printf ("%4d",bb [i]);

}

阅读以下函数说明和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);

}

试题14

以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的个数。请填空。

#include <stdio.h>

void fun(int s[], int *n, int k, int x)

{ int i;

for(i=*n-1; i>=k; i- - ) s[ ___ ]=s[i];

s[k]=x;

*n=*n+______;

}

main()

{ int a[20]={1,2,3,4,5,6,7,8,9,10,11}, i, x=0, k=6, n=11;

fun(a, &n, k, x);

for(i=0; i<n; i++) printf(“%4d”,a[i]); printf(“\n”);

}