二級(jí)C語(yǔ)言2012年考試大綱

1、二級(jí)C測(cè)試大綱二級(jí)公共基礎(chǔ)知識(shí)大綱基本要求（1）掌握算法的基本概念。（2）掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。（3）掌握基本排序和查找算法。（4）掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。（5）掌握軟件工程的基本方法，具有初步使用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。（6）掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)?？荚噧?nèi)容1. 基本數(shù)據(jù)結(jié)構(gòu)和算法（1）算法的基本概念：算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度和空間復(fù)雜度）。（2）數(shù)據(jù)結(jié)構(gòu)的定義：數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)的概 念。（3）線(xiàn)性表的定義：線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其插入和刪除運(yùn)算。（4）棧和隊(duì)列的定義：棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其

2、基本運(yùn)算。（5）線(xiàn)性單鏈表、雙向鏈表和循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。（6）樹(shù)的基本概念：二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的前序、中序和后序遍歷。（7）順序查找和二分法查找算法：基本排序算法（交換類(lèi)排序，選擇類(lèi)排序，插入類(lèi)排序）。2. 程序設(shè)計(jì)基礎(chǔ)（1）程序設(shè)計(jì)方法和風(fēng)格。（2）結(jié)構(gòu)化程序設(shè)計(jì)。（3）面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承和多態(tài)性。3. 軟件工程基礎(chǔ)（1）軟件工程基本概念，軟件生命周期概念，軟件工具和軟件開(kāi)發(fā)環(huán)境。（2）結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)。（3）結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)。（4）軟件測(cè)試的方法，白盒測(cè)試和黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟

3、件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和 系統(tǒng)測(cè)試。（5）程序的調(diào)試，靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試。4. 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)（1）數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。（2） 數(shù)據(jù)模型：實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。（3）關(guān)系代數(shù)運(yùn)算：包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。（4）數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略?？荚嚪绞剑?） 公共基礎(chǔ)知識(shí)的測(cè)試方式為筆試， 和C語(yǔ)言程序設(shè)計(jì)（C+語(yǔ)言程序設(shè)計(jì)、Java語(yǔ)言程序設(shè)計(jì)、Visual Basic語(yǔ)言程序設(shè)計(jì)、Visual FoxPro數(shù)據(jù)庫(kù)程序設(shè)計(jì)、Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)或

4、 Delphi語(yǔ)言程序設(shè)計(jì)） 的筆試部分合為一張?jiān)嚲怼９不A(chǔ)知識(shí)部分占全卷的30分。（2）公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。二級(jí)C語(yǔ)言程序設(shè)計(jì)測(cè)試大綱基本要求（1）熟悉Visual C+ 6.0 集成開(kāi)發(fā)環(huán)境。（2） 掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法，具有良好的程序設(shè)計(jì)風(fēng)格。羔；（3）掌握程序設(shè)計(jì)中簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)和算法并能閱讀簡(jiǎn)單的程序。（4） 在Visual C+ 6.0集成環(huán)境下，能夠編寫(xiě)簡(jiǎn)單的C程序，并具有基本的糾錯(cuò)和調(diào)試程序的能力?？荚噧?nèi)容1. C語(yǔ)言的結(jié)構(gòu)（1）程序的構(gòu)成，main函數(shù)和其他函數(shù)。 陪（2） 頭文件，數(shù)據(jù)說(shuō)明，函數(shù)的開(kāi)始和結(jié)束標(biāo)志以及程序中的注釋。味（3）源程序的書(shū)寫(xiě)

5、格式。（4）C語(yǔ)言的風(fēng)格。峯2. 數(shù)據(jù)類(lèi)型及其運(yùn)算（1） C的數(shù)據(jù)類(lèi)型（基本類(lèi)型，構(gòu)造類(lèi)型，指針類(lèi)型，無(wú)值類(lèi)型）及其定義方法。慕（2）C運(yùn)算符的種類(lèi)、運(yùn)算優(yōu)先級(jí)和結(jié)合性。（3）不同類(lèi)型數(shù)據(jù)間的轉(zhuǎn)換和運(yùn)算。（4）C表達(dá)式類(lèi)型（賦值表達(dá)式，算術(shù)表達(dá)式，關(guān)系表達(dá)式，邏輯表達(dá)式，條件表達(dá)式，逗號(hào)表達(dá)式） 和求值規(guī)則。3. 基本語(yǔ)句（1） 表達(dá)式語(yǔ)句，空語(yǔ)句，復(fù)合語(yǔ)句。島（2）輸入輸岀函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸岀格式。甜4. 選擇結(jié)構(gòu)程序設(shè)計(jì)（1） 用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)。捷（2）用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu) 黑（3）選擇結(jié)構(gòu)的嵌套。5. 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（1）for循環(huán)結(jié)構(gòu)。幫（2）

6、while和do-while 循環(huán)結(jié)構(gòu)。庫(kù)（3）continue 語(yǔ)句和 break 語(yǔ)句。（4）循環(huán)的嵌套。爲(wèi)6. 數(shù)組的定義和引用（1） 一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。羔；（2）字符串和字符數(shù)組。7. 函數(shù)（1） 庫(kù)函數(shù)的正確調(diào)用。:義（2）函數(shù)的定義方法。 世（3）函數(shù)的類(lèi)型和返回值。（4） 形式參數(shù)和實(shí)在參數(shù)，參數(shù)值的傳遞。戛.（5）函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。（6） 局部變量和全局變量。黑（7）變量的存儲(chǔ)類(lèi)別（自動(dòng)，靜態(tài)，寄存器，外部），變量的作用域和生存期。8. 編譯預(yù)處理（1） 宏定義和調(diào)用（不帶參數(shù)的宏，帶參數(shù)的宏）。.萃（2）“文件包含”處理。為9

7、. 指針（1） 地址和指針變量的概念，地址運(yùn)算符和間址運(yùn)算符。翕（2）一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義。 通過(guò)指針引用以上各類(lèi)型數(shù)據(jù)。（3） 用指針作函數(shù)參數(shù)。穩(wěn)（4）返回地址值的函數(shù)。（5）指針數(shù)組，指向指針的指針。10. 結(jié)構(gòu)體（即“結(jié)構(gòu)”）和共用體（即“聯(lián)合”）（1）用typedef說(shuō)明一個(gè)新類(lèi)型。 第（2）結(jié)構(gòu)體和共用體類(lèi)型數(shù)據(jù)的定義和成員的引用。（3）通過(guò)結(jié)構(gòu)體構(gòu)成鏈表，單向鏈表的建立，結(jié)點(diǎn)數(shù)據(jù)的輸岀、刪除和插入。11. 位運(yùn)算（1）位運(yùn)算符的含義和使用。（2）簡(jiǎn)單的位運(yùn)算。12. 文件操作只要求緩沖文件系統(tǒng)（即高級(jí)磁盤(pán)I/O系統(tǒng)），對(duì)非標(biāo)準(zhǔn)緩沖文件系統(tǒng)（即低級(jí)磁盤(pán) I/O系統(tǒng)）不要求（1）文件類(lèi)型指針（FILE類(lèi)型指針）。第（2）文件的打開(kāi)和關(guān)閉（fopen, fclose ）。理（3） 文件的讀寫(xiě)（fputc, fgetc, fputs, fgets, fread, fwrite, fprintf, fscanf函