王道考研系列

前言

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

內(nèi)容概要

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

作者簡(jiǎn)介

王道論壇由清華大學(xué)、北京大學(xué)、浙江大學(xué)、哈爾濱工業(yè)大學(xué)、上海交通大學(xué)、中科院等國(guó)內(nèi)計(jì)算機(jī)專業(yè)名校的研究生共同協(xié)辦，致力于給報(bào)考計(jì)算機(jī)專業(yè)研究生的考生提供幫助和指導(dǎo)。王道論壇是國(guó)內(nèi)唯一一家專注于名校計(jì)算機(jī)考研的論壇，擁有眾多熱心的會(huì)員。王道論壇組編的一系列計(jì)算機(jī)專業(yè)考研輔導(dǎo)書(shū)，融入了論壇中眾多名?？佳懈叻挚忌闹腔郏约罢搲涣鞯木A帖內(nèi)容，我們希望將其打造成“書(shū)本+在線”的學(xué)習(xí)方式，大家對(duì)于書(shū)中的疑難點(diǎn)，歡迎在論壇上交流和討論，我們也會(huì)盡最大努力滿足每一位讀者的需求。

書(shū)籍目錄

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

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    王道考研系列 PDF格式下載

---