湖南省计算机二级C语言程序题 .docVIP

第一部分：应试攻略 一、灵活运用多种求解方法 由于湖南省二级考试所有程序题（包括：改错题、填空题和编程题）采取计算机自动评分，而评分的标准就是你最后填写的程序的运行结果而不是代码！因此，在不得已的情况下（有时也是更直接甚至是更简洁的办法），可利用以下方法之一解决问题！ 按自己的思路编程。对于改错题或填空题，如果看不懂原代码，以至无法求解，可以按照自己的思路重写代码求解。 通过“Turbo C for Windows实验开发环境”之“典型源程序”获得求解方法甚至是源代码。也可通过“库函数查询”获得相关函数的帮助信息。如图1所示。 借助Windows附件中的计算器解决问题（如数制转换、开方、乘方、求和等）。 数学方法求解。 利用EXCEL求解。（示例中将重点介绍这种方法） 二、熟悉基本问题的求解思路 1、求整数的各位数字 主要利用除法运算和求余运算。基本思路是：先将要求的数字移到个位，再取出个位。例如，x为四位数，则： x/1000：是千位数字。（整型数据相除得到的商是整数） x/100%10：百位数字。 x/10%10：十位数字。 x%10：个位数字。 2、判断一个整数是否为素数 判断整数N2是否为素数的主要方法是： ----若[3,sqrt(N)]上无N的因子，则N为素数。 ----将区间改为为[3,N/2]或[3,N-1]，上述结论仍然成立。 ----将“因子”改为“质因子”或“奇数因子”，上述结论仍然成立。 要注意，1既不是素数，也不是合数。在考试中，为了简便，建议将区间定为[3,N-1]。参考代码如下： /*判断n是否为素数：返回1表示是，0表示否*/ int isPrime(long n)/*判断奇数是否为质数*/ { long k; for(k=3;kn;k+=2) if(n%k==0)break; return (k=n); } 3、判断一个整数是否为完全平方数 设K、N均为long类型的变量，其中N已赋值为一个正整数，取K=sqrt(N)。则N为完全平方数=K*K与N相等。 注意：使用sqrt函数时，一定要在main函数前添加预处理命令：#include math.h 4、确定整数位数 基本方法是删除个位法：while(n)k++,n/=10; 这种方法也可用于解决： 整数逆序输出：while(n){printf(%d,n%10);n/=10;} 十进制整数化为R进制整数： whille(n) { y+=t*(n%r); /*y初值为0,t初值为1;1r10*/ t*=10;n/=r; }/*y即为R进制整数（十进制表示形式）*/ 有时可用更简洁的方法确定整数位数。如x是不超过五位数的整数，其位数为：(x9999)+(x999)+(x99)+(x9)+1。 三、熟记典型问题的答案 1、完数：一个正整数N的约数和是N的倍数，则称N为完数。10000内的完数只有七个：1、6、28、120、496、672、8128。如果考题将完数定义为“真因子之和等于本身的数”，则完数不包括1、120、672。 2、水仙花数：一个三位正整数N的各位数字的立方和等于N，则称N为水仙花数。水仙花数共四个：513、370、371、407 3、完全平方数：即平方根为整数的正整数。显然为：12、22、32、…… 4、质数：又名素数，指恰有两个约数的正整数。100以内的质数共25个：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97 5、同构数：如果N是N2的尾数，则称N是同构数。[1，10000]上的同构数有八个：1,5,6,25,76,376,625,9376。为了方便记忆，可分成二组：(1,5,25,625)、(6,76,376,9376)。 四、程序题考试操作要点 1、程序改错题操作要点示例 （1）打开VC或Turbo C for Windows开发环境，必要时创建文件； （2）复制代码。在考试系统中单击“复制代码”按钮； （3）将代码粘贴到开发环境中； （4）审清题意，改正程序中的错误后，运行程序； （5）将程序运行时的显示结果填写到考试系统“程序改错题”的“结果”输入框中，如图2所示。再单击“保存”按钮即可。 图2：程序改错题操作界面 一般而言，程序改错题不一定把每一条语句都看懂。关键是审清题意，直接分析出现错误的语句的作用，从而纠正错误。 2、程序填空题操作要点示例 （1）打开VC或Turbo C for Windows开发环境，必要时新建文件； （2）复制代码。在考试系统中单击“复制代码”按钮； （3）将代码粘贴到开发环境中； （4）审清题意，填空后，运行程序； 一般而言，程序填空题不一定把每一条语句都看懂。关键是审清题意，记全、记