第26套：?

給定程序中已建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表，鏈表中的各結(jié)點(diǎn)按數(shù)據(jù)域遞增有序鏈接。函數(shù)fun的功能是：刪除鏈表中數(shù)據(jù)域值相同的結(jié)點(diǎn),使之只保留一個(gè)。?

請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。?

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

不得增行或刪行，也不得更改程序的結(jié)構(gòu)！?

給定源程序：?

#include?<stdio.h>?

#include?<stdlib.h>?

#define?N?8?

typedef?struct?list?

{?int?data;?

struct?list?*next;?

}?SLIST;?

void?fun(?SLIST?*h)?

{?SLIST?*p,?*q;?

p=h->next;?

if?(p!=NULL)?

{?q=p->next;?

while(q!=NULL)?

{?if?(p->data==q->data)?

{?p->next=q->next;?

/**********found**********/?

free(___1___);?

/**********found**********/?

q=p->___2___;?

}?

else?

{?p=q;?

/**********found**********/?

q=q->___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?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);?

}?

解題思路：?

本題是考察考生對(duì)鏈表的操作，主要是解決刪除鏈表中數(shù)據(jù)域值相同的結(jié)點(diǎn)。程序中共有三處要填上適當(dāng)?shù)膬?nèi)容，使程序能運(yùn)行出正確的結(jié)果。?

函數(shù)fun中使用兩個(gè)臨時(shí)結(jié)構(gòu)指針變量p和q對(duì)鏈表進(jìn)行操作。首先p指向鏈表開始的next指針，q指向p的next指針，再利用while循環(huán)語(yǔ)句來(lái)判斷指針q是否NULL，如果q指針是指向NULL，那么函數(shù)結(jié)束返回。如果不是NULL，那么就要判斷p和q中data值是否相同，如果值相同，則要?jiǎng)h除該結(jié)點(diǎn)，然后繼續(xù)判斷下一結(jié)點(diǎn)值是相同，如果還相同，那么繼續(xù)刪除結(jié)點(diǎn)，直至不相同為止。如果兩個(gè)結(jié)點(diǎn)的值不相同，那么p就指向q，q指向q的next指針再繼續(xù)操作上述過(guò)程。?

刪除結(jié)點(diǎn)的方法是：先將p的next指針指向q的next指針，再釋放q指針指向的內(nèi)存，最后把q指針再指向p的next指針就可以刪除一個(gè)鏈表中的結(jié)點(diǎn)了。?

第一處：釋放q指針?biāo)傅膬?nèi)存空間，應(yīng)填q。?

第二處：q指針指向p的next指針，重新完成鏈接，應(yīng)填next。?

第三處：兩個(gè)結(jié)點(diǎn)的值不相同，那么q就指向q的next指針，應(yīng)填next。?

***************************************************?

給定程序MODI1.C中函數(shù)fun的功能是:用選擇法對(duì)數(shù)組中的n個(gè)元素按從小到大的順序進(jìn)行排序。?

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。?

注意：不要改動(dòng)main函數(shù)，不得增行和刪行，也不得更改程序的結(jié)構(gòu)！?

給定源程序：?

#include?<stdio.h>?

#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("排序前的數(shù)據(jù):")?;?

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

fun(a,m);?

printf("排序后的數(shù)據(jù):")?;?

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

}?

解題思路：?

第一處：語(yǔ)句后缺少分號(hào)。?

第二處：保存最小值的位置，所以應(yīng)改為：p?=?i;。?

***************************************************?

請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：求出1到m之間(含m)能被7或11整除的所有整數(shù)放在數(shù)組a中，通過(guò)n返回這些數(shù)的個(gè)數(shù)。例如，若傳送給m的值為50，則程序輸出：?

7?11?14?21?22?28?33?35?42?44?49?

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

請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語(yǔ)句。?

給定源程序：?

#include?<stdio.h>?

#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)%20==0)?printf("\n");?

else?printf(?"%4d",?aa[k]?);?

printf("\n")?;?

NONO(?);?

}?

解題思路：?

本題是考察考生對(duì)某個(gè)數(shù)能被其他的數(shù)整除方式，并把符合條件的數(shù)存放在數(shù)組a中。?

我們給出的程序是使用for循環(huán)語(yǔ)句以及取模的方式來(lái)解決這個(gè)問(wèn)題的。?

參考答案：?

#include?<stdio.h>?

#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套：?

給定程序中，函數(shù)fun的功能是：計(jì)算下式前n項(xiàng)的和作為函數(shù)值返回。?

例如，當(dāng)形參n的值為10時(shí)，函數(shù)返回：9.612558。?

請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除,使程序得出正確的結(jié)果。?

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

不得增行或刪行，也不得更改程序的結(jié)構(gòu)！?

給定源程序：?

#include?<stdio.h>?

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));?

}?

解題思路：?

第一處：根據(jù)公式可知，累加和變量s，應(yīng)置0。?

第二處：for循環(huán)的終止值應(yīng)為形參n。?

第三處：根據(jù)公式以及函數(shù)體中t變量?jī)?nèi)容，所以應(yīng)填：t*t。?

***************************************************?

給定程序MODI1.C中函數(shù)?fun?的功能是：統(tǒng)計(jì)substr所指子字符串在str所指字符串中出現(xiàn)的次數(shù)。?

例如，若字符串為aaas?lkaaas，子字符串為as，則應(yīng)輸出2。?

請(qǐng)改正程序中的錯(cuò)誤，使它能計(jì)算出正確的結(jié)果。?

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)！?

給定源程序：?

#include?<stdio.h>?

?

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));?

}?

解題思路：?

第一處：循環(huán)for語(yǔ)句中應(yīng)有分號(hào)。?

第二處：if錯(cuò)寫成If。?

***************************************************?

請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：根據(jù)以下公式求π的值(要求滿足精度0.0005,?即某項(xiàng)小于0.0005時(shí)停止迭代):?

π?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)?

程序運(yùn)行后，如果輸入精度0.0005，則程序輸出為3.14…。?

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

請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語(yǔ)句。?

給定源程序：?

#include?<stdio.h>?

#include?<math.h>?

double?fun?(?double?eps)?

{?

}?

main(?)?

{?double?x;?

printf("Input?eps:")?;?

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

NONO();?

}?

解題思路：?

本題是根據(jù)公式進(jìn)行計(jì)算。?

參考答案：?

double?fun?(?double?eps)?

{?

double?s=1,t=1./3;?

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套：?

?

給定程序中，函數(shù)fun的功能是：統(tǒng)計(jì)形參s所指字符串中數(shù)字字符出現(xiàn)的次數(shù)，并存放在形參t所指的變量中，最后在主函數(shù)中輸出。例如，形參s所指的字符串為：abcdef35adgh3kjsdf7。輸出結(jié)果為：4。?

請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。?

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

不得增行或刪行，也不得更改程序的結(jié)構(gòu)！?

給定源程序：?

#include?<stdio.h>?

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循環(huán)中終止值要判斷字符串是否結(jié)束符，所以應(yīng)填：s[i]。?

第二處：判斷是否是數(shù)字，所以應(yīng)填：'9'。?

第三處：字符串中數(shù)字字符出現(xiàn)的次數(shù)n，并存放在形參t所指的變量中，所以應(yīng)填：*t=n。?

***************************************************?

給定程序MODI1.C中函數(shù)fun的功能是：通過(guò)某種方式實(shí)現(xiàn)兩個(gè)變量值的交換,規(guī)定不允許增加語(yǔ)句和表達(dá)式。例如變量a?中的值原為8，b中的值原為3,?程序運(yùn)行后?a?中的值為?3，b中的值為8。?

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。?

注意：?不要改動(dòng)?main?函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)！?

給定源程序：?

#include?<stdio.h>?

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地址上的值，所以應(yīng)改為t=*x;*x=y;。?

第二處：已交換后的值存放在t中，所以返回值應(yīng)為return(t);。?

***************************************************?

請(qǐng)編寫函數(shù)fun，它的功能是:?求出?1?到?1000?之間能被?7?或11整除、但不能同時(shí)被?7?和?11?整除的所有整數(shù)并將它們放在a所指的數(shù)組中，通過(guò)?n?返回這些數(shù)的個(gè)數(shù)。?

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

請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語(yǔ)句。?

給定源程序：?

#include?<stdio.h>?

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("%5d",?aa[k])?;?

NONO(?);?

}?

解題思路：?

本題是利用for循環(huán)語(yǔ)句以及取模%運(yùn)算來(lái)得出符合條件的整數(shù)并存入a所指的數(shù)組。?

參考答案：?

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套：?

程序通過(guò)定義學(xué)生結(jié)構(gòu)體變量，存儲(chǔ)了學(xué)生的學(xué)號(hào)、姓名和3門課的成績(jī)。函數(shù)fun的功能是對(duì)形參b所指結(jié)構(gòu)體變量中的數(shù)據(jù)進(jìn)行修改,最后在主函數(shù)中輸出修改后的數(shù)據(jù)。?

例如:?b所指變量t中的學(xué)號(hào)、姓名、和三門課的成績(jī)依次是:?10002、"ZhangQi"、93、85、87，修改后輸出t中的數(shù)據(jù)應(yīng)為：10004、"?LiJie?"、93、85、87。?

請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除,?使程序得出正確的結(jié)果。?

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

不得增行或刪行，也不得更改程序的結(jié)構(gòu)！?

給定源程序：?

#include?<stdio.h>?

#include?<string.h>?

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");?

}?

解題思路：?

本題是對(duì)結(jié)構(gòu)體變量中的值進(jìn)行修改并通過(guò)函數(shù)中的參數(shù)進(jìn)行返回。?

第一處：對(duì)學(xué)號(hào)進(jìn)行更改，所以應(yīng)填：->no。?

第二處：對(duì)姓名進(jìn)行更改，所以應(yīng)填：->name。?

第三處：對(duì)函數(shù)的調(diào)用，所以應(yīng)填：&t。?

***************************************************?

給定程序MODI1.C中函數(shù)fun的功能是：應(yīng)用遞歸算法求形參a的平方根。求平方根的迭代公式如下：?

1?a?

x1?=?─?(?x0?+?─?)?

2?x0?

例如，a為2時(shí)，平方根值為：1.414214。?

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。?

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。?

給定源程序：?

#include?<stdio.h>?

#include?<math.h>?

/**********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));?

}?

解題思路：?

第一處:?第二個(gè)變量定義的保留字double寫錯(cuò)。?

第二處:?變量x0錯(cuò)寫成xo了。?

***************************************************?

學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中,?請(qǐng)編寫函數(shù)fun，它的功能是：把高于等于平均分的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，高于等于平均分的學(xué)生人數(shù)通過(guò)形參n傳回，平均分通過(guò)函數(shù)值返回。?

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

請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語(yǔ)句。?

給定源程序：?

#include?<stdio.h>?

#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<n;?i++)?

printf("%s?%4.1f\n",h[i].num,h[i].s);?

printf("\n");?

out?=?fopen("c:\\test\\out.dat","w")?;?

fprintf(out,?"%d\n%7.3f\n",?n,?ave);?

for(i=0;i<n-1;i++)?

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

if(h[i].s<h[j].s)?{t=h[i]?;h[i]=h[j];?h[j]=t;}?

for(i=0;i<n;?i++)?

fprintf(out,"%4.1f\n",h[i].s);?

fclose(out);?

}?

解題思路：?

本題是計(jì)算平均分并把高于平均分的記錄存入結(jié)構(gòu)體數(shù)組中，最后平均分t通過(guò)函數(shù)值返回，人數(shù)n和符合條件的記錄b由形參傳回。?

1.?利用for循環(huán)計(jì)算平均分t。

?

2.?利用for循環(huán)把高于平均分的學(xué)生記錄存入b中，人數(shù)*n加1。?

參考答案：?

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

{?

double?t=0?;?

int?i?;?

*n?=?0?;?

for(i?=?0?;?i?<?N?;?i++)?t?=?t?+?a[i].s?;?

t?=?t?/?N?;?

for(i?=?0?;?i?<?N?;?i++)?if(a[i].s?>?t)?b[(*n)++]?=?a[i]?;?

return?t?;?

}?

※※※※※※※※※※※※※※※※※※※※※※※※※?