【计算机类职业资格】二级C语言-43及答案解析.doc

1、二级 C 语言-43 及答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充 fun 函数，该函数的功能是：将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#include stdio.h#include stdlib.h#define N 5typedef Struct node int data;st

2、ruct node *next;NODE;void fun(NODE *h)NODE *p, *q, *r;p=U U /U /U;if (U U /U /U) return;q=P-next;P-next=NULL;while (q)r=q-next;q-next=p;p=q;q=U U /U /U;h-next=p;NODE *creatlis (int a)NODE *h, *p, *q; int i;h= (NODE *)malloc(sizeof(NODE);hnext=NULL：for(i=0; iN; i+)q=(NODE *)malloc(sizeof(NODE);q-data

3、ai;q-next=NULL;if(h-next=NULL)h-next=p=q;elsep-next=q; p=q;return h;void ou list(NODE *h)NODE *p;p=h-next;if(p=NULL)printf(“The list is NULL!/n“);elseprintf(“/nHead “);doprintf(“-%d“, p-data); p=p-next;while(p!=NULL);printf(“-End/n“);main()NODE *head;int aN=(2, 4, 6, 8, 10);head=creatlist(a);printf

4、/nThe original list:/n“);outlist(head);fun(head);printf(“/nThe list after inverting :/n“);outlist(head);（分数：30.00）填空项 1:_二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序中函数 fun 的功能是：把从主函数中输入的 3 个数，最大的数放在 a 中，中间的数放在 b中，最小的数放在 C 中。 例如，若输入的数为：55 12 34，输出的结果应当是a=55.0，b=34.0，c=12.0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数

5、不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h void fun(float*a，float*b，float*c) /*found*/ float*k； if(*a*b) k=*a： *a=*b： *b=k； /*found*/ if(*a*c) k=*c： *c=*a： *a=k； if(*b*c) k=*b； *b=*c； *c=k； void main() float a，b，c； printf(“Input a b c：“)； scanf(“%f%f%f“， clrscr (); printf(“Enter a unsigned integer n

6、umber: “); scanf (“%u“, printf(“The original data is:%u/n“,x); if (x10) printf (“Data error! “); else printf (“The result :%u/n“, fun(x) ); （分数：40.00）_二级 C 语言-43 答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充 fun 函数，该函数的功能是：将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、

7、4、2。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#include stdio.h#include stdlib.h#define N 5typedef Struct node int data;struct node *next;NODE;void fun(NODE *h)NODE *p, *q, *r;p=U U /U /U;if (U U /U /U) return;q=P-next;P-next=NULL;while (q)r=q-next;q-next=p;p=q;q=U U /U /

8、U;h-next=p;NODE *creatlis (int a)NODE *h, *p, *q; int i;h= (NODE *)malloc(sizeof(NODE);hnext=NULL：for(i=0; iN; i+)q=(NODE *)malloc(sizeof(NODE);q-data=ai;q-next=NULL;if(h-next=NULL)h-next=p=q;elsep-next=q; p=q;return h;void ou list(NODE *h)NODE *p;p=h-next;if(p=NULL)printf(“The list is NULL!/n“);els

9、eprintf(“/nHead “);doprintf(“-%d“, p-data); p=p-next;while(p!=NULL);printf(“-End/n“);main()NODE *head;int aN=(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);（分数：30.00）填空项 1:_ （正确答案：1 h-next 2 D=NULL 3 r

10、解析：解析 填空 1：题目明确交代是一个带头结点的单向链表，因此，在函数 fun 中应该从单向链表的第二个结点开始放入数据，头结点不算，所以指针变量 p 应该指向 h-next。 填空 2：这是一个必需的判断语句，即当第一个单元为空时，返回。所以，此处应该填 p=NULL。 填空 3：链表中的数据交换和数组元素交换的规则是一样的，即使用一个辅助变量进行交换，所以这里应该填 r。不同的是，链表是通过指针的移动实现对每个结点的访问。二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序中函数 fun 的功能是：把从主函数中输入的 3 个数，最大的数放在 a 中，中间的数放在 b中，最小

11、的数放在 C 中。 例如，若输入的数为：55 12 34，输出的结果应当是a=55.0，b=34.0，c=12.0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h void fun(float*a，float*b，float*c) /*found*/ float*k； if(*a*b) k=*a： *a=*b： *b=k； /*found*/ if(*a*c) k=*c： *c=*a： *a=k； if(*b*c) k=*b； *b=*c； *c=k； void main() flo

12、at a，b，c； printf(“Input a b c：“)； scanf(“%f%f%f“， clrscr (); printf(“Enter a unsigned integer number: “); scanf (“%u“, printf(“The original data is:%u/n“,x); if (x10) printf (“Data error! “); else printf (“The result :%u/n“, fun(x) ); （分数：40.00）_正确答案：(unsigned fun (unsigned w) if(w=10000) return w%10000； /*求出 n 位整数 w 的后n-1 位的数*/ if(w=1000) return w%1000； if(w=100) return w%100； if(w=10) return w%10； )解析：解析 我们首先应该明白无符号整数的定义形式，若它大于 10000(5 位)时，将 10000 对它求余则结果为后 4 位；当它大于 1000(4 位)时，将 1000 对它求余则结果为后 3 位，花此类推。特别注意这里所有 if()的顺序不能颠倒。