目 錄


第1章 緒論 1
1.1 計(jì)算機(jī)概述 1
1.1.1 計(jì)算機(jī)的發(fā)展歷程 2
1.1.2 計(jì)算機(jī)的特點(diǎn) 5
1.1.3 計(jì)算機(jī)的分類 5
1.1.4 計(jì)算機(jī)的應(yīng)用 7
1.1.5 計(jì)算機(jī)應(yīng)用技術(shù)展望 8
1.2 計(jì)算思維概述 13
1.2.1 計(jì)算思維的定義 13
1.2.2 計(jì)算思維與大學(xué)計(jì)算機(jī)基礎(chǔ)課程 13
習(xí)題 14
第2章 計(jì)算機(jī)中信息的表示 17
2.1 進(jìn)位計(jì)數(shù)制 17
2.1.1 計(jì)算機(jī)中常用的數(shù)制 17
2.1.2 數(shù)制之間的轉(zhuǎn)換 19
2.1.3 與二進(jìn)制數(shù)據(jù)相關(guān)的一些用語 22
2.1.4 數(shù)和碼的含義和區(qū)別 23
2.2 數(shù)值數(shù)據(jù)的編碼表示 25
2.2.1 機(jī)內(nèi)整數(shù)的表示 25
2.2.2 機(jī)內(nèi)實(shí)數(shù)的近似表示法 26
2.3 計(jì)算機(jī)中非數(shù)值數(shù)據(jù)的表示 27
習(xí)題 31
第3章 計(jì)算機(jī)基本工作原理 34
3.1 計(jì)算機(jī)系統(tǒng)概述 34
3.1.1 計(jì)算機(jī)系統(tǒng)的基本組成 34
3.1.2 計(jì)算機(jī)的硬件系統(tǒng) 35
3.1.3 計(jì)算機(jī)的軟件系統(tǒng) 36
3.2 計(jì)算機(jī)的工作原理 37
3.3 計(jì)算機(jī)硬件系統(tǒng) 38
習(xí)題 47
第4章 操作系統(tǒng) 50
4.1 操作系統(tǒng)概述 50
4.1.1 什么是操作系統(tǒng) 50
4.1.2 操作系統(tǒng)的特征 51
4.1.3 操作系統(tǒng)的分類 52
4.2 操作系統(tǒng)的功能 53
4.2.1 處理機(jī)管理 54
4.2.2 存儲(chǔ)器管理 57
4.2.3 設(shè)備管理 59
4.2.4 文件管理 62
4.2.5 用戶接口 65
4.3 典型操作系統(tǒng)介紹 66
習(xí)題 66
第5章 算法基礎(chǔ) 69
5.1 算法的概念 69
5.1.1 算法的定義 69
5.1.2 算法的分類 69
5.1.3 算法的基本特征 70
5.1.4 算法的基本要素 71
5.1.5 算法的設(shè)計(jì)要求 72
5.1.6 算法的復(fù)雜度 73
5.2 算法的表示及發(fā)現(xiàn) 74
5.2.1 用自然語言表示算法 74
5.2.2 用流程圖表示算法 75
5.2.3 用偽代碼表示算法 76
5.2.4 算法的發(fā)現(xiàn) 77
5.3 算法示例 77
5.3.1 輾轉(zhuǎn)相除算法 77
5.3.2 累加求和算法 78
5.3.3 背包問題算法 78
5.4 算法設(shè)計(jì)的基本方法 79
習(xí)題 82
第6章 數(shù)據(jù)結(jié)構(gòu) 86
6.1 數(shù)據(jù)結(jié)構(gòu) 86
6.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 87
6.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu) 89
6.1.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 101
6.1.4 數(shù)據(jù)的運(yùn)算 104
6.2 數(shù)據(jù)的查找 111
6.2.1 數(shù)據(jù)查找的概念 111
6.2.2 順序查找 111
6.2.3 折半查找 112
6.3 數(shù)據(jù)的排序 113
6.3.1 插入排序 113
6.3.2 交換排序 115
6.3.3 選擇排序 117
6.3.4 歸并排序 121
習(xí)題 122
第7章 程序設(shè)計(jì)基礎(chǔ) 126
7.1 程序設(shè)計(jì)基本概念 126
7.1.1 程序（Program） 126
7.1.2 程序設(shè)計(jì)（Programming） 127
7.1.3 程序設(shè)計(jì)語言（Programming Language） 128
7.2 結(jié)構(gòu)化程序設(shè)計(jì) 131
7.2.1 結(jié)構(gòu)化程序設(shè)計(jì)方法的產(chǎn)生 131
7.2.2 結(jié)構(gòu)化程序設(shè)計(jì)的原則 132
7.2.3 結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu) 133
7.3 面向?qū)ο蟪绦蛟O(shè)計(jì) 136
7.3.1 面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想 136
7.3.2 面向?qū)ο蠓椒ǖ幕�本概�?137
7.4 程序設(shè)計(jì)風(fēng)格 139
習(xí)題 142
第8章 軟件工程 144
8.1 軟件 144
8.1.1 軟件的定義 144
8.1.2 軟件的特點(diǎn) 145
8.1.3 軟件的分類 146
8.1.4 軟件危機(jī) 146
8.2 軟件工程的基本概念 147
8.2.1 軟件工程 147
8.2.2 軟件工程的目標(biāo)和研究內(nèi)容 147
8.2.3 軟件工程的原則 147
8.2.4 軟件工程的工具和環(huán)境 148
8.2.5 軟件生命周期 149
8.3 軟件需求 149
8.3.1 可行性研究與初步計(jì)劃制定 150
8.3.2 需求分析 150
8.3.3 需求分析的方法 151
8.4 軟件設(shè)計(jì) 153
8.4.1 總體設(shè)計(jì) 153
8.4.2 詳細(xì)設(shè)計(jì) 155
8.5 軟件實(shí)現(xiàn) 158
8.6 軟件測試 158
8.6.1 軟件測試的目標(biāo)和原則 159
8.6.2 軟件測試的方法 159
8.6.3 軟件調(diào)試 161
8.7 運(yùn)行和維護(hù) 163
習(xí)題 163
第9章 數(shù)據(jù)庫系統(tǒng) 167
9.1 數(shù)據(jù)庫技術(shù)的產(chǎn)生與發(fā)展 167
9.1.1 數(shù)據(jù)管理技術(shù) 167
9.1.2 數(shù)據(jù)庫系統(tǒng)的特點(diǎn) 170
9.2 數(shù)據(jù)庫系統(tǒng)的組成 171
9.2.1 數(shù)據(jù)庫 172
9.2.2 數(shù)據(jù)庫管理系統(tǒng) 172
9.2.3 硬件支撐環(huán)境 174
9.2.4 軟件系統(tǒng) 174
9.2.5 數(shù)據(jù)庫管理員、系統(tǒng)分析員、程序設(shè)計(jì)員及用戶 175
9.3 數(shù)據(jù)模型 176
9.3.1 概念模型 177
9.3.2 數(shù)據(jù)模型 179
9.4 數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu) 181
9.4.1 三級(jí)模式結(jié)構(gòu) 182
9.4.2 二級(jí)映像及二級(jí)數(shù)據(jù)獨(dú)立性 183
9.5 關(guān)系數(shù)據(jù)庫 183
9.5.1 關(guān)系和關(guān)系模式 184
9.5.2 關(guān)系代數(shù) 185
9.5.3 SQL語言 188
9.6 數(shù)據(jù)庫設(shè)計(jì)與管理 192
9.6.1 數(shù)據(jù)庫設(shè)計(jì) 192
9.6.2 數(shù)據(jù)庫管理 194
習(xí)題 196
第10章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) 199
10.1 計(jì)算機(jī)網(wǎng)絡(luò)概述 199
10.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的定義與功能 199
10.1.2 計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展 200
10.1.3 計(jì)算機(jī)網(wǎng)絡(luò)的分類 201
10.1.4 計(jì)算機(jī)網(wǎng)絡(luò)的組成 204
10.2 網(wǎng)絡(luò)通信設(shè)備 205
10.2.1 網(wǎng)絡(luò)傳輸介質(zhì) 205
10.2.2 網(wǎng)絡(luò)傳輸介質(zhì)的互連設(shè)備 207
10.2.3 網(wǎng)絡(luò)互連設(shè)備 208
10.3 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 210
10.3.1 網(wǎng)絡(luò)體系結(jié)構(gòu) 210
10.3.2 OSI參考模型 210
10.3.3 TCP/IP參考模型 212
10.4 局域網(wǎng)的基本技術(shù) 213
10.4.1 局域網(wǎng) 213
10.4.2 局域網(wǎng)體系結(jié)構(gòu)與IEEE 802標(biāo)準(zhǔn) 214
10.4.3 介質(zhì)訪問控制方法 214
10.5 Internet基礎(chǔ) 215
10.5.1 Internet簡介 215
10.5.2 Internet的網(wǎng)際協(xié)議 216
10.5.3 Internet的接入方式 219
10.5.4 常見的Internet服務(wù) 219
習(xí)題 223
第11章 信息安全 226
11.1 信息安全概述 226
11.1.1 信息安全的定義 226
11.1.2 信息系統(tǒng)面臨的威脅 226
11.1.3 信息系統(tǒng)的安全任務(wù)與社會(huì)責(zé)任 228
11.2 信息存儲(chǔ)安全技術(shù) 229
11.2.1 信息安全存儲(chǔ)的概述 229
11.2.2 常見的信息存儲(chǔ)技術(shù) 229
11.3 信息安全防范技術(shù) 231
11.3.1 訪問控制技術(shù) 231
11.3.2 數(shù)據(jù)加密技術(shù) 232
11.3.3 數(shù)字簽名 234
11.3.4 防火墻技術(shù) 235
11.4 計(jì)算機(jī)病毒與防治 236
11.4.1 計(jì)算機(jī)病毒概述 236
11.4.2 計(jì)算機(jī)病毒的防治 237
習(xí)題 237
參考文獻(xiàn) 240