itgle.com
阅读以下函数说明和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语言函数，将应填入(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);
}
相似考题
参考答案和解析
(1) yes或yes==1或yes !=0 (2) a/i[*]i==a或a%i==0或!(a%i) (3) arr[k]!=arr[j] (4) arr[++k] (5) k+1或++k 解析：对于函数1，增加了一个判断的标志yes,开始进入素数判别循环时置yes=1，则(1)应填“yes”或“yes==1”或“yes !=0”；一旦数n能被某个不等于零的真因子整除，退出循环，则(2)应填“a/i[*]i==a”或“a%i==0”或“!(a%i)”。
对于函数2，用k记录数组arr[]中不同元素的个数，同时设置工作指针j，将arr[j]与已得到的互不相同元素的最后一个元素进行比较，若不相等，则将其作为已比较的互不相同元素的最后一个元素，所以(3)填“arr[k]!=art[j]”，(4)填“arr[++k]”。最后返回互不相同的元素个数k+1，即(5)填“k+1”或“++k”。
更多“阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明1] 函数int function(in ”相关问题
-
第1题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
实现矩阵(3行3列)的转置(即行列互换)。
例如，输入下面的矩阵：
100 200 300
400 500 600
700 800 900
程序输出：
100 400 700
200 500 800
300 600 900
【函数】
int fun(int array[3][3])
{
int i,j,t;
for(i=0;(1);i++)
for(j=0;(2);j++)
{
t=array[i][j];
(3);
(4);
}
}
}
main()
{
int i,j;
int array[3][3]={{100,200,300},{400,500,600},{700,800,900}};
clrscr();
for (i=0;i＜3;i++)
{
for(j=0;j＜3;j++)
printf("%7d",array[i][j]);
printf("\n");
}
fun((5));
printf("Converted array:\n");
for(i=0;i＜3;i++)
{
for(j=0;j＜3;j++)
printf("%7d",array[i][j]);
printf("\n");
}
}
正确答案：(1)i3 (2)ji (3)array[i][j]=array[j][i] (4)array[j][i]=t (5)array
(1)i3 (2)ji (3)array[i][j]=array[j][i] (4)array[j][i]=t (5)array 解析：本题考查用C语言实现矩阵的转置。
题目要求程序实现矩阵(3行3列)的转置，其关键是将当前行列对应的元素与其对应的列行元素互换。题目中给出了具体的矩阵元素和结构，下面来具体分析程序。
第(1)空很明显是循环语句的判断条件，是上界条件，这个二重循环的作用是进行数组中元素的互换，而从题目中给出的已知条件可以判断出，这个数组是一个三维的数组，而在程序中下标是从0开始的，那么其上界应该是不大于3，因此这个空的答案分别是i3。
第(2)空也是循环的判断上界，在上面我们已经分析出了这个二重循环的作用是进行数组中元素的互换，而元素互换的过程是将当前行列对应的元素与其对应的列行元素互换，元素的下标都要在能互换的下标范围内，那么第二重循环的上界应该是第一重循环变量的当前值，因此此空答案为ji。
第(3)空在这个二重循环体中，从程序中不难发现，用一个临时变量f来存放要置换的值，接下来就是此空，那么应该是将其中一个值放到其转置后的位置，再结合上面分析，可以得出此空答案为array[i][j]=array[j][i]。
第(4)空是紧接着上一空而来的，在上面的程序中已经将当前位置中的值保存到了临时变量t中，且把其对应的转置位置的元素值放到了这个位置，那么接下来应该是将临时变量中的值放到转置位置，因此此空答案为array[j][i]=t。
第(5)空很明显是函数的参数，这个函数就是功能函数fun()，用来实现矩阵的转置，根据程序中函数的定义，它只有一个参数，这个参数是要被处理的数组。在主函数中，需要被处理的数组是array，这里我们需要注意在数组作为函数的形参时，一般是通过传递其地址来实现参数传递的，因此此空答案为array。 -
第2题：
阅读以下函数说明和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;
}
正确答案：(1)m!=n;(2)return n或return m;(3)i8;(4)k*10;(5)p++
(1)m!=n;(2)return n或return m;(3)i8;(4)k*10;(5)p++ -
第3题：
阅读下列函数说明和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);
}
正确答案：(1)A[i]x (2)A[i]=A[j] 3)A[j]=temp (4)QuickSort(Asj-1) (5)QuickSort(Aj+1t)；
(1)A[i]x (2)A[i]=A[j] 3)A[j]=temp (4)QuickSort(A，s，j-1) (5)QuickSort(A，j+1，t)； 解析：快速排序的思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。快速排序是对冒泡排序的一种改进方法，算法中元素的比较和交换是从两端向中间进行的，排序码较大的元素一次就能够交换到后面单元，排序码较小的记录一次就能够交换到前面单元，记录每次移动的距离较远，因而总的比较和移动次数较少。 -
第4题：
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。
[说明] 以下函数完成求表达式
的值，请填空使之完成此功能。
float sum ( float x )
{ float s=0.0;
int sign = 1;
(1);
for(inti=1;(2); i+ +)
{
t=t*x;
s=s+(3);
sign = - sign;
(4);
}
正确答案：float t =1.0; i< =100 - sign * i/( t + sign* i) return s
float t =1.0; i< =100 - sign * i/( t + sign* i) return s -
第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)；
}
正确答案：(1)array+10 (2)array+1 (3)*p＞*max (4)k=*max (5)*p=array[0]
(1)array+10 (2)array+1 (3)*p＞*max (4)k=*max (5)*p=array[0] -
第6题：
阅读以下函数说明和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);
}
正确答案：(1)move(numbernm) (2)*(array[n-1]) (3)p＞array (4)*(p-1) (5)move(arraynm)
(1)move(number,n,m) (2)*(array[n-1]) (3)p＞array (4)*(p-1) (5)move(array,n,m) 解析：本题考查数字顺序移动和数组的相关知识。
从数据结构的角度出发，数字在数组中顺序移动，就是将数字一个一个往后搬，例如，将n-1位置的数字移到n位置，然后再把n-2位置的数字移到n-1位置，其实这是一个简单的数字移动。我们只需要取出第n个位置的数字并保存在一个临时变量中，然后，其他的就按顺序依次移动即可，直到一次整体移动完成，我们再从临时变量中取回数字并将其放在数组的第一个位置中。重复这个过程m次，整个数组就往后移动了m个位置。
首先，我们来看一下主函数，在主函数里面声明了一个容量为20的整型数组 number[20]和其余3个整型变量，数组用来存储我们输入的待处理的数，而变量m、n分别用于存放我们要移动位置的个数和输入整数的个数。第一个循环语句用于n个整数的输入，第二个循环语句用于n个整数的输出，在这中间应该还有一个处理来完成将n个整数顺序向后移m个位置，并让最后m个数变成最前面的m个数这个功能，从下面的程序段我们知道，这里是调用函数muve(number,n,m)来完成的。因此，第(1)空填 move(nurnber,n,m)，在调用时我们需要注意参数的传递。
再来看move(array,n,m)函数，在此函数中，同样声明了一个容量为20的整型数组和 2个整型变量，另外还声明了一个指针变量p。由*array=array_end，结合第(2)空来看，这里是把数组中最后位置的数取出存放在array_end变量当中。因此，第(2)空应填 *(array[n-1])。
第(3)空是常见的在循环语句中表示判断的语句，由于“p=array[n-1]”把数组最末的地址赋给了指针p，只要p的值大于数组的起始地址循环就可以继续，因此，第(3)空应填p＞array。
第(4)空要完成的任务是将数字后移，因此，第(4)空为*p-1。从程序来分析，数组每移动完成一次，m的值就减一，而现在只有移动m次的功能没有实现，因此，只要m值大于0，就调用函数自身来实现再次移动。因此，第(5)空填写move(array,n,m)进行递归调用。 -
第7题：
阅读下列函数说明和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) ;
if( (2) )return 0;
return -1;
}
[函数1.2说明]
函数int maxint(int a[], int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。
[函数1.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;
正确答案：
-
第8题：
阅读以下函数说明和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;
}
正确答案：(1) s[i] (2) 'A'=s[i]&&s[i]= 'Z' (3) low=high (4) list[k]==c (5) list[k]＞c或clist[k]
(1) s[i] (2) 'A'=s[i]&&s[i]= 'Z' (3) low=high (4) list[k]==c (5) list[k]＞c或clist[k] 解析：函数1的功能是将读入的字符串中大写字母变成小写字母，因此对读入的每个字符首先判断该字符是否为'\0'，所以(1)填“s[i]”；然后判断该字符是否为大写字母，(2)填“'A'=s[i]&&s[i]='Z'”。
函数2根据二分查找的特点，函数search中while循环的过程是将(low+high)/2对应的元素与给定的字符C比较，找到则返回，因此(4)填“list[k]==c”；否则继续。当list[k]＞c时，high=k-1；当list[k]c时，low=k+1。所以(5)填“list[k]＞c”或“clist[k]”。直到low＞high时循环终止，所以(3)应填“low=high”。 -
第9题：
阅读下列程序说明和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)接收下一个输入。 -
第10题：
阅读以下函数说明和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);
}
正确答案：(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0
(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0 解析：折半查找法也就是二分法：初始查找区间的下界为1，上界为len，查找区间的中界为k=(下界+上界)/2。所以(1)应填“(low+hig)/2”。中界对应的元素与要查找的关键字比较。当kr[mid].key时，(2)填“hig=mid-1”；当k==r[mid].key时，(3)填“return mid”；当k＞r[mid].key时，(4)填“low=mid+1”。如果low＞hig时循环终止时，仍未找到需查找的关键字，那么根据题意返回0，即空(5)填“return 0”。 -
第11题：
试题三（共 15 分）
阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
正确答案：
-
第12题：
（）阅读下列说明和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)。
-
第13题：
阅读以下说明和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);
}
正确答案：(1)t.length (2)in&&jm (3)s.str[i]==t.str[j] (4)n＞m (5)retrun tag
(1)t.length (2)in&&jm (3)s.str[i]==t.str[j] (4)n＞m (5)retrun tag 解析：本题考查用C语言程序实现对串的操作。
题目要求对顺序存储的串s和串t进行比较，且比较结果可能是大于、小于和等于3种情况。对串的操作是考试中容易出现的内容，串是指由任意个字符构成的有限序列。要判断两个串的大小是通过串中元素的比较来实现的。
第(1)空是对刚声明的变量进行赋初值操作，前面的n中存放了串s的长度，而对于串t的长度在程序中一直没求过，而是用m来表示，那么此空是将串t的长度存放到变量m中。因此，此空答案为t.length。
第(2)空是循环的判断条件，从程序不难看出此循环的作用是实现对串s和串t的比较，在进行比较串时，需要对串中逐个元素进行比较，只要串中还有元素，比较就需继续，而判断串中是否还有元素是通过串的长度来实现的。两个串中元素的长度分别存放在变量n和变量m中，因此，此空答案为in&&jm。
第(3)空是条件判断语句的条件，如果这个条件成立，则两个串中的元素都往后移动一个，再结合下面的程序，不难看出此条件的作用是判断当前两个元素是否相等，如果相等，则执行下面语句。因此，此空答案为s.str[i]==t.str[j]。
第(4)空也是条件判断语句的条件，题目要求比较结果可能是大于、小于和等于三种情况，程序中已经考虑了其中小于和等于的情况，那么此空应该是考虑大于的情况，因此，此空答案为n＞m。
第(5)空在程序的最后，题目中要求函数能返回运算的结果，而根据程序的内容，我们知道结果存放在变量tag中，因此，此空答案为return tag。 -
第14题：
阅读下列程序说明和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);
}
正确答案：(1)k=y％x (2)x=k (3)int num=0 (4)z++ (5)substr[z+1]
(1)k=y％x (2)x=k (3)int num=0 (4)z++ (5)substr[z+1] 解析：(1)～(2)使用递归算法计算x和y的最大公约数时，不妨令yx，如果y除x余数得。则x即为所求；否则令y←x，x←余数，继续上述判断。
(3)此处应声明变量num并初始化；
(4)次循环的功能是从str的第y个位置起与substr做比较，循环过程中y和z应同时增1；
(5)若上面的循环重复执行，直到到达substr结束，则表示substr在str中出现一次。 -
第15题：
阅读以下说明和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);
}
}
正确答案：(1) P-＞LTAG=0 (2) (PRE) (3) (PRE-＞RTAG==1) (4) P-＞LCHILD=PRE (5) PRE=P
(1) P-＞LTAG=0 (2) (PRE) (3) (PRE-＞RTAG==1) (4) P-＞LCHILD=PRE (5) PRE=P -
第16题：
阅读以下函数说明和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");
}
正确答案：(1)*c (2)status (3)*c='z' (4)*c＞='a' (5)*c+
(1)*c (2)status (3)*c='z' (4)*c＞='a' (5)*c+ 解析：本题考查在C语言中对字符串的处理。
题目要求程序将从键盘上输入的每个单词的第一个字母转换为大写字母，而输入的各单词必须用空格隔开，用“.”结束输入。要实现这个功能，关键之一在于如何取出单词中的第一个字母，关键之二是如何实现大小写字母的转换。
第(1)空是一个条件判断语句的条件，如果条件成立，则返回1，而从程序中可以看出，此条件判断语句是判断当前取到的字符是否等于空格字符。从主函数中可以看到，每次在调用功能函数fun()前都从输入的字符串中取出一个字符，并存放在变量ch中，而在调用函数时是将变量ch的地址传递给了指针变量c，因此此空的答案为*c。
第(2)空、第(3)空和第(4)空应该结合起来看，它们都是条件判断语句的条件，这个条件判断语句下面的程序是将一个小写字母改变成一个大写字母，根据题目要求，此条件判断语句的条件应该是判断当前取到的字母是一个单词的第一个字母且是一个小写字母，再结合主函数来看，我们不难发现单词的第一个字母用一个标记变量flag标识，如果是第一个字母，这个标记变量flag的值为1，否则为0。要判断一个字母是否是小写字母，应该判断其ASCⅡ码值是否在a与z的ASCⅡ码值之间。所以这3个空的答案应该分别为status、*c='z'、*c＞='a'。
第(5)空是在上面条件成立的情况下执行的一条语句，条件成立我们在上面已经分析过了，表明当前取到的字符是一个单词的第一个字母且是小写字母，此空所在语句的任务是将小写字母变成大写字母，根据上面的分析，因此可以得到此空答案为*c+。 -
第17题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明1]
L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。
[C函数1]
LinkList deletenode(LinkList L,int c)
{LinkList Lc,P,pre;
pre=L;
p=(1);
Lc=(LinkList)malloc(sizeof(Listnode));
Lc-＞next=Lc;
while(P!=L)
if(p-＞data＞C){
(2);
(3);
Lc-＞next=p;
p=pre-＞next;
}
else{
pre=p;
p=pre-＞next;
}
return Lc;
}
[说明2]
递归函数dec_to_k_2(int n,int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。
[C函数2]
dec to k 2(int n,int k)
{ if(n!=O){
dec to k 2( (4) ,k);
printf("%d", (5) );
}
}
正确答案：(1) pre-＞next或L-＞next (2) pre-＞neXt=p-＞next (3) p-＞next=Lc-＞next (4) n/k (5) n%k
(1) pre-＞next或L-＞next (2) pre-＞neXt=p-＞next (3) p-＞next=Lc-＞next (4) n/k (5) n%k 解析：函数1是考察链表的删除和插入的操作。(1)空所在语句是对指针P赋初值，应填“pre-＞next”或“L-＞next”，通过下面的程序可以判断指针pre所指的结点是指针p所指结点前驱结点。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于C的结点，则将该结点从链表L中删除，再将它插入到链表Lc中。分别填“pre-＞next=p-＞next”和“p-＞next=-Lc-＞next”。
函数2是一个递归函数，采用除k取余法。最开始得到余数作为k进制数的最低位，最后得到的余数作为k进制数的最高位。用递归法求解时，先将n/k转换成k进制，再输出n%k。因此(4)填“n/k”，(5)填“n%k”。 -
第18题：
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。
【说明】
在下面函数横线处填上适当的字句，使其输出结果为：
构造函数.
构造函数.
1，2
5，6
析构函数
析构函数.
【C++代码】
include "iostream.h"
class AA
{ public;
AA(int i,int j)
{A=i; B=j;
cout＜＜"构造函数.\n";
}
～AA(){(1);}
void print();
private:
int A, B;
};
void AA∷print()
{cout＜＜A＜＜","＜＜B＜＜endl;}
void main()
{
AA *a1, *a2;
(2)=new AA(1, 2);
a2=new AA(5, 6);
(3);
a2-＞print();
(4) a1;
(5) a2;
}
正确答案：(1)cout"析构函数.\n" (2)a1 (3)a1—＞print() (4)delete (5)delete
(1)cout"析构函数.\n" (2)a1 (3)a1—＞print() (4)delete (5)delete 解析：本题考查用C++语言对输出的实现。
题目中没有什么条件，只给出了输出结构，要求程序能实现这个输出。下面来具体分析代码。
第(1)空很明显是类AA的析构函数的函数体，类的析构函数一般在撤销一个对象时调用，根据题目的要求，要输出析构函数这样的结果，而在程序中没有与此相关的操作，那么此空应该是用来实现这个功能的，借鉴构造函数中的内容，我们很容易就得出此空答案为cout"析构函数.\n"。
第(2)空在主函数中，很明显此空所在的语句是创建一个AA类的对象，并让一个AA型的指针变量指向这个对象。在函数开始的时候声明了两个AA型的指针变量a1和a2，而a2在下面已经有了值，那么这里只有用变量a1，因此此空答案为a1。
第(3)空是在创建了两个对象后执行的语句，根据程序不难推断出，这里应该要实现对象a1的数据输出，那么就要调用函数print()，因此此空答案为a1-＞print()。
第(4)空所在的语句是在实现了构造函数与数据输出后执行的语句，从题目要求来分析，这里应该要调用对象的析构函数来输出“析构函数”这样一个结果，上面我们已经分析到了对象的析构函数一般在撤销对象时调用。从对象的执行过程来分析，在对象的所有处理完成后也应该撤销对象来释放所占的资源，那么此空的任务应该是用来撤销a1对象，在C++中一般用关键字delete，因此此空答案为delete。
第(5)空和第(4)空的情况一样，因此此空答案为delete。 -
第19题：
阅读以下函数说明和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);
}
正确答案：(1)a[n-1]+sum(an-1)或者a[0]+sum(a+1n-1)； (2)return 0； (3)temp=(a>b)? (4)max=(temp＞c)? (5)dec(a+1n-1)；
(1)a[n-1]+sum(a，n-1)或者a[0]+sum(a+1，n-1)； (2)return 0； (3)temp=(a>b)? (4)max=(temp＞c)? (5)dec(a+1,n-1)； 解析：本题考查C语言函数和一些基本运算。
下面我们分别来分析这几个函数。在函数2.1中，题目要求用此递归函数求数组前 n个元素之和。递归函数的特点是在函数体中不停地调用函数本身，只是将其函数的参数范围改变。题目中要求我们求数组前n个元素之和，我们可以这样理解，即前n个元素之和等于第n个元素加上前n-1个元素之和，现在的问题转化成如何求前n-1个元素之和。同样的道理，可以将求前n-1个元素之和转化成求前n-2个元素之和，直到这个数小于0。从函数2.1的代码中可以知道，在计算以前，首先判断n与0的关系，如果n小于0，说明数组中无元素，因此，返回0值；如果n大于等于0，说明数组中有元素，应该返回的结果是第n个元素加上前n-1个元素之和，而前n-1个元素之和是调用函数本身来计算的。因此，第(1)空和第(2)空的答案分别是a[n-1)+sum(a，n-1)，return()。
在函数2.2中，题目要求我们在三个数中取最大数，在数学中，我们从三个数中取最大数时，一般是首先拿其中两个数比较，取较大的数再与第三个数比较，再取其较大的数，这个数就是三个数中的最大数。从函数2.2的代码中知道，三个数a、b、c，两个整型变量temp与max。根据求三个数中最大数的数学过程和函数中已给出的代码可知，第(3)空处语句应该为temp=(a＞b)?a:b，求得a、b中较大数并存放在变量temp中。第(4)空处语句为max=(temp＞c)?temp:c。
在函数2.3中，题目要求判断数组a[]的前n个元素是否是不递增的。不递增返回1，否则返回0。要判断前n个元素是否是不递增的，需要判断前n-1个元素是否是不递增的，以及第n个元素与第n-1个元素的关系。此处与函数2.1一样，用的都是递归函数，只是出口不同，在函数2.1中，只要数组中没有元素了，递归结束，这里只要第n个元素大于第n-1个元素，则返回0，递归结束。又由if(a[0]a[1])语句可知，在每次调用函数时，都将其数组中的第一个元素与第二个元素比较来作为递归的出口，如果结果为假，就说明数组的前面两项的关系是不递增的，在下次调用中不用再考虑第一项。因此第(5)空应该是dec(a+1,n-1)。 -
第20题：
阅读以下函数说明和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" );
}
}
正确答案：(1)break； (2) xx [s++]=i； (3)a[i][i] =1； (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]； (5) printf ("%5d"a[i] [j])；
(1)break； (2) xx [s++]=i； (3)a[i][i] =1； (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]； (5) printf ("%5d"，a[i] [j])； -
第21题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明1]
函数void fun(char*w,char x,int*n)用来在w数组中插入x，w数组中的数已按由小到大顺序存放，n指存储单元中存放数组中数据的个数，插入后数组中的数仍有序。
[C函数1]
void fun(char*W,char x,int*n)
{ int i,P;
p=0;
w[*n]=x;
while(x＞w[p]) (1) ;
for(i=*n,i＞p;i--)w[i]=(2);
w[p]=x;
++*n;
}
[说明2]
函数void revstr(char*s)将字符串s逆置。例如：字符串“abcde”，经过逆置后变为“edcba”。
[C函数2]
void revstr(char*s)
{ char*p,c;
if(s==NULL)return;
p=(3); /*p指向字符串s的最后一个有效字符*/
while(s＜p){ /*交换并移动指针*/
C=*s;
(4)=*p;
(5)=c;
}
}
正确答案：(1) p++ (2) w[i-1] (3) s+strlen(s)-1 (4) *s++或*(s++) (5) *p-或*(p--)
(1) p++ (2) w[i-1] (3) s+strlen(s)-1 (4) *s++或*(s++) (5) *p-或*(p--) 解析：函数1的fun()中的while循环是为了找到x的插入位置，因此(1)填“p++”，for循环是移动数组中的元素，因此(2)填“w[i-1]”。
对于函数2，设字符串的长度为n，则该函数的思想为将*(s+j)与*(s+n-1+i)对换，i=0....n/2。采用指针来实现，s为起始地址，p定位为最后一个字符的位置，所以空(3)应填“s+strlen(s)-1”；采用*s与*p交换后为s++与P--。即空(4)填“*s++”或“*(s++)”，空(5)填“*p-”或“*(p--)”。 -
第22题：
●试题二
阅读下列函数说明和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′。 -
第23题：
（）阅读下列说明和C语言程序，将应填入 （n）处的语句写在答题纸的对应栏内。[说明]有一个一维数组cj，内放20个学生成绩，求平均成绩。函数ave用来求20个学生的平均成绩。[C语言函数]float ave(float a[20]){ int i;float aver,sum= (1) ;for(i=1;i<20;i++) sum= (2) ;aver= (3) ;return( (4) );}main(){ float cj[20],aver;int i;printf(“input 20 cj:\n”);for(i=0;i<20;i++) scanf(“%f”,&cj[i]);printf(“\n”);aver= (5) ;printf(“average cj is %6.2f”,aver);}
正确答案：（）
（1）a[0] （2）sum+a[i] （3）sum/20 （4）aver （5）ave(cj)
sum是用来存放学生的总成绩的，所以又由于在下面的for循环里i是从1开始的，所以（1）应填a[0]，（2）应填sum+a[i]，aver是用来求平均成绩的，所以（3）应填sum/20，（4）应填返回的结果，因此应将平均值aver返回。所以（4）应填aver，（5）应该是调用函数ave求平均值，所以应填ave(cj)。