全國計(jì)算機(jī)二級(jí)(C語言程序設(shè)計(jì))考試大綱

1、二級(jí)（c+吾言程序設(shè)計(jì)）考試大綱公共基礎(chǔ)知識(shí)基本要求1.2.3.4.5.6.掌握算法的基本概念。掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。掌握基本排序和查找算法。掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。掌握數(shù)據(jù)庫的基本知識(shí)，了解關(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)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié) 構(gòu)的概念。3.4.5.6.7.線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及

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

3、施， 單元測試、 集成 測試和系統(tǒng)測試。程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。數(shù)據(jù)模型，實(shí)體聯(lián)系模型及e-r圖，從e-r圖導(dǎo)出關(guān)系數(shù)據(jù)模型。關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫規(guī)范化理論。數(shù)據(jù)庫設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。四、數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)考試方式1.公共基礎(chǔ)知識(shí)不單獨(dú)考試，與其他二級(jí)科目組合在一起，作為二級(jí)科目考核內(nèi)容的一部分。2.上機(jī)考試，10道單項(xiàng)選擇題，占10分。c+語言程序設(shè)計(jì)基本要求1.2.3.4.5.掌握c+語言的基本語法規(guī)則。熟練掌握有關(guān)類與對(duì)象的相關(guān)知識(shí)。能夠閱讀和分析c

4、+程序。能夠采用面向?qū)ο蟮木幊趟悸泛头椒ň帉憫?yīng)用程序。能熟練使用visual c+ 6.0集成開發(fā)環(huán)境編寫和調(diào)試程序?？荚噧?nèi)容一、c+語言概述1.2.3.4.了解c+語言的基本符號(hào)。了解c+語言的詞匯（關(guān)鍵字、標(biāo)識(shí)符、常量、運(yùn)算符、標(biāo)點(diǎn)符號(hào)等）掌握c+程序的基本框架。能夠使用visual c+ 6.0集成開發(fā)環(huán)境編輯、編譯、運(yùn)行與調(diào)試程序。二、數(shù)據(jù)類型、表達(dá)式和基本運(yùn)算1.2.3.4.5.掌握c+數(shù)據(jù)類型（基本類型，指針類型）及其定義方法。了解c+的常量定義（整型常量，字符常量，邏輯常量， 實(shí)型常量， 地址常量，符號(hào)常量）掌握變量的定義與使用方法（變量的定義及初始化，全局變量，局部變量） 。掌

5、握c+運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。熟練掌握c+表達(dá)式類型及求值規(guī)則（賦值運(yùn)算，算術(shù)運(yùn)算符和算術(shù)表達(dá)式，關(guān)系運(yùn)算符 和關(guān)系表達(dá)式，邏輯運(yùn)算符和邏輯表達(dá)式，條件運(yùn)算，指針運(yùn)算，逗號(hào)表達(dá)式） 。三、c+的基本語句1.掌握c+的基本語句，例如賦值語句、表達(dá)式語句、復(fù)合語句、輸入、輸出語句和空語句 等。2.3.4.5.6.7.8.用if語句實(shí)現(xiàn)分支結(jié)構(gòu)。用switch語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。用for語句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)。用while語句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)。用dowhile語句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)。轉(zhuǎn)向語句（goto，continue，break和return）。掌握分支語句和循環(huán)語句的各種嵌套使用。四、數(shù)組、指針與

6、引用1.2.3.4.5.掌握一維數(shù)組的定義、初始化和訪問，了解多維數(shù)組的定義、初始化和訪問。了解字符串與字符數(shù)組。熟練掌握常用字符串函數(shù)（strlen，strcpy，strcat，strcmp，strstr等）。指針與指針變量的概念，指針與地址運(yùn)算符，指針與數(shù)組。引用的基本概念，引用的定義與使用。五、掌握函數(shù)的有關(guān)使用1.函數(shù)的定義方法和調(diào)用方法。2.3.4.5.6.7.函數(shù)的類型和返回值。形式參數(shù)與實(shí)際參數(shù)，參數(shù)值的傳遞。變量的作用域和生存周期。遞歸函數(shù)。函數(shù)重載。內(nèi)聯(lián)函數(shù)。8.帶有默認(rèn)參數(shù)值的函數(shù)。六、熟練掌握類與對(duì)象的相關(guān)知識(shí)1.2.3.4.5.6.7.8.類的定義方式、數(shù)據(jù)成員、成員函

7、數(shù)及訪問權(quán)限（對(duì)象和對(duì)象指針的定義與使用。構(gòu)造函數(shù)與析構(gòu)函數(shù)。靜態(tài)數(shù)據(jù)成員與靜態(tài)成員函數(shù)的定義與使用方式。常數(shù)據(jù)成員與常成員函數(shù)。public，private，protected）。this指針的使用。友元函數(shù)和友元類。對(duì)象數(shù)組與成員對(duì)象七、掌握類的繼承與派生知識(shí)1.2.3.4.5.派生類的定義和訪問權(quán)限。繼承基類的數(shù)據(jù)成員與成員函數(shù)?；愔羔樑c派生類指針的使用。虛基類。子類型關(guān)系。八、了解多態(tài)性概念1.虛函數(shù)機(jī)制的要點(diǎn)。2.純虛函數(shù)與抽象基類、虛函數(shù)。3.了解運(yùn)算符重載。九、模板1.簡單了解函數(shù)模板的定義和使用方式。2.簡單了解類模板的定義和使用方式。十、輸入輸出流1.掌握c+流的概念。2.能夠使用格式控制數(shù)據(jù)的輸入輸出。3.掌握文件的i