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