2006年全國計(jì)算機(jī)等級考試二級C考試大綱

    公共基礎(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ì)列的順序存儲結(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ì)，軟件測試的實(shí)施，單元測試、集成測試和系統(tǒng)測試。

    5.程序的調(diào)試，靜態(tài)調(diào)試與動態(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)策略。

    考試方式

    1.公共基礎(chǔ)知識的考試方式為筆試，與C語言程序設(shè)計(jì)（C++語言程序設(shè)計(jì)、Java語言程序設(shè)計(jì)、Visual Basic語言程序設(shè)計(jì)、Visual FoxPro數(shù)據(jù)庫程序設(shè)計(jì)或Access數(shù)據(jù)庫程序設(shè)計(jì)）的筆試部分合為一張?jiān)嚲�，公共基礎(chǔ)知識部分占全卷的30分。

    2.公共基礎(chǔ)知識有l(wèi)0道選擇題和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)算符的種類、運(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.一維數(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.變量的存儲類別（自動，靜態(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.用指針作函數(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)閉（FOPEN，F(xiàn)CLOSE）。

    3.文件的讀寫（FPUTC，F(xiàn)GETC，F(xiàn)PUTS，F(xiàn)GETS，F(xiàn)READ，F(xiàn)WRITE，F(xiàn)PRINTF，F(xiàn)SCANF函數(shù)），文件的定位（REWIND，F(xiàn)SEEK函數(shù)）。

    考試方式

    1.筆試：120分鐘，滿分100分，其中含公共基礎(chǔ)知識部分的30分。

    2.上機(jī)：60分鐘，滿分100分。

    上機(jī)操作包括：

    （1）填空。

    （2）改錯(cuò)。

    （3）編程。