全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考試大綱公共基礎(chǔ)知識(shí)基本要求掌握算法的基本看法。掌握基本數(shù)據(jù)構(gòu)造及其操作。掌握基本排序和查找算法。掌握漸漸求精的構(gòu)造化程序設(shè)計(jì)方法。掌握軟件工程的基本方法，擁有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。掌握數(shù)據(jù)的基本知識(shí)，認(rèn)識(shí)關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)?？荚噧?nèi)容一、基本數(shù)據(jù)構(gòu)造與算法1.算法的基本看法；算法復(fù)雜度的看法和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。數(shù)據(jù)構(gòu)造的定義；數(shù)據(jù)的邏輯構(gòu)造與儲(chǔ)藏構(gòu)造；數(shù)據(jù)構(gòu)造的圖形表示；線性構(gòu)造與非線性構(gòu)造的看法。線性表的定義；線性表的序次儲(chǔ)藏構(gòu)造及其插入與刪除運(yùn)算。棧和隊(duì)列的定義；棧和隊(duì)列的序次儲(chǔ)藏構(gòu)造及其基本運(yùn)算。線性單鏈表、雙向鏈表與循環(huán)鏈表的構(gòu)造及其基本運(yùn)算。樹(shù)的基本看法；二叉樹(shù)的定義及其儲(chǔ)藏構(gòu)造；二叉樹(shù)的前序、中序和后序遍歷。7.序次查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。二、程序設(shè)計(jì)基礎(chǔ)1.程序設(shè)計(jì)方法與風(fēng)格。2.構(gòu)造化程序設(shè)計(jì)。3.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。三、軟件工程基礎(chǔ)軟件工程基本看法，軟件生命周戎看法，軟件工具與軟件開(kāi)發(fā)環(huán)境。構(gòu)造化解析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)。構(gòu)造化設(shè)計(jì)方法，整體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的推行，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)向調(diào)試。四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)數(shù)據(jù)庫(kù)的基本看法：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。關(guān)系代數(shù)運(yùn)算，包括會(huì)集運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求解析、看法設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。考試方式1、公共基礎(chǔ)的考試方式為筆試，與C語(yǔ)言（VisualBASIC、VisualFoxPro、Java、Access、VisualC++）的筆試部分合為一張?jiān)嚲?。公共基礎(chǔ)部分占全卷的30分。2、公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。語(yǔ)言程序設(shè)計(jì)基本要求熟悉TURBOC集成環(huán)境。熟練掌握構(gòu)造化程序設(shè)計(jì)的方法，擁有優(yōu)異的程序設(shè)計(jì)風(fēng)格。掌握程序設(shè)計(jì)中簡(jiǎn)單的數(shù)據(jù)構(gòu)造和算法。4.TURBOC的集成環(huán)境下，能夠編寫簡(jiǎn)單的C程序，并擁有基本的糾錯(cuò)和調(diào)試程序的能力?？荚噧?nèi)容一、C語(yǔ)言的構(gòu)造程序的構(gòu)成，MAIN函數(shù)和其他函數(shù)。頭文件，數(shù)聽(tīng)聞明，函數(shù)的開(kāi)始和結(jié)束標(biāo)志。源程序的書(shū)寫格式4.C語(yǔ)言的風(fēng)格。二、數(shù)據(jù)種類及其運(yùn)算1.C的數(shù)據(jù)種類（基本種類，構(gòu)造種類，指針?lè)N類，空種類）及其定義方法。2.C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。不同樣種類數(shù)據(jù)間的變換與運(yùn)算。4.C表達(dá)式種類（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式）和求值規(guī)則。三、基本語(yǔ)句表達(dá)式語(yǔ)句，空語(yǔ)句，復(fù)合語(yǔ)句。數(shù)據(jù)的輸入和輸出，輸入輸出函數(shù)的調(diào)用。復(fù)合語(yǔ)句。4.GOTO語(yǔ)句和語(yǔ)句標(biāo)號(hào)的使用。四、選擇構(gòu)造程序設(shè)計(jì)用if語(yǔ)句實(shí)現(xiàn)選擇構(gòu)造。用switch語(yǔ)句實(shí)現(xiàn)多分支選擇構(gòu)造。選擇構(gòu)造的嵌套。五、循環(huán)構(gòu)造程序設(shè)計(jì)1.for循環(huán)構(gòu)造。2.while和dowhile循環(huán)構(gòu)造。3.continue語(yǔ)句和break語(yǔ)句。循環(huán)的嵌套。六、數(shù)組的定義和引用一維數(shù)組和多維數(shù)組的定義、初始化和引用。字符串與字符數(shù)組。七、函數(shù)庫(kù)函數(shù)的正確調(diào)用。函數(shù)的定義方法。函數(shù)的種類和返回值。形式參數(shù)與實(shí)在參數(shù),參數(shù)值的傳達(dá)。函數(shù)的正確調(diào)用,嵌套調(diào)用,遞歸調(diào)用。局部變量和全局變量。變量的儲(chǔ)藏種類(自動(dòng)、靜態(tài)、寄存器、外面),變量的作用域和生計(jì)期。內(nèi)部函數(shù)與外面函數(shù)。八、編譯預(yù)辦理宏定義:不帶參數(shù)的宏定義;帶參數(shù)的宏定義?！拔募ā鞭k理。九、指針1.指針與指針變量的看法,指針與地址運(yùn)算符。變量、數(shù)組、字符串、函數(shù)、構(gòu)造體的指針以及指向變量、數(shù)組、字符串、函數(shù)、構(gòu)造體的指針變量。經(jīng)過(guò)指針引用以上各樣類數(shù)據(jù)。用指針作函數(shù)參數(shù)。返回指針值的指針函數(shù)。指針數(shù)組,指向指針的指針,MAIN函數(shù)的命令行參數(shù)。十、構(gòu)造體(即“構(gòu)造”)與共用體(即“結(jié)合”)構(gòu)造體和共用體種類數(shù)據(jù)的定義方法和引用方法。用指針和構(gòu)造體構(gòu)成鏈表,單向鏈表的建立、輸出、刪除與插入。十一、位運(yùn)算位運(yùn)算符的含義及使用。簡(jiǎn)單的位運(yùn)算。十二、文件操作只要求緩沖文件系統(tǒng)(即高級(jí)磁盤I/O系統(tǒng)),對(duì)非標(biāo)準(zhǔn)緩沖文件系統(tǒng)(即初級(jí)磁盤I/O系統(tǒng))不要求。文件種類指針(FILE種類指針)。文件的打開(kāi)與關(guān)閉(fopen,fclose)。3.文件的讀寫

(fputc,fgetc,fputs,fgets,fread,frwite,fpri