2004年11月重慶市計(jì)算機(jī)等級(jí)考試C語(yǔ)言（二級(jí)）考前復(fù)習(xí)

2004年11月重慶市計(jì)算機(jī)等級(jí)考試C語(yǔ)言（二級(jí)）考前復(fù)習(xí)教師：汪建E-mail:wangjian@重點(diǎn)章節(jié)系統(tǒng)回顧教師：汪建E-mail:wangjian@·復(fù)習(xí)原則：·

重慶市計(jì)算機(jī)等級(jí)考試C語(yǔ)言（二級(jí)）考試大綱?；A(chǔ)知識(shí)教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：詳見(jiàn)《C語(yǔ)言程序設(shè)計(jì)》(重大版)第一章碼制(理解存儲(chǔ)原理)原碼補(bǔ)碼ASCII碼編譯程序和解釋程序(區(qū)分編譯和預(yù)編譯)高級(jí)語(yǔ)言編譯的步驟關(guān)鍵字?jǐn)?shù)據(jù)類型教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：基本數(shù)據(jù)類型基本常量及表示方法：短整型、長(zhǎng)整型及無(wú)符號(hào) 整型量，字符型及字符串型、浮點(diǎn)型、雙精度型 量

轉(zhuǎn)義字符表

類型的自動(dòng)轉(zhuǎn)換和強(qiáng)制轉(zhuǎn)換基本數(shù)據(jù)類型變量的定義及初始化枚舉類型變量的定義及引用構(gòu)造數(shù)據(jù)類型數(shù)組類型的定義、初始化及引用結(jié)構(gòu)、聯(lián)合、位段等變量定義及引用，結(jié)構(gòu)變量 的初始化結(jié)構(gòu)、聯(lián)合和位段變量的特點(diǎn)及區(qū)別數(shù)據(jù)類型cont.教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：指針類型[指針數(shù)組、數(shù)組指針、函數(shù)指針、返回值 是指針的函數(shù)]指針和地址的概念指針變量的定義、運(yùn)算及初始化指針與函數(shù)參數(shù)、指針與數(shù)組、指針與結(jié)構(gòu)的關(guān) 系指針數(shù)組、多級(jí)指針線性鏈表的建立、查找、插人、刪除及動(dòng)態(tài)存貯 區(qū)的分配與釋放空類型數(shù)據(jù)類型間的轉(zhuǎn)換與運(yùn)算存儲(chǔ)類型教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：自動(dòng)變量與寄存器變量靜態(tài)變量外部變量變量的生存期與作用域結(jié)構(gòu)化程序設(shè)計(jì)教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：順序結(jié)構(gòu)程序設(shè)計(jì)運(yùn)算符及表達(dá)式算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、條件運(yùn)算、 逗號(hào)運(yùn)算、指針運(yùn)算及其它運(yùn)算運(yùn)算符的優(yōu)先級(jí)和結(jié)合規(guī)則表達(dá)式的組成和求值順序，左值右值的概念

d)位運(yùn)算的規(guī)則及簡(jiǎn)單使用表達(dá)式語(yǔ)句、斌值語(yǔ)句、格式化輸人輸出語(yǔ)句、 空語(yǔ)句和復(fù)合語(yǔ)句結(jié)構(gòu)化程序設(shè)計(jì)cont.教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：選擇結(jié)構(gòu)程序設(shè)計(jì)用if語(yǔ)句實(shí)現(xiàn)的選擇結(jié)構(gòu)程序設(shè)計(jì)用swicth語(yǔ)句實(shí)現(xiàn)多路分支選擇的結(jié)構(gòu)程序設(shè)計(jì)選擇結(jié)構(gòu)的嵌套結(jié)構(gòu)化程序設(shè)計(jì)cont.教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：循環(huán)結(jié)構(gòu)程序設(shè)計(jì)用for語(yǔ)句實(shí)現(xiàn)的循環(huán)結(jié)構(gòu)程序設(shè)計(jì)用while和do一while語(yǔ)句實(shí)現(xiàn)的循環(huán)結(jié)構(gòu)程序設(shè) 計(jì)循環(huán)結(jié)構(gòu)的嵌套用break，continue，return，goto組成的簡(jiǎn)單控 制結(jié)構(gòu)模塊化程序設(shè)計(jì)——函數(shù)教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：函數(shù)的定義及作用域規(guī)則返回各種類型值的函數(shù)的定義和使用（含指針類型）函數(shù)的參數(shù)傳遞方式（傳值、傳址）函數(shù)調(diào)用、嵌套調(diào)用和遞歸調(diào)用常用庫(kù)函數(shù)的調(diào)用方法pow(

)，abs(

)，exp(

)，log(

)，random(

)，sincos(

)，strcat(

)，strcmp(

)，strcpy(

)，strlatof()，atoi()，atol()

6.命令行參數(shù)的概念與簡(jiǎn)單應(yīng)用預(yù)處理教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：C語(yǔ)言預(yù)處理的概念和特點(diǎn)符號(hào)常數(shù)宏定義和帶參數(shù)的宏定義

3.＃include命令和include文件的正確使用文件教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：緩沖文件系統(tǒng)與非緩沖文件系統(tǒng)標(biāo)準(zhǔn)設(shè)備文件的輸人輸出函數(shù)的正確使用getchar(

)，putchar(

)，gets(

)，puts(

)，priscanf(

)緩沖文件操作及有關(guān)函數(shù)fopen()，fclose(

)，fseek(

)，ftell(

)，rewfgetc

(

)，fputc(

)，fgets(

)，fputs(

)，fprifscanf(

)，feof(

)，ferror(

)，clearer(

)常用算法教師：汪建E-mail:wangjian@·重點(diǎn)難點(diǎn)提示：遞推化算法（牛頓迭代法、二分法、梯形法、窮舉 法等）排序算法（選擇法、冒泡法）查找（順序查找、折半查找）有序數(shù)列的插入、刪除操作初等數(shù)論問(wèn)題求解的有關(guān)算法（最大公約數(shù)、最小 公倍數(shù)、素?cái)?shù)、閏年、回文數(shù)、水仙花數(shù)、

Fibonacci序列、完全平方數(shù)）遞歸化算法字符串處理解題技巧之單選題教師：汪建E-mail:wangjian@·單項(xiàng)選擇題：?jiǎn)雾?xiàng)選擇共計(jì)二十題，是所有題型中最簡(jiǎn)單的類型。主要涉及到以上各章節(jié)提到的基本知識(shí)點(diǎn)，往往是考一些基本概念性質(zhì)的東西，計(jì)算量不大，題意直接。是重點(diǎn)得分題型。要求同學(xué)們?cè)诖祟愵}上盡量不要失分。解題技巧之多選題教師：汪建E-mail:wangjian@·多項(xiàng)選擇題：多項(xiàng)選擇共計(jì)十題，是所有題型中較難的類型?！ど婕暗交局R(shí)點(diǎn)的靈活運(yùn)用、融會(huì)貫通、舉一翻三。難點(diǎn)在于其評(píng)分規(guī)則苛刻：多選、錯(cuò)選、漏選均不給分，且整體占較高的分值比例。要求同學(xué)們?cè)诨局R(shí)點(diǎn)上要全面理解。拿不穩(wěn)的問(wèn)題切勿浪費(fèi)太多時(shí)間，否則得不償失。解題技巧之判斷題教師：汪建E-mail:wangjian@·判斷題：判斷題共計(jì)十題，也是較為簡(jiǎn)單的考題類型。主要涉及到以上各章節(jié)提到的基本知識(shí)點(diǎn)，往往是考一些模棱兩可的東西，表達(dá)較直接，但題意較含蓄。慎重對(duì)待也是重點(diǎn)得分題型。要求同學(xué)們對(duì)基本概念性質(zhì)牢固掌握，在此類題上盡量不要失分。解題技巧之程序填空教師：汪建E-mail:wangjian@·程序填空：程序填空共計(jì)十空，往往是經(jīng)典程序的關(guān)鍵步驟或由經(jīng)典算法修改得來(lái)，比如：變量的初始化；邏輯判斷條件；循環(huán)結(jié)構(gòu)中變量的復(fù)位清零或循環(huán)控制條件；數(shù)組和鏈表中某一節(jié)點(diǎn)的插入或刪除；遞歸程序中的遞歸調(diào)用或遞歸結(jié)束條件等?？此坪?jiǎn)單的一兩個(gè)空卻要求考生對(duì)整段程序的大意有所了解。要求同學(xué)們熟悉常見(jiàn)的算法，如果任何一個(gè)程序都是開(kāi)生荒，恐怕考試時(shí)間不允許。解題技巧之閱讀程序?qū)懡Y(jié)果教師：汪建E-mail:wangjian@·閱讀程序?qū)懡Y(jié)果：閱讀程序?qū)懡Y(jié)果共計(jì)四至五題共二十分，屬于應(yīng)用型試題。程序一般表達(dá)一個(gè)完整的算法。往往是考察某一知識(shí)點(diǎn)的應(yīng)用。所以要想提高得分率和節(jié)省時(shí)間，同學(xué)們隊(duì)對(duì)書上提到的常規(guī)算法要有一個(gè)基本了解。如果確實(shí)找不到可以類比的例程，唯一的方法就是按步就搬的閱讀程序，做好中間變量變化的紀(jì)錄。對(duì)循環(huán)和遞歸力求在盡量少的推導(dǎo)中找出規(guī)律，畢竟人不是計(jì)算機(jī)，考試時(shí)間也有限。最后，提醒同學(xué)們注意結(jié)果的書寫格式一定要按照題意來(lái)，不要丟冤枉分。解題技巧之編程題程序填空：

編程題共計(jì)兩題，是對(duì)同學(xué)們綜合能力的考查。同學(xué)們覺(jué)得難在無(wú)從下手，其實(shí)按照如下步驟進(jìn)行即可搭好程序框架。填充程序主體。弄清題意，將題目要求細(xì)化，該設(shè)計(jì)函數(shù)的就使用函數(shù)；除非題目明確禁止，能用系統(tǒng)函數(shù)的地方，絕不自己寫程 序；套用經(jīng)典的算法。比如：兩個(gè)數(shù)據(jù)交換，選擇法排序，素 數(shù)的求解，閏年的判斷，回文數(shù)的判斷，水仙花數(shù)的判斷 等。以及一些變通：由求最小公約數(shù)到求最大公倍數(shù)。不能套用算法的地方才自己編寫。檢查程序要點(diǎn)。循環(huán)條件檢驗(yàn)、特殊值檢驗(yàn)、極限條件檢驗(yàn)教師等：。汪建

E-mail:

wangjian@解題技巧之總結(jié)教師：汪建E-mail:wangjian@

切忌浮躁：不要因?yàn)閹椎啦粫?huì)做的題而心緒不寧，此乃讀程序者之大忌。

勿言放