第1章 二級公共基礎(chǔ)知識 1
1.1 數(shù)據(jù)結(jié)構(gòu)與算法 1
1.1.1 算法 1
1.1.2 數(shù)據(jù)結(jié)構(gòu) 4
1.1.3 線性表及其順序存儲結(jié)構(gòu) 5
1.1.4 棧和隊列 6
1.1.5 線性鏈表 8
1.1.6 樹與二叉樹 9
1.1.7 查找技術(shù) 15
1.1.8 排序技術(shù) 15
習題 16
1.2 程序設(shè)計基礎(chǔ) 24
1.2.1 程序設(shè)計方法與風格 24
1.2.2 結(jié)構(gòu)化程序設(shè)計 25
1.2.3 面向?qū)ο蟮某绦蛟O(shè)計 25
習題 28
1.3 軟件工程基礎(chǔ) 30
1.3.1 軟件工程基本概念 30
1.3.2 結(jié)構(gòu)化分析方法 32
1.3.3 結(jié)構(gòu)化設(shè)計方法 35
1.3.4 軟件測試 38
1.3.5 程序調(diào)試 41
習題 42
1.4 數(shù)據(jù)庫設(shè)計基礎(chǔ) 47
1.4.1 數(shù)據(jù)庫的基本概念 47
1.4.2 數(shù)據(jù)模型 51
1.4.3 關(guān)系代數(shù) 54
1.4.4 數(shù)據(jù)庫設(shè)計與管理 57
習題 59
第2章 C語言程序設(shè)計 65
2.1 C語言概述 65
習題 67
2.2 算法——程序的靈魂 70
習題 72
2.3 C語言程序設(shè)計基礎(chǔ) 73
習題 86
2.4 選擇結(jié)構(gòu)程序設(shè)計 94
習題 99
2.5 循環(huán)結(jié)構(gòu)程序設(shè)計 104
習題 107
2.6 數(shù)組與字符串 117
習題 127
2.7 用函數(shù)實現(xiàn)模塊化程序設(shè)計 137
習題 145
2.8 善于利用指針 166
習題 178
2.9 用戶自己建立數(shù)據(jù)類型 190
習題 201
2.10 文件 210
習題 216
2.11 編譯處理與位運算 220
習題 225
第3章 全國計算機等級考試二級C語言模擬訓練 228
3.1 C語言模擬訓練1 228
3.2 C語言模擬訓練2 240
3.3 C語言模擬訓練3 253
3.4 C語言模擬訓練4 266
3.5 C語言模擬訓練5 281
3.6 C語言模擬訓練6 294
3.7 C語言模擬訓練7 309
3.8 C語言模擬訓練8 323
參考答案 334
參考文獻 346