真题-知识串讲

快乐考研驿站知识串讲物联网工程学院与数媒学院计算机专业C语言知识点总结1、对于有数学公式的程序题，要记得加相应的引用函数库，eg:sqrt函数，要引用#include<math.h>，随机函数rand()要引用#include<time.h>等等。2、注意的问题：1/2和1.0/2的区别；题目中给出一个五位整数，要用longint；输入字符串，最好用gets(str)，因为scanf不能输入空格；switch后面的break一定要记得加；3、必考考点：多层for循环嵌套问题（eg:03年真题第一题），冒泡，选择，

辗转相除法（求最大公约，最小公倍）、迭代法求方程、二分法、

牛顿迭代法、弦截法（去年考过）、折半查找、筛选法、文件的使用（二进制文件和普通文件的打开以及关闭方式不一样）。4、一些常备问题：素数问题：for(i=2;i<=目标数的平方根；i++)闰年问题：if((year%4==0&&year%100!=0)||(year%400==0))报数退出圈子问题：结构体，指针，普通法打印图形的问题：抓住规律，多重for循环的嵌套字符串逆序问题：以中心元素为轴，将其两侧对称元素互换链表的插入、删除、建立等。三步走：（1）头为空；（2）所查/插为头；（3）插/删；若没有，则插最后/查不到。5、较偏问题：矩形法，魔方矩阵。重点准备问题：每一个考题都对应的一个课本上的例题，一定强化例题！if+for+顺序语句=程序。1、间接访问（指针，指针的指针）书P225和P229的对比2、函数调用，书P1537、8题采用数组随机法，要用到rand()函数，头部切记加上#include<math.h>，详见课后附录3、求鞍点问题。求汉诺塔问题。4、递归调用（书P171）递归例子：阶乘。汉诺塔问题。勒让德多项式。5、文件问题：掌握书上的几个例题就OK。fread，fwrite，fprintf，fscanf以及文件的打开以及关闭等。6、结构体的应用，例如建立学生档案问题（求最高分，最低分，平均分，总分；按照姓名或者学号进行排序等），图书管理系统问题，链表等。7、链表的应用：创建，插入，删除，输出。8、部分字符串的逆序。（指针法）课后练习题

（要求每个题都用调用子函数的方法来求，能用指针的最好用普通法和指针两种方法）基础题：1、输入三角形的边长，求三角形面积。2、求Fibonaci数列前四十个数。（用数组实现）3、判断m是否为素数。4、函数调用求n！5、求a*x^2+b*x+c=0的解。6、输入两个正数m和n，求最大公约数。7、求s=a+aa+aaa+……+a…a之值。8、用迭代法求x=sqrt(a)。要求写出思想9、用牛顿迭代法求方程在2.0附近的根：2*x^3-4*x^2+3*x-6=0。要求写出思想10、用二分法求上述方程在（-10，10）之间的根。要求写出思想11、用筛选法求100之内的素数。要求写出思想12、用选择法对10个随机整数排序。（此题为升级版题）13、用弦截法求方程f(x)=x^3-5*x^2+16*x-80=0的根。要求写出思想14、用指向指针的指针的方法对5个字符串排序并输出。15、用指向指针的指针的方法对N个整数排序并输出，要求用子函数实现。拔高题：1、输入一行字符，分别统计出其中的英文字母,空格,数字和其他字符的个数。2、输入一行字符，统计其中有多少个单词，单词之间用空格分开。3、将一个数组中的值按逆序重新排放。（要求用数组和指针两张方法）4、输出魔方矩阵。（这个题看一下，应该不太会考）5、有一个一维数组，内放10个学生的成绩，求出平均分、最高分和最低分。6、有三个学生，各学4门课，计算总平均分分数和第N个学生的成绩。7、在此题的基础上，查找一门以上课程不及格的学生，输出他的全部成绩。8、有一个字符串，包含N个字符，编写一个函数，将字符串从第m个字符开始的全部字符，复制到另外一个字符串。9、有主函数输入10个字符串，用另一个函数对他们排序，然后用主函数输出。10、将N个数按输入时的顺序的逆序排列。（提示：不是数字）11、输入一个字符串，内有数字非数字。eg：a123_456x17960?tab5…将其中连续的数字作为一个整数，依次放入到数组a中，例如123放入a[0]，456放入a[1]，……统计有多少个整数，并输出这些数。（此题较难，但一定要掌握）以上题目均来自课本，考试绝不会考原题，但都是原题的变形以及升级。上述题目没有出现的那些大部分题目，要记得自己都多做几遍，不可忽视。（例如第六章的猴子吃桃问题）以上题目都来源于课本，并不是给大家布置课后作业，而是给大家做了一个总结和知识点的梳理，这些题是来源于众多师哥的推荐的总结，也是必须掌握的知识点和经典习题，希望大家能够好好的利用，有不足之处，望大家补充，并很好的利用它。我就是看了这些知识点，从一个学渣，把C语言考到了140分，我能做到的，大家更能够做到！大家在完成上述题目的同时，切记要独立完成并采取闭卷的形式完成。很多的考生因为压力大而常常失眠，战线拉的越长越容易产生巨大的压力，这是很正常的，每个人都希望自己的努力最终换取理想的结果，望大家平常心对待，切记保持好休息，切勿疲劳复习，注重饮食方面的营养问题。身体才是最重要的筹码。最后，祝福大家在剩下的时间里，切勿急躁