2014年三月全国计算机二级C语言上机考试题库 

中。 例如，若s所指字符串中的内容为：\，其中字符B的ASCII码值

为偶数、?、字符2的ASCII码值为偶数、? 都应当删除,其它依此类推。最后t所指的数组中的内容应是：\。

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

请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include

void fun(char *s, char t[]) { }

main() {

char s[100], t[100];

printf(\enter string S:\scanf(\ fun(s, t);

printf(\ NONO(); }

解题思路：

本题是从一个字符串按要求生成另一个新的字符串。我们使用for循环语句来解决这个问题。 参考答案：

void fun(char *s, char t[]) {

int i, j = 0 ;

for(i = 0 ; i < strlen(s); i++) if(s[i] % 2) t[j++] = s[i] ; t[j] = 0 ; }

※※※※※※※※※※※※※※※※※※※※※※※※※ 第26套：

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

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

不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include

#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; free(___1___); q=p->___2___; } else { p=q;

q=q->___3___; } } } }

SLIST *creatlist(int *a) { SLIST *h,*p,*q; int i; h=p=(SLIST

*)malloc(sizeof(SLIST)); for(i=0; i

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(\list is NULL!\\n\ else

{ printf(\

do { printf(\p=p->next; } while(p!=NULL); printf(\ } }

main( ) { SLIST *head; int a[N]={1,2,2,3,4,4,4,5}; head=creatlist(a); printf(\list before deleting :\\n\ fun(head);

printf(\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++) { p = j

for (i = j;i < n; i++) if(a[i] < a[p]) 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(\

\ fun(a,m);

printf(\排序后的数据:\

for(i = 0;i < m;i++) printf(\\ }

解题思路：

第一处：语句后缺少分号。 第二处：保存最小值的位置，所以应改为：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(\ else printf( \ printf(\ 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; s=__1__;

for(i=1; i<=__2__; i++) { t=2.0*i;

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

return s; }

main() { int n=-1; while(n<0)

{ printf(\input(n>0): \scanf(\ printf(\result is: %f\\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; for(i = 0, str[i], i++)

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

+)

If(substr[k+1]=='\\0') { num++; break; }

return num; }

main() {

char str[80],substr[80]; printf(\ gets(str);

printf(\ gets(substr);

printf(\ }

解题思路： 第一处：循环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(\ scanf(\printf(\= %lf, PI=%lf\\n\ NONO(); }

解题思路：

本题是根据公式进行计算。 参考答案：

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(\ scanf(\printf(\= %lf, PI=%lf\\n\ NONO(); }

※※※※※※※※※※※※※※※※※※※※※※※※※ 第28套：

给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。

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

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

不得增行或删行，也不得更改程序的结构！ 给定源程序： #include void fun(char *s, int *t) { int i, n; n=0;

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

___3___ ; }

main() { char s[80]=\ int t;

printf(\original string is : %s\\n\ fun(s,&t);

printf(\ }

解题思路：

第一处：在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 ;

t = x ; x = y ; return(y) ; }

main() {

int a = 3, b = 8 ;

printf(\ b = fun(&a, b) ;

printf(\ }

解题思路：

第一处：由于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(\ else printf(\ 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、 \、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;

b__1__ = 10004; /

strcpy(b__2__, \ }

main() { struct student t={10002,\ int i;

printf(\ printf(\%ld Name: %s\\nScores: \t.name);

for (i=0; i<3; i++) printf(\\

t.score[i]); printf(\ fun(__3__); printf(\data after modified :\\n\ printf(\%ld Name: %s\\nScores: \t.name);

for (i=0; i<3; i++) printf(\\t.score[i]); printf(\ }

解题思路：

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

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

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

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

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

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

x1 = ─ ( x0 + ─ ) 2 x0

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

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

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

给定源程序： #include #include

double fun(double a, dounle x0) { double x1, y; x1=(x0+ a/x0)/2.0;

if( fabs(x1-xo)>0.00001 ) y=fun(a,x1); else y=x1; return y; }

main( ) { double x; printf(\x: \scanf(\

printf(\square root of %lf is %lf\\n\ }

解题思路：

第一处: 第二个变量定义的保留字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]={{\{\

{\8\

{\2\ STREC h[N], t;FILE *out ; int i,j,n; double ave; ave=fun( s,h,&n );

printf(\%d student data which is higher than %7.3f:\\n\ for(i=0;i

printf(\%4.1f\\n\);

printf(\

out = fopen(\fprintf(out, \for(i=0;i

if(h[i].s

for(i=0;i

fprintf(out,\ fclose(out); }

解题思路：

本题是计算平均分并把高于平均分的记录存入结构体数组中，最后平均分t通过函数值返回，人数n和符合条件的记录b由形参传回。 1. 利用for循环计算平均分t。 2. 利用for循环把高于平均分的学生记录存入b中，人数*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 ; }

※※※※※※※※※※※※※※※※※※※※※※※※※ 第30套：

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。例如：a所指变量中的学号、姓名、和三门课的成绩依次是：10001、\、95、80、88，则修改后输出b中的数据应为：10002、\、95、80、88。请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。

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

不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include struct student { long sno;

char name[10]; float score[3]; };

void fun(struct student a) { struct student b; int i; b = __1__; b.sno = 10002;

strcpy(__2__, \ printf(\data after modified :\\n\ printf(\%ld Name: %s\\nScores: \b.name);

for (i=0; i<3; i++) printf(\\b.__3__); printf(\ }

main() { struct student s={10001,\ int i;

printf(\ printf(\%ld Name: %s\\nScores: \s.name);

for (i=0; i<3; i++) printf(\\s.score[i]); printf(\ fun(s); }

解题思路：

本题是对结构体变量中的值进行修改。

第一处：要修改的结构体变量是由形参a来传递的，所以应填：a。 第二处：对结构体中的成员name进行替换，所以应填：b.name。 第三处：分别输出结构体中的成绩，所以应填：score[i]。

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

给定程序MODI1.C中函数fun的功能是：从s所指字符串中删除所有小写字母c。

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

注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构！ 给定源程序： #include void fun( char *s ) { int i,j;

for(i=j=0; s[i]!='\\0'; i++) if(s[i]!='c') s[j]=s[i]; s[i]='\\0'; }

main()

{ char s[80];

printf(\ printf(\original string: \puts(s); fun(s);

printf(\puts(s);printf(\ }

解题思路：

第一处: 新字符串的位置值是由变量j来控制的，但程序中字符赋值后没有对j进行增量的语句，所以应改为：s[j++]=s[i];。

第二处: 对新字符串添加字符串结束符，由于程序中使用变量j对新字符串来控制的，所以应改为：s[j]=0;。

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字 符串中的前导*号全部移到字符串的尾部。函数fun中给出的语句仅供参考。

例如，字符串中的内容为：*******A*BC*DEF*G****，移动后,字符串中的内 容应当是：A*BC*DEF*G***********。在编写函数时, 不得使用C语言提供的字符串函数。

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

请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include void fun( char *a ) {

char *p,*q; int n=0; p=a;

while(*p=='*') /* 统计串头'*'个数n */

{n++; p++;} q=a;

/* 向前复制字符串，请填写相应的语句完成其功能 */

for(;n>0;n--) /* 在串尾补n个'*' */ *q++='*'; *q='\\0'; }

main()

{ char s[81],*p; int n=0;

printf(\ fun( s ); printf(\string after moveing:\\n\ NONO(); }

解题思路：

本题是考察字符串的移动。具体操作请看参考源程序。 参考答案：

void fun( char *a ) {

char *p,*q; int n=0; p=a;

while(*p=='*') /* 统计串头'*'个数n */

{n++; p++;} q=a;

/* 向前复制字符串，请填写相应的语句完成其功能 */ while(*p) {

*q=*p; p++;q++; }

for(;n>0;n--) /* 在串尾补n个'*' */ *q++='*'; *q='\\0'; }

※※※※※※※※※※※※※※※※※※※※※※※※※ 第31套：

给定程序中，函数fun的功能是：对形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参p所指字符数组中，形成一个新串。

例如，形参s所指的字符串为：baawrskjghzlicda，执行后p所指字符数组中的字符串应为：aachjlsw。

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

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

不得增行或删行，也不得更改程序的结构！ 给定源程序： #include

void fun(char *s, char *p) { int i, j, n, x, t; n=0;

for(i=0; s[i]!='\\0'; i++) n++; for(i=1; i

for(j=___2___+2 ; js[j]) t=j; if(t!=i)

{ x=s[i]; s[i]=s[t]; s[t]=x; } }

for(i=1,j=0; i

p[j]=___3___; }

main()

{ char s[80]=\p[50];

printf(\original string is : %s\\n\ fun(s,p);

printf(\ }

解题思路：

第一处：取外循环的控制变量，所以应填：t=i。

第二处：内循环的起始变量，应该是i+2，所以应填：i。

第三处：新字符串处理完后应添