大學計算機基礎(chǔ)教程（第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　計算機的應用領(lǐng)域　6
1．3．1　科學計算　6
1．3．2　數(shù)據(jù)處理　6
1．3．3　過程控制　6
1．3．4　電子商務(wù)　7
1．3．5　計算機輔助應用　7
1．3．6　多媒體技術(shù)　7
1．3．7　虛擬現(xiàn)實　8
1．3．8　人工智能　8
小知識　8
習題　9
第2章　計算機系統(tǒng)與計算思維　11
2．1　諾依曼機模型　12
2．1．1　諾依曼機基本結(jié)構(gòu)　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　輸入/輸出設(shè)備　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)絡(luò)與Internet　73
4．1　計算機網(wǎng)絡(luò)概述　73
4．1．1　計算機網(wǎng)絡(luò)定義及其功能　73
4．1．2　計算機網(wǎng)絡(luò)的分類　74
4．1．3　計算機網(wǎng)絡(luò)協(xié)議　75
4．1．4　計算機網(wǎng)絡(luò)的應用及其發(fā)展　76
4．2　計算機網(wǎng)絡(luò)的組成　77
4．2．1　網(wǎng)絡(luò)硬件　77
4．2．2　網(wǎng)絡(luò)軟件　79
4．2．3　網(wǎng)絡(luò)拓撲結(jié)構(gòu)　81
4．3　廣域網(wǎng)　83
4．3．1　分組交換技術(shù)　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基礎(chǔ)　90
4．5．1　Internet概述　90
4．5．2　Internet發(fā)展和結(jié)構(gòu)　90
4．5．3　IP地址及域名　91
4．5．4　Internet的相關(guān)傳輸層協(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章　多媒體技術(shù)基礎(chǔ)　104
5．1　多媒體技術(shù)概述　104
5．1．1　多媒體技術(shù)的概念及特點　104
5．1．2　多媒體技術(shù)系統(tǒng)組成　106
5．1．3　多媒體技術(shù)的應用和發(fā)展　106
5．2　數(shù)字聲音基礎(chǔ)　108
5．2．1　聲音的特性　108
5．2．2　聲音信號的數(shù)字化與數(shù)字音頻　109
5．2．3　數(shù)字聲音的處理　110
5．3　數(shù)字圖像基礎(chǔ)　110
5．3．1　數(shù)字圖像的類型　110
5．3．2　分辨率　112
5．3．3　數(shù)字圖像的色彩概念　113
5．3．4　圖像格式　114
5．4　數(shù)字視頻基礎(chǔ)　115
5．4．1　數(shù)字視頻基礎(chǔ)概念　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ù)結(jié)構(gòu)　124
6．1　算法　124
6．1．1　算法的基本概念　124
6．1．2　算法分析　125
6．1．3　常見的基本算法　127
6．2　數(shù)據(jù)結(jié)構(gòu)　129
6．2．1　數(shù)據(jù)結(jié)構(gòu)的概念　130
6．2．2　數(shù)據(jù)結(jié)構(gòu)的分類　131
6．2．3　數(shù)據(jù)的運算　133
6．3　線性表　133
6．3．1　線性表的基本概念　133
6．3．2　線性表的存儲結(jié)構(gòu)　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章　軟件工程與程序
設(shè)計基礎(chǔ)　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　設(shè)計　156
7．2．3　軟件測試　156
7．2．4　程序調(diào)試　158
7．3　程序設(shè)計基礎(chǔ)　159
7．3．1　程序設(shè)計風格　159
7．3．2　結(jié)構(gòu)化程序設(shè)計　160
7．3．3　面向?qū)ο蟮幕靖拍睢?61
小知識　164
習題　165
第8章　數(shù)據(jù)庫設(shè)計基礎(chǔ)　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ù)庫技術(shù)的研究領(lǐng)域　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)的模式結(jié)構(gòu)　175
8．4　關(guān)系數(shù)據(jù)庫系統(tǒng)　176
8．4．1　關(guān)系數(shù)據(jù)庫系統(tǒng)概述　176
8．4．2　關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)　176
8．4．3　關(guān)系的完整性約束　177
8．4．4　關(guān)系代數(shù)　178
8．5　數(shù)據(jù)庫設(shè)計過程　181
8．5．1　需求分析　181
8．5．2　概念結(jié)構(gòu)設(shè)計　182
8．5．3　邏輯結(jié)構(gòu)設(shè)計　184
8．5．4　物理結(jié)構(gòu)設(shè)計　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　相關(guān)的信息安全標準　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)權(quán)保護　201
9．3．1　網(wǎng)絡(luò)道德的問題與現(xiàn)狀　201
9．3．2　網(wǎng)絡(luò)道德建設(shè)　202
9．3．3　我國的軟件知識產(chǎn)權(quán)保護　203
9．3．4　我國相關(guān)法律法規(guī)　204
小知識　208
習題　210