1、国家二级 C语言机试（操作题）模拟试卷 329及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：计算如下公式前 n项的和，并作为函数值返回。 （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：对 N名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行。也不得更改程序的结构!试
2、题程序：#includestdlibh#includeconioh#includestringh#includestdioh#includemalloch#define N 10 typedef struct SS char num10； int s；STU；STU*fun(STU a，int m) STU bN，*t； int i，j，k； *found* *t=calloc(m，sizeof(STU) for(i=0；iN；i+) bi=ai； for(k=0；km；k+) for(i=j=0；iN；i+) if(biSbjs) j=i；*found* tknum=bjnum； bjs=0
3、； return t； outresult(STU a，FILE*pf) int i； for(i=0，iN；i+) fprintf(pf，“No=s Nark=dn“，ainum，ais)； fprintf(pf，“nn“)；void main() STU aN=(“A01“，81，“A02“，89)，“A03“，66，“A04“，87，“A05“，77，“A06“，90)，“A07“，79，“A08“，61)，“A09“，80)，“A10“，71； STU *porder； int i，m； system(“CLS“)； printf(“* THE Original data*n“)； o
4、utresult(a，stdout)； printf(“nGive the number of the students who have better scoEe：“)； scanf(“d“，m)； while(m10) printf(“nGive the number of the students who have better score：“)； scanf(“d“，m)； porder=fun(a，m)j printf(“* THE RESULT *n“)； printf(“The top：n“)； for(i=0 ；im；i+) printf(“sdn“，pOrderinum，pO
5、rderis)； free(pOrder)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.规定输入的字符串中只包含字母和*号。请编写函数 fun，其功能是：除了字符串前导的*号之外，将串中其他水号全部删除。在编写函数时，不得使用 C语言提供的字符串函数。例如，字符串中的内容为“*A*BC*DEF*G*”，删除后，字符串中的内容应当是“*ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestringh#includestdioh#includeconiohvo
6、id fun(char*a)main() char s81； printf(“Enter astring：n“)； gets(S)； fun(s)； printf(“The string after deleted：n“)； puts(s)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 329答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：计算如下公式前 n项的和，并作为函数值返回。 （分数：2.00）_正确答案：(正确答案：(1)0 (2)n (3)(t*t)解析：解析：本题考查：变量初始化操
7、作，需注意该变量是用做累加器还是累乘器；for 循环语句。 填空 1：程序开始定义了变量 s，但没有对其进行初始化，根据公式及后面的程序可知变量 s用来存放公式的前 n项和，因此该变量应初始化为 0。 填空 2：通过 for循环语句将表达式各项进行累加，结果存于变量 s中，循环变量 i的取值范围为 1n。 填空 3：根据题目要求确定表达式通项。前面已定义t=20*i，因此此空应填(t*t)。 程序要求计算表达式的值时，一般都设定一个变量 s并赋初值。如果 s用来存放表达式的和，则赋初值为 0；如果 s用来存放表达式的积，则赋初值为 1。二、程序修改题(总题数：1，分数：2.00)2.下列给定程
8、序中，函数 fun的功能是：对 N名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行。也不得更改程序的结构!试题程序：#includestdlibh#includeconioh#includestringh#includestdioh#includemalloch#define N 10 typedef struct SS char num10； int s；STU；STU*fun(STU a，int m) ST
9、U bN，*t； int i，j，k； *found* *t=calloc(m，sizeof(STU) for(i=0；iN；i+) bi=ai； for(k=0；km；k+) for(i=j=0；iN；i+) if(biSbjs) j=i；*found* tknum=bjnum； bjs=0； return t； outresult(STU a，FILE*pf) int i； for(i=0，iN；i+) fprintf(pf，“No=s Nark=dn“，ainum，ais)； fprintf(pf，“nn“)；void main() STU aN=(“A01“，81，“A02“，89)，
10、“A03“，66，“A04“，87，“A05“，77，“A06“，90)，“A07“，79，“A08“，61)，“A09“，80)，“A10“，71； STU *porder； int i，m； system(“CLS“)； printf(“* THE Original data*n“)； outresult(a，stdout)； printf(“nGive the number of the students who have better scoEe：“)； scanf(“d“，m)； while(m10) printf(“nGive the number of the students
11、who have better score：“)； scanf(“d“，m)； porder=fun(a，m)j printf(“* THE RESULT *n“)； printf(“The top：n“)； for(i=0 ；im；i+) printf(“sdn“，pOrderinum，pOrderis)； free(pOrder)；（分数：2.00）_正确答案：(正确答案：(1)t=ealloc(m，sizeof(STU)； (2)tk=bj；)解析：解析：(1)calloc 应用于分配内存空间。调用形式为(类型说明符木)calloc(n，size)，功能：在内存动态存储区中分配 n块长度
12、为“size”字节的连续区域，函数的返回值为该区域的首地址，(类型说明符*)用于强制类型转换。calloc 函数与 malloc函数的区别在于 calloc函数一次可以分配 n块区域。例如，ps=(struct stu*)calloc(2，sizeof(struct stu)；，其中的 sizeof(struct stu)是求 stu的结构长度。该语句的意思是：按 stu的长度分配两块连续区域，强制转换为 stu类型，并把其首地址赋予指针变量 ps。在本题中不用考虑那么复杂，根据定义类型 STUbN，*t；就可以看出*t=calloc(m，sizeof(STU)中的错误，变量 t少*号。 (2
13、)tknum=bjnum；的错误旨在考查对结构体概念的掌握和灵活应用程度。三、程序设计题(总题数：1，分数：2.00)3.规定输入的字符串中只包含字母和*号。请编写函数 fun，其功能是：除了字符串前导的*号之外，将串中其他水号全部删除。在编写函数时，不得使用 C语言提供的字符串函数。例如，字符串中的内容为“*A*BC*DEF*G*”，删除后，字符串中的内容应当是“*ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestringh#includestdioh#includecon
14、iohvoid fun(char*a)main() char s81； printf(“Enter astring：n“)； gets(S)； fun(s)； printf(“The string after deleted：n“)； puts(s)；（分数：2.00）_正确答案：(正确答案：void fun(char*a) int i=0； char*p=a ； *单独处理字符串前缀为*的情况* while(*p*p=*) ai=*p；i+；p+； *循环判断当前指向的字符是否*如果不是保存* while(*p) if(*p!=*) *保存非*的字符串，并将指针移到下一个位置* ai=*p；i+； p+； ai=0； )解析：解析：本题考查：指针型变量定义；while 循环语句；if 语句条件表达式；字符串结束标识0。 函数 fun的功能：除了字符串前导的水号之外，将串中其他*号全部删除。解答本题，首先定义一个临时指针 p，初始指向原串首地址；其次利用循环语句把字符串前导木号复制到原串；然后继续移动指针，把串中和串尾的非*号字符复制到原串；最后为修改后的字符串赋结束字符0。 要删除字符串中的指定字符，通常采用保留非指定字符的方法。可以将非指定字符保留在原串，即将需要保留的字符从原串的起始位置重新赋值；也可以保留到新串，即新建一个字符串，存放要保留的字符。
