當(dāng)今社會(huì)是信息時(shí)代，計(jì)算機(jī)與軟件技術(shù)日新月異，發(fā)展迅速。計(jì)算機(jī)作為一種工具已滲透到人們?nèi)粘Ｉ�活的各個(gè)領(lǐng)域，這樣，對(duì)計(jì)算機(jī)知識(shí)的掌握程度和應(yīng)用能力已經(jīng)成為衡量一個(gè)新型人才的重要環(huán)節(jié)。

自國(guó)家教育部考試中心于1994年推出“全國(guó)計(jì)算機(jī)等級(jí)考試”（National Computer Rank Examination，簡(jiǎn)稱NCRE）以來(lái)，每年都有大量考生參加考試，其中一些人獲得不同級(jí)別的證書，成為用人單位選聘人才的一項(xiàng)重要指標(biāo)。

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

本書的主要內(nèi)容包括計(jì)算機(jī)公共基礎(chǔ)知識(shí)，C語(yǔ)言的基本概念、流程控制結(jié)構(gòu)、數(shù)組、指針、函數(shù)與文件，以及C語(yǔ)言的結(jié)構(gòu)、聯(lián)合、枚舉、類型定義與編譯預(yù)處理。 本書不僅適合全國(guó)計(jì)算機(jī)等級(jí)考試（二級(jí)C語(yǔ)言程序設(shè)計(jì)）的考生使用，而且適合學(xué)習(xí)C語(yǔ)言程序設(shè)計(jì)的讀者參考。

本書自第一版出版至今，筆者收到了大量的讀者來(lái)信，對(duì)本書提出了各種意見(jiàn)和建議，綜合各方面考慮，本書的第二版做了大量改進(jìn)。

 對(duì)第一版中的錯(cuò)誤進(jìn)行了修正，包括一些排版錯(cuò)誤、錯(cuò)別字和例子中的Bug。

 在各章節(jié)中補(bǔ)充了大量全新習(xí)題，以適合不同層次的讀者，同時(shí)使講述的內(nèi)容更全面、訓(xùn)練過(guò)程中基本功更扎實(shí)。

 將一些過(guò)于復(fù)雜的例子簡(jiǎn)單化，使讀者更容易理解。

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

由于編者水平有限，謬誤之處在所難免，懇請(qǐng)廣大讀者能及時(shí)給予批評(píng)和指正，以促進(jìn)本書質(zhì)量的不斷提高！

編者

2006年6月

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