阅读以下函数说明和C语言函数，将应填入（n)处的字句写在对应栏内。 【程序2.1说明】 求所有满足如下

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

[说明]

完成以下中序线索化二叉树的算法。

[函数]

Typedef int datatype;

Typedef struct node {

Int ltag, rtag;

Datatype data;

*lchild,* rchild;

}bithptr;

bithptr pre;

void inthread (p );

{if

{inthread (p-＞lchild );

if (p-＞lchild==unll ) (1);

if (P-＞RCHILD=NULL) p-＞rtag=1;

if (2)

{if (3) pre-＞rchild=p;

if (p-＞1tag==1 )(4);

}

INTHREAD (P-＞RCHILD );

(5);

}

}

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

【说明】

给定函数fun的功能是：将从键盘上输入的每个单词的第一个字母转换为大写字母，输入时各单词必须用空格隔开，用“.”结束输入。

【函数】

int fun(char *c,int status)

{

if((1)=='')

return 1;

else

{

if((2)&&(3)&&(4))

(5)='A'-'a';

return 0;

}

}

main()

{

int flag=1;

char ch;

printf("请输入一字符串，用点号结束输入!\n");

do {

ch=getchar();

flag=fun(&ch,flag);

putchar(ch);

}while(ch!='.');

printf("\n");

}

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

[说明]

已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。

[C函数]

int binary search(struct recordtype r[],int n,keytype k)

{ intmid,low=1,hig=n;

while(low＜=hig){

mid=(1);

if(k＜r[mid].key) (2);

else if(k==r[mid].key){

printf("succesS\n");

(3);

}

else (4);

}

printf("failure\n");

(5);

}

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

}

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

[说明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);

}

阅读以下说明和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)处的字句写在对应栏内。

【说明】

编写程序，利用带参数的主函数main()，实现二进制文件的复制。比如，若该程序已生成可执行文件filebin.exe，在DOS操作系统命令状态下键入如下命令行：

filebin f0.fil f1.fil

则实现将已存在的二进制文件f1.fil依原样复制给名为f0.fil的二进制文件。

【函数】

include＜stdio.h＞

void fcopy(FILE *fout, FILE *fin)

{

char k;

do{

k=fgetc((1));

if(feof(fin))

break;

fputc((2));

}while(1);

}

void main(int argc,char *argv[])

{

FILE *fin,*fout;

if(argc!=(3))

return;

if((fin=fopen(argv[2],"rb"))==NULL)

return;

fout=(4);

fcopy((5));

fclose(fin);

fclose(fout);

}

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

[说明1]

本程序输入一字符串，并将其中的大写字母变成小写字母。

[C函数1]

include＜stdio.h＞

void main()

{ int i=0;

char s[120];

printf("Enter a string.\n");

scanf("%s",s);

while((1) ){

if((2) )

s[i]=s[i]-'A'+'a';

i++;

}

printf("%s\n",S);

}

[说明2]

本程序用二分法，在已按字母次序从小到大排序的字符数组list[len]中，查找字符c，若c在数组中，函数返回字符c在数组中的下标，否则返回-1。

[C函数2]

int search(char list[]，char c,int len)

(intlow=0，high=len-1,k;

while((3) );

k=(10w+high)/2;

if((4) ） return k;

else if((5) )high=k-1;

else low=k+1;

return -1;

}

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

}

}