全國計算機二級考試大綱及考點分析ppt課件

1、全 國 計 算 機 等 級 考 試考試大綱及考點分析技術(shù)效力中心技術(shù)效力中心 培訓內(nèi)容(二級公共根底知識二級公共根底知識)考試大綱考試大綱 二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 二級二級C試題構(gòu)造分析試題構(gòu)造分析 NCRE (二級公共根底知識)考試大綱 返 回根本要求1.掌握算法的根本概念。2.掌握根本數(shù)據(jù)構(gòu)造及其操作。3.掌握根本排序和查找算法。4.掌握逐漸求精的構(gòu)造化程序設(shè)計方法。5.掌握軟件工程的根本方法，具有初步運用 相關(guān)技術(shù)進展軟件開發(fā)的才干。6.掌握數(shù)據(jù)庫的根本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 NCRE (二級公共根底知識)考試大綱 返 回 一、根本數(shù)據(jù)構(gòu)造與算法 二、程

2、序設(shè)計根底三、軟件工程根底四、數(shù)據(jù)庫設(shè)計根底 考試方式 公共根底知識有10道選擇題和5道填空題共三非常 NCRE (二級公共根底知識)考試大綱 返 回 一、根本數(shù)據(jù)構(gòu)造與算法1.算法的根本概念；算法復雜度的概念和意義時間復雜度與空間復雜度。2.數(shù)據(jù)構(gòu)造的定義；數(shù)據(jù)的邏輯構(gòu)造與存儲構(gòu)造；數(shù)據(jù)構(gòu)造的圖形表示；線性構(gòu)造與非線性構(gòu)造的概念。3.線性表的定義；線性表的順序存儲構(gòu)造及其插入與刪除運算。4.棧和隊列的定義；棧和隊列的順序存儲構(gòu)造及其根本運算。5.線性單鏈表、雙向鏈表與循環(huán)鏈表的構(gòu)造及其根本運算。6.樹的根本概念；二叉樹的定義及其存儲構(gòu)造；二叉樹的前序、中序和后序遍歷。7.順序查找與二分法查找

3、算法；根本排序算法交換類排序，選擇類排序，插入類排序。 NCRE (二級公共根底知識)考試大綱 返 回 二、程序設(shè)計根底1.程序設(shè)計方法與風格。2.構(gòu)造化程序設(shè)計。3.面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及承繼與多態(tài)性。 NCRE (二級公共根底知識)考試大綱 返 回 三、軟件工程根底1.軟件工程根本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。2.構(gòu)造化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格闡明書。3.構(gòu)造化設(shè)計方法，總體設(shè)計與詳細設(shè)計。4.軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5.程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。 NCRE

4、 (二級公共根底知識)考試大綱 返 回 四、數(shù)據(jù)庫設(shè)計根底1.數(shù)據(jù)庫的根本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。2.數(shù)據(jù)模型，實體聯(lián)絡(luò)模型及E-R圖，從E-R圖導出關(guān)系數(shù)據(jù)模型。3.關(guān)系代數(shù)運算，包括集合運算及選擇、投影、銜接運算，數(shù)據(jù)庫規(guī)范化實際。4.數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)戰(zhàn)略。二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 返 回 根本要求1.熟習 Visual C+ 6.0 集成開發(fā)環(huán)境。2.掌握構(gòu)造化程序設(shè)計的方法，具有良好的程序設(shè)計風格。3.掌握程序設(shè)計中簡單的數(shù)據(jù)構(gòu)造和算法并能閱讀簡單的程序。4.在 Visual C+ 6.0 集

5、成環(huán)境下，可以編寫簡單的C程序，并具有根本的糾錯和調(diào)試程序的才干二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 返 回 考試方式1.筆試：90分鐘，總分值100分，其中含公共根底知識部分的30分。2.上機：90分鐘，總分值100分3、上機操作包括：1填空。2改錯。3編程。二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 返 回 考試內(nèi)容一、C言語程序的構(gòu)造二、數(shù)據(jù)類型及其運算 三、根本語句四、選擇構(gòu)造程序設(shè)計五、循環(huán)構(gòu)造程序設(shè)計六、數(shù)組的定義和援用七、函數(shù)八、編譯預處置九、指針十、構(gòu)造體即“構(gòu)造與共同體即“結(jié)合十一、位運算十二、文件操作二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱

6、返 回一、一、C言語程序的構(gòu)造言語程序的構(gòu)造1.程序的構(gòu)成，程序的構(gòu)成，main函數(shù)和其他函數(shù)。函數(shù)和其他函數(shù)。2.頭文件，數(shù)聽闡明，函數(shù)的開場和終了標志以及程序中的注釋。頭文件，數(shù)聽闡明，函數(shù)的開場和終了標志以及程序中的注釋。3.源程序的書寫格式。源程序的書寫格式。4.C言語的風格。言語的風格。二、數(shù)據(jù)類型及其運算二、數(shù)據(jù)類型及其運算1.C的數(shù)據(jù)類型根本類型，構(gòu)造類型，指針類型，無值類型及其定的數(shù)據(jù)類型根本類型，構(gòu)造類型，指針類型，無值類型及其定 義方法。義方法。2.C運算符的種類、運算優(yōu)先級和結(jié)合性。運算符的種類、運算優(yōu)先級和結(jié)合性。3.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。不同類型數(shù)據(jù)間的轉(zhuǎn)換與運

7、算。4.C表達式類型賦值表達式，算術(shù)表達式，關(guān)系表達式，邏輯表達式，表達式類型賦值表達式，算術(shù)表達式，關(guān)系表達式，邏輯表達式， 條件表達式，逗號表達式和求值規(guī)那么。條件表達式，逗號表達式和求值規(guī)那么。二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 返 回三、根本語句三、根本語句1.表達式語句，空語句，復合語句。表達式語句，空語句，復合語句。2.輸入輸出函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計輸出格式。輸入輸出函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計輸出格式。四、選擇構(gòu)造程序設(shè)計四、選擇構(gòu)造程序設(shè)計1.用用if語句實現(xiàn)選擇構(gòu)造。語句實現(xiàn)選擇構(gòu)造。2.用用switch語句實現(xiàn)多分支選擇構(gòu)造。語句實現(xiàn)多分支

8、選擇構(gòu)造。3.選擇構(gòu)造的嵌套。選擇構(gòu)造的嵌套。五、循環(huán)構(gòu)造程序設(shè)計五、循環(huán)構(gòu)造程序設(shè)計1.for循環(huán)構(gòu)造。循環(huán)構(gòu)造。2.while和和do-while循環(huán)構(gòu)造。循環(huán)構(gòu)造。3.continue語句和語句和break語句。語句。4.循環(huán)的嵌套。循環(huán)的嵌套。二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 返 回 六、數(shù)組的定義和援用六、數(shù)組的定義和援用1.一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的援用。一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的援用。2.字符串與字符數(shù)組。字符串與字符數(shù)組。七、函數(shù)七、函數(shù)1.庫函數(shù)的正確調(diào)用。庫函數(shù)的正確調(diào)用。2.函數(shù)的定義方法。函數(shù)的定義方法。3.函數(shù)的類

9、型和前往值。函數(shù)的類型和前往值。4.方式參數(shù)與真實參數(shù)，參數(shù)值傳送。方式參數(shù)與真實參數(shù)，參數(shù)值傳送。5.函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。6.部分變量和全局變量。部分變量和全局變量。7.變量的存儲類別自動，靜態(tài)，存放器，外部，變量的作用域和生變量的存儲類別自動，靜態(tài)，存放器，外部，變量的作用域和生 存期。存期。八、編譯預處置八、編譯預處置1.宏定義和調(diào)用不帶參數(shù)的宏，帶參數(shù)的宏。宏定義和調(diào)用不帶參數(shù)的宏，帶參數(shù)的宏。2.“文件包含處置。文件包含處置。二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 返 回九、指針九、指針1.地址與指針變量的概念，地址運算

10、符與間址運算符。地址與指針變量的概念，地址運算符與間址運算符。2.一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、構(gòu)造體的指針變量的定義。經(jīng)過指針援用以上各類型數(shù)據(jù)。構(gòu)造體的指針變量的定義。經(jīng)過指針援用以上各類型數(shù)據(jù)。3.用指針作函數(shù)參數(shù)。用指針作函數(shù)參數(shù)。4.前往地址值的函數(shù)。前往地址值的函數(shù)。5.指針數(shù)組，指向指針的指針。指針數(shù)組，指向指針的指針。十、構(gòu)造體即十、構(gòu)造體即“構(gòu)造與共同體即構(gòu)造與共同體即“結(jié)合結(jié)合1.用用typedef闡明一個新類型。闡明一個新類型。2.構(gòu)造體和共用體類型數(shù)據(jù)的定義和成員的援用。構(gòu)造體

11、和共用體類型數(shù)據(jù)的定義和成員的援用。3.經(jīng)過構(gòu)造體構(gòu)成鏈表，單向鏈表的建立，結(jié)點數(shù)據(jù)的輸出、刪除與插經(jīng)過構(gòu)造體構(gòu)成鏈表，單向鏈表的建立，結(jié)點數(shù)據(jù)的輸出、刪除與插入。入。二級二級C言語程序設(shè)計考試大綱言語程序設(shè)計考試大綱 返 回十一、位運算十一、位運算1.位運算符的含義和運用。位運算符的含義和運用。2.簡單的位運算。簡單的位運算。十二、文件操作十二、文件操作只需求緩沖文件系統(tǒng)即高級磁盤只需求緩沖文件系統(tǒng)即高級磁盤I/O系統(tǒng)，對非規(guī)范緩沖文件系系統(tǒng)，對非規(guī)范緩沖文件系 統(tǒng)即低級磁盤統(tǒng)即低級磁盤I/O系統(tǒng)不要求。系統(tǒng)不要求。1.文件類型指針文件類型指針FILE類型指針。類型指針。2.文件的翻開與封鎖

12、文件的翻開與封鎖fopen，fclose。3.文件的讀寫文件的讀寫fputc，fgetc，fputs，fgets，fread，fwrite， fprintf，fscanf函數(shù)的運用，文件的定位函數(shù)的運用，文件的定位rewind，fseek函數(shù)的函數(shù)的 運用。運用。二級二級C試題構(gòu)造分析試題構(gòu)造分析返 回 二級二級C C不斷以來是整個二級考試中試題最多、難度不斷以來是整個二級考試中試題最多、難度最大、報考人數(shù)也最多的考試，但是從最大、報考人數(shù)也最多的考試，但是從20192019年年4 4月份開月份開場筆試由原來場筆試由原來120120分鐘減少到分鐘減少到9090分鐘，所以二級分鐘，所以二級C C

13、言語初言語初次題數(shù)減少、單個標題難度下降選擇題由原來的次題數(shù)減少、單個標題難度下降選擇題由原來的5050個個標題減少到標題減少到4040個，填空由原來的個，填空由原來的2020空減少到空減少到1515空，總分空，總分值值100100分堅持不變，從而試題整體難度下降。而上機分堅持不變，從而試題整體難度下降。而上機考試時間由原來的考試時間由原來的6060分鐘添加至分鐘添加至9090分鐘，但上機標題不分鐘，但上機標題不僅不加難，反而降低難度。所以整個等級考試難度是下僅不加難，反而降低難度。所以整個等級考試難度是下降的趨勢，降的趨勢，0808年年4 4月以后開場，等級考試將沿襲這種題月以后開場，等級考

14、試將沿襲這種題型和題量安排等。型和題量安排等。二級二級C試題構(gòu)造分析試題構(gòu)造分析返 回筆試試題分類統(tǒng)計筆試試題分類統(tǒng)計二級二級C各章節(jié)知識點調(diào)查到的標題題號和分值分析：各章節(jié)知識點調(diào)查到的標題題號和分值分析：C言語初步知識言語初步知識 選擇選擇1113 共共3分分順序構(gòu)造順序構(gòu)造 選擇選擇1416 填空填空7 共共5分分選擇構(gòu)造選擇構(gòu)造 選擇選擇1720 填空填空6 共共6分分 循環(huán)構(gòu)造循環(huán)構(gòu)造 選擇選擇21、22 填空填空8 共共6分分 函數(shù)函數(shù) 選擇選擇32、34 填空填空11、13 共共8分分指針指針/數(shù)組數(shù)組/字符串字符串 選擇選擇2327、31、33、35、 40 填空填空1012

15、共共24分分 預編譯與動態(tài)內(nèi)存預編譯與動態(tài)內(nèi)存 選擇選擇28、39 共共4分分 二級二級C試題構(gòu)造分析試題構(gòu)造分析返 回構(gòu)造與共用體構(gòu)造與共用體 選擇選擇29、36 填空填空14 共共6分分 位運算位運算 選擇選擇38 共共2分分 文件文件 選擇選擇30、37 填空填空15 共共6分分數(shù)據(jù)構(gòu)造與算法數(shù)據(jù)構(gòu)造與算法 選擇選擇57 填空填空2、3 共共10分分程序設(shè)計根底程序設(shè)計根底 選擇選擇2 共共2分分 軟件工程根底軟件工程根底 選擇選擇1、3、4 填空填空1 共共8分分數(shù)據(jù)庫設(shè)計根底數(shù)據(jù)庫設(shè)計根底 選擇選擇810 填空填空4、5 共共10分分其中：選擇其中：選擇110每題每題2分分 選擇選擇

16、1120每題每題1分分 選擇選擇2140每題每題2分分 填空填空115空每空空每空2分分 二級二級C試題構(gòu)造分析試題構(gòu)造分析返 回試題特點：試題特點：1、題數(shù)減少、題數(shù)減少以前一共以前一共50道選擇題、道選擇題、20個空的填個空的填空題，今年只需空題，今年只需40道選擇題，道選擇題，15個空的個空的填空題。試題數(shù)的減少，使考生有充足的填空題。試題數(shù)的減少，使考生有充足的時間分析和檢查標題。時間分析和檢查標題。2、單個標題的難度下級。、單個標題的難度下級。在上次二級在上次二級C言語筆試試題中，未出言語筆試試題中，未出現(xiàn)一些特別難的試題，比如沒有出現(xiàn)現(xiàn)一些特別難的試題，比如沒有出現(xiàn)“指指向指針的指針作函數(shù)參數(shù)等類型的試題。向指針的指針作函數(shù)參數(shù)等類型的試題。二級二級C試題構(gòu)造分析試題構(gòu)造分析返 回備考建議：備考建議： 大家可以看出，指針、數(shù)組、字符大家可以看出，指針、數(shù)組、字符串無論在筆試還是上機都是重中之重，既串無論在筆試還是上機都是重中之重，既是重點又是難點。