C語言是一種高階程式語言,也是計算機二級考試的科目之一。下面是2017年計算機二級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分。