好大好紧好想要好爽好深,久久久久久精品人妻一区四寸 ,亚洲精品无码一区二区三区在线高

相關(guān)推薦

全國計算機考試二級《C語言》復(fù)習(xí)資料2017

　　C語言是近年來非常流行的語言，是一個有結(jié)構(gòu)化程序設(shè)計、具有變量作用域以及遞歸功能的過程式語言。以下是百分網(wǎng)小編搜索整理的關(guān)于全國計算機考試二級《C語言》復(fù)習(xí)資料，供參考復(fù)習(xí)，希望對大家有所幫助!想了解更多相關(guān)信息請持續(xù)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!

全國計算機考試二級《C語言》復(fù)習(xí)資料2017

　　一、C語言的特點

　　C語言是近年來非常流行的語言，很多人寧愿放棄已經(jīng)熟悉的其他語言而改用C語言，｝

　　概括起來，C語言程序具有如下的風(fēng)格: ①C語言程序的函數(shù)具體模塊結(jié)構(gòu)風(fēng)格，使得程序整體結(jié)構(gòu)清晰、層次清楚，為模塊化程序設(shè)計提供了強有力的支持。 ②C語言的源程序的擴展名都是.C。其原因是C語言有優(yōu)于其他語言的一系列特點。下面是C語言的主要特點:

　　(1)語言簡潔、緊湊，并且使用方便、靈活;

　　(2)運算符豐富; (3)數(shù)據(jù)結(jié)構(gòu)豐富;

　　(4)具有結(jié)構(gòu)化的控制語句;

　　(5)語法限制不太嚴格，使程序設(shè)計比較自由; (6)C語言允許用戶直接訪問物理地址，能進行位(bit)操作，可以直接對硬件進行操作。

　　二、源程序的書寫規(guī)則

　　C語言的書寫規(guī)則。C語言書寫格式自由，一行內(nèi)可以寫幾個語句，一個語句也可以分寫在多行上。C程序沒有行號，每個語句和數(shù)據(jù)定義的最后必須有一個分號。C語言中分號是語句中不可少的，即使是程序中的最后一個語句也應(yīng)該包含分號。C語言中的注釋可以用〃/*〃用〃*/〃結(jié)束，注釋可以在任何允許插入空格符的地方插入。C語言中注釋不允許嵌套，注釋可以用西文，也可以用中文。

　　三、C語言的風(fēng)格

　　由于C語言對語法限制不太嚴格，為了保證程序的準(zhǔn)確性和可讀性，建議在書寫程序采用階梯縮進格式。也就是按如下格式書寫C語言程序: **********; *****() {

　　**********; ********; {

　　******; ...... ｝

　　*********;

　　③C語言中的注釋格式為:/*注釋內(nèi)容*/ /與*之間不允許有空格，注釋部分允許出現(xiàn)在程序中的任何位置。

　　④C語言中的所有語句都必須以分號“;”結(jié)束

　　【計算機二級C語言公共基礎(chǔ)知識】

　　循環(huán)鏈表及其基本運算

　　在線性鏈表中，雖然對數(shù)據(jù)元素的插入和刪除操作比較簡單，但由于它對第一個結(jié)點和空表需要單獨處理，使得空表與非空表的處理不一致。

　　循環(huán)鏈表，即是采用另一種鏈接方式，它的特點如下：

　　(1)在循環(huán)鏈表中增加一個表頭結(jié)點，其數(shù)據(jù)域為任意或根據(jù)需要來設(shè)置，指針域指向線性表的第一個元素的結(jié)點。循環(huán)鏈表的頭指針指向表頭結(jié)點。

　　(2)循環(huán)鏈表中最后一個結(jié)點的指針域不是空的，而是指向表頭結(jié)點。在循環(huán)鏈表中，所有結(jié)點的指針構(gòu)成一個環(huán)狀鏈。

　　在循環(huán)鏈表中，只要指出表中任何一個結(jié)點的位置，均可以從它開始掃描到所有的結(jié)點，而線性鏈表做不到，線性鏈表是一種單向的鏈表，只能按照指針的方向進行掃描。

　　循環(huán)鏈表中設(shè)置了一個表頭結(jié)點，因此，在任何時候都至少有一個結(jié)點，因此空表與非空表的運算相統(tǒng)一。

　　循環(huán)鏈表的特點是無須增加存儲量，僅對表的鏈接方式稍作改變，即可使得表處理更加方便靈活。

　　【例】在鏈表上實現(xiàn)將兩個線性表(a1，a2，…，an)和(b1，b2，…，bm)連接成一個線性表(a1，…，an，b1，…bm)的運算。

　　分析：若在單鏈表或頭指針表示的單循環(huán)表上做這種鏈接操作，都需要遍歷第一個鏈表，找到結(jié)點an，然后將結(jié)點b1鏈到an的后面，其執(zhí)行時間是O(n)。

　　若在尾指針表示的單循環(huán)鏈表上實現(xiàn)，則只需修改指針，無須遍歷，其執(zhí)行時間是O(1)。

　　相應(yīng)的算法如下：

　　LinkListConnect(LinkListA,LinkListB){

　　//假設(shè)A，B為非空循環(huán)鏈表的尾指針

　　LinkListp=A->next;//①保存A表的頭結(jié)點位置

　　A->next=B->next->next;//②B表的開始結(jié)點鏈接到A表尾

　　free(B->next);//③釋放B表的頭結(jié)點

　　B->next=p;//④

　　returnB;//返回新循環(huán)鏈表的尾指針

　　}

　　注意：

　　①循環(huán)鏈表中沒有NULL指針。涉及遍歷操作時，其終止條件就不再是像非循環(huán)鏈表那樣判別p或p->next是否為空，而是判別它們是否等于某一指定指針，如頭指針或尾指針等。

　　②在單鏈表中，從一已知結(jié)點出發(fā)，只能訪問到該結(jié)點及其后續(xù)結(jié)點，無法找到該結(jié)點之前的其它結(jié)點。而在單循環(huán)鏈表中，從任一結(jié)點出發(fā)都可訪問到表中所有結(jié)點，這一優(yōu)點使某些運算在單循環(huán)鏈表上易于實現(xiàn)。

　　二叉樹的遍歷

　　二叉樹的遍歷即是不重復(fù)地訪問二叉樹的所有結(jié)點。

　　在遍歷二叉樹時，一般先遍歷左子樹，然后再遍歷右子樹。在先左后右的原則下，二叉樹的遍歷又可分為三種：前序遍歷、中序遍歷和后序遍歷。

　　1)前序遍歷

　　前序遍歷即先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。在遍歷左子樹和遍歷右子樹時，依然是先遍歷根結(jié)點，然后是左子樹，再是右子樹。

　　操作的具體方式：

　　若二叉樹為空，則結(jié)束返回。

　　否則：訪問根結(jié)點前序遍歷左子樹前序遍歷右子樹

　　如上圖所示的完全二叉樹，它的前序遍歷結(jié)果是：A、B、D、H、P、Q、I、R、E、J、K、C、F、L、M、G、N、O

　　2)中序遍歷

　　中序遍歷，即先遍歷左子樹，然后訪問根結(jié)點，最后是遍歷右子樹。

　　具體的操作方式：