C語言知識點(diǎn)復(fù)習(xí)

1、C程序設(shè)計(jì)知識點(diǎn)復(fù)習(xí)資料總體上必須清楚的: 1)結(jié)構(gòu)化程序的三種基本結(jié)構(gòu): 順序結(jié)構(gòu) , 循環(huán)結(jié)構(gòu)(三種循環(huán)語句), 選擇結(jié)構(gòu)(if 和 switch) 2)讀程序從main()開始, 按從上往下順序(main函數(shù)是程序的入口也是程序的終點(diǎn)，總體順序結(jié)構(gòu)，遇到循環(huán)做循環(huán),遇到選擇做選擇，程序的其他函數(shù)不管其位置是在main函數(shù)的前面還是后面，都是在main函數(shù)中通過調(diào)用來實(shí)現(xiàn)其功能的)。 3)計(jì)算機(jī)的數(shù)據(jù)在電腦中保存是以二進(jìn)制（1和0）的形式.，數(shù)據(jù)存放的位置是其地址. 4)bit是位 是指為0 或者1。 byte 是指字節(jié), 一個(gè)字節(jié) = 八個(gè)位.5)一定要掌握二進(jìn)制與十進(jìn)制的相互轉(zhuǎn)換的方法

2、以及二進(jìn)制與八進(jìn)制、十六進(jìn)制的轉(zhuǎn)換方法。概念?？嫉降模?、 編譯預(yù)處理不是C語言的一部分，不占運(yùn)行時(shí)間，不要加分號。C語言編譯的程序稱為源程序，它以ASCII數(shù)值存放在文本文件中。、 每個(gè)C語言程序中main函數(shù)是有且只有一個(gè)，但不是每一個(gè)c文件都有main函數(shù)。、 每一個(gè)C語言的文件或函數(shù)都可以單獨(dú)編譯，但只有main函數(shù)的才可以執(zhí)行、 函數(shù)不能嵌套定義。、 算法可以沒有輸入，但一定要有輸出。、 break可用于循環(huán)結(jié)構(gòu)和switch語句，但continue只用于循環(huán)結(jié)構(gòu)中。、 逗號運(yùn)算符的級別最低。、 語句分為表達(dá)式語句、空語句、復(fù)合語句。分號是語句結(jié)束的標(biāo)志，沒有分號就肯定不能構(gòu)成語句；表

3、達(dá)式語句就是任意一個(gè)合法的表達(dá)式末尾加上分號構(gòu)成的；空語句就只有一個(gè)分號前面什么都沒有，表示什么也沒有操作，通常很少使用；復(fù)合語句是用一對花括號括起來的若干條語句，在語法上等同于一條語句。、 使用typedef只是說明了一個(gè)新的類型名稱，而不是定義了一個(gè)新的類型。、 程序中的注釋語句要能讀懂并會正確使用注釋符號來進(jìn)行注釋。注釋的兩種方式：單行注釋和多行注釋。第一章1）標(biāo)識符知識考查：合法的標(biāo)識符是由字母、數(shù)字、下劃線組成，若含有其它符號均不能構(gòu)成合法的標(biāo)識符。首字符必須為字母或下劃線，不允許是數(shù)字。 關(guān)鍵字不能作為用戶標(biāo)識符。但main define scanf printf 都不是關(guān)鍵字。標(biāo)

4、識符字母大小寫嚴(yán)格區(qū)分。例如：if和If是完全不相干的兩個(gè)標(biāo)識符，前者是關(guān)鍵字不能作為用戶標(biāo)識符，但后者就可以作為用戶標(biāo)識符，因?yàn)镮f中的第一個(gè)字母大寫了，不是關(guān)鍵字。2）實(shí)型數(shù)據(jù)的合法形式：小數(shù)形式要注意：1.、1.0、0.1、.1均是合法的實(shí)型數(shù)表示形式。指數(shù)形式：2.333e-1 就是合法的，其值為2.333×10-1。考試口訣：e前e后必有數(shù)，e后必為整數(shù)（可以為正或?yàn)樨?fù)）。.3）字符數(shù)據(jù)的合法形式:： 字符常量的合法表示形式單引號內(nèi)一個(gè)字符， '1' 是字符占一個(gè)字節(jié)，"1"是字符串占兩個(gè)字節(jié)(含有一個(gè)結(jié)束符號)。 記住這幾個(gè)常見字符的A

5、SCII數(shù)值：'0' 的48，'a' 的97，'A'的65。一般考試表示單個(gè)字符常量錯(cuò)誤的形式：'65' "1" a 字符是可以進(jìn)行算術(shù)運(yùn)算的，記?。?#39;0'-0=48 '7'-'0'=7大寫字母和小寫字母轉(zhuǎn)換的方法：'A'+32='a' 對應(yīng)大小寫字母差值32。（記住大寫不大，小寫不?。?） 有關(guān)字節(jié)長及其計(jì)算的問題：考試時(shí)候一般會說，在16位編譯系統(tǒng)，或者是32位系統(tǒng)。這里主要是對于基本整型即int類型區(qū)別較大：在16位系統(tǒng)中是占

6、兩個(gè)字節(jié)（與短整型short相同）, 32為系統(tǒng)中int占4個(gè)字節(jié)（與長整形long相同）。其他各個(gè)類型均不考慮其差別，字符型1字節(jié)、短整型2字節(jié)、長整形4字節(jié)、單精度4字節(jié)、雙精度8字節(jié)。5）轉(zhuǎn)義字符的考查： 在程序中 int a = 0x6d，是把一個(gè)十六進(jìn)制的數(shù)給變量a 注意這里的0x必須存在。 在程序中 int a = 067, 是一個(gè)八進(jìn)制的形式。在轉(zhuǎn)義字符中，x6d 才是合法的十六進(jìn)制表示形式，0不能寫，并且x是小寫。 141 是合法的八進(jìn)制表示形式， 0是不能寫的。108是非法的，因?yàn)椴豢梢猿霈F(xiàn)8。6）算術(shù)運(yùn)算符號的優(yōu)先級別：（見附錄部分） 要求記住常見算術(shù)運(yùn)算符的優(yōu)先級和結(jié)合性

7、。理解這些例子：1+1.5、1.5+3.5、1.5-1.5、2-2、1/2、3/2、1.0/2、1/2.0、3%5、5%3的值分別為2.5、5.0、0.0、0、0、1、0.5、0.5、3、2。（注意其中的5.0和0.0，不是5和0）。而以下是表達(dá)式是錯(cuò)誤的：1.5%3、6.0%3、6%2.0。7）不同類型數(shù)據(jù)間的轉(zhuǎn)換： 一般由低字節(jié)向高字節(jié)轉(zhuǎn)換可以由系統(tǒng)自動完成，我們稱之為自動類型轉(zhuǎn)換，但由高字節(jié)像低字節(jié)轉(zhuǎn)換需要強(qiáng)制類型轉(zhuǎn)換。由整型到實(shí)型可以自動完成，而要把實(shí)型轉(zhuǎn)換成整型就需要強(qiáng)制轉(zhuǎn)換類型，如將實(shí)型數(shù)據(jù)a強(qiáng)制轉(zhuǎn)換成基本整型，我們要這樣（int）a（注意類型上一定有括號的）。 注意（int）（a

8、+b） 和（int）a+b 的區(qū)別。 前是把a(bǔ)+b轉(zhuǎn)型，后是把a(bǔ)轉(zhuǎn)型再加b。（int）0.99的值為0 字符型和一定范圍內(nèi)的整型數(shù)是可以相互通用，我們可以用整型數(shù)來直接表示字符型常量8）表達(dá)式的考查： 是表達(dá)式就一定有數(shù)值。 賦值表達(dá)式：賦值號在左邊只能是變量，不能是常量也不能是其他表達(dá)式，注意運(yùn)算符與“=”的區(qū)別。賦值表達(dá)式的值是左邊變量被賦的值，a=b=5該表達(dá)式為5記?。? 、+=、 -=、 *= 、/= 、%= 、&=、 = 、|=、 <<=、 >>= 、全為賦值運(yùn)算符 自加、自減運(yùn)算符也是賦值運(yùn)算符，但運(yùn)算符在前和在后時(shí)，其表達(dá)式的值是不同的：如當(dāng)a=

9、5時(shí)，+a值為6，而 a+的值為5。 考試口訣：+在前先加后用，+在后先用后加。逗號表達(dá)式：即用逗號隔開的若干個(gè)表達(dá)式，執(zhí)行時(shí)按從左往右依次執(zhí)行，但取最后一個(gè)表達(dá)式的值作為整個(gè)逗號表達(dá)式的值。注意逗號運(yùn)算符的優(yōu)先級別最低。例如：（2，3，4）的表達(dá)式的數(shù)值就是4。若a，b初始值分別為6、7，表達(dá)式（a=3，b+，a+）的值為3。9）位運(yùn)算的考查：理解符號&、|、的含義并會計(jì)算 處理方法：先把十進(jìn)制變成二進(jìn)制進(jìn)行按位運(yùn)算，再將結(jié)果變成十進(jìn)制。例1：char a = 6, b; b = a<<2; 這種題目的計(jì)算是先要把a(bǔ)的十進(jìn)制6化成二進(jìn)制，再做位運(yùn)算。例2：一定要記住，異或

10、的位運(yùn)算符號。0 異或 1得到1。 0 異或 0得到0。兩個(gè)女的生不出來。 1 異或 1得到0。兩個(gè)男的生不出來?？荚囉洃浄椒ǎ阂荒?1)一女(0)才可以生個(gè)小孩(1)。例3：在沒有舍去數(shù)據(jù)1的時(shí)候，<<左移一位表示乘以2；>>右移一位表示除以2。10）整型數(shù)據(jù)： 三種合法的整型形式：十進(jìn)制、十六進(jìn)制（0x開頭，除09外還有a、b、c、d、e、f六個(gè)數(shù)字符）、八進(jìn)制（0開頭，沒有8、9兩個(gè)數(shù)字符）11）%符號兩邊要求必須是整數(shù)。12)三種取整丟小數(shù)的情況：、int a =1.6； 、(int)a；、1/2； 3/2；13)字符型和整數(shù)是近親： char a = 65 ;

11、 printf(“%c”, a); 得到的輸出結(jié)果：aprintf(“%d”, a);得到的輸出結(jié)果：65第二章1）printf函數(shù)的格式考查： %d對應(yīng)整型；%c對應(yīng)字符；%f對應(yīng)單精度等等；%ld對應(yīng) long int。上機(jī)手冊上面相關(guān)的練習(xí)一定要搞懂。2）scanf函數(shù)的格式考察： 注意該函數(shù)的第二個(gè)部分是&a 這樣的地址，或者表示地址的指針型數(shù)據(jù)； scanf(“%d%d%*d%d”,&a,&b,&c); 跳過輸入的第三個(gè)數(shù)據(jù)。3）putchar ,getchar 函數(shù)的考查： char a = getchar() 是沒有參數(shù)的，從鍵盤得到你輸入的一個(gè)字

12、符給變量a。 putchar(y)把字符y輸出到屏幕中。4）如何實(shí)現(xiàn)兩個(gè)變量x ，y中數(shù)值的互換（務(wù)必要求搞懂） 不可以把 x=y ,y=x; 要用中間變量 t=x；x=y；y=t。5）如何實(shí)現(xiàn)保留三位小數(shù)，第四位四舍五入的程序，（務(wù)必理解） (int)(a*1000+0.5)/1000.0 。這個(gè)有推廣的意義，注意 x = （int）x 這樣是把小數(shù)部分去掉。第三章特別要注意：c語言中是用非0表示邏輯真的，用0表示邏輯假的。1）關(guān)系表達(dá)式： 表達(dá)式的數(shù)值只能為1（表示為真），或0（表示假） 當(dāng)關(guān)系的表達(dá)是為真的時(shí)候得到1。如 9>8這個(gè)是真的，所以表達(dá)式的數(shù)值就是1；。2）邏輯表達(dá)式：

13、 其值只能為1（表示為真），或0（表示假）a) 共有&& | ！ 三種邏輯運(yùn)算符號。b) 優(yōu)先級 ！>&&>| 。c) 注意短路現(xiàn)象考試最?？嫉健?d) 要表示 x 在a，b之間，C語言中用(0<x)&&(x<10)表示。0<x<10在C語言中是錯(cuò)誤的e) 3）f 語句 else 是與最接近的if且沒有else的相配對的。4）條件表達(dá)式： 表達(dá)式1 ？表達(dá)式2 ：表達(dá)式3 注意是當(dāng)非0時(shí)候 是表達(dá)式2的數(shù)值，當(dāng)為0是就是表達(dá)式2的數(shù)值?？荚嚳谠E：真前假后。5）switch語句：a) 一定要注意 有break 和

14、沒有break的差別，認(rèn)真研讀教材上的兩個(gè)例子，沒有break時(shí)候，只要有一個(gè)case匹配了，剩下的都要執(zhí)行，有break則是直接跳出了swiche語句。注意如果由嵌套的swiche結(jié)構(gòu)，break是跳出他所在的那層swiche結(jié)構(gòu)，而不是所有的。b) continue不能用于switch語句中，只有break可以。c) switch(x) x：是整型常量，字符型常量，枚舉型數(shù)據(jù)。case 1: . 不可以是變量。case 2: .第四章1）三種循環(huán)結(jié)構(gòu)： a）for（） while() do- while()；三種。 b）for循環(huán)當(dāng)中必須是兩個(gè)分號，千萬不要忘記。 c）寫程序的時(shí)候一定要注

15、意，循環(huán)一定要有結(jié)束的條件，否則成了死循環(huán)。 d) do-while()；循環(huán)的最后一個(gè)while();的分號一定不能夠丟。（當(dāng)心上機(jī)改錯(cuò)），dowhile循環(huán)是至少執(zhí)行一次循環(huán)。2) break 和 continue的差別 記憶方法：break：是打破的意思，（破了整個(gè)循環(huán)）所以看見break就退出整個(gè)一層循環(huán)。continue： 是繼續(xù)的意思，（繼續(xù)循環(huán)運(yùn)算），但是要結(jié)束本次循環(huán)，就是循環(huán)體內(nèi)剩下的語句不再執(zhí)行，跳到循環(huán)開始，然后判斷循環(huán)條件，進(jìn)行新一輪的循環(huán)。3）嵌套循環(huán) 就是循環(huán)里面還有循環(huán)，這種比較復(fù)雜，要一層一層一步一步耐心的計(jì)算，記住一般兩層循環(huán)是處理二維數(shù)組的。4) while

16、（c=getchar()）!=n） 和 while（c=getchar() !=n）的差別先看a = 3 != 2 和 （a=3）！=2 的區(qū)別：（！=號的級別高于=號 所以第一個(gè)先計(jì)算 3！=2） 第一個(gè)a的數(shù)值是得到的1；第二個(gè)a的數(shù)值是3?？荚囎⒁恻c(diǎn): 括號在這里的重要性。第五章函數(shù)：是具有一定功能的一個(gè)程序塊；是C語言的基本組成單位。 要求掌握函數(shù)定義方法，有關(guān)函數(shù)類型和返回值的相關(guān)知識。 要會調(diào)用函數(shù)，并能處理函數(shù)嵌套、遞歸調(diào)用的相關(guān)問題。1) 函數(shù)的參數(shù)，返回?cái)?shù)值（示意圖）： main() int a = 5,b=6,c; c = add(a,b); printf(“%d”,c);

17、調(diào)用函數(shù)a,b是實(shí)參整個(gè)函數(shù)得到一個(gè)數(shù)值就是Add函數(shù)的返回?cái)?shù)值。int add ( int x, int y) int z; z=x+y; return z;被調(diào)用函數(shù)x，y是形式參數(shù)函數(shù)返回?cái)?shù)值是整型z就是這個(gè)add函數(shù)計(jì)算后得到的結(jié)果，就是函數(shù)返回給主程序的返回?cái)?shù)值。程序是在從上往下順序執(zhí)行，當(dāng)碰到了函數(shù)add后，把a(bǔ)，b的數(shù)值穿給調(diào)用函數(shù)，程序暫時(shí)中斷等待返回?cái)?shù)值。當(dāng)?shù)玫搅朔祷財(cái)?shù)值后，再順序的往下執(zhí)行2）一定要注意參數(shù)之間的傳遞 實(shí)參和形參之間 傳數(shù)值，和傳地址的差別。（考試的重點(diǎn)） 傳變量數(shù)值的話，形參的變化不會改變實(shí)參的變化。 傳變量地址的話，形參的變化就會有可能改變實(shí)參的變化。3

18、）函數(shù)聲明的考查：一定要有：函數(shù)的返回類型，函數(shù)名，函數(shù)的參數(shù)類型。不一定要有：形參的名稱。4）要求掌握的庫函數(shù)：sqrt() fabs() pow() sin() 其中pow(a，b)是重點(diǎn)。23是由pow(2，3)表示的。第六章指針變量的本質(zhì)是用來放地址，而一般的變量是放數(shù)值的。這里*是難點(diǎn)，注意星號在定義指針時(shí)，和后面運(yùn)算時(shí)的不同含義，前者是說明符，后者是間接運(yùn)算符（即求地址運(yùn)算符&的逆運(yùn)算）。int *p 中 *p和p的差別：*p可以當(dāng)做變量來用；*的作用是取后面地址p里面的數(shù)值是 p是當(dāng)作地址來使用。*p+ 和 （*p）+的之間的差別：改錯(cuò)題目中很重要 *p+是 地址會變化。

19、 （*p）+ 是數(shù)值會要變化。 三名主義：（考試的重點(diǎn)） 數(shù)組名：表示第一個(gè)元素的地址。數(shù)組名是地址常量，不可以自加更不可以另外賦值。（考了很多次） 函數(shù)名：表示該函數(shù)的入口地址。 字符串常量名：表示第一個(gè)字符的地址?？荚囍匾脑捳Z：指針變量是存放地址的。并且指向哪個(gè)就等價(jià)哪個(gè)，所有出現(xiàn)*p的地方都可以用它等價(jià)的代替。例如：int a=2，*p=&a； *p=*p+2;(由于*p指向變量,所以指向哪個(gè)就等價(jià)哪個(gè)，這里*p等價(jià)于，可以相當(dāng)于是a=a+2)指針變量兩種初始化方法一：int a=2，*p=&a；(定義的同時(shí)初始化)方法二：int a=2，*p；(定義之后初始化)p=&

20、amp;a；第七章1）一維數(shù)組的重要概念：掌握一維數(shù)組和二維數(shù)組的定義及其初始化、數(shù)組元素的引用對a10這個(gè)數(shù)組的討論。、a表示數(shù)組名，是第一個(gè)元素的地址，也就是元素a0的地址。、a是地址常量，所以只要出現(xiàn)a+，或者是a=a+2賦值的都是錯(cuò)誤的。、a是一維數(shù)組名，所以它是列指針，也就是說a+1是跳一列。對a33的討論。、a表示數(shù)組名，是第一個(gè)元素的地址，也就是元素a0的地址。、a是地址常量，所以只要出現(xiàn)a+，或者是a=a+2賦值的都是錯(cuò)誤的。、a是二維數(shù)組名，所以它是行指針，也就是說a+1是跳一行。、a0、a1、a2也都是地址常量，不可以對它進(jìn)行賦值操作，同時(shí)它們都是列指針，a0+1，a1+1

21、，a2+1都是跳一列。、注意a和a0 、a1、a2是不同的，它們的基類型是不同的。前者是一行元素，后三者是一列元素。2) 二維數(shù)組做題目的技巧：如果有a33=1,2,3,4,5,6,7,8,9這樣的題目。步驟一：把他們寫成：第一列第二列第三列a0à 1 2 3 >第一行a1à 4 5 6 >第二行a2à 7 8 9 >第三行步驟二：這樣作題目就很簡單：*(a0+1)我們就知道是第一行的第一個(gè)元素往后面跳一列，那么這里就是a01元素，所以是。*(a1+2)我們就知道是第二行的第一個(gè)元素往后面跳二列。那么這里就是a12元素，所以是6。一定記?。褐灰?/p>

22、二維數(shù)組的題目，一定是寫成如上的格式，再去做題目，這樣會比較簡單。3) 數(shù)組的初始化，一維和二維的，一維可以不寫，二維第二個(gè)一定要寫 int a=1，2 合法。 int a4=2，3，4合法。 但int a4=2，3，4非法。4) 二維數(shù)組中的行指針 int a12； 其中a現(xiàn)在就是一個(gè)行指針，a+1跳一行數(shù)組元素。 搭配（*）p2指針 a0，a1現(xiàn)在就是一個(gè)列指針。a0+1 跳一個(gè)數(shù)組元素。搭配*p2指針數(shù)組使用5) 還有記住脫衣服法則： a2 變成 *（a+2） a23變成 *（a+2）3再可以變成 *（*（a+2）+3）這個(gè)思想很重要！其它考試重點(diǎn)文件的復(fù)習(xí)方法：把上課時(shí)候講的文件這一章

23、的題目要做一遍，一定要做，基本上考試的都會在練習(xí)當(dāng)中。1）字符串的 strlen() 和 strcat（） 和strcmp（） 和strcpy（）的使用方法一定要記住。他們的參數(shù)都是地址。其中strcat（） 和strcmp（）有兩個(gè)參數(shù)。2）strlen 和 sizeof的區(qū)別也是考試的重點(diǎn)；3）#define f（x）（x*x） 和 define f（x） x*x 之間的差別。一定要好好的注意這寫容易錯(cuò)的地方，替換的時(shí)候有括號和沒有括號是很大的區(qū)別。4）int *p；p = （int *）malloc（2）；p = （int *）malloc（sizeof（int）；以上兩個(gè)等價(jià) 當(dāng)心填空

24、題目，malloc的返回類型是 void * 5）還有main（int argc，char *argv） 這種含有參數(shù)的題目，是很呆板的題目。第一個(gè)參數(shù)是表示輸入的字符串的數(shù)目，第二個(gè)參數(shù)是指向存放的字符串。6）函數(shù)的遞歸調(diào)用一定要記得有結(jié)束的條件，并且要會算簡單的遞歸題目。要會作遞歸的題目7）結(jié)構(gòu)體和共用體我們要會說明并正確引用其成員。要理解typedef怎樣給結(jié)構(gòu)體命名新的名稱（考的很多）。要會通過結(jié)構(gòu)體建立一個(gè)單向鏈表，并能夠完成結(jié)點(diǎn)數(shù)據(jù)的輸出、刪除與插入。一定記住鏈表中的節(jié)點(diǎn)是有兩個(gè)域，一個(gè)放數(shù)值，一個(gè)放指針。8）函數(shù)指針的用法（*f）（）記住一個(gè)例子：int add(int x, i

25、nt y). main() int （*f）（）; f=add; 賦值之后：合法的調(diào)用形式為、add(2，3)；、f(2，3)；、（*f）（2，3）9）兩種重要的數(shù)組長度：char a=a,b,c;數(shù)組長度為，字符串長度不定。sizeof(a)為。char a5= a,b,c數(shù)組長度為，字符串長度。sizeof(a)為。10）scanf 和gets的數(shù)據(jù)：如果輸入的是good good study！ 那么scanf(“%s”,a); 只會接收good.考點(diǎn)：不可以接收空格。 gets(a); 會接收good good study!考點(diǎn)：可以接收空格。11）了解 auto、extern、stat

26、ic、register的含義，及基本用法12）共用體的考查：union TT int a;char ch2;考點(diǎn)一：sizeof (struct TT) = 2;考點(diǎn)二：TTt1 ; t1=0x1234; 那么ch0=0x 34; ch1=0x1213）能理解局部變量和全局變量：簡單來說局部的就是內(nèi)部的，全局的就是外部的。 例題：在一個(gè)C語言源程序文件中所定義的全局變量，其作用域?yàn)椋篈) 所在文件的全部范圍 B) 所在程序的全部范圍C) 所在函數(shù)的全部范圍 D) 由具體定義位置和extern 說明來決定范圍本題考查有關(guān)全局變量的理解，全局變量也稱為外部變量，它是在函數(shù)外部定義的變量。它不屬于哪

27、一個(gè)函數(shù)，它屬于一個(gè)源程序文件。其作用域是整個(gè)源程序。在函數(shù)中使用全局變量，一般應(yīng)作全局變量說明。 只有在函數(shù)內(nèi)經(jīng)過說明的全局變量才能使用。全局變量的說明符為extern。但在一個(gè)函數(shù)之前定義的全局變量，在該函數(shù)內(nèi)使用可不再加以說明。因此選擇D選項(xiàng)14)“文件包含”的考查點(diǎn)： no1.c no2.cint add(int a,int b)return a+b;#include”no2.c”main() add(29 , 33); .這里一個(gè)C語言程序是有兩個(gè)文件組成，分別是no1.c， no2.c。那么no1.c中最開始有個(gè)#include”no2.c”他表示把第二個(gè)文件的內(nèi)容給包含過來，那么

28、no1.c中調(diào)用add()函數(shù)的時(shí)候就可以了把數(shù)值傳到no2.c中的被調(diào)用函數(shù)add()了。一個(gè)文件必須要有main函數(shù)。這句話錯(cuò)了。例如：no2.c就沒有。頭文件一定是以.h結(jié)束的。這句話錯(cuò)了。例如：no1.c中就是#include”no2.c”以.c結(jié)尾的。一份同行業(yè) 14)“文件操作”的考查點(diǎn)：文件類型指針（FILE類型指針）。文件的打開與關(guān)閉（fopen，fclose），尤其是打開方式要記清。文件的讀寫（fputc、fgetc、fputs、fgets、fread、fwrite、fprintf、fscanf函數(shù)的應(yīng)用），文件的定位（rewind、fseek函數(shù)的應(yīng)用）公共基礎(chǔ)知識部分一、

29、基本數(shù)據(jù)結(jié)構(gòu)與算法1.算法的基本概念：算法是對特定問題求解步驟的一種描述，是指令的有效序列。程序編制不可能優(yōu)于算法設(shè)計(jì)。算法的五個(gè)基本特征：可行性、確定性、有窮性、零個(gè)或多個(gè)輸入、一個(gè)或多個(gè)輸出。算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。2.了解數(shù)據(jù)結(jié)構(gòu)的定義、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)的圖形表示（集合狀、樹狀、線性、圖狀）。3.線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念；知道線性表、棧、隊(duì)列、樹、二叉樹分別屬于什么結(jié)構(gòu)。4.線性表的基本概念；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運(yùn)算。5.棧和隊(duì)列：他們都是操作受限的線性表；棧只能在棧頂進(jìn)行插入和刪除操作，按照“先入后出”或者“后入先出”的原則組

30、織數(shù)據(jù)；隊(duì)列只能在隊(duì)尾進(jìn)行插入操作，在隊(duì)首進(jìn)行刪除操作，按照“先進(jìn)先出”或者“后進(jìn)后出”的原則組織數(shù)據(jù)。6.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算（插入、刪除、交換位置）。7.樹和二叉樹：理解樹的有關(guān)概念：結(jié)點(diǎn)、結(jié)點(diǎn)的度、葉子結(jié)點(diǎn)、孩子結(jié)點(diǎn)、雙親結(jié)點(diǎn)、兄弟結(jié)點(diǎn)、祖先結(jié)點(diǎn)、子孫結(jié)點(diǎn)、樹的度、結(jié)點(diǎn)層次、深度、森林；空樹、根樹、二叉樹、滿二叉樹、完全二叉樹二叉樹的存儲結(jié)構(gòu)；掌握二叉樹的前序、中序和后序遍歷。例： 某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為( )A) n+1   B) n-1  C) 2n   D) n/2本題考查二叉樹的性質(zhì)，二叉

31、樹第i層上的結(jié)點(diǎn)數(shù)目最多為2i-1個(gè)（i1）。深度為k的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)（k1）。二叉樹中，葉子結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n2+1=n0。答案選擇A8.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。二、程序設(shè)計(jì)基礎(chǔ)1.程序設(shè)計(jì)方法與風(fēng)格：強(qiáng)調(diào)“清晰第一，效率第二”，不是越復(fù)雜越好，而應(yīng)該考慮程序的可讀性。2.結(jié)構(gòu)化程序設(shè)計(jì)：原則：自頂向下、逐步求精、模塊化、限制使用goto語句?；窘Y(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。3.面向?qū)ο蟮某绦蛟O(shè)計(jì)：類、對象、方法、屬性。繼承、多態(tài)與封裝性。面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：接近人類思維、穩(wěn)定性好、可重用性好；易于開發(fā)大型軟件產(chǎn)品、可維護(hù)性好。三、軟件工程基礎(chǔ)1.軟件工程的概念。2.軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停用退役的過程。制定計(jì)劃、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測試、軟件的運(yùn)行維護(hù)。軟件工具與軟件開發(fā)環(huán)境。3.結(jié)構(gòu)化分析方法常用工具：數(shù)據(jù)