計(jì)算機(jī)二級(jí)考試必看c語(yǔ)言考試大綱

1、考試內(nèi)容分為公共基礎(chǔ)知識(shí)和c語(yǔ)言知識(shí)。詳細(xì)過(guò)程如下公共基礎(chǔ)知識(shí)基本要求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ù)的基本知識(shí),了解關(guān)系數(shù)據(jù)庫(kù)的設(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. 線性表的定義;線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。4. 棧和隊(duì)列的定義;棧和隊(duì)

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

3、軟件測(cè)試的方法,白盒測(cè)試與黑盒測(cè)試,測(cè)試用例設(shè)計(jì),軟件測(cè)試的實(shí)施,單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。5. 程序的調(diào)試,靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。四、數(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)策略。考試方式1、公共基礎(chǔ)的考試方式為筆試,與C語(yǔ)言(VisualBASIC、Visual FoxPro、Java、Access、Visual C+的筆試部分合為一張?jiān)嚲?。?/p>

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

5、型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。4.C表達(dá)式類型(賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式和求值規(guī)則。三、基本語(yǔ)句(基礎(chǔ)1.表達(dá)式語(yǔ)句,空語(yǔ)句,復(fù)合語(yǔ)句。2.數(shù)據(jù)的輸入和輸出,輸入輸出函數(shù)的調(diào)用。3.復(fù)合語(yǔ)句。4.GOTO語(yǔ)句和語(yǔ)句標(biāo)號(hào)的使用。(這個(gè)了解即可四、選擇結(jié)構(gòu)程序設(shè)計(jì)1.用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)。(基礎(chǔ)2.用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。(筆試有3.選擇結(jié)構(gòu)的嵌套。五、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)(基礎(chǔ)1.for 循環(huán)結(jié)構(gòu)。2.while和do while循環(huán)結(jié)構(gòu)。3.continue語(yǔ)句和break語(yǔ)句。4.循環(huán)的嵌套。(基礎(chǔ)六、數(shù)組的定義和引用1.一維數(shù)組和多維數(shù)組的

6、定義、初始化和引用。2.字符串與字符數(shù)組。七、函數(shù)(基礎(chǔ)1.庫(kù)函數(shù)的正確調(diào)用。2.函數(shù)的定義方法。3.函數(shù)的類型和返回值。4.形式參數(shù)與實(shí)在參數(shù),參數(shù)值的傳遞。5.函數(shù)的正確調(diào)用,嵌套調(diào)用,遞歸調(diào)用。6.局部變量和全局變量。7.變量的存儲(chǔ)類別(自動(dòng)、靜態(tài)、寄存器、外部,變量的作用域和生存期。8.內(nèi)部函數(shù)與外部函數(shù)。八、編譯預(yù)處理(基礎(chǔ),筆試有考到宏替換1.宏定義:不帶參數(shù)的宏定義;帶參數(shù)的宏定義。2.“文件包含”處理。九、指針(這個(gè)很重要,上機(jī)題有這方面的1.指針與指針變量的概念,指針與地址運(yùn)算符。2.變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量。通

7、過(guò)指針引用以上各類型數(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.簡(jiǎn)單的位運(yùn)算。十二、文件操作(了解,上級(jí)題有,只要知道什么意思就行了只要求緩沖文件系統(tǒng)(即高級(jí)磁盤I/O系統(tǒng),對(duì)非標(biāo)準(zhǔn)緩沖文件系統(tǒng)(即低級(jí)磁盤I/O系統(tǒng)不要求。1.文件類型指針(FILE類型指針。2.文件的打開與關(guān)閉(fopen,fclose。3.文件的讀寫(fputc,fg

8、etc,fputs,fgets,fread,frwite,fprintf,fscanf函數(shù),文件的定位(rewind,fseek函數(shù)。PS:分為筆試和機(jī)試兩部份,機(jī)試有三道題,一道改錯(cuò),一道補(bǔ)充,一道綜合,筆試中有30分公共基礎(chǔ)知識(shí),為數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)庫(kù),網(wǎng)絡(luò)和電腦常識(shí)方面的問(wèn)題,有70分選擇題,30分填空題,難點(diǎn)為數(shù)組,指針,也為重點(diǎn)全國(guó)計(jì)算機(jī)等級(jí)考試調(diào)整方案關(guān)于二級(jí)考試科目:新增二級(jí)Delphi語(yǔ)言程序設(shè)計(jì),加上原有的二級(jí)C等六個(gè)科目,二級(jí)共七個(gè)科目。二級(jí)科目分成兩類,一類是語(yǔ)言程序設(shè)計(jì)(C、C+、Java、Visual Basic、Delphi,另一類是數(shù)據(jù)庫(kù)程序設(shè)計(jì)(Visual Fox

9、Pro、Access?？己藘?nèi)容:二級(jí)定位為程序員,考核內(nèi)容包括公共基礎(chǔ)知識(shí)和程序設(shè)計(jì)。所有科目對(duì)基礎(chǔ)知識(shí)作統(tǒng)一要求,使用統(tǒng)一的公共基礎(chǔ)知識(shí)考試大綱和教程。二級(jí)公共基礎(chǔ)知識(shí)在各科筆試中的分值比重為30%(30分。程序設(shè)計(jì)部分的比重為70% (70分,主要考查考生對(duì)程序設(shè)計(jì)語(yǔ)言使用和編程調(diào)試等基本能力?？荚囆问?二級(jí)所有科目的考試仍包括筆試和上機(jī)考試兩部分。二級(jí)C筆試時(shí)間由120分鐘改為90分鐘,上機(jī)時(shí)間由60分鐘改為90分鐘。所有二級(jí)科目的筆試時(shí)間統(tǒng)一為90分鐘,上機(jī)時(shí)間統(tǒng)一為90分鐘。系統(tǒng)環(huán)境:二級(jí)各科目上機(jī)考試應(yīng)用軟件為:中文專業(yè)版Access 2000、中文專業(yè)版Visual Basic 6.0、中文專業(yè)版Visual FoxPro 6.