計算機科學導論[科學出版社2014年9月出版]

《計算機科學導論》是2014年科學出版社出版的圖書，作者是鄒海林、柳嬋娟等。

出版信息

計算機科學導論（第二版）

“十二五”普通高等教育本科國家級規劃教材

,鄒海林，柳嬋娟等

科學出版社 2014年9月出版

定價：48.00 語種：

標準書號：978-7-03-041880-7 裝幀：平裝

版本：101 開本：16開

責任編輯：賈瑞娜 字數：604千字

讀者對象： 頁數：408

書類： 冊/包：

編輯部：高教電子

附註：

內容簡介

本書目錄專家評論讀者評論我要留言

本書以計算機學科歷史淵源、發展過程、學科知識體系來組織內容，包括計算機發展史、計算機科學基本理論的形成與發展、程式設計語言原理與發展、資料庫技術原理與發展、計算機網路技術及其發展、數據存儲技術原理與發展以及計算機產業的崛起與發展等內容。一方面，提供對計算機科學理論的概覽，使讀者能夠對這一學科的基本理論、學科知識體系、方法以及與其它學科之間的關係有所了解；另一方面，介紹計算機科學技術發生、發展的歷史背景知識，讓學生了解半個世紀以來，計算機科學技術及其信息產業發展所經歷的曲折和困難。激發和增強讀者學習計算機科學的興趣和積極性，為學習後續課程和獻身計算機科學事業奠定方法論基礎。

目錄

第1章計算機的產生與發展
1.1計算的起源
1.1.1數的概念及記數方式的誕生
1.1.2古埃及算術及記數體系
1.1.3古巴比倫算術及記數體系
1.1.4中國古代算術及記數體系
1.1.5古印度算術及計數體系
1.2早期的計算工具
1.2.1世界最早的計算工具——中國算籌
1.2.2耐普爾算籌
1.2.3計算尺
1.3機械計算機的研製
1.4電磁計算機
1.5 電子計算機的發明
1.6 電子計算機的發展與套用
1.6.1 電子計算機的發展階段
t.6.2巨型機的研究與發展
1.6.3微型計算機的發展
參考文獻
第2章計算機科學
2.1計算科學的基本內容
2.1.1計算科學的基本問題

2.1.2計算科學的基本內容
2.1.3計算科學與其他相關學科的關係
2.2計算理論
2.2.1布爾代數
2.2.2圖靈機
2.3計算科學中的典型問題
2.3.1哥尼斯堡七橋問題
2.3.2四任問題
2.3.3 36軍官問題
2.3.4哈密爾頓迴路及旅行推銷員問題
2.3.5 Hanoi塔問題
2.3.6生產者、消費者問題與哲學家共餐問題
2.4計算機學科的典型方法
2.4.1抽象方法
2.4.2構造性方法
2.4.3公理化方法
2.4.4形式化方法
2.4.5原型方法與演化方法科學人物
2.5人工智慧
2.5.1人工智慧的產生
2.5.2人工智慧主要研究內容
2.5.3人工智慧發展與套用展望
2.6人工神經網路
2.6.1多層感知網路
2.6.2競爭型神經網路
2.6.3 Hopfield神經網路
科學人物
參考文獻
第3章計算機數字邏輯
3.1數制
3.1.1進位計數制
3.1.2不同進位制數的轉換
3.2編碼
3.2.1 BCD碼
3.2.2文本編碼
3.2.3圖像編碼
3.2.4聲音編碼
3.2.5可靠性編碼
3.3二進制運算
3.3.1二進制邏輯運算
3.3.2二進制算術運算
3.4邏輯門電路
3.4.1 電晶體
3.4.2非門
3.4.3 與非門
3.4.4或非門
3.5組合邏輯電路
3.5.1邏輯函式
3.5.2解碼器
3.5.3多路復用器
3.5.4加法器
3.6時序邏輯電路
3.6.1存儲單元
3.6.2時序邏輯電路的結構
3.6.3計數器
3.6.4記憶體
閱讀材料
參考文獻
第4章計算機組成與體系結構
4.1概述
4.1.1計算機系統的層次結構
4.1.2計算機硬體
4.1.3計算機硬體研究範疇
4.1.4計算機的分類
4.2中央處理器
4.2.1計算機指令
4.2.2 CPU的功能與組成
4.2.3 CISC和RISC
4.2.4指令流水線
4.2.5處理器的分類
4.3存儲器
4.3.1存儲器的分類
4.3.2存儲器的層次結構
4.3.3半導體存儲器
4.3.4主存儲器
4 3 5 Cache
4.3.6磁碟存儲器
4.3.7光碟存儲器
4.3.8固態存儲器
4.3.9虛擬存儲器
4.3.10 NAS和SAN
4.4匯流排
4.4.1匯流排的基本概念
4.4.2匯流排的分類
4.4.3匯流排特性及性能指標
4.4.4匯流排結構的演變
4.4.5匯流排標準
4.5輸入輸出系統
4.5.1輸入輸出設備
4.5.2輸入輸出接口
4.5.3 I/O編址
4.5.4 I/O控制方式
4.6並行計算機
4.6.1並行計算機的分類
4.6.2片內並行
4.6.3單片多處理器
4.6.4協處理器
4.6.5多處理器
4.6.6多計算機
4.6.7格線
4.7嵌入式計算機系統
4.7.1嵌入式系統的定義
4.7.2嵌入式系統的特點
4.7.3嵌入式計算機硬體的組成結構
4.7.4嵌入式處理器的典型技術
參考文獻
第5章計算機作業系統
5.1概述
5.1.1作業系統的功能
5.1.2作業系統的特徵
5.2作業系統的發展與分類
5.2.1手工處理階段
5.2.2批處理系統
5.2.3 多道程式系統
5.2.4分時系統
5.2.5實時系統
5.2.6微機作業系統
5.2.7多處理機作業系統
5.2.8網路作業系統
5.2.9分散式作業系統
5.3進程管理
5.3.1進程的概念
5.3.2進程的組成
5.3.3 進程的創建
5.3.4進程的終止
5.3.5進程的狀態
5.3.6處理器調度
5.3.7執行緒
5.4進程的並發控制
5.4.1進程的互斥
5.4.2進程的同步
5.4.3信號量與PV操作
5.4.4管程
5.4.5死鎖與飢餓
5.5存儲管理
5.5.1存儲管理的功能
5.5.2存儲管理基本技術
5.5.3分頁和分段存儲管理
5.5.4虛擬存儲技術
5.6檔案系統
5.6.1檔案的概念
5.6.2檔案的實現
5.6.3 目錄的概念
5.6.4 目錄的實現
5.6.5檔案的共享和保護
5.7設備管理
5.7.1設備管理的目標與功能
5.7.2設備的分類
5.7.3輸入輸出控制方式
5.7.4緩衝技術
5.7.5設備驅動程式
5.7.6設備分配
閱讀材料
參考文獻
第6章程式設計語言與程式設計
6.1程式設計語言的發展
6.1.1機器語言
6.1.2彙編語言
6.1.3高級程式設計語言
6.2程式的基本結構
6.3數據類型與運算
6.3.1基本字元、標識符和關鍵字
6.3.2類型與數據表示
6.3.3運算符、表達式
6.3.4計算與類型
6.4數組
6.4.1數組的概念、定義和使用
6.4.2數組實例
6.5程式控制結構
6.5.1條件語句
6.5.2 while循環語句
6.5.3 for循環語句
6.6函式
6.6.1一個簡單的函式調用
6.6.2函式定義的形式
6.6.3形參與實參
6.6.4函式與程式
6.7程式設計方法
6.7.1結構化程式設計
6.7.2面向對象的程式設計
6.7.3程式設計方法的發展
6.8程式的書寫規則
6.8.1變數的命名
6.8.2語句的層次和對齊
6.8.3注釋
閱讀材料
參考文獻
第7章數據結構與算法
7.1 概述
7.1.1數據結構
7.1.2算法
7.2線性結構
7.2.1數組
7.2.2鍊表
7.2.3堆疊
7.2.4佇列
7.3 樹
7.3.1樹的實現
7.3.2二叉樹包
7.4 圖
7.4.1圖的存儲
7.4.2圖的遍歷
7.4.3最小生成樹
7.5排序
7.5.1直接插入排序
7.5.2冒泡排序
7.5.3快速排序
7.5.4歸併排序
7.6遞歸與分治策略
7.6.1遞歸
7.6.2分治策略
科學人物
參考文獻
第8章資料庫技術
8.1數據管理的發展
8.2數據模型與資料庫系統
8.2.1數據模型及其組成要素
8.2.2概念模型
8.2.3基於層次模型的資料庫系統
8.2.4基於網狀模型的資料庫系統
8.2.5基於關係模型的資料庫系統
8.2.6常用的資料庫管理系統
8.3 SQL語言
8.3.1 SQL的產生和發展
8.3.2 SQL的特點
8.3.3 SQL的功能
8.4事務處理技術與並發控制
8.4.1事務
8.4.2資料庫並發控制
8.5新型資料庫系統
8.5.1分散式資料庫
8.5.2聯邦式資料庫
8.5.3並行資料庫
8.5.4主動資料庫
8.5.5知識庫
8.5.6面向對象資料庫
8.5.7多媒體資料庫
8.5.8模糊資料庫
8.5.9數據倉庫
8.6資料庫系統的套用
8.6.1信息與信息系統
8.6.2事務處理系統
8.6.3管理信息系統
8.6.4決策支持系統
8.6.5數據挖掘
科學人物
參考文獻
第9章計算機網路技術
9.1概述
9.2計算機網路的結構與組成
9.2.1計算機網路分類
9.2.2計算機網路的拓撲結構
9.3 計算機網路體系結構
9.3.1通信協定
9.3.2網路系統的體系結構
9.3.3標準化網路體系結構
9.3.4 TCP/IP參考模型
9.4常用的計算機網路設備
9.4.1傳輸媒體
9.4.2網路互聯設備
9.5網路新技術
9.5.1無線感測器網路
9.5.2 IPv6協定
9.5.3 P2P網路研究與發展
9.6計算機網路安全
9.6.1基本概念
9.6.2網路安全攻擊
9.6.3網路安全策略
9.6.4網路安全機制
9.6.5防火牆
9.6.6入侵檢測
閱讀材料
參考文獻
第10章計算機科學前沿技術
10.1人工智慧新進展
10.1.1機器學習
10.1.2智慧型決策
10.1.3模式識別
10.2移動計算
10.2.1移動計算的概念
10.2.2移動計算的關鍵問題與技術
10.2.3 Mobile Agent技術
10.3普適計算
10.3.1 普適計算的概念
10.3.2普適計算產生的背景
10.3.3普適計算涉及的關鍵技術
10.3.4普適計算的套用
10.4雲計算
10.4.1雲計算的概念
10.4.2雲計算誕生的背景
10.4.3雲計算涉及的關鍵技術
10.4.4雲計算的套用
10.5生物計算
10.5.1生物計算的概念
10.5.2生物計算的理論與方法
10.5.3生物計算的套用
10.6語義Web
10.6.1語義Web的研究背景
10.6.2現有語義Web的模型
10.6.3語義Web的套用前景
參考文獻