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

1、二级 C语言机试-213 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：33.00)1.从键盘：输入一组无符号整数并保存在数组 xxN中，以整数 0结束输入，要求这些数的最大位数不超过 4位，其元素的个数通过变量 num传入函数 fun()。请补充函数 fun()，该函数的功能是：从数组 xx中找出个位和十位的数字之和大于 5的所有无符号整数，结果保存在数组 yy中，其个数由函数 fun()返回。例如：当 xx8=123,11,25,222,42,333,14,5451 时，bb4=25,42,333,5451。注意：部分源程序给出如下。请勿改动主函数 m

2、ain和其他函数中的任何内容，仅在函数 fun的横线上填入所编写的若干表达式或语句。试题程序：#include stdio.h#define N 1000int fun(int xx ，int bb ，int num)int i，n=0；int g，s；for(i=0；inum；i+)g= 【1】 ；s=xxi/10%10；if(g+s)5)【2】 ；return 【3】 ；main()int xxN；int yyN；int num=0，n=0，i=0；printf(“Input number：/n“)；doscanf(“%u“，&xxnum)；while(xxnum+!=0)；n=fun(x

3、x，yy，num)；printf(“/nyy=“)； for(i=0；in；i+)printf(“%u“，yyi)；（分数：33.00）填空项 1:_二、改错题(总题数：1，分数：33.00)2.下列给定程序中，函数 fun()的功能是：在字符串 str中找出 ASCII码值最小的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用 fun()函数之前给字符串输入 fagAgBDh，调用后宁符串中的内容为 AfaggBDh。请改正程序中的错误，使它能得到正确结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题程序：#includestdioh/*f

4、ound*/void fun(char p)char min，*q；int i=0；min=pi；while (pi!=0)if (minpi)/*found*/p=q+i；min=pi；i+；while(qp)*q=*(q-1)；q-；p0=min；main()char str80；printf(“Enter a string：“)；gets(str)；printf(“/nThe original string：“)；puts(str)；fun(str)；printf(“/nThe string after moving：“)；puts(str)； printf(“/n/n“)；（分数：33

5、.00）填空项 1:_三、编程题(总题数：1，分数：34.00)3.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h 指向链表的头节点。请编写函数 fun()，它的功能是：找出学生的最低分，由函数值返回。注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。 试题程序：#include stdioh#include stdlibh#define N 8struct slistdouble s；struct slist *next；tyPedef struct slist STREC；double fun(STREC

6、 *h)STREC * Creat (double *s)STREC *h，*p，*q；int i=0；h=p=STREC*)malloc(sizeof(STREC)；p-S=0；while(iN)/*产生 8个节点的链表，各分数存入链表中*/q=(STREC*) malloc(sizeOf(STREC)；p-S=Si； i+； p-next=q； p=q；p-next=NULL；return h；/*返回链表的首地址*/outlist(STREC *h)STREC *p；p=h；printf(“head“)；doprintf(“-%2.of “，p-s)；p=p-next；/*输/出各分数*

7、/while(p!=NULL)；printf(“/n/n “)；main()double sN=56，89，76，95，91，68，75，85，min；STREC *h；h=creat(s)；outlist(h)；min=fun(h)；printf(“min=%6.If/n “，min)；（分数：34.00）_二级 C语言机试-213 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：33.00)1.从键盘：输入一组无符号整数并保存在数组 xxN中，以整数 0结束输入，要求这些数的最大位数不超过 4位，其元素的个数通过变量 num传入函数 fun()。请补充函数

8、 fun()，该函数的功能是：从数组 xx中找出个位和十位的数字之和大于 5的所有无符号整数，结果保存在数组 yy中，其个数由函数 fun()返回。例如：当 xx8=123,11,25,222,42,333,14,5451 时，bb4=25,42,333,5451。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的横线上填入所编写的若干表达式或语句。试题程序：#include stdio.h#define N 1000int fun(int xx ，int bb ，int num)int i，n=0；int g，s；for(i=0；inum；i+)g=

9、 【1】 ；s=xxi/10%10；if(g+s)5)【2】 ；return 【3】 ；main()int xxN；int yyN；int num=0，n=0，i=0；printf(“Input number：/n“)；doscanf(“%u“，&xxnum)；while(xxnum+!=0)；n=fun(xx，yy，num)；printf(“/nyy=“)； for(i=0；in；i+)printf(“%u“，yyi)；（分数：33.00）填空项 1:_ （正确答案：1 xxi%10 2 bbn+xxi 3 n）解析：解析 填空 1：将个整数对 10取余，则得到这个整数的个位数，将一个整数除

10、以 10再对 10取余，则得到这个整数的十位数。由程序可以看出，变量 s保存了整数的十位数，所以应该将整数的个位数保存于变量 g中。填空 2：当整数的个位与十位的数字之和大于 5时，则将这个整数存于数组 bb中，同时，变量 n记录了满足条件的无符号整数的个数。填空 3：题目要求满足条件的无符号整数的个数由 fun函数返回，所以函数返回 n。二、改错题(总题数：1，分数：33.00)2.下列给定程序中，函数 fun()的功能是：在字符串 str中找出 ASCII码值最小的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用 fun()函数之前给字符串输入 fagAgBDh，调

11、用后宁符串中的内容为 AfaggBDh。请改正程序中的错误，使它能得到正确结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题程序：#includestdioh/*found*/void fun(char p)char min，*q；int i=0；min=pi；while (pi!=0)if (minpi)/*found*/p=q+i；min=pi；i+；while(qp)*q=*(q-1)；q-；p0=min；main()char str80；printf(“Enter a string：“)；gets(str)；printf(“/nThe original st

12、ring：“)；puts(str)；fun(str)；printf(“/nThe string after moving：“)；puts(str)； printf(“/n/n“)；（分数：33.00）填空项 1:_ （正确答案：(1)错误：void fun(char p) 正确：void fun(char *p)(2) 错误：p=q+i； 正确：q=p+i；）解析：解析 错误 1：由于本题中函数的功能是对字符串进行处理，而不是对单个字符进行处理，因此，函数的参数应为字符串指针。错误 2：使指针 q指向 ASCII码最小的字符本题解答需要 3个步骤：(1) 找到字符串中 ASCII码值最小的字符

13、，并保存。 (2) 将该字符复制，并将该字符前面的字符串顺次后移。(3) 将 ASCII码值最小的字符赋给字符串的第 1个字符。找到 ASCII码值最小的字符可以通过定义一个字符 min，该字符初始时等于字符串的第 1个字符，若字符串的下一个字符小于 min，则将下一个字符赋给min，如此循环到字符尾，即可得到 ASCII 码值最小的字符，同时令指针 q指向最小字符。之后对最小字符前面的子串顺次后移，可采用 while语句实现。此题需要熟练掌握和灵活应用 C语言的字符与整型变量的关系以及字符中操作。三、编程题(总题数：1，分数：34.00)3.N名学生的成绩已在主函数中放入一个带头节点的链表结

14、构中，h 指向链表的头节点。请编写函数 fun()，它的功能是：找出学生的最低分，由函数值返回。注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。 试题程序：#include stdioh#include stdlibh#define N 8struct slistdouble s；struct slist *next；tyPedef struct slist STREC；double fun(STREC *h)STREC * Creat (double *s)STREC *h，*p，*q；int i=0；h=p=STR

15、EC*)malloc(sizeof(STREC)；p-S=0；while(iN)/*产生 8个节点的链表，各分数存入链表中*/q=(STREC*) malloc(sizeOf(STREC)；p-S=Si； i+； p-next=q； p=q；p-next=NULL；return h；/*返回链表的首地址*/outlist(STREC *h)STREC *p；p=h；printf(“head“)；doprintf(“-%2.of “，p-s)；p=p-next；/*输/出各分数*/while(p!=NULL)；printf(“/n/n “)；main()double sN=56，89，76，95，91，68，75，85，min；STREC *h；h=creat(s)；outlist(h)；min=fun(h)；printf(“min=%6.If/n “，min)；（分数：34.00）_正确答案：(double fun(STREC *h)double min=h-s；while(h!=NULL) /*通过循环找到最低分数*/if(minh-s)min=h-s；h=h-next；return min；)解析：解析 在本题中，h 为个指向结构体的指针变量，若要引用它所指向的结构体中的某一成员时，要用指向运算符“-”。由于是链表，所以要使 h逐一往后移动，使用的是 h=h-next。