《2013考研計算機學科專業基礎綜合輔導講義》是2012年7月北京航空航天大學出版社出版的圖書，作者是崔巍。
基本介紹
- 書名：2013考研計算機學科專業基礎綜合輔導講義
- 作者：崔巍
- ISBN：9787512407725
- 頁數：402
- 定價：49.80元
- 出版社：北京航空航天大學出版社
- 出版時間：2012-7
內容簡介,編輯推薦,作者簡介,目錄,
內容簡介
《2013考研計算機學科專業基礎綜合輔導講義》嚴格依據最新考研大綱的要求編寫，分為四部分：第一部分為數據結構，第二部分為計算機組成原理，第三部分為作業系統，第四部分為計算機網路。每章內容包括考綱要求、考點精講、常考點三個部分。在考綱要求中明確本章的主要知識點，闡述清晰；在考點精講中對相關課程考綱的各個知識點進行集中講解和提煉，以幫助考生有針對性的複習。
編輯推薦
《2013考研計算機學科專業基礎綜合輔導講義》選擇了典型例題及部分真題進行分析，方便考生對每部分知識的考核方式有所把握，加強考生的應試能力；常考點部分更是編者在研究歷年真題的命題思路和統考的命題規律的基礎上，列出本章重點考核的知識點及考查形式。《2013考研計算機學科專業基礎綜合輔導講義》適合所有計算機專業考研學子。
作者簡介
崔巍為重點大學計算機專業一線教師，主講計算機專業課程，擁有豐富的計算機教學經驗，對計算機專業碩士研究生專業課考試有深入研究。自2009年實行考研計算機專業課統考以來，已編寫出版多部計算機專業考研書，深受廣大考生推崇。
目錄
第1部分數據結構
第1章緒論
1.1基本概念
1.2算法和算法分析
第2章線性表
2.1線性表的定義
2.2線性表的實現
第3章棧、佇列和數組
3.1棧
3.2佇列
3.3特殊矩陣的壓縮存儲
第4章樹與二叉樹
4.1樹的概念
4.2二叉樹
4.3樹和森林
4.4樹的套用
第5章圖
5.1圖的概念
5.2圖的存儲及基本操作
5.3圖的遍歷
5.4圖的基本套用
第6章查找
6.1查找的基本概念
6.2順序查找法
6.3折半查找法
6.4B樹及其基本操作、B+樹的基本概念
6.5散列表
第7章排序
7.1排序的基本概念
7.2插入排序
7.3冒泡排序
7.4簡單選擇排序
7.5希爾排序
7.6快速排序
7.7堆排序
7.8二路歸併排序
7.9基數排序
7.10外部排序
7.11各種內部排序算法的比較
第2部分計算機組成原理
第1章計算機系統概述
1.1計算機發展歷程
1.2計算機系統層次結構
1.3計算機性能指標
第2章數據的表示和運算
2.1數制與編碼
2.2定點數的表示和運算
2.3浮點數的表示和運算
2.4算術邏輯單元ALU
第3章存儲器層次結構
3.1存儲器的分類
3.2存儲器的層次化結構
3.3半導體隨機存取存儲器
3.4主存儲器與CPU的連線
3.5雙口RAM和多模組存儲器
3.6高速緩衝存儲器（Cache）
3.7虛擬存儲器
第4章指令系統
4.1指令格式
4.2指令的定址方式
4.3CISC和RISC的基本概念
第5章中央處理器（CPU）
5.1CPU的功能和基本結構
5.2指令執行過程
5.3數據通路的功能和基本結構
5.4控制器的功能和工作原理
5.5指令流水線
5.6多核處理器的基本概念
第6章匯流排
6.1匯流排概述
6.2匯流排仲裁
6.3匯流排操作和定時
6.4匯流排標準
第7章輸入/輸出（I/O）系統
7.1I/O系統基本概念
7.2外部設備
7.3I/O接口（I/O控制器）
7.4I/O方式
第3部分作業系統
第1章作業系統概述
1.1作業系統的概念、特徵、功能和提供的服務
1.2作業系統的發展與分類
1.3作業系統的運行環境
1.4作業系統體系結構
第2章進程管理
2.1進程與執行緒
2.2處理機調度
2.3同步與互斥
2.4死鎖
第3章記憶體管理
3.1記憶體管理基礎
3.2虛擬記憶體管理
第4章檔案管理
4.1檔案系統基礎
4.2檔案系統實現
4.3磁碟組織與管理
第5章輸入/輸出（I/O）管理
5.1I/O管理概述
5.2I/O核心子系統
第4部分計算機網路
第1章計算機網路體系結構
1.1計算機網路概述
1.2計算機網路體系結構與參考模型
第2章物理層
2.1通信基礎
2.2傳輸介質
2.3物理層設備
第3章數據鏈路層
3.1數據鏈路層的功能
3.2組幀
3.3差錯控制
3.4流量控制與可靠傳輸機制
3.5介質訪問控制
3.6區域網路
3.7廣域網
3.8數據鏈路層設備
第4章網路層
4.1網路層的功能
4.2路由算法
4.3IPv4
4.4IPv6
4.5路由協定
4.6IP組播
4.7移動IP
4.8網路層設備
第5章傳輸層
5.1傳輸層提供的服務
5.2UDP協定
5.3TCP協定
第6章套用層
6.1網路套用模型
6.2DNS系統
6.3FTP
6.4電子郵件
6.5WWW
參考文獻
第1章緒論
1.1基本概念
1.2算法和算法分析
第2章線性表
2.1線性表的定義
2.2線性表的實現
第3章棧、佇列和數組
3.1棧
3.2佇列
3.3特殊矩陣的壓縮存儲
第4章樹與二叉樹
4.1樹的概念
4.2二叉樹
4.3樹和森林
4.4樹的套用
第5章圖
5.1圖的概念
5.2圖的存儲及基本操作
5.3圖的遍歷
5.4圖的基本套用
第6章查找
6.1查找的基本概念
6.2順序查找法
6.3折半查找法
6.4B樹及其基本操作、B+樹的基本概念
6.5散列表
第7章排序
7.1排序的基本概念
7.2插入排序
7.3冒泡排序
7.4簡單選擇排序
7.5希爾排序
7.6快速排序
7.7堆排序
7.8二路歸併排序
7.9基數排序
7.10外部排序
7.11各種內部排序算法的比較
第2部分計算機組成原理
第1章計算機系統概述
1.1計算機發展歷程
1.2計算機系統層次結構
1.3計算機性能指標
第2章數據的表示和運算
2.1數制與編碼
2.2定點數的表示和運算
2.3浮點數的表示和運算
2.4算術邏輯單元ALU
第3章存儲器層次結構
3.1存儲器的分類
3.2存儲器的層次化結構
3.3半導體隨機存取存儲器
3.4主存儲器與CPU的連線
3.5雙口RAM和多模組存儲器
3.6高速緩衝存儲器（Cache）
3.7虛擬存儲器
第4章指令系統
4.1指令格式
4.2指令的定址方式
4.3CISC和RISC的基本概念
第5章中央處理器（CPU）
5.1CPU的功能和基本結構
5.2指令執行過程
5.3數據通路的功能和基本結構
5.4控制器的功能和工作原理
5.5指令流水線
5.6多核處理器的基本概念
第6章匯流排
6.1匯流排概述
6.2匯流排仲裁
6.3匯流排操作和定時
6.4匯流排標準
第7章輸入/輸出（I/O）系統
7.1I/O系統基本概念
7.2外部設備
7.3I/O接口（I/O控制器）
7.4I/O方式
第3部分作業系統
第1章作業系統概述
1.1作業系統的概念、特徵、功能和提供的服務
1.2作業系統的發展與分類
1.3作業系統的運行環境
1.4作業系統體系結構
第2章進程管理
2.1進程與執行緒
2.2處理機調度
2.3同步與互斥
2.4死鎖
第3章記憶體管理
3.1記憶體管理基礎
3.2虛擬記憶體管理
第4章檔案管理
4.1檔案系統基礎
4.2檔案系統實現
4.3磁碟組織與管理
第5章輸入/輸出（I/O）管理
5.1I/O管理概述
5.2I/O核心子系統
第4部分計算機網路
第1章計算機網路體系結構
1.1計算機網路概述
1.2計算機網路體系結構與參考模型
第2章物理層
2.1通信基礎
2.2傳輸介質
2.3物理層設備
第3章數據鏈路層
3.1數據鏈路層的功能
3.2組幀
3.3差錯控制
3.4流量控制與可靠傳輸機制
3.5介質訪問控制
3.6區域網路
3.7廣域網
3.8數據鏈路層設備
第4章網路層
4.1網路層的功能
4.2路由算法
4.3IPv4
4.4IPv6
4.5路由協定
4.6IP組播
4.7移動IP
4.8網路層設備
第5章傳輸層
5.1傳輸層提供的服務
5.2UDP協定
5.3TCP協定
第6章套用層
6.1網路套用模型
6.2DNS系統
6.3FTP
6.4電子郵件
6.5WWW
參考文獻
