本書是“二級(jí)公共基礎(chǔ)”與“C語言程序設(shè)計(jì)”課程的配套教材，主要內(nèi)容包括二級(jí)公共基礎(chǔ)知識(shí)、C語言程序設(shè)計(jì)、全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言模擬訓(xùn)練。書中有大量的題目，提供給學(xué)生學(xué)習(xí)與訓(xùn)練，本書適合作為全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言的參考書。

第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 線性表及其順序存儲(chǔ)結(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ī)等級(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