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