《大學計算機基礎：計算機科學概論》是2007年人民郵電出版社出版的圖書，作者是趙歡。
基本介紹
- 書名：大學計算機基礎：計算機科學概論
- 作者：趙歡
- ISBN：9787115167804
- 頁數：236
- 出版社：人民郵電出版社
- 出版時間：2007年10月1日
- 裝幀：平裝
- 開本：16開
- 版次：第一版
作者簡介,內容簡介,目錄,
作者簡介
趙歡，湖南大學教授，從事計算機教學和科研工作18年，曾獲“湖南省三八紅旗手”；省精品課程負責人，主持省教改項目2項，獲省教學成果獎1項，出版“十五”、“十一五”國家級規劃教材各2本。
內容簡介
本書依照廣度優先的原則，用通俗易懂的語言、大量圖片和示例，全面介紹計算機發展歷史和重要歷史人物及其思想，系統地介紹計算機科學與技術的基本概念、方法和技術，內容涉及計算機組成與結構(包括計算機發展歷史、計算機組成與工作原理)、網路與安全(包括計算機網路、信息安全)、算法與程式設計(包括算法、程式設計語言)和數據組織(包括數據結構、檔案結構和資料庫概述)等。
本書旨在培養學生計算機科學與技術的知識理念，使他們對計算機、計算機科學技術有一個基本、全面的了解，為他們將來的發展提供線索和發展空間。
本書可作為大學本科非計算機專業“計算機基礎”課程教材，或作為一年級非計算機專業研究生選修課教材，還可作為大學本科計算機專業入門教材，也可作為其他人員的參考書。
目錄
第一部分 計算機組成與結構
第1章 計算機發展歷史 1
1.1 計算機的史前時代 1
1.1.1 石頭計算到算盤 1
1.1.2 計算尺和計算器 2
1.2 機械式計算機 4
1.2.1 契卡德計算機 4
1.2.2 帕斯卡加法機 4
1.2.3 萊布尼茲乘法機 5
1.2.4 “編織”的程式 5
1.2.5 差分機和分析機 7
1.2.6 手搖計算機 8
1.3 從機械到電子的進程 9
1.3.1 穿孔制表機 9
1.3.2 電子文明的曙光——電子二極體、三極體 10
1.3.3 衝擊最後的技術壁壘 11
1.4 電子計算機發展歷史 14
1.4.1 電子管計算機 14
1.4.2 電晶體計算機 16
1.4.3 積體電路計算機 17
1.4.4 大規模積體電路計算機 19
1.4.5 第五代計算機 21
1.4.6 總結 21
1.5 奠定現代計算機理論基礎的重要人物和思想 22
1.5.1 布爾及邏輯代數 22
1.5.2 香農及計算機開關電路 23
1.5.3 圖靈及圖靈機、圖靈測試 24
1.5.4 阿塔納索夫及ABC計算機 28
1.5.5 維納及計算機設計五原則 29
1.5.6 馮·諾依曼及馮·諾依曼結構 30
1.6 計算機在中國 32
1.7 計算機的發展趨勢 35
1.7.1 高性能計算 36
1.7.2 普適計算 37
1.7.3 下一代計算機 41
1.8 小結 43
習題 44
第2章 計算機組成與工作原理 47
2.1 計算機常用的數制及機內信息表示 47
2.1.1 數制及其轉換 47
2.1.2 計算機內信息的表示 49
2.2 門和電路 53
2.2.1 門 54
2.2.2 電路 57
2.3 計算機硬體組成 59
2.3.1 馮·諾依曼結構 59
2.3.2 計算機系統的硬體組成 60
2.3.3 匯流排訪問 65
2.4 計算機的工作過程 65
2.4.1 指令執行過程 65
2.4.2 計算機工作過程 66
2.5 計算機系統的組成 68
2.5.1 計算機硬體系統 69
2.5.2 計算機軟體系統 77
2.6 小結 80
習題 80
第二部分 網路與安全
第3章 計算機網路 83
3.1 網路的起源 83
3.1.1 在線上系統階段 83
3.1.2 網路互連階段 83
3.1.3 標準化網路階段 84
3.1.4 網路互連與高速網路 85
3.2 網路的定義 85
3.3 數據傳輸 85
3.3.1 傳輸介質 85
3.3.2 頻寬 88
3.3.3 協定 88
3.4 網路的分類 89
3.4.1 按距離劃分 89
3.4.2 按網路的功能劃分 90
3.5 網路的拓撲結構 91
3.5.1 拓撲的概念 91
3.5.2 鏈路與通路 91
3.5.3 網路拓撲結構 91
3.6 服務模型 93
3.6.1 終端網路模型 94
3.6.2 客戶機/伺服器模型 94
3.6.3 對等網路模型 94
3.7 網路的體系結構 95
3.8 網路互連 97
3.9 Internet和TCP/IP 99
3.9.1 Internet的起源 99
3.9.2 TCP/IP 99
3.9.3 IP位址 100
3.9.4 Internet提供的主要服務 101
3.9.5 區域網路與外網 104
3.10 網路管理 105
3.10.1 網路管理基礎 105
3.10.2 網路管理功能 106
3.10.3 Internet的管理信息庫 108
3.10.4 網路管理協定 109
3.11 小結 110
習題 111
第4章 信息安全 113
4.1 信息安全的基本概念 113
4.1.1 信息安全特徵 113
4.1.2 信息安全保護技術 114
4.2 密碼技術及套用 115
4.2.1 基本概念 115
4.2.2 對稱密鑰密碼系統 116
4.2.3 公開密鑰密碼系統 116
4.2.4 計算機網路中的數據加密 117
4.2.5 數字簽名 119
4.3 防火牆技術 119
4.3.1 防火牆的基本概念 119
4.3.2 防火牆的功能 120
4.3.3 防火牆的基本類型 120
4.3.4 防火牆的優缺點 121
4.4 惡意軟體 122
4.4.1 病毒及相關的威脅 122
4.4.2 計算機病毒的防治 126
4.5 入侵檢測技術 128
4.5.1 入侵者 128
4.5.2 入侵檢測 129
4.6 小結 133
習題 133
第三部分 算法與程式設計
第5章 算法 135
5.1 算法的概念 135
5.1.1 概述 135
5.1.2 算法的定義 136
5.1.3 算法的基本性質 138
5.1.4 算法的基本結構 138
5.2 算法的表示 141
5.2.1 自然語言 142
5.2.2 流程圖 143
5.2.3 偽碼 145
5.3 基本算法 149
5.3.1 求和 149
5.3.2 求積 150
5.3.3 求最大值和最小值 150
5.3.4 排序 151
5.3.5 查找 152
5.4 算法效率 153
5.4.1 算法的規模 154
5.4.2 時間複雜度 154
5.4.3 空間複雜度 155
5.5 小結 156
習題 156
第6章 程式設計語言 158
6.1 程式設計語言概述 158
6.1.1 什麼是程式語言 158
6.1.2 程式語言的發展歷史 158
6.1.3 程式語言的分類 160
6.1.4 機器語言 161
6.1.5 彙編語言 163
6.1.6 高級語言 164
6.2 高級程式語言的類型 165
6.2.1 常用高級程式語言 165
6.2.2 過程化語言 167
6.2.3 函式式語言 168
6.2.4 邏輯式語言 169
6.2.5 面向對象語言 169
6.2.6 專用語言 170
6.3 程式設計的基本概念 171
6.3.1 標識符 172
6.3.2 變數與數據類型 172
6.3.3 常量和文字 174
6.3.4 表達式和賦值語句 174
6.3.5 控制語句 176
6.3.6 注釋 178
6.4 程式單元 178
6.4.1 過程 179
6.4.2 參數 179
6.4.3 函式 180
6.4.4 輸入與輸出 181
6.5 程式設計語言的執行 181
6.5.1 程式翻譯 182
6.5.2 連結程式 183
6.5.3 集成開發環境 184
6.6 高級話題 184
6.6.1 面向對象程式設計 185
6.6.2 程式語言的發展趨勢 187
6.7 小結 187
習題 188
第四部分 數據組織
第7章 數據結構 191
7.1 概述 191
7.1.1 數據結構的定義 191
7.1.2 數據的邏輯結構 192
7.1.3 數據的存儲結構 192
7.1.4 數據的運算 193
7.2 線性表 193
7.2.1 基於數組的實現 193
7.2.2 基於鍊表的實現 194
7.2.3 基於線性表的檢索 195
7.3 堆疊 197
7.3.1 堆疊的基本概念 197
7.3.2 棧的實現 197
7.3.3 棧的操作 197
7.3.4 棧的套用 198
7.4 佇列 199
7.4.1 佇列的定義 199
7.4.2 佇列的實現 199
7.4.3 佇列的基本操作 200
7.4.4 佇列的套用 201
7.5 樹 201
7.5.1 二叉樹的基本概念 202
7.5.2 二叉樹的實現 203
7.5.3 二叉樹的遍歷 203
7.5.4 二叉檢索樹 205
7.6 圖 206
7.6.1 圖的定義和術語 206
7.6.2 圖的實現 207
7.6.3 圖的基本操作 208
7.6.4 圖的套用 209
7.7 小結 210
習題 210
第8章 檔案結構 213
8.1 檔案系統 213
8.1.1 檔案命名 213
8.1.2 檔案訪問 214
8.2 檔案結構 215
8.2.1 順序檔案 215
8.2.2 索引檔案 216
8.2.3 散列檔案 216
8.3 小結 217
習題 218
第9章 資料庫概述 220
9.1 資料庫管理系統 220
9.1.1 資料庫管理系統概述 220
9.1.2 資料庫模式 220
9.1.3 數據模型 221
9.2 關係資料庫 222
9.2.1 關係資料庫的設計 223
9.2.2 關係的操作 225
9.2.3 結構化查詢語言 227
9.3 資料庫套用 229
9.3.1 決策支持系統 230
9.3.2 空間資料庫 230
9.3.3 多媒體資料庫 230
9.3.4 移動資料庫 231
9.3.5 信息檢索系統 231
9.3.6 分散式信息系統 232
9.4 小結 232
習題 232
參考文獻 234
