本書加入了程序設(shè)計公共基礎(chǔ)知識部分,可以使讀者在學(xué)習(xí)C語言的基礎(chǔ)上,對程序設(shè)計的基礎(chǔ)知識框架也有所了解。
本書重點對在C語言的學(xué)習(xí)中所遇到的各知識點及難點進行講解,使讀者在理清C語言的障礙后,能更加深入地理解C語言的精髓。
本書通過練習(xí)指導(dǎo)與實驗編程相結(jié)合,讓讀者在具體編程環(huán)境中對于C語言的使用更加得心應(yīng)手。
本書將程序設(shè)計的相關(guān)基礎(chǔ)知識和具體設(shè)計語言相結(jié)合,形成了統(tǒng)一的學(xué)習(xí)程序設(shè)計的結(jié)構(gòu)體系,能夠使得初學(xué)者對于程序設(shè)計的整體框架更加融會貫通。
本書包括三部分內(nèi)容: 一是程序設(shè)計公共基礎(chǔ)知識(數(shù)據(jù)結(jié)構(gòu)和算法、程序設(shè)計基礎(chǔ)知識、軟件工程及數(shù)據(jù)庫設(shè)計基礎(chǔ)知識等);二是C語言學(xué)習(xí)指導(dǎo)(各章基本知識結(jié)構(gòu)、知識難點解析、相關(guān)知識點題目練習(xí)及實驗指導(dǎo));三是C語言上機實驗指南(附錄A)。 本書的特點是融數(shù)據(jù)結(jié)構(gòu)、算法和程序設(shè)計于一體,使程序設(shè)計的學(xué)習(xí)系統(tǒng)又全面,高效而快捷,并在習(xí)題中精選了部分歷年全國計算機等級考試試題。本書既適合作為高等院校的教材,又可供等級考試的考生使用。本書配套PPT教案可到清華大學(xué)出版社官網(wǎng)下載。
第一部分程序設(shè)計公共基礎(chǔ)知識
第1章數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識3
1.1內(nèi)容概述3
1.1.1算法3
1.1.2數(shù)據(jù)結(jié)構(gòu)的基本概念7
1.1.3線性表及其順序存儲結(jié)構(gòu)12
1.1.4線性鏈表16
1.1.5棧和隊列21
1.1.6樹與二叉樹25
1.1.7查找技術(shù)33
1.1.8排序技術(shù)35
1.2練習(xí)44
1.2.1選擇題44
1.2.2填空題51
第2章程序設(shè)計基礎(chǔ)知識53
2.1內(nèi)容概述53
2.1.1程序設(shè)計方法與風(fēng)格53
2.1.2結(jié)構(gòu)化程序設(shè)計55
2.1.3面向?qū)ο蟮某绦蛟O(shè)計60
2.2練習(xí)65
2.2.1選擇題65
2.2.2填空題67
第3章軟件工程基礎(chǔ)知識69
3.1內(nèi)容概述69
3.1.1軟件工程基本概念69
3.1.2結(jié)構(gòu)化分析方法75
3.1.3結(jié)構(gòu)化設(shè)計方法86
3.1.4軟件測試105
3.1.5程序的調(diào)試119
3.2練習(xí)123
3.2.1選擇題123
3.2.2填空題128
第4章數(shù)據(jù)庫設(shè)計基礎(chǔ)知識130
4.1內(nèi)容概述130
4.1.1數(shù)據(jù)庫系統(tǒng)的基本概念130
4.1.2數(shù)據(jù)模型133
4.1.3關(guān)系代數(shù)135
4.1.4數(shù)據(jù)庫設(shè)計136
4.2練習(xí)140
4.2.1選擇題140
4.2.2填空題142
第二部分C語言學(xué)習(xí)指導(dǎo)
第5章C語言概述147
5.1本章基本知識結(jié)構(gòu)147
5.2知識難點解析147
5.3練習(xí)148
5.4實驗指導(dǎo)150
第6章程序的靈魂——算法152
6.1本章基本知識結(jié)構(gòu)152
6.2知識難點解析152
6.3練習(xí)153
6.4實驗指導(dǎo)154
第7章數(shù)據(jù)類型、運算符與表達式159
7.1本章基本知識結(jié)構(gòu)159
7.2知識難點解析159
7.3練習(xí)161
7.4實驗指導(dǎo)169
第8章最簡單的C程序設(shè)計——順序程序設(shè)計173
8.1本章基本知識結(jié)構(gòu)173
8.2本章難點解析173
8.3練習(xí)174
8.4實驗指導(dǎo)183
第9章選擇結(jié)構(gòu)程序設(shè)計186
9.1本章基本知識結(jié)構(gòu)186
9.2知識難點解析186
9.3練習(xí)187
9.4實驗指導(dǎo)197
第10章循環(huán)控制202
10.1本章基本知識結(jié)構(gòu)202
10.2知識難點解析202
10.3練習(xí)203
10.4實驗指導(dǎo)216
第11章數(shù)組221
11.1本章基本知識結(jié)構(gòu)221
11.2知識難點解析221
11.3練習(xí)223
11.4實驗指導(dǎo)231
第12章函數(shù)237
12.1本章基本知識結(jié)構(gòu)237
12.2知識難點解析237
12.3練習(xí)238
12.4實驗指導(dǎo)247
第13章預(yù)處理命令251
13.1本章基本知識結(jié)構(gòu)251
13.2知識難點解析251
13.3練習(xí)253
13.4實驗指導(dǎo)256
第14章指針259
14.1本章基本知識結(jié)構(gòu)259
14.2知識難點解析259
14.3練習(xí)262
14.4實驗指導(dǎo)276
第15章結(jié)構(gòu)體和共用體283
15.1本章基本知識結(jié)構(gòu)283
15.2知識難點解析283
15.3練習(xí)284
15.4實驗指導(dǎo)295
第16章位運算298
16.1本章基本知識結(jié)構(gòu)298
16.2知識難點解析298
16.3練習(xí)299
16.4實驗指導(dǎo)303
第17章文件306
17.1本章基本知識結(jié)構(gòu)306
17.2知識難點解析306
17.3練習(xí)307
17.4實驗指導(dǎo)312
附錄AC語言上機實驗指南316
A.1C程序的上機步驟316
A.2C語言程序的運行環(huán)境——Visual C++6.0317
A.3C語言程序的運行環(huán)境——Turbo C 2.0326
參考文獻336