二級(jí)c語言筆試必背.doc

C語言整理資料必背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ùn)行時(shí)間，不要加分號(hào)。6、define PI 3.1415926; 這個(gè)寫法是錯(cuò)誤的，后面一定不能出現(xiàn)分號(hào)。 7、每個(gè)C語言程序中main函數(shù)有且只有一個(gè)。8、在函數(shù)中不可以再定義函數(shù)。但是函數(shù)中可以再調(diào)用函數(shù)。9、算法：可以沒有輸入，但是一定要有輸出。10、break可用于循環(huán)結(jié)構(gòu)和switch語句。11、逗號(hào)運(yùn)算符的級(jí)別最低，賦值的級(jí)別倒數(shù)第二。第一章 C語言的基礎(chǔ)知識(shí)第一節(jié)1、C語言編寫的程序稱為源程序，又稱為編譯單位。2、C語言書寫格式是自由的，每行可以寫多個(gè)語句，可以寫多行。3、一個(gè)C語言程序有且只有一個(gè)main函數(shù)，是程序運(yùn)行的起點(diǎn)。第二節(jié)1、VC是軟件，用來運(yùn)行寫的C語言程序，上機(jī)考試的系統(tǒng)為VC6.0。2、每個(gè)C語言程序?qū)懲旰螅际窍染幾g，后鏈接，最后運(yùn)行。（.c-.obj-.exe）這個(gè)過程中注意.c和.obj文件時(shí)無法運(yùn)行的，只有.exe文件才可以運(yùn)行。（?？迹。┑谌?jié)1、標(biāo)識(shí)符（必考內(nèi)容）：合法的要求是由字母，數(shù)字，下劃線組成。并且第一個(gè)必須為字母或則是下劃線，不可以是數(shù)字。2、標(biāo)識(shí)符分為關(guān)鍵字、預(yù)定義標(biāo)識(shí)符、用戶標(biāo)識(shí)符。關(guān)鍵字：不可以作為用戶標(biāo)識(shí)符號(hào)，都是小寫。main、define、scanf、printf 都不是關(guān)鍵字。迷惑你的地方If是可以做為用戶標(biāo)識(shí)符。因?yàn)镮f中的第一個(gè)字母大寫了，所以不是關(guān)鍵字。預(yù)定義標(biāo)識(shí)符：背誦define scanf printf include。記住預(yù)定義標(biāo)識(shí)符可以做為用戶標(biāo)識(shí)符。用戶標(biāo)識(shí)符：基本上每年都考，詳細(xì)請(qǐng)見書上習(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語言中只有八、十、十六進(jìn)制，沒有二進(jìn)制。但運(yùn)行時(shí)，所有進(jìn)制都要轉(zhuǎn)成二進(jìn)制來處理。 a、C語言中的八進(jìn)制規(guī)定要以0開頭。018的數(shù)值是非法的，八進(jìn)制不可以出現(xiàn)8。b、C語言中的十六進(jìn)制規(guī)定要以0x開頭。要看懂0xff。2、小數(shù)的合法寫法：C語言小數(shù)點(diǎn)兩邊有一個(gè)是零的話，可以不用寫。a、1.0在C語言中可寫成 “1. ”b、0.1在C語言中可以寫成“ .1”3、實(shí)型數(shù)據(jù)的合法形式：a、2.333e-1 就是合法的，且數(shù)據(jù)是2.33310-1。b、考試口訣：e前e后必有數(shù)，e后必為整數(shù)。請(qǐng)結(jié)合書上的例子。4、整型一般是4個(gè)字節(jié), 字符型是1個(gè)字節(jié)，雙精度一般是8個(gè)字節(jié)： long int x; 表示x是長(zhǎng)整型。 unsigned int x; 表示x是無符號(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ì)滴，定義完成后，可以連續(xù)賦值。3、int x=7.7； 對(duì)滴，x就是7。4、float y=7； 對(duì)滴，x就是7.0。5、賦值的左邊只能是一個(gè)變量。x+y=10;這個(gè)寫法是錯(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的值為4。 z= 2，3，4 (整個(gè)是逗號(hào)表達(dá)式) 這個(gè)時(shí)候z的值為2。 6、補(bǔ)充：1、空語句不可以隨意執(zhí)行，會(huì)導(dǎo)致邏輯錯(cuò)誤。2、注釋是最近幾年考試的重點(diǎn)，注釋不是C語言，不占運(yùn)行時(shí)間，沒有分號(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)里面單個(gè)字符） 0 的ASCII數(shù)值表示為48，a 的ASCII數(shù)值是97，A的ASCII數(shù)值是65。一般考試表示單個(gè)字符錯(cuò)誤的形式：65 1 記住口訣：?jiǎn)螁?。字符是可以進(jìn)行算術(shù)運(yùn)算的，記?。?-0=48大寫字母和小寫字母轉(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)義字符： 141 是合法的， 前導(dǎo)的0是不能寫的。十六進(jìn)制轉(zhuǎn)義字符：x6d 才是合法的，前導(dǎo)的0不能寫，并且x是小寫。3、字符型和整數(shù)是近親：兩個(gè)具有很大的相似之處 第九節(jié)1）位運(yùn)算的考查：會(huì)有一到二題考試題目。（必考題型）例1：char a = 6, b; b = a2; 解題時(shí)：先要把a(bǔ)化成二進(jìn)制，再做位運(yùn)算。例2：一定要記住，異或的位運(yùn)算符號(hào)” ”。0 1=1。0 0=0。例3：在沒有舍去數(shù)據(jù)的時(shí)候，右移一位表示除以2。第二章第一節(jié)：數(shù)據(jù)輸出（一）（二）1、使用printf和scanf函數(shù)時(shí)，要在最前面加上#include“stdio.h”2、printf可以只有一個(gè)參數(shù)，也可以有兩個(gè)參數(shù)。（選擇題考過一次）這么背就可以。3、printf（“ 第一部分 ”，第二部分 ）；把第二部分的變量、表達(dá)式、常量以第一部分的形式展現(xiàn)出來！4、printf（“a=%d，b=%d”，12, 34） 考試重點(diǎn)！記?。菏菍⒌诙糠值?2和34以第一部分的形式在終端（也就是黑色的屏幕上）顯示。考試核心為：一模一樣。在黑色屏幕上面顯示為 a=12，b=34 printf（“a=%d，n b=%d”，12, 34）那么輸出的結(jié)果就是：a=12， b=34 5、int x=017； （一定要弄清楚為什么是這個(gè)結(jié)果！過程很重要） printf（“%d”， x）； 15 printf（“%o”， x）； 17 printf（“%#o”，x）； 017 printf（“%x”， x）； f printf（“%#x”，x）； 0xf 6、一定要背誦的格式說明表示內(nèi)容格式說明表示內(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、舉例說明：printf（“%2d”，123 ）； 第二部分123有三位，大于第一部分指定的兩位，原樣輸出123printf（“%5d”，123 ）； 第二部分123有三位，小于第一部分指定的五位，左邊補(bǔ)兩個(gè)空格 123printf（“%10f”，1.25 ）； 小數(shù)要求補(bǔ)足6位的，沒有六位的補(bǔ)0,。結(jié)果為1.250000 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=12，b=34才可把12和34正確賦值給a和b。 2、scanf（“%d，%d”，x，y）； scanf的第二個(gè)部分一定要是地址（或是指針變量）！scanf（“%d，%d”，&x，&y）；注意寫成這樣正確！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)）終端輸入：1234567 scanf（“%2d%4d%d”，&x，&y，&z）； x為12，y為3456，z為7終端輸入：1 234567 由于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ǔ)充說明：1）scanf(“%d%d%*d%d”,&a,&b,&c); 跳過輸入的第三個(gè)數(shù)據(jù)。2）putchar ,getchar 函數(shù)的考查。前是輸出一個(gè)字符，后是獲得一個(gè)字符。3）交換兩個(gè)數(shù) t=x；x=y；y=t。當(dāng)成單詞去背。第三章特別要注意：1、C語言中是用非0表示邏輯真，0表示邏輯假的。 2、C語言有構(gòu)造類型，沒有邏輯類型。 3、關(guān)系運(yùn)算符號(hào)：注意8這個(gè)關(guān)系表達(dá)式是真的，所以98這個(gè)表達(dá)式的數(shù)值就是1。如 76這個(gè)關(guān)系表達(dá)式是假的，所以76這個(gè)表達(dá)式的數(shù)值就是0 b、考試最容易錯(cuò)的：就是int x=1,y=0,z=2;xyz是真還是假？帶入為102，從數(shù)學(xué)的角度出發(fā)肯定是錯(cuò)的，但是如果是C語言那么就是正確的！因?yàn)橐?0為假得到0，表達(dá)式就變成了02那么運(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)見書上例子，一定要會(huì)做例1和例2。b、表示 x 小于0大于10的方法。（考試非常容易錯(cuò)的）0x10是不行的（一定記?。肋h(yuǎn)為真。(0x)&(x10)才是正確表示方法。3）if 語句 a、else 是與最接近的if且沒有else的語句匹配。 b、交換的程序?qū)懛ǎ簍=x；x=y；y=t； c、if（ab）t=a;a=b;b=t; if（ab）t=a;a=b;b=t; 兩個(gè)的區(qū)別，考試多次考到了！ d、單獨(dú)的if語句：if（ab）t=a； 標(biāo)準(zhǔn)的if語句：if（ab）min=a；else min=b； 嵌套的if語句：if（ac）printf(“ok!”)； 多選一的if語句if（a= =t）printf(“a”); else if（b= =t）printf(“b”); else if（c= =t）printf(“c”); else pritnf(“d”); 通過習(xí)題，要熟悉以上幾種if語句！4）條件表達(dá)式： 表達(dá)式1 ？表達(dá)式2 ：表達(dá)式3a、考試口訣：真前假后。b、int a=1，b=2，c=3，d=4，e=5；k=ab？c：de？d：e; 求k的數(shù)值時(shí)多少？ 答案為55）switch語句：（我用了一年的時(shí)間才弄懂，考試重點(diǎn)）a) 執(zhí)行的流程一定要弄懂！上課時(shí)候詳細(xì)的過程講了，請(qǐng)自己一定弄懂!b）注意有break和沒有break的差別，break在C語言中就是分手，一刀兩斷的意思。c) switch只可以和break一起用，不可以和continue用。d) switch(x) x是整型常量，字符型常量，枚舉型數(shù)據(jù)。case 1: . 不可以是變量。case 2: .e）switch是必考題型，請(qǐng)大家一定要完成書上的課后的switch的習(xí)題。6）goto語句，是關(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)，千萬不要忘記。 c）寫程序的時(shí)候一定要注意，循環(huán)一定要有結(jié)束的條件，否則成了死循環(huán)。 d）do-while()循環(huán)是至少執(zhí)行一次循環(huán)。2) break 和 continue的差別（考試重點(diǎn)，一定會(huì)考）break： 是打破的意思，（破了整個(gè)循環(huán)）所以看見break就退出一層循環(huán)。continue：是繼續(xù)的意思，（繼續(xù)循環(huán)運(yùn)算），但是要結(jié)束本次循環(huán)，就是循環(huán)體內(nèi)剩下的語句不再執(zhí)行，跳到循環(huán)開始，然后判斷循環(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 = 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è)語句：int i=3；for（i=3；i6;i+） ； 循環(huán)控制這個(gè)空語句，空語句是循環(huán)體！printf(“#”)： 請(qǐng)問最終打印幾個(gè)#號(hào)？答案為一個(gè)！8）不停的輸入，直到輸入# 停止輸入！ 不停的輸入，直到輸入$停止輸入！ while( (x=getchar()!= # ) while( (x=getchar()!= $ )不停的輸入，直到遇到？停止輸入！while( (x=getchar()!= ? ) 解說：一定要注意這種給出了條件，然后如何去寫的方法！ 9）for循環(huán)和switch語句的和在一起的考題！ 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è)程序塊，是C語言的基本組成單位。2、函數(shù)不可以嵌套定義。但是可以嵌套調(diào)用。3、函數(shù)名缺省返回值類型，默認(rèn)為 int。4、C語言由函數(shù)組成，但有且僅有一個(gè)main函數(shù)！是程序運(yùn)行的開始！5、如何判斷a是否為質(zhì)數(shù)：背誦這個(gè)程序！void iszhishu（ int a ） for（i=2；ia/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*b）return a； return a 可以知道返回的是a地址。 else return b； main（） int x=7，y=8，*max； max = fun（&x，&y）； 由于fun（&x，&y）的運(yùn)算結(jié)果是地址，所以用max來接收。 printf（“%d，%d”，） 9、考試重要的話語：指針變量是存放地址的。并且指向哪個(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; 合法,常考，后面決定前面的大??！int a5=1,2,3,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=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ù)組名，所以它是列指針，也就是說a+1是跳一列。a33的討論。（二維數(shù)組的討論）、a表示數(shù)組名，是第一個(gè)元素的地址，也就是元素a00的地址。、a是地址常量，所以只要出現(xiàn)a+，或者是a=a+2賦值的都是錯(cuò)誤的。、a是二維數(shù)組名，所以它是行指針，也就是說a+1是跳一行。、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這樣的題目。步驟一：把他們寫成：第一列第二列第三列a0 1 2 3 第一行a1 4 5 6 第二行a2 7 8 9 第三行步驟二：這樣作題目間很簡(jiǎn)單：*(a0+1)我們就知道是第一行的第一個(gè)元素往后面跳一列，那么這里就是a01元素，所以是2。*(a1+2)我們就知道是第二行的第一個(gè)元素往后面跳二列。那么這里就是a12元素，所以是6。一定記住：只要是二維數(shù)組的題目，一定是寫成如上的格式，再去做題目，這樣會(huì)比較簡(jiǎn)單。3) 數(shù)組的初始化，一維和二維的，一維可以不寫數(shù)字，二維第二個(gè)一定要寫出列，可以不寫行。 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í)無敵重要） a2 變成 *(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é)構(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è)之間沒有聯(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)行的運(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ì)列棧是限定在一端進(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 箭頭表示控制流，菱形表示邏輯條件。34 軟件測(cè)試軟件測(cè)試定義：使用人工或自動(dòng)手段來運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件測(cè)試的目的：發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。軟件測(cè)試方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。靜態(tài)測(cè)試：包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實(shí)際運(yùn)行軟件，主要通過人工進(jìn)行。動(dòng)態(tài)測(cè)試：是基本計(jì)算機(jī)的測(cè)試，主要包括白盒測(cè)試方法和黑盒測(cè)試方法。白盒測(cè)試：在程序內(nèi)部進(jìn)行，主要用于完成軟件內(nèi)部CAO作的驗(yàn)證。主要方法有邏輯覆蓋、基 本基路徑測(cè)試。黑盒測(cè)試：主要診斷功能不對(duì)或遺漏、界面錯(cuò)誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫(kù)訪問錯(cuò)誤、性能錯(cuò)誤、初始化和終止條件錯(cuò)，用于軟件確認(rèn)。白盒主要方法：1、邏輯覆蓋測(cè)試 2、基本路徑測(cè)試。黑盒主要方法：