上半年全国计算机等级考试二级C语言考前复习资料机试123.docx
《上半年全国计算机等级考试二级C语言考前复习资料机试123.docx》由会员分享,可在线阅读,更多相关《上半年全国计算机等级考试二级C语言考前复习资料机试123.docx(20页珍藏版)》请在冰豆网上搜索。
上半年全国计算机等级考试二级C语言考前复习资料机试123
2012年上半年全国计算机等级考试
二级C语言考前复习资料(机试)
机试做题技巧概述
一、程序填空题
【解析】该类型主要考察学员对一个C程序的整体把握能力。
首先须通读整个源程序,了解程序的功能后试着边填空边调试,分析输出结果,以找到正确答案。
因此,不像程序修改题那么简单。
【程序填空题的特点和注意事项】
(1)程序填空的试题中通常包含三个空需要填写。
(2)试题中用"******found******/"来提示在下一行或下二行注明填空的位置及编号,如___1___。
(3)程序填空考核对程序的整体把握,出题点可能是:
for循环语句的初始化或条件判断、函数返回值、if语句的条件判断、链表中指针如何移动、文件操作相关函数的参数等。
(4)特别要注意的是:
只能在填空的位置填写语句或表达式,不要增行或删行,不要改动程序行的顺序,更不要改动程序的结构。
【建议答题步骤】
(1)首先仔细审题,了解试题的要求,看清题目给出的输入和输出例示,以便检验程序运行的结果是否正确。
(2)审视"/******found******/"所在函数,根据题义理解程序所采用的基本算法,做到心里有数。
(3)填好空后对测试程序进行检查是否有语法错误。
当编译提示有语法错时,可参考编译提示来查找并改正错误。
(4)当不再出现语法错时,执行程序,按照试题的示例给出的数据进行试算,若试算的结果与给出的输出结果相同时,该题就做对了;若试算的结果与给出的输出结果不同,就应进一步检查程序中的逻辑错误。
(5)修改完成,得到正确结果后,一定不要忘记把修改后的程序存盘。
二、程序修改题
【解析】该类型主要考察学员对C程序部分结构或算法的分析和理解能力。
因此,对学员的知识把握能力要求不高,通常可以借助计算机帮我们改错(仅限语法错误)。
若非语法错误,则需对程序边调试边找错,分析输出结果,找出错误所在并改正。
【程序填空题的特点和注意事项】
(1)上机改错的试题中通常包含两个(或三个)错误需要修改。
(2)试题中用"******found******/"来提示在下一行(或下面第二行)有错。
(3)错误的性质基本分语法错误和逻辑错误两种,也有些试题要求把语句添加在下划线处。
(4)特别注意:
只能在出错的行上进行修改,不要改动程序行的顺序,更不要自己另编程序。
【建议答题步骤】
(1)首先仔细审题,了解试题的要求,看清楚试题给出的输入和输出例示,以便检验改错后程序运行的结果是否正确。
(2)审视"/******found******/"所在函数,根据题义理解程序所采用的基本算法,做到心里有数。
(3)先对测试程序进行检查是否有语法错误。
当编译提示有语法错时,可参考编译提示来查找并改正错误。
(4)当不再出现语法错时,执行程序,按照试题的示例给出的数据进行试算,若试算的结果与给出的输出结果相同时,该题就做对了;若试算的结果与给出的输出结果不同,就应进一步检查程序中的逻辑错误。
(5)当程序存在逻辑错误时,首先应当理解题意、读懂程序的算法,必要时可按步检查数据的流程,以便确定错误所在。
例如,题目要求数据按由小到大排序,而结果数据是按由大到小进行了排序,问题可能出现在条件判断上。
又如,输出的字符串比预期的短,就有可能字符串的结束标志放错了位置。
再如做循环的时候数组上限下限错误了,下标是从0开始而不是1开始的。
修改程序中的逻辑错时,要求考生认真读懂程序代码。
(6)修改完成,得到正确结果后,一定不要忘记把修改后的程序存盘。
三、程序设计题
【解析】主要考察学员对C语言综合理解能力和上机实践能力,能够对所给问题,运用所学知识,按照程序设计的步骤独立编写出一段程序,学会用计算机语言描述日常生活中所见到的现象和拟题,通过实际上机操作积累经验,锻炼用C语言描述问题的逻辑思维能力。
【建议答题步骤】
(1)首先仔细审题,了解试题的要求,记下试题给出的输入和输出例示,以便检验在完成指定的函数后程序运行的结果是否正确。
(2)调出源程序后,应对照函数首部的形参,审视主函数中调用函数时的实参内容,以便明确在函数中需要处理的数据对象。
(3)理解试题的要求,审视主函数中调用函数的方式,若在表达式中调用函数(如把函数值赋给某个对象),则要求有函数值返回,需注意函数的类型,并在函数中用return语句返回函数值;若主函数中仅用语句形式调用函数,则需要通过形参间接地返回所得结果。
(4)选择适当的算法进行编程,输入程序语句。
不要忘记及时存盘!
(5)编译程序,直到没有语法错误。
(6)调试程序,利用试题中给出的例示数据进行输入(若要求输入的话),运行程序,用示例的输出数据检验输出结果,直到结果相同。
特别要注意:
程序设计题要求完全设计正确才会给分,因此,要么是40分,要么是0分,不会给中间分。
那么想通过机试,程序填空题和程序修改题通常来说必须全部正确才能容易通过,否则不容易通过。
上机改错题重点题型归类分析
分类一:
简单语法错误
◆题型一:
符号遗漏
1、下列程序的功能是:
读入一个整数k(2≤k≤10000),打印它的所有质因子(即所有为素数的因子)。
例如,若输入整数:
2310,则应输出:
2、3、5、7、11。
请改正程序中的语法错误,使程序能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include“conio.h”
#include“stdio.h”
/**************found**************/
IsPrime(intn);
{inti,m;
m=1;
for(i=2;i/**************found**************/
if!
(n%i)
{m=0;break;}
return(m);
}
main()
{intj,k;
clrscr();
printf(“nPeaseenteranintegernumberbetween2and10000:
”);
scanf(“%d”,&k);
printf(“nnTheprimefactor(s)of%dis(are):
”,k);
for(j=2;j<=k;j++)
if((!
k%j))&&(IsPrime(j))}
printf(〃n%4d〃,j);
printf(〃n〃);}
【参考答案】
(1)IsPrime(intn)
(2)if(!
(n%i))
【解题技巧】常见的符号遗漏问题包括以下两种:
(1)分号问题
●遗漏分号:
k++——>k++;break——>break;returnsum——>returnsum;
●分号多余:
if(k>1);{}——>if(k>1){}
while(k>1);{}——>while(k>1){}
switch();{}——>switch(){}
(2)遗漏括号
ifk>1——>if(k>1)if!
(n%i)——>if(!
(n%i))
whilek>1——>while(k>1)
◆题型二:
符号出错
2、给定程序MODI1.C中函数fun的功能是:
用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止:
π111
┄┄≈1-┄┄+┄┄-┄┄+...
4357
例如,程序运行后,输入0.0001,则程序输出3.1414。
请改正程序中的错误,使它能输出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
#include
floatfun(floatnum)
{ints;floatn,t,pi;
t=1;pi=0;n=1;s=1;
/**************found**************/
while(t>=num)
{
pi=pi+t;
n=n+2;
s=-s;
/**************found**************/
t=s%n;
}
pi=pi*4;
returnpi;
}
main()
{floatn1,n2;
printf("Enterafloatnumber:
");scanf("%f",&n1);
n2=fun(n1);
printf("%6.4f\n",n2);
}
【参考答案】
(1)while((fabs(t))>=num)
(2)t=s/n
3、下列给定程序中,函数fun的功能是:
从低位开始取出长整型变量s中偶数位上的数,一次构成一个新数放在t中。
例如,当s中的数为7654321时,t是的数为642。
请改正程序中的错误,使程序能得出正确的结果。
注意,不要改多main函数,不得增行或删行,也不得更改程序的结构!
#include
#include
/************found************/
voidfun(longs,longt)
{longsl=10;
s/=10;
*t=s%10;
/************found************/
while(s<0)
{s=s/100;
*t=s%10*sl+*t;
sl=sl*10;
}
}
main()
{longs,t;
clrscr();
printf("nPleaseenters:
");scanf("%ld",&s);
fun(s,&t);
printf("Theresultis:
%ldn",t);
}
【参考答案】
(1)voidfun(longs,long*t)
(2)while(s>0)
【解题技巧】符号出错会表现在以下七个方面:
(1)“%”和除号“/”混淆,如inti=j/k;——>inti=j%k;有时候反过来考,将“%”改为“/”
(2)赋值号“=”和等号“==”混淆
如if(i=j)——>if(i==j)while(i=j)——>while(i==j)
(3)复合赋值出错,如:
i\=10——>i/=10,除号是左下的斜线
(4)强制转换出错,如inti=int(f)——>inti=(int)f强制转化是在类型上加括号
(5)大小写问题,如IF(){}—>if(){}或For(){}—>for(){}注:
所有的关键字都是小写字母
(6)条件判断时的符号问题(要根据具体题意来修改)
如if(fabs(n-m)<0.0001)——>if(fabs(n-m)>0.0001)if(*s<*p)——>if(*s>*p)
for(;j<=n;)——>for(;jint(*a)[10]
(7)浮点数不能比较大小,只能用绝对值来比较
◆题型三:
变量定义出错
4、程序的功能更是求方程2x3-4x2+3x-6=0的一个根,求要求绝对误差不超过0.001。
例如,若给m输入-100,给n输入90,则函数求得的一个根值为2.000。
请改正程序中的错误,使它能得出正确结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构。
#include
#include
doublefunx(doublex)
{return(2*x*x*x-4*x*x+3*x-6);}
doublefun(doublem,doublen)
{
/************found************/
intr;
r=(m+n)/2;
/************found************/
while(fabs(n-m)<0.001)
{if(funx(r)*funx(n)<0)m=r;
elsen=r;
r=(m+n)/2;
}
returnr;
}
main()
{doublem,n,root;
printf("Entermn:
\n");scanf("%lf%lf",&m,&n);
root=fun(m,n);
printf("root=%6.3f\n",root);
}
【参考答案】:
(1)doubler;
(2)while(fabs(m-n)>0.001)
【解题技巧】变量定义可能会出现以下三种错误:
(1)变量定义时没有初始化,或者初始化的值不对,如ints=1——>ints=0,一般在累加求和时容易出现此类错误
(2)变量定义出错,如intsum=0.0——>doublesum=0.0或者是使用变量前并没有定义
(3)变量定义的类型和程序中使用的类型不匹配,如intr——>doubler;
◆题型四:
赋值出错
5、给定程序MODI1.C中函数fun的功能是:
将长整型数中每一位上为奇数的数依次取出,构成一个新数放在t中。
高位仍在高位,低位仍在低位。
例如,当s中的数为:
87653142时,t中的数为:
7531。
请改正程序中的错误,使它能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
voidfun(longs,long*t)
{intd;longsl=1;
/************found************/
t=0;
while(s>0)
{d=s%10;
/************found************/
if(d%2==0)
{*t=d*sl+*t;
sl*=10;
}
s/=10;
}
}
main()
{longs,t;
printf("\nPleaseenters:
");scanf("%ld",&s);
fun(s,&t);
printf("Theresultis:
%ld\n",t);
}
【参考答案】:
(1)*t=0;
(2)if(d%2!
=0)
6、下列给定程序中,函数fun的功能是:
实现两个整数的交换。
例如给a和b分别输入60和65,输出为:
a=65b=60
请改正程序中的错误,使程序能得出正确的结果。
注意,不要改多main函数,不得增行或删行,也不得更改程序的结构!
#include
#include
/**************found**************/
voidfun(inta,b)
{intt;
/**************found**************/
t=b;b=a;a=t;
}
main()
{inta,b;
clrscr();
printf("Entera,b:
");scanf("%d%d",&a,&b);
fun(&a,&b);
printf("a=%db=%dn",a,b);
}
【参考答案】
(1)voidfun(int*a,int*b)
(2)t=*b;*b=*a;*a=t;
【解题技巧】在解题时,要注意以下几种常见的错误:
(1)赋值时类型不匹配。
如char*r,*p;if(r==p)——>if(*r==*p),*r,*p才是内容
charch="\0";——>charch='\0';字符是用单引号括起来
charch='0'——>charch='\0';此时是将字符0赋给ch变量,而不是\0
——>charch=0;'\0'的ASCII码就是0,可直接用0进行赋值
(2)指针类赋值出错(左右两边类型不一致)
如:
int*a;intx=10,t=20;a=&x;
a=t;——>a=&t;指针只能存放变量的地址
a=t;——>*a=t;将变量赋给指针所指向的变量
(3)实现交换时赋值出错
如:
if(aif(a
错误形式正确形式
分类二:
固定语法格式搭配错误
◆题型一:
输入输出格式出错
1、给定程序MODI1.C中,fun函数的功能是:
先从键盘上输入一个3行3列矩阵的各个元素的值,然后输出主对角线元素之积。
请改正程序中的错误,或在横线处填上适当的内容并把横线删除,使它能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
intfun()
{
inta[3][3],sum,i,j;
***********************************
_____;
for(i=0;i<3;i++)
{for(j=0;j<3;j++)
*****************************************
scanf(“%d”,a[i][j]);
}
for(i=0;i<3;i++)
sum=sum*a[i][i];
printf(“Sum=%dn”,sum);
}
main()
{fun();}
【参考答案】
(1)sum=1;
(2)scanf("%d",&a[i][j]);
2、给定程序MODI1.C中函数fun的功能是:
输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。
请改正程序中的错误,使它能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
#defineM5
/************found************/
intfun(intn,intxx[][])
{inti,j,sum=0;
printf("\nThe%dx%dmatrix:
\n",M,M);
for(i=0;i{for(j=0;j/************found************/
printf("%f",xx[i][j]);
printf("\n");
}
for(i=0;isum+=xx[i][i]+xx[i][n-i-1];
return(sum);
}
main()
{intaa[M][M]={{1,2,3,4,5},{4,3,2,1,0},{6,7,8,9,0},{9,8,7,6,5},{3,4,5,6,7}};
printf("\nThesumofallelementson2diagnalsis%d.",fun(M,aa));
}
【参考答案】
(1)intfun(intn,intxx[][M])
(2)printf("%d",xx[i][j]);
【解题技巧】注意输入输出的正确格式,关注容易出错的地方,如下图
正确形式错误形式
如:
scanf(“%d”,a[i][j])——>scanf(“%d”,&a[i][j])
inti,*p=&i;scanf(“%d”,&p)——>scanf(“%d”,p);
inti=10;printf(“%f”,i);——>printf(“%d”,i);
printf(“%d”,“string”);——>printf(“%s”,“string”);
◆题型二:
选择结构中的基本格式问题
3、给定程序MODI1.C中函数fun的功能是:
用递归算法计算斐波拉契数列中第n项的值。
从第1项起,斐波拉契数列为:
1、1、2、3、5、8、13、21、……
例如,若给n输入7,该项的斐波拉契数值为:
13。
请改正程序中的错误,使它能得出正确结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构。
#include
longfun(intg)
{
/**********found**********/
switch(g);
{case0:
return0;
/**********found**********/
case1;case2:
return1;
}
return(fun(g-1)+fun(g-2));
}
main()
{longfib;intn;
printf("Inputn:
");scanf("%d",&n);printf("n=%d\n",n);
fib=fun(n);
printf("fib=%d\n\n",fib);
}
【参考答案】:
(1)switch(g)
(2)case1:
return1;case2:
return1;
【解题技巧】注意选择结构的正确语法格式,关注容易出错的地方,如下图
正确形式错误形式
◆题型三:
循环结构中的基本格式问题
4、给定程序MODI1.C中函数fun的功能是:
根据整型形参m的值,计算如下公式的值。
111
t=1-------------……------
2*23*3m*m
例如,若m中的值为:
5,则应输出:
0.536389。
请改正程序中的错误,使它能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
doublefun(intm)
{doubley=1.0;
inti;
/**************found**************/
for(i=2;i/**************found**************/
y-=1/(i*i);
return(y);
}
main()
{intn=5;
printf("\nTheresultis%lf\n",fun(n));
}
【参考答案】:
(1)for(i=2;i<=m;i++)
(2)y-=1.0/i/i;
【解题技巧】注意选择结构的正确语法格式,关注容易出错的地方,如下图
正确形式错误形式
分类三:
函数类错误(考试重点、难点,出现的频率非常高)
◆题型一:
函数定义时出错
1、给定程序MODI1.C中函数fun的功能是:
根据形参m的值(2≤m≤9〕,在m行m列的二维数组