《2012年考研計算機科學專業基礎綜合考試教程》是2011年中國人民大學出版社出版的圖書，作者是陽光考研命題研究中心。
基本介紹
- 書名：2012年考研計算機科學專業基礎綜合考試教程
- 作者：陽光考研命題研究中心 編
- ISBN：9787300097992
- 頁數：365
- 定價：49.00元
- 出版社：中國人民大學出版社
- 出版時間：2011-1
內容簡介,編輯推薦,目錄,
內容簡介
《2012年考研計算機科學專業基礎綜合考試教程》完全依據大綱的要求，在深刻領會命題精神的基礎上，對大綱要求的知識點進行實用的描述，並將考過的一些試題串聯在該知識點下面，並配備相當數量的提高練習題，方便考生複習使用。
編輯推薦
《2012年考研計算機科學專業基礎綜合考試教程》：權威專家聯手，專業基礎必備。緊扣大綱，囊括全部知識點，從容應對全國聯考！
目錄
第一部分 數據結構
一、線性表
（一）線性表的定義和基本操作
（二）線性表的實現
二、棧、佇列和數組
（一）棧和佇列的基本概念
（二）棧和佇列的順序存儲結構
（三）棧和佇列的鏈式存儲結構
（四）棧和佇列的套用
（五）特殊矩陣的壓縮存儲
三、樹與二叉樹
（一）樹的基本概念
（二）二叉樹
（三）樹、森林
（四）樹與二叉樹的套用
四、圖
（一）圖的基本概念
（二）圖的存儲及基本操作
（三）圖的遍歷
（四）圖的基本套用
五、查找
（一）查找的基本概念
（二）順序查找法
（三）折半查找法
（四）B一樹及其基本操作、B+樹的基本概念
（五）散列（Hash）表
（六）查找算法的分析及套用
六、內部排序
（一）排序的基本概念
（二）插入排序
（三）起泡排序
（四）簡單選擇排序
（五）希爾排序
（六）快速排序
（七）堆排序
（八）歸併排序
（九）基數排序
（十）各種內部排序算法的比較
（十一）內部排序算法的套用
第二部分 計算機組成原理
一、計算機系統概述
（一）計算機發展歷程
（二）計算機系統層次結構
（三）計算機性能指標
二、數據的表示和運算
（一）數制與編碼
（二）定點數的表示和運算
（三）浮點數的表示和運算
（四）算術邏輯單元ALU
三、存儲器層次結構
（一）存儲器的分類
（二）存儲器的層次化結構
（三）半導體隨機存取存儲器
（四）唯讀存儲器
（五）主存儲器與CPU的連線
（六）雙口RAM和多模組存儲器
（七）高速緩衝存儲器
（八）虛擬存儲器
四、指令系統
（一）指令格式
（二）指令的定址方式
（三）CISC和RISC的基本概念
五、中央處理器
（一）CPU的功能和基本結構
（二）指令執行過程
（三）數據通路的功能和基本結構
（四）控制器的功能和工作原理
（五）指令流水線
六、匯流排
（一）匯流排概述
（二）匯流排仲裁
（三）匯流排操作和定時
（四）匯流排標準
七、I/O系統
（一）I/O系統基本概念
（二）外部設備
（三）I/O接口
（四）I/O方式
第三部分 作業系統
一、作業系統概述
（一）作業系統的概念、特徵、功能和提供的服務
（二）作業系統的發展與分類
（三）作業系統的運行環境
二、進程管理
（一）進程與執行緒
（二）處理機調度
（三）進程同步
（四）死鎖
三、記憶體管理
（一）記憶體管理基礎
（二）虛擬記憶體管理
四、檔案管理
（一）檔案系統基礎
（二）檔案系統實現
（三）磁碟組織與管理
五、輸入輸出（I/O）管理
（一）I/O管理概述
（二）I/O核心子系統
第四部分 計算機網路
一、計算機網路體系結構
（一）計算機網路概述
（二）計算機網路體系結構與參考模型
二、物理層
（一）通信基礎
（二）傳輸介質
（三）物理層設備
三、數據鏈路層
（一）數據鏈路層的功能
（二）組幀
（三）差錯控制
（四）流量控制與可靠傳輸機制
（五）介質訪問控制
（六）區域網路
（七）廣域網
（八）數據鏈路層設備
四、網路層
（一）網路層的功能
（二）路由算法
（三）IPv4
（四）IPv6
（五）路由協定
（六）IP組播
（七）移動IP
（八）網路層設備
五、傳輸層
（一）傳輸層提供的服務
（二）UDP協定
（三）TCP協定
六、套用層
（一）網路套用模型
（二）DNS系統
（三）FTP
（四）電子郵件
（五）WWW
一、線性表
（一）線性表的定義和基本操作
（二）線性表的實現
二、棧、佇列和數組
（一）棧和佇列的基本概念
（二）棧和佇列的順序存儲結構
（三）棧和佇列的鏈式存儲結構
（四）棧和佇列的套用
（五）特殊矩陣的壓縮存儲
三、樹與二叉樹
（一）樹的基本概念
（二）二叉樹
（三）樹、森林
（四）樹與二叉樹的套用
四、圖
（一）圖的基本概念
（二）圖的存儲及基本操作
（三）圖的遍歷
（四）圖的基本套用
五、查找
（一）查找的基本概念
（二）順序查找法
（三）折半查找法
（四）B一樹及其基本操作、B+樹的基本概念
（五）散列（Hash）表
（六）查找算法的分析及套用
六、內部排序
（一）排序的基本概念
（二）插入排序
（三）起泡排序
（四）簡單選擇排序
（五）希爾排序
（六）快速排序
（七）堆排序
（八）歸併排序
（九）基數排序
（十）各種內部排序算法的比較
（十一）內部排序算法的套用
第二部分 計算機組成原理
一、計算機系統概述
（一）計算機發展歷程
（二）計算機系統層次結構
（三）計算機性能指標
二、數據的表示和運算
（一）數制與編碼
（二）定點數的表示和運算
（三）浮點數的表示和運算
（四）算術邏輯單元ALU
三、存儲器層次結構
（一）存儲器的分類
（二）存儲器的層次化結構
（三）半導體隨機存取存儲器
（四）唯讀存儲器
（五）主存儲器與CPU的連線
（六）雙口RAM和多模組存儲器
（七）高速緩衝存儲器
（八）虛擬存儲器
四、指令系統
（一）指令格式
（二）指令的定址方式
（三）CISC和RISC的基本概念
五、中央處理器
（一）CPU的功能和基本結構
（二）指令執行過程
（三）數據通路的功能和基本結構
（四）控制器的功能和工作原理
（五）指令流水線
六、匯流排
（一）匯流排概述
（二）匯流排仲裁
（三）匯流排操作和定時
（四）匯流排標準
七、I/O系統
（一）I/O系統基本概念
（二）外部設備
（三）I/O接口
（四）I/O方式
第三部分 作業系統
一、作業系統概述
（一）作業系統的概念、特徵、功能和提供的服務
（二）作業系統的發展與分類
（三）作業系統的運行環境
二、進程管理
（一）進程與執行緒
（二）處理機調度
（三）進程同步
（四）死鎖
三、記憶體管理
（一）記憶體管理基礎
（二）虛擬記憶體管理
四、檔案管理
（一）檔案系統基礎
（二）檔案系統實現
（三）磁碟組織與管理
五、輸入輸出（I/O）管理
（一）I/O管理概述
（二）I/O核心子系統
第四部分 計算機網路
一、計算機網路體系結構
（一）計算機網路概述
（二）計算機網路體系結構與參考模型
二、物理層
（一）通信基礎
（二）傳輸介質
（三）物理層設備
三、數據鏈路層
（一）數據鏈路層的功能
（二）組幀
（三）差錯控制
（四）流量控制與可靠傳輸機制
（五）介質訪問控制
（六）區域網路
（七）廣域網
（八）數據鏈路層設備
四、網路層
（一）網路層的功能
（二）路由算法
（三）IPv4
（四）IPv6
（五）路由協定
（六）IP組播
（七）移動IP
（八）網路層設備
五、傳輸層
（一）傳輸層提供的服務
（二）UDP協定
（三）TCP協定
六、套用層
（一）網路套用模型
（二）DNS系統
（三）FTP
（四）電子郵件
（五）WWW
