C語言知識點復習

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

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

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

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

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

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

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）。而以下是表達式是錯誤的：1.5%3、6.0%3、6%2.0。7）不同類型數據間的轉換： 一般由低字節(jié)向高字節(jié)轉換可以由系統(tǒng)自動完成，我們稱之為自動類型轉換，但由高字節(jié)像低字節(jié)轉換需要強制類型轉換。由整型到實型可以自動完成，而要把實型轉換成整型就需要強制轉換類型，如將實型數據a強制轉換成基本整型，我們要這樣（int）a（注意類型上一定有括號的）。 注意（int）（a

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

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

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

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

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

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

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

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

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

17、調用函數a,b是實參整個函數得到一個數值就是Add函數的返回數值。int add ( int x, int y) int z; z=x+y; return z;被調用函數x，y是形式參數函數返回數值是整型z就是這個add函數計算后得到的結果，就是函數返回給主程序的返回數值。程序是在從上往下順序執(zhí)行，當碰到了函數add后，把a，b的數值穿給調用函數，程序暫時中斷等待返回數值。當得到了返回數值后，再順序的往下執(zhí)行2）一定要注意參數之間的傳遞 實參和形參之間 傳數值，和傳地址的差別。（考試的重點） 傳變量數值的話，形參的變化不會改變實參的變化。 傳變量地址的話，形參的變化就會有可能改變實參的變化。3

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

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

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

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

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

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

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

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

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

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

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

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

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

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