第1章 計算機與信息社會11.1 信息與信息服務(wù)1
1.1.1 信息服務(wù)1
1.1.2 數(shù)據(jù)是編碼的信息2
1.1.3 二進制信息編碼3
1.1.4 信息編碼長度4
1.1.5 信息互聯(lián)網(wǎng)絡(luò)和國際互聯(lián)網(wǎng)4
1.1.6 計算機發(fā)展的四代歷程6
1.1.7 大規(guī)模集成電路與摩爾定律7
1.1.8 微型計算機8
1.1.9 人和機器的雙向互動9
1.2 數(shù)字計算機的主要特征10
1.2.1 計算機的基本組成11
1.2.2 CPU和主存儲器12
1.2.3 數(shù)據(jù)--整數(shù)的二進制編碼14
1.2.4 程序--匯編程序語言及高級程序語言17
1.3 國際互聯(lián)網(wǎng)的構(gòu)成 19
1.3.1 局域網(wǎng)和廣域網(wǎng)19
1.3.2 局域網(wǎng)與路由器20
1.3.3 無線網(wǎng)21
1.4 CPU的二進制算術(shù)運算和邏輯運算22
1.4.1 定點數(shù)與浮點數(shù)22
1.4.2 負數(shù)的表示法23
1.4.3 CPU的二進制邏輯運算26
1.5 習(xí)題27
第2章 互聯(lián)網(wǎng)與信息共享29
2.1 互聯(lián)網(wǎng)的歷史發(fā)展29
2.2 互聯(lián)網(wǎng)的通信協(xié)議30
2.2.1 通信協(xié)議棧30
2.2.2 網(wǎng)絡(luò)層協(xié)議31
2.2.3 傳輸層協(xié)議31
2.3 互聯(lián)網(wǎng)上的應(yīng)用32
2.3.1 電子郵件收發(fā)33
2.3.2 遠程文件傳輸33
2.3.3 網(wǎng)頁瀏覽34
2.3.4 即時通信34
2.3.5 P2P文件共享34
2.4 接入互聯(lián)網(wǎng)35
2.4.1 通過小區(qū)寬帶或校園網(wǎng)接入互聯(lián)網(wǎng)35
2.4.2 通過ADSL接入因特網(wǎng)38
2.5 組建自己的局域網(wǎng)39
2.6 習(xí)題42
目 錄 計算概論（第2版）第3章 計算機的基本組成43
3.1 計算機的硬件組成43
3.1.1 計算機的邏輯結(jié)構(gòu)44
3.1.2 計算機的主要部件46
3.1.3 計算機外圍設(shè)備56
3.1.4 網(wǎng)絡(luò)計算機63
3.2 計算機的軟件組成64
3.2.1 系統(tǒng)軟件65
3.2.2 應(yīng)用軟件67
3.3 計算機硬件與軟件的協(xié)同工作67
3.4 購買自己的計算機69
3.4.1 選擇硬件69
3.4.2 安裝操作系統(tǒng)70
3.4.3 安裝應(yīng)用軟件70
3.5 有關(guān)計算機發(fā)展的人物和組織70
3.5.1 圖靈和圖靈獎70
3.5.2 馮·諾依曼71
3.5.3 計算機界具有影響力的兩大國際學(xué)術(shù)組織72
3.6 習(xí)題73
第4章 信息表示與信息輸入輸出74
4.1 計算機能幫我們做什么74
4.1.1 閱讀與寫作74
4.1.2 音樂75
4.1.3 圖片76
4.1.4 動畫與電影76
4.1.5 游戲77
4.2 信息表示及信息輸入輸出78
4.2.1 二進制信息編碼78
4.2.2 信息輸入輸出的本質(zhì)79
4.2.3 計算機系統(tǒng)的信息交換環(huán)境81
4.3 信息的編碼及其輸入與輸出83
4.3.1 數(shù)值的表示范圍和精度83
4.3.2 指令編碼84
4.3.3 聲音編碼及其輸入與輸出85
4.3.4 顏色編碼及其展示87
4.3.5 圖形/圖像編碼及其輸入與輸出88
4.3.6 字符編碼及其輸入與輸出93
4.3.7 動畫/影像編碼105
4.3.8 基本的編碼規(guī)則106
4.3.9 復(fù)雜編碼106
4.4 多媒體技術(shù)107
4.4.1 多媒體技術(shù)的基本概念107
4.4.2 多媒體信息的壓縮編碼109
4.4.3 多媒體應(yīng)用軟件111
4.5 人機交互112
4.5.1 圖形用戶界面112
4.5.2 人機交互技術(shù)的發(fā)展114
4.6 習(xí)題116
第5章 信息存儲118
5.1 存儲設(shè)備的性能指標119
5.2 計算機存儲系統(tǒng)的層次結(jié)構(gòu)120
5.3 磁盤的結(jié)構(gòu)與工作原理123
5.3.1 磁介質(zhì)的存儲原理123
5.3.2 磁盤的盤片124
5.3.3 磁盤的結(jié)構(gòu)125
5.3.4 磁盤的使用128
5.4 其他存儲設(shè)備129
5.4.1 磁帶及磁帶機129
5.4.2 光盤存儲131
5.4.3 閃存技術(shù)133
5.5 習(xí)題136
第6章 CPU的信息處理137
6.1 圖靈機137
6.1.1 圖靈機模型137
6.1.2 圖靈機計算舉例139
6.1.3 計算機科學(xué)理論的發(fā)展里程碑142
6.2 指令系統(tǒng)142
6.2.1 指令系統(tǒng)簡介142
6.2.2 指令編碼143
6.3 中央處理器144
6.3.1 CPU的組成144
6.3.2 指令的執(zhí)行146
6.3.3 程序中斷147
6.4 主存儲器及其與CPU的信息交換148
6.4.1 主存儲器的組成148
6.4.2 存儲單元及存儲地址149
6.4.3 存儲總線與數(shù)據(jù)傳輸150
6.5 習(xí)題151
第7章 計算機軟件與硬件的協(xié)同工作153
7.1 計算機中的信息資源與信息服務(wù)153
7.1.1 硬件資源與軟件資源153
7.1.2 資源管理和信息服務(wù)155
7.1.3 虛擬服務(wù)技術(shù)155
7.2 操作系統(tǒng)157
7.2.1 操作系統(tǒng)的主要功能和當前流行的操作系統(tǒng)類型157
7.2.2 CPU管理和任務(wù)管理159
7.2.3 I/O外部設(shè)備管理160
7.2.4 存儲資源管理161
7.2.5 用戶界面164
7.3 文件系統(tǒng)168
7.3.1 文件和文件夾168
7.3.2 目錄結(jié)構(gòu)下的文件訪問171
7.3.3 硬盤的文件存儲結(jié)構(gòu)173
7.3.4 Windows資源管理器175
7.3.5 NTFS176
7.4 Windows操作系統(tǒng)的維護管理179
7.4.1 磁盤管理工具180
7.4.2 磁盤碎片整理工具181
7.4.3 視窗顯示屬性與高級外觀設(shè)置183
7.4.4 設(shè)備管理器184
7.4.5 任務(wù)管理器與“開始”圖標185
7.4.6 添加和刪除程序的工具188
7.5 系統(tǒng)安全189
7.5.1 信息加密189
7.5.2 計算機病毒190
7.6 習(xí)題193
第8章 程序設(shè)計--入門篇195
8.1 學(xué)習(xí)程序設(shè)計五要素195
8.1.1 理解程序運行過程195
8.1.2 程序設(shè)計語言196
8.1.3 掌握一些基本的算法196
8.1.4 學(xué)習(xí)完整的解決問題的過程196
8.1.5 多做練習(xí)196
8.2 程序設(shè)計的一般過程197
8.2.1 分析問題尋求算法197
8.2.2 程序設(shè)計197
8.2.3 程序?qū)崿F(xiàn)198
8.2.4 程序正確性檢驗198
8.3 程序設(shè)計語言198
8.3.1 機器語言199
8.3.2 匯編語言199
8.3.3 高級程序設(shè)計語言205
8.4 編程環(huán)境208
8.4.1 基本概念208
8.4.2 Visual C++209
8.5 程序閱讀理解213
8.5.1 Hello World214
8.5.2 輸入輸出215
8.5.3 表達式216
8.5.4 分支語句217
8.5.5 循環(huán)語句220
8.5.6 判斷語句221
8.5.7 隨機數(shù)222
8.6 程序書寫規(guī)則224
8.6.1 變量的命名224
8.6.2 語句的層次和對齊224
8.6.3 注釋225
8.6.4 寫程序的一些禁忌226
8.7 習(xí)題227
第9章 程序設(shè)計--基本框架230
9.1 程序的基本框架230
9.2 標識符和關(guān)鍵字233
9.3 數(shù)據(jù)類型、常量和變量234
9.3.1 數(shù)據(jù)類型234
9.3.2 常量235
9.3.3 變量235
9.4 運算符和表達式239
9.4.1 運算符240
9.4.2 算術(shù)表達式240
9.4.3 關(guān)系表達式241
9.4.4 邏輯表達式241
9.4.5 位運算表達式241
9.4.6 賦值表達式242
9.4.7 條件表達式242
9.4.8 數(shù)據(jù)類型轉(zhuǎn)換242
9.4.9 運算符的優(yōu)先級和結(jié)合性243
9.5 語句243
9.5.1 if-else244
9.5.2 switch-case/default246
9.5.3 for248
9.5.4 while250
9.5.5 do-while251
9.5.6 break252
9.5.7 continue253
9.5.8 空語句255
9.6 控制臺輸入和輸出255
9.6.1 數(shù)據(jù)輸入255
9.6.2 數(shù)據(jù)輸出256
9.6.3 一個包含輸入輸出語句的完整程序257
9.7 初等算法（計數(shù)、統(tǒng)計和數(shù)學(xué)運算等）257
9.8 習(xí)題261
第10章 程序設(shè)計--數(shù)組和結(jié)構(gòu)263
10.1 數(shù)組263
10.1.1 數(shù)組的定義263
10.1.2 數(shù)組元素的賦值264
10.1.3 數(shù)組的訪問和遍歷264
10.1.4 例題265
10.1.5 數(shù)組使用中的注意事項270
10.1.6 多維數(shù)組270
10.2 結(jié)構(gòu)273
10.2.1 結(jié)構(gòu)類型和結(jié)構(gòu)類型變量的定義273
10.2.2 結(jié)構(gòu)類型變量的訪問與賦值276
10.2.3 例題276
10.2.4 結(jié)構(gòu)使用中的注意事項 278
10.3 指針278
10.3.1 指針的概念、定義和使用 278
10.3.2 指向結(jié)構(gòu)和數(shù)組元素的指針 279
10.3.3 指針的加減法運算280
10.3.4 指針應(yīng)用的例子 281
10.4 字符串281
10.4.1 字符數(shù)組、字符串和字符指針281
10.4.2 字符串變量的初始化及輸入輸出 282
10.4.3 常用的字符串處理函數(shù)284
10.4.4 字符串應(yīng)用的例子285
10.5 動態(tài)數(shù)組286
10.5.1 動態(tài)數(shù)組的申請286
10.5.2 動態(tài)數(shù)組的訪問與賦值287
10.5.3 動態(tài)數(shù)組空間的釋放288
10.5.4 內(nèi)存分配釋放的注意事項288
10.5.5 使用動態(tài)數(shù)組的例子289
10.6 文件的輸入輸出292
10.6.1 創(chuàng)建文件292
10.6.2 打開和關(guān)閉文件292
10.6.3 從文件中讀入數(shù)據(jù)293
10.6.4 將數(shù)據(jù)寫入文本文件294
10.6.5 格式化文件輸入輸出294
10.6.6 格式化文件輸入輸出例題296
10.7 排序297
10.7.1 起泡排序297
10.7.2 插入排序298
10.7.3 查找299
10.7.4 順序查找299
10.7.5 二分法查找300
10.8 習(xí)題301
第11章 程序設(shè)計--函數(shù)304
11.1 函數(shù)304
11.1.1 函數(shù)的定義304
11.1.2 函數(shù)的調(diào)用305
11.1.3 參數(shù)傳遞和返回值306
11.1.4 傳值306
11.1.5 傳地址308
11.1.6 返回值308
11.1.7 全局變量和局部變量310
11.2 模塊化程序設(shè)計思想（問題分解與抽象）312
11.3 遞歸314
11.3.1 函數(shù)的遞歸調(diào)用314
11.3.2 用遞歸的思想解決問題314
11.4 樣例程序317
11.5 習(xí)題320
第12章 問題分析與算法設(shè)計323
12.1 算法的效率323
12.1.1 二分搜索323
12.1.2 選擇排序和插入排序326
12.2 計算復(fù)雜性327
12.2.1 可計算與計算復(fù)雜性327
12.2.2 時間復(fù)雜性328
12.2.3 O符號329
12.2.4 算法的時間復(fù)雜性分析330
12.2.5 算法的空間復(fù)雜性330
12.3 問題分析與算法優(yōu)化331
12.3.1 完全平方數(shù)331
12.3.2 約瑟夫問題332
12.3.3 哥德巴赫猜想337
12.4 遞歸340
12.5 動態(tài)規(guī)劃343
12.6 回溯346
12.7 習(xí)題350
參考文獻351