二級(C語言程序設(shè)計(jì))考試大綱

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

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

3、測試的實(shí) 施,單元測 試、集成測試和系統(tǒng)測試。5.程序的調(diào)試,靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。四、數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)1數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(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ù)庫規(guī)范化理論。4. 數(shù)據(jù)庫設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān) 策略?？荚嚪绞?. 公共基礎(chǔ)知識的考試方式為筆試,與C語言程序設(shè)計(jì)（C+語言程序設(shè)計(jì)、Java語言程序設(shè)計(jì)、Visual Basic語言程序設(shè)計(jì)、Visual Fox Pro數(shù)據(jù)庫程序設(shè)計(jì)或Access數(shù)據(jù)庫程序設(shè)計(jì)的筆試部分合

4、為一張?jiān)嚲恚不A(chǔ)知識部分占全卷 的30分。2. 公共基礎(chǔ)知識有10道選擇題和5道填空題。C語言程序設(shè)計(jì)基本要求1熟悉TURBO C集成環(huán)境。2. 熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法，具有良好的程序設(shè)計(jì)風(fēng)格。3. 掌握程序設(shè)計(jì)中簡單的數(shù)據(jù)結(jié)構(gòu)和算法。4. TURBO C的集成環(huán)境下，能夠編與簡單的C程序，并具有基本的糾錯(cuò) 和調(diào)試 程序的能力?？荚噧?nèi)容、C語言的結(jié)構(gòu)1程序的構(gòu)成,MAIN函數(shù)和其他函數(shù)。2. 頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志。3. 源程序的書寫格式。4. C語言的風(fēng)格。二、數(shù)據(jù)類型及其運(yùn)算1. C的數(shù)據(jù)類型（基本類型，構(gòu)造類型，指針類型,空類型及其定義方法。2. C運(yùn)算符的種類

5、、運(yùn)算優(yōu)先級和結(jié)合性。3. 不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。4. C表達(dá)式類型（賦值表達(dá)式，算術(shù)表達(dá)式,關(guān)系表達(dá)式，邏輯表達(dá)式，條件表達(dá)式, 逗號表達(dá)式和求值規(guī)則。三、基本語句1. 表達(dá)式語句,空語句，復(fù)合語句。2. 數(shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用。3. 復(fù)合語句。4. GOTO語句和語句標(biāo)號的使用。四、選擇結(jié)構(gòu)程序設(shè)計(jì)1. 用IF語句實(shí)現(xiàn)選擇結(jié)構(gòu)。2.用SWITCH語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。3. 選擇結(jié)構(gòu)的嵌套。五、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)1. FOR循環(huán)結(jié)構(gòu)。2. WHILE和DO WHILE循環(huán)結(jié)構(gòu)。3. CONTINUE 語句和 BREAK 語句。4. 循環(huán)的嵌套。六、數(shù)組的定義和引用1.一維

6、數(shù)組和多維數(shù)組的定義、初始化和引用2. 字符串與字符數(shù)組。七、函數(shù)1.庫函數(shù)的正確調(diào)用。2.函數(shù)的定義方法。3. 函數(shù)的類型和返回值。4. 形式參數(shù)與實(shí)在參數(shù)，參數(shù)值的傳遞。5. 函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。6. 局部變量和全局變量。7. 變量的存儲類別（自動(dòng)，靜態(tài)，寄存器,外部,變量的作用域和生存 期。8. 內(nèi)部函數(shù)與外部函數(shù)。八、編譯預(yù)處理1.宏定義:不帶參數(shù)的宏定義；帶參數(shù)的宏定義。2.文件包含”處理。九、指針1.指針與指針變量的概念，指針與地址運(yùn)算符。串、2.變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符函數(shù)、結(jié)構(gòu)體的指針變量。通過指針引用以上各類型數(shù)據(jù)。3.

7、用指針作函數(shù)參數(shù)。4. 返回指針值的指針函數(shù)。5. 指針數(shù)組,指向指針的指針,MAIN函數(shù)的命令行參數(shù)。十、結(jié)構(gòu)體（即結(jié)構(gòu)”與共用體（即聯(lián)合”1.結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義方法和引用方法。2.用指針和結(jié)構(gòu)體構(gòu)成鏈表，單向鏈表的建立、輸出、刪除與插入。運(yùn)算1.位運(yùn)算符的含義及使用。2.簡單的位運(yùn)算。十二、文件操作（即低級磁盤只要求緩沖文件系統(tǒng)（即高級磁盤I/O系統(tǒng)，對非標(biāo)準(zhǔn)緩沖文件系統(tǒng)I/O系統(tǒng)不要求。1.文件類型指針（FILE類型指針）。2.文件的打開與關(guān)閉（FOP EN,FCLOSE）。3.文件的讀寫函數(shù)），文滿分100(FP UTC,FGETC, FP UTS,FGETS,FREAD,FWRITE,