2012全國(guó)計(jì)算機(jī)二級(jí)c語(yǔ)言筆試必備考點(diǎn)(共21頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上C語(yǔ)言整理資料2012年背誦版本1、結(jié)構(gòu)化程序是由順序結(jié)構(gòu)、選擇結(jié)構(gòu)(分支結(jié)構(gòu))、循環(huán)結(jié)構(gòu)三大結(jié)構(gòu)組成。2、讀程序時(shí)都要從main()入口, 然后從main中第一行程序依次順序往下讀。3、計(jì)算機(jī)數(shù)據(jù)在電腦中保存是以二進(jìn)制形式存放的。 4、bit是位，二進(jìn)制中的0或1。byte 是指字節(jié)，一個(gè)字節(jié)=八位。5、編譯預(yù)處理不是C語(yǔ)言，不占運(yùn)行時(shí)間，不要加分號(hào)。6、define PI 3.; 這個(gè)寫(xiě)法是錯(cuò)誤的，后面一定不能出現(xiàn)分號(hào)。 7、每個(gè)C語(yǔ)言程序中main函數(shù)有且只有一個(gè)。8、在函數(shù)中不可以再定義函數(shù)。但是函數(shù)中可以再調(diào)用函數(shù)。9、算法：可以沒(méi)有輸入，但是一定要有輸出。

2、10、break可用于循環(huán)結(jié)構(gòu)和switch語(yǔ)句。11、逗號(hào)運(yùn)算符的級(jí)別最低，賦值的級(jí)別倒數(shù)第二。第一章 C語(yǔ)言的基礎(chǔ)知識(shí)第一節(jié)1、C語(yǔ)言編寫(xiě)的程序稱為源程序，又稱為編譯單位。2、C語(yǔ)言書(shū)寫(xiě)格式是自由的，每行可以寫(xiě)多個(gè)語(yǔ)句，可以寫(xiě)多行。3、一個(gè)C語(yǔ)言程序有且只有一個(gè)main函數(shù)，是程序運(yùn)行的起點(diǎn)。第二節(jié)1、VC是軟件，用來(lái)運(yùn)行寫(xiě)的C語(yǔ)言程序，上機(jī)考試的系統(tǒng)為VC6.0。2、每個(gè)C語(yǔ)言程序?qū)懲旰?，都是先編譯，后鏈接，最后運(yùn)行。（.c-à.obj-à.exe）這個(gè)過(guò)程中注意.c和.obj文件時(shí)無(wú)法運(yùn)行的，只有.exe文件才可以運(yùn)行。（常考?。┑谌?jié)1、標(biāo)識(shí)符（必考內(nèi)容）：合法的

3、要求是由字母，數(shù)字，下劃線組成。并且第一個(gè)必須為字母或則是下劃線，不可以是數(shù)字。2、標(biāo)識(shí)符分為關(guān)鍵字、預(yù)定義標(biāo)識(shí)符、用戶標(biāo)識(shí)符。關(guān)鍵字：不可以作為用戶標(biāo)識(shí)符號(hào)，都是小寫(xiě)。main、define、scanf、printf 都不是關(guān)鍵字。迷惑你的地方If是可以做為用戶標(biāo)識(shí)符。因?yàn)镮f中的第一個(gè)字母大寫(xiě)了，所以不是關(guān)鍵字。預(yù)定義標(biāo)識(shí)符：背誦define scanf printf include。記住預(yù)定義標(biāo)識(shí)符可以做為用戶標(biāo)識(shí)符。用戶標(biāo)識(shí)符：基本上每年都考，詳細(xì)請(qǐng)見(jiàn)書(shū)上習(xí)題。第四節(jié)1、十進(jìn)制轉(zhuǎn)換成二進(jìn)制、八進(jìn)制、十六進(jìn)制。2、二進(jìn)制、八進(jìn)制、十六進(jìn)制轉(zhuǎn)換成十進(jìn)制。第五節(jié)1、C語(yǔ)言中只有八、十、十六進(jìn)

4、制，沒(méi)有二進(jìn)制。但運(yùn)行時(shí)，所有進(jìn)制都要轉(zhuǎn)成二進(jìn)制來(lái)處理。 a、C語(yǔ)言中的八進(jìn)制規(guī)定要以0開(kāi)頭。018的數(shù)值是非法的，八進(jìn)制不可以出現(xiàn)8。b、C語(yǔ)言中的十六進(jìn)制規(guī)定要以0x開(kāi)頭。要看懂0xff。2、小數(shù)的合法寫(xiě)法：C語(yǔ)言小數(shù)點(diǎn)兩邊有一個(gè)是零的話，可以不用寫(xiě)。a、1.0在C語(yǔ)言中可寫(xiě)成 “1. ”b、0.1在C語(yǔ)言中可以寫(xiě)成“ .1”3、實(shí)型數(shù)據(jù)的合法形式：a、2.333e-1 就是合法的，且數(shù)據(jù)是2.333×10-1。b、考試口訣：e前e后必有數(shù)，e后必為整數(shù)。請(qǐng)結(jié)合書(shū)上的例子。4、整型一般是4個(gè)字節(jié), 字符型是1個(gè)字節(jié)，雙精度一般是8個(gè)字節(jié)： long int x; 表示x是長(zhǎng)整型。

5、 unsigned int x; 表示x是無(wú)符號(hào)整型。第六、七節(jié)核心：表達(dá)式一定有數(shù)值！1、算術(shù)表達(dá)式：+，-，*，/，% ，考試重點(diǎn)為 / 和 %這兩個(gè)。 考試一定要注意：“/” 兩邊都是整型的話，結(jié)果取整。 3/2的結(jié)果就是1. “/” 如果有一邊是小數(shù)，結(jié)果為小數(shù)。 3/2.0的結(jié)果就是0.5 “%”符號(hào)請(qǐng)一定要注意是余數(shù)，考試最容易算成了除號(hào)?！?”符號(hào)兩邊要求是整數(shù)。不是整數(shù)就錯(cuò)了。2、賦值表達(dá)式：賦值表達(dá)式的結(jié)果是最左邊的數(shù)值，a=b=5;該表達(dá)式為5，常量不可以賦值。1、int x=y=10:；錯(cuò)啦，定義時(shí)，不可以連續(xù)賦值。2、int x,y;x=y=10； 對(duì)滴，定義完成后，可

6、以連續(xù)賦值。3、int x=7.7； 對(duì)滴，x就是7。4、float y=7； 對(duì)滴，x就是7.0。5、賦值的左邊只能是一個(gè)變量。x+y=10;這個(gè)寫(xiě)法是錯(cuò)的。3、復(fù)合的賦值表達(dá)式： int a=2； a*=2+3；運(yùn)行完成后，a的值是12。一定要注意，首先要在2+3的上面打上括號(hào)。變成（2+3）再運(yùn)算。4、自加表達(dá)式：自加、自減表達(dá)式：假設(shè)a=5，+a（是為6）， a+（為5）；考試口訣：+在前先加后用，+在后先用后加。5、逗號(hào)表達(dá)式：優(yōu)先級(jí)別最低（表達(dá)式的數(shù)值逗號(hào)最右邊的那個(gè)表達(dá)式的數(shù)值）（2，3，4）的表達(dá)式的數(shù)值就是4。取最右邊的值。 z=（2，3，4）(整個(gè)是賦值表達(dá)式) 這個(gè)時(shí)候z

7、的值為4。 z= 2，3，4 (整個(gè)是逗號(hào)表達(dá)式) 這個(gè)時(shí)候z的值為2。 6、補(bǔ)充：1、空語(yǔ)句不可以隨意執(zhí)行，會(huì)導(dǎo)致邏輯錯(cuò)誤。2、注釋是最近幾年考試的重點(diǎn)，注釋不是C語(yǔ)言，不占運(yùn)行時(shí)間，沒(méi)有分號(hào)。不可以嵌套！3、強(qiáng)制類型轉(zhuǎn)換： a、一定是(int)a不是int (a)，注意類型上一定有括號(hào)的。 b、注意(int) (a+b) 和(int)a+b 的區(qū)別。 前是把a(bǔ)+b轉(zhuǎn)型，后是把a(bǔ)轉(zhuǎn)型再加b。4、三種取整丟小數(shù)的情況： ）int a =1.6； ） (int)a； ）1/2； 3/2； 結(jié)果a為1 整個(gè)數(shù)值取整 0 和 1第八節(jié)字符：有單單和轉(zhuǎn)義字符之分。1）字符數(shù)據(jù)的合法形式:：?jiǎn)螁危▎我?hào)

8、里面單個(gè)字符） '0' 的ASCII數(shù)值表示為48，'a' 的ASCII數(shù)值是97，'A'的ASCII數(shù)值是65。一般考試表示單個(gè)字符錯(cuò)誤的形式：'65' "1" 記住口訣：?jiǎn)螁?。字符是可以進(jìn)行算術(shù)運(yùn)算的，記?。?#39;0'-0=48大寫(xiě)字母和小寫(xiě)字母轉(zhuǎn)換的方法：'A'+32='a' 相互之間一般是相差32。2）轉(zhuǎn)義字符：?jiǎn)我?hào)里面用 加上另外字母形成新的組合。轉(zhuǎn)義字符分為一般轉(zhuǎn)義字符、八進(jìn)制轉(zhuǎn)義字符、十六進(jìn)制轉(zhuǎn)義字符。一般轉(zhuǎn)義字符：背誦0、 n、 、 ”、 。八進(jìn)制轉(zhuǎn)

9、義字符： 141 是合法的， 前導(dǎo)的0是不能寫(xiě)的。十六進(jìn)制轉(zhuǎn)義字符：x6d 才是合法的，前導(dǎo)的0不能寫(xiě)，并且x是小寫(xiě)。3、字符型和整數(shù)是近親：兩個(gè)具有很大的相似之處 第九節(jié)1）位運(yùn)算的考查：會(huì)有一到二題考試題目。（必考題型）例1：char a = 6, b; b = a<<2; 解題時(shí)：先要把a(bǔ)化成二進(jìn)制，再做位運(yùn)算。例2：一定要記住，異或的位運(yùn)算符號(hào)” ”。0 1=1。0 0=0。例3：在沒(méi)有舍去數(shù)據(jù)的時(shí)候，<<左移一位表示乘以2；>>右移一位表示除以2。第二章第一節(jié)：數(shù)據(jù)輸出（一）（二）1、使用printf和scanf函數(shù)時(shí)，要在最前面加上#includ

10、e“stdio.h”2、printf可以只有一個(gè)參數(shù)，也可以有兩個(gè)參數(shù)。（選擇題考過(guò)一次）這么背就可以。3、printf（“ 第一部分 ”，第二部分 ）；把第二部分的變量、表達(dá)式、常量以第一部分的形式展現(xiàn)出來(lái)！4、printf（“a=%d，b=%d”，12, 34） 考試重點(diǎn)！記住：是將第二部分的12和34以第一部分的形式在終端（也就是黑色的屏幕上）顯示。考試核心為：一模一樣。在黑色屏幕上面顯示為 a=12，b=34 printf（“a=%d，n b=%d”，12, 34）那么輸出的結(jié)果就是：a=12， b=34 5、int x=017； （一定要弄清楚為什么是這個(gè)結(jié)果！過(guò)程很重要） prin

11、tf（“%d”， x）； 15 printf（“%o”， x）； 17 printf（“%#o”，x）； 017 printf（“%x”， x）； f printf（“%#x”，x）； 0xf 6、一定要背誦的格式說(shuō)明表示內(nèi)容格式說(shuō)明表示內(nèi)容%d整型 int%c字符 char%ld長(zhǎng)整型 long int%s字符串%f浮點(diǎn)型 float%o不帶前導(dǎo)0八進(jìn)制%lf浮點(diǎn)型double%#o帶前導(dǎo)0的八進(jìn)制%輸出一個(gè)百分號(hào)%x不帶前導(dǎo)0x十六進(jìn)制%5d輸出要求有五位%#x帶前導(dǎo)0x的十六進(jìn)制7、舉例說(shuō)明：printf（“%2d”，123 ）； 第二部分123有三位，大于第一部分指定的兩位，原樣輸出1

12、23printf（“%5d”，123 ）； 第二部分123有三位，小于第一部分指定的五位，左邊補(bǔ)兩個(gè)空格 123printf（“%10f”，1.25 ）； 小數(shù)要求補(bǔ)足6位的，沒(méi)有六位的補(bǔ)0,。結(jié)果為1. printf（“%5.3f”，1.25 ）； 第一部分指定小數(shù)三位，整個(gè)五位，結(jié)果為1.250（小數(shù)點(diǎn)算一位）printf（“%3.1f”，1.25 ）； 第一部分指定小數(shù)一位，整個(gè)三位，結(jié)果為1.3（要進(jìn)行四舍五入）第三節(jié) 數(shù)據(jù)輸入1、scanf（“a=%d，b=%d”，&a，&b） （考試超級(jí)重點(diǎn)）考試核心為：一模一樣。以第一個(gè)部分雙引號(hào)里面為輸入標(biāo)準(zhǔn)形式。終端輸入為：a

13、=12，b=34才可把12和34正確賦值給a和b。 2、scanf（“%d，%d”，x，y）； scanf的第二個(gè)部分一定要是地址（或是指針變量）！scanf（“%d，%d”，&x，&y）；注意寫(xiě)成這樣正確！3、特別注意指針在scanf的考察（近幾年重點(diǎn)）例如： int x=2；int *p=&x；scanf（“%d”，x）； 錯(cuò)誤 scanf（“%d”，p）；正確scanf（“%d”，&p）； 錯(cuò)誤 scanf（“%d”，*p）錯(cuò)誤4、指定輸入的長(zhǎng)度 （考試重點(diǎn)）終端輸入： scanf（“%2d%4d%d”，&x，&y，&z）； x為1

14、2，y為3456，z為7終端輸入：1 由于1和2中間有空格，所以只有1位給xscanf（“%2d%4d%d”，&x，&y，&z）； x為1 ，y為2345，z為675、字符和整型是近親：int x=97；printf（“%d”，x）； 結(jié)果為97printf（“%c”，x）； 結(jié)果為 a6、輸入時(shí)候字符和整數(shù)的區(qū)別（考試超級(jí)重點(diǎn)）scanf（“%d”，&x）；這個(gè)時(shí)候輸入1，特別注意表示的是整數(shù)1scanf（“%c”，&x）；這個(gè)時(shí)候輸入1，特別注意表示的是字符1，ASCII為整數(shù)48。7、補(bǔ)充說(shuō)明：1）scanf(“%d%d%*d%d”,&a,

15、&b,&c); 跳過(guò)輸入的第三個(gè)數(shù)據(jù)。2）putchar ,getchar 函數(shù)的考查。前是輸出一個(gè)字符，后是獲得一個(gè)字符。3）交換兩個(gè)數(shù) t=x；x=y；y=t。當(dāng)成單詞去背。第三章特別要注意：1、C語(yǔ)言中是用非0表示邏輯真，0表示邏輯假的。 2、C語(yǔ)言有構(gòu)造類型，沒(méi)有邏輯類型。 3、關(guān)系運(yùn)算符號(hào)：注意<=的寫(xiě)法，=和=的區(qū)別?。荚囍攸c(diǎn)） 4、if只管后面一個(gè)語(yǔ)句，要管多個(gè)，請(qǐng)用大括號(hào)！1）關(guān)系表達(dá)式： a、表達(dá)式的數(shù)值只能為1（表示為真），或0（表示假）。如 9>8這個(gè)關(guān)系表達(dá)式是真的，所以9>8這個(gè)表達(dá)式的數(shù)值就是1。如 7<6這個(gè)關(guān)系表達(dá)式是假

16、的，所以7<6這個(gè)表達(dá)式的數(shù)值就是0 b、考試最容易錯(cuò)的：就是int x=1,y=0,z=2;x<y<z是真還是假？帶入為1<0<2，從數(shù)學(xué)的角度出發(fā)肯定是錯(cuò)的，但是如果是C語(yǔ)言那么就是正確的！因?yàn)橐?<0為假得到0，表達(dá)式就變成了0<2那么運(yùn)算結(jié)果就是1，稱為了真的了！ c、等號(hào)和賦值的區(qū)別！一定記住“=”就是賦值，“= =”才是等號(hào)。做錯(cuò)了，我一定會(huì)強(qiáng)烈鄙視你！2）邏輯表達(dá)式：共有&& | ！ 三種邏輯運(yùn)算符號(hào) 核心：表達(dá)式的數(shù)值只能為1（表示為真），或0（表示假）。a、注意短路現(xiàn)象?？荚嚤容^喜歡考。詳細(xì)請(qǐng)見(jiàn)書(shū)上例子，一定要會(huì)做例1

17、和例2。b、表示 x 小于0大于10的方法。（考試非常容易錯(cuò)的）0<x<10是不行的（一定記住），他永遠(yuǎn)為真。(0<x)&&(x<10)才是正確表示方法。3）if 語(yǔ)句 a、else 是與最接近的if且沒(méi)有else的語(yǔ)句匹配。 b、交換的程序?qū)懛ǎ簍=x；x=y；y=t； c、if（a<b）t=a;a=b;b=t; if（a<b）t=a;a=b;b=t; 兩個(gè)的區(qū)別，考試多次考到了！ d、單獨(dú)的if語(yǔ)句：if（a<b）t=a； 標(biāo)準(zhǔn)的if語(yǔ)句：if（a<b）min=a；else min=b； 嵌套的if語(yǔ)句：if（a<b）

18、if（b>c）printf(“ok!”)； 多選一的if語(yǔ)句if（a= =t）printf(“a”); else if（b= =t）printf(“b”); else if（c= =t）printf(“c”); else pritnf(“d”); 通過(guò)習(xí)題，要熟悉以上幾種if語(yǔ)句！4）條件表達(dá)式： 表達(dá)式1 ？表達(dá)式2 ：表達(dá)式3a、考試口訣：真前假后。b、int a=1，b=2，c=3，d=4，e=5；k=a>b？c：d>e？d：e; 求k的數(shù)值時(shí)多少？ 答案為55）switch語(yǔ)句：（我用了一年的時(shí)間才弄懂，考試重點(diǎn)）a) 執(zhí)行的流程一定要弄懂！上課時(shí)候詳細(xì)的過(guò)程講了，請(qǐng)

19、自己一定弄懂!b）注意有break和沒(méi)有break的差別，break在C語(yǔ)言中就是分手，一刀兩斷的意思。c) switch只可以和break一起用，不可以和continue用。d) switch(x) x是整型常量，字符型常量，枚舉型數(shù)據(jù)。case 1: . 不可以是變量。case 2: .e）switch是必考題型，請(qǐng)大家一定要完成書(shū)上的課后的switch的習(xí)題。6）goto語(yǔ)句，是關(guān)鍵，不可以隨便使用，已經(jīng)淘汰。 第四章 1）三種循環(huán)結(jié)構(gòu)： a）for（）； while()； do- while() 三種循環(huán)。 b）for循環(huán)當(dāng)中必須是兩個(gè)分號(hào)，千萬(wàn)不要忘記。 c）寫(xiě)程序的時(shí)候一定要注意，

20、循環(huán)一定要有結(jié)束的條件，否則成了死循環(huán)。 d）do-while()循環(huán)是至少執(zhí)行一次循環(huán)。2) break 和 continue的差別（考試重點(diǎn)，一定會(huì)考）break： 是打破的意思，（破了整個(gè)循環(huán)）所以看見(jiàn)break就退出一層循環(huán)。continue：是繼續(xù)的意思，（繼續(xù)循環(huán)運(yùn)算），但是要結(jié)束本次循環(huán)，就是循環(huán)體內(nèi)剩下的語(yǔ)句不再執(zhí)行，跳到循環(huán)開(kāi)始，然后判斷循環(huán)條件，進(jìn)行新一輪的循環(huán)。3）嵌套循環(huán) 就是有循環(huán)里面還有循環(huán)，這種比較復(fù)雜，要一層一層耐心計(jì)算，一般記住兩層是處理二維數(shù)組的。4) while（c=getchar()）!=n） 和 while（c=getchar() !=n）的差別先看a

21、 = 3 != 2 和 （a=3）！=2 的區(qū)別：考試注意點(diǎn): 括號(hào)在這里的重要性。（！=號(hào)的級(jí)別高于=號(hào) 所以第一個(gè)先計(jì)算 3！=2） 第一個(gè)a的數(shù)值是得到的1；第二個(gè)a的數(shù)值是3。5）如何整除一個(gè)數(shù)： i%5=0表示整除5 i%2=0表示整除2，同時(shí)表示是偶數(shù)！6）輸入123，輸出321逆序輸出數(shù)據(jù)int a=123; while（i！=0） printf（“%d”，i%10）；i=i/10;7)for只管后面一個(gè)語(yǔ)句：int i=3；for（i=3；i<6;i+） ； 循環(huán)控制這個(gè)空語(yǔ)句，空語(yǔ)句是循環(huán)體！printf(“#”)： 請(qǐng)問(wèn)最終打印幾個(gè)#號(hào)？答案為一個(gè)！8）不停的輸入，直

22、到輸入# 停止輸入！ 不停的輸入，直到輸入$停止輸入！ while( (x=getchar()!= # ) while( (x=getchar()!= $ )不停的輸入，直到遇到？停止輸入！while( (x=getchar()!= ? ) 解說(shuō)：一定要注意這種給出了條件，然后如何去寫(xiě)的方法！ 9）for循環(huán)和switch語(yǔ)句的和在一起的考題！ 10）多次出現(xiàn)的考題：（超級(jí)重點(diǎn)，一定會(huì)考）int k=1 int k=1；while（- -k）； while（k- -）；printf（“%d”，k）； printf（“%d”，k）； 結(jié)果為0 結(jié)果為-1第五章1、函數(shù)：是具有一定功能的一個(gè)程序塊

23、，是C語(yǔ)言的基本組成單位。2、函數(shù)不可以嵌套定義。但是可以嵌套調(diào)用。3、函數(shù)名缺省返回值類型，默認(rèn)為 int。4、C語(yǔ)言由函數(shù)組成，但有且僅有一個(gè)main函數(shù)！是程序運(yùn)行的開(kāi)始！5、如何判斷a是否為質(zhì)數(shù)：背誦這個(gè)程序！void iszhishu（ int a ） for（i=2；i<a/2；i+） if(a%i=0) printf（“不是質(zhì)數(shù)”）; printf(“是質(zhì)數(shù)！”)；6、如何求階層：n! 背誦這個(gè)程序！int fun(int n) int p=1;for(i=1;i<=n;i+) p=p*i;return p;7、函數(shù)的參數(shù)可以是常量，變量，表達(dá)式，甚至是函數(shù)調(diào)用。8、

24、 函數(shù)的參數(shù)，返回?cái)?shù)值（示意圖）： main() int a = 5,b=6,c; c = add(a,b); printf(“%d”,c);調(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í)行9、一定要注意參數(shù)之間的傳遞。實(shí)參和形參之間傳

25、數(shù)值，和傳地址的差別。（考試的重點(diǎn)） 傳數(shù)值的話，形參的變化不會(huì)改變實(shí)參的變化。 傳地址的話，形參的變化就98%會(huì)改變實(shí)參的變化。10、函數(shù)聲明的考查：一定要有：函數(shù)名，函數(shù)的返回類型，函數(shù)的參數(shù)類型。不一定要有：形參的名稱（可寫(xiě)，可不寫(xiě)，可亂寫(xiě)）。11、要求掌握的庫(kù)函數(shù)：abs()、sqrt()、fabs()、pow()、sin()其中pow(a，b)是重點(diǎn)。23是由pow(2，3)表示的。第六章指針變量的本質(zhì)：放地址。 變量三要素：名稱、內(nèi)容、地址。1、int *p 中 *p和p的差別：簡(jiǎn)單說(shuō)*p是數(shù)值，p是地址！*p可以當(dāng)做變量來(lái)用，*的作用是取后面地址p里面的數(shù)值 p是當(dāng)作地址來(lái)使用。

26、可以用在scanf函數(shù)中：scanf（“%d”，p）；2、*p+ 和 （*p）+的差別：(考試重點(diǎn)) *p + 是地址會(huì)變化。 口訣：取當(dāng)前值，然后再移動(dòng)地址！ (*p)+ 是數(shù)值會(huì)變化。 口訣：取當(dāng)前值，然后再使數(shù)值增加1。 例題： int *p,a=1,3,5,7,9; p=a; 請(qǐng)問(wèn)*p+和(*p)+的數(shù)值分別為多少？ *p+： 本身為3，然后挪到下個(gè)地址，地址變動(dòng)。 (*p)+： 本身為3，然后再把3變成4，地址不動(dòng)。 3、二級(jí)指針： *p：一級(jí)指針：存放變量的地址。 *q：二級(jí)指針：存放一級(jí)指針的地址。 常考題目： int x=7； int*p=&x，*q=p； 問(wèn)你：*p為

27、多少？*q為多少？*q為多少？ 7 p 7 再問(wèn)你：*q=&x的寫(xiě)法可以嗎？ 不可以，因?yàn)槎?jí)指針只能存放一級(jí)指針的地址。4、三名主義：（考試的重點(diǎn)） 數(shù)組名：表示第一個(gè)元素的地址。數(shù)組名不可以自加，他是地址常量名。（考了很多次） 函數(shù)名：表示該函數(shù)的入口地址。 字符串常量名：表示第一個(gè)字符的地址。5、移動(dòng)指針（經(jīng)常加入到考試中其他題目綜合考試） char *s=“meikanshu” while（*s）printf（“%c”，*s）；s+；s+是地址移動(dòng)，打印了一個(gè)字母后，就會(huì)移動(dòng)到下一個(gè)字母！6、指針變量?jī)煞N初始化（一定要看懂）方法一：int a=2，*p=&a；(定義的同

28、時(shí)初始化)方法二：int a=2，*p； (定義之后初始化)p=&a；7、傳數(shù)值和傳地址（每年必考好多題目）void fun（int a，int b） void fun（int *a，int *b） int t ； int t ； t=a；a=b；b=t； t=*a；*a=*b；*b=t； main（） main（） int x=1，y=3， int x=1，y=3， fun（x，y）； fun（&x，&y） printf（“%d，%d”，x，y）； printf（“%d，%d”，x，y）； 這個(gè)題目答案是1和3。 這個(gè)題目的答案就是3和1。傳數(shù)值，fun是用變量接受，

29、所以fun中 傳地址，fun用指針接受！這個(gè)時(shí)候fun的交換不會(huì)影響到main中的x和y 。 中的交換，就會(huì)影響到main中的x和y。傳數(shù)值，形參的變化不會(huì)影響實(shí)參。 傳地址形參的變化絕大多數(shù)會(huì)影響到實(shí)參！ 8、函數(shù)返回值是地址，一定注意這個(gè)*號(hào)（上機(jī)考試重點(diǎn)） int *fun（int *a，int *b） 可以發(fā)現(xiàn)函數(shù)前面有個(gè)*，這個(gè)就說(shuō)明函數(shù)運(yùn)算結(jié)果是地址 if（*a>*b）return a； return a 可以知道返回的是a地址。 else return b； main（） int x=7，y=8，*max； max = fun（&x，&y）； 由于fun（&

30、amp;x，&y）的運(yùn)算結(jié)果是地址，所以用max來(lái)接收。 printf（“%d，%d”，） 9、考試重要的話語(yǔ)：指針變量是存放地址的。并且指向哪個(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。第七章數(shù)組： 像停尸房一樣，一格一格的！地址連續(xù)，類型一致。1、一維數(shù)組的初始化：int a5=1,2,3,4,5; 合法int a5=1,2,3, ; 合法int a=1,2,3,4,5; 合法,?？迹竺鏇Q定前面的大?。nt a5=1,2,3,

31、4,5,6; 不合法，賦值的個(gè)數(shù)多余數(shù)組的個(gè)數(shù)了2、一維數(shù)組的定義；int a5；重要考點(diǎn)，定義數(shù)組不可以是變量。int x=5,int ax; 不合法，因?yàn)閭€(gè)數(shù)是x，是個(gè)變量，非法的，define P 5 int aP 合法，define 后的的P是符號(hào)常量，只是長(zhǎng)得像變量3、二維數(shù)組的初始化：int a23=1,2,3,4,5,6; 合法，int a23=1,2,3,4,5, ; 合法，后面一個(gè)默認(rèn)為0。int a23=1,2,3, 4,5,6; 合法，int a23=1,2,3,4,5; 合法，int a23=1,2,3,4,5,6,7; 不合法，賦值的個(gè)數(shù)多余數(shù)組的個(gè)數(shù)了。int a3

32、=1,2,3,4,5,6; 合法，可以缺省行的個(gè)數(shù)。int a2=1,2,3,4,5,6; 不合法，不可以缺省列的個(gè)數(shù)。4、補(bǔ)充：1）數(shù)組的重要概念：a10的討論。（一維數(shù)組的討論）、a表示數(shù)組名，是第一個(gè)元素的地址，也就是元素a0的地址。（等價(jià)于&a）、a是地址常量，所以只要出現(xiàn)a+，或者是a=a+2賦值的都是錯(cuò)誤的。、a是一維數(shù)組名，所以它是列指針，也就是說(shuō)a+1是跳一列。a33的討論。（二維數(shù)組的討論）、a表示數(shù)組名，是第一個(gè)元素的地址，也就是元素a00的地址。、a是地址常量，所以只要出現(xiàn)a+，或者是a=a+2賦值的都是錯(cuò)誤的。、a是二維數(shù)組名，所以它是行指針，也就是說(shuō)a+1是跳

33、一行。、a0、a1、a2都是地址常量，不可進(jìn)行賦值操作，同時(shí)它們都是列指針，a0+1，a1+1，a2+1都是跳一列。、注意a和a0、a1、a2是不同的，它們基類型是不同的。前者是一行元素，后三者是一列元素。2) 二維數(shù)組做題目的技巧：如果有a33=1,2,3,4,5,6,7,8,9這樣的題目。步驟一：把他們寫(xiě)成：第一列第二列第三列a0à 1 2 3 >第一行a1à 4 5 6 >第二行a2à 7 8 9 >第三行步驟二：這樣作題目間很簡(jiǎn)單：*(a0+1)我們就知道是第一行的第一個(gè)元素往后面跳一列，那么這里就是a01元素，所以是2。*(a1+2)我

34、們就知道是第二行的第一個(gè)元素往后面跳二列。那么這里就是a12元素，所以是6。一定記?。褐灰嵌S數(shù)組的題目，一定是寫(xiě)成如上的格式，再去做題目，這樣會(huì)比較簡(jiǎn)單。3) 數(shù)組的初始化，一維和二維的，一維可以不寫(xiě)數(shù)字，二維第二個(gè)一定要寫(xiě)出列，可以不寫(xiě)行。 int a=1，2 合法。 int a4=2，3，4合法。 但int a4=2，3，4非法。4) 二維數(shù)組中的行指針：二位數(shù)組名是行指針。int a12； 其中a現(xiàn)在就是一個(gè)行指針，a+1跳一行數(shù)組元素。 搭配(*)p2指針 a0，a1現(xiàn)在就是一個(gè)列指針。a0+1 跳一個(gè)數(shù)組元素。搭配*p2指針數(shù)組使用5) 還有記住脫衣服法則：（超級(jí)無(wú)敵重要） a2

35、 變成 *(a+2) a23 變成 *(a+2) 3 再可以變成 *(*(a+2)+3)這個(gè)思想很重要！二級(jí)公共基礎(chǔ)知識(shí)總結(jié)請(qǐng)大家認(rèn)真仔細(xì)的背誦該資料，至少要看三遍，劃了橫線的和方框的都是重點(diǎn)！第一章 數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。算法的特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限的時(shí)間內(nèi)做完，包括合理的執(zhí)行時(shí)間的含義；（4）擁有足夠的情報(bào)。算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)

36、構(gòu)。指令系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合?；具\(yùn)算包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。 兩個(gè)之間沒(méi)有聯(lián)系的。算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；（3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行

37、的運(yùn)算。數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。線性結(jié)構(gòu)條件：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。13 線性表及其順序存儲(chǔ)結(jié)構(gòu)線性表是由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線性的。在復(fù)雜線性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個(gè)記錄構(gòu)成的線性表又稱為文件。線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：（1）線性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。14 棧和隊(duì)列棧是限定在

38、一端進(jìn)行插入與刪除的線性表。1、先進(jìn)后出 FILO;1、支持子程序調(diào)用;2、具有記憶功能；3、可以不用順序存放數(shù)據(jù)；4、只能夠在top首部進(jìn)行操作，bottom是絕對(duì)不動(dòng)的；5、棧的存放數(shù)據(jù)的個(gè)數(shù)為 num = （bottom top）+1；隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表。1、Rear指針指向隊(duì)尾，front指針指向隊(duì)頭。3、先進(jìn)先出FIFO,或者是后進(jìn)后出LILO2、循環(huán)隊(duì)列里面的個(gè)數(shù)計(jì)算方法：A、rear > front 的時(shí)候， num = rear front；B、rear < front 的時(shí)候， num = rear + n fr

39、ont；15 線性鏈表數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。結(jié)點(diǎn)由兩部分組成：（1）用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。線性鏈表的基本運(yùn)算：查找、插入、刪除。16 樹(shù)與二叉樹(shù)樹(shù)是一種簡(jiǎn)單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。在樹(shù)結(jié)構(gòu)中，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹(shù)的根結(jié)點(diǎn)，簡(jiǎn)稱樹(shù)的根。每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，

40、稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹(shù)的度。樹(shù)的最大層次稱為樹(shù)的深度。二叉樹(shù)的特點(diǎn)：（1）非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)。二叉樹(shù)的基本性質(zhì)：必考的題目（1）在二叉樹(shù)的第k層上，最多有2k-1(k1)個(gè)結(jié)點(diǎn)；（2）深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn)；（3）度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)；（4）二叉樹(shù)中 n = n0 +n1 +n2滿二叉樹(shù)是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k-1個(gè)結(jié)點(diǎn)深度為m的滿二叉樹(shù)

41、有2m-1個(gè)結(jié)點(diǎn)。完全二叉樹(shù)是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。二叉樹(shù)存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹(shù)與完全二叉樹(shù)可以按層序進(jìn)行順序存儲(chǔ)。二叉樹(shù)的遍歷：（一般畫(huà)個(gè)圖要你把順序?qū)懗鰜?lái)）（1）前序遍歷（DLR），首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；（2）中序遍歷（LDR），首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)；（3）后序遍歷（LRD）首先遍歷左子樹(shù)，然后訪問(wèn)遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。17 查找技術(shù)順序查找的使用情況：長(zhǎng)度為n的線性表，找出一個(gè)數(shù)據(jù)，最差的情況為比較n 次。長(zhǎng)度為n的線性表，找出一個(gè)最大數(shù)據(jù)，最差的情況為比較

42、n-1 次。二分法查找只適用于順序存儲(chǔ)的有序表，二分查找：對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較log2n次。18 排序技術(shù)排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。交換類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n-1)/2； （2）快速排序法，需要比較的次數(shù)為n(n-1)/2；。插入類排序法：（1）簡(jiǎn)單插入排序法，最壞情況需要n(n-1)/2次比較；（2）希爾排序法，最壞情況需要O(n1.5)次比較。選擇類排序法：（1）簡(jiǎn)單選擇排序法, 最壞情況需要n(n-1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。第二章程序設(shè)計(jì)基礎(chǔ)21 程序設(shè)計(jì)設(shè)計(jì)方法

43、和風(fēng)格注釋分序言性注釋和功能性注釋，語(yǔ)句結(jié)構(gòu)清晰第一、效率第二。不要弄反了。程序一定要求具有 易讀性，可讀性較好。程序設(shè)計(jì)方法有兩種，結(jié)構(gòu)化程序設(shè)計(jì) 和 面向?qū)ο蟪绦蛟O(shè)計(jì)。22 結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：考試重點(diǎn)都要背下來(lái)1. 自頂向下；2. 逐步求精；3.模塊化；4.限制使用goto語(yǔ)句。注意，這四個(gè)特點(diǎn)中，最重要的是 模塊化。結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點(diǎn)：（1）順序結(jié)構(gòu)：一種簡(jiǎn)單的程序設(shè)計(jì)，最基本、最常用的結(jié)構(gòu)；（2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)， （3）循環(huán)結(jié)構(gòu)：可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序段。23 面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο?/p>

44、的程序設(shè)計(jì)：以對(duì)象為核心。面向?qū)ο缶邆淠男┗靖拍睿簩?duì)象、類和實(shí)例、消息、繼承、多態(tài)性、面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：（1）與人類習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開(kāi)發(fā)大型軟件產(chǎn)品；（5）可維護(hù)性好。對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，?duì)象是實(shí)體的抽象。面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。屬性即對(duì)象所包含的信息，操作描述了對(duì)象執(zhí)行的功能，操作也稱為方法或服務(wù)。對(duì)象的基本特點(diǎn)：（1）標(biāo)識(shí)惟一性；（2）分類性；（3）多態(tài)性； 重點(diǎn)（4）封裝性； 重點(diǎn)（5）模塊獨(dú)立性好。類是

45、指具有共同屬性、共同方法的對(duì)象的集合。類是對(duì)象的抽象，對(duì)象是對(duì)應(yīng)類的一個(gè)實(shí)例。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息。消息的組成包括：（1） 接收消息的對(duì)象的名稱；（2）消息標(biāo)識(shí)符，也稱消息名；（3）零個(gè)或多個(gè)參數(shù)。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。繼承分單繼承和多重繼承。對(duì)象也可以沒(méi)有繼承。1、單繼承指一個(gè)類只允許有一個(gè)父類，2、多重繼承指一個(gè)類允許有多個(gè)父類。多態(tài)性是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象第三章軟件工程基礎(chǔ)31 軟件工程基本概念計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件的特點(diǎn)包括：（1）軟件是一種邏輯實(shí)體；（2）軟件的生

46、產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；（3）軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題；（4）軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，（5）軟件復(fù)雜性高，成本昂貴；（6）軟件開(kāi)發(fā)涉及諸多的社會(huì)因素。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。1、數(shù)據(jù)庫(kù)管理系統(tǒng)是系統(tǒng)軟件。2、教務(wù)處管理系統(tǒng)是應(yīng)用軟件。軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問(wèn)題。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程包括3個(gè)要素：方法、工具、過(guò)程。方法：完成軟件工程項(xiàng)目的技術(shù)手段。工具：支持軟件的開(kāi)發(fā)、管理、文檔生成。過(guò)程：支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。軟件

47、工程過(guò)程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)，包含4種基本活動(dòng)：（1）P軟件規(guī)格說(shuō)明；（2）D軟件開(kāi)發(fā)；（3）C軟件確認(rèn)；（4）A軟件演進(jìn)。軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。軟件生命周期三個(gè)階段:軟件定義、軟件開(kāi)發(fā)、運(yùn)行維護(hù)，主要活動(dòng)階段是：需求分析是定義階段。 詳細(xì)設(shè)計(jì)和概要設(shè)計(jì)是開(kāi)發(fā)階段。軟件工程的目標(biāo)和與原則：目標(biāo)：在給定成本、進(jìn)度的前提下，開(kāi)發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。基本目標(biāo)：付出較低的開(kāi)發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開(kāi)發(fā)軟件易于移植；需要

48、較低的費(fèi)用；能按時(shí)完成開(kāi)發(fā)，及時(shí)交付使用?；驹瓌t：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開(kāi)發(fā)技術(shù)和軟件工程管理。軟件開(kāi)發(fā)技術(shù)包括：軟件開(kāi)發(fā)方法學(xué)、開(kāi)發(fā)過(guò)程、開(kāi)發(fā)工具和軟件工程環(huán)境。軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容。軟件管理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保證、配置管理、項(xiàng)目計(jì)劃等。軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。32 結(jié)構(gòu)化分析方法結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論。需求分析方法有（1）結(jié)構(gòu)化需求分析方法； （2）面向?qū)ο蟮姆治龅姆椒?/p>

49、。需求分析階段工作4個(gè)方面：1、需求獲取 2、需求分析 3、編寫(xiě)需求規(guī)格說(shuō)明書(shū)（重點(diǎn)） 4、需求評(píng)審從需求分析建立的模型的特性來(lái)分：靜態(tài)分析和動(dòng)態(tài)分析。結(jié)構(gòu)化分析方法的實(shí)質(zhì)：面向數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。結(jié)構(gòu)化分析的常用工具：（1）數(shù)據(jù)流圖； （2）數(shù)據(jù)字典； （3）判定樹(shù)； （4）判定表。數(shù)據(jù)流圖：描述數(shù)據(jù)處理過(guò)程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能 建模。數(shù)據(jù)字典：對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的、嚴(yán)格的定義，使得 用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有

50、共同的理解。數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心。軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)：（核心的是無(wú)歧義性）（1）正確性；（2）無(wú)岐義性；（3）完整性；（4）可驗(yàn)證性；（5）一致性；（6）可理解性；（7）可追蹤性。33 結(jié)構(gòu)化設(shè)計(jì)方法軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計(jì)是確定系統(tǒng)的物理模型。軟件設(shè)計(jì)是開(kāi)發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。從技術(shù)觀點(diǎn)來(lái)看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。從工程管理角度來(lái)看：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。軟件設(shè)計(jì)的一般過(guò)程：軟件設(shè)計(jì)是一個(gè)迭代的過(guò)程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì)；后進(jìn)行低層次的過(guò)程設(shè)

51、計(jì)；穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)。衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。耦合性：對(duì)一個(gè)軟件結(jié)構(gòu)中不同模塊之間互連程度的度量。內(nèi)聚性：一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。軟件概要設(shè)計(jì)的基本任務(wù)是：（1）設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)； （2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)；（3）編寫(xiě)概要設(shè)計(jì)文檔； （4）概要設(shè)計(jì)文檔評(píng)審。模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。 在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過(guò)程中來(lái)回傳遞的信息。還可用帶實(shí)心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)。結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重復(fù)形式、選擇形式。結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、輸出三部分組成。事務(wù)型數(shù)據(jù)流的特點(diǎn)是：接受一項(xiàng)事務(wù)，根據(jù)事務(wù)處理的特點(diǎn)和性質(zhì)，選擇分派一個(gè)適當(dāng)?shù)奶幚韱卧?，然后給出結(jié)果。