程序設(shè)計(jì)基礎(chǔ)

第一部分習(xí)題與習(xí)題解答1習(xí)題解答1程序設(shè)計(jì)概論1
一、 簡答題1
二、 分析題3
三、 編程題7
四、 附加題11
習(xí)題解答2算法設(shè)計(jì)基礎(chǔ)16
一、 簡答題16
二、 算法設(shè)計(jì)題19
三、 附加題34
習(xí)題解答3基本數(shù)據(jù)類型44
一、 簡答題44
二、 填空題和分析題46
三、 附加題（一）49
四、 附加題（二）53
習(xí)題解答4操作及其控制54
一、 簡答題54
二、 填空題57
三、 分析題63
四、 編程題67
習(xí)題解答5函數(shù)與數(shù)據(jù)控制71
一、 簡答題71
二、 填空題75
三、 分析題77
四、 編程題84
習(xí)題解答6構(gòu)造類型97
一、 簡答題97
二、 填空題100
三、 分析題102
四、 編程題109
習(xí)題解答7結(jié)構(gòu)化算法的實(shí)現(xiàn)124
一、 設(shè)計(jì)相應(yīng)算法并加以編程實(shí)現(xiàn)124
二、 編寫程序求解下列問題150
習(xí)題解答8程序開發(fā)過程177
一、 簡答題177
二、 調(diào)試題178
習(xí)題解答9面向?qū)ο蟪绦蛟O(shè)計(jì)187
一、 問答題187
二、 分析題190
目錄程序設(shè)計(jì)基礎(chǔ)習(xí)題解析與實(shí)驗(yàn)指導(dǎo)習(xí)題解答10類與對象的實(shí)現(xiàn)192
一、 問答題192
二、 填空題193
三、 分析題195
四、 調(diào)試程序198
五、 編程題204
六、 附加題213
習(xí)題解答11類間關(guān)系的實(shí)現(xiàn)218
一、 簡答題218
二、 填空題219
三、 分析題221
四、 編程題225
五、 附加題263
習(xí)題解答12面向?qū)ο蟪绦蛟O(shè)計(jì)的其他技術(shù)278
一、 簡答題與填空題278
二、 分析題279
三、 編程題281
第二部分實(shí)驗(yàn)指導(dǎo)299
實(shí)驗(yàn)1Visual C++編譯調(diào)試環(huán)境299
實(shí)驗(yàn)2結(jié)構(gòu)化程序設(shè)計(jì)304
實(shí)驗(yàn)3算法設(shè)計(jì)練習(xí)306
實(shí)驗(yàn)4基本數(shù)據(jù)類型311
實(shí)驗(yàn)5操作及其控制314
實(shí)驗(yàn)6公共汽車價(jià)目查詢318
實(shí)驗(yàn)7鏈表的所有循環(huán)排列輸出322
實(shí)驗(yàn)8誰在說謊329
實(shí)驗(yàn)9面向?qū)ο蟪绦蛟O(shè)計(jì)332
實(shí)驗(yàn)10類與對象的實(shí)現(xiàn)337
實(shí)驗(yàn)11類間關(guān)系的實(shí)現(xiàn)342
實(shí)驗(yàn)12面向?qū)ο蟪绦蛟O(shè)計(jì)的其他技術(shù)348
參考文獻(xiàn)351
2.2OSI參考模型36
2.2.1OSI 參考模型的基本概念36
2.2.2OSI參考模型的結(jié)構(gòu)37
2.2.3OSI參考模型各層的功能38
2.2.4OSI環(huán)境中的數(shù)據(jù)傳輸過程39
2.2.5面向連接服務(wù)與無連接服務(wù)41
2.3TCP/IP參考模型43
2.3.1TCP/IP參考模型的發(fā)展43
2.3.2TCP/IP參考模型各層的功能44
2.4OSI參考模型與TCP/IP參考模型的比較47
2.4.1對OSI參考模型的評價(jià)47
2.4.2對TCP/IP參考模型的評價(jià)47
2.5網(wǎng)絡(luò)與Internet協(xié)議標(biāo)準(zhǔn)組織與管理機(jī)構(gòu)48
2.5.1網(wǎng)絡(luò)協(xié)議標(biāo)準(zhǔn)組織48
2.5.2RFC文檔、Internet草案與Internet協(xié)議標(biāo)準(zhǔn)49
2.5.3Internet管理機(jī)構(gòu)50
2.6一種建議的參考模型52
小結(jié)53
習(xí)題53
第3章物理層56
3.1物理層與物理層協(xié)議的基本概念56
3.1.1物理層的基本概念56
3.1.2物理層基本服務(wù)功能57
3.1.3物理層向數(shù)據(jù)鏈路層提供的服務(wù)57
3.2數(shù)據(jù)通信的基本概念58
3.2.1信息、數(shù)據(jù)與信號58
3.2.2數(shù)據(jù)傳輸類型與通信方式61
3.2.3傳輸介質(zhì)的主要類型65
3.3數(shù)據(jù)編碼技術(shù)71
3.3.1數(shù)據(jù)編碼類型71
3.3.2模擬數(shù)據(jù)編碼方法72
3.3.3數(shù)字?jǐn)?shù)據(jù)編碼方法74
3.3.4脈沖編碼調(diào)制方法76
3.4基帶傳輸技術(shù)78
3.4.1基帶傳輸?shù)亩x78
3.4.2通信信道帶寬對基帶傳輸?shù)挠绊?8
3.4.3數(shù)據(jù)傳輸速率的定義與信道速率的極限80
3.5頻帶傳輸技術(shù)81
3.5.1電話交換網(wǎng)的結(jié)構(gòu)81
3.5.2頻帶傳輸?shù)亩x83
3.5.3調(diào)制解調(diào)器的基本工作原理83
3.6多路復(fù)用技術(shù)86
3.6.1多路復(fù)用技術(shù)的分類86
3.6.2頻分多路復(fù)用86
3.6.3波分多路復(fù)用87
3.6.4時(shí)分多路復(fù)用89
3.7廣域網(wǎng)中的數(shù)據(jù)交換技術(shù)92
3.7.1線路交換方式92
3.7.2存儲轉(zhuǎn)發(fā)交換方式94
3.7.3數(shù)據(jù)報(bào)方式95
3.7.4虛電路方式96
3.7.5ATM交換方式98
3.8同步數(shù)字體系SDH102
3.8.1SDH發(fā)展的背景102
3.8.2SDH速率體系103
3.8.3SDH復(fù)用結(jié)構(gòu)104
3.8.4SDH的主要技術(shù)特點(diǎn)104
小結(jié)105
習(xí)題106
第4章數(shù)據(jù)鏈路層109
4.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法109
4.1.1設(shè)計(jì)數(shù)據(jù)鏈路層的原因109
4.1.2差錯(cuò)產(chǎn)生的原因和差錯(cuò)類型110
4.1.3誤碼率的定義110
4.1.4檢錯(cuò)碼與糾錯(cuò)碼111
4.1.5循環(huán)冗余編碼工作原理112
4.1.6差錯(cuò)控制機(jī)制115
4.2數(shù)據(jù)鏈路層的基本概念117
4.2.1物理線路與數(shù)據(jù)鏈路117
4.2.2數(shù)據(jù)鏈路控制117
4.2.3數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供的服務(wù)118
4.3面向字符型數(shù)據(jù)鏈路層協(xié)議實(shí)例120
4.3.1數(shù)據(jù)鏈路層協(xié)議的分類120
4.3.2面向字符型協(xié)議實(shí)例——BSC121
4.4面向比特型數(shù)據(jù)鏈路層協(xié)議實(shí)例——HDLC123
4.4.1HDLC產(chǎn)生的背景123
4.4.2數(shù)據(jù)鏈路的配置方式和數(shù)據(jù)傳送方式124
4.4.3HDLC的幀結(jié)構(gòu)126
4.4.4數(shù)據(jù)鏈路層的工作過程131
4.5Internet中的數(shù)據(jù)鏈路層134
4.5.1Internet數(shù)據(jù)鏈路層協(xié)議134
4.5.2SLIP協(xié)議135
4.5.3CSLIP協(xié)議136
4.5.4PPP協(xié)議137
小結(jié)139
習(xí)題140
第5章介質(zhì)訪問控制子層143
5.1局域網(wǎng)與城域網(wǎng)基本概念143
5.1.1決定局域網(wǎng)與城域網(wǎng)性能的三要素143
5.1.2局域網(wǎng)拓?fù)浣Y(jié)構(gòu)類型與特點(diǎn)144
5.1.3傳輸介質(zhì)類型與介質(zhì)訪問控制方法148
5.1.4IEEE 802參考模型148
5.2Ethernet局域網(wǎng)150
5.2.1Ethernet的發(fā)展150
5.2.2Ethernet幀結(jié)構(gòu)與幀發(fā)送、接收流程分析151
5.2.3Ethernet實(shí)現(xiàn)方法159
5.2.4Ethernet物理地址160
5.2.5網(wǎng)絡(luò)協(xié)議分析器及其應(yīng)用162
5.3令牌總線165
5.3.1令牌總線的工作原理165
5.3.2令牌總線的環(huán)維護(hù)工作166
5.3.3令牌總線的主要特點(diǎn)166
5.4令牌環(huán)網(wǎng)與光纖分布式數(shù)據(jù)接口166
5.4.1令牌環(huán)網(wǎng)的工作原理166
5.4.2IEEE 802.5標(biāo)準(zhǔn)167
5.4.3光纖分布式數(shù)據(jù)接口168
5.5高速局域網(wǎng)的工作原理169
5.5.1高速局域網(wǎng)的研究方法169
5.5.2快速以太網(wǎng)170
5.5.3千兆以太網(wǎng)173
5.5.410Gb/s Ethernet175
5.6交換式局域網(wǎng)的工作原理176
5.6.1交換式局域網(wǎng)的基本結(jié)構(gòu)176
5.6.2局域網(wǎng)交換機(jī)的工作原理177
5.6.3局域網(wǎng)交換機(jī)的技術(shù)特點(diǎn)179
5.7虛擬局域網(wǎng)的工作原理180
5.7.1虛擬網(wǎng)絡(luò)的概念180
5.7.2虛擬局域網(wǎng)的實(shí)現(xiàn)技術(shù)181
5.8無線局域網(wǎng)184
5.8.1無線局域網(wǎng)的應(yīng)用184
5.8.2紅外無線局域網(wǎng)186
5.8.3擴(kuò)頻無線局域網(wǎng)186
5.8.4無線局域網(wǎng)標(biāo)準(zhǔn)IEEE 802.11188
5.9局域網(wǎng)互聯(lián)與網(wǎng)橋的基本工作原理190
5.9.1局域網(wǎng)互聯(lián)的基本概念190
5.9.2網(wǎng)橋的基本工作原理191
5.9.3網(wǎng)橋的層次結(jié)構(gòu)192
5.9.4網(wǎng)橋的路由選擇策略194
5.9.5網(wǎng)橋與廣播風(fēng)暴197
5.9.6多端口網(wǎng)橋與第二層交換199
小結(jié)200
習(xí)題200
第6章網(wǎng)絡(luò)層204
6.1網(wǎng)絡(luò)層與網(wǎng)絡(luò)互聯(lián)的基本概念204
6.1.1網(wǎng)絡(luò)層基本概念204
6.1.2網(wǎng)絡(luò)互聯(lián)的基本概念205
6.2IP地址206
6.2.1IP地址類型206
6.2.2特殊IP地址形式210
6.3子網(wǎng)與超網(wǎng)的基本概念213
6.3.1為什么要研究子網(wǎng)和超網(wǎng)213
6.3.2子網(wǎng)掩碼與子網(wǎng)地址空間的劃分方法214
6.3.3子網(wǎng)規(guī)劃與地址空間的劃分217
6.4IP分組交付和路由選擇221
6.4.1IP分組交付221
6.4.2路由選擇的基本概念222
6.4.3提高路由表查詢效率的基本方法225
6.5Internet的路由選擇協(xié)議230
6.5.1自治系統(tǒng)與路由選擇協(xié)議230
6.5.2內(nèi)部網(wǎng)關(guān)協(xié)議232
6.5.3最短路徑優(yōu)先協(xié)議： OSPF234
6.5.4外部網(wǎng)關(guān)協(xié)議236
6.6IP協(xié)議239
6.6.1IP協(xié)議的特點(diǎn)239
6.6.2IP數(shù)據(jù)報(bào)結(jié)構(gòu)與報(bào)頭格式241
6.6.3IP數(shù)據(jù)報(bào)的分片與重組244
6.7地址解析248
6.7.1IP地址與物理地址的映射248
6.7.2地址解析協(xié)議250
6.7.3反向地址解析協(xié)議253
6.8路由器與第三層交換253
6.8.1路由器的基本功能253
6.8.2路由器的基本工作原理254
6.8.3路由器的結(jié)構(gòu)256
6.8.4第三層交換258
6.9網(wǎng)際控制報(bào)文協(xié)議261
6.9.1網(wǎng)際控制報(bào)文協(xié)議的作用與特點(diǎn)261
6.9.2ICMP報(bào)文類型262
6.9.3ICMP差錯(cuò)控制263
6.10IP多播與Internet組管理協(xié)議267
6.10.1IP多播的基本概念267
6.10.2Internet組管理協(xié)議268
6.10.3多播路由器與IP多播中的隧道技術(shù)269
6.11IPv6與IPSec270
6.11.1IPv6的主要特點(diǎn)270
6.11.2IP安全協(xié)議272
小結(jié)274
習(xí)題274
第7章傳輸層278
7.1網(wǎng)絡(luò)環(huán)境中分布式進(jìn)程通信的基本概念278
7.1.1單機(jī)系統(tǒng)中的進(jìn)程通信方法279
7.1.2網(wǎng)絡(luò)環(huán)境中分布式進(jìn)程通信的特點(diǎn)280
7.1.3網(wǎng)絡(luò)應(yīng)用程序進(jìn)程間相互作用的客戶/服務(wù)器模式282
7.1.4進(jìn)程通信中客戶/服務(wù)器模式的實(shí)現(xiàn)方法284
7.2傳輸層的基本功能286
7.2.1傳輸層端到端通信的概念286
7.2.2傳輸層協(xié)議的基本功能287
7.2.3網(wǎng)絡(luò)服務(wù)與服務(wù)質(zhì)量289
7.3用戶數(shù)據(jù)報(bào)協(xié)議291
7.3.1UDP協(xié)議的主要特點(diǎn)291
7.3.2UDP的基本工作過程292
7.3.3UDP端口號分配方法295
7.3.4UDP數(shù)據(jù)報(bào)格式296
7.4傳輸控制協(xié)議298
7.4.1TCP協(xié)議的主要特點(diǎn)298
7.4.2TCP的端口號分配和Socket地址300
7.4.3TCP報(bào)文段格式 301
7.4.4TCP傳輸連接建立與釋放303
7.4.5TCP流量與擁塞控制305
7.4.6TCP差錯(cuò)控制310
7.4.7TCP的計(jì)時(shí)器314
小結(jié)315
習(xí)題315
第8章應(yīng)用層319
8.1應(yīng)用層協(xié)議的基本概念319
8.1.1主要的應(yīng)用層協(xié)議319
8.1.2TCP/IP協(xié)議族及協(xié)議之間的關(guān)系320
8.2域名系統(tǒng)320
8.2.1域名系統(tǒng)的基本概念320
8.2.2域名服務(wù)器的層次結(jié)構(gòu)323
8.2.3域名解析325
8.2.4域名系統(tǒng)性能優(yōu)化327
8.3電子郵件服務(wù)328
8.3.1電子郵件的概念328
8.3.2電子郵件服務(wù)的工作過程329
8.3.3電子郵件協(xié)議的發(fā)展331
8.3.4簡單郵件傳送協(xié)議331
8.3.5郵件讀取協(xié)議332
8.4文件傳輸服務(wù)333
8.4.1文件傳輸?shù)母拍?33
8.4.2文件傳輸?shù)墓ぷ鬟^程334
8.4.3匿名FTP服務(wù)334
8.4.4FTP客戶程序334
8.5新聞與公告類服務(wù)335
8.5.1網(wǎng)絡(luò)新聞組335
8.5.2電子公告牌336
8.6WWW服務(wù)336
8.6.1WWW服務(wù)的基本概念336
8.6.2超文本、超媒體與超文本標(biāo)記語言338
8.6.3URL與信息定位341
8.6.4WWW瀏覽器342
8.6.5WWW基本工作過程與協(xié)議層次344
8.7典型應(yīng)用層協(xié)議FTP的分析345
8.7.1FTP模型與測試分析環(huán)境345
8.7.2FTP控制連接建立過程的協(xié)議分析347
8.7.3FTP用戶登錄身份驗(yàn)證過程的協(xié)議分析350
8.7.4FTP數(shù)據(jù)連接建立過程的協(xié)議分析355
8.7.5FTP數(shù)據(jù)傳輸過程的協(xié)議分析356
8.7.6FTP連接釋放過程的分析360
小結(jié)365
習(xí)題365
第9章網(wǎng)絡(luò)安全與網(wǎng)絡(luò)管理技術(shù)368
9.1網(wǎng)絡(luò)安全的重要性與研究的主要問題368
9.1.1網(wǎng)絡(luò)安全的重要性368
9.1.2網(wǎng)絡(luò)安全研究的主要問題371
9.1.3網(wǎng)絡(luò)安全標(biāo)準(zhǔn)377
9.2加密與認(rèn)證技術(shù)378
9.2.1密碼算法與密碼體制的基本概念378
9.2.2對稱密鑰密碼體系379
9.2.3非對稱密鑰密碼體系381
9.2.4數(shù)字信封技術(shù)383
9.2.5數(shù)字簽名技術(shù)384
9.2.6身份認(rèn)證技術(shù)的發(fā)展385
9.3防火墻技術(shù)386
9.3.1防火墻的基本概念386
9.3.2包過濾路由器387
9.3.3應(yīng)用級網(wǎng)關(guān)的概念390
9.3.4防火墻的系統(tǒng)結(jié)構(gòu)392
9.4網(wǎng)絡(luò)防攻擊與入侵檢測技術(shù)397
9.4.1網(wǎng)絡(luò)攻擊方法分析397
9.4.2入侵檢測的基本概念399
9.4.3入侵檢測的基本方法400
9.5網(wǎng)絡(luò)文件備份與恢復(fù)技術(shù)401
9.5.1網(wǎng)絡(luò)文件備份與恢復(fù)的重要性401
9.5.2網(wǎng)絡(luò)文件備份的基本方法401
9.6網(wǎng)絡(luò)防病毒技術(shù)402
9.6.1造成網(wǎng)絡(luò)感染病毒的主要原因402
9.6.2網(wǎng)絡(luò)病毒的危害403
9.6.3典型網(wǎng)絡(luò)防病毒軟件的應(yīng)用403
9.6.4網(wǎng)絡(luò)工作站防病毒方法404
9.7網(wǎng)絡(luò)管理技術(shù)405
9.7.1網(wǎng)絡(luò)管理的基本概念405
9.7.2OSI管理功能域406
9.7.3簡單網(wǎng)絡(luò)管理協(xié)議408
小結(jié)411
習(xí)題411
附錄ARFC文檔414
附錄B參考答案417
詞匯索引420
參考文獻(xiàn)425