考研網 » 考試圖書 » 計算機統考復習用.. » 2011版（全國碩士研究生入學統一考試專業課題集系列）-計算機專.. » 全部考試圖書分類

圖書簡介

從2009年開始，全國高等院校計算機專業碩士研究生考試采用統一命題形式。考試科目
包括：數據結構、計算機組成原理、操作系統、計算機網絡。這本計算機統考習題集正是為準
備計算機全國統考的同學編寫的。
本書是高校教學、研究人員與專業考研機構通力合作的成果。作者多年講授相關課程，有
非常豐富的教學經驗。本書作者還一直參與所在院校碩士研究生入學考試的命題與閱卷工作，
積累了相當數量的題庫，其中一些我們已經收入此書。此外，萬學海文教育集團提出的一些建
議，也影響了本書的結構與風格。萬學海文教育集團多年開展考研輔導業務，掌握研究生入學
考試的特點與規律，了解各高校廣大考生的共性需求，也極大地擴展了作者的眼界。我們希望
這本習題集能為各高校準備考研的同學提供幫助。本書有如下特征：
1．涵蓋四門課程所有內容。
2．按照《考試大綱》的結構編排。
3．每門課程都有知識點總覽圖，每章開篇都有主要知識點羅列以及知識點脈絡圖。
4．幾乎所有知識點都有精選例題，所有重要知識點都有多種類型的例題、習題。
5．每章之后都有習題。
6．包括各種考題形式。
我們推薦讀者首先仔細研讀目錄，因為目錄包含《考試大綱》的所有內容，是知識點總匯。
之后，可先挑選生疏的內容擇例學習。待不熟悉或模糊的內容澄清之后，這時再從頭至尾一一
研讀，就能達到全面提高的目的了。如果在學習過程中理解例題有困難，那么很可能有些基本
概念理解得不扎實，這時應毫不猶豫地查看教材。雖然本書作者做了大量工作，希望通過例題
協助讀者熟練掌握主要知識點，然而，千萬不要忘記，習題集不能完全代替教材。每章之后的
習題，讀者應盡量嘗試去做，之后再與答案對照。學完全書，讀者最好能夠將本書的一些例題
或習題變換成新題，這種變換既可以是形式變換，也可以是內容變換。如果達到了這種程度，
可以說考研準備已經相當充分了。

目錄

第一部分　數據結構
　第1章　線性表
　　1.1　線性表的定義和基本操作
　　1.2　線性表的實現
　　　1.2.1　順序存儲結構
　　　1.2.2　鏈式存儲結構
　　　1.2.3　線性表的應用
　第2章　棧、隊列和數組
　　2.1　棧和隊列的基本概念
　　2.2　棧和隊列的順序存儲結構
　　2.3　棧和隊列的鏈式存儲結構
　　2.4　棧和隊列的應用
　　2.5　特殊矩陣的壓縮存儲
　第3章　樹與二叉樹
　　3.1　樹的基本概念
　　3.2　二叉樹
　 3.2.1　二叉樹的定義及其主要特性
　 3.2.2　二叉樹的順序存儲結構和鏈式存儲結構
　3.2.3　二叉樹的遍歷
　 3.2.4　線索二叉樹的基本概念和構造
　 3.2.5　平衡二叉樹
　 3.3　樹、森林
　 3.3.1　樹的存儲結構
　 3.3.2　森林與二叉樹的轉換
　 3.3.3　樹和森林的遍歷
　 3.4　樹的應用
　 3.4.1　等價類問題
　 3.4.2　哈夫曼（Huffman）樹和哈夫曼編碼
　第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　拓撲排序
　 4.4.4　關鍵路徑
　第5章　查找
　5.1　查找的基本概念
　 5.2　順序查找法
　 5.3　折半查找法
　 5.4　B-樹
　 5.5　散列（hash）表及其查找
　 5.6　查找算法的分析及應用
　第6章　排序
　 6.1　排序的基本概念
　 6.2　插入排序
　 6.2.1　直接插入排序
　 6.2.2　折半插入排序
　 6.3　起泡排序（Bubble Sort）
　6.4　簡單選擇排序
　 6.5　希爾排序（Shell Sort）
　 6.6　快速排序
　 6.7　堆排序
　 6.8　二路歸并排序（Merge Sort）
　 6.9　基數排序
　 6.10　各種內部排序算法的比較
　 6.11　內部排序算法的應用
第二部分　計算機組成原理
　第1章　計算機系統概述
　1.1　計算機發展歷程
　 1.2　計算機系統層次結構
　 1.2.1　計算機硬件的基本組成
　 1.2.2　計算機軟件的分類
　 1.2.3　計算機的工作過程
　 1.3　計算機性能指標

同類熱銷圖書

書名	作者	出版社	價格	購買
2011全國碩士研究生入學統考計算機學科專業基礎綜合輔導講..	崔巍	原子能出版社	￥50.00 ￥40.00	詳情