真題-知識(shí)串講

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

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

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

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