大學計算機基礎教程（第2版）

目　錄
第1章　計算機發(fā)展史　1
1．1　電子計算機的誕生　1
1．1．1　近代計算機　1
1．1．2　第一臺電子計算機　2
1．1．3　馮·諾依曼和EDVAC　3
1．2　計算機的發(fā)展歷程　3
1．2．1　計算機的分代　3
1．2．2　未來的計算機　5
1．3　計算機的應用領域　6
1．3．1　科學計算　6
1．3．2　數(shù)據(jù)處理　6
1．3．3　過程控制　6
1．3．4　電子商務　7
1．3．5　計算機輔助應用　7
1．3．6　多媒體技術　7
1．3．7　虛擬現(xiàn)實　8
1．3．8　人工智能　8
小知識　8
習題　9
第2章　計算機系統(tǒng)與計算思維　11
2．1　諾依曼機模型　12
2．1．1　諾依曼機基本結構　13
2．1．2　諾依曼機工作原理　15
2．2　數(shù)據(jù)字化信息編碼及其表示方法　15
2．2．1　數(shù)制系統(tǒng)　16
2．2．2　符號數(shù)的表示　18
2．2．3　字符的表示　20
2．3　微型計算機硬件配置　23
2．3．1　中央處理器　23
2．3．2　主板(mainboard)　25
2．3．3　內(nèi)存儲器　27
2．3．4　外存儲器　27
2．3．5　輸入/輸出設備　30
2．4　計算機軟件　32
2．4．1　系統(tǒng)軟件　32
2．4．2　應用軟件　36
2．5　計算思維　36
2．5．1　計算思維　36
2．5．2　科技創(chuàng)新的三大思維　37
小知識　39
習題　43
第3章　操作系統(tǒng)　45
3．1　Windows概述　45
3．1．1　Windows發(fā)展史　45
3．1．2　Windows 7中文版的新增功能　46
3．1．3　Windows 7的運行環(huán)境和安裝　51
3．1．4　Windows 7的啟動和退出　52
3．2　Windows 7的基本知識和基本操作　52
3．2．1　Windows 7桌面簡介　52
3．2．2　Windows 7的窗口　57
3．2．3　Windows 7的對話框　59
3．2．4　Windows 7的菜單　60
3．2．5　啟動和退出應用程序　61
3．2．6　剪貼板的使用　61
3．2．7　Windows 7幫助系統(tǒng)　61
3．3　Windows 7資源管理器　63
3．3．1　文件和文件夾　63
3．3．2 “Windows資源管理器”窗口　65
3．3．3　管理文件和文件夾　66
3．4　Windows 7控制面板　67
小知識　68
習題　71
第4章　計算機網(wǎng)絡與Internet　73
4．1　計算機網(wǎng)絡概述　73
4．1．1　計算機網(wǎng)絡定義及其功能　73
4．1．2　計算機網(wǎng)絡的分類　74
4．1．3　計算機網(wǎng)絡協(xié)議　75
4．1．4　計算機網(wǎng)絡的應用及其發(fā)展　76
4．2　計算機網(wǎng)絡的組成　77
4．2．1　網(wǎng)絡硬件　77
4．2．2　網(wǎng)絡軟件　79
4．2．3　網(wǎng)絡拓撲結構　81
4．3　廣域網(wǎng)　83
4．3．1　分組交換技術　83
4．3．2　幾種典型的廣域網(wǎng)　86
4．4　局域網(wǎng)　87
4．4．1　局域網(wǎng)的定義、特點　87
4．4．2　幾種典型的局域網(wǎng)　88
4．5　Internet基礎　90
4．5．1　Internet概述　90
4．5．2　Internet發(fā)展和結構　90
4．5．3　IP地址及域名　91
4．5．4　Internet的相關傳輸層協(xié)議TCP/IP協(xié)議簡介　93
4．6　Internet應用　95
4．6．1　電子郵件　95
4．6．2　遠程登錄　97
4．6．3　文件傳輸　97
4．7　家庭寬帶組網(wǎng)方案簡介　99
小知識　101
習題　103
第5章　多媒體技術基礎　104
5．1　多媒體技術概述　104
5．1．1　多媒體技術的概念及特點　104
5．1．2　多媒體技術系統(tǒng)組成　106
5．1．3　多媒體技術的應用和發(fā)展　106
5．2　數(shù)字聲音基礎　108
5．2．1　聲音的特性　108
5．2．2　聲音信號的數(shù)字化與數(shù)字音頻　109
5．2．3　數(shù)字聲音的處理　110
5．3　數(shù)字圖像基礎　110
5．3．1　數(shù)字圖像的類型　110
5．3．2　分辨率　112
5．3．3　數(shù)字圖像的色彩概念　113
5．3．4　圖像格式　114
5．4　數(shù)字視頻基礎　115
5．4．1　數(shù)字視頻基礎概念　115
5．4．2　數(shù)字視頻的特點　116
5．4．3　數(shù)字視頻的壓縮　116
5．4．4　視頻文件的格式及播放　118
5．4．5　數(shù)字視頻的獲取　119
小知識　120
習題　122
第6章　算法與數(shù)據(jù)結構　124
6．1　算法　124
6．1．1　算法的基本概念　124
6．1．2　算法分析　125
6．1．3　常見的基本算法　127
6．2　數(shù)據(jù)結構　129
6．2．1　數(shù)據(jù)結構的概念　130
6．2．2　數(shù)據(jù)結構的分類　131
6．2．3　數(shù)據(jù)的運算　133
6．3　線性表　133
6．3．1　線性表的基本概念　133
6．3．2　線性表的存儲結構　133
6．3．3　線性表的基本運算　136
6．4　棧和隊列　138
6．4．1　?！?39
6．4．2　隊列　140
6．5　樹與二叉樹　141
6．5．1　樹和森林　141
6．5．2　二叉樹　142
6．5．3　二叉樹的遍歷　144
6．6　排序　145
6．7　查找　147
習題　148
第7章　軟件工程與程序
設計基礎　151
7．1　軟件工程的基本概念　151
7．1．1　軟件工程的定義　151
7．1．2　軟件生命周期　153
7．1．3　軟件工具與軟件開發(fā)環(huán)境　154
7．2　軟件開發(fā)過程　154
7．2．1　需求分析　154
7．2．2　設計　156
7．2．3　軟件測試　156
7．2．4　程序調(diào)試　158
7．3　程序設計基礎　159
7．3．1　程序設計風格　159
7．3．2　結構化程序設計　160
7．3．3　面向?qū)ο蟮幕靖拍睢?61
小知識　164
習題　165
第8章　數(shù)據(jù)庫設計基礎　167
8．1　數(shù)據(jù)庫的基本概念　167
8．1．1　基本概念　168
8．1．2　數(shù)據(jù)庫系統(tǒng)的發(fā)展　169
8．1．3　數(shù)據(jù)庫系統(tǒng)的特點　170
8．1．4　數(shù)據(jù)庫技術的研究領域　171
8．2　數(shù)據(jù)模型　171
8．2．1　數(shù)據(jù)模型的基本概念　171
8．2．2　實體聯(lián)系模型及E-R圖　173
8．3　數(shù)據(jù)庫系統(tǒng)的模式結構　175
8．4　關系數(shù)據(jù)庫系統(tǒng)　176
8．4．1　關系數(shù)據(jù)庫系統(tǒng)概述　176
8．4．2　關系模型的數(shù)據(jù)結構　176
8．4．3　關系的完整性約束　177
8．4．4　關系代數(shù)　178
8．5　數(shù)據(jù)庫設計過程　181
8．5．1　需求分析　181
8．5．2　概念結構設計　182
8．5．3　邏輯結構設計　184
8．5．4　物理結構設計　185
8．5．5　數(shù)據(jù)庫實施　185
8．5．6　數(shù)據(jù)庫運行和維護　185
小知識　186
習題　192
第9章　計算機信息安全　194
9．1　信息概述　194
9．1．1　計算機信息安全基本概念　194
9．1．2　相關的信息安全標準　195
9．1．3　我國信息系統(tǒng)的安全管理與政策法規(guī)　196
9．2　計算機病毒及其防治　198
9．2．1　計算機病毒的基本知識　198
9．2．2　計算機病毒的防護　200
9．2．3　計算機病毒軟件防護策略　200
9．3　道德規(guī)范與軟件知識產(chǎn)權保護　201
9．3．1　網(wǎng)絡道德的問題與現(xiàn)狀　201
9．3．2　網(wǎng)絡道德建設　202
9．3．3　我國的軟件知識產(chǎn)權保護　203
9．3．4　我國相關法律法規(guī)　204
小知識　208
習題　210