圖書信息
出版社: 北京郵電大學出版社; 第1版 (2011年7月1日)
平裝: 415頁
正文語種: 簡體中文
開本: 16
ISBN: 756352651X, 9787563526512
條形碼: 9787563526512
尺寸: 25.8 x 18.4 x 2 cm
重量: 640 g
內容簡介
“計算機考研跨越135分必備”系列包括四個分冊：（1）《全國碩士
研究生入學統一考試計算機基礎綜
合輔導·藍寶書》；（2）《全國碩士研究生入學統一考試計算機考研核心
習題集·綠寶書》；（3）《全國碩士研
究生入學統一考試計算機歷年真題全真解析·黃寶書》；（4）《全國碩士
研究生入學統一考試計算機全真模
擬題及答案·紅寶書》。每一個分冊的編寫都凝聚了跨考教育教授們多年
的研究心血。
《全國碩士研究生入學統一考試計算機基礎綜合輔導藍寶書》分為四
個部分：數據結構、計算機組成原理、作業系統和計算機網路。每個章節
均按照教育部新
大綱的結構編寫而成，分為知識點精講、典型例題、習題練習以及習題答
案。除選擇題外，我們對於每一道
習題都給出了詳盡的解答。本書的知識面完全契合計算機統考新大綱，不
缺不溢，而且難度適中，適合廣
大計算機專業考研學子作為備考複習全書使用。
《全國碩士研究生入學統一考試計算機基礎綜合輔導藍寶書》不僅特
別適合在碩士研究生入學考試中參加理工類科目考試的考生，也適合各大
院校學習理工
類高級課程的師生，對於參加高級職稱考試及其他相關專業人員來說，本
書也是一本寶貴的學習和了解計
算機課程的參考資料。
目錄
第一部分 數據結構
第1章 線性表
1.1 線性表的定義
1.2 線性表的基本操作
1.3 線性表的順序存儲及運算實現
1.3.1 順序表
1.3.2 順序表上基本運算的實現
1.4 線性表的鏈式存儲及運算實現
1.4.1 單鍊表
1.4.2 單鍊表上基本運算的實現
1.4.3 循環鍊表
1.4.4 雙向鍊表
1.5 典型例題
1.6 習題練習
1.7 習題答案
第2章 棧、佇列和數組
2.1 棧
2.1.1 棧的定義及基本運算
2.1.2 棧的存儲實現和運算實現
2.2 佇列
2.2.1 佇列的定義及基本運算
2.2.2 佇列的存儲實現及運算實現
2.3 數組
2.3.1 數組的邏輯結構
2.3.2 數組的記憶體映象
2.3.3 特殊矩陣的存儲壓縮
2.4 典型例題
2.5 習題練習
2.6 習題答案
第3章 樹和二叉樹
3.1 樹的概念
3.2 二叉樹
3.2.1 二叉樹的定義及其主要特徵
3.2.2 二叉樹的存儲
3.2.3 二叉樹的遍歷
3.2.4 線索二叉樹
3.2.5 二叉排序樹
3.2.6 平衡二叉樹（AVL樹）
3.3 樹和森林
3.3.1 樹的存儲結構
3.3.2 樹、森林與二叉樹的轉換
3.3.3 樹和森林的遍歷
3.4 樹的套用
3.5 典型例題
3.6 習題練習
3.7 習題答案
第4章 圖
4.1 圖的基本概念
4.2 圖的存儲表示
4.2.1 鄰接矩陣
4.2.2 鄰接表
4.3 圖的遍歷
4.3.1 深度優先搜尋
4.3.2 廣度優先搜尋
4.4 圖的套用
4.4.1 最小生成樹
4.4.2 最短路徑
4.4.3 AOV網與拓撲排序
4.4.4 AOE網與關鍵路徑
4.5 典型例題
4.6 習題練習
4.7 習題答案
第5章 查找
5.1 查找的基本概念
5.2 順序查找
5.3 有序表的折半查找
5.4 分塊查找
5.5 B—樹和B+樹
5.6 哈希表查找
5.6.1 哈希表與哈希方法
5.6.2 常用的哈希函式
5.6.3 處理衝突的方法
5.7 典型例題
5.8 習題練習
5.9 習題答案
第6章 內部排序
6.1 排序的基本概念
6.2 插入排序
6.3 交換排序
6.4 選擇排序
6.5 二路歸併排序
6.6 基數排序
6.7 典型例題
6.8 習題練習
6.9 習題答案
第二部分 計算機組成原理
第1章 計算機系統概述
1.1 計算機組成與層次結構
1.2 計算機的性能指標
1.3 典型例題
1.4 習題練習
1.5 習題答案
第2章 數據的表示和運算
2.1 數據編碼
2.2 定點數加減運算
2.3 定點數乘除運算
2.4 浮點數運算
2.5 邏輯單元
2.6 典型例題
2.7 習題練習
2.8 習題答案
第3章 存儲器層次結構
3.1 存儲器的分類
3.2 存儲器的工作原理及層次結構
3.3 存儲系統的構成
3.4 主存儲器與CPU的連線
3.5 Cache
3.6 虛擬存儲器
3.7 典型例題
3.8 習題練習
3.9 習題答案
第4章 指令系統
4.1 指令格式
4.2 定址方式
4.3 指令格式設計及最佳化
4.4 指令系統分類
4.5 典型例題
4.6 習題練習
4.7 習題答案
第5章 中央處理器
5.1 CPU功能和結構
5.2 指令的執行過程
5.3 控制器的功能和工作原理
5.4 指令流水線
5.5 典型例題
5.6 習題練習
5.7 習題答案
第6章 匯流排
6.1 匯流排概述
6.2 匯流排仲裁
6.3 匯流排操作和定時
6.4 匯流排標準
6.5 典型例題
6.6 習題練習
6.7 習題答案
第7章 輸入/輸出系統
7.1 外部設備
7.2 I/O控制器
7.3 I/O方式
7.4 典型例題
7.5 習題練習
7.6 習題答案
第三部分 作業系統
第1章 作業系統概述
1.1 作業系統相關概述
1.2 典型例題
1.3 習題練習
1.4 習題答案
第2章 進程管理
2.1 進程與執行緒
2.2 處理機調度
2.3 進程同步與互斥
2.4 死鎖
2.5 典型例題
2.6 習題練習
2.7 習題答案
第3章 記憶體管理
3.1 記憶體管理基礎
3.2 虛擬記憶體管理
3.3 典型例題
3.4 習題練習
3.5 習題答案
第4章 檔案管理
4.1 檔案系統基礎
4.2 磁碟組織與管理
4.3 典型例題
4.4 習題練習
4.5 習題答案
第5章 輸入/輸出（I/O）管理
5.1 I/O管理概述
5.2 I/O核心子系統
5.3 典型例題
5.4 習題練習
5.5 習題答案
第四部分 計算機網路
第1章 計算機網路體系結構
1.1 計算機網路的發展過程、基本組成和分類
1.2 計算機網路的體系結構與參考模型
1.3 計算機網路涉及的一些基本概念和術語
1.4 典型例題
1.5 習題練習
1.6 習題答案
第2章 物理層
2.1 數據通信的基礎知識
2.2 物理層的傳輸介質以及設備
2.3 典型例題
2.4 習題練習
2.5 習題答案
第3章 數據鏈路層
3.1 循環冗餘檢驗
3.2 可靠傳輸機制
3.3 信道劃分、多路復用
3.4 區域網路
3.5 廣域網
3.6 網橋
3.7 典型例題
3.8 習題練習
3.9 習題答案
第4章 網路層
4.1 擁塞控制
4.2 路由算法
4.3 IPv4
4.4 路由協定
4.5 組播
4.6 典型例題
4.7 習題練習
4.8 習題答案
第5章 傳輸層
5.1 傳輸層提供的服務
5.2 TCP協定
5.3 UDP
5.4 典型例題
5.5 習題練習
5.6 習題答案
第6章 套用層
6.1 域名伺服器與域名解析過程
6.2 FTP協定
6.3 電子郵件
6.4 WWW與HTTP
6.5 典型例題
6.6 習題練習
6.7 習題答案
2010年計算機考研真題
