{ 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 a[N]={1,2,2,3,4,4,4,5};

head=creatlist(a);

printf("\nThe list before deleting :\n"); outlist(head);

fun(head);

printf("\nThe list after deleting :\n"); outlist(head);

}

解题思路：

本题是考察考生对链表的操作，主要是解决删除链表中数据域值相同的结点。程序中共有

三处要填上适当的内容，使程序能运行出正确的结果。

函数fun中使用两个临时结构指针变量p和q对链表进行操作。首先p指向链表开始的next指

针，q指向p的next指针，再利用while循环语句来判断指针q是否NULL，如果q指针是指向NULL，

那么函数结束返回。如果不是NULL，那么就要判断p和q中data值是否相同，如果值相同，则要

删除该结点，然后继续判断下一结点值是相同，如果还相同，那么继续删除结点，直至不相同

为止。如果两个结点的值不相同，那么p就指向q，q指向q的next指针再继续操作上述过程。

删除结点的方法是：先将p的next指针指向q的next指针，再释放q指针指向的内存，最后把

q指针再指向p的next指针就可以删除一个链表中的结点了。

第一处：释放q指针所指的内存空间，应填q。

第二处：q指针指向p的next指针，重新完成链接，应填next。

第三处：两个结点的值不相同，那么q就指向q的next指针，应填next。

***************************************************

给定程序MODI1.C中函数fun的功能是:用选择法对数组中的n个元素按从小到

大的顺序进行排序。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行和删行，也不得更改程序的结构！

给定源程序：

#include

#define N 20

void fun(int a[], int n)

{ int i, j, t, p;

for (j = 0 ;j < n-1 ;j++) {

/************found************/

p = j

for (i = j;i < n; i++)

if(a[i] < a[p])

/************found************/

p = j;

t = a[p] ; a[p] = a[j] ; a[j] = t;

}

}

main()

{

int a[N]={9,6,8,3,-1},i, m = 5;

printf("排序前的数据:") ;

for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n");

fun(a,m);

printf("排序后的数据:") ;

for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n");

}

解题思路：

第一处：语句后缺少分号。

第二处：保存最小值的位置，所以应改为：p = i;。

***************************************************

请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有

整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序

输出：

7 11 14 21 22 28 33 35 42 44 49

注意: 部分源程序存在文件PROG1.C中。

请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入

你编写的若干语句。

给定源程序：

#include

#define M 100

void fun ( int m, int *a , int *n )

{

}

main( )

{ int aa[M], n, k;

fun ( 50, aa, &n );

for ( k = 0; k < n; k++ )

if((k+1) ==0) printf("\n");

else printf( "M", aa[k] );

printf("\n") ;

NONO( );

}

解题思路：

本题是考察考生对某个数能被其他的数整除方式，并把符合条件的数存放在数组a中。

我们给出的程序是使用for循环语句以及取模的方式来解决这个问题的。

参考答案：

#include

#define M 100

void fun ( int m, int *a , int *n )

{

int i ;

*n=0 ;

for(i=7 ; i<=m; i++)

if((i % 7 == 0) || (i % 11 == 0)) a[(*n)++]=i ;

}

※※※※※※※※※※※※※※※※※※※※※※※※※

第27套：

给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。

例如，当形参n的值为10时，函数返回：9.612558。

请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结

果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！

给定源程序：

#include

double fun(int n)

{ int i; double s, t;

/**********found**********/

s=__1__;

/**********found**********/

for(i=1; i<=__2__; i++)

{ t=2.0*i;

/**********found**********/

s=s+(2.0*i-1)*(2.0*i+1)/__3__;

}

return s;

}

main()

{ int n=-1;

while(n<0)

{ printf("Please input(n>0): "); scanf("%d",&n); }

printf("\nThe result is: %f\n",fun(n));

}

解题思路：

第一处：根据公式可知，累加和变量s，应置0。

第二处：for循环的终止值应为形参n。

第三处：根据公式以及函数体中t变量内容，所以应填：t*t。

***************************************************

给定程序MODI1.C中函数 fun 的功能是：统计substr所指子字符串在str所指

字符串中出现的次数。

例如，若字符串为aaas lkaaas，子字符串为as，则应输出2。

请改正程序中的错误，使它能计算出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！

给定源程序：

#include

fun (char *str,char *substr)

{ int i,j,k,num=0;

/************found************/

for(i = 0, str[i], i++)

for(j=i,k=0;substr[k]==str[j];k++,j++)

/************found************/

If(substr[k+1]=='\0')

{ num++;

break;

}

return num;

}

main()

{

char str[80],substr[80];

printf("Input a string:") ;

gets(str);

printf("Input a substring:") ;

gets(substr);

printf("%d\n",fun(str,substr));

}

解题思路：

第一处：循环for语句中应有分号。

第二处：if错写成If。

***************************************************

请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度

0.0005, 即某项小于0.0005时停止迭代):

π 1 1×2 1×2×3 1×2×3×4 1×2×…×n

─ = 1+─+─—+────+──────+……+────────

2 3 3×5 3×5×7 3×5×7×9 3×5×…×(2n+1)

程序运行后，如果输入精度0.0005，则程序输出为3.14…。

注意: 部分源程序存在文件PROG1.C文件中。

请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填

入你编写的若干语句。

给定源程序：

#include

#include

double fun ( double eps)

{

}

main( )

{ double x;

printf("Input eps:") ;

scanf("%lf",&x); printf("\neps = %lf, PI=%lf\n", x, fun(x));

NONO();

}

解题思路：

本题是根据公式进行计算。

参考答案：

double fun ( double eps)

{

double s=1,t=1.0;

int n=1;

while(t>=eps)

{ s+=t; n++; t=t*n/(2.0*n+1); }

return (s*2.0);

}

main( )

{ double x;

printf("Input eps:") ;

scanf("%lf",&x); printf("\neps = %lf, PI=%lf\n", x, fun(x));

NONO();

}

※※※※※※※※※※※※※※※※※※※※※※※※※

第28套：

给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次

数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字

符串为：abcdef35adgh3kjsdf7。输出结果为：4。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结

果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！

给定源程序：

#include

void fun(char *s, int *t)

{ int i, n;

n=0;

/**********found**********/

for(i=0; ___1___ !=NULL; i++)

/**********found**********/

if(s[i]>='0'&&s[i]<= ___2___ ) n++;

/**********found**********/

___3___ ;

}

main()

{ char s[80]="abcdef35adgh3kjsdf7";

int t;

printf("\nThe original string is : %s\n",s);

fun(s,&t);

printf("\nThe result is : %d\n",t);

}

解题思路：

第一处：在for循环中终止值要判断字符串是否结束符，所以应填：s[i]。

第二处：判断是否是数字，所以应填：'9'。

第三处：字符串中数字字符出现的次数n，并存放在形参t所指的变量中，所以应填：*t=n。

***************************************************

给定程序MODI1.C中函数fun的功能是：通过某种方式实现两个变量值的交换,

规定不允许增加语句和表达式。例如变量a 中的值原为8，b中的值原为3, 程序运

行后 a 中的值为 3，b中的值为8。

请改正程序中的错误，使它能得出正确的结果。

注意： 不要改动 main 函数，不得增行或删行，也不得更改程序的结构！

给定源程序：

#include

int fun(int *x,int y)

{

int t ;

/**************found**************/

t = x ; x = y ;

/**************found**************/

return(y) ;

}

main()

{

int a = 3, b = 8 ;

printf("%d %d\n", a, b) ;

b = fun(&a, b) ;

printf("%d %d\n", a, b) ;

}

解题思路：

第一处：由于x是整型指针变量，所以地址不能赋值给整型变量，因此必须取x地址上的值，

所以应改为t=*x;*x=y;。

第二处：已交换后的值存放在t中，所以返回值应为return(t);。

***************************************************

请编写函数fun，它的功能是: 求出 1 到 1000 之间能被 7 或11整除、但不

能同时被 7 和 11 整除的所有整数并将它们放在a所指的数组中，通过 n 返回这

些数的个数。

注意: 部分源程序在文件PROG1.C中。

请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入

你编写的若干语句。

给定源程序：

#include

void fun (int *a, int *n)

{

}

main( )

{ int aa[1000], n, k ;

fun ( aa, &n ) ;

for ( k = 0 ; k < n ; k++ )

if((k + 1) % 10 == 0) printf("\n") ;

else printf("]", aa[k]) ;

NONO( );

}

解题思路：

本题是利用for循环语句以及取模%运算来得出符合条件的整数并存入a所指的数组。

参考答案：

void fun (int *a, int *n)

{

int i ;

*n = 0 ;

for(i = 7 ; i < 1000 ; i++)

if(((i % 7) == 0 || (i % 11) == 0) && (i % 77) != 0) a[(*n)++] = i ;

}

※※※※※※※※※※※※※※※※※※※※※※※※※

第29套：

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函

数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修

改后的数据。

例如: b所指变量t中的学号、姓名、和三门课的成绩依次是: 10002、

"ZhangQi"、93、85、87，修改后输出t中的数据应为：10004、" LiJie "、93、

85、87。

请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结

果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！

给定源程序：

#include

#include

struct student {

long sno;

char name[10];

float score[3];

};

void fun( struct student *b)

{ int i;

/**********found**********/

b__1__ = 10004;

/**********found**********/

strcpy(b__2__, "LiJie");

}

main()

{ struct student t={10002,"ZhangQi", 93, 85, 87};

int i;

printf("\n\nThe original data :\n");

printf("\nNo: %ld Name: %s\nScores: ",t.sno, t.name);

for (i=0; i<3; i++) printf("%6.2f ", t.score[i]);

printf("\n");

/**********found**********/

fun(__3__);

printf("\nThe data after modified :\n");

printf("\nNo: %ld Name: %s\nScores: ",t.sno, t.name);

for (i=0; i<3; i++) printf("%6.2f ", t.score[i]);

printf("\n");

}

解题思路：

本题是对结构体变量中的值进行修改并通过函数中的参数进行返回。

第一处：对学号进行更改，所以应填：->no。

第二处：对姓名进行更改，所以应填：->name。

第三处：对函数的调用，所以应填：&t。

***************************************************

给定程序MODI1.C中函数fun的功能是：应用递归算法求形参a的平方根。求平

方根的迭代公式如下：

1 a

x1 = ─ ( x0 + ─ )

2 x0

例如，a为2时，平方根值为：1.414214。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

给定源程序：

#include

#include

/**********found**********/

double fun(double a, dounle x0)

{ double x1, y;

x1=(x0+ a/x0)/2.0;

/**********found**********/

if( fabs(x1-xo)>0.00001 )

\TAB y=fun(a,x1);

else y=x1;

return y;

}

main( )

{ double x;

printf("Enter x: "); scanf("%lf",&x);

printf("The square root of %lf is %lf\n",x,fun(x,1.0));

}

解题思路：

第一处: 第二个变量定义的保留字double写错。

第二处: 变量x0错写成xo了。

***************************************************

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组

s中, 请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数

组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

注意: 部分源程序在文件PROG1.C文件中。

请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入

你编写的若干语句。

给定源程序：

#include

#define N 12

typedef struct

{ char num[10];

double s;

} STREC;

double fun( STREC *a, STREC *b, int *n )

{

}

main()

{ STREC s[N]={{"GA05",85},{"GA03",76},{"GA02",69},{"GA04",85},

\TAB \TAB {"GA01",91},{"GA07",72},{"GA08",64},{"GA06",87},

\TAB \TAB {"GA09",60},{"GA11",79},{"GA12",73},{"GA10",90}};

STREC h[N], t;FILE *out ;

int i,j,n; double ave;

ave=fun( s,h,&n );

printf("The %d student data which is higher than %7.3f:\n",n,ave);

for(i=0;i