第1章 二級(jí)公共基礎(chǔ)知識(shí) 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 線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu) 5
1.1.4 棧和隊(duì)列 6
1.1.5 線(xiàn)性鏈表 8
1.1.6 樹(shù)與二叉樹(shù) 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 軟件測(cè)試 38
1.3.5 程序調(diào)試 41
習(xí)題 42
1.4 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 47
1.4.1 數(shù)據(jù)庫(kù)的基本概念 47
1.4.2 數(shù)據(jù)模型 51
1.4.3 關(guān)系代數(shù) 54
1.4.4 數(shù)據(jù)庫(kù)設(shè)計(jì)與管理 57
習(xí)題 59
第2章 C語(yǔ)言程序設(shè)計(jì) 65
2.1 C語(yǔ)言概述 65
習(xí)題 67
2.2 算法——程序的靈魂 70
習(xí)題 72
2.3 C語(yǔ)言程序設(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 用戶(hù)自己建立數(shù)據(jù)類(lèi)型 190
習(xí)題 201
2.10 文件 210
習(xí)題 216
2.11 編譯處理與位運(yùn)算 220
習(xí)題 225
第3章 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言模擬訓(xùn)練 228
3.1 C語(yǔ)言模擬訓(xùn)練1 228
3.2 C語(yǔ)言模擬訓(xùn)練2 240
3.3 C語(yǔ)言模擬訓(xùn)練3 253
3.4 C語(yǔ)言模擬訓(xùn)練4 266
3.5 C語(yǔ)言模擬訓(xùn)練5 281
3.6 C語(yǔ)言模擬訓(xùn)練6 294
3.7 C語(yǔ)言模擬訓(xùn)練7 309
3.8 C語(yǔ)言模擬訓(xùn)練8 323
參考答案 334
參考文獻(xiàn) 346