2021年度二級(jí)C語言考試大綱筆試沖刺資料

C語言最重要知識(shí)點(diǎn)復(fù)習(xí)資料

筆試注意事項(xiàng)

1、筆試滿分100分，共兩大題，選取70分40小題，填空30分15小題。C語言占70

分，公共基本占30分。選取題前10題和填空題前5題考公共基本知識(shí)，其她考知識(shí)。C語

言筆試時(shí)間為3月26日上午9:00-10:30。

2、選取用鉛筆涂答題卡，填空用黑色簽字筆在答題上寫。

3、考前準(zhǔn)備好身份證、準(zhǔn)考證、2B鉛筆、橡皮、黑色簽字筆、手表等。

第一章C語言基本知識(shí)

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

C語言程序構(gòu)造有三種：順序構(gòu)造,循環(huán)構(gòu)造（三個(gè)循環(huán)構(gòu)造）,選取構(gòu)造（if和switch）

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

每個(gè)C語言程序中main函數(shù)是有且只有一種。讀程序都要從main。入口，然后從最上

面順序往下讀（遇到循環(huán)做循環(huán),遇到選取做選取）。

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

計(jì)算機(jī)數(shù)據(jù)在電腦中是以二進(jìn)制形式保存。最低存儲(chǔ)單元是bit（位），位是由為0或

者1構(gòu)成。byte是指字節(jié)，一種字節(jié)=八個(gè)位。數(shù)據(jù)存儲(chǔ)位置就是它地址.

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

是對(duì)程序闡明，可出當(dāng)前程序中任意適本地方，注釋從“/*”開始到近來一種“*/”結(jié)

束，其間任何內(nèi)容都不會(huì)被計(jì)算機(jī)執(zhí)行，注釋不可以嵌套。

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

每條語句背面必要有一種分號(hào)，分號(hào)是語句一某些。一行內(nèi)可寫多條語句，一種語句可

寫在多行上。

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

合法顧客標(biāo)記符考查：

合法規(guī)定是由字母，數(shù)字，下劃線構(gòu)成。有其他元素就錯(cuò)了。

并且第一種必要為字母或則是下劃線。第一種為數(shù)字就錯(cuò)了。

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

(1)核心字。它們?cè)诔绦蛑杏泄潭êx，不能另作她用。如int、for、switch等。

(2)預(yù)定義標(biāo)記符。預(yù)先定義并具備特定含義標(biāo)記符。如define、include等。

(3)顧客標(biāo)記符。顧客依照需要定義標(biāo)記符，符合命名規(guī)則且不與核心字相似。

核心字不可以作為顧客標(biāo)記符號(hào)。maindefinescanfprintf都不是核心字。困惑你地方If

是可以做為顧客標(biāo)記符。由于If中第一種字母大寫了，因此不是核心字。

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

實(shí)型數(shù)據(jù)合法形式：小數(shù)形式和指數(shù)形式。掌握鑒定指數(shù)形式合法性。

2.333e-l就是合法,且數(shù)據(jù)是2.333X10”。

考依口供：e前e后必有數(shù)，e后必為整數(shù)。

【考點(diǎn)8】字符

字符數(shù)據(jù)合法形式:：

T是字符占一種字節(jié)，"1”是字符串占兩個(gè)字節(jié)(具有一種結(jié)束符號(hào))。

'O'ASCII數(shù)值表達(dá)為48,'a'ASCII數(shù)值是97,A'ASCH數(shù)值是65。

字符型和整數(shù)是近親：

chara=65;

printf(M%cw,a)；得到輸出成果：a

printf("%d"，a)；得到輸出成果：65

普通考試表達(dá)單個(gè)字符錯(cuò)誤形式：

字符是可以進(jìn)行算術(shù)運(yùn)算，記?。?0'-0=48

大寫字母和小寫字母轉(zhuǎn)換辦法：'A，+32=，a，互相之間普通是相差32。

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

整型普通是兩個(gè)字節(jié)，字符型是一種字節(jié)，雙精度普通是4個(gè)字節(jié)：

考試時(shí)候普通會(huì)說，在16位編譯系統(tǒng)，或者是32位系統(tǒng)。遇到這種狀況，不要去管,

同樣做題。掌握整型普通是兩個(gè)字節(jié)，字符型是一種字節(jié)，雙精度普通是4個(gè)字節(jié)就可以了。

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

轉(zhuǎn)義字符考查：

在程序中inta=0x6d,是把一種十六進(jìn)制數(shù)給變量a注意這里Ox必要存在。

在程序中inta=06d,是一種八進(jìn)制形式。

在轉(zhuǎn)義字符中，’\x6d，才是合法，0不能寫，并且x是小寫。

N4r是合法，0是不能寫。

'\108’是非法，由于不可以浮現(xiàn)8。

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

算術(shù)運(yùn)算符一共有+、—、*、/、％這五個(gè)。％符號(hào)兩邊規(guī)定是整數(shù)。不是整數(shù)就錯(cuò)了。

三種取整丟小數(shù)狀況：不是四舍五入是舍掉小數(shù)某些。

1>inta=1.6；

2、(int)a；

3、1/2；3/2；

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

將一種運(yùn)算對(duì)象轉(zhuǎn)換成指定類型，格式為(類型名)表達(dá)式

一定是(int)a不是int(a),注意類型上一定有括號(hào)。

注意(int)(a+b)和(int)a+b區(qū)別。前是把a(bǔ)+b轉(zhuǎn)型，后是把a(bǔ)轉(zhuǎn)型再加b。

【考點(diǎn)13］賦值

是表達(dá)式就一定有數(shù)值。

賦值表達(dá)式：表達(dá)式數(shù)值是最左邊數(shù)值，a=b=5;該表達(dá)式為5,常量不可以賦值。

復(fù)合賦值運(yùn)算符：注意：a*=m+2是a=a*(m+2)

自加、自減表達(dá)式：假設(shè)a=5,++a(表達(dá)式值為6),a++(表達(dá)式值為5)；

j=a++;等價(jià)于j=a;a=a+l；^j=++a;等價(jià)于a=a+l;j=a;。

考鐳，。抉：++在前先加后用，++在后先用后加。

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

逗號(hào)表達(dá)式：優(yōu)先級(jí)別最低；表達(dá)式數(shù)值逗號(hào)最右邊那個(gè)表達(dá)式數(shù)值。

(2,3,4)表達(dá)式數(shù)值就是4。

【考點(diǎn)15】數(shù)制轉(zhuǎn)換

一定要記住二進(jìn)制如何轉(zhuǎn)換成十進(jìn)制。

八進(jìn)制是沒有8,逢8進(jìn)1,018數(shù)值是非法。

【考點(diǎn)16］位運(yùn)算

會(huì)有一到二題考試題目。

C語言提供6種位運(yùn)算符：按位求反~,按位左移按位右移>>,按位與&,按位異或

I.按位或A。

總解決辦法：幾乎所有位運(yùn)算題目都要按這個(gè)流程來解決(先把十進(jìn)制變成二進(jìn)制再變

成十進(jìn)制)。

異或運(yùn)算規(guī)則：0異或1得到1,0異或0得到0,1異或1得到0o可記為“相似為0,

不同為1”。

見教材31頁例1。

在沒有舍去數(shù)據(jù)時(shí)候，＜＜左移一位表達(dá)乘以2；＞＞右移一位表達(dá)除以2。

第二章數(shù)據(jù)輸入輸出（順序構(gòu)造）

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

格式為：printf（輸出控制，輸出列表）。輸出控制是用一對(duì)雙引號(hào)括起來，包括格式闡明

和原樣信息。輸出列表包括若干輸出項(xiàng)。

%d相應(yīng)整型，％f相應(yīng)單精度實(shí)型，％c相應(yīng)字符型，％。相應(yīng)八進(jìn)制無符號(hào)整型，%xffl

應(yīng)無符號(hào)十六進(jìn)制整型，％u相應(yīng)無符號(hào)整型，％e相應(yīng)指數(shù)型，％$相應(yīng)字符串型?？稍冢ズ?/p>

格式字符之間加一種數(shù)來控制數(shù)據(jù)所占寬度和小數(shù)位數(shù).

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

格式為：scanf（輸入控制，輸入列表）

注意該函數(shù)第二個(gè)某些是&a這樣地址，不是a；

scanf（"％d%d%*d%d”,&a,&b,&c）；跳過輸入第三個(gè)數(shù)據(jù)。

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

可用于輸出或輸入單個(gè)字符，這兩個(gè)函數(shù)是stdio.h文獻(xiàn)中庫(kù)函數(shù)，它們是printf與scanf

函數(shù)簡(jiǎn)化。

chara=getchar（）是沒有參數(shù)，從鍵盤得到你輸入一種字符給變量a。

putcharCy，）把字符y輸出到屏幕中。

【考點(diǎn)4］如何互換兩個(gè)變量

如何實(shí)現(xiàn)兩個(gè)變量x,y中數(shù)值互換（規(guī)定背下來）

不可以把x=y,y=x；要用中間變量t=x；x=y；y=t。

【考點(diǎn)5】實(shí)現(xiàn)保存三位小數(shù)

如何實(shí)現(xiàn)保存三位小數(shù)，第四位四舍五入程序，（規(guī)定背下來）

floatx=12.34567;

floaty=((int)(x*1000+0.5))/1000.0;

這個(gè)有推廣意義，注意x=(int)x這樣是把小數(shù)某些去掉。

第三章選取構(gòu)造

特別要注意：c語言中是用非0表達(dá)邏輯真，用0表達(dá)邏輯假。

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

關(guān)系運(yùn)算符有6個(gè)，分別是>，>=,<,<=,==,!=,前四種優(yōu)先級(jí)高于后兩種。

關(guān)系表達(dá)式：

關(guān)系表達(dá)式真時(shí)為1,假時(shí)為0

當(dāng)關(guān)系表達(dá)是為真時(shí)候得到1。如9>8這個(gè)是真，因此表達(dá)式數(shù)值就是1。

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

只能為1(表達(dá)為真)，或0(表達(dá)假)

a)共有三種邏輯運(yùn)算符號(hào)。邏輯非(!),輯與(&&),邏輯或(||)o

b)!>&&>||優(yōu)先級(jí)別。

c)注意短路現(xiàn)象。考試比較喜歡考到。

例a++||b++,如果表達(dá)式a++值非零，則表達(dá)式b++不再執(zhí)行。

d)要表達(dá)x是比0大，比10小辦法。0<x<10是不可以(一定記住)。是先計(jì)算0Vx得到

成果為1或則0;再用0,或1與10比較得到總是真(為I)。因此一定要用(0<x)&&(x<10)

表達(dá)比0大比10小。

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

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

有與else匹配ifE配。

注意if語句子句是緊接i域else一句，如有多句需要用｛｝括起來。

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

是唯一三目運(yùn)算符，格式：表達(dá)式1?表達(dá)式2：表達(dá)式3

表達(dá)式1值為非0時(shí)，整個(gè)表達(dá)式值為表達(dá)式2值，表達(dá)式1值為0時(shí)，整個(gè)表達(dá)式值為表

達(dá)式3值。考信口供：真前假后。

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

a)一定要注意有break和沒有break差別，書上(53,54頁)兩個(gè)例子，沒有break

時(shí)候，只要有一種case匹配了，剩余都要執(zhí)行，有break則是直接跳出了switch語句。

b)switch只可以和break一起用，不可以和continue一起用。

c)switch(x)x：是整型常量，字符型常量，枚舉型數(shù)據(jù)。

{easel：....不可以是變量。

case2：.???

)

switch后小括號(hào)里面表達(dá)式不能為實(shí)型，case后表達(dá)式不能有變量。

口訣：switch表不為實(shí)，case表不為變。

第四章循環(huán)構(gòu)造

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

while()；do-while()；for()三種。三種構(gòu)造格式及執(zhí)行順序詳見教材第58、62>64頁。

b)for循環(huán)當(dāng)中必要是兩個(gè)分號(hào)，千萬不要忘掉。

c)寫程序時(shí)候一定要注意，循環(huán)一定要有結(jié)束條件，否則成了死循環(huán)。

d)do-while()循環(huán)最后一種while。;分號(hào)一定不可以丟。(當(dāng)心上機(jī)改錯(cuò))，do-while

循環(huán)是至少執(zhí)行一次循環(huán)。

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

break和continue差別

記憶辦法:

break：是打破意思，（破了整個(gè)循環(huán)）因此看見break就退出這一層循環(huán)。

continue：是繼續(xù)意思，是要結(jié)束本次循環(huán)，就是循環(huán)體內(nèi)剩余語句不再執(zhí)行，跳到循環(huán)開

始，然后判斷循環(huán)條件，進(jìn)行新一輪循環(huán)。

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

就是有循環(huán)里面尚有循環(huán)，這種比較復(fù)雜，要一層一層一步一步耐心計(jì)算，普通只考查

兩層嵌套，循環(huán)嵌套普通是解決二維數(shù)組。

循環(huán)構(gòu)造是重點(diǎn)，筆試所占分值普通在13分左右，在上機(jī)考試中也是必考點(diǎn)，應(yīng)用性很

強(qiáng)。規(guī)定學(xué)員重點(diǎn)理解并多加練習(xí)，領(lǐng)略掌握。

第五章函數(shù)

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

函數(shù)：是具備一定功能一種程序塊；是C語言基本構(gòu)成單位。

函數(shù)首部為：函數(shù)類型函數(shù)名（類型1形參1,類型2形參2,……）。在函數(shù)定義中不可以

再定義函數(shù)，即不能嵌套定義函數(shù)。函數(shù)類型默以為int型。

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

調(diào)用C語言原則庫(kù)函數(shù)時(shí)要包括include命令，include命令行以#開頭，背面是""或<>

括起來后綴為”.h”頭文獻(xiàn)。以#開頭一行稱為編譯預(yù)解決命令行，編譯預(yù)解決不是C語言語

句，不加分號(hào)，不占運(yùn)營(yíng)時(shí)間。

【考點(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ù)簡(jiǎn)稱形參，是定義函數(shù)時(shí)函數(shù)名背面括號(hào)中參數(shù)。實(shí)在參數(shù)簡(jiǎn)稱實(shí)參，是調(diào)用

函數(shù)時(shí)函數(shù)名背面括號(hào)中參數(shù)。實(shí)參和形參分別占據(jù)不同存儲(chǔ)單元。實(shí)參向形參單向傳遞數(shù)

值。

“傳值”與“傳址”區(qū)別：傳數(shù)值話，形參變化不會(huì)變化實(shí)參變化。傳地址話，形參變

化就有也許變化實(shí)參所相應(yīng)量。(考試重點(diǎn))

函數(shù)參數(shù)，返回?cái)?shù)值(示意圖)：

mainOIjHadd(intx.mty).被調(diào)用函數(shù)

{、—a，y是形式參數(shù)

rntz;7^函數(shù)返回?cái)?shù)值是整型

z=x+y:

returnz:y就是這個(gè)add函數(shù)計(jì)

}算后得到的結(jié)果,就

是函數(shù)返回給主程序

的返回?cái)?shù)位。

程序是在從上往下順序執(zhí)

行,當(dāng)碰到了函數(shù)add后.

把a(bǔ),b的數(shù)值穿給調(diào)用函

數(shù)，程序暫時(shí)中斷等價(jià)返

回?cái)?shù)值。節(jié)得到r返回?cái)?shù)

值后,再眼序的往下執(zhí)行

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

函數(shù)直接或間接地調(diào)用自己稱為函數(shù)遞歸調(diào)用。遞歸調(diào)用必要有一種明確結(jié)束遞歸條

件。在做遞歸題時(shí)可把遞歸環(huán)節(jié)一步步寫下來，不要弄顛倒了。

【考點(diǎn)8】規(guī)定掌握庫(kù)函數(shù)

sqrt()算術(shù)平方根函數(shù)，fabs()絕對(duì)值函數(shù),sin()正弦函數(shù)，sin(3.14159/180*30);,pow()

塞函數(shù)，2^是由pow(2,3)表達(dá)。

第六章指針

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

指針變量是用來存儲(chǔ)地址，而普通變量是存儲(chǔ)數(shù)值。指針變量可指向任意一種數(shù)據(jù)類型,

但不論它指向數(shù)據(jù)占用多少字節(jié)，一種指針變量占用四個(gè)字節(jié)。

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

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

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

指針變量在使用前必要要初始化，把一種詳細(xì)地址賦給它，否則引用時(shí)會(huì)有副作用，如

果不指向任何數(shù)據(jù)就賦“空值”NULL,

指針變量?jī)煞N初始化

辦法一：inta=2,*p=&a；(定義同步初始化)

辦法二：inta=2,*p；(定義之后初始化)

p=&a；

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

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

訪問運(yùn)算符就等價(jià)它所指向量。

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

int*p中*p和p差別：

*p可以當(dāng)做變量來用；*作用是取背面地址p里面數(shù)值

p是當(dāng)作地址來使用。

*p++和（*p）++之間差別：改錯(cuò)題目中很重要

*p++是地址會(huì)變化。

（*p）++是數(shù)值會(huì)要變化。

三名主義：（考試重點(diǎn)）

數(shù)組名：表達(dá)第一種元素地址。數(shù)組名不可以自加，她是地址常量名。（考了諸多次）

函數(shù)名：表達(dá)該函數(shù)入口地址。

字符串常量名：表達(dá)第一種字符地址。

考試重要話語：

指針變量是存儲(chǔ)地址。并且指向哪個(gè)就等價(jià)哪個(gè)，所有浮現(xiàn)*P地方都可以用它等價(jià)代替指

向變量。

例如：inta-2,*p=&a；

*p=*p+2;

（由于*P指向變量a,因此指向哪個(gè)就等價(jià)哪個(gè)，這里*p等價(jià)于a,可以相稱于是a=a+2）

第七章數(shù)組

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

數(shù)組是一組具備相似類型數(shù)據(jù)集合,這些數(shù)據(jù)稱為數(shù)組元素。格式為：類型名數(shù)組名[常

量表達(dá)式]。數(shù)組所占字節(jié)數(shù)為元素個(gè)數(shù)與基類型所占字節(jié)數(shù)乘積。

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

第一維長(zhǎng)度可以不寫，其他維必要寫。

intaH={l,2};合法，

inta口[3]={2,3,4};合法,

inta⑵口={2,3,4}土法。

數(shù)組初始化元素值默以為0,沒有初始化元素值為隨機(jī)。如在inta[5]={0,l,2};中，元素

a[4]值為0；而在inta[5];中，元素a[4]值為一種不擬定隨機(jī)數(shù)。

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

數(shù)組元素下標(biāo)從0開始，到數(shù)組長(zhǎng)度減1結(jié)束。因此inta[5];中數(shù)組最后一種元素是a[4]。

要把數(shù)組元素看作一種整體，可以把a(bǔ)[4]當(dāng)作一種整型變量。

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

數(shù)組a⑵[3]={1,2,3,4,5,6};中含6個(gè)元素,有2行3列。第一行為a[0]行,第2行為a⑴行,a[0]、

a[l]叫行首地址，是地址常量。*(a[O]+l)是第一行第一種元素往后跳一列，即元素值

為2,*(a[0]+3)是第一行第一種元素往后跳三個(gè)，即元素值為4。

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

是一種指針變量，占四個(gè)字節(jié)，行指針指向一行持續(xù)數(shù)據(jù)，形式為：int(*p)[2];,p只

能存儲(chǔ)具有兩個(gè)整型元素一維數(shù)組首地址。注意(*p)兩邊小括號(hào)不能省略，否則就成了指針

數(shù)組，是若干指針元素集合。

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

數(shù)組名是數(shù)組首地址。數(shù)組名不能單獨(dú)引用，不能通過一種數(shù)組名代表所有元素。數(shù)組

名是地址常量，不能對(duì)數(shù)組名賦值，因此a++是錯(cuò)誤。但數(shù)組名可以作為地址與一種整數(shù)相

加得到一種新地址。

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

助記：“脫衣服法則”a⑵變成*(a+2),a⑵[3]變成*(a+2)⑶再可變成*(*(a+2)+3)。這個(gè)

思想很重要！

二維數(shù)組做題目技巧：

如果有2[3][3]={1,2,3,4,5,6,7,8,9}這樣題目。

環(huán)節(jié)一：把她們寫成：第一列第二列第三列

alOJD123->第一行

a[lJD456—>第二行

a[2]D789一〉第三行

環(huán)節(jié)二：這樣作題目間很簡(jiǎn)樸：

*(a[0]+l)咱們就懂得是第一行第一種元素往背面跳一列，那么這里就是a⑼山元素，

因此是1。

*(a[l]+2)咱們就懂得是第二行第一種元素往背面跳二列。那么這里就是元素，

因此是6。

一定記住：只要是二維數(shù)組題目，一定是寫成如上格式，再去做題目，這樣會(huì)比較簡(jiǎn)樸。

兩種重要數(shù)組長(zhǎng)度：

chara[]=｛，a，O數(shù)組長(zhǎng)度為3,字符串長(zhǎng)度不定。sizeof(a)為3。

chara[5]=｛/,，b','c'｝數(shù)組長(zhǎng)度為5,字符串長(zhǎng)度3。sizeof(a)為5。

第八章字符串

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

字符串常量是由雙引號(hào)括起來一串字符，如“ABC”。在存儲(chǔ)字符串時(shí)，系統(tǒng)會(huì)自動(dòng)在

其尾部加上一種空值'\0',空值也要占用一種字節(jié)，也就是字符串“ABC”需要占四個(gè)字

節(jié)。

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

C語言沒有字符串變量，只能采用字符數(shù)組來存儲(chǔ)字符串。數(shù)組大小應(yīng)當(dāng)比它將要實(shí)際

存儲(chǔ)最長(zhǎng)字符串多一種元素，從而存儲(chǔ)'\0'。

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

字符串賦值兩種形式：

charstr[]="Hello!”;

或char*p;p=“Hello!"；,

但不能用下面形式：charstr[10J;str="Hello"；由于str是一種地址常量，不能進(jìn)行賦值

操作。

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

可以用scanf和printf函數(shù)，如scanf("%s",str);,也可用專門解決字符串兩個(gè)函數(shù)gets和puts

函數(shù)，還可以對(duì)字符數(shù)組逐個(gè)元素進(jìn)行賦值，但一定要在最后賦一種‘\0'。使用gets函數(shù)可

以接受空格，使用puts函數(shù)在最后輸出一種換行。

scanf和gets數(shù)據(jù)：

如果輸入是goodgoodstudy!

那么scanf("％s”,a)；只會(huì)接受good.考點(diǎn)：不可以接受空格。

gets(a)；會(huì)接受goodgoodstudy!考點(diǎn)：可以接受空格。

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

要掌握四個(gè)字符串函數(shù)：字符串拷貝函數(shù)strcpy(),求字符串長(zhǎng)度函數(shù)strlen(),字

符串鏈接函數(shù)strcat(),字符串比較函數(shù)strcmp()。使用這些函數(shù)需在預(yù)解決某些包括頭

文獻(xiàn)"string.h"。

字符串長(zhǎng)度要不大于字符數(shù)組長(zhǎng)度，例：charstr[10]="Hello”；sizeof(str)值為10(數(shù)組

長(zhǎng)度)，strlen(str)值為5(字符串長(zhǎng)度)。這些函數(shù)是考試慣用到函數(shù)，人們一定要純熟應(yīng)用

這幾種函數(shù)。

第九章文獻(xiàn)

【考點(diǎn)1】文獻(xiàn)類型指針

文獻(xiàn)指針是一種指向構(gòu)造體類型指針，定義格式為：FILE*指針變量名。在使用文獻(xiàn)時(shí)，

都需要先定義文獻(xiàn)指針。

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

文本形式存儲(chǔ)是字符ASCII碼，二進(jìn)制形式存儲(chǔ)是數(shù)據(jù)二進(jìn)制。例如“100”如果是文

本形式就是存儲(chǔ)’1'、‘0‘、‘0'三個(gè)字符ASCH碼(001100010011000000110000),如果

是二進(jìn)制形式就把100轉(zhuǎn)化成二進(jìn)制(01100100)。

【考點(diǎn)3】打開文獻(xiàn)

文獻(xiàn)打開形式：

FILE*fp；

fp=fopen("c:\Hab.c"rb");。

fopen函數(shù)前面一某些為文獻(xiàn)名，背面一某些為文獻(xiàn)使用方式。打開方式見教材第116

頁，其中r代表讀，w代表寫，a代表添加，b代表二進(jìn)制位。

【考點(diǎn)4】文獻(xiàn)函數(shù)

判斷文獻(xiàn)結(jié)束feof函數(shù)，移動(dòng)文獻(xiàn)指針位置fseek函數(shù)，獲得文獻(xiàn)位置ftell函數(shù)，文獻(xiàn)

位置移到開頭rewind函數(shù)，文獻(xiàn)字符輸入輸出fgetc函數(shù)和fputc函數(shù)，文獻(xiàn)輸入輸出fscanf

函數(shù)和fprintf函數(shù)，文獻(xiàn)字符串輸入輸出fgets函數(shù)和fputs函數(shù)，讀寫二進(jìn)制文獻(xiàn)fread函

數(shù)和fwrite函數(shù)。

以上函數(shù)規(guī)定懂得格式會(huì)用，清晰是用于二進(jìn)制文獻(xiàn)還是文本文獻(xiàn)。上學(xué)時(shí)候講文獻(xiàn)這

一章題目要做一遍，一定要做，基本上考試都會(huì)在練習(xí)當(dāng)中。

第十章對(duì)C語言進(jìn)一步探討

【考點(diǎn)1】編譯預(yù)解決

凡以#開頭這一行，都是編譯預(yù)解決命令行，編譯預(yù)解決不加分號(hào)，不占運(yùn)營(yíng)時(shí)間。宏

替代僅是簡(jiǎn)樸文本替代，如#definef(x)(x)*(x)和#definef(x)x*x替代f(2+2)時(shí)就有區(qū)

別，前者展開為(2+2)*(2+2),后者為2+2*2+2。

如果源文獻(xiàn)f2.c中有#include”fl.c”可以理解為把源文獻(xiàn)fl.c原樣包括到f2.c中，使

fl.c和f2.c融合到一起成為一種C程序編譯。因此一種C程序必有主函數(shù)，但一種C源文

獻(xiàn)未必有主函數(shù)。

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

局部變量是在函數(shù)內(nèi)或復(fù)合語句內(nèi)定義變量，作用域?yàn)槎x它函數(shù)內(nèi)。局部變量有三種

類型：自動(dòng)auto,寄存器register和靜態(tài)static?

自動(dòng)變量隨著函數(shù)使用與否創(chuàng)立消失；寄存器變量分派在cpu中，沒有內(nèi)存地址；靜態(tài)

變量占用固定存儲(chǔ)單元，在程序執(zhí)行過程不釋放，直到程序運(yùn)營(yíng)結(jié)束。

全局變量是在函數(shù)外定義變量，作用域從定義它位置到整個(gè)源文獻(xiàn)結(jié)束為止，生存期為

整個(gè)程序運(yùn)營(yíng)期間。全局變量都是靜態(tài)變量。

【考點(diǎn)3】動(dòng)態(tài)存儲(chǔ)分派

malloc(size)用來創(chuàng)立size個(gè)字節(jié)持續(xù)存儲(chǔ)空間，返回值類型為void*型。malloc函數(shù)慣

用于動(dòng)態(tài)創(chuàng)立鏈表結(jié)點(diǎn),如int*p；p=(int*)malloc(sizeof(int))；o

calloc(n,size)創(chuàng)立n個(gè)同一類型持續(xù)存儲(chǔ)空間，可以理解為n個(gè)malloc。

int*p；p=(int*)calloc(10,sizeof(int));?p指向首地址。

free(p)釋放動(dòng)態(tài)分派存儲(chǔ)單元。

【考點(diǎn)4]main函數(shù)參數(shù)

尚有main(intargc,char**argv){}

這種具有參數(shù)題目，是很呆板題目。第一種參數(shù)是表達(dá)輸入字符串?dāng)?shù)目，第二個(gè)參數(shù)是指向

存儲(chǔ)字符串。

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

函數(shù)指針用法(*f)()記住一種例子：

intadd(intx,inty)

{..?.}

main()

{int(*f)();

f=add;

賦值之后：合法調(diào)用形式為

1、add（2,3）；

2、f（2,3）；

3、（*f）（2,3）

第十一章構(gòu)造體和共用體

【考點(diǎn)1】構(gòu)造體類型闡明

構(gòu)造體是若干個(gè)類型數(shù)據(jù)集合，

構(gòu)造體類型闡明格式：

struct類型名{類型1成員名1;類型2成員名2;……};，以上整個(gè)某些是一種數(shù)據(jù)類型,

與整型int是同樣地位。可用typedef把構(gòu)造體類型替代成一種只有幾種字母簡(jiǎn)短標(biāo)記符。

【考點(diǎn)2］構(gòu)造體變量定義

構(gòu)造體變量是用闡明構(gòu)造體類型所定義一種變量，與構(gòu)造體類型不是一回事。一種構(gòu)造

體變量所占字節(jié)數(shù)為其所有成員所占字節(jié)數(shù)之和。如structstu{charnamellOJ;intage;}a,b;則

表白定義了兩個(gè)構(gòu)造體變量a,b,每個(gè)變量占14個(gè)字節(jié)。a,b與inti,j;中變量i,j是同樣地位。

typedef考諸多（教材150頁例6）。

【考點(diǎn)3】構(gòu)造體成員引用

引用成員可用如下3種方式：（1）構(gòu)造體變量名.成員名；（2）指針變量名-＞成員名：（3）

（*指針變量名）.成員名。點(diǎn)（.）稱為成員運(yùn)算符，箭頭（-＞）稱為構(gòu)造指向運(yùn)算符。

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

共用體使用格式與構(gòu)造體相似，共用體定義核心字為union,共用體所占字節(jié)數(shù)是所有

成員中字節(jié)數(shù)最大那個(gè)。

unionTT

{inta;

charch[2];}tl;

main()

{tl.a=0xl234;

printf("%x\n",tl.ch[O]);

printf("%x\n",tl.ch[l]);)

考點(diǎn)一：sizeof(structTT)=2;

考點(diǎn)二：TTtl；tl.a=0xl234;

那么ch[0]=0x34；ch[l]=0xl2

7)構(gòu)造體和共用體以及鏈表要掌握最簡(jiǎn)樸。typedef考諸多，并且一定要懂得如何引用

構(gòu)造體中各個(gè)變量，鏈表中如何填加和刪除節(jié)點(diǎn)，以及何如構(gòu)成一種簡(jiǎn)樸鏈表，一定記

住鏈表中節(jié)點(diǎn)是有兩個(gè)域，一種放數(shù)值，一種放指針。

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

鏈表是由一種個(gè)結(jié)點(diǎn)構(gòu)成，一種結(jié)點(diǎn)就是一種構(gòu)造體變量。每個(gè)結(jié)點(diǎn)可以分為數(shù)據(jù)域與指針

域兩個(gè)某些，數(shù)據(jù)域用來存儲(chǔ)要存儲(chǔ)數(shù)據(jù)，指針域用來指向下一種結(jié)點(diǎn)。鏈表是考試中難點(diǎn),

在C語言和公共基本某些都會(huì)考到，要掌握，鏈表中如何增長(zhǎng)和刪除節(jié)點(diǎn)(每年都考)，以

及何如構(gòu)成一種簡(jiǎn)樸鏈表，一定記住鏈表中節(jié)點(diǎn)是有兩個(gè)域，--種放數(shù)值，一種放指針。(教

材162頁例2一定要看懂)

二、公共基本

第一章數(shù)據(jù)構(gòu)造與算法

知識(shí)點(diǎn)所占分值考核幾率

算法2~4分50%

數(shù)據(jù)構(gòu)造基本概念2?4分50%

線性表及其順序存儲(chǔ)構(gòu)造1?2分50%

線性鏈表1?2分20%

棧及其基本運(yùn)算2?4分100%

隊(duì)列及其基本運(yùn)算

樹與二叉樹2?6100%

查找于排序技術(shù)2?480%

第二章程序設(shè)計(jì)基本

知識(shí)點(diǎn)所占分值考核幾率

程序設(shè)計(jì)辦法與風(fēng)格0?2分40%

構(gòu)造化程序設(shè)計(jì)0~2分20%

面向?qū)ο蟪绦蛟O(shè)計(jì)0?2分70%

第三章軟件工程基本

知識(shí)點(diǎn)所占分值考核幾率

軟件工程基本概念2?480%

軟件分析及其辦法0?240%

軟件設(shè)計(jì)及其辦法2?460%

軟件測(cè)試2?480%

程序調(diào)試0?280%

第三章軟件工程基本

知識(shí)點(diǎn)所占分值考核幾率

數(shù)據(jù)庫(kù)系統(tǒng)基本概念2?4100%

數(shù)據(jù)模型2?690%

關(guān)系代數(shù)0?250%

數(shù)據(jù)庫(kù)庫(kù)設(shè)計(jì)與管理2?440%

第一章數(shù)據(jù)構(gòu)造與算法

【考點(diǎn)1】算法基本概念

算法：是指一組有窮指令集，是解題方案精確而完整描述。算法不等于程序，也不等于計(jì)算

辦法。

算法基本特性：

擬定性，算法中每一環(huán)節(jié)都必要有明擬定義，不容許有多義性；

有窮性，算法必要能在有限時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)環(huán)節(jié)后終結(jié)；

可行性，算法原則上可以精準(zhǔn)地執(zhí)行；

擁有足夠情報(bào)。

算法構(gòu)成要素：一種算法由數(shù)據(jù)對(duì)象運(yùn)算和操作以及其控制構(gòu)造這兩某些構(gòu)成。

算法基本運(yùn)算和操作：算術(shù)運(yùn)算，邏輯運(yùn)算，關(guān)系運(yùn)算，數(shù)據(jù)傳播。

算法基本控制構(gòu)造：順序，選取，循環(huán)。

算法基本設(shè)計(jì)辦法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)。

【考點(diǎn)2】算法復(fù)雜度

算法效率度量一一算法復(fù)雜度：時(shí)間復(fù)雜度和空間復(fù)雜度。

算法時(shí)間復(fù)雜度：指執(zhí)行算法所需要計(jì)算工作量。普通，一種算法所用時(shí)間涉及編譯時(shí)間和

運(yùn)營(yíng)時(shí)間。

算法空間復(fù)雜度：指執(zhí)行這個(gè)算法所需要內(nèi)存空間。涉及算法程序所占空間，輸入初始數(shù)據(jù)

所占空間，算法執(zhí)行過程中所需額外空間。

空間復(fù)雜度和時(shí)間復(fù)雜度并不有關(guān)。

【考點(diǎn)3】數(shù)據(jù)構(gòu)造基本概念

數(shù)據(jù)：數(shù)據(jù)是客觀事物符號(hào)表達(dá)，是能輸入到計(jì)算機(jī)中并被計(jì)算程序辨認(rèn)和解決符號(hào)總稱，

如文檔，聲音，視頻等。

數(shù)據(jù)元素：數(shù)據(jù)元素是數(shù)據(jù)基本單位。

數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象是性質(zhì)相似數(shù)據(jù)元素集合。

數(shù)據(jù)構(gòu)造：是指由某一數(shù)據(jù)對(duì)象中所有數(shù)據(jù)成員之間關(guān)系構(gòu)成集合。

【考點(diǎn)4】邏輯構(gòu)造和存儲(chǔ)構(gòu)造

數(shù)據(jù)構(gòu)造可分為數(shù)據(jù)邏輯構(gòu)造和存儲(chǔ)構(gòu)造。

數(shù)據(jù)邏輯構(gòu)造是對(duì)數(shù)據(jù)元素之間邏輯關(guān)系描述，與數(shù)據(jù)存儲(chǔ)無關(guān)，是面向問題，是獨(dú)立于計(jì)

算機(jī)。它涉及數(shù)據(jù)對(duì)象和數(shù)據(jù)對(duì)象之間關(guān)系。

數(shù)據(jù)存儲(chǔ)構(gòu)造也稱為數(shù)據(jù)物理構(gòu)造，是數(shù)據(jù)在計(jì)算機(jī)中存儲(chǔ)方式，是面向計(jì)算機(jī)，它涉及數(shù)

據(jù)元素存儲(chǔ)方式和關(guān)系存儲(chǔ)方式。

數(shù)據(jù)構(gòu)造和邏輯構(gòu)造關(guān)系：一種數(shù)據(jù)邏輯構(gòu)造可以表達(dá)到各種存儲(chǔ)構(gòu)造用數(shù)據(jù)邏輯構(gòu)造和存

儲(chǔ)構(gòu)造不一定相應(yīng)。

常用存儲(chǔ)構(gòu)造有：順序，鏈接，索引等。采用不同存儲(chǔ)構(gòu)造其數(shù)據(jù)解決效率是不同。

【考點(diǎn)5】線性構(gòu)造和非線性構(gòu)造

線性構(gòu)造條件(一種非空數(shù)據(jù)構(gòu)造)：(1)有且只有一種根結(jié)點(diǎn)；(2)每一種結(jié)點(diǎn)最多有一

種前件，也最多有一種后件。

非線性構(gòu)造：不滿足線性構(gòu)造條件數(shù)據(jù)構(gòu)造。

棧、隊(duì)列、雙向鏈表是線性構(gòu)造，樹、二義樹為非線性構(gòu)造。

【考點(diǎn)6】線性表及其順序存儲(chǔ)構(gòu)造

線性表是由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素位置只取決于自己序號(hào)，元素之間相對(duì)位置是線性。

在復(fù)雜線性表中，由若干項(xiàng)數(shù)據(jù)元素構(gòu)成數(shù)據(jù)元素稱為記錄；由各種記錄構(gòu)成線性表稱為文

獻(xiàn)。

非空線性表構(gòu)造特性：

(1)有且只有一種根結(jié)點(diǎn)al,它無前件；

(2)有且只有一種終端結(jié)點(diǎn)an,它無后件；

(3)除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其她所有結(jié)點(diǎn)有且只有一種前件，也有且只有一種后件。

結(jié)點(diǎn)個(gè)數(shù)n稱為線性表長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表。

線性表順序存儲(chǔ)構(gòu)造具備如下兩個(gè)基本特點(diǎn)：

(1)線性表中所有元素所占存儲(chǔ)空間是持續(xù)；

(2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存儲(chǔ)。

元素ai存儲(chǔ)地址為：ADR(ai)=ADR(al)+(i-1)*k,ADR(al)為第一種元素地址，k代表每個(gè)元

素占字節(jié)數(shù)。

順序表運(yùn)算：查找、插入、刪除。

【考點(diǎn)7】線性鏈表

線性鏈表是線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造，數(shù)據(jù)構(gòu)造中每一種結(jié)點(diǎn)相應(yīng)于一種存儲(chǔ)單元,這種存儲(chǔ)單

元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。結(jié)點(diǎn)由兩某些構(gòu)成：(1)用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；

(2)用于存儲(chǔ)指針，稱為指針域，用于指向前一種或后一種結(jié)點(diǎn)。

在鏈?zhǔn)酱鎯?chǔ)構(gòu)造中，存儲(chǔ)數(shù)據(jù)構(gòu)造存儲(chǔ)空間可以不持續(xù),各數(shù)據(jù)結(jié)點(diǎn)存儲(chǔ)順序與數(shù)據(jù)元素之

間邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間邏輯關(guān)系是由指針域來擬定。

鏈?zhǔn)酱鎯?chǔ)方式既可用于表達(dá)線性構(gòu)造，也可用于表達(dá)非線性構(gòu)造。

線性單鏈表中，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表。

圖1單密表核I造

雙向鏈表有兩個(gè)指針：左指針（Llink）指向前件結(jié)點(diǎn)，右指針（Rlink）指向后件結(jié)點(diǎn)。

圖-）雙鋅表核H告

循環(huán)鏈表：循環(huán)鏈表與單鏈表不同是它最后一種結(jié)點(diǎn)指針域存儲(chǔ)事指向第一種結(jié)點(diǎn)指針而單

鏈表存儲(chǔ)是空指針。

圖3循環(huán)就表松浩

線性鏈表基本運(yùn)算：查找、插入、刪除。

【考點(diǎn)8】棧

1、?；靖拍?/p>

棧是一種特殊線性表，只容許在表一端進(jìn)行插入和刪除線性表；插入，刪除一端為棧頂，另

一端為棧底；當(dāng)表中沒有兀素時(shí)為空棧。

棧是一種后進(jìn)先出（或先進(jìn)后出LastInFirstOut）線性表。棧具備記憶功能。棧實(shí)例：火車

調(diào)度，子彈夾。

2、棧存儲(chǔ)構(gòu)造

順序存儲(chǔ)構(gòu)造：用一組地址持續(xù)存儲(chǔ)單元即一維數(shù)組來存儲(chǔ)；

鏈?zhǔn)酱鎯?chǔ)：用線性鏈表來存儲(chǔ)；

3、?；具\(yùn)算

(1)入棧運(yùn)算，在棧頂位置插入元素；

(2)退棧運(yùn)算，刪除元素(取出棧頂元素并賦給一種指定變量)；

(3)讀棧頂元素，將棧頂元素賦給一種指定變量，此時(shí)指針無變化。

【考點(diǎn)9】隊(duì)列

1.隊(duì)列基本概念

隊(duì)列是一種特殊線性表，只容許在表一端插入,在另一端刪除，容許插入一端是隊(duì)尾(rear),

容許刪除一端為隊(duì)頭(front)；當(dāng)表中沒有元素是空隊(duì)列；隊(duì)列是一種先進(jìn)先出線性表。(FIFO)

2、隊(duì)列存儲(chǔ)構(gòu)造

順序存儲(chǔ)：一維數(shù)組。

鏈?zhǔn)酱鎯?chǔ)：線性鏈表。

3、隊(duì)列運(yùn)算：

(1)入隊(duì)運(yùn)算：從隊(duì)尾插入一種元素；(2)退隊(duì)運(yùn)算：從隊(duì)頭刪除一種元素。

隊(duì)列順序存儲(chǔ)構(gòu)造普通采用循環(huán)隊(duì)列形式。循環(huán)隊(duì)列s=0表達(dá)隊(duì)列為空；s=l且front=rear

表達(dá)隊(duì)滿。

計(jì)算循環(huán)隊(duì)列元素個(gè)數(shù)：”尾指針減頭指針”，若為負(fù)數(shù)，再加其容量即可。

【考點(diǎn)10］樹基本概念

樹是一種非線性構(gòu)造，是n個(gè)結(jié)點(diǎn)有限集。當(dāng)n=0時(shí)為空樹，n>0時(shí)為非空樹。結(jié)點(diǎn)度：

結(jié)點(diǎn)所擁有子樹個(gè)數(shù)。

葉子結(jié)點(diǎn)：度為0結(jié)點(diǎn)。

分支結(jié)點(diǎn)：除葉子結(jié)點(diǎn)以外結(jié)點(diǎn)。

結(jié)點(diǎn)層次：根結(jié)點(diǎn)在第一層，同一層上左右結(jié)點(diǎn)子結(jié)點(diǎn)在下一層。

樹深度：所處層次最大那個(gè)結(jié)點(diǎn)層次。

樹度：樹中所有結(jié)點(diǎn)度最大值。

【考點(diǎn)11］二叉樹及其基本性質(zhì)

1、二叉樹概念

二叉樹是一種特殊樹形構(gòu)造，每個(gè)結(jié)點(diǎn)最多只有兩棵子樹，且有左右之分不能互換，因而,

二叉樹有五種不同形態(tài)，見教材12頁。

2、二叉樹性質(zhì)

性質(zhì)I在二叉樹第k層上，最多有2人（k》l）個(gè)結(jié)點(diǎn)。

性質(zhì)2深度為m二叉樹最多有2m-l個(gè)結(jié)點(diǎn)。

性質(zhì)3在任意一棵二叉樹中，度為。結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總是比度為2結(jié)點(diǎn)多一種。

性質(zhì)4具備n個(gè)結(jié)點(diǎn)二叉樹，其深度不不大于［log2n］+l,其中口og2n］表達(dá)為log2n整數(shù)某些。

3、二叉樹存儲(chǔ)構(gòu)造：詳見教材第13-14頁。

【考點(diǎn)12］滿二叉樹與完全二叉樹

滿二叉樹：除最后一層外，每一層上所有結(jié)點(diǎn)均有兩個(gè)子結(jié)點(diǎn)。在滿二叉樹中，每一層上結(jié)

點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹第k層上有個(gè)結(jié)點(diǎn)，且深度為m滿二叉樹有2m-l

個(gè)結(jié)點(diǎn)。

完全二叉樹是指這樣二叉樹：除最后一層外，每一層上結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上

只缺少右邊若干結(jié)點(diǎn)。

滿二叉樹是完全二叉樹，而完全二叉樹普通不是滿二叉樹。

【考點(diǎn)13］完全二叉樹性質(zhì)

性質(zhì)1具備n個(gè)結(jié)點(diǎn)完全二叉樹深度為［k>g2n］+l。

性質(zhì)2完全二叉樹中度為1結(jié)點(diǎn)數(shù)為?；?。

【考點(diǎn)14］二叉樹遍歷

前序遍歷：先訪問根結(jié)點(diǎn)、然后遍歷左子樹，最后遍歷

右子樹；并且，在遍歷左、右子樹時(shí)，依然先訪問根結(jié)

點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。

前序遍歷圖5可得：ABCDFHEGo

中序遍歷：先遍歷左子樹、然后訪問根結(jié)點(diǎn)，最后遍歷

右子樹；并且，在遍歷左、右子樹時(shí)，依然先遍歷左子

圖4一叉樹謫出

樹，然后訪問根結(jié)點(diǎn)，展后遍歷右子樹。

中序遍歷圖5可得：BAFHDCGEo

后序遍歷：先遍歷左子樹、然后遍歷右子樹，最后訪問根結(jié)點(diǎn)；并且，在遍歷左、右子樹時(shí),

依然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。

后序遍歷圖5可得：BHFDGECA,

【考點(diǎn)151順序查找

順序查找是從表一端開始，依次掃描表中各個(gè)元素，并與所要查找數(shù)進(jìn)行比較。

在下列兩種狀況下也只能采用順序查找：

(1)如果線性表為無序表，則不論是順序存儲(chǔ)構(gòu)造還是鏈?zhǔn)酱鎯?chǔ)構(gòu)造，只能用順序查找。

(2)雖然是有序線性表，如果采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造，也只能用順序查找。

【考點(diǎn)16］二分查找

二分查找條件：(1)用順序存儲(chǔ)構(gòu)造(2)線性表是有序表。

查找環(huán)節(jié)：詳見教材第16頁。

對(duì)于長(zhǎng)度為n有序線性表，在最壞狀況下，二分法查找只需比較log2n次，而順序查找需要

比較n次。

【考點(diǎn)173排序

1、互換排序

(1)冒泡排序法，在最壞狀況下，冒泡排序需要比較次數(shù)為n(n—1)/2。

(2)迅速排序法,在最壞狀況下，迅速排序需要比較次數(shù)為n(n—1)/2。

2、插入類排序法：

(1)簡(jiǎn)樸插入排序法，最壞狀況需要n(n-l)/2次比較；

(2)希爾排序法，最壞狀況需要0(n")次比較。(大寫0是算法復(fù)雜度表達(dá)辦法)

3、選取類排序法：

(1)簡(jiǎn)樸選取排序法，最壞狀況需要n(n-l)/2次比較;

（2）堆排序法，最壞狀況需要O（nlog2n）次比較。

相比以上幾種（除希爾排序法外），堆排序法時(shí)間復(fù)雜度最小。

第二章程序設(shè)計(jì)基本

【考點(diǎn)1】程序設(shè)計(jì)辦法與風(fēng)格

形成良好程序設(shè)計(jì)風(fēng)格需注意：（詳見教材第19頁）。

1、源程序文檔化；2、數(shù)據(jù)闡明辦法：3、語句構(gòu)造；4、輸入和輸出。

注釋分前言性注釋和功能性注釋。

語句構(gòu)造清晰第一、效率第二。

【考點(diǎn)2】構(gòu)造化程序設(shè)計(jì)辦法四條原則

1、自頂向下；2、逐漸求精；3、模塊化；4、限制使用goto語句。

【考點(diǎn)3】構(gòu)造化程序基本構(gòu)造

順序構(gòu)造：是最基本、最普通構(gòu)造形式，按照程序中語句行先后順序逐條執(zhí)行。

選取構(gòu)造：又稱為分支構(gòu)造，它涉及簡(jiǎn)樸選取和多分支選取構(gòu)造。

循環(huán)構(gòu)造：依照給定條件，判斷與否要重復(fù)執(zhí)行某一相似或類似程序段。循環(huán)構(gòu)造相應(yīng)兩類

循環(huán)語句：先判斷后執(zhí)行循環(huán)體稱為當(dāng)型循環(huán)構(gòu)造；先執(zhí)行循環(huán)體后判斷稱為直到型循環(huán)構(gòu)

造。

【考點(diǎn)4】面向?qū)ο蟪绦蛟O(shè)計(jì)及面向?qū)ο筠k法長(zhǎng)處

面向?qū)ο蟪绦蛟O(shè)計(jì)以對(duì)象為核心，強(qiáng)調(diào)對(duì)象抽象性，封裝性，繼承性和多態(tài)性。

面向?qū)ο筠k法長(zhǎng)處

（1）人類習(xí)慣思維辦法一致；（2）穩(wěn)定性好；（3）可重用性好；

（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護(hù)性好。

【考點(diǎn)5】對(duì)象及其特點(diǎn)

對(duì)象（object）：面向?qū)ο筠k法中最基本概念，可以用來表達(dá)客觀世界中任何實(shí)體，對(duì)象是實(shí)

體抽象。

對(duì)象基本特點(diǎn)：

（1）標(biāo)記惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨(dú)立性好。

【考點(diǎn)6】屬性，類和實(shí)例

屬性：即對(duì)象所包括信息，它在設(shè)計(jì)對(duì)象時(shí)擬定，普通只能通過執(zhí)行對(duì)象操作來變化。

類：是具備相似屬性與操作一組對(duì)象。類是關(guān)于對(duì)象性質(zhì)描述。類是對(duì)象抽象，對(duì)象是其相

應(yīng)類一種實(shí)例。

【考點(diǎn)7】消息及其構(gòu)成

消息：是一種實(shí)例與另一種實(shí)例之間傳遞信息。對(duì)象間通信靠消息傳遞。它祈求對(duì)象執(zhí)行某

一解決或回答某一規(guī)定信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

消息構(gòu)成涉及：

（1）接受消息對(duì)象名稱；（2）消息標(biāo)記符，也稱消息名；（3）零個(gè)或各種參數(shù)。

【考點(diǎn)8］繼承和多態(tài)

繼承:是使用已有類定義作為基本建立新類定義技術(shù)，廣義指可以直接獲得已有性質(zhì)和特性，

而不必重復(fù)定義她們。

繼承具備傳遞性，一種類事實(shí)上繼承了它上層所有基類特性。

繼承分單繼承和多重繼承。單繼承指一種類只容許有一種父類，即類級(jí)別為樹形構(gòu)造；多重

繼承指一種類容許有各種父類。

多態(tài)性：是指同樣消息被不同對(duì)象接受時(shí)可導(dǎo)致完全不同行動(dòng)現(xiàn)象

第三章軟件工程基本

【考點(diǎn)1】軟件定義與軟件特點(diǎn)

軟件指是計(jì)算機(jī)系統(tǒng)中與硬件互相依存另一某些，涉及程序、數(shù)據(jù)和有關(guān)文檔完整集合。

名稱描述

程序軟件開發(fā)人員依照顧客需求開發(fā)、用程序設(shè)計(jì)語言描述、適共計(jì)算機(jī)執(zhí)行指令序列

數(shù)據(jù)使程序能正常操縱信息數(shù)據(jù)構(gòu)造

文檔與程序開發(fā)、維護(hù)和使用關(guān)于圖文資料

軟件特點(diǎn)：

軟件是一種邏輯實(shí)體，具備抽象性;

軟件生產(chǎn)與硬件不同，它沒有明顯制作過程;

軟件在運(yùn)營(yíng)、有效期間不存在磨損、老化問題;

軟件開發(fā)、運(yùn)營(yíng)對(duì)計(jì)算機(jī)系統(tǒng)具備依賴性，受計(jì)算機(jī)系統(tǒng)限制，這導(dǎo)致了軟件移植問題;

軟件復(fù)雜性高，成本昂貴；

軟件開發(fā)涉及諸多社會(huì)因素。

依照應(yīng)用目的不同，軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）.

名稱描述

應(yīng)用軟件為解決特定領(lǐng)域應(yīng)用而開發(fā)軟件，如辦公自動(dòng)化軟件

系統(tǒng)軟件計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)顧客提供各

種服務(wù)軟件，如操作系統(tǒng)

支撐軟件（或工具軟件）支撐軟件是介于兩者之間，協(xié)助顧客開發(fā)軟件工具性軟件。

【考點(diǎn)2】軟件生命周期

軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役整個(gè)過程?？煞譃檐浖?/p>

定義，軟件開發(fā)及軟件維護(hù)3個(gè)階段。軟件生命周期中，可以精確擬定軟件系統(tǒng)必要做什么

和必要具備哪些功能階段是：需求分析。

可行性研究初■?需求■?概要〉詳細(xì)〉實(shí)現(xiàn)》測(cè)試■?交付■?黜1,退役

定義階段開發(fā)階段維護(hù)階段

【考點(diǎn)3】軟件危機(jī)和軟件工程概念

軟件危機(jī)泛指在計(jì)算機(jī)軟件開發(fā)和維護(hù)過程中遇到一系列嚴(yán)重問題，集中體當(dāng)前成本,質(zhì)量。

生產(chǎn)效率等幾種方面。

所謂軟件工程是指采用工程概念、原理、技術(shù)和辦法指引軟件開發(fā)與維護(hù)。是建立并使用完

善工程化原則，以較經(jīng)濟(jì)手段獲得，能在實(shí)際機(jī)器上有效運(yùn)營(yíng)可靠軟件一系列辦法；軟件工

程重要思想強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則。軟件工程核心思想是把軟件當(dāng)作一

種工程產(chǎn)品來解決。

軟件工程涉及3個(gè)要素：辦法，工具和過程

名稱描述

辦法辦法是完畢軟件工程項(xiàng)目技術(shù)手段

工具工具支持軟件開發(fā)、管理、文檔生成

過程過程支持軟件開發(fā)各個(gè)環(huán)節(jié)控制、管理

【考點(diǎn)4】軟件工程過程

軟件工程過程是把軟件轉(zhuǎn)化為輸出一組彼此有關(guān)資源活動(dòng)，包括4種基本活動(dòng)：

(1)P(plan)-----軟件規(guī)格闡明；(2)D(do)------軟件開發(fā)；

(3)C(check)------軟件確認(rèn)；(4)A(action)-------軟件演進(jìn)。

【考點(diǎn)5】軟件開發(fā)技術(shù)和軟件工程管理

軟件工程理論和技術(shù)性研究?jī)?nèi)容重要涉及軟件開發(fā)技術(shù)和軟件工程管理。

軟件開發(fā)技術(shù)涉及軟件開發(fā)辦法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體內(nèi)容是軟

件開發(fā)辦法學(xué)。

軟件開發(fā)辦法涉及分析辦法，設(shè)計(jì)辦法和程序設(shè)計(jì)辦法。

軟件工程管理涉及軟件管理學(xué)，軟件工程經(jīng)濟(jì)學(xué)，軟件心理學(xué)等。

軟件管理學(xué)涉及人員組織，進(jìn)度安排，質(zhì)量保證，配備管理，項(xiàng)目籌劃等。

軟件工程經(jīng)濟(jì)學(xué)是研究軟件開發(fā)中成本估算，成本效益辦法和技術(shù)。

【考點(diǎn)6】軟件工程原則

軟件工程原則：抽象，信息隱蔽，模塊化，局部化，擬定性，一致性，完備性，可驗(yàn)證性(詳

細(xì)見教材第28-29頁)。

【考點(diǎn)7】需求分析概述

需求分析階段工作：需求獲取，需求分析，編寫需求規(guī)格闡明書，需求評(píng)審。

需求分析辦法有：

(1)構(gòu)造化需求分析辦法；

①面向數(shù)據(jù)構(gòu)造Jackson辦法(ISD)；

②面向數(shù)據(jù)流構(gòu)造化分析辦法(SA)；

③面向數(shù)據(jù)構(gòu)造構(gòu)造化數(shù)據(jù)系統(tǒng)開發(fā)辦法(DSSD)；

(2)面向?qū)ο蠓治鲛k法(OOA),

從需求分析建立模型特性來分：靜態(tài)分析和動(dòng)態(tài)分析。

【考點(diǎn)8】構(gòu)造化辦法和構(gòu)造化分析辦法

1、構(gòu)造化辦法涉及構(gòu)造化分析辦法，構(gòu)造化設(shè)計(jì)辦法，構(gòu)造化編程辦法。

構(gòu)造化辦法中，軟件功能分解屬于總體設(shè)計(jì)階段。

2、構(gòu)造化分析辦法概念

構(gòu)造化分析辦法是面向數(shù)據(jù)流自頂而下逐漸求精進(jìn)行需求分析辦法。

構(gòu)造化分析辦法在軟件需求分析階段應(yīng)用。

3、構(gòu)造化分析慣用工具

數(shù)據(jù)流圖（DFD-DataFlowDiagram）：是構(gòu)造化分析辦法中用于系統(tǒng)邏輯模型一種工具。它

以圖形方式描繪在系統(tǒng)中流動(dòng)和解決過程。

數(shù)據(jù)流圖中四種基本符號(hào)。

箭頭：表達(dá)數(shù)據(jù)流，數(shù)據(jù)流是數(shù)據(jù)在系統(tǒng)中傳播途徑。

圓或橢圓：表達(dá)加工，加工又稱為數(shù)據(jù)解決，是對(duì)數(shù)據(jù)流進(jìn)行某些操作或變換。

雙橫：表達(dá)數(shù)據(jù)存儲(chǔ)（數(shù)據(jù)源）。數(shù)據(jù)存儲(chǔ)又稱為文獻(xiàn)，指暫時(shí)保存數(shù)據(jù)，它可以是數(shù)據(jù)庫(kù)

文獻(xiàn)或任何形式數(shù)據(jù)組織。

方框：源、潭。表達(dá)數(shù)據(jù)源點(diǎn)或終點(diǎn)。它是軟件系統(tǒng)外部環(huán)境中實(shí)體，統(tǒng)稱外部實(shí)體

數(shù)據(jù)字典（DD）：它是構(gòu)造分析辦法核心，是用來描述系統(tǒng)中所用到所有數(shù)據(jù)和文獻(xiàn)文檔,

作用是對(duì)DFD中浮現(xiàn)被命名圖形元素進(jìn)行確切解釋。

數(shù)據(jù)字典由如下4類元素構(gòu)成

（1）數(shù)據(jù)流（2）數(shù)據(jù)流分量（3）數(shù)據(jù)存儲(chǔ)（4）解決

鑒定樹（決策樹）：是一種描述加工圖形工具，適合描述時(shí)候解決中具備各種判斷，并且每

個(gè)決策與若干條件關(guān)于。

鑒定表：與鑒定樹類似，也是一種描述加工圖形工具。如果一種加工邏輯有各種條件、各種

操作，并且在不同條件組合下執(zhí)行不同操作，那么可以使用鑒定表來描述。

【考點(diǎn)9】軟件需求規(guī)格闡明書

軟件需求規(guī)格闡明書（SRS,SoftwareRequirementSpecification）是需求分析階段得出最重

要文檔。軟件需求規(guī)格闡明書特點(diǎn)：有對(duì)的性、無歧義性、完整性、可驗(yàn)證性、一致性、可

理解性、可修改性和可追蹤性。其中最重要是無歧義性。

【考點(diǎn)10］軟件設(shè)計(jì)基本概念

軟件設(shè)計(jì)是擬定系統(tǒng)物理模型。

軟件設(shè)計(jì)是開發(fā)階段最重要環(huán)節(jié)，是將需求精確地轉(zhuǎn)化為完整軟件產(chǎn)品或系統(tǒng)唯一途徑。

從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)涉及軟件構(gòu)造設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。

(1)構(gòu)造設(shè)計(jì)定義軟件系統(tǒng)各重要部件之間關(guān)系；

(2)數(shù)據(jù)設(shè)計(jì)將分析時(shí)創(chuàng)立模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造定義；

(3)接口設(shè)計(jì)是描述