基本介紹
- 書名：全國計算機等級考試考點解析與上機輔導（二級C程式設計）
- 作者：曹德勝
- ISBN：9787302145813
- 頁數：242
- 定價：25元
- 出版社：清華大學出版社
- 出版時間：2007年02月
- 裝幀：平裝
內容簡介,圖書目錄,
內容簡介
本書分為10章，其中，第1章為基本數據結構與算法，第2章為程式設計基礎，第3章為軟體工程基礎，第4章為資料庫設計基礎，第5章為C語言基礎知識，第6章為程式填空題，第7章為C程式修改，第8章為C程式編程題，第9章為全國計算機等級考試二級考試模擬試卷，第10章為上機模擬試題。 全書以2004年的新大綱為藍本，針對等級考試的特點，精心策劃，準確定位，概念清晰，例題豐富，深入淺出，它是等級考試者必備輔導叢書之一。書中每一部分都有大量的習題，這些習題都來自歷年計算機等級考試筆試及上機題，而且所選題目精練，每道題都有相應的分析。全書結構如下：前4章為計算機基礎知識，第5、9章為筆試部分，第6、7、8、10章為上機分析。另外，本書還總結了計算機基礎知識、C語言基礎知識，有助於參加全國計算機二級考試的考生有的放矢地複習，每部分都配有大量的練習題，以提高考生的筆試、上機能力。本書可作為各類“全國計算機等級考試”培訓班、補習班的輔導用書，也適於參加C語言考試的人員自學使用。
圖書目錄
第1章 基本數據結構與算法 1
1.1 算法 2
1.1.1 算法的基本概念 2
1.1.2 算法複雜度 2
1.2 數據結構 2
1.2.1 數據結構的定義 2
1.2.2 數據結構的圖形表示 2
1.2.3 線性結構 3
1.3 線性表 3
1.3.1 線性表的定義 3
1.3.2 線性表的順序存儲結構 3
1.4 棧和佇列 4
1.4.1 棧 4
1.4.2 佇列 5
1.5 線性表的鏈式存儲結構 5
1.5.1 線性單鍊表 5
1.5.2 循環鍊表 6
1.5.3 雙向鍊表 6
1.6 樹 7
1.6.1 樹的基本概念 7
1.6.2 二叉樹 7
1.6.3 遍歷二叉樹 8
1.7 查找與排序 9
1.7.1 查找 9
1.7.2 排序 10
1.8 解析題範例 11
1.9 練習題 16
參考答案 18
第2章 程式設計基礎 20
2.1 程式設計方法與風格 21
2.1.1 程式設計方法 21
2.1.2 程式設計風格 21
2.2 結構化程式設計 22
2.2.1 關於GOTO語句的爭論 22
2.2.2 結構化程式設計的原則 23
2.2.3 自頂向下、逐步求精的設計方法 23
2.2.4 數據結構的合理化 24
2.3 面向對象的程式設計 24
2.3.1 方法 24
2.3.2 對象 24
2.3.3 對象的屬性 24
2.3.4 繼承與多態 25
2.4 解析題範例 25
2.5 練習題 28
參考答案 29
第3章 軟體工程基礎 30
3.1 軟體工程 31
3.1.1 軟體及其生命周期的基本概念 31
3.1.2 軟體工具與軟體開發環境 31
3.2 結構化分析方法 31
3.2.1 數據流圖 31
3.2.2 數據詞典 32
3.2.3 軟體需求規格說明書 33
3.3 結構化設計方法 34
3.3.1 總體設計 34
3.3.2 詳細設計 34
3.4 軟體測試方法 34
3.4.1 黑盒測試 35
3.4.2 白盒測試 35
3.4.3 測試用例設計 35
3.4.4 軟體測試的實施 36
3.5 程式的調試 37
3.6 解析題範例 37
3.7 練習題 41
參考答案 43
第4章 資料庫設計基礎 44
4.1 資料庫的基本概念 45
4.1.1 資料庫 45
4.1.2 資料庫管理系統 45
4.1.3 資料庫系統 45
4.2 數據模型 46
4.2.1 實體-聯繫模型 46
4.2.2 從E-R圖導出關係數據模型 46
4.3 關係代數 46
4.3.1 傳統的集合運算 47
4.3.2 專門的關係運算 47
4.3.3 資料庫規範化理論 47
4.4 資料庫設計 48
4.4.1 需求分析 48
4.4.2 概要設計 49
4.4.3 邏輯設計 49
4.4.4 物理設計 49
4.4.5 資料庫的實施與維護 49
4.5 解析題範例 50
4.6 練習題 54
參考答案 56
第5章 C語言基礎知識 58
5.1 C語言的數據類型 59
5.1.1 基本類型 59
5.1.2 構造類型 60
5.1.3 指針及空類型 62
5.2 運算符、表達式及位運算 63
5.2.1 運算符 63
5.2.2 表達式 63
5.2.3 位運算 64
5.3 C程式的基本語句及結構 64
5.3.1 C語言的基本語句 64
5.3.2 選擇結構 64
5.3.3 循環結構 65
5.3.4 函式 66
5.4 檔案及預處理命令 66
5.4.1 檔案 66
5.4.2 預處理命令 67
5.5 解析題範例 68
5.6 練習題 83
參考答案 105
第6章 程式填空題 107
6.1 程式填空題的基本做法 108
6.2 程式填空題舉例 108
第7章 C程式修改題 114
7.1 基礎知識 116
7.2 選擇與循環 127
7.3 數組與指針 135
7.4 綜合題 139
第8章 C程式編程題 149
8.1 選擇和循環結構 150
8.2 數組 156
8.3 字元串處理 163
第9章 全國計算機等級考試二級考試模擬試卷 170
9.1 2005年4月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 171
9.2 2005年9月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 182
9.3 2006年4月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 194
9.4 2006年9月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 206
9.5 參考答案 217
第10章 上機模擬試題 220
10.1 上機考試系統簡介 221
10.1.1 考試系統使用方法 221
10.1.2 答題 222
10.2 上機考試應試技巧 225
10.3 全國計算機等級考試上機試題詳解 226
10.3.1 試卷一 227
10.3.2 試卷二 230
10.4 上機模擬試卷 233
10.4.1 模擬試卷一 233
10.4.2 模擬試卷二 235
參考答案 238
附錄 2005年全國計算機等級考試二級C語言考試大綱 239
1.1 算法 2
1.1.1 算法的基本概念 2
1.1.2 算法複雜度 2
1.2 數據結構 2
1.2.1 數據結構的定義 2
1.2.2 數據結構的圖形表示 2
1.2.3 線性結構 3
1.3 線性表 3
1.3.1 線性表的定義 3
1.3.2 線性表的順序存儲結構 3
1.4 棧和佇列 4
1.4.1 棧 4
1.4.2 佇列 5
1.5 線性表的鏈式存儲結構 5
1.5.1 線性單鍊表 5
1.5.2 循環鍊表 6
1.5.3 雙向鍊表 6
1.6 樹 7
1.6.1 樹的基本概念 7
1.6.2 二叉樹 7
1.6.3 遍歷二叉樹 8
1.7 查找與排序 9
1.7.1 查找 9
1.7.2 排序 10
1.8 解析題範例 11
1.9 練習題 16
參考答案 18
第2章 程式設計基礎 20
2.1 程式設計方法與風格 21
2.1.1 程式設計方法 21
2.1.2 程式設計風格 21
2.2 結構化程式設計 22
2.2.1 關於GOTO語句的爭論 22
2.2.2 結構化程式設計的原則 23
2.2.3 自頂向下、逐步求精的設計方法 23
2.2.4 數據結構的合理化 24
2.3 面向對象的程式設計 24
2.3.1 方法 24
2.3.2 對象 24
2.3.3 對象的屬性 24
2.3.4 繼承與多態 25
2.4 解析題範例 25
2.5 練習題 28
參考答案 29
第3章 軟體工程基礎 30
3.1 軟體工程 31
3.1.1 軟體及其生命周期的基本概念 31
3.1.2 軟體工具與軟體開發環境 31
3.2 結構化分析方法 31
3.2.1 數據流圖 31
3.2.2 數據詞典 32
3.2.3 軟體需求規格說明書 33
3.3 結構化設計方法 34
3.3.1 總體設計 34
3.3.2 詳細設計 34
3.4 軟體測試方法 34
3.4.1 黑盒測試 35
3.4.2 白盒測試 35
3.4.3 測試用例設計 35
3.4.4 軟體測試的實施 36
3.5 程式的調試 37
3.6 解析題範例 37
3.7 練習題 41
參考答案 43
第4章 資料庫設計基礎 44
4.1 資料庫的基本概念 45
4.1.1 資料庫 45
4.1.2 資料庫管理系統 45
4.1.3 資料庫系統 45
4.2 數據模型 46
4.2.1 實體-聯繫模型 46
4.2.2 從E-R圖導出關係數據模型 46
4.3 關係代數 46
4.3.1 傳統的集合運算 47
4.3.2 專門的關係運算 47
4.3.3 資料庫規範化理論 47
4.4 資料庫設計 48
4.4.1 需求分析 48
4.4.2 概要設計 49
4.4.3 邏輯設計 49
4.4.4 物理設計 49
4.4.5 資料庫的實施與維護 49
4.5 解析題範例 50
4.6 練習題 54
參考答案 56
第5章 C語言基礎知識 58
5.1 C語言的數據類型 59
5.1.1 基本類型 59
5.1.2 構造類型 60
5.1.3 指針及空類型 62
5.2 運算符、表達式及位運算 63
5.2.1 運算符 63
5.2.2 表達式 63
5.2.3 位運算 64
5.3 C程式的基本語句及結構 64
5.3.1 C語言的基本語句 64
5.3.2 選擇結構 64
5.3.3 循環結構 65
5.3.4 函式 66
5.4 檔案及預處理命令 66
5.4.1 檔案 66
5.4.2 預處理命令 67
5.5 解析題範例 68
5.6 練習題 83
參考答案 105
第6章 程式填空題 107
6.1 程式填空題的基本做法 108
6.2 程式填空題舉例 108
第7章 C程式修改題 114
7.1 基礎知識 116
7.2 選擇與循環 127
7.3 數組與指針 135
7.4 綜合題 139
第8章 C程式編程題 149
8.1 選擇和循環結構 150
8.2 數組 156
8.3 字元串處理 163
第9章 全國計算機等級考試二級考試模擬試卷 170
9.1 2005年4月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 171
9.2 2005年9月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 182
9.3 2006年4月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 194
9.4 2006年9月全國計算機等級考試二級筆試試卷基礎部分和C語言程式設計 206
9.5 參考答案 217
第10章 上機模擬試題 220
10.1 上機考試系統簡介 221
10.1.1 考試系統使用方法 221
10.1.2 答題 222
10.2 上機考試應試技巧 225
10.3 全國計算機等級考試上機試題詳解 226
10.3.1 試卷一 227
10.3.2 試卷二 230
10.4 上機模擬試卷 233
10.4.1 模擬試卷一 233
10.4.2 模擬試卷二 235
參考答案 238
附錄 2005年全國計算機等級考試二級C語言考試大綱 239
