計算機基礎綜合輔導藍寶書

《計算機基礎綜合輔導藍寶書》是2009年10月北京郵電大學出版社出版的圖書，作者是跨考教育計算機教研室。

基本介紹

• 書名：計算機基礎綜合輔導藍寶書
• 作者：跨考教育計算機教研室
• ISBN：9787563521036 [十位:7563521038]
• 頁數：401
• 定價：￥48.00
• 出版社：北京郵電大學出版社
• 出版時間：2009年10月

內容提要

“計算機考研跨越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 xF衡二叉樹(AVL樹)

3.3 樹和森林

3.3.1 樹的存儲結構

3.3.2 樹、森林與二叉樹的轉換

3.3.3 樹和森林的遍歷

3.4 樹的套用

3.4.1 等價類問題

3.4.2 哈夫曼樹(最優二叉樹)和哈夫曼編碼

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 2路歸併排序

6.6 基數排序

6.7 典型例題

6.8 習題練習

6.9 習題答案

第二部分 計算機組成原理

第1章 計算機系統概述

第2章 數據的表示和運算

第3章 存儲器層次結構

第4章 指令系統

第5章 中央處理器

第6章 匯流排

第三部分 作業系統

第四部分 計算機網路

附錄 2009年計算機學科專業基礎綜合真題及答案

編輯推薦與評論

穩抓專業課分數的方法是合理安排好時間,加大訓練量的同時勤思考,多總結。如此堅持後便可在平穩中彰顯專業優勢。