全國(guó)計(jì)算機(jī)考試二級(jí)《C語(yǔ)言》復(fù)習(xí)資料一、 C語(yǔ)言的特點(diǎn)C語(yǔ)言是近年來(lái)非常流行的語(yǔ)言，很多人寧愿放棄已經(jīng)熟悉的其他語(yǔ)言而改用C語(yǔ)言，}概括起來(lái)，C語(yǔ)言程序具有如下的風(fēng)格：①C語(yǔ)言程序的函數(shù)具體模塊結(jié)構(gòu)風(fēng)格，使得程序整體結(jié)構(gòu)清晰、層次清楚，為模塊化程序設(shè)計(jì)提供了強(qiáng)有力的支持。②C語(yǔ)言的源程序的擴(kuò)展名都是.C。其原因是C語(yǔ)言有優(yōu)于其他語(yǔ)言的一系列特點(diǎn)。下面是C語(yǔ)言的、主要特點(diǎn)：語(yǔ)言簡(jiǎn)潔、緊湊，并且使用方便、靈活;運(yùn)算符豐富;(3)數(shù)據(jù)結(jié)構(gòu)豐富;具有結(jié)構(gòu)化的控制語(yǔ)句;語(yǔ)法限制不太嚴(yán)格，使程序設(shè)計(jì)比較自由；(6)C語(yǔ)言允許用戶直接訪問(wèn)物理地址，能進(jìn)行位(bit)操作，可以直接對(duì)硬件進(jìn)行操作。二、 源程序的書(shū)寫(xiě)規(guī)則C語(yǔ)言的書(shū)寫(xiě)規(guī)則。C語(yǔ)言書(shū)寫(xiě)格式自由，一行內(nèi)可以寫(xiě)幾個(gè)語(yǔ)句，一個(gè)語(yǔ)句也可以分寫(xiě)在多行上。C程序沒(méi)有行號(hào)，每個(gè)語(yǔ)句和數(shù)據(jù)定義的最后必須有一個(gè)分號(hào)。C語(yǔ)言中分號(hào)是語(yǔ)句中不可少的，即使是程序中的最后一個(gè)語(yǔ)句也應(yīng)該包含分號(hào)。C語(yǔ)言中的注釋可以用〃/*〃用〃*/〃結(jié)束，注釋可以在任何允許插入空格符的地方插入。C語(yǔ)言中注釋不允許嵌套，注釋可以用西文，也可以用中文。三、 C語(yǔ)言的風(fēng)格由于C語(yǔ)言對(duì)語(yǔ)法限制不太嚴(yán)格，為了保證程序的準(zhǔn)確性和可讀性，建議在書(shū)寫(xiě)程序米用階梯縮進(jìn)格式。也就是按如下格式書(shū)寫(xiě)C語(yǔ)言程序：**********；*****(){**********；********；{******； }*********；C語(yǔ)言中的注釋格式為:/*注釋內(nèi)容*//與*之間不允許有空格，注釋部分允許出現(xiàn)在程序中的任何位置。C語(yǔ)言中的所有語(yǔ)句都必須以分號(hào)“；”結(jié)束【計(jì)算機(jī)二級(jí)C語(yǔ)言公共基礎(chǔ)知識(shí)】循環(huán)鏈表及其基本運(yùn)算在線性鏈表中，雖然對(duì)數(shù)據(jù)元素的插入和刪除操作比較簡(jiǎn)單，但由于它對(duì)第一個(gè)結(jié)點(diǎn)和空表需要單獨(dú)處理，使得空表與非空表的處理不一致。循環(huán)鏈表，即是采用另一種鏈接方式，它的特點(diǎn)如下：在循環(huán)鏈表中增加一個(gè)表頭結(jié)點(diǎn)，其數(shù)據(jù)域?yàn)槿我饣蚋鶕?jù)需要來(lái)設(shè)置，指針域指向線性表的第一個(gè)元素的結(jié)點(diǎn)。循環(huán)鏈表的頭指針指向表頭結(jié)點(diǎn)。循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針域不是空的，而是指向表頭結(jié)點(diǎn)。在循環(huán)鏈表中，所有結(jié)點(diǎn)的指針構(gòu)成一個(gè)環(huán)狀鏈。在循環(huán)鏈表中，只要指出表中任何一個(gè)結(jié)點(diǎn)的位置，均可以從它開(kāi)始掃描到所有的結(jié)點(diǎn)，而線性鏈表做不到，線性鏈表是一種單向的鏈表，只能按照指針的方向進(jìn)行掃描。循環(huán)鏈表中設(shè)置了一個(gè)表頭結(jié)點(diǎn)，因此，在任何時(shí)候都至少有一個(gè)結(jié)點(diǎn)，因此空表與非空表的運(yùn)算相統(tǒng)一。循環(huán)鏈表的特點(diǎn)是無(wú)須增加存儲(chǔ)量，僅對(duì)表的鏈接方式稍作改變，即可使得表處理更加方便靈活。【例】在鏈表上實(shí)現(xiàn)將兩個(gè)線性表(al,a2，…，an)和(bl,b2，…，bm)連接成一個(gè)線性表(a1，…，an，b1，-^bm)的運(yùn)算。分析：若在單鏈表或頭指針表示的單循環(huán)表上做這種鏈接操作，都需要遍歷第一個(gè)鏈表，找到結(jié)點(diǎn)an，然后將結(jié)點(diǎn)b1鏈到an的后面，其執(zhí)行時(shí)間是O(n)。若在尾指針表示的單循環(huán)鏈表上實(shí)現(xiàn)，則只需修改指針，無(wú)須遍歷，其執(zhí)行時(shí)間是O(1)。相應(yīng)的算法如下：LinkListConnect(LinkListA,LinkListB){//假設(shè)A,B為非空循環(huán)鏈表的尾指針LinkListp二A->next;//①保存A表的頭結(jié)點(diǎn)位置A->next二B->next->next;//②B表的開(kāi)始結(jié)點(diǎn)鏈接到A表尾free(B->next);//③釋放B表的頭結(jié)點(diǎn)B->next二p;//④returnB;//返回新循環(huán)鏈表的尾指針}循環(huán)鏈表中沒(méi)有NULL指針。涉及遍歷操作時(shí)，其終止條件就不再是像非循環(huán)鏈表那樣判別p或p->next是否為空，而是判別它們是否等于某一指定指針，如頭指針或尾指針等。在單鏈表中，從一已知結(jié)點(diǎn)出發(fā)，只能訪問(wèn)到該結(jié)點(diǎn)及其后續(xù)結(jié)點(diǎn)，無(wú)法找到該結(jié)點(diǎn)之前的其它結(jié)點(diǎn)。而在單循環(huán)鏈表中，從任一結(jié)點(diǎn)出發(fā)都可訪問(wèn)到表中所有結(jié)點(diǎn)，這一優(yōu)點(diǎn)使某些運(yùn)算在單循環(huán)鏈表上易于實(shí)現(xiàn)。二叉樹(shù)的遍歷二叉樹(shù)的遍歷即是不重復(fù)地訪問(wèn)二叉樹(shù)的所有結(jié)點(diǎn)。在遍歷二叉樹(shù)時(shí)，一般先遍歷左子樹(shù)，然后再遍歷右子樹(shù)。在先左后右的原則下，二叉樹(shù)的遍歷又可分為三種：前序遍歷、中序遍歷和后序遍歷。前序遍歷前序遍歷即先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。在遍歷左子樹(shù)和遍歷右子樹(shù)時(shí)，依然是先遍歷根結(jié)點(diǎn)，然后是左子樹(shù)，再是右子樹(shù)。操作的具體方式：若二叉樹(shù)為空，則結(jié)束返回。否則：訪問(wèn)根結(jié)點(diǎn)前序遍歷左子樹(shù)前序遍歷右子樹(shù)如上圖所示的完全二叉樹(shù)，它的前序遍歷結(jié)果是：A、B、D、H、P、Q、I、R、E、J、K、C、F、L、M、G、N、O中序遍歷中序遍歷，即先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后是遍歷右子樹(shù)。具體的操作方式：若二叉樹(shù)為空，則結(jié)束返回。否則：中序遍歷左子樹(shù)訪問(wèn)根結(jié)點(diǎn)中序遍歷右子樹(shù)這里強(qiáng)調(diào)，在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然要采用中序遍歷的方法。如上圖所示的完全二叉樹(shù)，它的中序遍歷結(jié)果是：P、H、Q、D、R、I、B、J、E、K、A、L、F、M、C、N、G、O3）后序遍歷后序遍歷，即選遍歷左子樹(shù)，然后是遍歷右