1、二级 C 语言机试-194 及答案解析(总分:100.00,做题时间:90 分钟)一、填空题(总题数:1,分数:30.00)在给定程序中,函数 fun 的功能是:计算(分数:30.00)填空项 1:_填空项 1:_填空项 1:_二、改错题(总题数:1,分数:30.00)1.给定程序 MODIl.C 中函数 fun 的功能是:将一个八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含 5 位八进制数字字符。请改正程序中的错误,使它能得出正确结果。注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构。文件 MODIl.C 内容如下:#include
2、stdio.h#includestring.h#includestdlib.hint fun(char *p)int n;/*found*/n=*P-0:p+:while(*p!=0)/*fonnd*/n=n*7+*P-o:p+:return n;void main( )char s6;int i,n;printf(“Enter a string(Oeatal digits):“);gets(s);if(strlen(s)5)printf(“Error:String too longer!/n/n“);exit(0);for(i=0;si;i+)if(si0| si7)printf(“Erro
3、r:%c not is ocatal digits!/n/n“,si);exit(0);printf(“The original string:“);puts(s);n=fun(s);printf(“/n%s is eonvered to integer number:%d/n/n“,s,n);(分数:30.00)填空项 1:_三、编程题(总题数:1,分数:40.00)2.编写函数 fun,其功能是:根据以下公式求 p 的值,结果由函数值返回。m 与 n 为两个正整数,且mn。(分数:40.00)_二级 C 语言机试-194 答案解析(总分:100.00,做题时间:90 分钟)一、填空题(总题
4、数:1,分数:30.00)在给定程序中,函数 fun 的功能是:计算(分数:30.00)填空项 1:_ (正确答案:1)解析:填空项 1:_ (正确答案:-1)解析:填空项 1:_ (正确答案:t)解析:解析 通过分析发现,程序考的是循环累加、累乘、累除算法。fun 函数中,变量 f 是循环累加变量,用于存放公式的结果,并作为函数值返回;变量 t 存放累加的每一项的值,并且要正确处理正、负交替的变化。第1 空是在进入循环前,应该是对变量 f 赋初值,从循环体中我们发现,t 是从公式的第二项开始处理的,所以 f 的初值赋为 1。对于第 2 空,公式中每一项的绝对值的变化规律是后一项在前一项的基础
5、上乘以 x除以 i,在此基础上乘以-1 即可处理正负交替变化,所以第 2 空处应填入-1。对于第 3 空,变量 f 完成循环累加,所以加上变量 t。二、改错题(总题数:1,分数:30.00)1.给定程序 MODIl.C 中函数 fun 的功能是:将一个八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含 5 位八进制数字字符。请改正程序中的错误,使它能得出正确结果。注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构。文件 MODIl.C 内容如下:#includestdio.h#includestring.h#includestdlib.hi
6、nt fun(char *p)int n;/*found*/n=*P-0:p+:while(*p!=0)/*fonnd*/n=n*7+*P-o:p+:return n;void main( )char s6;int i,n;printf(“Enter a string(Oeatal digits):“);gets(s);if(strlen(s)5)printf(“Error:String too longer!/n/n“);exit(0);for(i=0;si;i+)if(si0| si7)printf(“Error:%c not is ocatal digits!/n/n“,si);exit
7、(0);printf(“The original string:“);puts(s);n=fun(s);printf(“/n%s is eonvered to integer number:%d/n/n“,s,n);(分数:30.00)填空项 1:_ (正确答案:第 1 处:将“n=*p-o;”改为“n=*p-0;”。第 2 处:将“n=n*7+*P-o;”改为“n=n*8+*p-0;”。)解析:解析 程序中的两处错误均是语法错误,而且两处错误有相似之处。首先,指针变量 p 在定义时用的是小写,而在两处错误中都写成了大写字母 P;其次,字符0写成了字母o,既然是要将数字字符转换成面值相同的整数
8、,就应该将该字符的 ASCII 码减去字符0的 ASCII 码,而两处都写成了字母o,这个错误是考生很难发现的,必须非常仔细;最后,要把八进制转换成十进制,八进制的基数是 8 而不是 7,所以第 2 处错误应该改为“n=n*8+*p-0;”。归纳总结程序修改题的源程序是保存在考生文件夹中名为 MODI1.C 的一个程序,打开程序后我们会看到程序中有“/*found*/”这样一个注释。通常情况下,程序中的错误就在这个注释下面的一行语句中。做程序修改题有一个技巧:考生不要急于分析程序使用的算法,有些错误只是一些简单的语法错误,很容易发现,直接修改它后运行程序就能看到正确的运行结果;如果没有语法错误
9、,这时才需要仔细分析程序,看看程序在逻辑上是否存在问题。程序中常见的语法错误有:(1)变量定义出现错误。比如,变量定义时定义的是 s1,使用的时候却用了 s1;定义的是变量 s0,使用时却写成了 so。数字 1 和字母 l;数字 0 和字母 o 在书写上不容易区分,考生在修改此类错误时一定要非常仔细。(2)大小写混用。C 语言是需要区分大小写的,例如:变量 K 和变量 k 是不同的两个变量,程序中在变量定义时使用的是小写字母,在后面的编程中却写成了大写;关键字应该全部小写,如 if、whiIe、int 等。(3)运算符使用错误。如:“=”和“=”,前者是赋值运算符,后者是关系运算符;“/”和“
10、/”,前者是除法运算,后者是转义字符的表示。(4)符号使用错误。如:字符常量用括起来,字符串使用“,不能混用;“()”、“”、“”应成对出现,没有成对即出现错误。(5)语句书写错误。例如:“;”号是语句的组成部分,在语句结束时必须加上“;”号,没有“;”也是常见的语法错误。for 循环的格式是“for(e1;e2;e3)循环体;”,程序修改题中经常把括号里面的“;”号写成“,”号。三、编程题(总题数:1,分数:40.00)2.编写函数 fun,其功能是:根据以下公式求 p 的值,结果由函数值返回。m 与 n 为两个正整数,且mn。(分数:40.00)_正确答案:(double fun(int
11、m,int n)(touble p,s=1,s1,s2,s3;int i:for(i=1;i=m;i+)s=s*i:if(i=n1)s1=s;if(i=n)s2=s;if(i=m-n)s3=s;p=s1/(s2*s3);return p;)解析:解析 本题考的是循环累乘算法。根据要求分别求出 m!赋值给 s1,n!赋值给 s2,(m-n)!赋值给 s3,再根据公式返回 s1/(s2+s3)的值即可,所以问题的关键在于怎样求阶乘。可以通过一个简单的循环实现累乘算法,当 i 循环到 m-n、n 和 m 时,将中间结果 s 分别赋值给相应的变量 s1、s2、s3,跳出循环后返回s1/(s2+s3)的
12、结果。归纳总结本套试题的程序填空和程序设计题考查的是循环累加、累乘、累除算法。这是等级考试中的常见算法,通常是对一些数学公式进行一定的处理。此类题目的处理方法是:首先分析数学公式的总体规律是循环累加还是循环累乘,然后再判断每一项的变化规律,即后一项是在前一项的基础上发生了怎样的规律性变化,求出每一项后再累加或累乘到最后的变量中。常用的累加算法程序是:double fun(int n)int i:double s=0, t=1; for(i=1;i=n;i+)t=t*_;/*求出累加的这一项,横线部分根据具体公式中每一项的变化规律进行填写*/s=s+t; /*求出累加的 t 值后,累加到变量 s 中*/return s;