王道考研系列：2012年計算機專業基礎綜合考試指導全書

《王道考研系列：2012年計算機專業基礎綜合考試指導全書》是一本於2011年9月30日機械工業出版社出版的圖書。

基本介紹

• 中文名：王道考研系列：2012年計算機專業基礎綜合考試指導全書
• 作者：王道論壇
• 出版社：機械工業出版社
• 出版時間：2011年9月30日
• 頁數：566 頁
• ISBN：9787111359265

內容簡介

《王道考研系列:2012年計算機專業基礎綜合考試指導全書》嚴格按照大綱的範圍，對數據結構、計算機組成原理、作業系統和計算機網路中涉及的知識點進行集中精解，力求內容精練、重點突出、深入淺出。精選名校歷年真題並給出詳細解題思路和算法，力求講練結合、舉一反三，大大提高考生複習的效率，達到事半功倍的複習效果。

編輯推薦

《王道考研系列:2012年計算機專業基礎綜合考試指導全書》編輯推薦：嚴格按照考研大綱編寫，考點全面覆蓋；各種疑點、難點詳盡剖析；競選名校理念考研真題；給出詳細解題思路和算法，講練結合；創新的“書本+線上”的學習方式，網上答疑。

作者簡介

王道論壇由清華大學、北京大學、浙江大學、哈爾濱工業大學、上海交通大學、中科院等國內計算機專業名校的研究生共同協辦，致力於給報考計算機專業研究生的考生提供幫助和指導。王道論壇是國內唯一一家專注於名校計算機考研的論壇，擁有眾多熱心的會員。

王道論壇組編的一系列計算機專業考研輔導書，融入了論壇中眾多名校考研高分考生的智慧，以及論壇交流的精華帖內容，我們希望將其打造成“書本+線上”的學習方式，大家對於書中的疑難點，歡迎在論壇上交流和討論，我們也會盡最大努力滿足每一位讀者的需求。

目錄

序言

前言

第1篇數據結構

第1章緒論2

複習要點2

考點內容精講2

1.1基本概念和術語2

1.2算法和算法評價3

統考真題分析4

試題精選4

參考答案5

第2章線性表7

複習要點7

考點內容精講7

2.1線性表的定義和基本操作7

2.2線性表的順序存儲結構及實現8

2.3線性表的鏈式存儲結構及實現10

2.4順序存儲和鏈式存儲的

對比（理解）17

統考真題分17

試題精選21

參考答案24

第3章棧、佇列和數組41

複習要點41

考點內容精講41

3.1棧和佇列的基本概念41

3.2棧的存儲結構及其基本運算的實現42

3.3佇列的存儲結構及其基本

運算的實現43

3.4棧和佇列的套用47

3.5特殊矩陣的壓縮存儲49

統考真題分析51

試題精選52

參考答案53

第4章樹與二叉樹62

複習要點62

考點內容精講62

4.1樹的基本概念和性質（理解）62

4.2二叉樹63

4.3樹、森林68

4.4樹與二叉樹的套用71

統考真題分析77

試題精選79

參考答案83

第5章圖94

複習要點94

考點內容精講94

5.1圖的基本概念（理解）94

5.2圖的存儲結構（理解）95

5.3圖的遍歷97

5.4圖的基本套用100

統考真題分析107

試題精選109

參考答案112

第6章查找119

複習要點119

考點內容精講119

6.1基本概念（理解）119

6.2順序查找120

6.3折半查找（掌握）122

6.4B-樹和B+樹123

6.5散列（Hash）表126

統考真題分128

試題精選130

參考答案132

第7章排序139

複習要點139

考點內容精講139

7.1排序的基本概念（理解）139

7.2插入排序140

7.3交換排序142

7.4選擇排序（掌握）143

7.5二路歸併排序（掌握）145

7.6基數排序（理解）146

7.7不同排序算法的比較（理解）147

統考真題分析148

試題精選149

參考答案152

第2篇計算機組成原理

第1章計算機系統概論160

複習要點160

考點內容精講160

1.1計算機發展歷程160

1.2計算機系統層次結構161

1.3計算機性能指標164

統考真題分析165

試題精選165

參考答案167

第2章數據的表示和運算170

複習要點170

考點內容精講170

2.1數制與編碼170

2.2定點數的表示和運算174

2.3浮點數的表示和運算179

2.4算術邏輯單元（ALU）182

統考真題分析186

試題精選188

參考答案192

第3章存儲器系統的層次結構199

複習要點199

考點內容精講199

3.1存儲器的分類199

3.2存儲器的層次結構（理解）200

3.3半導體隨機存取存儲器200

3.4唯讀存儲器（理解）202

3.5存儲器與CPU的連線203

3.6雙口RAM和多模組存儲器205

3.7高速緩衝存儲器207

3.8虛擬存儲器210

統考真題分析212

試題精選216

參考答案220

第4章指令系統227

複習要點227

考點內容精講227

4.1指令格式227

4.2指令的定址方式229

4.3CISC和RISC的基本

概念（理解）232

統考真題分析233

試題精選235

參考答案239

第5章中央處理器（CPU）244

複習要點244

考點內容精講244

5.1CPU的功能和基本結構244

5.2指令執行過程245

5.3數據通路的功能和基本結構247

5.4控制器的功能和工作原理248

5.5指令流水線255

統考真題分析259

試題精選263

參考答案268

第6章匯流排275

複習要點275

考點內容精講275

6.1匯流排概述275

6.2匯流排仲裁276

6.3匯流排操作和定時278

6.4匯流排標準（了解）279

統考真題分析280

試題精選280

參考答案283

第7章輸入/輸出（I/O）系統286

複習要點286

考點內容精講286

7.1I/O系統基本概念（了解）286

7.2外部設備（了解）286

7.3I/O接口（I/O控制器）289

7.4I/O方式291

統考真題分析297

試題精選298

參考答案301

第3篇作業系統

第1章作業系統概述307

複習要點307

考點內容精講307

1.1作業系統的概念、特徵、

功能和提供的服務307

1.2作業系統的發展與分類（了解）309

1.3作業系統的運行環境（理解）310

統考真題精析311

試題精選311

參考答案314

第2章進程管理317

複習要點317

考點內容精講317

2.1進程與執行緒317

2.2處理器調度323

2.3進程同步327

2.4死鎖338

統考真題分析342

試題精選346

參考答案352

第3章記憶體管理362

複習要點362

考點內容精講362

3.1記憶體管理基礎362

3.2虛擬記憶體管理373

統考真題分析381

試題精選384

參考答案388

第4章檔案管理395

複習要點395

考點內容精講395

4.1檔案系統基礎395

4.2檔案系統實現400

4.3磁碟組織與管理404

統考真題分析408

試題精選410

參考答案416

第5章輸入/輸出（I/O）管理422

複習要點422

考點內容精講422

5.1I/O管理概述422

5.2I/O核心子系統425

統考真題分析430

試題精選431

參考答案433

第4篇計算機網路

第1章計算機網路體系結構438

複習要點438

考點內容精講438

1.1計算機網路概述438

1.2計算機網路體系結構與參考模型439

統考真題分析442

試題精選443

參考答案445

第2章物理層448

複習要點448

考點內容精講448

2.1通信基礎448

2.2傳輸介質453

2.3物理層設備（理解）454

統考真題分析455

試題精選455

參考答案459

第3章數據鏈路層464

複習要點464

考點內容精講464

3.1數據鏈路層的功能（理解）464

3.2組幀（了解）465

3.3差錯控制465

3.4流量控制與可靠傳輸機制466

3.5介質訪問控制467

3.6區域網路470

3.7廣域網474

3.8數據鏈路層設備476

統考真題分析478

試題精選479

參考答案485

第4章網路層493

複習要點493

考點內容精講493

4.1網路層的功能493

4.2路由算法493

4.3IPv4495

4.4IPv6（了解）501

4.5路由協定502

4.6IP組播506

4.7移動IP508

4.8網路層設備508

統考真題分析510

試題精選513

參考答案519

第5章傳輸層526

複習要點526

考點內容精講526

5.1傳輸層提供的服務526

5.2用戶數據報協定UDP528

5.3傳輸控制協定TCP529

統考真題分析536

試題精選538

參考答案540

第6章套用層544

複習要點544

考點內容精講544

6.1網路套用模型544

6.2DNS系統545

6.3檔案傳輸協定FTP546

6.4電子郵件547

6.5全球資訊網WWW549

統考真題分析552

試題精選553

參考答案556

參考文獻559

序言

當前，隨著我國經濟和科技高速發展，特別是計算機科學突飛猛進的發展，對計算機相關人才，尤其是中高端人才的需求也將不斷增長。碩士研究生入學考試可視為人生的第二次大考試，它是改變命運、實現自我理想的又一次機會，而計算機專業一直是高校考研的熱門專業之一。

自計算機專業研究生入學考試實行統一命題以來，初試科目包含了最重要的四門基礎課程（數據結構、計算機組成原理、作業系統、計算機網路），很多學生普遍反映找不到方向，複習也無從下手。倘若有一本能夠指導考生如何複習的好書，必將對考生的幫助匪淺。我的學生風華他們策劃和編寫了這一系列的計算機專業考研輔導書，重點突出，層次分明。他們結合了自身的複習經驗、理解深度以及對大綱把握程度的體會，對考生而言是很有啟發和指導意義的。

計算機這門學科，任何機械式的死記硬背都是收效甚微的。在全面深入複習之後，首先對諸多知識點分清主次，並結合做題，靈活運用所掌握的知識點，再選擇一些高質量的模擬試題來檢測自己理解和掌握的程度，查漏補缺。這符合我執教40餘年來一直堅持“教材—習題集—試題庫”的教學體系。

從風華他們策劃並組建編寫團隊到初稿成型，直至最後定稿，我能體會到風華和他的團隊確實傾注了大量的精力。這本書的出版一定會受到廣大考研學生的歡迎，它會使你在考研的路上得到強有力的幫助。

唐朔飛

考研，與其說是知識的較量，不如說是意志的較量。首先要調整好心態，要有戰勝困難與挫折的信心，做到持之以恆，絕不能半途而廢。考研，將會是你人生中一段非常有意義的經歷，不僅僅是為了一張碩士文憑，更多的是一種精神的歷練。它會讓你的信念變得更加堅強，讓你沉醉於為理想拼搏的過程中，所以千萬勿因他人的隻言片語而擾亂了自己前進的步伐，靜下心來，做最好的自己。

這是一本指導性的全書，你不可期望用它壓中考題，編著本書的目的也不在於此。考研沒有捷徑，教材是基礎，輔導書則是對知識點進行梳理和鞏固，以給大家提供更好、更高效的複習指導。對專業課而言，紮實的基礎才是高分的保障，以不變應萬變。

去年，《2011年計算機專業基礎綜合考試指導全書》首次出版便贏得了廣大考生的喜愛，短短一個月內，本書重印了四次。在《指導全書》的讀者中，成功考取名校研究生的範例不勝枚舉，誠然，他們的成功源於他們自身的努力。但當看到這么多讀者通過自身努力實現名校夢想，也是對我們的莫大鼓舞。今年，王道論壇再次組織高分考生對本書進行了完善和修訂，不僅修正了去年已發現的全部錯誤，還針對大綱做出了較細化的改進，以更好地指導和幫助大家複習專業課。

一本好書不是一蹴而就的，這本書將匯集眾道友的智慧，你的一個小小建議，我們都會認真考慮。王道論壇已開設本書的專門版面，熱切地希望讀者多上論壇學習、交流，也是為本書的完善做出自己的一點貢獻，你的參與就是對我們最大的激勵。

王道論壇的後續作品《2012年計算機專業基礎綜合考試真題精析》，該書題源主要來自名校歷年考研真題（統考前）。毋庸置疑，對考研複習階段來說，真題才是最寶貴的學習資源，公共課是如此，專業課更是如此。名校歷年考研真題，畢竟是最正規的考試，都由本校學科帶頭人負責出題，題目的質量和嚴謹性都是其他普通習題集所無法媲美的。

專業課不僅僅是筆試，目前已有越來越多的名校採用上機的形式，來考查考生的實際動手編程能力。為了方便大家練習上機考試，我們搭建了九度OJ(ac.jobdu.com)，收錄了全國各大高校的複試上機真題，希望能給考生複習上機考試提供強有力的支持。

參與本書編寫的人員主要有：趙霖、劉瑩、蔡飛飛、李福龍、夏儉磊、王彪、劉向陽、陳騫、劉紅雨、趙冬、周羽和張顯君等。哈爾濱工業大學計算機學院對本書給予了極大的支持，特別是唐朔飛、王軒和梁佳等老師，唐朔飛老師還在百忙之中為本書審稿。機械工業出版社為本書的審校、出版也付出了很大的努力，在此對他們表示衷心的感謝！雖然對本書進行了多次完善、多次審稿、多次勘誤，盡最大努力保證質量，但由於編者水平有限，如有遺漏或錯誤，望廣大讀者指正，我們將及時改正。

予人玫瑰，手有餘香，王道論壇伴你一路同行！