C語言最重要的考點復習資料

第一章C語言基本知識

【考點1】C程序

C語言程序結構有三種：順序結構,循環(huán)結構（三個循環(huán)結構）,選擇結構（if和switch）

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

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

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

【考點3】存儲形式

計算機的數(shù)據(jù)在電腦中是以二進制的形式保存。最低的存儲單元是bit（位），位是由

為0或者1構成。byte是指字節(jié)，-個字節(jié)=八個位。數(shù)據(jù)存放的位置就是它的地址。

【考點4】注釋

是對程序的說明，可出現(xiàn)在程序中任意合適的地方，注釋從“/*”開始到最近一個“*/”

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

【考點5】書寫格式

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

句可寫在多行上。

【考點6】標識符

合法的用戶標識符考查：

合法的要求是由字母，數(shù)字，下劃線組成。有其它元素就錯了。

并且第一個必須為字母或則是下劃線。第一個為數(shù)字就錯了。

C語言標識符分如下3類

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

（2）預定義標識符。預先定義并具有特定含義的標識符。如define、include等。

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

關鍵字不可以作為用戶標識符號。maindefinescanfprintf都不是關鍵字。迷惑你的地

方If是可以做為用戶標識符。因為If中的第一個字母大寫了，所以不是關鍵字。

【考點7】實型數(shù)據(jù)

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

2.333e-l就是合法的，且數(shù)據(jù)是2.333X10宣

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

【考點8】字符

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

'1'是字符占一個字節(jié)，"1"是字符串占兩個字節(jié)（含有一個結束符號）。

'0'的ASCII數(shù)值表示為48,'a'的ASCII數(shù)值是97,A的ASCII數(shù)值是65。

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

chara=65;

printf（"％c”,a）;得到的輸出結果：a

printf（"％d”,a）;得到的輸出結果：65

一般考試表示單個字符錯誤的形式：，65,"1"

字符是可以進行算術運算的，記?。?-0=48

大寫字母和小寫字母轉換的方法：'A'+32='a'相互之間一般是相差32。

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

整型一般是兩個字節(jié)，字符型是一個字節(jié)，雙精度一般是4個字節(jié)：

考試時候一般會說，在16位編譯系統(tǒng)，或者是32位系統(tǒng)。碰到這種情況，不要去管,

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

【考點10】轉義字符

轉義字符的考查：

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

在程序中inta=06d,是一個八進制的形式。

在轉義字符中，’\x6d，才是合法的，0不能寫，并且x是小寫。

l\14P是合法的，0是不能寫的。

'\108,是非法的，因為不可以出現(xiàn)8。

【考點H】算術運算

算術運算符一共有+、一、*、/、％這五個。％符號兩邊要求是整數(shù)。不是整數(shù)就錯了。

三種取整丟小數(shù)的情況：不是四舍五入是舍掉小數(shù)部分。

1、inta=1.6；

2、（int）a；

3、1/2；3/2：

【考點12】強制類型轉換

將一個運算對象轉換成指定類型，格式為（類型名）表達式

一定是（int）a不是int（a）,注意類型上一定有括號的。

注意（int）（a+b）和（int）a+b的區(qū)別。前是把a+b轉型，后是把a轉型再加b。

【考點13］賦值

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

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

復合賦值運算符：注意：a*=tn+2是a=a*（m+2）

自加、自減表達式：假設a=5,++a（表達式的值為6）,a++（表達式的值為5）；

j=a++;等價于j=a;a=a+l;而上=++2；等價于a=a+l;j=a;。

考依口缺:++在前先加后用，++在后先用后加。

【考點14】逗號運算

逗號表達式：優(yōu)先級別最低；表達式的數(shù)值逗號最右邊的那個表達式的數(shù)值。

（2,3,4）的表達式的數(shù)值就是4。

【考點15】數(shù)制轉換

一定要記住二進制如何轉換成十進制。

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

【考點16］位運算

會有一到二題考試題目。

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

|,按位或A。

總的處理方法：幾乎所有的位運算的題目都要按這個流程來處理(先把十進制變成二進

制再變成十進制)。

異或運算的規(guī)則：0異或1得至U1,0異或0得到0,1異或1得到0o可記為“相同為

0,不同為1”。

見教材31頁例1。

在沒有舍去數(shù)據(jù)的時候，《左移一位表示乘以2；>>右移一位表示除以2。

第二章數(shù)據(jù)的輸入輸出(順序結構)

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

格式為：printf(輸出控制，輸出列表)。輸出控制是用一對雙引號括起來的，包含格式說

明和原樣信息。輸出列表包含若干輸出項。

%d對應整型，％科寸應單精度實型，%c對應字符型，％。對應八進制無符號整型，%xXj

應無符號十六進制整型，％u對應無符號整型，％e對應指數(shù)型，％$對應字符串型?？稍冢ズ?/p>

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

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

格式為：scanf(輸入控制，輸入列表)

注意該函數(shù)的第二個部分是&a這樣的地址，不是a；

scanf("％d%d%*d%d”,&a,&b,&c);跳過輸入的第三個數(shù)據(jù)。

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

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

函數(shù)的簡化。

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

putchar(y)把字符y輸出到屏幕中。

【考點4］如何交換兩個變量

如何實現(xiàn)兩個變量x,y中數(shù)值的互換(要求背下來)

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

【考點5】實現(xiàn)保留三位小數(shù)

如何實現(xiàn)保留三位小數(shù)，第四位四舍五入的程序，(要求背下來)

floatx=12.34567;

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

這個有推廣的意義，注意x=(int)x這樣是把小數(shù)部分去掉。

第三章選擇結構

特別要注意：C語言中是用非0表示邏輯真的，用。表示邏輯假的。

【考點1】關系運算

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

關系表達式：

關系表達式真時為1,假時為0

當關系的表達是為真的時候得到1。如9>8這個是真的，所以表達式的數(shù)值就是1。

【考點2】邏輯運算

只能為1（表示為真），或0（表示假）

a）共有三種邏輯運算符號。邏輯非（!），輯與（&&）,邏輯或（||）。

b）!>&&>||優(yōu)先的級別。

c）注意短路現(xiàn)象?？荚嚤容^喜歡考到。

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

d）要表示x是比0大,比10小的方法。0<x<10是不可以的（一定記?。?。是先計算0<x得

到的結果為1或則0；再用0,或1與10比較得到的總是真（為1）。所以一定要用

（0<x）&&（x<10）表示比0大比10小。

【考點3】if語句

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

沒有與eke匹配的ifE配。

注意if語句的子句是緊接1減"56的一句，如有多句需要用仆括起來。

【考點4］條件運算

是唯一的三目運算符，格式：表達式1?表達式2:表達式3

表達式1值為非0時，整個表達式值為表達式2的值，表達式1值為0時，整個表達式值為

表達式3的值?？急丝阼F：真前假后。

【考點5】switch語句

a）?定要注意有break和沒有break的差別，書上（53,54頁）的兩個例子，沒有break

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

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

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

{case1:....不可以是變量。

case2:....

）

switch后小括號里面的表達式不能為實型，case后表達式不能有變量。

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

第四章循環(huán)結構

【考點1】三種循環(huán)結構

while（）；do-while（）；for（）三種。三種結構的格式及執(zhí)行順序詳見教材第58、62、64頁。

b）for循環(huán)當中必須是兩個分號，千萬不要忘記。

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

d）do-whi1e（）循環(huán)的最后一個while。;的分號一定不能夠丟。（當心上機改錯）,do—while

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

【考點2】break與continue

break和continue的差別

記憶方法：

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

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

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

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

就是有循環(huán)里面還有循環(huán)，這種比較復雜，要?層一層一步一步耐心的計算，一般只考

查兩層嵌套，循環(huán)嵌套通常是處理二維數(shù)組。

循環(huán)結構是重點，筆試所占分值一般在13分左右，在上機考試中也是必考點，應用性很

強。要求學員重點理解并多加練習，領會掌握。

第五章函數(shù)

【考點D函數(shù)的定義

函數(shù)：是具有一定功能的一個程序塊：是C語言的基本組成單位。

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

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

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

調(diào)用C語言標準庫函數(shù)時要包含include命令，include命令行以#開頭，后面是“”或<>

括起來的后綴為”.h”的頭文件。以#開頭的一行稱為編譯預處理命令行，編譯預處理不是C

語言語句，不加分號，不占運行時間。

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

函數(shù)通過return語句返回一個值，返回的值類型與函數(shù)類型一樣。return語句只執(zhí)行一

次，執(zhí)行完或函數(shù)體結束后退出函數(shù)。

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

函數(shù)要“先定義后調(diào)用"，或“先聲明再調(diào)用后定義”。函數(shù)的聲明一定要有函數(shù)名、函

數(shù)返回值類型、函數(shù)參數(shù)類型，但不一定要有形參的名稱。

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

程序從上往下執(zhí)行，當碰到函數(shù)名后，把值傳給調(diào)用函數(shù)，當程序得到了返回值或調(diào)用

函數(shù)結束，再順序往下執(zhí)行。

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

形式參數(shù)簡稱形參，是定義函數(shù)時函數(shù)名后面括號中的參數(shù)。實在參數(shù)簡稱實參，是調(diào)

用函數(shù)時函數(shù)名后面括號中的參數(shù)。實參和形參分別占據(jù)不同的存儲單元。實參向形參單向

傳遞數(shù)值。

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

話，形參的變化就有可能改變實參所對應的量。(考試的重點)

函數(shù)的參數(shù)，返回數(shù)值(示意圖)：

marnOl^tadd(intx,inty).被調(diào)川函數(shù)

{'—%'y是形式參數(shù)

intz;、、函數(shù)返回數(shù)值是整型

z=x+y;

returnz:合就是這個add函數(shù)計

}其后得到的結果.就

是函數(shù)返網(wǎng)給主程序

的返回數(shù)仁L。

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

行?當碰到r函數(shù)add后，

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

數(shù)，程序暫時中斷等仔返

回數(shù)值。》得到r返回數(shù)

位后,再腌序的往下執(zhí)行

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

函數(shù)直接或間接地調(diào)用自己稱為函數(shù)的遞歸調(diào)用。遞歸調(diào)用必須有?個明確的結束遞歸

的條件。在做遞歸題時可把遞歸的步驟一步步寫下來，不要弄顛倒了。

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

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

幕函數(shù)，2,是由pow(2,3)表示的。

第六章指針

【考點1】指針變量

指針變量是用來存儲地址的，而?般變量是存儲數(shù)值的。指針變量可指向任意一種數(shù)據(jù)

類型，但不管它指向的數(shù)據(jù)占用多少字節(jié)，一個指針變量占用四個字節(jié)。

【考點2】指針變量的定義

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

【考點3］指針變量的初始化

指針變量在使用前必須要初始化，把一個具體的地址賦給它，否則引用時會有副作用，

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

指針變量兩種初始化

方法-rinta=2,*p=&a；(定義的同時初始化)

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

p=&a；

【考點4】指針變量的引用

&是取地址符，*是間接訪問運算符，它們是互逆的兩個運算符。在指針變量名前加間

接訪問運算符就等價它所指向的量。

【考點5】指針的運算

int*p中*p和p的差別：

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

p是當作地址來使用。

*p++和(*p)++的之間的差別：改錯題目中很重要

*p++是地址會變化。

(*p)++是數(shù)值會要變化。

三名主義：(考試的重點)

數(shù)組名：表示第一個元素的地址。數(shù)組名不可以自加，他是地址常量名。(考了很多次)

函數(shù)名：表示該函數(shù)的入口地址。

字符串常量名：表示第一個字符的地址。

考試重要的話語：

指針變量是存放地址的。并且指向哪個就等價哪個，所有出現(xiàn)*P的地方都可以用它等價的

代替指向的變量。

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

*p=*p+2;

(由于*P指向變量a,所以指向哪個就等價哪個，這里*p等價于a,可以相當于是a=a+2)

第七章數(shù)組

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

數(shù)組是一組具有相同類型的數(shù)據(jù)的集合，這些數(shù)據(jù)稱為數(shù)組元素。格式為：類型名數(shù)

組名[常量表達式]。數(shù)組的所占字節(jié)數(shù)為元素個數(shù)與基類型所占字節(jié)數(shù)的乘積。

【考點2]數(shù)組的初始化

第一維長度可以不寫，其它維必須寫。

inta[]={l,2};合法,

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

inta[2][]={2,3,4};非法。

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

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

【考點3】元素的引用

數(shù)組元素的下標從0開始，到數(shù)組長度減1結束。所以inta[5];中數(shù)組最后一個元素是a[4]。

要把數(shù)組元素看作一個整體，可以把a[4]當作一個整型變量。

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

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

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

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

【考點5】行指針

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

能存放含有兩個整型元素的一維數(shù)組的首地址。注意(*p)兩邊的小括號不能省略，否則就成

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

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

數(shù)組名是數(shù)組的首地址。數(shù)組名不能單獨引用，不能通過一個數(shù)組名代表全部元素。數(shù)

組名是地址常量，不能對數(shù)組名賦值，所以a++是錯誤的。但數(shù)組名可以作為地址與一個整

數(shù)相加得到一個新地址。

【考點7】元素形式的轉換

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

思想很重要！

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

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

步驟一：把他們寫成：第?列第二列第三列

a[0]123一〉第一行

a[l]456—>第二行

a[2]789一〉第三行

步驟二：這樣作題目間很簡單：

*(a[O]+l)我們就知道是第一行的第一個元素往后面跳一列，那么這里就是元素，

所以是1。

*(a[l]+2)我們就知道是第二行的第一個元素往后面跳二列。那么這里就是元素，

所以是6?

一定記?。褐灰嵌S數(shù)組的題目，一定是寫成如上的格式，再去做題目，這樣會比較

簡單。

兩種重要的數(shù)組長度：

chara[]={<a,,,b,,,c,};數(shù)組長度為3,字符串長度不定。sizeof(a)為3。

chara[5]={數(shù)組長度為5,字符串長度3。sizeof(a)為5。

第八章字符串

【考點1】字符串常量及表示

字符串常量是山雙引號括起來的一串字符，如“ABC”。在存儲字符串時，系統(tǒng)會自動

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

字節(jié)。

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

C語言沒有字符串變量，只能采用字符數(shù)組來存儲字符串。數(shù)組的大小應該比它將要實

際存放的最長字符串多一個元素，從而存放‘\0'。

【考點3】字符串賦值

字符串賦值的兩種形式：

charstr[]="Hello!”;

或char*p;p="Hello!”

但不能用下面的形式：charstr[10];str="Hello";因為str是一個地址常量,不能進行賦

值操作。

【考點4】字符串的輸入與輸出

可以用scanf和printf函數(shù)，如scanf%s”,str);,也可用專門處理字符串的兩個函數(shù)gets和puts

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

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

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

如果輸入的是goodgoodstudy!

那么scanf("%s”,a);只會接收good.考點：不可以接收空格。

gets(a);會接收goodgoodstudy!考點：可以接收空格。

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

要掌握的四個字符串函數(shù)：字符串拷貝函數(shù)strcpy(),求字符串長度函數(shù)strlen(),

字符串鏈接函數(shù)strcat(),字符串比較函數(shù)strcmp使用這些函數(shù)需在預處理部分包含

頭文件"string.h"。

字符串長度要小于字符數(shù)組的長度，例：charstr[10]="Hello"；sizeof(str)的值為10(數(shù)

組長度)，strlen(str)的值為5(字符串長度)。這些函數(shù)是考試常用到的函數(shù)，大家一定要熟

練應用這幾個函數(shù)。

第九章文件

【考點11文件類型指針

文件指針是一個指向結構體類型的指針，定義格式為：FILE*指針變量名。在使用文件

時，都需要先定義文件指針。

【考點2]文本文件與二進制文件

文本形式存放的是字符的ASCH碼，二進制形式存放的是數(shù)據(jù)的二進制。例如“100”

如果是文本形式就是存儲‘1'、'0'、'0'三個字符的ASCII碼(0011000100110000

00110000),如果是二進制形式就把100轉化成二進制(01100100)。

【考點3】打開文件

文件的打開形式：

FILE*fp;

fp=fopen(uc:\\lab.c,"rb");。

fopen函數(shù)的前面一部分為文件名，后面?部分為文件的使用方式。打開方式見教材第

116頁，其中r代表讀，w代表寫，a代表添加，b代表二進制位的。

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

判斷文件結束fbof函數(shù)，移動文件指針位置fseek函數(shù)，獲得文件位置ftell函數(shù)，文件

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

函數(shù)和printf函數(shù)，文件字符串輸入輸出fgets函數(shù)和fputs函數(shù)，讀寫二進制文件fread函

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

以上函數(shù)要求知道格式會用，清楚是用于二進制文件還是文本文件。上課時候講的文件

這一章的題目要做一遍，一定要做，基本上考試的都會在練習當中。

第十章對C語言的深入探討

【考點1】編譯預處理

凡以#開頭的這一行，都是編譯預處理命令行，編譯預處理不加分號，不占運行時間。

宏替換僅是簡單的文本替換，如#definef(x)(x)*(x)和#definef(x)x*x替換f(2+2)時就

有區(qū)別，前者展開為(2+2)*(2+2),后者為2+2*2+2。

如果源文件f2.c中有#include”fl.c”可以理解為把源文件fl.c原樣包含到f2.c中，使

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

件未必有主函數(shù)。

【考點2】標識符作用域

局部變量是在函數(shù)內(nèi)或復合語句內(nèi)定義的變量，作用域為定義它的函數(shù)內(nèi)。局部變量有

三種類型：自動auto,寄存器register和靜態(tài)static。

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

態(tài)變量占用固定存儲單元，在程序執(zhí)行過程不釋放，直到程序運行結束。

全局變量是在函數(shù)外定義的變量，作用域從定義它的位置到整個源文件結束為止，生存

期為整個程序運行期間。全局變量都是靜態(tài)變量。

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

malloc(size)用來創(chuàng)建size個字節(jié)的連續(xù)存儲空間，返回值類型為void*型。malloc函數(shù)

常用于動態(tài)創(chuàng)建鏈表結點，如int*p;p=(int*)malloc(sizeof(int));1>

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

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

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

【考點4]main函數(shù)的參數(shù)

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

這種含有參數(shù)的題目，是很呆板的題目。第一個參數(shù)是表示輸入的字符串的數(shù)目，第二個參

數(shù)是指向存放的字符串。

【考點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)

第十一章結構體和共用體

【考點1】結構體類型的說明

結構體是若干個類型數(shù)據(jù)的集合，

結構體類型說明格式：

struct類型名{類型1成員名1;類型2成員名2;……};，以上整個部分是一個數(shù)據(jù)類型，

與整型的int是同樣地位?？捎胻ypedef把結構體類型替換成一個只有兒個字母的簡短標識

符。

【考點2】結構體變量的定義

結構體變量是用說明的結構體類型所定義的?個變量，與結構體類型不是一回事。?個

結構體變量所占字節(jié)數(shù)為其所有成員所占字節(jié)數(shù)之和。如structstu{charname[10];intage;}

a,b;則表明定義了兩個結構體變量a,b,每個變量占14個字節(jié)。a,b與inti,j;中的變量i,j是同

樣地位。typedef考的很多（教材150頁例6）.

【考點3】結構體成員的引用

引用成員可用以下3種方式：（1）結構體變量名.成員名；（2）指針變量名成員名：（3）

（*指針變量名）.成員名。點（.）稱為成員運算符，箭頭（-＞）稱為結構指向運算符。

【考點5】共用體

共用體的使用格式與結構體相似，共用體定義的關鍵字為union,共用體所占字節(jié)數(shù)是

所有成員中字節(jié)數(shù)最大的那個。

unionTT

{inta;

charch[2];}tl;

main（）

{tl.a=0xl234;

printf（"%x\n",tl.ch[O]）;

printf（"%x\n",tl.ch[l]）;}

考點一：sizeof（structTT）=2;

考點二：TTtl;tl.a=0xl234;

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

7）結構體和共用體以及鏈表要掌握最簡單的。typedef考的很多，而且一定要知道如何引用

結構體中的各個變量，鏈表中如何填加和刪除節(jié)點，以及何如構成一個簡單的鏈表，一定記

住鏈表中的節(jié)點是有兩個域，一個放數(shù)值，一個放指針。

【考點4】鏈表

鏈表是由一個個結點構成的，個結點就是一個結構體變量。每個結點可以分為數(shù)據(jù)域與指

針域兩個部分，數(shù)據(jù)域用來存放要存儲的數(shù)據(jù)，指針域用來指向下一個結點。鏈表是考試中

的難點，在C語言和公共基礎部分都會考到，要掌握，鏈表中如何增加和刪除節(jié)點（每年都

考），以及何如構成一個簡單的鏈表，一定記住鏈表中的節(jié)點是有兩個域，一個放數(shù)值，-

個放指針。（教材162頁例2一定要看懂）

二、公共基礎

第一章數(shù)據(jù)結構與算法

知識點所占分值考核幾率

算法2~4分50%

數(shù)據(jù)結構的基本概念2?4分50%

線性表及其順序存儲結構1?2分50%

線性鏈表1?2分20%

棧及其基本運算2?4分100%

隊列及其基本運算

樹與二叉樹2?6100%

查找于排序技術2?480%

第二章程序設計基礎

知識點所占分值考核幾率

程序設計方法與風格0~2分40%

結構化程序設計0~2分20%

面向對象程序設計0~2分70%

第三章軟件工程基礎

知識點所占分值考核幾率

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

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

軟件設計及其方法2~460%

軟件測試2?480%

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

第三章軟件工程基礎

知識點所占分值考核幾率

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

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

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

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

第一章數(shù)據(jù)結構與算法

【考點1】算法的基本概念

算法：是指一組有窮的指令集，是解題方案的準確而完整的描述。算法不等于程序，也不等

于計算方法。

算法的基本特征：

確定性，算法中每一步驟都必須有明確定義，不允許有多義性；

有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止：

可行性，算法原則上能夠精確地執(zhí)行；

擁有足夠的情報。

算法的組成要素：一個算法由數(shù)據(jù)對象的運算和操作以及其控制結構這兩部分組成。

算法的基本運算和操作：算術運算，邏輯運算，關系運算，數(shù)據(jù)傳輸。

算法的基木控制結構：順序，選擇，循環(huán)。

算法基本設計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術。

【考點2】算法的復雜度

算法效率的度量——算法的復雜度：時間復雜度和空間復雜度。

算法時間復雜度：指執(zhí)行算法所需要的計算工作量。通常，一個算法所用的時間包括編譯時

間和運行時間。

算法與間復雜度：指執(zhí)行這個算法所需要的內(nèi)存空間。包括算法程序所占的空間，輸入的初

始數(shù)據(jù)所占的空間，算法執(zhí)行過程中所需的額外空間。

空間復雜度和時間復雜度并不相關。

【考點3］數(shù)據(jù)結構的基本概念

數(shù)據(jù)：數(shù)據(jù)是客觀事物的符號表示，是能輸入到計算機中并被計算程序識別和處理的符號的

總稱，如文檔，聲音，視頻等。

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

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

數(shù)據(jù)結構：是指由某一數(shù)據(jù)對象中所有數(shù)據(jù)成員之間的關系組成的集合。

【考點4］邏輯結構和存儲結構

數(shù)據(jù)結構可分為數(shù)據(jù)的邏輯結構和存儲結構。

數(shù)據(jù)的邏輯結構是對數(shù)據(jù)元素之間的邏輯關系的描述，與數(shù)據(jù)的存儲無關，是面向問題的，

是獨立于計算機的。它包括數(shù)據(jù)對象和數(shù)據(jù)對象之間的關系。

數(shù)據(jù)的存儲結構也稱為數(shù)據(jù)的物理結構，是數(shù)據(jù)在計算機中的存放的方式,是面向計算機的，

它包括數(shù)據(jù)元素的存儲方式和關系的存儲方式。

數(shù)據(jù)結構和邏輯結構的關系：?種數(shù)據(jù)的邏輯結構可以及不成多種存儲結構即數(shù)據(jù)的邏輯結

構和存儲結構不一定一一對應。

常見的存儲結構有：順序，鏈接，索引等。采用不同的存儲結構其數(shù)據(jù)處理的效率是不同的。

【考點5］線性結構和非線性結構

線性結構的條件(一個非空數(shù)據(jù)結構)：(1)有且只有一個根結點；(2)每一個結點最多有

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

非線性結構：不滿足線性結構條件的數(shù)據(jù)結構。

棧、隊列、雙向鏈表是線性結構，樹、二叉樹為非線性結構。

【考點6］線性表及其順序存儲結構

線性表是由一組數(shù)據(jù)元素構成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置

是線性的。

在復雜線性表中，山若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄；由多個記錄構成的線性表稱

為文件。

非空線性表的結構特征：

(1)有且只有一個根結點al,它無前件；

(2)有且只有一個終端結點an,它無后件；

(3)除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。

結點個數(shù)n稱為線性表的長度，當n=0時，稱為空表。

線性表的順序存儲結構具有以下兩個基本特點：

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

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

元素ai的存儲地址為：ADR(ai)=ADR(al)+(i-l)*k,ADR(al)為第一個元素的地址，k代表每

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

順序表的運算：查找、插入、刪除。

【考點7］線性鏈表

線性鏈表是線性表的鏈式存儲結構，數(shù)據(jù)結構中的每一個結點對應于一個存儲單元,這種存

儲單元稱為存儲結點，簡稱結點。結點由兩部分組成：（1）用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)

域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結點。

在鏈式存儲結構中，存儲數(shù)據(jù)結構的存儲空間可以不連續(xù)，各數(shù)據(jù)結點的存儲順序與數(shù)據(jù)元

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

鏈式存儲方式既可用于表示線性結構，也可用于表示非線性結構。

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

數(shù)據(jù)域指針域一＞數(shù)據(jù)域指針域―**數(shù)據(jù)域指針域

圖1單鏈表的結構

雙向鏈表有兩個指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。

圖2雙鏈表的結構

循環(huán)鏈表:循環(huán)鏈表與單鏈表的不同的是它的最后一個結點的指針域存放的事指向第一個結

點的指針而單鏈表存放的是空指針。

圖3循環(huán)鏈表的結構

線性鏈表的基本運算：查找、插入、刪除。

【考點8】棧

1、棧的基本概念

棧是一種特殊的線性表，只允許在表的一端進行插入和刪除的線性表；插入，刪除的一端為

棧頂，另一端為棧底；當表中沒有元素時為空棧。

棧是一種后進先出（或先進后出LastInFirstOut）的線性表。棧具有記憶功能。棧的實例：

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

2、棧的存儲結構

順序存儲結構：用一組地址連續(xù)的存儲單元即一維數(shù)組來存儲；

鏈式存儲：用線性鏈表來存儲；

3、棧的基本運算

（1）入棧運算，在棧頂位置插入元素；

（2）退棧運算，刪除元素（取出棧頂元素并賦給一個指定的變量）；

（3）讀棧頂元素，將棧頂元素賦給一個指定的變量，此時指針無變化。

【考點9】隊列

1.隊列的基本概念

隊列是一種特殊的線性表，只允許在表的--端插入，在另一端刪除，允許插入的一端是隊尾

（rear）,允許刪除的一端為隊頭（front）；當表中沒有元素是空隊列；隊列是一種先進先出

的線性表。（FIFO）

2、隊列的存儲結構

順序存儲：--維數(shù)組。

鏈式存儲：線性鏈表。

3、隊列的運算：

(1)入隊運算：從隊尾插入一個元素；(2)退隊運算：從隊頭刪除一個元素。

隊列的順序存儲結構?般采用循環(huán)隊列的形式。循環(huán)隊列s=0&小隊列為空;s=l且fronLrear

表示隊滿。

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

【考點10］樹的基本概念

樹是一種非線性結構，是n個結點的有限集。當n=0時為空樹，n>0時為非空樹。結點的

度：結點所擁有的子樹的個數(shù)。

葉子結點：度為0的結點。

分支結點：除葉子結點以外的結點。

結點的層次：根結點在第一層，同一層上左右結點的子結點在下一層。

樹的深度：所處層次最大的那個結點的層次。

樹的度：樹中所有結點的度的最大值。

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

1、二叉樹的概念

二叉樹是一種特殊的樹形結構，每個結點最多只有兩棵子樹，且有左右之分不能互換，因此,

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

2、二叉樹的性質(zhì)

性質(zhì)1在二叉樹的第k層匕最多有2上(1<21)個結點。

性質(zhì)2深度為m的二叉樹最多有2m-l個結點。

性質(zhì)3在任意?棵二義樹中，度為0的結點(葉了結點)總是比度為2的結點多?個。

性質(zhì)4具有n個結點的二叉樹,其深度不小于［log2n］+l,其中［bg2n］表示為log2n的整數(shù)部分。

3、二叉樹的存儲結構：詳見教材第13-14頁。

【考點12］滿二叉樹與完全二叉樹

滿二叉樹：除最后一層外，每?層上的所有結點都有兩個子結點。在滿二叉樹中，每一層上

的結點數(shù)都達到最大值，即在滿二叉樹的第k層上有27個結點，且深度為m的滿二叉樹

有21"—1個結點。

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

層上只缺少右邊的若干結點。

滿二叉樹是完全二叉樹，而完全二叉樹一般不是滿二叉樹。

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

性質(zhì)1具有n個結點的完全二叉樹的深度為［log2n］+l。

性質(zhì)2完全二叉樹中度為1的結點數(shù)為0或1。

【考點14］二叉樹的遍歷

前序遍歷：先訪問根結點、然后遍歷左子樹，最后遍歷

右子樹；并且，在遍歷左、右子樹時.，仍然先訪問根結

點，然后遍歷左子樹，最后遍歷右子樹。

前序遍歷圖5可得：ABCDFHEG?

中序遍歷：先遍歷左子樹、然后訪問根結點，最后遍歷

右子樹；并且，在遍歷左、右子樹時，仍然先遍歷左子

樹，然后訪問根結點，最后遍歷右子樹。

圖4二叉樹的遍歷

中序遍歷圖5可得：BAFHDCGEo

后序遍歷：先遍歷左子樹、然后遍歷右了樹，最后訪問根結點；并且，在遍歷左、右了樹時,

仍然先遍歷左子樹，然后遍歷石子樹I最后訪問根結點。

后序遍歷圖5可得：BHFDGECAo

【考點15］順序查找

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

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

（1）如果線性表為無序表，則不管是順序存儲結構還是鏈式存儲結構，只能用順序查找。

（2）即使是有序線性表，如果采用鏈式存儲結構，也只能用順序查找。

【考點16］二分查找

二分查找的條件：（1）用順序存儲結構（2）線性表是有序表。

查找的步驟：詳見教材第16頁。

對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較lo^n次，而順序查找需

要比較n次。

【考點17］排序

1、交換排序

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

（2）快速排序法，在最壞的情況下，快速排序需要比較次數(shù)為n（n—1）/2。

2、插入類排序法：

（1）簡單插入排序法，最壞情況需要n（n-l）/2次比較；

（2）希爾排序法，最壞情況需要0（n"）次比較。（大寫0是算法復雜度的表示方法）

3、選擇類排序法：

（1）簡單選擇排序法，最壞情況需要n（n-l）/2次比較；

（2）堆排序法，最壞情況需,要：0（nk>g2n）次比較。

相比以上幾種（除希爾排序法外），堆排序法的時間復雜度最小。

第二章程序設計基礎

【考點1】程序設計方法與風格

形成良好的程序設計風格需注意：（詳見教材第19頁）。

1、源程序文檔化；2、數(shù)據(jù)說明的方法；3、語句的結構；4、輸入和輸出。

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

語句結構清晰第一、效率第二。

【考點2】結構化程序設計方法的四條原則

1、口頂向卜；2、逐步求精；3、模塊化；4、限制使用goto語句。

【考點3】結構化程序的基本結構

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

選擇結構：又稱為分支結構，它包括簡單選擇和多分支選擇結構。

循環(huán)結構：根據(jù)給定的條件，判斷是否要重復執(zhí)行某一相同的或類似的程序段。循環(huán)結構對

應兩類循環(huán)語句：先判斷后執(zhí)行的循環(huán)體稱為當型循環(huán)結構；先執(zhí)行循環(huán)體后判斷的稱為直

到型循環(huán)結構。

【考點4】面向對象的程序設計及面向對象方法的優(yōu)點

面向對象的程序設計以對象為核心，強調(diào)對象的抽象性，封裝性，繼承性利多態(tài)性。

面向對象方法的優(yōu)點

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

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

【考點5】對象及其特點

對象（object）：面向對象方法中最基本的概念，可以用來表示客觀世界中的任何實體，對象

是實體的抽象。

對象的基本特點：

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

【考點6］屬性，類和實例

屬性：即對象所包含的信息，它在設計對象時確定，一般只能通過執(zhí)行對象的操作來改變。

類：是具有相似屬性與操作的一組對象。類是關于對象性質(zhì)的描述。類是對象的抽象，對象

是其對應類的一個實例。

【考點7】消息及其組成

消息：是一個實例與另一個實例之間傳遞的信息。對象間的通信靠消息傳遞。它請求對象執(zhí)

行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

消息的組成包括：

（1）接收消息的對象的名稱：（2）消息標識符，也稱消息名；（3）零個或多個參數(shù)。

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

繼承：是使用已有的類定義作為基礎建立新類的定義技術，廣義指能夠直接獲得已有的性質(zhì)

和特征，而不必重復定義他們。

繼承具有傳遞性，一個類實際上繼承了它上層的全部基類的特性。

繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，即類等級為樹形結構：多重

繼承指一個類允許有多個父類。

多態(tài)性：是指同樣的消息被不同的對象接受忖可導致完全不同的行動的現(xiàn)象

第三章軟件工程基礎

【考點D軟件定義與軟件特點

軟件指的是計算機系統(tǒng)中與硬件相互依存的另?部分，包括程序、數(shù)據(jù)和相關文檔的完整集

合。

名稱描述

程序軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設計語言描述的、適合計算機執(zhí)行的指令序列

數(shù)據(jù)使程序能正常操縱信息的數(shù)據(jù)結構

文檔與程序的開發(fā)、維護和使用有關的圖文資料

軟件的特點：

軟件是一種邏輯實體，具有抽象性；

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

軟件在運行、使用期間不存在磨損、老化問題；

軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移植的問

題；

軟件復雜性高，成本昂貴；

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

根據(jù)應用目標的不同，軟件可分應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。

名稱描述

應用軟件為解決特定領域的應用而開發(fā)的軟件，如辦公自動化軟件

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

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

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

【考點2】軟件的生命周期

軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的整個過程。可分為軟

件定義，軟件開發(fā)及軟件維護3個階段。軟件生命周期中，能夠準確確定軟件系統(tǒng)必須做什

【考點3】軟件危機和軟件工程的概念

軟件危機泛指在計算機軟件的開發(fā)和維護過程中遇到的一系列嚴重的問題，集中表現(xiàn)在成

本，質(zhì)量。生產(chǎn)效率等幾個方面。

所謂軟件工程是指采用工程的概念、原理、技術和方法指導軟件的開發(fā)與維護。是建立并使

用完善的工程化原則，以較經(jīng)濟的手段獲得，能在實際機器上有效運行的可靠軟件的一系列

方法；軟件工程的主要思想強調(diào)在軟件開發(fā)過程中需要應用工程化原則。軟件工程的核心思

想是把軟件當作一個工程產(chǎn)品來處理。

軟件工程包括3個要素：方法，工具和過程

名稱描述

方法方法是完成軟件工程項目的技術手段

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

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

【考點4】軟《件工程過程

軟件工程過程是把軟件轉化為輸出的一組彼此相關的資源活動，包含4種基本活動：

（1）P（plan）——軟件規(guī)格說明；（2）D（do）——軟件開發(fā)；

（3）C（check）-----軟件確認；（4）A（action）-----軟件演進。

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

軟件工程的理論和技術性研究的內(nèi)容主要包括軟件開發(fā)技術和軟件工程管理。

軟件開發(fā)技術包括軟件開發(fā)方法學、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體內(nèi)容是軟

件開發(fā)方法學。

軟件開發(fā)方法包括分析方法，設計方法和程序設計方法。

軟件工程管理包括軟件管理學，軟件工程經(jīng)濟學，軟件心理學等。

軟件管理學包括人員組織，進度安排，質(zhì)量保證，配置管理，項目計劃等。

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

【考點6］軟件工程的原則

軟件工程的原則：抽象，信息隱蔽，模塊化，局部化，確定性，一致性，完備性，可驗證性

（詳細見教材第28-29頁）。

【考點7】需求分析概述

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

需求分析方法有：

（1）結構化需求分析方法；

①面向數(shù)據(jù)結構的Jackson方法（1SD）；

②面向數(shù)據(jù)流的結構化分析方法（SA）；

③面向數(shù)據(jù)結構的結構化數(shù)據(jù)系統(tǒng)開發(fā)方法（DSSD）；

（2）面向對象的分析的方法（00A）。

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

【考點8］結構化方法和結構化分析方法

1、結構化方法包括結構化分析方法，結構化設計方法，結構化編程方法。

結構化方法中，軟件功能分解屬于總體設計階段。

2、結構化分析方法的概念

結構化分析方法是面向數(shù)據(jù)流自頂而下逐步求精進行需求分析的方法。

結構化分析方法在軟件需求分析階段的應用。

3、結構化分析的常用工具

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

它以圖形的方式描繪在系統(tǒng)中流動和處理的過程。

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

箭頭：表示數(shù)據(jù)流，數(shù)據(jù)流是數(shù)據(jù)在系統(tǒng)中傳播的路徑。

圓或橢圓：表示加工，加工又稱為數(shù)據(jù)處理，是對數(shù)據(jù)流進行某些操作或變換。

雙橫：表示數(shù)據(jù)存儲（數(shù)據(jù)源）。數(shù)據(jù)存儲又稱為文件，指暫時保存的數(shù)據(jù)，它可以是數(shù)據(jù)

庫文件或任何形式的數(shù)據(jù)組織。

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

數(shù)據(jù)字典（DD）：它是結構分析方法的核心，是用來描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的

文檔，作用是對DFD中出現(xiàn)的被命名的圖形元素進行確切解釋。

數(shù)據(jù)字典由以下4類元素組成

（1）數(shù)據(jù)流（2）數(shù)據(jù)流分量（3）數(shù)據(jù)存儲（4）處理

判定樹（決策樹）：是種描述加工的圖形工具，適合描述時候處理中具有多個判斷，而且

每個決策與若干條件有關。

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

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

【考點9］軟件需求規(guī)格說明書

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

主要的文檔。軟件需求規(guī)格說明書的特點：有正確性、無歧義性、完整性、可驗證性、?致

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

【考