考全国计算机等级考试三级如何学C语言

　　很想写一遍关于三级C上机方面的学习文章，苦于水平有限,加上一直没有时间和精力，停了下来。今天正好没事，看了相关资料，着手写了下，希望能对没学过C语言而又想考三级的朋友有所帮助。

　　很多没接触过C语言的朋友,考三级最感到就是怕C语言学不来.其实，按照我们现在的三级C上机的考试要求，(只是一道编程题，还不是完整的编程，只要填上一段函数就行了)，只要掌握一些C编程的基本知识，看好南开100题的各种题型的解法，加上多上机独立练习就完全能够过级的。众所周知，近几年的三级C上机的题库就是南开100题，考试时是从中抽一道编程题，只是少数考题条件略改下，比如原题中是“从大到小”排序，考题也许改成“从小到大”排序，我想这对于理解了解题方法的人，应该不存在问题的。

　　言归正传，我们如何就三级考试来学《C程序设计》呢?

　　《C程序设计》的内容很丰富，按照我们现在的考试要求，也就是南开100题解法中主要涉及到的是基础知识、四种结构的的程序设计、函数与数组的应用和算法，在学习时，应该把主要精力放在这些部分，当然其它的知识，如输入输出的语句、文件的读写、指针的定义等，尽管原程序都给了你，但最起码也要能看懂，所以还是不能放弃学的，了解为好。当然，在初学C语言时，可能会遇到有些问题理解不透，或者表达方式与以往数学学习中不同(如运算符等)，这就要求不气馁，不明白的地方多问多想，鼓足勇气进行学习，待学完后面的章节知识，前面的问题也就迎刃而解了.

　　一、学好C语言的语法

　　无它，看书并记忆，加上机练习。有很多考三级的朋友都学过其它程序语言，如VB，很容易受它们习惯的影响，在写程序上经常忘记C语言中的分号、小括号、大括号的运用，导致很多人看着答案编程老是出错，检查半天不知哪里错了，大呼小叫“我按照答案输进去的，为什么提示错误，对了N遍，不知哪里错了”，所以一开始就要养成良好的习惯和细心。特别注意的是为什么说上机练习很重要，原因就是在纸上写的，语法错了不知道，而上机错了就显示了。

　　二、学好C语言的运算符和运算顺序

　　这是学好《C程序设计》的基础，C语言的运算非常灵活，功能十分丰富，运算种类远多于其它程序设计语言。在表达式方面较其它程序语言更为简洁，如自加、自减、逗号运算和三目运算使表达式更为简单，但初学者往往会觉的这种表达式难读，关键原因就是对运算符和运算顺序理解不透不全。当多种不同运算组成一个运算表达式，即一个运算式中出现多种运算符时，运算的优先顺序和结合规则显得十分重要。在学习中，只要我们对此合理进行分类，找出它们与我们在数学中所学到运算之间的不同点之后，记住这些运算也就不困难了，有些运算符在理解后更会牢记心中，将来用起来得心应手，而有些可暂时放弃不记，等用到时再记不迟。

　　先要明确运算符按优先级不同分类，《C程序设计》运算符可分为15种优先级，从高到低，优先级为1 ~ 15，除第2、3级和第14级为从右至左结合外，其它都是从左至右结合，它决定同级运算符的运算顺序。下面我们通过几个例子来说明：

　　(1) 5*8/4%10 这个表达式中出现3种运算符，是同级运算符，运算顺序按从左至右结合，因此先计算5 *8=40，然后被4除，结果为10，最后是%(求余数)运算，所以表达式的最终结果为10%10 = 0;

　　(2)a = 3;b = 5;c =++ a* b ;d =a + +* b;

　　对于c=++a*b来说，按表中所列顺序，+ +先执行，*后执行，所以+ + a执行后，a的值为4，由于+ +为前置运算，所以a的值4参与运算，C的值计算式为4*5=20而不是3*5=15了;而对于d=a++*b来说，由于a + +为后置运算，所以a值为4参与运算，使得d的值仍为20，而a参与运算后其值加1，值为5。 这个例子执行后，a的值为5，b的值为5，c的值为20，d的值也是20;

　　(3)(a = 3，b = 5，b+ = a，c = b* 5)

　　例子中的“，”是逗号结合运算，上式称为逗号表达式，自左向右结合，最后一个表达式的结果值就是逗号表达式的结果，所以上面的逗号表达式结果为40，a的值为3，b的值为8，c的值为40。

　　三、学好数据类型定义

　　类型定义在所有编程中基本都要用到，用些题类型定义错了，解题结果就错了，大家一定要看好书上关于整型、长整型、字符型、无符号型、实数型的定义的区别和运用以及它们的范围，这些在南开100题中都是考点，考试时很多考生就是因为类型定义错了，而没通过。

　　如：南开第8题：要求对一篇文章的每个字符按替代关系：f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)值小于等于32或大于130，则该字符不变，否则将f(p)所对应的字符进行替代。部分源程序存在文件prog1.c中。原始数据文件存放的格式是：每行的宽度均小于80个字符。

　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

以下是引用片段：
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <ctype.h>
　　unsigned char xx[50][80];
　　int maxline=0;/*文章的总行数*/
　　int ReadDat(void);
　　void WriteDat(void);

　　(上面是原程序中给的)要求我们编出void encryptChar()的函数部分，在解题的时候我们就要定义个中

　　间变量，从原程序中可以看出是无符号型字符unsigned char，所以我们在定义中间变量时一定要保持一致，如果定义了char型就错了，当然象此类简单的换算题，可以不用中间变量的，直接进行运算就可以的，本人发在资料下载区的南开100中的解法就没有用中间变量，确保初学者不会出错。关于这些，大家可以结合书上的知识，对照南开题就能弄明白的。

　　四、学好C语言的四种程序结构

　　(1)顺序结构

　　顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。

　　例如;a = 3，b = 5，现交换a，b的值，这个问题就好象交换两个杯子水，这当然要用到第三个杯子，假如第三个杯子是c，那么正确的程序为： c = a; a = b; b = c; 执行结果是a = 5，b = c = 3如果改变其顺序，写成：a = b; c = a; b = c; 则执行结果就变成a = b = c = 5，不能达到预期的目的，初学者最容易犯这种错误。 顺序结构可以独立使用构成一个简单的完整程序，常见的输入、计算，输出三步曲的程序就是顺序结构，例如计算圆的面积，其程序的语句顺序就是输入圆的半径r，计算s = 3.14159*r*r,输出圆的面积s。不过大多数情况下顺序结构都是作为程序的一部分，与其它结构一起构成一个复杂的程序，例如分支结构中的复合语句、循环结构中的循环体等。

　　(2) 分支结构

　　顺序结构的程序虽然能解决计算、输出等问题，但不能做判断再选择。对于要先做判断再选择的问题就要使用分支结构。分支结构适合于带有逻辑或关系比较等条件判断的计算，下面我介绍几种基本的分支结构。

　　①if(条件)

　　{

　　分支体

　　}

　　这种分支结构中的分支体可以是一条语句，此时“{ }”可以省略，也可以是多条语句即复合语句。它有两条分支路径可选，一是当条件为真，执行分支体，否则跳过分支体，这时分支体就不会执行。如：要计算x的绝对值，根据绝对值定义，我们知道，当x>=0时，其绝对值不变，而x<0时其绝对值是为x的反号，因此程序段为：if(x<0) x=-x;

　　②if(条件)

　　{分支1}

　　else

　　{分支2}

　　这是典型的分支结构，如果条件成立，执行分支1，否则执行分支2，分支1和分支2都可以是1条或若干条语句构成。

 
　　③嵌套分支语句：其语句格式为：

　　if(条件1) {分支1};

　　else if(条件2) {分支2}

　　else if(条件3) {分支3}

　　……

　　else if(条件n) {分支n}

　　else {分支n+1}
　　(3)循环结构：

　　循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do –while循环和for循环。四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提倡用goto循环，因为强制改变程序的顺序经常会给程序的运行带来不可预料的错误，在学习中我们主要学习while、do…while、for三种循环。常用的三种循环结构学习的重点在于弄清它们相同与不同之处，以便在不同场合下使用，这就要清楚三种循环的格式和执行顺序，将每种循环的流程图理解透彻后就会明白如何替换使用，如把while循环的例题，用for语句重新编写一个程序，这样能更好地理解它们的作用。特别要注意在循环体内应包含趋于结束的语句(即循环变量值的改变)，否则就可能成了一个死循环，这是初学者的一个常见错误。

　　在学完这三个循环后，应明确它们的异同点：用while和do…while循环时，循环变量的初始化的操作应在循环体之前，而for循环一般在语句1中进行的;while 循环和for循环都是先判断表达式，后执行循环体，而do…while循环是先执行循环体后判断表达式，也就是说do…while的循环体最少被执行一次，而while 循环和for就可能一次都不执行。另外还要注意的是这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，是不能用break和 continue语句进行控制的。

　　顺序结构、分支结构和循环结构并不彼此孤立的，在循环中可以有分支、顺序结构，分支中也可以有循环、顺序结构，其实不管哪种结构，我们均可广义的把它们看成一个语句。在实际编程过程中常将这三种结构相互结合以实现各种算法，设计出相应程序，但是要编程的问题较大，编写出的程序就往往很长、结构重复多，造成可读性差，难以理解，解决这个问题的方法是将C程序设计成模块化结构。

　　(4)模块化程序结构

　　C语言的模块化程序结构用函数来实现，即将复杂的C程序分为若干模块，每个模块都编写成一个C函数，然后通过主函数调用函数及函数调用函数来实现一大型问题的C程序编写，因此常说：C程序=主函数+子函数。 因些，对函数的定义、调用、值的返回等中要尤其注重理解和应用，并通过上机调试加以巩固。

　　五、掌握一些简单的算法

　　编程其实一大部分工作就是分析问题，找到解决问题的方法，再以相应的编程语言写出代码。这就要求掌握算法，根据我们的《C程序设计》教学大纲中，只要求我们掌握一些简单的算法，在掌握这些基本算法后，要完成对问题的分析就容易了。如两个数的交换、三个数的比较、冒泡法排序，这就要求我们要清楚这些算法的内在含义，其中选择法排序和冒泡法排序稍难，但只要明白排序的具体过程，对代码的理解就不难了。

　　(1)数字拆分

　　此类题在南开100中占的比重很大，共占了16道题，主要是对四位数分解成千位数，百位数，十位数，个位数，这些就要用到运算中的整除(“/”)和求余(“%”)运算，一定要理解这两个运算的结果。

　　如南开15题：已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等于个位数字上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

　　从解法中可以看出，分别求出这个四个位数，假如原四位数是a

　　千位数：a/1000;

　　百位数：a%1000/100;

　　十位数：a%100/10;

　　个位数：a%10;

　　当然方法很多，只要我们正确掌握了这两种运算，问题就迎刃而解。

　　(2)排序法

　　排序方法很多，只要掌握一种方法，就可以应对南开题中关于排序题的解法，建议用冒泡排序法。

　　如用冒泡排序法对10个不同整数排序(从小到大)，选择法排序思路：设有10个元素a[1]~a[10],将a[1]与a[2]~a[10]比较，若a[1]比a[2]~a[10]都小，则不进行交换，即无任何操作;若a[2]~a[10] 中有一个比a[1]小，则将其中最大的一个(假设为a)与a[1]交换，此时a[1]中存放了10个中最小的数。第二轮将a[2]与a[3]~a[10]比较，将剩下9个数中的最小者a与a[2]交换，此时a[2] 中存放的10个数中第2小的数;依此类推，共进行9轮比较，a[1]到a[10]就已按从小到大的顺序存放。即每一轮都找出剩下数中的最小一个，代码如下：

以下是引用片段：
　　for(i=1;i<=9;i++)
　　for(j=i+1;j<=10;j++)
　　if(a>a[j]
　　{temp=a;
　　a=a[j];
　　a[j]=temp;
　　}

 
　　结束语：此文主要是结合三级C上机的特点所举的一些例子分析下重点，首先声明不全，只是起抛砖引玉的作用，大家在学习C语言中，不能局限性于此，书一定要看完，不作考核的部分尽量能够知道一点，也不枉考试一场，各人考试的目的不同，自己把握就是。

　　本人水平有限，加上时间仓促，如有错误，欢迎批评指正。

　　如要外贴，请注明来自：http://bbs.ncre.cn (网友个人)，以便别人发现错误有个指正的地点，本人也清楚哪里错了，及时纠正，呵呵。。。