王道考研系列

前言

當前，隨著我國經(jīng)濟和科技高速發(fā)展，特別是計算機科學突飛猛進的發(fā)展，對計算機相關人才，尤其是中高端人才的需求也將不斷增長。碩士研究生入學考試可視為人生的第二次大考試，它是改變命運、實現(xiàn)自我理想的又一次機會，而計算機專業(yè)一直是高校考研的熱門專業(yè)之一。自計算機專業(yè)研究生入學考試實行統(tǒng)一命題以來，初試科目包含了最重要的四門基礎課程（數(shù)據(jù)結(jié)構、計算機組成原理、操作系統(tǒng)、計算機網(wǎng)絡），很多學生普遍反映找不到方向，復習也無從下手。倘若有一本能夠指導考生如何復習的好書，必將對考生的幫助匪淺。我的學生風華他們策劃和編寫了這一系列的計算機專業(yè)考研輔導書，重點突出，層次分明。他們結(jié)合了自身的復習經(jīng)驗、理解深度以及對大綱把握程度的體會，對考生而言是很有啟發(fā)和指導意義的。計算機這門學科，任何機械式的死記硬背都是收效甚微的。在全面深入復習之后，首先對諸多知識點分清主次，并結(jié)合做題，靈活運用所掌握的知識點，再選擇一些高質(zhì)量的模擬試題來檢測自己理解和掌握的程度，查漏補缺。這符合我執(zhí)教40余年來一直堅持“教材—習題集—試題庫”的教學體系。從風華他們策劃并組建編寫團隊到初稿成型，直至最后定稿，我能體會到風華和他的團隊確實傾注了大量的精力。這本書的出版一定會受到廣大考研學生的歡迎，它會使你在考研的路上得到強有力的幫助。唐朔飛考研，與其說是知識的較量，不如說是意志的較量。首先要調(diào)整好心態(tài)，要有戰(zhàn)勝困難與挫折的信心，做到持之以恒，絕不能半途而廢。考研，將會是你人生中一段非常有意義的經(jīng)歷，不僅僅是為了一張碩士文憑，更多的是一種精神的歷練。它會讓你的信念變得更加堅強，讓你沉醉于為理想拼搏的過程中，所以千萬勿因他人的只言片語而擾亂了自己前進的步伐，靜下心來，做最好的自己。這是一本指導性的全書，你不可期望用它壓中考題，編著本書的目的也不在于此?？佳袥]有捷徑，教材是基礎，輔導書則是對知識點進行梳理和鞏固，以給大家提供更好、更高效的復習指導。對專業(yè)課而言，扎實的基礎才是高分的保障，以不變應萬變。去年，《2011年計算機專業(yè)基礎綜合考試指導全書》首次出版便贏得了廣大考生的喜愛，短短一個月內(nèi)，本書重印了四次。在《指導全書》的讀者中，成功考取名校研究生的范例不勝枚舉，誠然，他們的成功源于他們自身的努力。但當看到這么多讀者通過自身努力實現(xiàn)名校夢想，也是對我們的莫大鼓舞。今年，王道論壇再次組織高分考生對本書進行了完善和修訂，不僅修正了去年已發(fā)現(xiàn)的全部錯誤，還針對大綱做出了較細化的改進，以更好地指導和幫助大家復習專業(yè)課。一本好書不是一蹴而就的，這本書將匯集眾道友的智慧，你的一個小小建議，我們都會認真考慮。王道論壇已開設本書的專門版面，熱切地希望讀者多上論壇學習、交流，也是為本書的完善做出自己的一點貢獻，你的參與就是對我們最大的激勵。王道論壇的后續(xù)作品《2012年計算機專業(yè)基礎綜合考試真題精析》，該書題源主要來自名校歷年考研真題（統(tǒng)考前）。毋庸置疑，對考研復習階段來說，真題才是最寶貴的學習資源，公共課是如此，專業(yè)課更是如此。名校歷年考研真題，畢竟是最正規(guī)的考試，都由本校學科帶頭人負責出題，題目的質(zhì)量和嚴謹性都是其他普通習題集所無法媲美的。專業(yè)課不僅僅是筆試，目前已有越來越多的名校采用上機的形式，來考查考生的實際動手編程能力。為了方便大家練習上機考試，我們搭建了九度OJ(ac.jobdu.com)，收錄了全國各大高校的復試上機真題，希望能給考生復習上機考試提供強有力的支持。參與本書編寫的人員主要有：趙霖、劉瑩、蔡飛飛、李福龍、夏儉磊、王彪、劉向陽、陳騫、劉紅雨、趙冬、周羽和張顯君等。哈爾濱工業(yè)大學計算機學院對本書給予了極大的支持，特別是唐朔飛、王軒和梁佳等老師，唐朔飛老師還在百忙之中為本書審稿。機械工業(yè)出版社為本書的審校、出版也付出了很大的努力，在此對他們表示衷心的感謝！雖然對本書進行了多次完善、多次審稿、多次勘誤，盡最大努力保證質(zhì)量，但由于編者水平有限，如有遺漏或錯誤，望廣大讀者指正，我們將及時改正。予人玫瑰，手有余香，王道論壇伴你一路同行！

內(nèi)容概要

　　《王道考研系列：2012年計算機專業(yè)基礎綜合考試指導全書》嚴格按照大綱的范圍，對數(shù)據(jù)結(jié)構、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡中涉及的知識點進行集中精解，力求內(nèi)容精練、重點突出、深入淺出。精選名校歷年真題并給出詳細解題思路和算法，力求講練結(jié)合、舉一反三，大大提高考生復習的效率，達到事半功倍的復習效果。

作者簡介

王道論壇由清華大學、北京大學、浙江大學、哈爾濱工業(yè)大學、上海交通大學、中科院等國內(nèi)計算機專業(yè)名校的研究生共同協(xié)辦，致力于給報考計算機專業(yè)研究生的考生提供幫助和指導。王道論壇是國內(nèi)唯一一家專注于名校計算機考研的論壇，擁有眾多熱心的會員。王道論壇組編的一系列計算機專業(yè)考研輔導書，融入了論壇中眾多名校考研高分考生的智慧，以及論壇交流的精華帖內(nèi)容，我們希望將其打造成“書本+在線”的學習方式，大家對于書中的疑難點，歡迎在論壇上交流和討論，我們也會盡最大努力滿足每一位讀者的需求。

書籍目錄

序言前言第1篇 數(shù)據(jù)結(jié)構第1章 緒論 2復習要點 2考點內(nèi)容精講 21.1 基本概念和術語 21.2 算法和算法評價 3統(tǒng)考真題分析 4試題精選 4參考答案 5第2章 線性表 7復習要點 7考點內(nèi)容精講 72.1 線性表的定義和基本操作 72.2 線性表的順序存儲結(jié)構及實現(xiàn) 82.3 線性表的鏈式存儲結(jié)構及實現(xiàn) 102.4 順序存儲和鏈式存儲的對比（理解） 17統(tǒng)考真題分 17試題精選 21參考答案 24第3章 棧、隊列和數(shù)組 41復習要點 41考點內(nèi)容精講 413.1 棧和隊列的基本概念 413.2 棧的存儲結(jié)構及其基本運算的實現(xiàn) 423.3 隊列的存儲結(jié)構及其基本運算的實現(xiàn) 433.4 棧和隊列的應用 473.5 特殊矩陣的壓縮存儲 49統(tǒng)考真題分析 51試題精選 52參考答案 53第4章 樹與二叉樹 62復習要點 62考點內(nèi)容精講 624.1 樹的基本概念和性質(zhì)（理解） 624.2 二叉樹 634.3 樹、森林 684.4 樹與二叉樹的應用 71統(tǒng)考真題分析 77試題精選 79參考答案 83第5章 圖 94復習要點 94考點內(nèi)容精講 945.1 圖的基本概念（理解） 945.2 圖的存儲結(jié)構（理解） 955.3 圖的遍歷 975.4 圖的基本應用 100統(tǒng)考真題分析 107試題精選 109參考答案 112第6章 查找 119復習要點 119考點內(nèi)容精講 1196.1 基本概念（理解） 1196.2 順序查找 1206.3 折半查找（掌握） 1226.4 B-樹和B+樹 1236.5 散列（Hash）表 126統(tǒng)考真題分 128試題精選 130參考答案 132第7章 排序 139復習要點 139考點內(nèi)容精講 1397.1 排序的基本概念（理解） 1397.2 插入排序 1407.3 交換排序 1427.4 選擇排序（掌握） 1437.5 二路歸并排序（掌握） 1457.6 基數(shù)排序（理解） 1467.7 不同排序算法的比較（理解） 147統(tǒng)考真題分析 148試題精選 149參考答案 152第2篇 計算機組成原理第1章 計算機系統(tǒng)概論 160復習要點 160考點內(nèi)容精講 1601.1 計算機發(fā)展歷程 1601.2 計算機系統(tǒng)層次結(jié)構 1611.3 計算機性能指標 164統(tǒng)考真題分析 165試題精選 165參考答案 167第2章 數(shù)據(jù)的表示和運算 170復習要點 170考點內(nèi)容精講 1702.1 數(shù)制與編碼 1702.2 定點數(shù)的表示和運算 1742.3 浮點數(shù)的表示和運算 1792.4 算術邏輯單元（ALU） 182統(tǒng)考真題分析 186試題精選 188參考答案 192第3章 存儲器系統(tǒng)的層次結(jié)構 199復習要點 199考點內(nèi)容精講 1993.1 存儲器的分類 1993.2 存儲器的層次結(jié)構（理解） 2003.3 半導體隨機存取存儲器 2003.4 只讀存儲器（理解） 2023.5 存儲器與CPU的連接 2033.6 雙口RAM和多模塊存儲器 2053.7 高速緩沖存儲器 2073.8 虛擬存儲器 210統(tǒng)考真題分析 212試題精選 216參考答案 220第4章 指令系統(tǒng) 227復習要點 227考點內(nèi)容精講 2274.1 指令格式 2274.2 指令的尋址方式 2294.3 CISC和RISC的基本概念（理解） 232統(tǒng)考真題分析 233試題精選 235參考答案 239第5章 中央處理器（CPU） 244復習要點 244考點內(nèi)容精講 2445.1 CPU的功能和基本結(jié)構 2445.2 指令執(zhí)行過程 2455.3 數(shù)據(jù)通路的功能和基本結(jié)構 2475.4 控制器的功能和工作原理 2485.5 指令流水線 255統(tǒng)考真題分析 259試題精選 263參考答案 268第6章 總線 275復習要點 275考點內(nèi)容精講 2756.1 總線概述 2756.2 總線仲裁 2766.3 總線操作和定時 2786.4 總線標準（了解） 279統(tǒng)考真題分析 280試題精選 280參考答案 283第7章 輸入/輸出（I/O）系統(tǒng) 286復習要點 286考點內(nèi)容精講 2867.1 I/O系統(tǒng)基本概念（了解） 2867.2 外部設備（了解） 2867.3 I/O接口（I/O控制器） 2897.4 I/O方式 291統(tǒng)考真題分析 297試題精選 298參考答案 301第3篇 操作系統(tǒng)第1章 操作系統(tǒng)概述 307復習要點 307考點內(nèi)容精講 3071.1 操作系統(tǒng)的概念、特征、功能和提供的服務 3071.2 操作系統(tǒng)的發(fā)展與分類（了解） 3091.3 操作系統(tǒng)的運行環(huán)境（理解） 310統(tǒng)考真題精析 311試題精選 311參考答案 314第2章 進程管理 317復習要點 317考點內(nèi)容精講 3172.1 進程與線程 3172.2 處理器調(diào)度 3232.3 進程同步 3272.4 死鎖 338統(tǒng)考真題分析 342試題精選 346參考答案 352第3章 內(nèi)存管理 362復習要點 362考點內(nèi)容精講 3623.1 內(nèi)存管理基礎 3623.2 虛擬內(nèi)存管理 373統(tǒng)考真題分析 381試題精選 384參考答案 388第4章 文件管理 395復習要點 395考點內(nèi)容精講 3954.1 文件系統(tǒng)基礎 3954.2 文件系統(tǒng)實現(xiàn) 4004.3 磁盤組織與管理 404統(tǒng)考真題分析 408試題精選 410參考答案 416第5章 輸入/輸出（I/O）管理 422復習要點 422考點內(nèi)容精講 4225.1 I/O管理概述 4225.2 I/O核心子系統(tǒng) 425統(tǒng)考真題分析 430試題精選 431參考答案 433第4篇 計算機網(wǎng)絡第1章 計算機網(wǎng)絡體系結(jié)構 438復習要點 438考點內(nèi)容精講 4381.1 計算機網(wǎng)絡概述 4381.2 計算機網(wǎng)絡體系結(jié)構與參考模型 439統(tǒng)考真題分析 442試題精選 443參考答案 445第2章 物理層 448復習要點 448考點內(nèi)容精講 4482.1 通信基礎 4482.2 傳輸介質(zhì) 4532.3 物理層設備（理解） 454統(tǒng)考真題分析 455試題精選 455參考答案 459第3章 數(shù)據(jù)鏈路層 464復習要點 464考點內(nèi)容精講 4643.1 數(shù)據(jù)鏈路層的功能（理解） 4643.2 組幀（了解） 4653.3 差錯控制 4653.4 流量控制與可靠傳輸機制 4663.5 介質(zhì)訪問控制 4673.6 局域網(wǎng) 4703.7 廣域網(wǎng) 4743.8 數(shù)據(jù)鏈路層設備 476統(tǒng)考真題分析 478試題精選 479參考答案 485第4章 網(wǎng)絡層 493復習要點 493考點內(nèi)容精講 4934.1 網(wǎng)絡層的功能 4934.2 路由算法 4934.3 IPv4 4954.4 IPv6（了解） 5014.5 路由協(xié)議 5024.6 IP組播 5064.7 移動IP 5084.8 網(wǎng)絡層設備 508統(tǒng)考真題分析 510試題精選 513參考答案 519第5章 傳輸層 526復習要點 526考點內(nèi)容精講 5265.1 傳輸層提供的服務 5265.2 用戶數(shù)據(jù)報協(xié)議UDP 5285.3 傳輸控制協(xié)議TCP 529統(tǒng)考真題分析 536試題精選 538參考答案 540第6章 應用層 544復習要點 544考點內(nèi)容精講 5446.1 網(wǎng)絡應用模型 5446.2 DNS系統(tǒng) 5456.3 文件傳輸協(xié)議FTP 5466.4 電子郵件 5476.5 萬維網(wǎng)WWW 549統(tǒng)考真題分析 552試題精選 553參考答案 556參考文獻 559

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    王道考研系列 PDF格式下載

---