真題-知識串講

快樂考研驛站知識串講物聯(lián)網(wǎng)工程學(xué)院與數(shù)媒學(xué)院計算機專業(yè)C語言知識點總結(jié)1、對于有數(shù)學(xué)公式的程序題，要記得加相應(yīng)的引用函數(shù)庫，eg:sqrt函數(shù)，要引用#include<math.h>，隨機函數(shù)rand()要引用#include<time.h>等等。2、注意的問題：1/2和1.0/2的區(qū)別；題目中給出一個五位整數(shù)，要用longint；輸入字符串，最好用gets(str)，因為scanf不能輸入空格；switch后面的break一定要記得加；3、必考考點：多層for循環(huán)嵌套問題（eg:03年真題第一題），冒泡，選擇，

輾轉(zhuǎn)相除法（求最大公約，最小公倍）、迭代法求方程、二分法、

牛頓迭代法、弦截法（去年考過）、折半查找、篩選法、文件的使用（二進制文件和普通文件的打開以及關(guān)閉方式不一樣）。4、一些常備問題：素數(shù)問題：for(i=2;i<=目標數(shù)的平方根；i++)閏年問題：if((year%4==0&&year%100!=0)||(year%400==0))報數(shù)退出圈子問題：結(jié)構(gòu)體，指針，普通法打印圖形的問題：抓住規(guī)律，多重for循環(huán)的嵌套字符串逆序問題：以中心元素為軸，將其兩側(cè)對稱元素互換鏈表的插入、刪除、建立等。三步走：（1）頭為空；（2）所查/插為頭；（3）插/刪；若沒有，則插最后/查不到。5、較偏問題：矩形法，魔方矩陣。重點準備問題：每一個考題都對應(yīng)的一個課本上的例題，一定強化例題！if+for+順序語句=程序。1、間接訪問（指針，指針的指針）書P225和P229的對比2、函數(shù)調(diào)用，書P1537、8題采用數(shù)組隨機法，要用到rand()函數(shù)，頭部切記加上#include<math.h>，詳見課后附錄3、求鞍點問題。求漢諾塔問題。4、遞歸調(diào)用（書P171）遞歸例子：階乘。漢諾塔問題。勒讓德多項式。5、文件問題：掌握書上的幾個例題就OK。fread，fwrite，fprintf，fscanf以及文件的打開以及關(guān)閉等。6、結(jié)構(gòu)體的應(yīng)用，例如建立學(xué)生檔案問題（求最高分，最低分，平均分，總分；按照姓名或者學(xué)號進行排序等），圖書管理系統(tǒng)問題，鏈表等。7、鏈表的應(yīng)用：創(chuàng)建，插入，刪除，輸出。8、部分字符串的逆序。（指針法）課后練習(xí)題

（要求每個題都用調(diào)用子函數(shù)的方法來求，能用指針的最好用普通法和指針兩種方法）基礎(chǔ)題：1、輸入三角形的邊長，求三角形面積。2、求Fibonaci數(shù)列前四十個數(shù)。（用數(shù)組實現(xiàn)）3、判斷m是否為素數(shù)。4、函數(shù)調(diào)用求n！5、求a*x^2+b*x+c=0的解。6、輸入兩個正數(shù)m和n，求最大公約數(shù)。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之內(nèi)的素數(shù)。要求寫出思想12、用選擇法對10個隨機整數(shù)排序。（此題為升級版題）13、用弦截法求方程f(x)=x^3-5*x^2+16*x-80=0的根。要求寫出思想14、用指向指針的指針的方法對5個字符串排序并輸出。15、用指向指針的指針的方法對N個整數(shù)排序并輸出，要求用子函數(shù)實現(xiàn)。拔高題：1、輸入一行字符，分別統(tǒng)計出其中的英文字母,空格,數(shù)字和其他字符的個數(shù)。2、輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間用空格分開。3、將一個數(shù)組中的值按逆序重新排放。（要求用數(shù)組和指針兩張方法）4、輸出魔方矩陣。（這個題看一下，應(yīng)該不太會考）5、有一個一維數(shù)組，內(nèi)放10個學(xué)生的成績，求出平均分、最高分和最低分。6、有三個學(xué)生，各學(xué)4門課，計算總平均分分數(shù)和第N個學(xué)生的成績。7、在此題的基礎(chǔ)上，查找一門以上課程不及格的學(xué)生，輸出他的全部成績。8、有一個字符串，包含N個字符，編寫一個函數(shù)，將字符串從第m個字符開始的全部字符，復(fù)制到另外一個字符串。9、有主函數(shù)輸入10個字符串，用另一個函數(shù)對他們排序，然后用主函數(shù)輸出。10、將N個數(shù)按輸入時的順序的逆序排列。（提示：不是數(shù)字）11、輸入一個字符串，內(nèi)有數(shù)字非數(shù)字。eg：a123_456x17960?tab5…將其中連續(xù)的數(shù)字作為一個整數(shù)，依次放入到數(shù)組a中，例如123放入a[0]，456放入a[1]，……統(tǒng)計有多少個整數(shù)，并輸出這些數(shù)。（此題較難，但一定要掌握）以上題目均來自課本，考試絕不會考原題，但都是原題的變形以及升級。上述題目沒有出現(xiàn)的那些大部分題目，要記得自己都多做幾遍，不可忽視。（例如第六章的猴子吃桃問題）以上題目都來源于課本，并不是給大家布置課后作業(yè)，而是給大家做了一個總結(jié)和知識點的梳理，這些題是來源于眾多師哥的推薦的總結(jié)，也是必須掌握的知識點和經(jīng)典習(xí)題，希望大家能夠好好的利用，有不足之處，望大家補充，并很好的利用它。我就是看了這些知識點，從一個學(xué)渣，把C語言考到了140分，我能做到的，大家更能夠做到！大家在完成上述題目的同時，切記要獨立完成并采取閉卷的形式完成。很多的考生因為壓力大而常常失眠，戰(zhàn)線拉的越長越容易產(chǎn)生巨大的壓力，這是很正常的，每個人都希望自己的努力最終換取理想的結(jié)果，望大家平常心對待，切記保持好休息，切勿疲勞復(fù)習(xí)，注重飲食方面的營養(yǎng)問題。身體才是最重要的籌碼。最后，祝福大家在剩下的時間里，切勿急躁