2012年国家计算机二级上机题库

\\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(\

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(\\\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 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\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 ,\LIST :\\n\\n HEAD \ while(p) { fprintf(pf ,\\ 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(\a string: \; gets(s) ;

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(\a string: \; gets(s) ;

printf(\ if(fun(s)) printf(\ 到，则什么都不做。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 else printf(\ NONO() ; }

※※※※※※※※※※※※※※※※※※※※※※※※※ 第15套：

程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到student.dat文件中。函数fun的功能是从指定 文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使 每门课的分数加3分,修改后重写文件中该学生的数据，即用该学生的新数据覆盖 原数据，其它学生数据不变；若找不

不得增行或删行，也不得更改程序的结构！ 给定源程序： #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__,

2012年国家计算机二级上机题库

第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(\input(0

解题思路：

第一处：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(\ scanf(\

printf(\fun(n)) ; }

解题思路：

第一处：条件语句书写格式错误，应改为：if (n==0)。 第二处：语句后缺少分号。 ***************************************************

请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串\则函数把它转换为整数值 -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(\ gets(s); n = fun(s);

printf(\ NONO ( ); }

NONO ( )

{/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *fp, *wf ; int i ;

char s[20] ; long n ; fp = fopen(\wf = fopen(\) ;

for(i = 0 ; i < 10 ; i++) { fscanf(fp, \ n = fun(s);

fprintf(wf, \ }

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(\ gets(s); n = fun(s);

printf(\

NONO ( ); }

NONO ( )

{/* 本函数用于打开文件，※※※ 第02套：

给定程序中,函数fun的功能是将形参给定的字符输入数据，调用函数，输出数据，关闭文件。 */ FILE *fp, *wf ; int i ;

char s[20] ; long n ; fp = fopen(\wf = fopen(\) ;

for(i = 0 ; i < 10 ; i++) { fscanf(fp, \ n = fun(s);

fprintf(wf, \ }

fclose(fp) ; fclose(wf) ; } 注意：由于NONO( )这个函数是改卷人用的，与考生没有什么关系，故下面从第2套试题开始均省略NONO( )

※※※※※※※※※※※※※※※※※※※※※※

串、整数、浮点数写到文本 文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include

void fun(char *s, int a, double f) {

__1__ fp; char ch;

fp = fopen(\fprintf(fp, \a, f);

fclose(fp);

fp = fopen(\ printf(\ ch = fgetc(fp);

while (!feof(__2__)) { putchar(__3__); ch = 成新的字符串, 并取代原字符串。

fgetc(fp); } putchar('\\n'); fclose(fp); }

main()

{ char a[10]=\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]!='\\0'; i++) if(s[i]>='0' && s[i]<='9') s[j]=s[i]; s[j]=\ }

main()

{ char item[80];

printf(\a string : \

printf(\string is : \\\ fun(item);

printf(\string of changing is : \\\ }

解题思路：

为:

33 33 33 33 44 44 44 44 55 55 55 55

则一维数组中的内容应是: 33 44 55 33 44 55 33 44 55 for(i=0; i<3; i++) { for(j=0;j<4; j++)printf(\ printf(\ }

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

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(\

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(\original list:\\n\

outlist(head); fun(head);

printf(\list after sorting :\\n\ outlist(head);

本题是考察使用链表方法，对链表的结点数据进行升序排列。

第一处：使用结构指针p，来控制链表的结束，p必须指向h结构指针的next指针，来定位p 的初始位置。所以应填写：h->next。 第二处：使用while循环，对链表中结点的数据进行排序，q必须指向p结构指针的next指针。所以应填写：p->next。

第三处：如果当前结点中的数据大于（大于等于）循环中的结点数据，那么进行交换，所

以应填写：>（或>=）。 ***************************************************

给定程序MODI1.C是建立一个带头结点的单向链表, 并用随机函数为各结点数 据域赋值。函数fun的作用是求出单向链表结点(不包

括头结点)数据域中的最大值, 并且作为函数值返回。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。

注意: 不要改动main函数, m)

{ NODE *h, *p, *s, *q; int i, x; h=p=(NODE

*)malloc(sizeof(NODE));h->data=9999;

for(i=1; i<=n; i++) 不得增行或删行, 也不得更改程序的结构! 给定源程序： #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

{ 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,\\ fprintf(pf,\ }

main()

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

m=fun(head); printf(\

RESULT :\\n\outresult(m, 则一维数组中的内容应是: 33 33 33 33 44 44 44 44 55 55 55 55。

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

注意：部分源程序在文件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(\

printf(\p: \ fun(a,p,n);

printf(\data after moving:\\n\ for(i=0; i

※※※※※※※※※※※※※※※※※※※※※※※※※ 第10套：

i++)printf(\ printf(\ 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]=

给定程序中，函数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

if( (row!=colum) __2__ (row!=m1) ) return 0; }

return __3__; }

main()

{ int x[N][N],i,j;

printf(\number for array:\\n\

for(i=0; i

{ for(j=0; j

printf(\ }

if(fun(x)) printf(\Array is a magic square.\\n\ else printf(\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( \enter 1 integer numbers:\\n\ scanf( \

printf( \result is %lf\\n\ }

解题思路：

第一处：在除法运算中，如果除数和被除数都是整数，所么所除结果也是整

数，因此应改为t-=1./i。 第二处：应是返回公式的值，函数中公式的值是存放在临时变量t中，所以应填return t;。

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

请编写一个函数，函数的功能是删除字符串中的所有空格。

例如, 主函数中输入\af aa z67\则输出为\。

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

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

main() {

char str[81];

int n;

printf(\ gets(str); puts(str); fun(str);

printf(\ 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->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(\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(\original list:\\n\

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 : \ printf(\enter substring b : \

m=fun(a, b);

printf(\result is : m AAAABBBBBBBCC。

提示：strcat(a,b)的功能是= %d\\n\ }

解题思路：

第一处: 程序中子串是由变量t来实现的，再根据下面while循环体中语句可知，所以应改为：r=t;。 第二处: 是判断相等的条件，所以应改为：if(*r==0)。***************************************************

请编写函数fun, 函数的功能是: 将放在字符串数组中的M个字符串(每串的长度不超过N), 按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。

例如, 字符串数组中的M个字符串为 AAAA BBBBBBB CC

则合并后的字符串的内容应是:

将字符串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]={\BBBB\ 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(\original list:\\n\

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 : \ fun(s, t); printf(\result is : %s\\n\ }

解题思路：

第一处: 根据试题分析，两个条件之间应该是“或”的关系，而不是“与”的关系，所以应改为：if(i%2 || s[i]%2==0)。

第二处: 当字符串处理结束后，应该补上字符串的结束符，那么字符串t的位置是由i来控制，所以应改为：t[j]=0;。

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

请编写函数fun, 函数的功能是: 将M行N列的二维数组中的数据, 按列的顺序 依次放到一维数组中。函数fun中给出的语句仅供参考。

例如, 二维数组中的数据