全國碩士研究生入學統(tǒng)一考試計算機基礎(chǔ)綜合輔導藍寶書

前言

隨著2009年教育部的一紙通文下來，全國的計算機專業(yè)研究生入學考試采取了計算機專業(yè)基礎(chǔ)綜合考試的形式，也就是我們通常說的計算機統(tǒng)考。為了幫助同學們掌握計算機學科的知識迎接統(tǒng)考，我們特地精心編寫了這本書。本書是編者在對全國多所著名院校研究生入學考試試題分析的基礎(chǔ)上，結(jié)合目前考研的發(fā)展動向編寫而成的。全書共包括四個部分，第一部分講述了數(shù)據(jù)結(jié)構(gòu)，根據(jù)《數(shù)據(jù)結(jié)構(gòu)C語言版》（嚴蔚敏主編，清華大學出版社）編寫；第二部分講述了計算機組成原理，主要根據(jù)《計算機組成原理》（唐朔飛編寫，高等教育出版社）編寫；第三部分講述了操作系統(tǒng)；第四部分講述了計算機網(wǎng)絡(luò)，在使用的過程中需要注意部分概念在不同教材體系下描述上的差異。每章由六部分構(gòu)成，即核心考點、考綱解析與應(yīng)試指導、知識點精講、典型例題、習題練習及習題答案組成。知識點精講部分詳細講述了本章的知識點，提取出真正的精華部分給大家；典型例題部分通過對典型例題剖析解答，融每章的重點、難點和常用方法于典型例題之中；習題練習部分收集了大量的相關(guān)試題，并給出了相應(yīng)的參考答案。本書中的絕大多數(shù)題目是從近幾年來全國多所高校有關(guān)課程考研試題中精選出的，并給出了詳解和參考答案，有一小部分題目雖然不是考研試題，但很有代表性。不少研究生的入學考試試題來自國內(nèi)外著名教材和輔導書的習題或習題的變型，這些題目或者思路新穎，或者涉及十分重要的知識點，或者解題方法獨到、代表性很強，或者直接或以某種變型的方式出現(xiàn)在考研試題中，本書對于此類典型的試題均安排在典型例題部分。本書的特點是概念清晰，知識點講解簡潔明了，所有題目都給出了詳細的解答，以便于讀者在短時間內(nèi)掌握解題要點。

內(nèi)容概要

“計算機考研跨越135分必備”系列包括四個分冊：（1）《全國碩士研究生入學統(tǒng)一考試計算機基礎(chǔ)綜合輔導藍寶書》；（2）《全國碩士研究生入學統(tǒng)一考試計算機考研核心習題集綠寶書》（3）《全國碩士研究生入學統(tǒng)一考試計算機歷年真題全真解析黃寶書》（4）《全國碩士研究生入學統(tǒng)一考試計算機全真模擬題及答案紅寶書》。每一個分冊的編寫都凝聚了跨考教育教授們多年的研究心血。    本書分為四個部分：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)。每個章節(jié)均按照教育部新大綱的結(jié)構(gòu)編寫而成，分為知識點精講、典型例題、習題練習以及習題答案。除選擇題外，我們對于每一道習題都給出了詳盡的解答。本書的知識面完全契合計算機統(tǒng)考新大綱，不缺不溢，而且難度適中，適合廣大計算機專業(yè)考研學子做為備考復習全書使用。    本書不僅特別適合在碩士研究生入學考試中參加理工類科目考試的考生，也適合各大院校學習理工類高級課程的師生，對于參加高級職稱考試及其他相關(guān)專業(yè)人員來說，本書也是一本寶貴的學習和了解計算機課程的參考資料。

作者簡介

跨考教育，是集考研培訓、網(wǎng)絡(luò)服務(wù)、圖書出版及高端個性化輔導為一體的綜合性教育服務(wù)集團。自2004年7月由北大、清華、中科院、北航等校碩博團隊創(chuàng)立以來，跨考教育一直以“支持跨考，追求卓越，做專業(yè)學習的領(lǐng)路人”為己任，專注于解決跨校、跨專業(yè)、在職考研人在考研專業(yè)課、公共課、復試上的考研難題。
作為目前唯一專注研究跨?？佳械姆?wù)機構(gòu)，在輔導模式、師資、資料及圖書出版、高端個性化輔導、網(wǎng)絡(luò)技術(shù)應(yīng)用等眾多領(lǐng)域，均保持業(yè)界領(lǐng)先地位。
　　跨考計算機教研室，成立于2006年12月，是跨考教育在業(yè)界最早成立的獨立教學研發(fā)的輔導部門。跨考計算機教研室是目前考研輔導領(lǐng)域計算機考研輔導的第一品牌，以“全程個性化輔導·專業(yè)教務(wù)管理·精確把握計算機統(tǒng)考信息·精選三校名師·統(tǒng)考高通過率”等優(yōu)勢而聞名于計算機考研領(lǐng)域。
　　目前，清華、北大、人大、北郵、北航、北理工、復旦、上海交大、電子科大、西安交大、南京大學、浙江大學、廈門大學、中科院計算所等全國知名院校都有跨考計算機學員的身影。

書籍目錄

第一部分 數(shù)據(jù)結(jié)構(gòu)　第1章 線性表　　1.1 線性表的定義　　1.2 線性表的基本操作　　1.3 線性表的順序存儲及運算實現(xiàn)　　　1.3.1 順序表　　　1.3.2 順序表上基本運算的實現(xiàn)　　1.4 線性表的鏈式存儲及運算實現(xiàn)　　　1.4.1 單鏈表　　　1.4.2 單鏈表上基本運算的實現(xiàn)　　　1.4.3 循環(huán)鏈表　　　1.4.4 雙向鏈表　　1.5 典型例題　　1.6 習題練習　　1.7 習題答案　第2章 棧、隊列和數(shù)組　　2.1 棧　　　2.1.1 棧的定義及基本運算　　　2.1.2 棧的存儲實現(xiàn)和運算實現(xiàn)　　2.2 隊列　　　2.2.1 隊列的定義及基本運算　　　2.2.2 隊列的存儲實現(xiàn)及運算實現(xiàn)　　2.3 數(shù)組　　　2.3.1 數(shù)組的邏輯結(jié)構(gòu)　　　2.3.2 數(shù)組的內(nèi)存映象　　　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 樹的存儲結(jié)構(gòu)　　　3.3.2 樹、森林與二叉樹的轉(zhuǎn)換　　　3.3.3 樹和森林的遍歷　　3.4 樹的應(yīng)用　　　3.4.1 等價類問題　　　3.4.2 哈夫曼樹（最優(yōu)二叉樹）和哈夫曼編碼　　3.5 典型例題　　3.6 習題練習　　3.7 習題答案　第4章 圖　　4.1 圖的基本概念　　4.2 圖的存儲表示　　　4.2.1 鄰接矩陣　　　4.2.2 鄰接表　　4.3 圖的遍歷　　　4.3.1 深度優(yōu)先遍歷　　　4.3.2 廣度優(yōu)先搜索　　4.4 圖的應(yīng)用　　　4.4.1 最小生成樹　　　4.4.2 最短路徑　　　4.4.3 AOV網(wǎng)與拓撲排序　　　4.4.4 AOE網(wǎng)與關(guān)鍵路徑　　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 常用的哈希函數(shù)　　　5.6.3 處理沖突的方法　　5.7 典型例題　　5.8 習題練習　　5.9 習題答案　第6章 內(nèi)部排序　　6.1 排序的基本概念　　6.2 插人排序　　6.3 交換排序　　6.4 選擇排序　　6.5 2路歸并排序　　6.6 基數(shù)排序　　6.7 典型例題　　6.8 習題練習　　6.9 習題答案第二部分 計算機組成原理　第1章 計算機系統(tǒng)概述　第2章 數(shù)據(jù)的表示和運算　第3章 存儲器層次結(jié)構(gòu)　第4章 指令系統(tǒng)　第5章 中央處理器　第6章 總線第三部分 操作系統(tǒng)第四部分 計算機網(wǎng)絡(luò)附錄　2009年計算機學科專業(yè)基礎(chǔ)綜合真題及答案

章節(jié)摘錄

插圖：多路復用：在一個物理信道上傳輸多路信號（共享信道資源）。通過多路復用器將多路信號組合在一條物理信道上傳輸，到接收端再用多路分用器（也稱多路譯碼器）將各路信號分離并輸出，從而提高通信線路的利用率，降低通信成本。計算機網(wǎng)絡(luò)中常用的信道復用技術(shù)有：頻分復用（FDM，F(xiàn)requency Division Multiple-xing）、時分復用（TDM，Time Division Multiplexing）、波分復用（WDM，Wavelength DiVi-sion Multiplexing）、碼分復用（CDM，Code Division Multiplexing）。（1）頻分復用在物理信道的可用帶寬超過單個原始信號所需帶寬情況下，可將該物理信道的總帶寬分割成若干個與傳輸單個信號帶寬相同（或略寬）的子信道，每個子信道傳輸一路信號，這就是頻分多路復用。（2）時分復用若媒體能達到的位傳輸速率超過傳輸數(shù)據(jù)所需的數(shù)據(jù)傳輸速率，可采用時分多路復用TDM技術(shù)，即將一條物理信道按時間分成若干個時間片輪流地分配給多個信號使用。每一時間片由復用的一個信號占用，這樣，利用每個信號在時間上的交叉，就可以在一條物理信道上傳輸多個數(shù)字信號。時分多路復用不僅限于傳輸數(shù)字信號，也可同時交叉?zhèn)鬏斈M信號。（3）波分復用在光纖信道上使用的頻分復用的一個變種。用來實現(xiàn)使用一根光纖同時傳輸多個頻率很接近的光載波信號。目前已經(jīng)做到一根光纖上復用80路甚至更多路數(shù)的光載波信號。（4）碼分復用這種技術(shù)更常用的名詞是碼分多址（CDMA，Code Division Multiple．Access），是一種用于移動通信系統(tǒng)的技術(shù)，共享時間和頻率資源。

媒體關(guān)注與評論

穩(wěn)抓專業(yè)課分數(shù)的方法是合理安排好時間．加大訓練量的同時勤思考，多總結(jié)。如此堅持后便可在平穩(wěn)中彰顯專業(yè)優(yōu)勢。　　——廖曉宇 從北京科技大學考入清華計算機我的專業(yè)課能考高分主要得益于緊緊扣住大綱．仔細地看課本，踏踏實實地做大量的習題訓練。這些均使我在第一年統(tǒng)考時抓住方向．脫穎而出。這本基礎(chǔ)輔導藍寶書對我?guī)椭Υ?。其中的典型例題和習題很好，需要多看幾遍?！　　斡?從南昌理工人學考入浙江大學計算機堅實的專業(yè)基礎(chǔ)，認真扎實的訓練，穩(wěn)定的臨場心理素質(zhì)．具備這三點，專業(yè)課得高分是很順理成章的吧7尤其是在大二，大三專業(yè)課的學習時，鞏固基礎(chǔ)，多理解多動手?！　　罱瘀?從河海大學考入海交大計算機我被錄取為清華08屆研究生，很感謝此書給我的幫助，是這本書的復習資料及輔導給了我極大的指導作用．使我這個不是計算機專業(yè)的考生在考試當中專業(yè)課取得了132分的好成績。最終被錄取為清華的研究生。誰說考計算機專業(yè)研究生自動化專業(yè)就不好考？　　——申淼 從哈工大自動化考入清華計算機統(tǒng)考后，專業(yè)課包括四門，內(nèi)容比較多．再加上本科我是學電子信息工程專業(yè)的。為了節(jié)省時間，就報了跨考教育的計算機專業(yè)課保過班（加速計劃）。他們請了清華的老師來講．并給每門課配了專題班．進行試題強化訓練。我后來考了136，覺得對我?guī)椭€是挺大的?！　　芡?從河北大學電子信息工程考入中科院計算所如果不是有同學已經(jīng)通過這本書長期的摸索最后成功，我很難理解跨考到計算機專業(yè)的成功點在哪里。后來尋求了跨考教育的專業(yè)輔導，得到了無窮的內(nèi)部信息．讓我感覺像在本?？佳幸粯印Ｗ罱K成功實現(xiàn)跨考到計算機專業(yè)的夢想，并且是公費的?！　　⒂犍i 從佳木斯大學自動化考入哈工大計算機

編輯推薦

《計算機考研跨越135分必備:計算機基礎(chǔ)綜合輔導藍寶書》：全面貫徹“跨越135分”輔導理念。歷年考試真題分值分布表。重點、難點，考點梳理。真題演練及答案解析。復習技巧。備考說明。自我檢測?！队嬎銠C考研跨越135分必備:計算機基礎(chǔ)綜合輔導藍寶書》不僅特別適合在碩士研究生入學考試中參加理工類科目考試的考生，也適合各大院校學習理工類高級課程的師生，對于參加高級職稱考試及其他相關(guān)專業(yè)人員來說，《計算機考研跨越135分必備:計算機基礎(chǔ)綜合輔導藍寶書》也是一本寶貴的學習和了解計算機課程的參考資料。

圖書封面

評論、評分、閱讀與下載

---

    全國碩士研究生入學統(tǒng)一考試計算機基礎(chǔ)綜合輔導藍寶書 PDF格式下載

---