1、二级 C语言机试-298 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun()的功能是：对 N名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。试题程序：#includestdio.h#includemalloc.h#includestring.h# includeconio.h#defin
2、e N 10typedef struct sschar num10;int order;STU;STU *fun(STU a, iht m)STU bN, *tt;int i,j,k;【1】 ;for(i=0; iN; i+)bi=ai;for (k=0;km;k+)for (i=j=0;iN;i+)if ( 【2】 )j=i;tt k=bj;bj.order=0;return 【3】 ;outresult (STU a,FILE *pr)int i;for(i=0;iN; i+)fprintf(pf,“No=%s Mark=%d/n“,ai.num,ai.order);fprintf(pf,
3、“/n/n“);main()STU N=“A01“,80,“A02“,79,“A03“,66,“A04“,82,“A05“,87,“A06“,93,“A07“,78,“A08“,60,“A09“,85,“A10“,73;STU *p_order;int i,m;clrscr();printf(“* The Origial data */n“);outresult(a, stdout);printf(“/nGive the numeber of thestudents who have better score:“);scanf(“%d“,while (m10)printf(“/nGive th
4、e number of thestudets who have better score:“);scanf(“%d“,p_order=fun(a,m);printf(“* THE RESULT */n“);printf(“* The top students */n“);for(i=0; im; i+)printf (“ %s %d/n“,p_orderi.num,p_orderi.order);free(p_order);（分数：30.00）填空项 1:_二、改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是：从 s所指字符串中，找出 t所指字符串的个数作为函
5、数值返回。例如，当 s所指字符串中的内容为 abcdabfab，t 所指字符串的内容为 ab，则函数返回整数 3。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构试题程序：#include conio.h#include stdio.h#include string.hint fun (char *s, char *t)int n; char *p, *r;n=0;while(*s)p=s;r=t;while (*r)/*found*/if(*r=*p) r+; p+else break;/*found*/if(r=/0)n+;s+;
6、return n;main()char s100, t100; int m;clrscr();printf(“/nPlease enter string s: “);scanf (“%s“,s);printf(“/nPlease enter substring t: “);scanf (“%s“,t);m=fun (s,t);printf(“/nThe result is: m=%d/n“, m);（分数：30.00）_三、编程题(总题数：1，分数：40.00)3.请编写一个函数 fun()，它的功能是将一个数字字符串转换为一个整数(不得调用 C语言提供的将字符串转为整数的函数)。例如，若输入
7、字符串“-1234”，则函数把它转换为整数值 -1234。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题程序：#include stdio.h#include string.hlong fun(char *p)main ( )char s6;long n;printf(“Enter a string:/n“);gets(s);n=fun(s);printf(“%ld/n“,n);（分数：40.00）_二级 C语言机试-298 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.0
8、0)1.下列给定程序中，函数 fun()的功能是：对 N名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。试题程序：#includestdio.h#includemalloc.h#includestring.h# includeconio.h#define N 10typedef struct sschar num10;int order;STU;STU *fun(ST
9、U a, iht m)STU bN, *tt;int i,j,k;【1】 ;for(i=0; iN; i+)bi=ai;for (k=0;km;k+)for (i=j=0;iN;i+)if ( 【2】 )j=i;tt k=bj;bj.order=0;return 【3】 ;outresult (STU a,FILE *pr)int i;for(i=0;iN; i+)fprintf(pf,“No=%s Mark=%d/n“,ai.num,ai.order);fprintf(pf,“/n/n“);main()STU N=“A01“,80,“A02“,79,“A03“,66,“A04“,82,“A0
10、5“,87,“A06“,93,“A07“,78,“A08“,60,“A09“,85,“A10“,73;STU *p_order;int i,m;clrscr();printf(“* The Origial data */n“);outresult(a, stdout);printf(“/nGive the numeber of thestudents who have better score:“);scanf(“%d“,while (m10)printf(“/nGive the number of thestudets who have better score:“);scanf(“%d“,
11、p_order=fun(a,m);printf(“* THE RESULT */n“);printf(“* The top students */n“);for(i=0; im; i+)printf (“ %s %d/n“,p_orderi.num,p_orderi.order);free(p_order);（分数：30.00）填空项 1:_ （正确答案：1 tt=(STU*)malloc(sizeof(STU)*m) 2 bi.orderbj.order 3 tt）解析：解析 填空 1：tt 是结构体 STU型指针，声明时并没有进行初始化，所以，需要使用 malloc()函数动态申请存储空间
12、。动态申请存储空间的大小取决于函数的形参 m。填空 2：按成绩高低找出前 m名学生的方法是，先假设第一名学生成绩最高，依次与其他学生的成绩进行比较，如果出现成绩更高者，则认为这名学生成绩最高，全部比较完后找到成绩第一名的学生，存入指针 tt所指的结构体空间中，同时将这名同学的成绩置 0，这样在其他同学中找第一名就相当于找到所有同学中的第二名，依此类推，进行 m次循环，找到前 m名学生。填空 3：题目要求函数值返回动态分配的存储区的首地址，所以返回指针 tt。二、改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是：从 s所指字符串中，找出 t所指字符串的个数作为函
13、数值返回。例如，当 s所指字符串中的内容为 abcdabfab，t 所指字符串的内容为 ab，则函数返回整数 3。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构试题程序：#include conio.h#include stdio.h#include string.hint fun (char *s, char *t)int n; char *p, *r;n=0;while(*s)p=s;r=t;while (*r)/*found*/if(*r=*p) r+; p+else break;/*found*/if(r=/0)n+;s+;
14、return n;main()char s100, t100; int m;clrscr();printf(“/nPlease enter string s: “);scanf (“%s“,s);printf(“/nPlease enter substring t: “);scanf (“%s“,t);m=fun (s,t);printf(“/nThe result is: m=%d/n“, m);（分数：30.00）_正确答案：(1)错误：if(*r=*p) r+;p+ 正确：if(*r=*p) r+;p+;(2) 错误；if(r=/0) 正确：if(*r=/0)解析：解析 从字符串 s中找
15、出于串 t的方法是：从第一个字符开始，对字符串进行遍历；若 s串的当前字符等于 t串的第 1个字符，两字符串的指针自动加 1，继续比较下一个字符；若比较至字符串 t的结尾，则跳出循环；若 s串的字符和 t串的字符不对应相同，则继续对下一个字符进行处理。三、编程题(总题数：1，分数：40.00)3.请编写一个函数 fun()，它的功能是将一个数字字符串转换为一个整数(不得调用 C语言提供的将字符串转为整数的函数)。例如，若输入字符串“-1234”，则函数把它转换为整数值 -1234。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若
16、干语句。试题程序：#include stdio.h#include string.hlong fun(char *p)main ( )char s6;long n;printf(“Enter a string:/n“);gets(s);n=fun(s);printf(“%ld/n“,n);（分数：40.00）_正确答案：(long fun (char *p)long n=0;int flag=1;if(*p=-) /*负数时置 flag为-1*/p+;flag=-1;else if(*p=+) /*正数时置 flag为 1*/p+;while(*p!=/0)n=n*10+*p-0; /*将字符串转成相应的整数*/p+;return n*flag;)解析：解析 if()的作用是判断它是正数还是负数。while()循环的作用是将字符串转成相应的整数。注意*p 是一个字符如9， 4，并不是一个数，要将其转成相应的数字必须令其减去0(不是/0)，即*p-0就得到*p 这个字符的相应数字。如0-0=0， 8-0=8 等。必须在程序的前面加#includestdlib.h，函数 atol()的作用是将字符串 p转成长整型数，它是一个库函数。
