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

do { printf(\p->data); p=p->next; }

while(p!=NULL); printf(\ } }

main()

{ NODE *head;

int a[N]={2,4,6,8,10}; head=creatlist(a);

printf(\ outlist(head); fun(head); printf(\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(\enter string a : \gets(a);

printf(\enter substring b : \ m=fun(a, b);

printf(\result is : m = %d\\n\ }

解题思路：

第一处: 程序中子串是由变量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]={\\ int i ;

printf(\

for(i=0; i

printf(\

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

{ printf(\ do { printf(\p->data); p=p->next; }

while(p!=NULL); printf(\ } }

main()

{ NODE *head;

int a[N]={2,4,6,8,10}; head=creatlist(a);

printf(\ outlist(head); head=fun(head); printf(\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

main()

{ char s[N], t[N];

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

printf(\ }

解题思路：

第一处: 根据试题分析，两个条件之间应该是“或”的关系，而不是“与”的关系，所以应改为：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(\ for(i=0; i<3; i++) { for(j=0;j<4; j++)printf(\ printf(\ }

fun(w,a,&n,3,4);

printf(\

for(i=0;i

解题思路：

本题是把二维数组中的数据按行存放到一维数组中。

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

{ printf(\ do { printf(\p->data); p=p->next; }

while(p!=NULL); printf(\ } }

main()

{ NODE *head;

int a[N]= {0, 10, 4, 2, 8, 6 }; head=creatlist(a);

printf(\ outlist(head); fun(head);

printf(\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,\max in link : %d\\n\

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,\LIST :\\n\\n HEAD \ while(p)

{ fprintf(pf,\\p=p->next; } fprintf(pf,\ }

main()

{ NODE *head; int m; head=creatlink(12, 100); outlink(head , stdout); m=fun(head);

printf(\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(\ for(i = 0 ; i < 3 ; i++)

{ for(j = 0 ; j < 4 ; j++) printf(\ printf(\ }

fun(w, a, &n, 3, 4) ;

printf(\

for(i = 0 ; i < n ; i++) printf(\ 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(\ for(i = 0 ; i < 3 ; i++)

{ for(j = 0 ; j < 4 ; j++) printf(\ printf(\ }

fun(w, a, &n, 3, 4) ;

printf(\

for(i = 0 ; i < n ; i++) printf(\ 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(\x2=%f, x1*x1+x1*x2=%f\\n\ }

解题思路：

本题主要是考察用函数指针指向要调用的函数。程序中共有三处要填上适当的内容，使程 序能运行出正确的结果。

第一处：定义函数指针的类型，所以应填：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 ,\LIST :\\n\\n HEAD \ while(p)

{ fprintf(pf ,\\); p=p->next; } fprintf (pf,\ }

outresult(int s, FILE *pf)

{ fprintf(pf,\sum of even numbers : %d\\n\ main()

{ NODE *head; int even; head=creatlink(12); head->data=9000; outlink(head , stdout); even=fun(head); printf(\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(\ printf(\ if(fun(s)) printf(\ else printf(\ 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(\ printf(\ if(fun(s)) printf(\ else printf(\ 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,\ 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,\91, 92, 77}, {10002,\75, 60, 88},

{10003,\85, 70, 78}, {10004,\ {10005,\95, 80, 88}}, ss[N];

int i,j; FILE *fp;

fp = fopen(\ fwrite(t, sizeof(STU), N, fp); fclose(fp);

printf(\ fp = fopen(\ fread(ss, sizeof(STU), N, fp); fclose(fp);

for (j=0; j

{ printf(\%ld Name: %-8s Scores: \ for (i=0; i<3; i++) printf(\\ss[j].score[i]); printf(\ }

fun(\ fp = fopen(\ fread(ss, sizeof(STU), N, fp); fclose(fp); printf(\data after modifing :\\n\ for (j=0; j

{ printf(\%ld Name: %-8s Scores: \ for (i=0; i<3; i++) printf(\\ss[j].score[i]); printf(\ } }

解题思路：

本题是考察如何从指定文件中找出指定学号的学生数据，并进行适当的修改，修改后重新写回到文件中该学生的数据上，即用该学生的新数据覆盖原数据。 第一处：判断读文件是否结束，所以应填：fp。

第二处：从读出的数据中判断是否是指定的学号，其中学号是由形参sno来传递的，所以应填：==。 第三处：从已打开文件fp中重新定位当前读出的结构位置，所以应填：fp。

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

给定程序MODI1.C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序； 再把第四个字符插入到前三个字符中,??。待排序的字符串已在主函数中赋予。 请改正程序中的错误，使它能得出正确结果。

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

给定源程序： #include #include #define N 80

void insert(char *aa) { int i,j,n; char ch; n=strlen[ aa ];

for( i=1; i

while ((j>=0) && ( ch

aa[j+1]=ch; } }

main( ) { char a[N]=\