2013年计算机二级C语言上机题库及答案解析（2）

填空题

　　给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数, 存放在形参n所指的存储单元中。

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

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

　　不得增行或删行，也不得更改程序的结构!

　　给定源程序：

　　#include

　　#include

　　#define N 8

　　typedef struct list

　　{ int data;

　　struct list *next;

　　} SLIST;

　　SLIST *creatlist(int *a);

　　void outlist(SLIST *);

　　void fun( SLIST *h, int *n)

　　{ SLIST *p;

　　___1___=0;

　　p=h->next;

　　while(p)

　　{ (*n)++;

　　p=p->___2___;

　　}

　　}

　　main()

[---分页---]

　　{ SLIST *head;

　　int a[N]={12,87,45,32,91,16,20,48}, num;

　　head=creatlist(a); outlist(head);

　　fun(___3___, &num);

　　printf("\nnumber=%d\n",num);

　　}

　　SLIST *creatlist(int a[])

　　{ SLIST *h,*p,*q; int i;

　　h=p=(SLIST *)malloc(sizeof(SLIST));

　　for(i=0; i

　　{ q=(SLIST *)malloc(sizeof(SLIST));

　　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("The list is NULL!\n");

　　else

　　{ printf("\nHead ");

　　do

　　{ printf("->%d",p->data); p=p->next; }

　　while(p!=NULL);

　　printf("->End\n");

　　}

　　}

[---分页---]

　　解题思路：

　　本题是要求统计出带有头结点的单向链表中结点的个数。

　　第一处：对n所指的存储单元进行初始化，所以应填：*n。

　　第二处：指向p的下一个结点，所以应填：next。

　　第三处：函数调用，在主函数中已经给出了head，所以应填：head。

改错题

　　给定程序MODI1.C中函数fun的功能是：求出s所指字符串中最后一次出现的t 所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串; 若未找到，则函数值为NULL。

　　例如，当字符串中的内容为："abcdabfabcdx"，t中的内容为："ab"时，

　　输出结果应是：abcdx。 当字符串中的内容为："abcdabfabcdx"，t中的内容为："abd"时， 则程序输出未找到信息：not be found!。

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

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

　　给定源程序：

　　#include

　　#include

　　char * fun (char *s, char *t )

　　{

　　char *p , *r, *a;

　　a = Null;

　　while ( *s )

　　{ p = s; r = t;

　　while ( *r )

　　if ( r == p )

　　{ r++; p++; }

　　else break;

　　if ( *r == '\0' ) a = s;

　　s++;

　　}

　　return a ;

　　}

　　main()

　　{

　　char s[100], t[100], *p;

　　printf("\nPlease enter string S :"); scanf("%s", s );

　　printf("\nPlease enter substring t :"); scanf("%s", t );

　　p = fun( s, t );

　　if ( p ) printf("\nThe result is : %s\n", p);

　　else printf("\nNot found !\n" );

　　}

[---分页---]

　　解题思路：

　　第一处：指向空指针错误，Null应NULL。

　　第二处：比较指针位置的值是否相等，所以应改为：if(*r==*p)。

编程题

　　函数fun的功能是： 将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外,其余的全都删除;串中剩余字符所形成的一个新串放在t所指的数组中。 例如，若s所指字符串中的内容为："ABCDEFG123456"，其中字符A的ASCII码

　　值为奇数，因此应当删除;其中字符B的ASCII码值为偶数，但在数组中的下标为

　　奇数，因此也应当删除;而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其它依此类推。最后t所指的数组中的内容应是："246"。

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

　　请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入

　　你编写的若干语句。

　　给定源程序：

　　#include

　　#include

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

　　{

　　}

　　main() 　www.Examda.CoM

　　{

　　char s[100], t[100];

　　printf("\nPlease enter string S:"); scanf("%s", s);

　　fun(s, t);

　　printf("\nThe result is: %s\n", t);

　　NONO();

　　}

　　解题思路：

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

　　参考答案：

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

　　{

　　int i, j = 0 ;

　　for(i = 0 ; i < strlen(s) ; i += 2)

　　if(s[i] % 2 == 0) t[j++] = s[i] ;

　　t[j] = 0 ;

　　}