#define N 6 
typedef struct node { 
int data; 
struct node *next; 
} NODE; 
void fun(NODE *h) 
{ NODE *p, *q; int t; 
/**********found**********/ 
p = __1__ ; 
while (p) { 
/**********found**********/ 
q = __2__ ; 
while (q) { 
/**********found**********/ 
if (p->data __3__ q->data) 
{ t = p->data; p->data = q->data; q->data = t; } 
q = q->next; 
} 
p = p->next; 
} 


} 
NODE *creatlist(int a[]) 
{ NODE *h,*p,*q; int i; 
h = (NODE *)malloc(sizeof(NODE)); 
h->next = NULL; 
for(i=0; i<N; i++) 
{ q=(NODE *)malloc(sizeof(NODE)); 
q->data=a[i]; 
q->next = NULL; 
if (h->next == NULL) h->next = p = q; 
else { p->next = q; p = q; } 
} 
return h; 
} 
void outlist(NODE *h) 
{ NODE *p; 
p = h->next; 
if (p==NULL) printf("The list is NULL!\n"); 
else 
{ printf("\nHead "); 
do 
{ printf("->%d", p->data); p=p->next; } 
while(p!=NULL); 
printf("->End\n"); 
} 
} 
main() 
{ NODE *head; 
int a[N]= {0, 10, 4, 2, 8, 6 }; 
head=creatlist(a); 
printf("\nThe original list:\n"); 
outlist(head); 
fun(head); 
printf("\nThe list after sorting :\n"); 
outlist(head); 
} 
解題思路： 
本題是考察使用鏈表方法，對鏈表的結點數據進行升序排列。 
第一處：使用結構指針p，來控制鏈表的結束，p必須指向h結構指針的next指針，來定位p 
的初始位置。所以應填寫：h->next。 
第二處：使用while循環，對鏈表中結點的數據進行排序，q必須指向p結構指針的next指針。
所以應填寫：p->next。 
第三處：如果當前結點中的數據大于（大于等于）循環中的結點數據，那么進行交換，所
以應填寫：>（或>=）。 
*************************************************** 
給定程序MODI1.C是建立一個帶頭結點的單向鏈表, 并用隨機函數為各結點數 
據域賦值。函數fun的作用是求出單向鏈表結點(不包括頭結點)數據域中的最大值, 
并且作為函數值返回。 
請改正函數fun中指定部位的錯誤, 使它能得出正確的結果。 
注意: 不要改動main函數, 不得增行或刪行, 也不得更改程序的結構! 
給定源程序： 
#include <stdio.h> 
#include <stdlib.h> 
typedef struct aa 
{ int data; 
struct aa *next; 
} NODE; 
fun ( NODE *h ) 
{ int max=-1; 
NODE *p; 
/***********found**********/ 
p=h ; 
while(p) 
{ if(p->data>max ) 
max=p->data; 
/***********found**********/ 
p=h->next ; 
} 
return max; 
} 
outresult(int s, FILE *pf) 
{ fprintf(pf,"\nThe max in link : %d\n",s);} 
NODE *creatlink(int n, int m) 
{ NODE *h, *p, *s, *q; 
int i, x; 
h=p=(NODE *)malloc(sizeof(NODE));h->data=9999; 
for(i=1; i<=n; i++) 
{ s=(NODE *)malloc(sizeof(NODE)); 
s->data=rand()%m; s->next=p->next; 
p->next=s; p=p->next; 
} 
p->next=NULL; 
return h; 
} 
outlink(NODE *h, FILE *pf) 
{ NODE *p; 
p=h->next; 
fprintf(pf,"\nTHE LIST :\n\n HEAD "); 
while(p) 
{ fprintf(pf,"->%d ",p->data); p=p->next; } 
fprintf(pf,"\n"); 
} 
main() 
{ NODE *head; int m; 
head=creatlink(12, 100); 
outlink(head , stdout); 
m=fun(head); 
printf("\nTHE RESULT :\n"); outresult(m, stdout); 
} 
解題思路： 
程序中是使用while循環語句和結合結構指針p來找到數據域中的最大值。 
第一處: p指向形參結構指針h的next指針，所以應改為：p=h->next;。 
第二處: p指向自己的下一個結點，所以應改為：p=p->next， 
*************************************************** 
請編寫函數fun, 函數的功能是: 將M行N列的二維數組中的數據,按行的順序 
依次放到一維數組中, 一維數組中數據的個數存放在形參n所指的存儲單元中。 
例如, 二維數組中的數據為: 
33 33 33 33 
44 44 44 44 
55 55 55 55 
則一維數組中的內容應是: 
33 33 33 33 44 44 44 44 55 55 55 55。 
注意：部分源程序在文件PROG1.C中。 
請勿改動主函數main和其它函數中的任何內容, 僅在函數fun的花括號中填入 
你編寫的若干語句。 
給定源程序： 
#include <stdio.h> 
void fun(int (*s)[10], int *b, int *n, int mm, int nn) 
{ 
} 
main() 
{ int w[10][10] = {{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j ; 
int a[100] = {0}, n = 0 ; 
printf("The matrix:\n") ; 
for(i = 0 ; i < 3 ; i++) 
{ for(j = 0 ; j < 4 ; j++) printf("%3d",w[i][j]) ; 
printf("\n") ; 
} 
fun(w, a, &n, 3, 4) ; 
printf("The A array:\n") ; 
for(i = 0 ; i < n ; i++) printf("%3d",a[i]);printf("\n\n") ; 
NONO() ; 
} 
解題思路： 
本題是把二維數組中的數據按行存放到一維數組中。 
1. 計算存放到一維數組中的位置。 
2. 取出二維數組中的數據存放到一維數組（已計算出的位置）中。 
參考答案： 
void fun(int (*s)[10], int *b, int *n, int mm, int nn) 
{ 
int i, j, k ; 
for(i = 0 ; i < mm ; i++) 
for(j = 0 ; j < nn ; j++) { 
k = i * nn + j ; 
b[k] = s[i][j] ; 
} 
*n = mm * nn ; 
} 
main() 
{ int w[10][10] = {{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j ; 
int a[100] = {0}, n = 0 ; 
printf("The matrix:\n") ; 
for(i = 0 ; i < 3 ; i++) 
{ for(j = 0 ; j < 4 ; j++) printf("%3d",w[i][j]) ; 
printf("\n") ; 
} 
fun(w, a, &n, 3, 4) ; 
printf("The A array:\n") ; 
for(i = 0 ; i < n ; i++) printf("%3d",a[i]);printf("\n\n") ; 
NONO() ; 
} 
第14套： 
給定程序中, 函數fun的功能是用函數指針指向要調用的函數,并進行調用。 
規定在__2__處使f指向函數f1，在__3__處使f指向函數f2。當調用正確時，程序 
輸出: 
x1=5.000000, x2=3.000000, x1*x1+x1*x2=40.000000 
請在程序的下劃線處填入正確的內容并把下劃線刪除, 使程序得出正確的結 
果。 
注意：源程序存放在考生文件夾下的BLANK1.C中。 
不得增行或刪行，也不得更改程序的結構！ 
給定源程序： 
#include <stdio.h> 
double f1(double x) 
{ return x*x; } 
double f2(double x, double y) 
{ return x*y; } 
double fun(double a, double b) 
{ 
/**********found**********/ 
__1__ (*f)(); 
double r1, r2; 
/**********found**********/ 
f = __2__ ; /* point fountion f1 */ 
r1 = f(a); 
/**********found**********/ 
f = __3__ ; /* point fountion f2 */ 
r2 = (*f)(a, b); 
return r1 + r2; 
} 
main() 
{ double x1=5, x2=3, r; 
r = fun(x1, x2); 
printf("\nx1=%f, x2=%f, x1*x1+x1*x2=%f\n",x1, x2, r); 
} 
解題思路： 
本題主要是考察用函數指針指向要調用的函數。程序中共有三處要填上適當的內容，使程
序能運行出正確的結果。 
第一處：定義函數指針的類型，所以應填：double。 
第二處：使f指向函數f1，所以應填：f1。 
第三處：使f指向函數f2，所以應填：f2。 
*************************************************** 
給定程序MODI1.C是建立一個帶頭結點的單向鏈表,并用隨機函數為各結點賦 
值。函數fun的功能是將單向鏈表結點 (不包括頭結點)數據域為偶數的值累加起
來, 并且作為函數值返回。 
請改正函數fun中指定部位的錯誤, 使它能得出正確的結果。 
注意: 不要改動main函數, 不得增行或刪行, 也不得更改程序的結構! 
給定源程序： 
#include <stdio.h> 
#include <stdlib.h> 
typedef struct aa 
{ int data; struct aa *next; }NODE; 
int fun(NODE *h) 
{ int sum = 0 ; 
NODE *p; 
/***********found**********/ 
p=h; 
while(p) 
{ if(p->data%2==0) 
sum +=p->data; 
/***********found**********/ 
p=h->next; 
} 
return sum; 
} 
NODE *creatlink(int n) 
{ NODE *h, *p, *s, *q; 
int i, x; 
h=p=(NODE *)malloc(sizeof(NODE)); 
for(i=1; i<=n; i++) 
{ s=(NODE *)malloc(sizeof(NODE)); 
s->data=rand()%16; 
s->next=p->next; 
p->next=s; 
p=p->next; 
} 
p->next=NULL; 
return h; 
} 
outlink(NODE *h, FILE *pf) 
{ NODE *p; 
p = h->next; 
fprintf(pf ,"\n\nTHE LIST :\n\n HEAD " ); 
while(p) 
{ fprintf(pf ,"->%d ",p->data ); p=p->next; } 
fprintf (pf,"\n"); 
} 
outresult(int s, FILE *pf) 
{ fprintf(pf,"\nThe sum of even numbers : %d\n",s);} 
main() 
{ NODE *head; int even; 
head=creatlink(12); 
head->data=9000; 
outlink(head , stdout); 
even=fun(head); 
printf("\nThe result :\n"); outresult(even, stdout); 
} 
解題思路： 
本題是考察如何使用單向鏈表把數據域的值按條件進行累加。 
第一處：試題要求不計算頭結點，所以應改為：p=h->next; 
第二處：指向p的下一個結點來實現循環，所以應改為：p=p->next; 
*************************************************** 
請編寫函數fun, 函數的功能是: 判斷字符串是否為回文?若是, 函數返回1， 
主函數中輸出: YES, 否則返回0, 主函數中輸出NO?；匚氖侵疙樧x和倒讀都一樣 
的字符串。 
例如, 字符串LEVEL是回文, 而字符串123312就不是回文。 
注意：部分源程序在文件PROG1.C中。 
請勿改動主函數main和其它函數中的任何內容，僅在函數fun的花括號中填入 
你編寫的若干語句。 
給定源程序： 
#include <stdio.h> 
#define N 80 
int fun(char *str) 
{ 
} 
main() 
{ char s[N] ; 
printf("Enter a string: ") ; gets(s) ; 
printf("\n\n") ; puts(s) ; 
if(fun(s)) printf(" YES\n") ; 
else printf(" NO\n") ; 
NONO() ; 
} 
解題思路： 
本題是考察如何判斷一個字符串是回文字符串，回文是指順讀和倒讀都一樣


的字符串?？梢岳胒or循環語句來判斷，如果前后不一致，則不是回文字符串。 
參考答案： 
int fun(char *str) 
{ 
int i, j = strlen(str) ; 
for(i = 0 ; i < j / 2 ; i++) 
if(str[i] != str[j - i - 1]) return 0 ; 
return 1 ; 
} 
main() 
{ char s[N] ; 
printf("Enter a string: ") ; gets(s) ; 
printf("\n\n") ; puts(s) ; 
if(fun(s)) printf(" YES\n") ; 
else printf(" NO\n") ; 
NONO() ; 
} 
第15套： 
程序通過定義學生結構體變量,存儲了學生的學號、姓名和3門課的成績。所 
有學生數據均以二進制方式輸出到student.dat文件中。函數fun的功能是從指定 
文件中找出指定學號的學生數據，讀入此學生數據，對該生的分數進行修改，使 
每門課的分數加3分,修改后重寫文件中該學生的數據，即用該學生的新數據覆蓋 
原數據，其它學生數據不變；若找不到，則什么都不做。 
請在程序的下劃線處填入正確的內容并把下劃線刪除, 使程序得出正確的結 
果。 
注意：源程序存放在考生文件夾下的BLANK1.C中。 
不得增行或刪行，也不得更改程序的結構！ 
給定源程序： 
#include <stdio.h> 
#define N 5 
typedef struct student { 


long sno; 
char name[10]; 
float score[3]; 
} STU; 
void fun(char *filename, long sno) 
{ FILE *fp; 
STU n; int i; 
fp = fopen(filename,"rb+"); 
/**********found**********/ 
while (!feof(__1__)) 
{ fread(&n, sizeof(STU), 1, fp); 
/**********found**********/ 
if (n.sno__2__sno) break; 
} 
if (!feof(fp)) 
{ for (i=0; i<3; i++) n.score[i] += 3; 
/**********found**********/ 
fseek(__3__, -1L*sizeof(STU), SEEK_CUR); 
fwrite(&n, sizeof(STU), 1, fp); 
} 
fclose(fp); 
} 
main() 
{ STU t[N]={ {10001,"MaChao", 91, 92, 77}, {10002,"CaoKai", 75, 60, 88}, 
{10003,"LiSi", 85, 70, 78}, {10004,"FangFang", 90, 82, 87}, 
{10005,"ZhangSan", 95, 80, 88}}, ss[N]; 
int i,j; FILE *fp; 
fp = fopen("student.dat", "wb"); 
fwrite(t, sizeof(STU), N, fp); 
fclose(fp); 
printf("\nThe original data :\n"); 
fp = fopen("student.dat", "rb"); 
fread(ss, sizeof(STU), N, fp); 
fclose(fp); 
for (j=0; j<N; j++) 
{ printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name); 
for (i=0; i<3; i++) printf("%6.2f ", ss[j].score[i]); 
printf("\n"); 
} 
fun("student.dat", 10003); 
fp = fopen("student.dat", "rb"); 
fread(ss, sizeof(STU), N, fp); 
fclose(fp); 
printf("\nThe data after modifing :\n"); 
for (j=0; j<N; j++) 
{ printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name); 
for (i=0; i<3; i++) printf("%6.2f ", ss[j].score[i]); 


printf("\n"); 
} 
} 
解題思路： 
本題是考察如何從指定文件中找出指定學號的學生數據，并進行適當的修改，修改后重新
寫回到文件中該學生的數據上，即用該學生的新數據覆蓋原數據。 
第一處：判斷讀文件是否結束，所以應填：fp。 
第二處：從讀出的數據中判斷是否是指定的學號，其中學號是由形參sno來傳遞的，所以應
填：==。 
第三處：從已打開文件fp中重新定位當前讀出的結構位置，所以應填：fp。 
*************************************************** 
給定程序MODI1.C中函數fun的功能是：利用插入排序法對字符串中的字符按 
從小到大的順序進行排序