2017計算機二級考試C++考試內容

才智咖 人氣:1.87W

清楚知道計算機二級C++的考試內容是複習的第一步,為了讓考生更好的複習,本站小編為大家帶來的計算機二級考試C++的考試內容。歡迎閱讀。

2017計算機二級考試C++考試內容

公共基礎知識

基本要求

1.掌握演算法的基本概念。

2.掌握基本資料結構及其操作。 3.掌握基本排序和查詢演算法。

4.掌握逐步求精的結構化程式設計方法。

5.掌握軟體工程的基本方法,具有初步應用相關技術進行軟體開發的能力。 6.掌握資料庫的基本知識,瞭解關係資料庫的設計。 考試內容

一、基本資料結構與演算法

1.演算法的基本概念;演算法複雜度的概念和意義(時間複雜度與空間複雜度)。

2.資料結構的定義;資料的邏輯結構與儲存結構;資料結構的圖形表示;線性結構與非線性結構的概念。

3.線性表的定義;線性表的順序儲存結構及其插入與刪除運算。 4.棧和佇列的定義;棧和佇列的順序儲存結構及其基本運算。 5.線性單鏈表、雙向連結串列與迴圈連結串列的結構及其基本運算。

6.樹的基本概念;二元樹的定義及其儲存結構;二元樹的前序、中序和後序遍歷。

7.順序查詢與二分法查詢演算法;基本排序演算法(交換類排序,選擇類排序,插入類排序)。

二、程式設計基礎

1.程式設計方法與風格 2.結構化程式設計。

3.物件導向的程式設計方法,物件,方法,屬性及繼承與多型性。

三、軟體工程基礎

軟體工程基本概念,軟體生命週期概念,軟體工具與軟體開發環境。2.結構化分析方法,資料流圖,資料字典,軟體需求規格說明書。 3.結構化設計方法,總體設計與詳細設計。

4.軟體測試的方法,白盒測試與黑盒測試,測試用例設計,軟體測試的實施,單元測試、整合測試和系統測試。

5.程式的除錯,靜態除錯與動態除錯。

四、資料庫設計基礎

1.資料庫的基本概念:資料庫,資料庫管理系統,資料庫系統。

2.資料模型,實體聯絡模型及E―R圖,從E―R圖匯出關係資料模型。

3.關係代數運算,包括集合運算及選擇、投影、連線運算,資料庫規範化理 論。 4.資料庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。

考試方式

1.公共基礎知識的'考試方式為筆試,與C語言程式設計(C++語言程式設計、Java語言程式設計、Visual Basic語言程式設計、Visual FoxPro資料庫程式設計或Access資料庫程式設計)的筆試部分合為一張試卷,公共基礎知識部分佔全卷的30分。 2.公共基礎知識有l0道選擇題和5道填空題。

基本要求

1.熟悉TURBO C整合環境。

2.熟練掌握結構化程式設計的方法,具有良好的程式設計風格。 3.掌握程式設計中簡單的資料結構和演算法。 O C的整合環境下,能夠編寫簡單的C程式,並具有基本的糾錯和除錯程式的能力。

考試內容

一、C語言的結構

1.程式的構成,MAIN函式和其他函式。

2.標頭檔案,資料說明,函式的開始和結束標誌。 3.源程式的書寫格式。 4.C語言的風格。

二、資料型別及其運算

1.C的資料型別(基本型別,構造型別,指標型別,空型別)及其定義方法。 2.C運算子的種類、運算優先順序和結合性。 3.不同型別資料間的轉換與運算。

4.C表示式型別(賦值表示式,算術表示式,關係表示式,邏輯表示式,條件表示式,逗號表示式)和求值規則。

三、基本語句

1.表示式語句,空語句,複合語句。

2.資料的輸入與輸出,輸入輸出函式的呼叫。 3.複合語句。

語句和語句標號的使用。

四、選擇結構程式設計

1.用IF語句實現選擇結構。

2.用SWITCH語句實現多分支選擇結構。 3.選擇結構的巢狀。

五、迴圈結構程式設計 迴圈結構。

E和DO WHILE迴圈結構。 INUE語句和BREAK語句。 4.迴圈的巢狀。

六、陣列的定義和引用

1.一維陣列和多維陣列的定義、初始化和引用 2.字串與字元陣列。

七、函式

1.庫函式的正確呼叫。 2.函式的定義方法。 3.函式的型別和返回值。

4.形式引數與實在引數,引數值的傳遞。 5.函式的正確呼叫,巢狀呼叫,遞迴呼叫。 6.區域性變數和全域性變數。

7.變數的儲存類別(自動,靜態,暫存器,外部),變數的作用域和生存期。 8.內部函式與外部函式。

八、編譯預處理

1.巨集定義:不帶引數的巨集定義;帶引數的巨集定義。 2.“檔案包含”處理。

九、指標

1.指標與指標變數的概念,指標與地址運算子。

2.變數、陣列、字串、函式、結構體的指標以及指向變數、陣列、字串、函式、結構體的指標變數。通過指標引用以上各型別資料。 3.用指標作函式引數。 4.返回指標值的指標函式。

5.指標陣列,指向指標的指標,MAIN函式的命令列引數。

十、結構體(即“結構”)與共用體(即“聯合”) 1.結構體和共用體型別資料的定義方法和引用方法。

2.用指標和結構體構成連結串列,單向連結串列的建立、輸出、刪除與插入。

十一、位運算

1.位運算子的含義及使用。 2.簡單的位運算。

十二、檔案操作

只要求緩衝檔案系統(即高階磁碟I/O系統),對非標準緩衝檔案系統(即低階磁碟I/O系統)不要求。

1.檔案型別指標(FILE型別指標)。

2.檔案的開啟與關閉(FOPEN,FCLOSE)。

3.檔案的讀寫(FPUTC,FGETC,FPUTS,FGETS,FREAD,FWRITE,FPRINTF,FSCANF函式),檔案的定位(REWIND,FSEEK函式)。 考試方式

1.筆試:120分鐘,滿分100分,其中含公共基礎知識部分的30分。 2.上機:60分鐘,滿分100分。