【考點(diǎn)1】C程序

　　用C語言編寫的程序稱為C語言源程序，源程序文件的后綴名為“.c”。源程序經(jīng)編譯后生成后綴名為“.obj”的目標(biāo)文件，再把目標(biāo)文件與各種庫函數(shù)連接起來，生成“.exe”可執(zhí)行文件。C語言有三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

【考點(diǎn)2】main函數(shù)

　　又稱主函數(shù)，是C程序的入口。main后面跟一對小括號和一對花括號，花括號括起來的部分稱為main函數(shù)的函數(shù)體。一個C程序從main函數(shù)開始執(zhí)行，到main函數(shù)體執(zhí)行完結(jié)束，而不論main函數(shù)在整個程序中的位置如何。每一個程序有且僅有一個main函數(shù)，其他函數(shù)都是為main函數(shù)服務(wù)的。

【考點(diǎn)3】存儲形式

　　計算機(jī)在電腦中保存數(shù)據(jù)是采用二進(jìn)制形式，由0或1構(gòu)成的二進(jìn)制稱為位（bit），八個位構(gòu)成一個字節(jié)（Byte），1個Byte=8個bit。二進(jìn)制、八進(jìn)制、十六進(jìn)制轉(zhuǎn)化為十進(jìn)制采用乘法，十進(jìn)制轉(zhuǎn)化為二進(jìn)制、八進(jìn)制、十六進(jìn)制采用除法。數(shù)據(jù)的存放位置就是它的地址。

【考點(diǎn)4】注釋

　　是對程序的說明，可出現(xiàn)在程序中任意合適的地方，注釋從“/*”開始到最近一個“*/”結(jié)束，其間任何內(nèi)容都不會被計算機(jī)執(zhí)行，注釋不可以嵌套。

【考點(diǎn)5】書寫格式

　　每條語句的后面必須有一個分號，分號是語句的一部分。一行內(nèi)可寫多條語句，一個語句可寫在多行上。

【考點(diǎn)6】標(biāo)識符

　　是標(biāo)識名字的有效字符序列，可以理解為C程序中的單詞。

　　標(biāo)識符的命名規(guī)則是：

　?。?）標(biāo)識符只能由字母、數(shù)字和下劃線組成，字母區(qū)分大小寫。

　?。?）標(biāo)識符的第一個字符必須是字母或下劃線，不能為數(shù)字。

　　C語言標(biāo)識符分如下3類

　　（1）關(guān)鍵字。它們在程序中有固定的含義，不能另作他用。如int、for、switch等。

　?。?）預(yù)定義標(biāo)識符。預(yù)先定義并具有特定含義的標(biāo)識符。如define、include等。

　?。?）用戶標(biāo)識符。用戶根據(jù)需要定義的標(biāo)識符，符合命名規(guī)則且不與關(guān)鍵字相同。

【考點(diǎn)7】常量與變量

　　常量是指在程序運(yùn)行過程中，其值不能改變的量。常量分為整型常量、實型常量、字符常量、字符串常量、符號常量5種。在程序運(yùn)行過程中其值可以改變的量稱為變量。C語言中沒有字符串變量。存放字符串使用字符數(shù)組。

【考點(diǎn)8】整型數(shù)據(jù)

　　整型常量有十進(jìn)制、八進(jìn)制、十六進(jìn)制三種表示形式，沒有二進(jìn)制形式。八進(jìn)制整型常量加前導(dǎo)數(shù)字0，十六進(jìn)制常量加前導(dǎo)0X，八進(jìn)制常量中不會出現(xiàn)8。

　　整型變量可分為基本整型（int）、短整型（short）、長整型（long）、和無符號整型（unsigned）。一個基本整型占4個字節(jié)。其它類型的整型占用字節(jié)數(shù)和取值范圍詳見教材第9頁。

【考點(diǎn)9】實型數(shù)據(jù)

　　實型數(shù)據(jù)有兩種表示形式：小數(shù)形式和指數(shù)形式。掌握判定指數(shù)形式合法性。

　　口訣：E前E后必有數(shù)，E后必須為整數(shù)。

　　實型變量分為單精度型（float）和雙精度型（double），單精度型占四個字節(jié)。

【考點(diǎn)10】算術(shù)運(yùn)算

　　算術(shù)運(yùn)算符一共有+、—、*、/、%這五個。求余運(yùn)算要求運(yùn)算對象只能為整型，除法運(yùn)算符兩邊運(yùn)算對象都為整型時，運(yùn)算結(jié)果也為整型即舍掉小數(shù)部分。

【考點(diǎn)11】強(qiáng)制類型轉(zhuǎn)換

　　將一個運(yùn)算對象轉(zhuǎn)換成指定類型，格式為（類型名）表達(dá)式，注意小括號位置。

【考點(diǎn)12】賦值

　　賦值運(yùn)算符為“=”，不同于關(guān)系等于“= =”。賦值表達(dá)式格式為：變量名=表達(dá)式，賦值運(yùn)算符左邊必須為變量，賦值運(yùn)算是把賦值運(yùn)算符右邊表達(dá)式的值賦給左邊變量。

　　復(fù)合賦值運(yùn)算符是將算術(shù)運(yùn)算符或位運(yùn)算符與賦值運(yùn)算符組合在一起組成的運(yùn)算符，掌握復(fù)合賦值表達(dá)式轉(zhuǎn)化為賦值表達(dá)式的方法。如n+=100可轉(zhuǎn)化為n=n+100。

【考點(diǎn)13】自加自減運(yùn)算

　　自加運(yùn)算符“++”與自減運(yùn)算符“--”是單目運(yùn)算符，運(yùn)算對象必須是變量。自增自減運(yùn)算分前綴運(yùn)算和后綴運(yùn)算，它們所對應(yīng)的表達(dá)式的值是有區(qū)別的，如j=i++;等價于j=i;i=i+1;而j=++i;等價于i=i+1;j=i;。

　　口訣：加加在前先加后用，加加在后先用后加。

【考點(diǎn)14】逗號運(yùn)算

　　逗號運(yùn)算符運(yùn)算優(yōu)先級最低，可將多個表達(dá)式構(gòu)成一個新的表達(dá)式。

第二章 順序結(jié)構(gòu)

【考點(diǎn)1】運(yùn)算符、表達(dá)式、語句

　　運(yùn)算對象加運(yùn)算符構(gòu)成表達(dá)式，表達(dá)式加分號構(gòu)成表達(dá)式語句，運(yùn)算對象可以是表達(dá)式、常量、變量。如賦值運(yùn)算符加運(yùn)算對象構(gòu)成賦值表達(dá)式，賦值表達(dá)式加分號又可構(gòu)成賦值語句。

【考點(diǎn)2】運(yùn)算符的優(yōu)先級和結(jié)合順序

　　運(yùn)算符按參加運(yùn)算的對象數(shù)目可分為單目運(yùn)算符、雙目運(yùn)算符和三目運(yùn)算符。初等運(yùn)算符的優(yōu)先級別最高，然后依次是單目運(yùn)算符、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符（除邏輯非?。l件運(yùn)算符、賦值運(yùn)算符、逗號運(yùn)算符。位運(yùn)算符優(yōu)先級介于算術(shù)運(yùn)算符與邏輯運(yùn)算符之間。結(jié)合順序大多為自左向右，而自右向左的有三個：單目運(yùn)算符、條件運(yùn)算符和賦值運(yùn)算符。

【考點(diǎn)3】printf函數(shù)

　　格式為：printf(輸出控制，輸出列表)。輸出控制是用一對雙引號括起來的，包含格式說明和原樣信息。輸出列表包含若干輸出項。

【考點(diǎn)4】printf函數(shù)中格式說明

　　%d對應(yīng)整型，%f對應(yīng)單精度實型，%c對應(yīng)字符型，%o對應(yīng)八進(jìn)制無符號整型，%x對應(yīng)無符號十六進(jìn)制整型，%u對應(yīng)無符號整型，%e對應(yīng)指數(shù)型，%s對應(yīng)字符串型?？稍?和格式字符之間加一個數(shù)來控制數(shù)據(jù)所占的寬度和小數(shù)位數(shù)。

【考點(diǎn)5】scanf函數(shù)

　　輸入項要求帶取地址符&。當(dāng)用鍵盤輸入多個數(shù)據(jù)時，數(shù)據(jù)之間用分隔符。分隔符包括空格符、制表符和回車符，但不包括逗號。

【考點(diǎn)】6如何交換兩個變量

　　要使用中間變量，語句為：t=x; x=y; x=t;。

第三章 選擇結(jié)構(gòu)

【考點(diǎn)1】關(guān)系運(yùn)算

　　C語言用非0表示邏輯真，用0表示邏輯假。關(guān)系運(yùn)算符有6個，分別是>，>=，<，<=，==，!=，前四種優(yōu)先級高于后兩種。關(guān)系表達(dá)式真時為1，假時為0。注意a<b<c是不可以的，可用(a<b)&&(b<c)來表示。

【考點(diǎn)2】邏輯運(yùn)算

　　邏輯運(yùn)算符共有3個：邏輯與（&&），邏輯或（||），邏輯非（!）。注意短路現(xiàn)象，例a++||b++，如果表達(dá)式a++的值非零，則表達(dá)式b++不再執(zhí)行。

【考點(diǎn)3】if語句

　　可以單獨(dú)出現(xiàn)，也可以與else匹配出現(xiàn)。if語句可以嵌套，這時else總是與離它最近的且沒有與else匹配的if匹配。

【考點(diǎn)4】條件運(yùn)算

　　是唯一的三目運(yùn)算符，格式為：表達(dá)式1?表達(dá)式2:表達(dá)式3。表達(dá)式1值為非0時，整個表達(dá)式值為表達(dá)式2的值，表達(dá)式1值為0時，整個表達(dá)式值為表達(dá)式3的值。

　　口訣：真前假后

【考點(diǎn)5】switch語句

　　格式及執(zhí)行過程詳見教材P33，要注意每條case后有沒有break語句的區(qū)別。還要注意switch后小括號里面的表達(dá)式不能為實型，case后表達(dá)式不能有變量。

　　口訣：switch表不為實，case表不為變。

第四章 ?循環(huán)結(jié)構(gòu)

【考點(diǎn)1】三種循環(huán)結(jié)構(gòu)

　　三種循環(huán)結(jié)構(gòu)分別為：while，do-while，for，三種結(jié)構(gòu)的格式及執(zhí)行順序詳見教材第36、39、40頁。注意for循環(huán)中的小括號中必須是兩個分號；循環(huán)一定要有結(jié)束條件，否則成了死循環(huán)；do-while()循環(huán)最后的while()；后一定要有分號。

【考點(diǎn)2】break與continue

　　break是終止所在整個循環(huán)，而continue是提前結(jié)束本輪循環(huán)。break語句可出現(xiàn)在循環(huán)結(jié)構(gòu)與switch語句中，continue只出現(xiàn)在循環(huán)結(jié)構(gòu)中。

【考點(diǎn)3】循環(huán)的嵌套

　　就是循環(huán)里面還有循環(huán)，計算要一層一層分析，一般只考查兩層嵌套，循環(huán)嵌套通常是處理二維數(shù)組。

【考點(diǎn)4】循環(huán)結(jié)構(gòu)的復(fù)習(xí)

　　循環(huán)結(jié)構(gòu)是重點(diǎn)，筆試所占分值一般在13分左右，在上機(jī)考試中也是必考點(diǎn)，應(yīng)用性很強(qiáng)。要求學(xué)員重點(diǎn)理解并多加練習(xí)，領(lǐng)會掌握。

第五章 字符型數(shù)據(jù) 位運(yùn)算

【考點(diǎn)1】字符常量

　　一個字符常量用一對單引號括起來，字符常量只能包括一個字符，’ab’是非法的。空格常用’□’來表示。字符常量可用對應(yīng)的ASCII碼表示，需記住：’0’的ASCII碼為48，’A’的ASCII碼為65，’a’的ASCII碼為97。

【考點(diǎn)2】轉(zhuǎn)義字符

　　一對單引號中以一個反斜線后跟一個特定字符或八進(jìn)制、十六進(jìn)制數(shù)來構(gòu)成轉(zhuǎn)義字符。比如’\n’表示換行，’\101’或’\x41’表示ASCII碼為65的字符’A’。

【考點(diǎn)3】字符型數(shù)據(jù)可以和整型數(shù)據(jù)相互轉(zhuǎn)換

　　如：’0’-0=48 ?‘A’+32=’a’ ?char a=65;printf(“%d%c”,a,a);結(jié)果為65A

【考點(diǎn)4】位運(yùn)算符

　　C語言提供6種位運(yùn)算符：按位求反~，按位左移<<，按位右移>>，按位與&，按位異或|，按位或^。一般情況下需要先轉(zhuǎn)化進(jìn)制。異或運(yùn)算的規(guī)則：0異或1得到1，0異或0得到0，1異或1得到0?？捎洖椤跋嗤瑸?，不同為1”。

【考點(diǎn)5】putchar與getchar函數(shù)

　　可用于輸出或輸入單個字符，這兩個函數(shù)是stdio.h文件中的庫函數(shù)，它們是printf與scanf函數(shù)的簡化。

第六章 函數(shù)

【考點(diǎn)1】函數(shù)的定義

　　函數(shù)是具有一定功能的一個程序塊。函數(shù)的首部為：函數(shù)類型 函數(shù)名（類型1 形參1，類型2 形參2，……）。在函數(shù)定義中不可以再定義函數(shù)，即不能嵌套定義函數(shù)。函數(shù)類型默認(rèn)為int型。

【考點(diǎn)2】庫函數(shù)

　　調(diào)用C語言標(biāo)準(zhǔn)庫函數(shù)時要包含include命令，include命令行以#開頭，后面是””或<>括起來的后綴為”.h”的頭文件。以#開頭的一行稱為編譯預(yù)處理命令行，編譯預(yù)處理不是C語言語句，不加分號，不占運(yùn)行時間。

【考點(diǎn)3】函數(shù)的返回值

　　函數(shù)通過return語句返回一個值，返回的值類型與函數(shù)類型一樣。return語句只執(zhí)行一次，執(zhí)行完或函數(shù)體結(jié)束后退出函數(shù)。

【考點(diǎn)4】函數(shù)的聲明

　　函數(shù)要“先定義后調(diào)用”，或“先聲明再調(diào)用后定義”。函數(shù)的聲明一定要有函數(shù)名、函數(shù)返回值類型、函數(shù)參數(shù)類型，但不一定要有形參的名稱。

【考點(diǎn)5】函數(shù)的調(diào)用

　　程序從上往下執(zhí)行，當(dāng)碰到函數(shù)名后，把值傳給調(diào)用函數(shù)，當(dāng)程序得到了返回值或調(diào)用函數(shù)結(jié)束，再順序往下執(zhí)行。

【考點(diǎn)6】函數(shù)的參數(shù)及值傳遞

　　形式參數(shù)簡稱形參，是定義函數(shù)時函數(shù)名后面括號中的參數(shù)。實在參數(shù)簡稱實參，是調(diào)用函數(shù)時函數(shù)名后面括號中的參數(shù)。實參和形參分別占據(jù)不同的存儲單元。實參向形參單向傳遞數(shù)值。

　　“傳值”與“傳址”的區(qū)別：傳數(shù)值的話，形參的變化不會改變實參的變化。傳地址的話，形參的變化就有可能改變實參所對應(yīng)的量。

【考點(diǎn)7】函數(shù)的遞歸調(diào)用

　　函數(shù)直接或間接地調(diào)用自己稱為函數(shù)的遞歸調(diào)用。遞歸調(diào)用必須有一個明確的結(jié)束遞歸的條件。在做遞歸題時可把遞歸的步驟一步步寫下來，不要弄顛倒了。

【考點(diǎn)8】要求掌握的庫函數(shù)

　　sqrt()算術(shù)平方根函數(shù)，fabs()絕對值函數(shù)，pow()冪函數(shù)，sin()正弦函數(shù)

第七章 指針

【考點(diǎn)1】指針變量

　　指針變量是你用來存儲地址的，而一般變量是存儲數(shù)值的。指針變量可指向任意一種數(shù)據(jù)類型，但不管它指向的數(shù)據(jù)占用多少字節(jié)，一個指針變量占用四個字節(jié)。

【考點(diǎn)2】指針變量的定義

　　格式為：類型名 *指針變量名。二維指針int **p;可以理解為基類型為(int *)類型。

【考點(diǎn)3】指針變量的初始化

　　指針變量在使用前必須要初始化，把一個具體的地址賦給它，否則引用時會有副作用，如果不指向任何數(shù)據(jù)就賦“空值”NULL。

【考點(diǎn)4】指針變量的引用

　　&是取地址符，*是間接訪問運(yùn)算符，它們是互逆的兩個運(yùn)算符。在指針變量名前加間接訪問運(yùn)算符就等價它所指向的量。

【考點(diǎn)5】指針的運(yùn)算

　　*p++和(*p)++之間的差別：*p++是地址變化，(*p)++是指針變量所指的數(shù)據(jù)變化。一個指針變量加一個整數(shù)不是簡單的數(shù)學(xué)相加，而是連續(xù)移動若干地址。當(dāng)兩個指針指向同一數(shù)組時，它們可以比較大小進(jìn)行減法運(yùn)算。

第八章 數(shù)組

【考點(diǎn)1】數(shù)組的定義

　　數(shù)組是一組具有相同類型的數(shù)據(jù)的集合，這些數(shù)據(jù)稱為數(shù)組元素。格式為：類型名 數(shù)組名[常量表達(dá)式]。數(shù)組的所占字節(jié)數(shù)為元素個數(shù)與基類型所占字節(jié)數(shù)的乘積。

【考點(diǎn)2】數(shù)組的初始化

　　第一維長度可以不寫，其它維必須寫。int a[]={1,2};合法，int a[][3]={2,3,4};合法，int a[2][]={2,3,4};非法。數(shù)組初始化元素值默認(rèn)為0，沒有初始化元素值為隨機(jī)。如在int a[5]={0,1,2};中，元素a[4]值為0；而在int a[5];中，元素a[4]值為一個不確定的隨機(jī)數(shù)。

【考點(diǎn)3】元素的引用

　　數(shù)組元素的下標(biāo)從0開始，到數(shù)組長度減1結(jié)束。所以int a[5];中數(shù)組最后一個元素是a[4]。要把數(shù)組元素看作一個整體，可以把a(bǔ)[4]當(dāng)作一個整型變量。

【考點(diǎn)4】二維數(shù)組

　　數(shù)組a[2][3]={1,2,3,4,5,6};中含6個元素，有2行3列。第一行為a[0]行，第2行為a[1]行，a[0]、a[1]叫行首地址，是地址常量。*(a[0]+1)是第一行第一個元素往后跳一列，即元素a[0][1]值為2，*(a[0]+3)是第一行第一個元素往后跳三個，即元素a[1][0]值為4。

【考點(diǎn)5】行指針

　　是一個指針變量，占四個字節(jié)，行指針指向一行連續(xù)數(shù)據(jù)，形式為：int ?(*p)[2];，p只能存放含有兩個整型元素的一維數(shù)組的首地址。注意(*p)兩邊的小括號不能省略，否則就成了指針數(shù)組，是若干指針元素的集合。

【考點(diǎn)6】數(shù)組名

　　數(shù)組名是數(shù)組的首地址。數(shù)組名不能單獨(dú)引用，不能通過一個數(shù)組名代表全部元素。數(shù)組名是地址常量，不能對數(shù)組名賦值，所以a++是錯誤的。但數(shù)組名可以作為地址與一個整數(shù)相加得到一個新地址。

【考點(diǎn)7】元素形式的轉(zhuǎn)換

助記：“脫衣服法則”a[2]變成*(a+2)，a[2][3]變成*(a+2)[3]再可變成*(*(a+2)+3)。

第九章 字符串

【考點(diǎn)1】字符串常量及表示

　　字符串常量是由雙引號括起來的一串字符，如”ABC”。在存儲字符串時，系統(tǒng)會自動在其尾部加上一個空值’\0’，空值也要占用一個字節(jié)，也就是字符串”ABC”需要占四個字節(jié)。

【考點(diǎn)2】字符數(shù)組

　　C語言沒有字符串變量，只能采用字符數(shù)組來存儲字符串。數(shù)組的大小應(yīng)該比它將要實際存放的最長字符串多一個元素，從而存放’\0’。

【考點(diǎn)3】字符串賦值

　　可以用下面的形式進(jìn)行賦值：char str[]=”Hello!”;或char *p;p=”Hello!”;，但不能用下面的形式：char str[10];str=”Hello”;因為str是一個地址常量，不能進(jìn)行賦值操作。

【考點(diǎn)4】字符串的輸入與輸出

　　可以用scanf和printf函數(shù)，如scanf(”%s”,str);，也可用專門處理字符串的兩個函數(shù)gets和puts函數(shù)，還可以對字符數(shù)組逐個元素進(jìn)行賦值，但一定要在最后賦一個’\0’。使用gets函數(shù)可以接收空格，使用puts函數(shù)在最后輸出一個換行。

【考點(diǎn)5】字符串函數(shù)

　　要掌握的四個字符串函數(shù)：字符串拷貝函數(shù)strcpy（），求字符串長度函數(shù)strlen（），字符串鏈接函數(shù)strcat（），字符串比較函數(shù)strcmp（）。使用這些函數(shù)需在預(yù)處理部分包含頭文件”string.h”。

　　字符串長度要小于字符數(shù)組的長度，例：char str[10]=”Hello”;sizeof(str)的值為10（數(shù)組長度），strlen(str)的值為5（字符串長度）。這些函數(shù)是考試常用到的函數(shù)，大家一定要熟練應(yīng)用這幾個函數(shù)。

第十章 結(jié)構(gòu)體與共用體

【考點(diǎn)1】結(jié)構(gòu)體類型的說明

　　結(jié)構(gòu)體是若干個類型數(shù)據(jù)的集合，結(jié)構(gòu)體類型說明格式如下：struct 類型名 {類型1 成員名1;類型2 成員名2;……};，以上整個部分是一個數(shù)據(jù)類型，與整型的int是同樣地位?？捎胻ypedef把結(jié)構(gòu)體類型替換成一個只有幾個字母的簡短標(biāo)識符。

【考點(diǎn)2】結(jié)構(gòu)體變量的定義

　　結(jié)構(gòu)體變量是用說明的結(jié)構(gòu)體類型所定義的一個變量，與結(jié)構(gòu)體類型不是一回事。一個結(jié)構(gòu)體變量所占字節(jié)數(shù)為其所有成員所占字節(jié)數(shù)之和。如struct stu{char name[10];int age;} a,b;則表明定義了兩個結(jié)構(gòu)體變量a,b,每個變量占14個字節(jié)。a,b與int i,j;中的變量i,j是同樣地位。

【考點(diǎn)3】結(jié)構(gòu)體成員的引用

　　引用成員可用以下3種方式：（1）結(jié)構(gòu)體變量名.成員名；（2）指針變量名->成員名：（3）（*指針變量名）.成員名。點(diǎn)（.）稱為成員運(yùn)算符，箭頭（->）稱為結(jié)構(gòu)指向運(yùn)算符。

【考點(diǎn)4】鏈表

　　鏈表是由一個個結(jié)點(diǎn)構(gòu)成的，一個結(jié)點(diǎn)就是一個結(jié)構(gòu)體變量。每個結(jié)點(diǎn)可以分為數(shù)據(jù)域與指針域兩個部分，數(shù)據(jù)域用來存放要存儲的數(shù)據(jù)，指針域用來指向下一個結(jié)點(diǎn)。鏈表是考試中的難點(diǎn)，在C語言和公共基礎(chǔ)部分都會考到，要領(lǐng)悟掌握。

【考點(diǎn)5】共用體

　　共用體的使用格式與結(jié)構(gòu)體相似，共用體定義的關(guān)鍵字為union，共用體所占字節(jié)數(shù)是所有成員中字節(jié)數(shù)最大的那個。

第十一章 文件

【考點(diǎn)1】文件類型指針

　　文件指針是一個指向結(jié)構(gòu)體類型的指針，定義格式為：FILE *指針變量名。在使用文件時，都需要先定義文件指針。

【考點(diǎn)2】文本文件與二進(jìn)制文件

　　文本形式存放的是字符的ASCII碼，二進(jìn)制形式存放的是數(shù)據(jù)的二進(jìn)制。例如“100”如果是文本形式就是存儲’1’、 ’0’、 ’0’三個字符的ASCII碼（00110001 00110000 00110000），如果是二進(jìn)制形式就把100轉(zhuǎn)化成二進(jìn)制（01100100）。

【考點(diǎn)3】打開文件

　　文件的打開形式如下：FILE *fp; ?fp=fopen(“c:\\lab.c”,”rb”);。fopen函數(shù)的前面一部分為文件名，后面一部分為文件的使用方式。打開方式詳見教材第127頁，其中r代表讀，w代表寫，a代表添加，b代表二進(jìn)制位的。

【考點(diǎn)4】文件函數(shù)

　　判斷文件結(jié)束feof函數(shù)，移動文件指針位置fseek函數(shù)，獲得文件位置ftell函數(shù)，文件位置移到開頭rewind函數(shù)，文件字符輸入輸出fgetc函數(shù)和fputc函數(shù)，文件輸入輸出fscanf函數(shù)和fprintf函數(shù)，文件字符串輸入輸出fgets函數(shù)和fputs函數(shù)，讀寫二進(jìn)制文件fread函數(shù)和fwrite函數(shù)。

　　以上函數(shù)要求知道格式會用，清楚是用于二進(jìn)制文件還是文本文件，要把教材文件這章仔細(xì)復(fù)習(xí)下，不要在考試的時候把這些文件函數(shù)搞混了。

第十二章 深入討論

【考點(diǎn)1】編譯預(yù)處理

　　凡以#開頭的這一行，都是編譯預(yù)處理命令行，編譯預(yù)處理不加分號，不占運(yùn)行時間。宏替換僅是簡單的文本替換，如#define ?f(x) ?(x)*(x)和#define ?f(x) ?x*x替換f(2+2)時就有區(qū)別，前者展開為(2+2)*(2+2)，后者為2+2*2+2。

　　如果源文件f2.c中有#include”f1.c”可以理解為把源文件f1.c原樣包含到f2.c中，使f1.c和f2.c融合到一起成為一個C程序編譯。所以一個C程序必有主函數(shù)，但一個C源文件未必有主函數(shù)。

【考點(diǎn)2】標(biāo)識符作用域

　　局部變量是在函數(shù)內(nèi)或復(fù)合語句內(nèi)定義的變量，作用域為定義它的函數(shù)內(nèi)。局部變量有三種類型：自動auto，寄存器register和靜態(tài)static。

　　自動變量隨著函數(shù)的使用與否創(chuàng)建消失；寄存器變量分配在cpu中，沒有內(nèi)存地址；靜態(tài)變量占用固定存儲單元，在程序執(zhí)行過程不釋放，直到程序運(yùn)行結(jié)束。

　　全局變量是在函數(shù)外定義的變量，作用域從定義它的位置到整個源文件結(jié)束為止，生存期為整個程序運(yùn)行期間。全局變量都是靜態(tài)變量。

【考點(diǎn)3】動態(tài)存儲分配

　　malloc(size)用來創(chuàng)建連續(xù)size個字節(jié)存儲區(qū)，返回值類型為void *型。malloc函數(shù)常用于動態(tài)創(chuàng)建鏈表結(jié)點(diǎn)，如int *p; p=(int *)malloc(sizeof(int));。

　　calloc（n,size）創(chuàng)建n個同一類型的存儲空間，可以理解為n個malloc。

　　free(p)釋放動態(tài)分配的存儲單元。

結(jié)構(gòu)化設(shè)計

【考點(diǎn)1】兩種程序設(shè)計方法：結(jié)構(gòu)化程序和面向?qū)ο蟪绦?/p>

注意：清晰第一，效率第二。避免使用臨時變量導(dǎo)致可讀性下降。

程序化設(shè)計的基本結(jié)構(gòu)：順序、選擇、循環(huán)。

結(jié)構(gòu)化程序的原則：1、模塊化2、自頂向下3、逐步求精4、限制使用goto語句

結(jié)構(gòu)化程序的要求：只允許有一個入口與一個出口。

面向?qū)ο蟪绦颍好嫦驅(qū)ο蟮某绦蛟O(shè)計以對象為核心，強(qiáng)調(diào)對象的“封裝性”“繼承性”“抽象性”“多態(tài)性”“分類性”

“標(biāo)志唯一性”“獨(dú)立模塊性好”。

面向?qū)ο蠓椒ǖ幕驹恚河萌祟愒诂F(xiàn)實世界中常用的思維方法來認(rèn)識、理解和描述客觀事物。

面向?qū)ο蠓椒ǖ幕靖拍睿?、對象2、類和實例 3、消息 4、繼承 5、多態(tài)性

【考點(diǎn)2】

軟件的定義：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)，二是機(jī)器不可執(zhí)行的與軟件開發(fā)相關(guān)的文檔。

軟件危機(jī)：落后的軟件生產(chǎn)方式和迅速增長的計算機(jī)軟件需求之間的矛盾，成本質(zhì)量生產(chǎn)率之間的矛盾。

軟件工程三要素：方法（技術(shù)手段），工具（支持軟件的生成） ，過程（各個環(huán)節(jié)的控制管理）

【考點(diǎn)3】軟件生命周期：軟件計劃時期(需求分析)，軟件開發(fā)時期，軟件維護(hù)時期，即指從軟件的提出到停止使用退役的整個過程。

?????????????????????????????????????????????????????????????

需求分析的目的：創(chuàng)建所需的數(shù)據(jù)模型、功能模型和控制模型（確定軟件系統(tǒng)功能）

需求分析的階段：需求獲取、需求分析、編寫需求規(guī)格書、需求評審。

需求分析方法：1、結(jié)構(gòu)化分析2、面向?qū)ο蠓治?

【考點(diǎn)4】需求階段：結(jié)構(gòu)化分析

結(jié)構(gòu)化分析法是一種面向數(shù)據(jù)流，自頂向下，逐步求精進(jìn)行需求分析的方法。

結(jié)構(gòu)化分析常用工具 ?：數(shù)據(jù)流圖（DFD），數(shù)據(jù)字典（DD），判定樹和判定表。

?

符號

表達(dá)含義

?

???○

數(shù)據(jù)加工（轉(zhuǎn)換）

?

???→?

數(shù)據(jù)流***

?

???=

數(shù)據(jù)存儲（數(shù)據(jù)源）

?

?????□

源和潭是系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體

?

【考點(diǎn)5】模塊獨(dú)立性

耦合性：是模塊間互相連接的緊密程度的度量 ??（低耦合） ?

內(nèi)聚性：是一個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量 ?（高內(nèi)聚） ????????????????????????????

【考點(diǎn)6】軟件需求規(guī)格說明書（SRS）

作用：1、便于用戶與開發(fā)人員進(jìn)行理解與交流2、反應(yīng)用戶問題的結(jié)構(gòu)3、作為軟件開發(fā)的基礎(chǔ)和依據(jù)4、作為驗收和測試的依據(jù).

【考點(diǎn)7】結(jié)構(gòu)化設(shè)計方法

1、軟件設(shè)計的基本概念：確定系統(tǒng)的物理模型。

2、概要設(shè)計：軟件設(shè)計的系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計、編寫概要設(shè)計文檔、概要設(shè)計文檔審評。

概要設(shè)計工具 ：結(jié)構(gòu)圖（SC）圖，箭頭或直線代表模塊間調(diào)用關(guān)系。

3、詳細(xì)設(shè)計：圖形工具：1、PAD圖 2、程序流程圖3、N-S圖

【考點(diǎn)8】軟件測試

軟件測試：發(fā)現(xiàn)錯誤（注意并不改錯）

軟件調(diào)試：診斷和改正錯誤

軟件測試方法：根據(jù)被測軟件劃分：靜態(tài)測試和動態(tài)測試

（1）靜態(tài)測試包括代碼檢查，靜態(tài)結(jié)構(gòu)分析，代碼質(zhì)量度量

（2）靜態(tài)測試不實際運(yùn)行軟件，主要通過人工進(jìn)行

（3）動態(tài)測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程

根據(jù)功能劃分：黑盒和白盒

白盒測試：跟綜測試，對邏輯路徑跟蹤。常用方法：邏輯覆蓋，基本路經(jīng)測試

黑盒測試：只管結(jié)果。常用方法：等價類劃分法，邊界值劃分法，錯誤推測法，因果圖 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????軟件測試4個步驟：單元測試，集成測試，驗收測試（確認(rèn)測試），系統(tǒng)測試

單元測試：最小單位

集成測試：重點(diǎn)測試模塊間接口是否正常

驗收測試：在用戶參與下進(jìn)行確認(rèn)測試

系統(tǒng)測試：在實際運(yùn)行環(huán)境下
軟件運(yùn)行與維護(hù)是軟件生命周期中時間最長的一段，也是花費(fèi)精力和費(fèi)用最多的一段

【考點(diǎn)9】 程序調(diào)試

程序調(diào)試的任務(wù)是診斷并改正程序中的錯誤。

軟件調(diào)試方法：靜態(tài)調(diào)試和動態(tài)調(diào)試。

??????????????數(shù)據(jù)庫設(shè)計基礎(chǔ)

【考點(diǎn)1】數(shù)據(jù)庫系統(tǒng)核心：數(shù)據(jù)庫管理系統(tǒng)（系統(tǒng)軟件）。

數(shù)據(jù)庫管理員：數(shù)據(jù)庫的設(shè)計、數(shù)據(jù)庫的維護(hù)、改善系統(tǒng)性能。

數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、管理員以及用戶組成。

數(shù)據(jù)庫應(yīng)用系統(tǒng)：數(shù)據(jù)庫系統(tǒng)+應(yīng)用軟件+應(yīng)用界面。

數(shù)據(jù)庫系統(tǒng)的發(fā)展：人工管理—>文件系統(tǒng)—>數(shù)據(jù)庫系統(tǒng)。其中數(shù)據(jù)獨(dú)立性最高的是數(shù)據(jù)庫系統(tǒng)。

數(shù)據(jù)庫的基本特點(diǎn)：1、高集成性 2、高共享低冗（rong）余性 3、高獨(dú)立性 4、數(shù)據(jù)統(tǒng)一管理控制.

數(shù)據(jù)庫的三級模式：模式、外模式、內(nèi)模式

???????模式也稱概念模式或邏輯模式，是數(shù)據(jù)庫中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，唯一。

???????外模式也稱子模式或用戶模式，是呈現(xiàn)給用戶的視圖，多個。 ??????????????????????????

???????內(nèi)模式又稱物理模式，數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)和存儲方式的表示，唯一。 ?????????????????????????????????????

數(shù)據(jù)模型的三部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束。

?數(shù)據(jù)模型的分類：概念模型，邏輯模型，物理模型。 ?

【考點(diǎn)2】 E-R模型

①實體（矩形） ②屬性（橢圓） ③碼：唯一標(biāo)識實體的屬性集稱為碼； ④域：屬性的取值范圍稱為該屬性的域； ⑤聯(lián)系（菱形）

【考點(diǎn)3】

層次模型：樹狀結(jié)構(gòu)，最早出現(xiàn)的數(shù)據(jù)模型.

網(wǎng)狀模型：網(wǎng)狀結(jié)構(gòu)，解決非層次關(guān)系. ?????????????????????????????????????????????????????????????????????????????????????????????????

關(guān)系模式采用二維表來表示，一個關(guān)系對應(yīng)一張二維表?？梢赃@么說，一個關(guān)系就是一 個二維表，但是一個二維表不一定是一個關(guān)系。 ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????元組：在一個二維表（一個具體關(guān)系）中，水平方向的行稱為元組。 ?????????????????????????????????????????????????????????????????????????????????????屬性：二維表中垂直方向的列稱為屬性，每一列有一個屬性名； ???????????????????????????????????????????????????????????????????域：屬性的取值范圍，也就是不同元組對同一屬性的取值所限定的范圍 ??

E-R

關(guān)系

E-R

關(guān)系

屬性

屬性

實體集

關(guān)系

實體

元組

聯(lián)系

關(guān)系

【考點(diǎn)4】在二維表中惟一標(biāo)識元組的最小屬性值稱為該表的鍵或碼。二維表中可能有若干個健， 它們稱為表的侯選碼或侯選健。 從二維表的所有侯選鍵選取一個作為用戶使用的鍵稱為主鍵 或主碼。候選鍵有一個或多個.

?

【考點(diǎn)5】關(guān)系代數(shù)

（1）投影運(yùn)算 從關(guān)系模式中指定若干個屬性組成新的關(guān)系稱為投影。 投影是從列的角度進(jìn)行的運(yùn)算，相當(dāng)于對關(guān)系進(jìn)行垂直分解。經(jīng)過投影運(yùn)算可以得到一 個新的關(guān)系，其關(guān)系模式所包含的屬性個數(shù)往往比原關(guān)系少，或者屬性的排列順序不同。 （2）選擇運(yùn)算 從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。 選擇是從行的角度進(jìn)行的運(yùn)算，即水平方向抽取記錄。經(jīng)過選擇運(yùn)算得到的結(jié)果可以形 成新的關(guān)系，其關(guān)系模式不變，但其中的元組是原關(guān)系的一個子集。 （3）迪卡爾積 設(shè)有 n 元關(guān)系 R 和 m 元關(guān)系 S，它們分別有 p 和 q 個元組，則 R 與 S 的笛卡兒 積記為： R×S。 它是一個 m+n 元關(guān)系，元組個數(shù)是 p×q。 ?（4）交 假設(shè)有 n 元關(guān)系 R 和 n 元關(guān)系 S，它們的交仍然是一個 n 元關(guān)系，它由屬于關(guān)系 R 且 由屬于關(guān)系 S 的元組組成，并記為 R∩S，它可由基本運(yùn)算推導(dǎo)而得： R∩S = R – (R–S)（5）差 屬于前面關(guān)系，但不屬于后面關(guān)系的數(shù)據(jù) （6）以上所有不符合的就是除運(yùn)算

?【考點(diǎn)6】 數(shù)據(jù)庫設(shè)計

???1、需求分析。 ?2、概念設(shè)計 ??3、邏輯設(shè)計 ??4、物理設(shè)計：

??????????隊列計算萬能公式

環(huán)隊：為了充分利用存儲空間，把數(shù)組前端后端鏈接起來形成一個環(huán)。初始時，rear=front=0；進(jìn)隊或出隊時指針都逆時針進(jìn)1；

隊空或者隊滿：都有q->front==q->rear，二者區(qū)分：隊滿：(q->rear+1)%MaxSize==q->front;隊空：q->front==q->rear。

關(guān)鍵運(yùn)算：計算元素個數(shù)=（rear-front+MaxSize）%MaxSize

?某隊列中，經(jīng)過入隊出隊后

?1、rear-front=0，則隊列中有0個元素或者滿元素。

?2、rear-front>0,則有rear-front個元素。

3、rear-front<0,則有rear-front+隊列長度個元素。