2013年全国计算机考试上机题库100套
第01套：
给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去 除,剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回 所指变量。
例如，输入一个数：27638496，新的数：为739。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
给定源程序：
#include
void fun(unsigned long *n)
{ unsigned long x=0, i; int t;
i=1;
while(*n)
{ t=*n % __1__;
if(t%2!= __2__)
{ x=x t*i; i=i*10; }
*n =*n /10;
}
*n=__3__;
}
main()
{ unsigned long n=-1;
while(n>99999999||n<0)
{ printf("Please input(0 fun(&n); printf("nThe result is: %ldn",n); } 解题思路： 第一处：t是通过取模的方式来得到*n的个位数字，所以应填：10。 第二处：判断是否是奇数，所以应填：0。 第三处：最后通形参n来返回新数x，所以应填：x。 给定程序MODI1.C中函数 fun 的功能是：计算n!。 例如，给n输入5，则输出120.000000。 请改正程序中的错误，使程序能输出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！ 给定源程序： #include double fun ( int n ) { double result = 1.0 ; if n = = 0 return 1.0 ; while( n >1 && n < 170 ) result *= n-- return result ; } main ( ) { int n ; printf("Input N:") ; scanf("%d", &n) ; printf("nn%d! =%lfnn", n, fun(n)) ; } 解题思路： 第一处：条件语句书写格式错误，应改为：if (n==0)。 第二处：语句后缺少分号。 *************************************************** 请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串"-1234",则函数把它转换为整数值 -1234。函数fun中给出的语句仅供参考。 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容， 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include long fun ( char *p) {int i, len, t; /* len为串长，t为正负标识 */ long x=0; len=strlen(p); if(p[0]==’-’) { t=-1; len--; p ; } else t=1; /* 以下完成数字字符串转换为一个数字 */ return x*t; } main() /* 主函数 */ { char s[6]; long n; printf("Enter a string:n") ; gets(s); n = fun(s); printf("%ldn",n); NONO ( ); } NONO ( ) {/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *fp, *wf ; int i ; char s[20] ; long n ; fp = fopen("c:\test\in.dat","r") ; wf = fopen("c:\test\out.dat","w") ; for(i = 0 ; i < 10 ; i ) { fscanf(fp, "%s", s) ; n = fun(s); fprintf(wf, "%ldn", n) ; } fclose(fp) ; fclose(wf) ; } 解题思路： 本题是将一个数字字符串转换为一个整数。 参考答案： #include #include long fun ( char *p) { int i, len, t; /* len为串长，t为正负标识 */ long x=0; len=strlen(p); if(p[0]==’-’) { t=-1; len--; p ; } else t=1; /* 以下完成数字字符串转换为一个数字 */ while(*p) x = x*10-48 (*p ); return x*t; } main() /* 主函数 */ { char s[6]; long n; printf("Enter a string:n") ; gets(s); n = fun(s); printf("%ldn",n); NONO ( ); } NONO ( ) {/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *fp, *wf ; int i ; char s[20] ; long n ; fp = fopen("c:\test\in.dat","r") ; wf = fopen("c:\test\out.dat","w") ; for(i = 0 ; i < 10 ; i ) { fscanf(fp, "%s", s) ; n = fun(s); fprintf(wf, "%ldn", n) ; } fclose(fp) ; fclose(wf) ; } 注意：由于NONO( )这个函数是改卷人用的，与考生没有什么关系，故下面从第2套试题开始均省略NONO( ) 第02套： 给定程序中,函数fun的功能是将形参给定的字符串、整数、浮点数写到文本 文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include void fun(char *s, int a, double f) { __1__ fp; char ch; fp = fopen("file1.txt", "w"); fprintf(fp, "%s %d %fn", s, a, f); fclose(fp); fp = fopen("file1.txt", "r"); printf("nThe result :nn"); ch = fgetc(fp); while (!feof(__2__)) { putchar(__3__); ch = fgetc(fp); } putchar(’n’); fclose(fp); } main() { char a[10]="Hello!"; int b=12345; double c= 98.76; fun(a,b,c); } 解题思路： 本题是考察先把给定的数据写入到文本文件中，再从该文件读出并显示在屏幕上。 第一处：定义文本文件类型变量，所以应填：FILE *。 第二处：判断文件是否结束，所以应填：fp。 第三处：显示读出的字符，所以应填：ch。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 依次取出字符串中所有数字字符, 形成新的字符串, 并取代原字符串。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include void fun(char *s) { int i,j; for(i=0,j=0; s[i]!=’ ’; i ) if(s[i]>=’0’ && s[i]<=’9’) s[j]=s[i]; s[j]=" "; } main() { char item[80]; printf("nEnter a string : ");gets(item); printf("nnThe string is : "%s"n",item); fun(item); printf("nnThe string of changing is : "%s"n",item ); } 解题思路： 第一处: 要求是取出原字符串中所有数字字符组成一个新的字符串，程序中是使用变量j 来控制新字符串的位置，所以应改为：s[j ]=s[i];。 第二处: 置新字符串的结束符，所以应改为：s[j]=’ ’;. *************************************************** 请编写函数fun, 函数的功能是: 将M行N列的二维数组中的字符数据, 按列的 顺序依次放到一个字符串中。 例如, 二维数组中的数据为: W W W W S S S S H H H H 则字符串中的内容应是: WSHWSHWSH。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序： #include #define M 3 #define N 4 void fun(char s[][N], char *b) { int i,j,n=0; for(i=0; i < N;i ) /* 请填写相应语句完成其功能 */ { } b[n]=’ ’; } main() { char a[100],w[M][N]={{’W’,’W’,’W’,’W’},{’S’,’S’,’S’,’S’},{’H’,’H’,’H’,’H’}}; int i,j; printf("The matrix:n"); for(i=0; i { for(j=0;j printf("n"); } fun(w,a); printf("The A string:n");puts(a); printf("nn"); NONO(); } 解题思路： 本题是把二维数组中的字符数据按列存放到一个字符串中。 1. 计算存放到一维数组中的位置。 2. 取出二维数组中的字符存放到一维数组（已计算出的位置）中。 参考答案： void fun(char s[][N], char *b) { int i,j,n=0; for(i=0; i < N;i ) /* 请填写相应语句完成其功能 */ { for(j = 0 ; j < M ; j ) { b[n] = s[j][i] ; n = i * M j 1; } } b[n]=’ ’; } 第03套： 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所 指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据,其它学 生的数据不变。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #define N 5 typedef struct student { long sno; char name[10]; float score[3]; } STU; void fun(char *filename, STU n) { FILE *fp; fp = fopen(__1__, "rb "); fseek(__2__, -1L*sizeof(STU), SEEK_END); fwrite(&n, sizeof(STU), 1, __3__); 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}}; STU n={10006,"ZhaoSi", 55, 70, 68}, ss[N]; int i,j; FILE *fp; fp = fopen("student.dat", "wb"); fwrite(t, sizeof(STU), N, fp); fclose(fp); fp = fopen("student.dat", "rb"); fread(ss, sizeof(STU), N, fp); fclose(fp); printf("nThe original data :nn"); for (j=0; 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", n); printf("nThe data after modifing :nn"); fp = fopen("student.dat", "rb"); fread(ss, sizeof(STU), N, fp); fclose(fp); for (j=0; 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"); } } 解题思路： 本题是考察如何从文件中读出数据，再把结构中的数据写入文件中。 第一处：从指定的文件中读出数据，所以应填：filename。 第二处：读取文件fp的最后一条记录，所以应填：fp。 第三处：再把读出的记录，写入文件fp指定的位置上，所以应填：fp。 *************************************************** 给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表, 并为各结点数据域赋0到m-1的值。 请改正函数Creatlink中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include #include typedef struct aa { int data; struct aa *next; } NODE; NODE *Creatlink(int n, int m) { NODE *h=NULL, *p, *s; int i; p=(NODE )malloc(sizeof(NODE)); h=p; p->next=NULL; 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; } return p; } outlink(NODE *h) { NODE *p; p=h->next; printf("nnTHE LIST :nn HEAD "); while(p) { printf("->%d ",p->data); p=p->next; } printf("n"); } main() { NODE *head; head=Creatlink(8,22); outlink(head); } 解题思路： 第一处: 指向刚分配的结构指针，所以应改为：p=(NODE *)malloc(sizeof(NODE)); 第二处: 在动态分配内存的下一行语句是，使用临时结构指针变量h保存p指针的初始位置，最后返回不能使用p，是因为p的位置已经发生了变化，所以应改为返回h。 *************************************************** 请编写函数fun, 函数的功能是:统计一行字符串中单词的个数,作为函数值返 回。一行字符串在主函数中输入, 规定所有单词由小写字母组成,单词之间由若干 个空格隔开, 一行的开始没有空格。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include #define N 80 int fun( char *s) { } main() { char line[N]; int num=0; printf("Enter a string :n"); gets(line); num=fun( line ); printf("The number of word is : %dnn",num); NONO(); } 解题思路： 本题是统计字符串中的单词数。 1. 利用while循环语句和指针变量，当字符为空格时，则单词数k加1。 2. 循环结束返回k。 参考答案： int fun( char *s) { int k = 1 ; while(*s) { if(*s == ’ ’) k ; s ; } return k ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第04套： 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指的文件中，覆盖原来的文件内容。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #define N 5 typedef struct student { long sno; char name[10]; float score[3]; } STU; void fun(char *filename) { FILE *fp; int i, j; STU s[N], t; fp = fopen(filename, __1__); fread(s, sizeof(STU), N, fp); fclose(fp); for (i=0; i for (j=i 1; j if (s[i].sno __2__ s[j].sno) { t = s[i]; s[i] = s[j]; s[j] = t; } fp = fopen(filename, "wb"); __3__(s, sizeof(STU), N, fp); /* 二进制输出 */ fclose(fp); } main() { STU t[N]={ {10005,"ZhangSan", 95, 80, 88}, {10003,"LiSi", 85, 70, 78}, {10002,"CaoKai", 75, 60, 88}, {10004,"FangFang", 90, 82, 87}, {10001,"MaChao", 91, 92, 77}}, ss[N]; int i,j; FILE *fp; fp = fopen("student.dat", "wb"); fwrite(t, sizeof(STU), 5, fp); fclose(fp); printf("nnThe original data :nn"); for (j=0; j { printf("nNo: %ld Name: %-8s Scores: ",t[j].sno, t[j].name); for (i=0; i<3; i ) printf("%6.2f ", t[j].score[i]); printf("n"); } fun("student.dat"); printf("nnThe data after sorting :nn"); fp = fopen("student.dat", "rb"); fread(ss, sizeof(STU), 5, fp); fclose(fp); for (j=0; 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"); } } 解题思路： 本题是考察把结构中的数据写入文件。 第一处：建立文件的类型，考虑到是把结构中的数据（结构中的数据包含不打印的字符） 从文件中读出，所以应填："rb"。 第二处：判断当前学号是否大于刚读出的学号进行相比，如果大于，则进行交换，所以应填：>。 第三处：把已排序的结构数据，重新写入文件，所以应填：fwrite。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 在字符串的最前端加入n个*号, 形成新串, 并且覆盖原串。 注意: 字符串的长度最长允许为79。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include #include void fun ( char s[], int n ) { char a[80] , *p; int i; s=p; for(i=0; i do { a[i]=*p; i ; } while(*p ) a[i]=0; strcpy(s,a); } main() { int n; char s[80]; printf("nEnter a string : "); gets(s); printf("nThe string "%s"n",s); printf("nEnter n ( number of * ) : "); scanf("%d",&n); fun(s,n); printf("nThe string after insert : "%s" n" ,s); } 解题思路： 第一处: 指针p应指向s，所以应改为：p=s;。 第二处: 死循环，当do while循环执行一次，临时变量p应该指向字符串的下一位置，所以应改为：while(*p );。 *************************************************** 请编写函数fun,函数的功能是:统计各年龄段的人数。N个年龄通过调用随机 函数获得,并放在主函数的age数组中；要求函数把0至9岁年龄段的人数放在d[0] 中,把10至19岁年龄段的人数放在d[1]中,把20至29岁年龄段的人数放在d[2]中, 其余依此类推, 把100岁 (含100)以上年龄的人数都放在d[10]中。结果在主函数中输出。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #define N 50 #define M 11 void fun( int *a, int *b) { } double rnd() { static t=29,c=217,m=1024,r=0; r=(r*t c)%m; return((double)r/m); } main() { int age[N], i, d[M]; for(i=0; i printf("The original data :n"); for(i=0;i printf("nn"); fun( age, d); for(i=0;i<10;i )printf("M---M : Mn",i*10,i*10 9,d[i]); printf(" Over 100 : Mn",d[10]); NONO(d); } 解题思路： 本题是统计各年龄段的人数。 1. 初始化各年龄段人数为0。 2. 使用for循环以及求出各年龄的十位数字作为存放人数的地址，如果大于值大于10，则 存入d[10]中（大于110岁的人）。 参考答案： void fun( int *a, int *b) { int i, j ; for(i = 0 ; i < M ; i ) b[i] = 0 ; for(i = 0 ; i < N ; i ) { j = a[i] / 10 ; if(j > 10) b[M - 1] ; else b[j] ; } } double rnd() { static t=29,c=217,m=1024,r=0; r=(r*t c)%m; return((double)r/m); } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第05套： 给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本 文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将 字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include void fun(char *s, int a, double f) { __1__ fp; char str[100], str1[100], str2[100]; int a1; double f1; fp = fopen("file1.txt", "w"); fprintf(fp, "%s %d %fn", s, a, f); __2__ ; fp = fopen("file1.txt", "r"); fscanf(__3__,"%s%s%s", str, str1, str2); fclose(fp); a1 = atoi(str1); f1 = atof(str2); printf("nThe result :nn%s %d %fn", str, a1, f1); } main() { char a[10]="Hello!"; int b=12345; double c= 98.76; fun(a,b,c); } 解题思路： 本题是考察先把给定的数据写入到文本文件中，再从该文件读出并转换成相应的整数、浮点数显示在屏幕上。 第一处：定义文本文件类型变量，所以应填：FILE *。 第二处：关闭刚写入的文件，所以应填：fclose(fp)。 第三处：从文件中读出数据，所以应填：fp。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来, 并将这些学生数据存放在一个动态分配的连续存储区中, 此存储区的首地址作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include #include #include #define N 10 typedef struct ss { char num[10]; int s; } STU; STU *fun(STU a[], int m) { STU b[N], *t; int i,j,k; t=(STU *)calloc(sizeof(STU),m) for(i=0; i for(k=0; k { for(i=j=0; i if(b[i].s > b[j].s) j=i; t(k)=b(j); b[j].s=0; } return t; } outresult(STU a[], FILE *pf) { int i; for(i=0; i fprintf(pf,"No = %s Mark = %dn", a[i].num,a[i].s); fprintf(pf,"nn"); } main() { STU a[N]={ {"A01",81},{"A02",89},{"A03",66},{"A04",87},{"A05",77}, {"A06",90},{"A07",79},{"A08",61},{"A09",80},{"A10",71} }; STU *pOrder; int i, m; printf("***** The Original data *****n"); outresult(a, stdout); printf("nGive the number of the students who have better score: "); scanf("%d",&m); while( m>10 ) { printf("nGive the number of the students who have better score: "); scanf("%d",&m); } pOrder=fun(a,m); printf("***** THE RESULT *****n"); printf("The top :n"); for(i=0; i printf(" %s %dn",pOrder[i].num , pOrder[i].s); free(pOrder); } 解题思路： 第一处: 语句最后缺少分号。 第二处: 应该使用方括号，而不是圆括号。 像此类，使用编译，即可发现。 *************************************************** 请编写函数fun, 函数的功能是: 删去一维数组中所有相同的数, 使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如, 一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。 删除后,数组中的内容应该是: 2 3 4 5 6 7 8 9 10。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #define N 80 int fun(int a[], int n) { } main() { int a[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20; printf("The original data :n"); for(i=0; i for(i=0;i NONO(); } 解题思路： 本题是删除已排序过数组中的相同数。 1. 取出数组中的第1个数存放在临时变量k中，再利用for循环来依次判断所有的数。 2. 如果取出的数和k相比，如果不相同，则仍存放在原数组中，其中存放的位置由j来控制， 接着把这个数重新存入k。如果相同，则取下一数。 参考答案： int fun(int a[], int n) { int i, j = 1, k = a[0] ; for(i = 1 ; i < n ; i ) if(k != a[i]) { a[j ]=a[i] ; k = a[i] ; } a[j] = 0 ; return j ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第06套： 给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时, 程序输出： x1=5.000000, x2=3.000000, x1*x1 x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include double f1(double x) { return x*x; } double f2(double x, double y) { return x*y; } __1__ fun(int i, double x, double y) { if (i==1) return __2__(x); else return __3__(x, y); } main() { double x1=5, x2=3, r; r = fun(1, x1, x2); r = fun(2, x1, x2); printf("nx1=%f, x2=%f, x1*x1 x1*x2=%fnn",x1, x2, r); } 解题思路： 本题是根据给定的公式来计算函数的值。 第一处：程序中使用双精度double类型进行计算，所以函数的返回值类型也为double，所以应填：double。 第二处：当i等于1时，则返回f1函数的值，所以应填：f1。 第三处：如果i不等于1，则返回f2函数的值，所以应填：f2。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 比较两个字符串，将长的那个字符串的首地址作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include char fun(char *s, char *t) { int sl=0,tl=0; char *ss, *tt; ss=s; tt=t; while(*ss) { sl ; (*ss) ; } while(*tt) { tl ; (*tt) ; } if(tl>sl) return t; else return s; } main() { char a[80],b[80],*p,*q; int i; printf("nEnter a string : "); gets(a); printf("nEnter a string again : "); gets(b); printf("nThe longer is :nn"%s"n",fun(a,b)); } 解题思路： 第一处: 试题要求返回字符串的首地址，所以应改为：char *fun(char *s,char *t) 第二处: 取字符串指针ss的下一个位置，所以应改为：ss ;。 第三处：取字符串指针tt的下一个位置，所以应改为：tt ;。 *************************************************** 请编写函数fun,函数的功能是: 移动字符串中的内容,移动的规则如下: 把第1到第m个字符, 平移到字符串的最后, 把第m 1到最后的字符移到字符串的前部。 例如, 字符串中原有的内容为: ABCDEFGHIJK, m的值为3, 则移动后, 字符串中的内容应该是: DEFGHIJKABC。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include #define N 80 void fun1(char *w) /* 本函数的功能是将字符串中字符循环左移一个位置 */ { int i; char t; t=w[0]; for(i=0;i w[i]=w[i 1]; w[strlen(w)-1]=t; } void fun(char *w, int m) /* 可调用fun1函数左移字符 */ { } main() { char a[N]= "ABCDEFGHIJK"; int m; printf("The original string:n");puts(a); printf("nnEnter m: ");scanf("%d",&m); fun(a,m); printf("nThe string after moving:n");puts(a); printf("nn"); NONO(); } 解题思路： 本题是考察字符串的操作。 1. 由于函数fun1是将字符串中字符循环左移一个位置，并通过实参w返回循环左移一个位置的字符串。 2. 利用循环for语句来操作多少个字符(m)需要循环左移。 参考答案： void fun1(char *w) /* 本函数的功能是将字符串中字符循环左移一个位置 */ { int i; char t; t=w[0]; for(i=0;i w[i]=w[i 1]; w[strlen(w)-1]=t; } void fun(char *w, int m) /* 可调用fun1函数左移字符 */ { int i; for(i = 0 ; i < m ; i ) fun1(w); } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第07套： 程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息。函数fun的功能是输出这位学生的信息。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include typedef struct { int num; char name[9]; char sex; struct { int year,month,day ;} birthday; float score[3]; }STU; void show(STU ___1___) { int i; printf("n%d %s %c %d-%d-%d", tt.num, tt.name, tt.sex, tt.birthday.year, tt.birthday.month, tt.birthday.day); for(i=0; i<3; i ) printf("%5.1f", ___2___); printf("n"); } main( ) { STU std={ 1,"Zhanghua",’M’,1961,10,8,76.5,78.0,82.0 }; printf("nA student data:n"); show(___3___); } 解题思路： 本题是利用结构体变量存储了一名学生的信息。 第一处：tt变量在函数体fun已经使用，所以应填：tt。 第二处：利用循环分别输出学生的成绩数据，所以应填：tt.score[i]。 第三处：函数的调用，所以应填：std。 *************************************************** 给定程序MODI1.C中函数 fun 的功能是：求出数组中最大数和次最大数，并把最大数和a[0]中的数对调、次最大数和a[1]中的数对调。请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #define N 20 int fun ( int * a, int n ) { int i, m, t, k ; for(i=0;i<2;i ) { m=0; for(k=i 1;k if(a[k]>a[m]) k=m; t=a[i];a[i]=a[m];a[m]=t; } } main( ) { int x, b[N]={11,5,12,0,3,6,9,7,10,8}, n=10, i; for ( i=0; i printf("n"); fun ( b, n ); for ( i=0; i printf("n"); } 解题思路： 第一处：外循环每循环一次，把当前位置i赋值给m，所以应改为：m=i;。 第二处：通过内循环来找出最大的一个数的位置k，所以应改为：if(a[k]>a[m]) m=k;。 *************************************************** 请编写一个函数 unsigned fun ( unsigned w )，w 是一个大于10的无符 号整数，若 w 是 n (n ≥ 2)位的整数，函数求出w的低 n-1位的数作为函数值返回。 例如：w 值为 5923，则函数返回 923； w 值为 923 则函数返回 23。 注意: 部分源程序存在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include unsigned fun ( unsigned w ) { } main( ) { unsigned x; printf ( "Enter a unsigned integer number : " ); scanf ( "%u", &x ); printf ( "The original data is : %un", x ); if ( x < 10 ) printf ("Data error !"); else printf ( "The result : %un", fun ( x ) ); NONO( ); } 解题思路： 本题是考察考生怎样获取一个符合要求的无符号整数。本题是应用if条件语句首先判断给出的数是几位数，再模相应的值，最后得出的余数就是结果。 参考答案： unsigned fun ( unsigned w ) { if(w>10000) w %= 10000 ; else if(w>1000) w %= 1000 ; else if(w>100) w %= 100 ; else if(w>10) w %=10 ; return w ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第08套： 给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include typedef struct { int num; char name[9]; float score[3]; }STU; void show(STU tt) { int i; printf("%d %s : ",tt.num,tt.name); for(i=0; i<3; i ) printf("%5.1f",tt.score[i]); printf("n"); } void modify(___1___ *ss,float a) { int i; for(i=0; i<3; i ) ss->___2___ *=a; } main( ) { STU std={ 1,"Zhanghua",76.5,78.0,82.0 }; float a; printf("nThe original number and name and scores :n"); show(std); printf("nInput a number : "); scanf("%f",&a); modify(___3___,a); printf("nA result of modifying :n"); show(std); } 解题思路： 本题是利用结构体存储学生记录并由实参ss返回。 第一处：实参ss是一个结构型指针变量，所以应填：STU。 第二处：该学生的各科成绩都乘以一个系数a，所以应填：score[i]。 第三处：函数的调用，由于函数定义时使用的指针结构型变量，所以应填：&std。 *************************************************** 给定程序MODI1.C中函数fun的功能是：求k!（k<13），所求阶乘的值作为函数值返回。例如：若k = 10，则应输出：3628800。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构！ 给定源程序： #include long fun ( int k) { if k > 0 return (k*fun(k-1)); else if ( k=0 ) return 1L; } main() { int k = 10 ; printf("%d!=%ldn", k, fun ( k )) ; } 解题思路： 第一处：条件判断缺少圆括号。 第二处：判断相等的符号是==。 *************************************************** 程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数 fun(int a[][N], int n)，函数的功能是：使数组左下三角元素中的值乘以n 。 例如：若n的值为3，a 数组中的值为 | 1 9 7 | | 3 9 7 | a = | 2 3 8 | 则返回主程序后a数组中的值应为 | 6 9 8 | | 4 5 6 | | 12 15 18| 注意: 部分源程序存在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include #define N 5 int fun ( int a[][N], int n ) { } main ( ) { int a[N][N], n, i, j; printf("***** The array *****n"); for ( i =0; i { for ( j =0; j { a[i][j] = rand(); printf( "M", a[i][j] ); } printf("n"); } do n = rand() ; while ( n >=3 ); printf("n = Mn",n); fun ( a, n ); printf ("***** THE RESULT *****n"); for ( i =0; i { for ( j =0; j printf("n"); } NONO( ); } 解题思路： 本题是利用两重循环给二维数组左下三角元素中的值乘以n。 参考答案： int fun ( int a[][N], int n ) { int i, j; for(i = 0 ; i < N ; i ) for(j = 0 ; j <= i; j ) a[i][j] *= n ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第09套： 给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include #define N 6 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *p, *q; int t; p = h; while (p) { q = __1__ ; while (__2__) { if (p->data > q->data) { t = p->data; p->data = q->data; q->data = t; } q = q->next; } p = __3__ ; } } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h=NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h == NULL) h = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p=h; if (p==NULL) printf("The list is NULL!n"); else { printf("nHead "); do { printf("->%d", p->data); p=p->next; } while(p!=NULL); printf("->Endn"); } } 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 inverting :n"); outlist(head); } 解题思路： 本题是考察使用链表方法，使用两重while循环语句，对链表的结点数据进行升序排列。 第一处：由于外循环变量使用p指针，内循环变量使用q指针，所以q指向必须指向p的next 指针，因此应填写：p.next。 第二处：判断内循环q指针是否结束，所以应填：q。 第三处：外循环控制变量p指向自己的next指针，所以应填：p.next。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 将s所指字符串中的字母转换为按字母 序列的后续字母(但Z转换为A, z转换为a),其它字符不变。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include #include void fun (char *s) { while(*s!=’@’) { if(*s>=’A’ & *s<=’Z’ || *s>=’a’ && *s<=’z’) { if(*s==’Z’) *s=’A’; else if(*s==’z’) *s=’a’; else *s = 1; } (*s) ; } } main() { char s[80]; printf("n Enter a string with length < 80. :nn "); gets(s); printf("n The string : nn "); puts(s); fun ( s ); printf ("nn The Cords :nn "); puts(s); } 解题思路： 第一处: 使用while循环来判断字符串指针s是否结束，所以应改为：while(*s)。 第二处: 取字符串指针s的下一个位置，所以应改为：s ;。 *************************************************** 请编写函数fun, 函数的功能是: 移动一维数组中的内容; 若数组中有n个整数, 要求把下标从0到p(含p,p小于等于n-1)的数组元素平移到数组的最后。 例如, 一维数组中的原始内容为: 1,2,3,4,5,6,7,8,9,10; p的值为3。移动 后, 一维数组中的内容应为: 5,6,7,8,9,10,1,2,3,4。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #define N 80 void fun(int *w, int p, int n) { } main() { int a[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int i,p,n=15; printf("The original data:n"); for(i=0; i fun(a,p,n); printf("nThe data after moving:n"); for(i=0; i NONO(); } 解题思路： 本题是考察一维数组的操作。 1. 定义一维数组中间变量b，把n值后面数组中的内容存入b中。 2. 再把m前的数组中的内容存入b中。 3. 最后把数组b的内容依次存放到w中。 参考答案： void fun(int *w, int p, int n) { int i, j = 0, b[N] ; for(i = p 1 ; i < n ; i ) b[j ] = w[i] ; for(i = 0 ; i <= p ; i ) b[j ] = w[i] ; for(i = 0 ; i < n ; i ) w[i]= b[i] ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第10套： 给定程序中，函数fun的功能是：判定形参a所指的N×N（规定N为奇数）的矩阵是否是"幻方"，若是，函数返回值为1； 不是，函数返回值为0。"幻方"的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。 例如，以下3×3的矩阵就是一个"幻方"： 4 9 2 3 5 7 8 1 6 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #define N 3 int fun(int (*a)[N]) { int i,j,m1,m2,row,colum; m1=m2=0; for(i=0; i { j=N-i-1; m1 =a[i][i]; m2 =a[i][j]; } if(m1!=m2) return 0; for(i=0; i row=colum= __1__; for(j=0; j { row =a[i][j]; colum =a[j][i]; } if( (row!=colum) __2__ (row!=m1) ) return 0; } return __3__; } main() { int x[N][N],i,j; printf("Enter number for array:n"); for(i=0; i for(j=0; j printf("Array:n"); for(i=0; i { for(j=0; j } if(fun(x)) printf("The Array is a magic square.n"); else printf("The Array isn’t a magic square.n"); } 解题思路： 第一处：行列变量row和colum的值初始化为0。 第二处：两个条件只要有一个不满足就返回0，所以应填：||。 第三处：如果矩阵是“幻方”，则返回1。 *************************************************** 给定程序MODI1.C中fun函数的功能是: 根据整型形参m，计算如下公式的值。 1 1 1 t = 1 - ----- - ----- - …… - ----- 2 3 m 例如，若主函数中输入5，则应输出 -0.283333。 请改正函数fun中的错误或在横线处填上适当的内容并把横线删除, 使它能计算出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构！ 给定源程序： #include double fun( int m ) { double t = 1.0; int i; for( i = 2; i <= m; i ) t = 1.0-1 /i; _______; } main() { int m ; printf( "nPlease enter 1 integer numbers:n" ); scanf( "%d", &m); printf( "nnThe result is %lfn", fun( m ) ); } 解题思路： 第一处：在除法运算中，如果除数和被除数都是整数，所么所除结果也是整数，因此应改为t-=1./i。 第二处：应是返回公式的值，函数中公式的值是存放在临时变量t中，所以应填return t;。 *************************************************** 请编写一个函数，函数的功能是删除字符串中的所有空格。 例如, 主函数中输入"asd af aa z67", 则输出为 "asdafaaz67"。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include int fun(char *str) { } main() { char str[81]; int n; printf("Input a string:") ; gets(str); puts(str); fun(str); printf("*** str: %sn",str); NONO(); } 解题思路： 本题是考察考生怎样利用字符串指针来删除字符串的空格字符。在函数开始处把指针p先指 向字符串str以及位置变量i置0，然后采用while循环和字符串指针p来处理的，每循环一次来判断指针p所指的字符是否为空格，如果不是空格，则把该字符写到str字符串中，位置由i来控制，如果是空格，则不处理，继续取下一字符，直至字符串结束为止，最后再把字符串结束符写到 位置为i的str上，再通过形参str返回。 参考答案： int fun(char *str) { char *p = str ; int i = 0 ; while(*p) { if(*p != ’ ’) str[i ] = *p ; p ; } str[i] = 0 ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第11套： 给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后，从头至尾结点数据域依次为: 10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include #define N 5 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *p, *q, *r; / p = h->__1__; / if (p==__2__) return; q = p->next; p->next = NULL; while (q) { r = q->next; q->next = p; p = q; q = __3__; } h->next = p; } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE)); h->next = NULL; for(i=0; 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("->Endn"); } } main() { NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf("nThe original list:n"); outlist(head); fun(head); printf("nThe list after inverting :n"); outlist(head); } 解题思路： 本题是考察使用链表方法，对链表的结点数据进行降序排列。 第一处：使用结构指针p，来控制链表的结束，p必须指向h结构指针的next指针，来定位p的初始位置。所以应填写：h->next。 第二处：判断p指针是否结束，所以应填写：0。 第三处：q指向原q的next指针，所以应填：r。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 计算s所指字符串中含有t所指字符串的数目, 并作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include #include #define N 80 int fun(char *s, char *t) { int n; char *p , *r; n=0; while ( *s ) { p=s; /**** r=p; while(*r) if(*r==*p) { r ; p ; } else break; /**** if(*r= 0) n ; s ; } return n; } main() { char a[N],b[N]; int m; printf("nPlease enter string a : "); gets(a); printf("nPlease enter substring b : "); gets( b ); m=fun(a, b); printf("nThe result is : m = %dn",m); } 解题思路： 第一处: 程序中子串是由变量t来实现的，再根据下面while循环体中语句可知，所以应改为：r=t;。 第二处: 是判断相等的条件，所以应改为：if(*r==0)。 *************************************************** 请编写函数fun, 函数的功能是: 将放在字符串数组中的M个字符串(每串的长度不超过N), 按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如, 字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是: AAAABBBBBBBCC。 提示：strcat(a,b)的功能是将字符串b复制到字符串a的串尾上，成为一个新串。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #define M 3 #define N 20 void fun(char a[M][N], char *b) { int i; *b=0; } main() { char w[M][N]={"AAAA","BBBBBBB","CC"}, a[100]; int i ; printf("The string:n"); for(i=0; i printf("n"); fun(w,a); printf("The A string:n"); printf("%s",a);printf("nn"); NONO(); } 解题思路： 本题是考察字符串的操作。 使用for循环以及C语言函数strcat依次连接起来。 参考答案： #include #define M 3 #define N 20 void fun(char a[M][N], char *b) { int i; *b=0; for(i = 0 ; i < M ; i ) strcat(b, a[i]) ; } 第12套： 给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include #define N 5 typedef struct node { int data; struct node *next; } NODE; __1__ * fun(NODE *h) { NODE *p, *q, *r; p = h; if (p == NULL) return NULL; q = p->next; p->next = NULL; while (q) { r = q->__2__; q->next = p; p = q; q = __3__ ; } return p; } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h=NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h == NULL) h = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p=h; if (p==NULL) printf("The list is NULL!n"); else { printf("nHead "); do { printf("->%d", p->data); p=p->next; } while(p!=NULL); printf("->Endn"); } } main() { NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf("nThe original list:n"); outlist(head); head=fun(head); printf("nThe list after inverting :n"); outlist(head); } 解题思路： 本题是考察使用链表方法，对链表的结点数据进行降序排列，最后通过函数进行返回。 第一处：由于链表中的所有结果要求通过函数进行返回，所以应填：NODE *。 第二处：中间变量r用来保存q的next指针，所以应填：next。 第三处：q指向原q的next指针，所以应填：r。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。 例如, 字符串中的数据为: AABBCCDDEEFF, 则输出应当是：ABBCDDEFF。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include #include #define N 80 void fun(char *s, char t[]) { int i, j=0; for(i=0; i if(i%2 && s[i]%2==0) t[j ]=s[i]; t[i]=’ ’; } main() { char s[N], t[N]; printf("nPlease enter string s : "); gets(s); fun(s, t); printf("nThe result is : %sn",t); } 解题思路： 第一处: 根据试题分析，两个条件之间应该是“或”的关系，而不是“与”的关系，所以应改为：if(i%2 || s[i]%2==0)。 第二处: 当字符串处理结束后，应该补上字符串的结束符，那么字符串t的位置是由i来控制，所以应改为：t[j]=0;。 *************************************************** 请编写函数fun, 函数的功能是: 将M行N列的二维数组中的数据, 按列的顺序 依次放到一维数组中。函数fun中给出的语句仅供参考。 例如, 二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是: 33 44 55 33 44 55 33 44 55 33 44 55。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include void fun(int s[][10], int b[], int *n, int mm, int nn) { int i,j,np=0; /* np用作b数组下标 */ *n=np; } 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("=",w[i][j]); printf("n"); } fun(w,a,&n,3,4); printf("The A array:n"); for(i=0;i NONO(); } 解题思路： 本题是把二维数组中的数据按行存放到一维数组中。 1. 计算存放到一维数组中的位置。 2. 取出二维数组中的数据存放到一维数组（已计算出的位置）中。 参考答案： void fun(int (*s)[10], int *b, int *n, int mm, int nn) { int i,j,np=0; /* np用作b数组下标 */ for(i = 0 ; i < nn ; i ) for(j = 0 ; j < mm ; j ) { b[np] = s[j][i] ; np = i * mm j 1; } *n=np; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第13套： 给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序 后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include #define N 6 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *p, *q; int t; p = __1__ ; while (p) { q = __2__ ; while (q) { 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 { 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("->Endn"); } } 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 #include typedef struct aa { int data; struct aa *next; } NODE; fun ( NODE *h ) { int max=-1; NODE *p; p=h ; while(p) { if(p->data>max ) max=p->data; p=h->next ; } return max; } outresult(int s, FILE *pf) { fprintf(pf,"nThe max in link : %dn",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 :nn 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 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("=",w[i][j]) ; printf("n") ; } fun(w, a, &n, 3, 4) ; printf("The A array:n") ; for(i = 0 ; i < n ; i ) printf("=",a[i]);printf("nn") ; 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("=",w[i][j]) ; printf("n") ; } fun(w, a, &n, 3, 4) ; printf("The A array:n") ; for(i = 0 ; i < n ; i ) printf("=",a[i]);printf("nn") ; NONO() ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第14套： 给定程序中, 函数fun的功能是用函数指针指向要调用的函数,并进行调用。 规定在__2__处使f指向函数f1，在__3__处使f指向函数f2。当调用正确时，程序输出: x1=5.000000, x2=3.000000, x1*x1 x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include double f1(double x) { return x*x; } double f2(double x, double y) { return x*y; } double fun(double a, double b) { __1__ (*f)(); double r1, r2; f = __2__ ; /* point fountion f1 */ r1 = f(a); 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=%fn",x1, x2, r); } 解题思路： 本题主要是考察用函数指针指向要调用的函数。程序中共有三处要填上适当的内容，使程 序能运行出正确的结果。 第一处：定义函数指针的类型，所以应填：double。 第二处：使f指向函数f1，所以应填：f1。 第三处：使f指向函数f2，所以应填：f2。 *************************************************** 给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点 (不包括头结点)数据域为偶数的值累加起来, 并且作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构! 给定源程序： #include #include typedef struct aa { int data; struct aa *next; }NODE; int fun(NODE *h) { int sum = 0 ; NODE *p; p=h; while(p) { if(p->data%2==0) sum =p->data; 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(); 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 ,"nnTHE LIST :nn 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 : %dn",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。回文是指顺读和倒读都一样的字符串。 例如, 字符串LEVEL是回文, 而字符串123312就不是回文。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入 你编写的若干语句。 给定源程序： #include #define N 80 int fun(char *str) { } main() { char s[N] ; printf("Enter a string: ") ; gets(s) ; printf("nn") ; puts(s) ; if(fun(s)) printf(" YESn") ; else printf(" NOn") ; NONO() ; } 解题思路： 本题是考察如何判断一个字符串是回文字符串，回文是指顺读和倒读都一样的字符串。可以利用for循环语句来判断，如果前后不一致，则不是回文字符串。 参考答案： 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("nn") ; puts(s) ; if(fun(s)) printf(" YESn") ; else printf(" NOn") ; NONO() ; } ※※※※※※※※※※※※※※※※※※※※※※※※※ 第15套： 程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所 有学生数据均以二进制方式输出到student.dat文件中。函数fun的功能是从指定 文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使 每门课的分数加3分,修改后重写文件中该学生的数据，即用该学生的新数据覆盖 原数据，其它学生数据不变；若找不到，则什么都不做。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #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 "); while (!feof(__1__)) { fread(&n, sizeof(STU), 1, fp); if (n.sno__2__sno) break; } if (!feof(fp)) { for (i=0; i<3; i ) n.score[i] = 3; 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
