第38套：
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a 所指数组中的数据为：9、1、3、5、7，返回值为5。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
给定源程序：
#include <stdio.h>
#define N 9
int fun(int a[], int n)
{ int i,j;
j = 0;
for (i=0; i<n; i++)
/**********found**********/
if (a[i]%2==___1___)
{
/**********found**********/
a[j] = a[i]; ___2___;
}
/**********found**********/
return ___3___;
}
main()
{ int b[N]={9,1,4,2,3,6,5,8,7}, i, n;
printf("\nThe original data :\n");
for (i=0; i<N; i++) printf("%4d ", b[i]);
printf("\n");
n = fun(b, N);
printf("\nThe number of odd : %d \n", n);
printf("\nThe odd number :\n");
for (i=0; i<n; i++) printf("%4d ", b[i]);
printf("\n");
}
解题思路：
第一处：判断a[i]是否是奇数，若是，则仍保留在原数组中a[j]，所以应填：1。
第二处：数组a中的元素位置由j来控制，每增加一个元素，则j加1，所以应填：j++。
第三处：返回删除偶数后a所指数组中数据的元素j，所以应填：j。
***************************************************
给定程序MODI1.C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。 例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给num1和num2分别输入27和81，则输出的最大公约数为27。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
给定源程序：
#include <stdio.h>
int fun(int a,int b)
{ int r,t;
if(a<b) {
/************found************/
t=a; b=a; a=t;
}
r=a%b;
while(r!=0)
{ a=b; b=r; r=a%b; }
/************found************/
return(a);
}
main()
{ int num1, num2,a;
printf("Input num1 num2: "); scanf("%d%d",&num1,&num2);
printf("num1= %d num2= %d\n\n",num1,num2);
a=fun(num1,num2);
printf("The maximun common divisor is %d\n\n",a);
}
解题思路：
第一处：交换值的次序有问题，所以应改为：t=a;a=b;b=t;。
第二处：返回值错误，应改为：return(b);。
***************************************************
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言提供的字符串函数。
例如，字符串中的内容为：****A*BC*DEF*G*******，删除后,字符串中的内容应当是：ABCDEFG。
注意: 部分源程序在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
给定源程序：
#include <stdio.h>
void fun( char *a )
{
}
main()
{ char s[81];
printf("Enter a string:\n");gets(s);
fun( s );
printf("The string after deleted:\n");puts(s);
NONO();
}
解题思路：
本题是考察字符串的操作。
1. 利用循环扫描字符串中所有的字符是否是'*'，如果不是'*'，则把这些字符存放字符串a首地址开始的位置上。
2. 最后给字符串a加上结束符。
参考答案：
void fun( char *a )
{
int j =0 ;
char *p=a;
while(*p) {
if(*p != '*') a[j++]=*p ;
p++ ;
}
a[j]=0;
}
※※※※※※※※※※※※※※※※※※※※※※※※※
第39套：
给定程序中，函数fun的功能是:在形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。
请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
给定源程序：
#include <stdio.h>
#include <string.h>
#define N 5
#define M 10
int fun(char (*ss)[M], int k)
{ int i,j=0,len;
/**********found**********/
for(i=0; i< __1__ ; i++)
{ len=strlen(ss[i]);
/**********found**********/
if(len<= __2__)
/**********found**********/
strcpy(ss[j++],__3__);
}
return j;
}
main()
{ char x[N][M]={"Beijing","Shanghai","Tianjing","Nanjing","Wuhan"};
int i,f;
printf("\nThe original string\n\n");
for(i=0;i<N;i++)puts(x[i]); printf("\n");
f=fun(x,7);
printf("The string witch length is less than or equal to 7 :\n");
for(i=0; i<f; i++) puts(x[i]);printf("\n");
}
解题思路：
本题是根据给定的字符串数组中删除串长大于某个值的字符串。
第一处：利用for循环，从几个字符串中进行查找，程序中已经给定了N个字符串，所以应填：N。
第二处：串长由形参k来传递，所以应填：k。
第三处：如果字符串ss[i]的串长小于k，则该字符串仍存在原字符串数组中，位置由变量j 来控制，所以应填：ss[i]。
***************************************************
给定程序MODI1.C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。
例如，若主函数中a字符串为：aBCDeFgH，
主函数中b字符串为：ABcd，
则c中的字符串应为：aBcdeFgH。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
给定源程序：
#include <stdio.h>
#include <string.h>
void fun(char *p ,char *q, char *c)
{
/************found************/
int k = 1;
/************found************/
while( *p != *q )
{ if( *p<*q ) c[k]=*q;
else c[k]=*p;
if(*p) p++;
if(*q) q++;
k++;
}
}
main()
{ char a[10]="aBCDeFgH", b[10]="ABcd", c[80]={'\0'};
fun(a,b,c);
printf("The string a: "); puts(a);
printf("The string b: "); puts(b);
printf("The result : "); puts(c);
}
解题思路：
第一处: 存放字符串初始位置也是从0开始存放的，由于k是控制c字符串的位置值，所以k应为0。
第二处: 判断两个字符串中是否有字符串结束符产生，所以应改为：while( *p || *q )，而不是两字符串中对应位置的值不相等。
***************************************************
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是:除了字符串前导的*号之外,将串中其它*号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。
例如，字符串中的内容为：****A*BC*DEF*G*******，删除后, 字符串中的内容应当是：****ABCDEFG。
注意: 部分源程序在文件PROG1.C文件中。
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
给定源程序：
#include <stdio.h>
void fun( char *a )
{
/* 以下代码仅供参考 */
int i=0,k;
while(a[i]=='*') i++;
k=i+1;
while(a[i]!='\0') /* 以下程序段实现非*字符前移 */
{
}
a[i+1]='\0';
}
main()
{ char s[81];
printf("Enter a string:\n");gets(s);
fun( s );
printf("The string after deleted:\n");puts(s);
NONO();
}
解题思路：
本题是考察字符串的操作。
1. 使用while循环语句求出字符串前导*号的个数。
2. 使用while循环语句判断a[i]是否是字符串结束符标志，如果不是字符串结束标志，则再判断是否是字符*号，如果不是*号，则把a[i]字符存入a[k]中，如果是*号则跳过该*号，直至字符串结束为止。
参考答案：
void fun( char *a )
{
/* 以下代码仅供参考 */
int i=0,k;
while(a[i]=='*') i++;
k=i;
while(a[i]!='\0') /* 以下程序段实现非*字符前移 */
{
if(a[i] != '*') a[k++]=a[i];
i++;
}
a[k]='\0';
}
※※※※※※※※※※※※※※※※※※※※※※※※※
第40套：
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
给定源程序：
#include <stdio.h>
#include <stdlib.h>
#define N 8
typedef struct list
{ int data;
struct list *next;
} SLIST;
void fun( SLIST *h, int x)
{ SLIST *p, *q, *s;
s=(SLIST *)malloc(sizeof(SLIST));
/**********found**********/
s->data=___1___;
q=h;
p=h->next;
while(p!=NULL && x>p->data) {
/**********found**********/
q=___2___;
p=p->next;
}
s->next=p;
/**********found**********/
q->next=___3___;
}
SLIST *creatlist(int *a)
{ SLIST *h,*p,*q; int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; i<N; i++)
{ q=(SLIST *)malloc(sizeof(SLIST));
q->data=a[i]; p->next=q; p=q;
}
p->next=0;
return h;
}
void outlist(SLIST *h)
{ SLIST *p;
p=h->next;
if (p==NULL) printf("\nThe list is NULL!\n");
else
{ printf("\nHead");
do { printf("->%d",p->data); p=p->next; } while(p!=NULL);
printf("->End\n");
}
}
main()
{ SLIST *head; int x;
int a[N]={11,12,15,18,19,22,25,29};
head=creatlist(a);
printf("\nThe list before inserting:\n"); outlist(head);
printf("\nEnter a number : "); scanf("%d",&x);
fun(head,x);
printf("\nThe list after inserting:\n"); outlist(head);
}
解题思路：
本题是要求在一个有序的链表中插入一个数，插入后各结点仍然是有序的。程序中共有三处要填上适当的内容，使程序能运行出正确的结果。
第一处：在函数fun的开始处，已经对结构指针s分配了内存，其中data是一个整型变量，实际要求填入一个整型数据。根据本题要求在一个链表插入一个整型数，该数已通过函数的形参x传入，因此应填x。
第二处：使用一个while循环找出要插入一个数的位置，在循环体中q实际上保留当前链表p 位置的临时变量，如果x>p->data时，那么再移动链表指针到下一个结果，再进行判断是否符合条件，如果仍大于，则仍q保留链表p的位置。因此，此处应填p。
第三处：当找到结点位置后，就要插入这个数，完成插入过程。由于函数体中分配了结构指针s，s的next指针已经指向了p，所以，当前位置q的next指针就应该指向指针s完成链表的链接。因此，此处应填s。
***************************************************
给定程序MODI1.C中函数fun的功能是：计算正整数num的各位上的数字之积。
例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！
给定源程序：
#include <stdio.h>
long fun (long num)
{
/************found************/
long k;
do
{ k*=num%10 ;
/************found************/
num\=10 ;
} while(num) ;
return (k) ;
}
main( )
{ long n ;
printf("\Please enter a number:") ; scanf("%ld",&n) ;
printf("\n%ld\n",fun(n)) ;
}
解题思路：
第一处：由于在k定义时没有赋初值，所以k是一个随机数，根据试题要求，k应赋值为1。
第二处：整除的符号是/。
***************************************************
请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。
例如：若有5门课程的成绩是：90.5, 72, 80, 61.5, 55
则函数的值为：71.80。
注意: 部分源程序存在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
给定源程序：
#include <stdio.h>
float fun ( float *a , int n )
{
}
main()
{ float score[30]={90.5, 72, 80, 61.5, 55}, aver;
aver = fun( score, 5 );
printf( "\nAverage score is: %5.2f\n", aver);
NONO ( );
}
解题思路：
本题是使用循环来计算平均值且结果由函数值返回。
参考答案：
float fun ( float *a , int n )
{
int i;
float ave=0.0;
for(i=0; i<n; i++) ave=ave+a[i] ;
ave=ave/n;
return ave;
}
※※※※※※※※※※※※※※※※※※※※※※※※※
