當今社會是信息時代，計算機與軟件技術日新月異，發展迅速。計算機作為一種工具已滲透到人們日常生活的各個領域，這樣，對計算機知識的掌握程度和應用能力已經成為衡量一個新型人才的重要環節。

自國家教育部考試中心于1994年推出“全國計算機等級考試”（National Computer Rank Examination，簡稱NCRE）以來，每年都有大量考生參加考試，其中一些人獲得不同級別的證書，成為用人單位選聘人才的一項重要指標。

本書是根據教育部考試中心最新公布的《全國計算機等級考試大綱（二級C語言程序設計）》編寫的。為適合考生應考，本書緊扣考試大綱，全面囊括大綱中所有的知識點，同時針對教育部考試中心全國計算機等級考試二級C語言筆試試題進行全面分析，并在此基礎上甄選大量典型練習題。通過對本書的學習，使考生能夠抓住考試的重點與難點，了解考試中經常出現的題型，并掌握每種題型的解法，同時也使考生把握等級考試的出題思路、命題規律，從而提高應試復習的效率和最終的考試成績。

本書的主要內容包括計算機公共基礎知識，C語言的基本概念、流程控制結構、數組、指針、函數與文件，以及C語言的結構、聯合、枚舉、類型定義與編譯預處理。 本書不僅適合全國計算機等級考試（二級C語言程序設計）的考生使用，而且適合學習C語言程序設計的讀者參考。

本書自第一版出版至今，筆者收到了大量的讀者來信，對本書提出了各種意見和建議，綜合各方面考慮，本書的第二版做了大量改進。

 對第一版中的錯誤進行了修正，包括一些排版錯誤、錯別字和例子中的Bug。

 在各章節中補充了大量全新習題，以適合不同層次的讀者，同時使講述的內容更全面、訓練過程中基本功更扎實。

 將一些過于復雜的例子簡單化，使讀者更容易理解。

本書作者是多年從事計算機基礎教學的老師，多年參與等級考試的輔導，有著豐富的教學經驗。本書由周麗娟、李楠任主編，馮雪、段雪瑩任副主編，全書由邢滿堂主審，參加本書編寫工作的還有吳瓊、侯冬薇、劉斌文、于雪晶、郎建軍、沈喜權、張守偉等，在此對他們的辛勤勞動表示衷心的感謝。

由于編者水平有限，謬誤之處在所難免，懇請廣大讀者能及時給予批評和指正，以促進本書質量的不斷提高！

編者

2006年6月

第二版前言
第一版前言
第一部分 公共基礎知識
第1章 軟件工程基礎 1
1.1 軟件工程基本概念 1
1.1.1 軟件定義與軟件特點 1
1.1.2 軟件危機與軟件工程 2
1.1.3 軟件工程的目標與原則 4
1.1.4 軟件工程過程與軟件生命周期 5
1.1.5 軟件工程工具 6
1.2 結構化分析方法 7
1.2.1 需求分析與需求分析方法 7
1.2.2 結構化分析方法 8
1.2.3 結構化分析工具 8
1.2.4 軟件需求規格說明書 12
1.3 結構化設計方法 13
1.3.1 軟件設計的基本概念 13
1.3.2 概要設計 15
1.3.3 詳細設計 19
1.4 軟件測試 22
1.4.1 軟件測試的目的 22
1.4.2 軟件測試的準則 23
1.4.3 軟件測試技術與方法綜述 23
1.4.4 軟件測試的實施 27
1.5 程序的調試 30
1.5.1 基本概念 30
1.5.2 軟件調試方法 32
習題一 33
第2章 程序設計基礎 35
2.1 程序設計方法與風格 35
2.2 結構化程序設計 36
2.2.1 結構化程序設計的原則 36
2.2.2 結構化程序的基本結構與特點 37
2.2.3 結構化程序原則和方法的應用 37
2.3 面向對象的程序設計（OOP） 38
2.3.1 關于面向對象方法 38
2.3.2 面向對象方法的基本概念 40
習題二 44
第3章 數據結構與算法 45
3.1 算法 45
3.1.1 算法的基本概念 45
3.1.2 算法復雜度 48
3.2 數據結構的基本概念 50
3.2.1 什么是數據結構 50
3.2.2 數據結構的圖形表示 52
3.2.3 線性結構與非線性結構 53
3.3 線性表及其順序存儲結構 54
3.3.1 線性表的基本概念 54
3.3.2 線性表的順序存儲結構 55
3.4 棧和隊列 55
3.4.1 棧及其基本運算 55
3.4.2 隊列及其基本運算 56
3.4.3 線性鏈表的基本概念 58
3.5 樹與二叉樹 60
3.5.1 樹的基本概念 60
3.5.2 二叉樹及其基本性質 62
3.5.3 二叉樹的存儲結構 65
3.5.4 二叉樹的遍歷 65
3.6 查找技術 66
3.6.1 順序查找 66
3.6.2 二分法查找 67
3.7 排序技術 67
3.7.1 交換類排序法 67
3.7.2 插入類排序法 69
3.7.3 選擇類排序法 70
習題三 72
第4章 數據庫設計基礎 74
4.1 數據庫系統的基本概念 74
4.1.1 數據、數據庫和數據庫管理系統 74
4.1.2 數據庫系統的發展 78
4.1.3 數據庫系統的基本特點 79
4.1.4 數據庫的內部結構 80
4.2 數據模型 81
4.2.1 數據模型的基本概念 81
4.2.2 E-R模型 82
4.2.3 層次模型 86
4.2.4 網狀模型 86
4.2.5 關系模型 87
4.3 關系代數 89
4.4 數據庫設計與管理 95
4.4.1 數據庫設計概述 95
4.4.2 數據庫設計的需求分析 95
4.4.3 數據庫概念設計 96
4.4.4 數據庫的邏輯設計 99
4.4.5 數據庫的物理設計 101
4.4.6 數據庫管理 101
習題四 102
第二部分 C程序設計習題
第5章 C 語言基礎知識 104
第6章 C語言控制結構 123
第7章 數組 147
第8章 函數與預處理 160
第9章 指針、結構體與共用體 189
第10章 文件操作和位運算 225
第三部分 模擬試題及真題匯編
模擬試題一 240
模擬試題二 251
模擬試題三 262
模擬試題四 274
模擬試題五 287
模擬試題六 301
模擬試題七 313
模擬試題八 327
2005年4月二級C筆試試題 339
2005年9月二級C筆試試題 352
附錄 二級C語言程序設計考試大綱 366