阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。 [函数6说明] 函数DelA_I

阅读下列函数说明和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)处的字句写在答题纸的对应栏内。

【说明】

函数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)处的字句写在对应栏内。

[函数2.1说明]

函数strcpy的功能是将字符串str2的内容复制到字符申str1。

[函数2.1]

(1) strcpy (char *slr1, const char *str2)

{ char * temp;

while(* str2!='\0') *cp++ =(2);

(3)='\0';

return str1;

}

[函数2.2说明]

函数int strcmp(const char *str1, const char *str2)的功能是按字典序比较两个字符串str1和str2的大小。当str1＜str2时返回-1，当str1＞str2时返回1，否则返回0。

[函数2.2]

int strcmp(const char *str1, const char *str2)

{ while(*str1= =* str2) {

if(* s1= =(4)) return 0;

s1++;

(5);

}

if(*str1＜*str2) return -1;

return 1;

}

●试题二

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

}

}

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

[函数2.1说明]

Fibonacci数列中头两个数均为1，从第三个数开始，每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数，并以每行5个数的格式输出。

[函数2.1]

include ＜stdio.h＞

main()

{ int i,f,f1=1,f2=1;

printf("%5d%5d",f1,f2);

for(i=3;i＜=15;i++){

f=(1);

printf("%5d",f);

if((2)= =0) printf("\n");

f1=12;

(3);

}

}

[函数2.2说明]

函数fun(char *str1,char *str2)的功能是将字符串str2拼接到str1之后。

[函数2.2]

fun(char *str1,char *str2)

{ int i,j;

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

for(j=0;str2[j]!='\0';j++) (4);

(5);

}

阅读下列程序说明和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);

}

}

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

[说明]

函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。

[函数2.1]

void PrintPrime(int UpBound)

printf("2," );

for(i=3; i＜UpBound; i+ =2) {

int k = sqrt(i);

for(j=3; j＜= k;(1)) /*检查i是否有3到k以入的奇因数*/

if((2)) break;

fi((3)) printf("%d", i);

[函数2.2说明]

递归函数invert(int a[],int k)，int k)的功能是将数组a中的前k个元素逆置。

[函数2.2]

void invert(int a[ ], int k)

{ int t;

if ((4)) {

invert((5));

t=a[0];

a[0] =a[k-1];

a[k-l]=t;

}

}

参数的主函数，其功能是显示在命令行中输入的文本文件内容。[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）； ｝

●试题一

阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。

【函数1．1说明】

函数strcpy(char*to，char*from)将字符串from复制到字符串to。

【函数1．1】

void strcpy(char*to，char*from)

{while((1 ) )；}

【函数1．2说明】

函数merge(int a［ ］，int n，int b［ ］，int m，int *c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。

【函数1．2】

void merge(int a［ ］，int n，int b［ ］，int m，int *c)

{ int i，j；

for(i=j=0；i＜n && j＜m；)

*c++=a［i］＜b［j］？ a［i++］:b［j++］；

while((2) )*c++=a［i++］；

while((3) )*c++=b［j++］；

}

【函数1．3说明】

递归函数sum(int a［ ］，int n)的返回值是数组a［ ］的前n个元素之和。

【函数1．3】

int sum(int a［ ］，int n)

{ if(n＞0)return (4) ；

else (5) ；

}

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

[说明]

下面的程序利用递归算法计算x和y的最大公约数。

[函数2.1]

main ()

{ int x,y,k,t;

scanf(" % d% d" , &x, &y);

if(x＞y) { t=x;x=y; y=t;}

(1);

while(k! =0){

y=x;

(2);

k=y%x;

}

prinff("% d" ,x); }

[函数2.2说明]

函数fun(char *str,char *substr的功能是计算子串sugbstr在串str中出现的次数。

[函数2.2]

fun(ehar * str, char * substr)

{ int x,y,z;

(3);

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

for(y=x,z=0;sabstr[z] = =str[y];(4),y+ +)

if((5)= ='\0') {

num + +;

break;

}

return(num);

}