目錄
第1章網(wǎng)絡(luò)編程的實現(xiàn)原理1
1.1網(wǎng)絡(luò)程序的類型與應(yīng)用領(lǐng)域1
1.1.1網(wǎng)絡(luò)程序的類型1
1.1.2網(wǎng)絡(luò)程序的應(yīng)用領(lǐng)域3
1.2套接字及其種類5
1.2.1什么是套接字5
1.2.2套接字的類型7
1.2.3網(wǎng)絡(luò)字節(jié)順序8
1.3Visual C 編程基礎(chǔ)知識9
1.3.1Visual C 字符串處理函數(shù)9
1.3.2Visual C 新增的數(shù)據(jù)類型11
習(xí)題12第2章控制臺版本的TCP通信程序13
2.1套接字編程基礎(chǔ)13
2.1.1套接字編程步驟13
2.1.2套接字編程的準(zhǔn)備工作14
2.1.3套接字編程中使用的函數(shù)16
2.1.4套接字建立連接與TCP三次握手19
2.2*基本的TCP通信程序20
2.2.1服務(wù)器端程序的編制21
2.2.2客戶端程序的編制22
2.2.3WinSock的錯誤處理24
2.3UNIX Socket編程24
習(xí)題25第3章Win32 API版本的TCP通信程序27
3.1Windows對話框程序27
3.1.1新建對話框程序27
3.1.2處理Windows消息31
3.1.3獲取和設(shè)置控件的內(nèi)容33
3.2Windows API程序?qū)嵗?4
3.2.1計算器程序34
3.2.2獲取主機(jī)名、IP地址和時間的程序37
3.3Win32 API版本的TCP通信程序?qū)嵗?8
3.3.1將控制臺程序改造成Windows程序的方法38
3.3.2服務(wù)器端程序的編制40
3.3.3客戶端程序的編制42
習(xí)題45第4章異步通信版本的TCP通信程序46
4.1阻塞與非阻塞模式46
4.1.1引起阻塞的WinSock函數(shù)46
4.1.2異步I/O模型47
4.1.3WSAAsyncSelect模型47
4.2異步通信版本的TCP通信程序?qū)嵗?0
4.2.1服務(wù)器端程序的編制50
4.2.2客戶端程序的編制53
習(xí)題56第5章UDP通信程序57
5.1UDP通信程序的原理57
5.1.1UDP的通信模式58
5.1.2UDP的數(shù)據(jù)收發(fā)函數(shù)60
5.2控制臺版本的UDP通信程序?qū)嵗?1
5.2.1服務(wù)器端程序的編制61
5.2.2客戶端程序的編制62
5.3異步對等UDP通信程序?qū)嵗?3
5.4UDP廣播消息的程序?qū)嵗?7
5.4.1設(shè)置套接字選項68
5.4.2UDP廣播通信程序的編制70
習(xí)題74第6章MFC網(wǎng)絡(luò)編程75
6.1MFC概述75
6.1.1MFC中的類75
6.1.2MFC程序的結(jié)構(gòu)76
6.2MFC版本的計算器程序78
6.2.1設(shè)置成員變量79
6.2.2編寫代碼79
6.2.3在Visual Studio 2010中新建MFC程序81
6.3MFC版本的TCP異步通信程序?qū)嵗?3
6.3.1服務(wù)器端程序的編制83
6.3.2客戶端程序的編制87
習(xí)題90第7章使用CAsyncSocket類和CSocket類92
7.1MFC Socket編程基礎(chǔ)92
7.1.1CAsyncSocket類的函數(shù)92
7.1.2CAsyncSocket類編程的步驟95
7.2CSocket類版本的TCP通信程序?qū)嵗?5
7.2.1服務(wù)器端程序的編制96
7.2.2客戶端程序的編制99
7.3CAsyncSocket類版本的TCP通信程序?qū)嵗?02
7.3.1服務(wù)器端程序的編制102
7.3.2客戶端程序的編制106
習(xí)題109第8章TCP文件傳輸程序110
8.1控制臺版本的TCP文件傳輸程序?qū)嵗?10
8.1.1服務(wù)器端程序的編制111
8.1.2客戶端程序的編制113
8.2CFile類和CFileDialog類115
8.2.1CFile類的使用115
8.2.2CFileDialog類的使用116
8.2.3使用CFile類和CFileDialog類編制記事本程序118
8.3MFC版本的TCP文件傳輸程序?qū)嵗?19
8.3.1TCP文件傳輸程序的流程120
8.3.2服務(wù)器端程序的編制121
8.3.3客戶端程序的編制125
習(xí)題129第9章網(wǎng)絡(luò)用戶登錄程序130
9.1MFC訪問數(shù)據(jù)庫130
9.1.1訪問數(shù)據(jù)庫的原理130
9.1.2ADO訪問數(shù)據(jù)庫程序?qū)嵗?31
9.2單機(jī)版用戶登錄程序?qū)嵗?34
9.2.1程序的編制135
9.2.2查詢數(shù)據(jù)庫的實現(xiàn)137
9.2.3在用戶登錄界面與歡迎界面之間傳遞變量139
9.3網(wǎng)絡(luò)版用戶登錄程序?qū)嵗?41
9.3.1服務(wù)器端程序的編制142
9.3.2客戶端程序的編制146
習(xí)題149第10章TCP一對多通信程序150
10.1多線程程序的作用150
10.1.1進(jìn)程與線程150
10.1.2創(chuàng)建線程的步驟151
10.2控制臺版本的多線程TCP通信程序?qū)嵗?53
10.2.1服務(wù)器端程序的原理153
10.2.2服務(wù)器端程序的編制154
10.3MFC版本的多線程TCP通信程序?qū)嵗?56
10.3.1服務(wù)器端程序的原理156
10.3.2服務(wù)器端程序的編制157
習(xí)題162第11章使用select模型實現(xiàn)一對多通信163
11.1select模型基礎(chǔ)163
11.1.1select模型的集合與事件163
11.1.2select模型編程的步驟164
11.2群聊軟件實例165
11.2.1服務(wù)器端程序的原理166
11.2.2服務(wù)器端程序的編制167
11.3服務(wù)器遠(yuǎn)程監(jiān)控系統(tǒng)實例172
習(xí)題175第12章在線考試系統(tǒng)176
12.1重疊I/O模型176
12.1.1WSAOVERLAPPED結(jié)構(gòu)體176
12.1.2重疊I/O模型的常用函數(shù)178
12.1.3重疊I/O模型的編程框架180
12.1.4基于重疊I/O模型的TCP通信程序182
12.2I/O完成端口模型184
12.2.1使用I/O完成端口的編程流程185
12.2.2在線考試系統(tǒng)的設(shè)計186
習(xí)題189第13章網(wǎng)絡(luò)嗅探軟件190
13.1原始套接字概述190
13.1.1創(chuàng)建原始套接字190
13.1.2使用原始套接字收發(fā)數(shù)據(jù)191
13.2編制網(wǎng)絡(luò)嗅探軟件191
13.2.1網(wǎng)絡(luò)嗅探軟件的原理192
13.2.2網(wǎng)絡(luò)嗅探軟件的編制192
習(xí)題194附錄APython版的TCP通信程序195附錄BJava版的TCP通信程序197參考文獻(xiàn)200**部分?jǐn)?shù) 據(jù) 結(jié) 構(gòu)
第1章緒論3
1.1數(shù)據(jù)結(jié)構(gòu)的概念3
1.1.1數(shù)據(jù)結(jié)構(gòu)的范疇3
1.1.2相關(guān)概念和術(shù)語4
1.2算法和算法分析7
1.2.1算法的基本概念7
1.2.2算法復(fù)雜度11
小結(jié)13
習(xí)題14第2章線性表15
2.1線性表的邏輯結(jié)構(gòu)15
2.1.1線性表的定義15
2.1.2線性表的基本操作16
2.2線性表的順序存儲及運算實現(xiàn)17
2.2.1順序存儲的特點17
2.2.2順序表上的運算實現(xiàn)17
2.3線性表的鏈?zhǔn)酱鎯斑\算實現(xiàn)21
2.3.1鏈?zhǔn)酱鎯Φ奶攸c22
2.3.2鏈表上的運算實現(xiàn)24
小結(jié)26
習(xí)題27第3章特殊線性表28
3.1棧28
3.1.1棧的定義28
3.1.2棧的存儲及運算實現(xiàn)29
3.2隊列31
3.2.1隊列的定義31
3.2.2隊列的存儲及運算實現(xiàn)33
3.3串35
3.3.1串的定義35
3.3.2串的存儲37
小結(jié)37
習(xí)題38第4章數(shù)組39
4.1數(shù)組的定義39
4.2數(shù)組的存儲及運算實現(xiàn)40
小結(jié)42
習(xí)題42第5章樹與二叉樹43
5.1樹43
5.1.1樹的定義43
5.1.2相關(guān)術(shù)語44
5.2二叉樹45
5.2.1二叉樹的定義45
5.2.2二叉樹的性質(zhì)46
5.2.3二叉樹的存儲結(jié)構(gòu)47
5.3二叉樹的遍歷48
小結(jié)50
習(xí)題50第6章圖51
6.1圖的定義和術(shù)語51
6.2圖的存儲表示53
6.3圖的遍歷55
小結(jié)57
習(xí)題58第7章查找59
7.1基本概念59
7.2靜態(tài)查找表60
7.2.1順序查找60
7.2.2折半查找61
7.2.3索引查找62
7.3動態(tài)查找表63
7.3.1二叉排序樹64
7.3.2平衡二叉樹66
7.4哈希表的查找66
小結(jié)69
習(xí)題69第8章排序70
8.1基本概念70
8.2插入排序71
8.2.1直接插入排序71
8.2.2希爾排序73
8.3交換排序74
8.3.1冒泡排序74
8.3.2快速排序76
8.4選擇排序78
8.5歸并排序79
小結(jié)81
習(xí)題82
第二部分?jǐn)?shù)據(jù)庫技術(shù)
第9章數(shù)據(jù)庫系統(tǒng)概述85
9.1數(shù)據(jù)庫系統(tǒng)的作用85
9.1.1數(shù)據(jù)與數(shù)據(jù)管理85
9.1.2數(shù)據(jù)庫應(yīng)用88
9.2數(shù)據(jù)庫處理技術(shù)的發(fā)展過程91
9.2.1人工管理階段91
9.2.2文件系統(tǒng)階段92
9.2.3數(shù)據(jù)庫系統(tǒng)階段93
9.2.4高級數(shù)據(jù)庫階段95
9.3數(shù)據(jù)模型97
9.3.1概念模型97
9.3.2數(shù)據(jù)模型101
9.3.3層次模型103
9.3.4網(wǎng)狀模型104
9.3.5關(guān)系模型106
9.3.6面向?qū)ο竽Ｐ?09
9.4數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)111
9.4.1數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)111
9.4.2數(shù)據(jù)庫系統(tǒng)的二級映像113
9.4.3數(shù)據(jù)庫體系結(jié)構(gòu)114
9.5數(shù)據(jù)庫管理系統(tǒng)117
9.5.1DBMS的工作模式117
9.5.2DBMS的主要功能118
9.5.3DBMS的組成119
小結(jié)120
習(xí)題121第10章關(guān)系模型與關(guān)系代數(shù)122
10.1關(guān)系模型122
10.2關(guān)系代數(shù)126
10.2.1集合的三種基本運算——交、并、差126
10.2.2關(guān)系的基本運算129
小結(jié)133
習(xí)題134第11章關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言——SQL135
11.1SQL概述及特點135
11.1.1SQL概述135
11.1.2SQL的特點136
11.1.3SQL的基本概念137
11.2SQL的數(shù)據(jù)定義138
11.2.1數(shù)據(jù)庫的定義138
11.2.2基本表的定義141
11.2.3索引的定義147
11.3SQL的單表查詢149
11.3.1SELECT語句概述149
11.3.2投影運算151
11.3.3選擇運算153
11.3.4排序運算157
11.3.5查詢表158
11.4SQL的連接查詢159
11.4.1等值與非等值連接159
11.4.2自表連接162
11.4.3外連接163
11.5SQL的聚合查詢166
11.5.1聚合函數(shù)166
11.5.2分組聚合167
11.6SQL的嵌套子查詢169
11.6.1使用IN的子查詢169
11.6.2使用比較運算符的子查詢170
11.6.3使用存在量詞EXISTS的子查詢172
11.7集合運算173
11.8SQL的數(shù)據(jù)操縱174
11.8.1插入數(shù)據(jù)174
11.8.2更新數(shù)據(jù)176
11.8.3刪除數(shù)據(jù)178
11.9視圖179
11.9.1創(chuàng)建視圖179
11.9.2查詢視圖181
11.9.3視圖更新182
11.9.4刪除視圖183
小結(jié)184
習(xí)題184第12章數(shù)據(jù)庫設(shè)計及優(yōu)化189
12.1數(shù)據(jù)庫設(shè)計方法189
12.1.1數(shù)據(jù)庫和信息系統(tǒng)189
12.1.2數(shù)據(jù)庫設(shè)計過程190
12.2需求分析192
12.2.1需求分析的任務(wù)192
12.2.2需求分析的步驟193
12.2.3需求分析的方法193
12.3概念結(jié)構(gòu)設(shè)計195
12.3.1概念模型的基本概念195
12.3.2概念模型的表示方法195
12.3.3概念結(jié)構(gòu)的特點196
12.3.4概念結(jié)構(gòu)設(shè)計的方法197
12.3.5概念結(jié)構(gòu)設(shè)計的步驟198
12.4規(guī)范化200
12.4.1關(guān)系模式規(guī)范化的必要性200
12.4.2函數(shù)依賴201
12.4.3范式與規(guī)范化203
12.4.4模式分解原則207
12.4.5規(guī)范化的本質(zhì)分析與總結(jié)207
12.5邏輯結(jié)構(gòu)設(shè)計208
12.5.1概念模型向關(guān)系模型的轉(zhuǎn)換208
12.5.2數(shù)據(jù)模型的優(yōu)化211
12.5.3數(shù)據(jù)庫邏輯設(shè)計案例212
12.6數(shù)據(jù)庫的物理設(shè)計214
12.6.1數(shù)據(jù)庫物理設(shè)計的方法214
12.6.2確定數(shù)據(jù)庫的物理結(jié)構(gòu)215
12.6.3對物理結(jié)構(gòu)進(jìn)行評價216
12.7數(shù)據(jù)庫的實施與維護(hù)216
12.7.1數(shù)據(jù)庫的實施216
12.7.2數(shù)據(jù)庫的維護(hù)218
小結(jié)219
習(xí)題219第13章數(shù)據(jù)庫安全性與完整性221
13.1數(shù)據(jù)庫安全性221
13.1.1數(shù)據(jù)庫安全的基本概念221
13.1.2用戶管理223
13.1.3角色管理225
13.2數(shù)據(jù)庫完整性226
13.2.1完整性約束的概念和類型227
13.2.2完整性約束的管理228
13.3TransactSQL基礎(chǔ)233
13.3.1SQL對象的命名規(guī)則和注釋233
13.3.2數(shù)據(jù)類型233
13.3.3變量237
13.3.4函數(shù)239
13.3.5批處理和流程控制242
13.4游標(biāo)246
13.4.1游標(biāo)的使用247
13.4.2當(dāng)前游標(biāo)集的修改250
13.5存儲過程252
13.5.1存儲過程概述252
13.5.2創(chuàng)建和執(zhí)行存儲過程252
13.5.3修改和刪除存儲過程254
13.6觸發(fā)器255
13.6.1觸發(fā)器概述255
13.6.2創(chuàng)建觸發(fā)器256
13.6.3刪除和修改觸發(fā)器258
小結(jié)259
習(xí)題259第14章事務(wù)管理與恢復(fù)260
14.1事務(wù)260
14.1.1并發(fā)操作時產(chǎn)生的問題260
14.1.2事務(wù)的概念262
14.1.3事務(wù)的特性263
14.2并發(fā)控制264
14.3恢復(fù)與備份266
14.3.1數(shù)據(jù)庫系統(tǒng)的故障266
14.3.2數(shù)據(jù)庫備份267
14.3.3數(shù)據(jù)庫恢復(fù)268
小結(jié)271
習(xí)題271第15章數(shù)據(jù)庫應(yīng)用開發(fā)272
15.1ADO.NET概述272
15.2系統(tǒng)分析276
15.2.1系統(tǒng)需求分析276
15.2.2系統(tǒng)用例分析277
15.2.3系統(tǒng)時序圖278
15.3數(shù)據(jù)庫分析和設(shè)計279
15.3.1數(shù)據(jù)庫分析279
15.3.2數(shù)據(jù)庫設(shè)計279
15.4數(shù)據(jù)庫的連接和訪問281
15.4.1數(shù)據(jù)庫的連接281
15.4.2數(shù)據(jù)庫的訪問282
15.5系統(tǒng)界面設(shè)計及相關(guān)代碼實現(xiàn)284
15.5.1酒店客房管理系統(tǒng)的首界面設(shè)計及其代碼實現(xiàn)284
15.5.2客房信息管理界面的設(shè)計及其代碼實現(xiàn)286
小結(jié)287參考文獻(xiàn)288