2022年全國計算機等級考試二級C考試大綱教學(xué)提綱

1、全 國 計 算 機 等 級 考 試 二 級 C 考 試 大 綱學(xué)習(xí) 好資料2022 年全國運算機等級考試二級C 考試大綱第一部分 公共基礎(chǔ)學(xué)問 基本要求 1.把握算法的基本概念；2.把握基本數(shù)據(jù)結(jié)構(gòu)及其操作；3.把握基本排序和查找算法；4.把握逐步求精的結(jié)構(gòu)化程序設(shè)計方法；5.把握軟件工程的基本方法,具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的才能；6.把握數(shù)據(jù)庫的基本學(xué)問,明白關(guān)系數(shù)據(jù)庫的設(shè)計；考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1.算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）；2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲備結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性 結(jié)構(gòu)與非線性結(jié)構(gòu)的概念；3.線性表

2、的定義；線性表的次序儲備結(jié)構(gòu)及其插入與刪除運算；4.棧和隊列的定義；棧和隊列的次序儲備結(jié)構(gòu)及其基本運算；5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算；6.樹的基本概念；二叉樹的定義及其儲備結(jié)構(gòu)；二叉樹的前序、中序和后序遍 歷；7.次序查找與二分法查找算法；基本排序算法（交換類排序,挑選類排序,插 入類排序）；精品資料學(xué)習(xí) 好資料二、程序設(shè)計基礎(chǔ) 1.程序設(shè)計方法與風(fēng)格 2.結(jié)構(gòu)化程序設(shè)計；3.面對對象的程序設(shè)計方法,對象,方法,屬性及繼承與多態(tài)性；三、軟件工程基礎(chǔ) 1.軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境；2.結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書

3、；3.結(jié)構(gòu)化設(shè)計方法,總體設(shè)計與具體設(shè)計；4.軟件測試的方法,白盒測試與黑盒測試,測試用例設(shè)計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試；5.程序的調(diào)試,靜態(tài)調(diào)試與動態(tài)調(diào)試；四、數(shù)據(jù)庫設(shè)計基礎(chǔ)1.數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫,數(shù)據(jù)庫治理系統(tǒng),數(shù)據(jù)庫系統(tǒng)；2.數(shù)據(jù)模型,實體聯(lián)系模型及ER 圖,從 ER 圖導(dǎo)出關(guān)系數(shù)據(jù)模型；3.關(guān)系代數(shù)運算,包括集合運算及挑選、投影、連接運算,數(shù)據(jù)庫規(guī)范化理 論；4.數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、規(guī)律設(shè)計和物理設(shè)計的相關(guān) 策略；考試方式精品資料學(xué)習(xí) 好資料1.公共基礎(chǔ)學(xué)問的考試方式為筆試,與C 語言程序設(shè)計（ C+語言程序設(shè)計、Java語言程序設(shè)計、

4、Visual Basic 語言程序設(shè)計、 Visual FoxPro 數(shù)據(jù)庫程序設(shè)計 或 Access數(shù)據(jù)庫程序設(shè)計）的筆試部分合為一張試卷,公共基礎(chǔ)學(xué)問部分占全 卷的 30 分；2.公共基礎(chǔ)學(xué)問有 l0 道挑選題和 5 道填空題；其次部分 C 語言程序設(shè)計基本要求 1.熟識 TURBO C 集成環(huán)境；2.嫻熟把握結(jié)構(gòu)化程序設(shè)計的方法,具有良好的程序設(shè)計風(fēng)格；3.把握程序設(shè)計中簡潔的數(shù)據(jù)結(jié)構(gòu)和算法；4.TURBO C 的集成環(huán)境下,能夠編寫簡潔的 程序的才能；考試內(nèi)容 一、 C 語言的結(jié)構(gòu) 1.程序的構(gòu)成, MAIN 函數(shù)和其他函數(shù)；C 程序,并具有基本的糾錯和調(diào)試2.頭文件,數(shù)據(jù)說明,函數(shù)的

5、開頭和終止標(biāo)志；3.源程序的書寫格式；4.C 語言的風(fēng)格；二、數(shù)據(jù)類型及其運算 1.C 的數(shù)據(jù)類型（基本類型,構(gòu)造類型,指針類型,空類型）及其定義方法；精品資料學(xué)習(xí) 好資料2.C 運算符的種類、運算優(yōu)先級和結(jié)合性；3.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算；4.C 表達(dá)式類型（賦值表達(dá)式,算術(shù)表達(dá)式,關(guān)系表達(dá)式,規(guī)律表達(dá)式,條件表達(dá)式,逗號表達(dá)式）和求值規(guī)章；三、基本語句 1.表達(dá)式語句,空語句,復(fù)合語句；2.數(shù)據(jù)的輸入與輸出,輸入輸出函數(shù)的調(diào)用；3.復(fù)合語句；4.GOTO 語句和語句標(biāo)號的使用；四、挑選結(jié)構(gòu)程序設(shè)計1.用 IF 語句實現(xiàn)挑選結(jié)構(gòu)；2.用 SWITCH 語句實現(xiàn)多分支挑選結(jié)構(gòu)；3.挑選結(jié)構(gòu)

6、的嵌套；五、循環(huán)結(jié)構(gòu)程序設(shè)計 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ù)組的定義、初始化和引用精品資料學(xué)習(xí) 好資料2.字符串與字符數(shù)組；七、函數(shù)1.庫函數(shù)的正確調(diào)用；2.函數(shù)的定義方法；3.函數(shù)的類型和返回值；4.形式參數(shù)與實在參數(shù),參數(shù)值的傳遞；5.函數(shù)的正確調(diào)用,嵌套調(diào)用,遞歸調(diào)用；6.局部變量和全局變量；7.變量的儲備類別（自動,靜態(tài),寄存器,外部）,變量的作用域和生存期；8.內(nèi)部函數(shù)與外部函數(shù)；八、編譯預(yù)處理1.宏定義：不帶參數(shù)的宏定義；帶參數(shù)的宏定義；

7、2.“ 文件包含” 處理；九、指針1.指針與指針變量的概念,指針與地址運算符；2.變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量；通過指針引用以上各類型數(shù)據(jù)；3.用指針作函數(shù)參數(shù)；4.返回指針值的指針函數(shù)；5.指針數(shù)組,指向指針的指針,MAIN 函數(shù)的命令行參數(shù)；精品資料學(xué)習(xí) 好資料十、結(jié)構(gòu)體（即“ 結(jié)構(gòu)” ）與共用體（即“ 聯(lián)合” ）1.結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義方法和引用方法；2.用指針和結(jié)構(gòu)體構(gòu)成鏈表,單向鏈表的建立、輸出、刪除與插入；十一、位運算1.位運算符的含義及使用；2.簡潔的位運算；十二、文件操作只要求緩沖文件系統(tǒng)（即高級磁盤 級磁盤 I/O 系統(tǒng)）不要求；I/O 系統(tǒng)）,對非標(biāo)準(zhǔn)緩沖文件系統(tǒng)（即低1.文件類型指針（ FILE 類型指針）；2.文件的打開與關(guān)閉（ FOPEN,FCLOSE）；3.文件的讀寫（ FPUTC,FGETC,FPUTS,FGETS,FREAD,FWRITE ,FPRINTF, FSCANF 函數(shù)）,文件的定位（ REWIND ,FSEEK 函