二級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、讀程序時都要從main()入口, 然后從main中第一行程序依次順序往下讀。3、計算機(jī)數(shù)據(jù)在電腦中保存是以二進(jìn)制形式存放的。 4、bit是位，二進(jìn)制中的0或1。byte 是指字節(jié)，一個字節(jié)=八位。5、編譯預(yù)處理不是C語言，不占運行時間，不要加分號。6、define PI 3.1415926; 這個寫法是錯誤的，后面一定不能出現(xiàn)分號。 7、每個C語言程序中main函數(shù)有且只有一個。8、在函數(shù)中不可以再定義函數(shù)。但是函數(shù)中可以再調(diào)用函數(shù)。9、算法：可以沒有輸入，但是一定要有輸出。10、break可用于循環(huán)結(jié)構(gòu)和switch語句。11、逗號運算符的級別最低，賦值的級別倒數(shù)第二。第一章 C語言的基礎(chǔ)知識第一節(jié)1、C語言編寫的程序稱為源程序，又稱為編譯單位。2、C語言書寫格式是自由的，每行可以寫多個語句，可以寫多行。3、一個C語言程序有且只有一個main函數(shù)，是程序運行的起點。第二節(jié)1、VC是軟件，用來運行寫的C語言程序，上機(jī)考試的系統(tǒng)為VC6.0。2、每個C語言程序?qū)懲旰?，都是先編譯，后鏈接，最后運行。（.c-.obj-.exe）這個過程中注意.c和.obj文件時無法運行的，只有.exe文件才可以運行。（常考?。┑谌?jié)1、標(biāo)識符（必考內(nèi)容）：合法的要求是由字母，數(shù)字，下劃線組成。并且第一個必須為字母或則是下劃線，不可以是數(shù)字。2、標(biāo)識符分為關(guān)鍵字、預(yù)定義標(biāo)識符、用戶標(biāo)識符。關(guān)鍵字：不可以作為用戶標(biāo)識符號，都是小寫。main、define、scanf、printf 都不是關(guān)鍵字。迷惑你的地方If是可以做為用戶標(biāo)識符。因為If中的第一個字母大寫了，所以不是關(guān)鍵字。預(yù)定義標(biāo)識符：背誦define scanf printf include。記住預(yù)定義標(biāo)識符可以做為用戶標(biāo)識符。用戶標(biāo)識符：基本上每年都考，詳細(xì)請見書上習(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)制。但運行時，所有進(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ù)點兩邊有一個是零的話，可以不用寫。a、1.0在C語言中可寫成 “1. ”b、0.1在C語言中可以寫成“ .1”3、實型數(shù)據(jù)的合法形式：a、2.333e-1 就是合法的，且數(shù)據(jù)是2.33310-1。b、考試口訣：e前e后必有數(shù)，e后必為整數(shù)。請結(jié)合書上的例子。4、整型一般是4個字節(jié), 字符型是1個字節(jié)，雙精度一般是8個字節(jié)： long int x; 表示x是長整型。 unsigned int x; 表示x是無符號整型。第六、七節(jié)核心：表達(dá)式一定有數(shù)值！1、算術(shù)表達(dá)式：+，-，*，/，% ，考試重點為 / 和 %這兩個。 考試一定要注意：“/” 兩邊都是整型的話，結(jié)果取整。 3/2的結(jié)果就是1. “/” 如果有一邊是小數(shù)，結(jié)果為小數(shù)。 3/2.0的結(jié)果就是0.5 “%”符號請一定要注意是余數(shù)，考試最容易算成了除號?！?”符號兩邊要求是整數(shù)。不是整數(shù)就錯了。2、賦值表達(dá)式：賦值表達(dá)式的結(jié)果是最左邊的數(shù)值，a=b=5;該表達(dá)式為5，常量不可以賦值。1、int x=y=10:；錯啦，定義時，不可以連續(xù)賦值。2、int x,y;x=y=10； 對滴，定義完成后，可以連續(xù)賦值。3、int x=7.7； 對滴，x就是7。4、float y=7； 對滴，x就是7.0。5、賦值的左邊只能是一個變量。x+y=10;這個寫法是錯的。3、復(fù)合的賦值表達(dá)式： int a=2； a*=2+3；運行完成后，a的值是12。一定要注意，首先要在2+3的上面打上括號。變成（2+3）再運算。4、自加表達(dá)式：自加、自減表達(dá)式：假設(shè)a=5，+a（是為6）， a+（為5）；考試口訣：+在前先加后用，+在后先用后加。5、逗號表達(dá)式：優(yōu)先級別最低（表達(dá)式的數(shù)值逗號最右邊的那個表達(dá)式的數(shù)值）（2，3，4）的表達(dá)式的數(shù)值就是4。取最右邊的值。 z=（2，3，4）(整個是賦值表達(dá)式) 這個時候z的值為4。 z= 2，3，4 (整個是逗號表達(dá)式) 這個時候z的值為2。 6、補充：1、空語句不可以隨意執(zhí)行，會導(dǎo)致邏輯錯誤。2、注釋是最近幾年考試的重點，注釋不是C語言，不占運行時間，沒有分號。不可以嵌套！3、強(qiáng)制類型轉(zhuǎn)換： a、一定是(int)a不是int (a)，注意類型上一定有括號的。 b、注意(int) (a+b) 和(int)a+b 的區(qū)別。 前是把a+b轉(zhuǎn)型，后是把a轉(zhuǎn)型再加b。4、三種取整丟小數(shù)的情況： ）int a =1.6； ） (int)a； ）1/2； 3/2； 結(jié)果a為1 整個數(shù)值取整 0 和 1第八節(jié)字符：有單單和轉(zhuǎn)義字符之分。1）字符數(shù)據(jù)的合法形式:：單單（單引號里面單個字符） 0 的ASCII數(shù)值表示為48，a 的ASCII數(shù)值是97，A的ASCII數(shù)值是65。一般考試表示單個字符錯誤的形式：65 1 記住口訣：單單。字符是可以進(jìn)行算術(shù)運算的，記?。?-0=48大寫字母和小寫字母轉(zhuǎn)換的方法：A+32=a 相互之間一般是相差32。2）轉(zhuǎn)義字符：單引號里面用 加上另外字母形成新的組合。轉(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ù)是近親：兩個具有很大的相似之處 第九節(jié)1）位運算的考查：會有一到二題考試題目。（必考題型）例1：char a = 6, b; b = a2; 解題時：先要把a化成二進(jìn)制，再做位運算。例2：一定要記住，異或的位運算符號” ”。0 1=1。0 0=0。例3：在沒有舍去數(shù)據(jù)的時候，右移一位表示除以2。第二章第一節(jié)：數(shù)據(jù)輸出（一）（二）1、使用printf和scanf函數(shù)時，要在最前面加上#include“stdio.h”2、printf可以只有一個參數(shù)，也可以有兩個參數(shù)。（選擇題考過一次）這么背就可以。3、printf（“ 第一部分 ”，第二部分 ）；把第二部分的變量、表達(dá)式、常量以第一部分的形式展現(xiàn)出來！4、printf（“a=%d，b=%d”，12, 34） 考試重點！記?。菏菍⒌诙糠值?2和34以第一部分的形式在終端（也就是黑色的屏幕上）顯示?？荚嚭诵臑椋阂荒Ｒ粯印Ｔ诤谏聊簧厦骘@示為 a=12，b=34 printf（“a=%d，n b=%d”，12, 34）那么輸出的結(jié)果就是：a=12， b=34 5、int x=017； （一定要弄清楚為什么是這個結(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長整型 long int%s字符串%f浮點型 float%o不帶前導(dǎo)0八進(jìn)制%lf浮點型double%#o帶前導(dǎo)0的八進(jìn)制%輸出一個百分號%x不帶前導(dǎo)0x十六進(jìn)制%5d輸出要求有五位%#x帶前導(dǎo)0x的十六進(jìn)制7、舉例說明：printf（“%2d”，123 ）； 第二部分123有三位，大于第一部分指定的兩位，原樣輸出123printf（“%5d”，123 ）； 第二部分123有三位，小于第一部分指定的五位，左邊補兩個空格 123printf（“%10f”，1.25 ）； 小數(shù)要求補足6位的，沒有六位的補0,。結(jié)果為1.250000 printf（“%5.3f”，1.25 ）； 第一部分指定小數(shù)三位，整個五位，結(jié)果為1.250（小數(shù)點算一位）printf（“%3.1f”，1.25 ）； 第一部分指定小數(shù)一位，整個三位，結(jié)果為1.3（要進(jìn)行四舍五入）第三節(jié) 數(shù)據(jù)輸入1、scanf（“a=%d，b=%d”，&a，&b） （考試超級重點）考試核心為：一模一樣。以第一個部分雙引號里面為輸入標(biāo)準(zhǔn)形式。終端輸入為：a=12，b=34才可把12和34正確賦值給a和b。 2、scanf（“%d，%d”，x，y）； scanf的第二個部分一定要是地址（或是指針變量）！scanf（“%d，%d”，&x，&y）；注意寫成這樣正確！3、特別注意指針在scanf的考察（近幾年重點）例如： int x=2；int *p=&x；scanf（“%d”，x）； 錯誤 scanf（“%d”，p）；正確scanf（“%d”，&p）； 錯誤 scanf（“%d”，*p）錯誤4、指定輸入的長度 （考試重點）終端輸入：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ù)的區(qū)別（考試超級重點）scanf（“%d”，&x）；這個時候輸入1，特別注意表示的是整數(shù)1scanf（“%c”，&x）；這個時候輸入1，特別注意表示的是字符1，ASCII為整數(shù)48。7、補充說明：1）scanf(“%d%d%*d%d”,&a,&b,&c); 跳過輸入的第三個數(shù)據(jù)。2）putchar ,getchar 函數(shù)的考查。前是輸出一個字符，后是獲得一個字符。3）交換兩個數(shù) t=x；x=y；y=t。當(dāng)成單詞去背。第三章特別要注意：1、C語言中是用非0表示邏輯真，0表示邏輯假的。 2、C語言有構(gòu)造類型，沒有邏輯類型。 3、關(guān)系運算符號：注意8這個關(guān)系表達(dá)式是真的，所以98這個表達(dá)式的數(shù)值就是1。如 76這個關(guān)系表達(dá)式是假的，所以76這個表達(dá)式的數(shù)值就是0 b、考試最容易錯的：就是int x=1,y=0,z=2;xyz是真還是假？帶入為102，從數(shù)學(xué)的角度出發(fā)肯定是錯的，但是如果是C語言那么就是正確的！因為要10為假得到0，表達(dá)式就變成了02那么運算結(jié)果就是1，稱為了真的了！ c、等號和賦值的區(qū)別！一定記住“=”就是賦值，“= =”才是等號。做錯了，我一定會強(qiáng)烈鄙視你！2）邏輯表達(dá)式：共有& | ！ 三種邏輯運算符號 核心：表達(dá)式的數(shù)值只能為1（表示為真），或0（表示假）。a、注意短路現(xiàn)象。考試比較喜歡考。詳細(xì)請見書上例子，一定要會做例1和例2。b、表示 x 小于0大于10的方法。（考試非常容易錯的）0x10是不行的（一定記?。?，他永遠(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; 兩個的區(qū)別，考試多次考到了！ 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ù)值時多少？ 答案為55）switch語句：（我用了一年的時間才弄懂，考試重點）a) 執(zhí)行的流程一定要弄懂！上課時候詳細(xì)的過程講了，請自己一定弄懂!b）注意有break和沒有break的差別，break在C語言中就是分手，一刀兩斷的意思。c) switch只可以和break一起用，不可以和continue用。d) switch(x) x是整型常量，字符型常量，枚舉型數(shù)據(jù)。case 1: . 不可以是變量。case 2: .e）switch是必考題型，請大家一定要完成書上的課后的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)中必須是兩個分號，千萬不要忘記。 c）寫程序的時候一定要注意，循環(huán)一定要有結(jié)束的條件，否則成了死循環(huán)。 d）do-while()循環(huán)是至少執(zhí)行一次循環(huán)。2) break 和 continue的差別（考試重點，一定會考）break： 是打破的意思，（破了整個循環(huán)）所以看見break就退出一層循環(huán)。continue：是繼續(xù)的意思，（繼續(xù)循環(huá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ù)雜，要一層一層耐心計算，一般記住兩層是處理二維數(shù)組的。4) while（c=getchar()）!=n） 和 while（c=getchar() !=n）的差別先看a = 3 != 2 和 （a=3）！=2 的區(qū)別：考試注意點: 括號在這里的重要性。（！=號的級別高于=號 所以第一個先計算 3！=2） 第一個a的數(shù)值是得到的1；第二個a的數(shù)值是3。5）如何整除一個數(shù)： i%5=0表示整除5 i%2=0表示整除2，同時表示是偶數(shù)！6）輸入123，輸出321逆序輸出數(shù)據(jù)int a=123; while（i！=0） printf（“%d”，i%10）；i=i/10;7)for只管后面一個語句：int i=3；for（i=3；i6;i+） ； 循環(huán)控制這個空語句，空語句是循環(huán)體！printf(“#”)： 請問最終打印幾個#號？答案為一個！8）不停的輸入，直到輸入# 停止輸入！ 不停的輸入，直到輸入$停止輸入！ while( (x=getchar()!= # ) while( (x=getchar()!= $ )不停的輸入，直到遇到？停止輸入！while( (x=getchar()!= ? ) 解說：一定要注意這種給出了條件，然后如何去寫的方法！ 9）for循環(huán)和switch語句的和在一起的考題！ 10）多次出現(xiàn)的考題：（超級重點，一定會考）int k=1 int k=1；while（- -k）； while（k- -）；printf（“%d”，k）； printf（“%d”，k）； 結(jié)果為0 結(jié)果為-1第五章1、函數(shù)：是具有一定功能的一個程序塊，是C語言的基本組成單位。2、函數(shù)不可以嵌套定義。但是可以嵌套調(diào)用。3、函數(shù)名缺省返回值類型，默認(rèn)為 int。4、C語言由函數(shù)組成，但有且僅有一個main函數(shù)！是程序運行的開始！5、如何判斷a是否為質(zhì)數(shù)：背誦這個程序！void iszhishu（ int a ） for（i=2；ia/2；i+） if(a%i=0) printf（“不是質(zhì)數(shù)”）; printf(“是質(zhì)數(shù)！”)；6、如何求階層：n! 背誦這個程序！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）的運算結(jié)果是地址，所以用max來接收。 printf（“%d，%d”，） 9、考試重要的話語：指針變量是存放地址的。并且指向哪個就等價哪個，所有出現(xiàn)*p的地方都可以用它等價的代替。例如：int a=2，*p=&a； *p=*p+2;(由于*p指向變量,所以指向哪個就等價哪個，這里*p等價于，可以相當(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; 合法,常考，后面決定前面的大?。nt a5=1,2,3,4,5,6; 不合法，賦值的個數(shù)多余數(shù)組的個數(shù)了2、一維數(shù)組的定義；int a5；重要考點，定義數(shù)組不可以是變量。int x=5,int ax; 不合法，因為個數(shù)是x，是個變量，非法的，define P 5 int aP 合法，define 后的的P是符號常量，只是長得像變量3、二維數(shù)組的初始化：int a23=1,2,3,4,5,6; 合法，int a23=1,2,3,4,5, ; 合法，后面一個默認(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; 不合法，賦值的個數(shù)多余數(shù)組的個數(shù)了。int a3=1,2,3,4,5,6; 合法，可以缺省行的個數(shù)。int a2=1,2,3,4,5,6; 不合法，不可以缺省列的個數(shù)。4、補充：1）數(shù)組的重要概念：a10的討論。（一維數(shù)組的討論）、a表示數(shù)組名，是第一個元素的地址，也就是元素a0的地址。（等價于&a）、a是地址常量，所以只要出現(xiàn)a+，或者是a=a+2賦值的都是錯誤的。、a是一維數(shù)組名，所以它是列指針，也就是說a+1是跳一列。a33的討論。（二維數(shù)組的討論）、a表示數(shù)組名，是第一個元素的地址，也就是元素a00的地址。、a是地址常量，所以只要出現(xiàn)a+，或者是a=a+2賦值的都是錯誤的。、a是二維數(shù)組名，所以它是行指針，也就是說a+1是跳一行。、a0、a1、a2都是地址常量，不可進(jìn)行賦值操作，同時它們都是列指針，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 第三行步驟二：這樣作題目間很簡單：*(a0+1)我們就知道是第一行的第一個元素往后面跳一列，那么這里就是a01元素，所以是2。*(a1+2)我們就知道是第二行的第一個元素往后面跳二列。那么這里就是a12元素，所以是6。一定記住：只要是二維數(shù)組的題目，一定是寫成如上的格式，再去做題目，這樣會比較簡單。3) 數(shù)組的初始化，一維和二維的，一維可以不寫數(shù)字，二維第二個一定要寫出列，可以不寫行。 int a=1，2 合法。 int a4=2，3，4合法。 但int a4=2，3，4非法。4) 二維數(shù)組中的行指針：二位數(shù)組名是行指針。int a12； 其中a現(xiàn)在就是一個行指針，a+1跳一行數(shù)組元素。 搭配(*)p2指針 a0，a1現(xiàn)在就是一個列指針。a0+1 跳一個數(shù)組元素。搭配*p2指針數(shù)組使用5) 還有記住脫衣服法則：（超級無敵重要） a2 變成 *(a+2) a23 變成 *(a+2) 3 再可以變成 *(*(a+2)+3)這個思想很重要！二級公共基礎(chǔ)知識總結(jié)請大家認(rèn)真仔細(xì)的背誦該資料，至少要看三遍，劃了橫線的和方框的都是重點！第一章 數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等計算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計。算法的特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限的時間內(nèi)做完，包括合理的執(zhí)行時間的含義；（4）擁有足夠的情報。算法的基本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的控制結(jié)構(gòu)。指令系統(tǒng)：一個計算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。基本運算包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度。 兩個之間沒有聯(lián)系的。算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)研究的三個方面：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；（3）對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運算。數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。線性結(jié)構(gòu)條件：（1）有且只有一個根結(jié)點；（2）每一個結(jié)點最多有一個前件，也最多有一個后件。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。13 線性表及其順序存儲結(jié)構(gòu)線性表是由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。在復(fù)雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構(gòu)成的線性表又稱為文件。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：（1）線性表中所有元素的所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。14 棧和隊列棧是限定在一端進(jìn)行插入與刪除的線性表。1、先進(jìn)后出 FILO;1、支持子程序調(diào)用;2、具有記憶功能；3、可以不用順序存放數(shù)據(jù)；4、只能夠在top首部進(jìn)行操作，bottom是絕對不動的；5、棧的存放數(shù)據(jù)的個數(shù)為 num = （bottom top）+1；隊列是指允許在一端（隊尾）進(jìn)入插入，而在另一端（隊頭）進(jìn)行刪除的線性表。1、Rear指針指向隊尾，front指針指向隊頭。3、先進(jìn)先出FIFO,或者是后進(jìn)后出LILO2、循環(huán)隊列里面的個數(shù)計算方法：A、rear front 的時候， num = rear front；B、rear 箭頭表示控制流，菱形表示邏輯條件。34 軟件測試軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件測試方法：靜態(tài)測試和動態(tài)測試。靜態(tài)測試：包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實際運行軟件，主要通過人工進(jìn)行。動態(tài)測試：是基本計算機(jī)的測試，主要包括白盒測試方法和黑盒測試方法。白盒測試：在程序內(nèi)部進(jìn)行，主要用于完成軟件內(nèi)部CAO作的驗證。主要方法有邏輯覆蓋、基 本基路徑測試。黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認(rèn)。白盒主要方法：1、邏輯覆蓋測試 2、基本路徑測試。黑盒主要方法：