全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)基礎(chǔ)綜合輔導(dǎo)藍(lán)寶書

前言

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

內(nèi)容概要

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

作者簡(jiǎn)介

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

書籍目錄

第一部分 數(shù)據(jù)結(jié)構(gòu)　第1章 線性表　　1.1 線性表的定義　　1.2 線性表的基本操作　　1.3 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)　　　1.3.1 順序表　　　1.3.2 順序表上基本運(yùn)算的實(shí)現(xiàn)　　1.4 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)　　　1.4.1 單鏈表　　　1.4.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)　　　1.4.3 循環(huán)鏈表　　　1.4.4 雙向鏈表　　1.5 典型例題　　1.6 習(xí)題練習(xí)　　1.7 習(xí)題答案　第2章 棧、隊(duì)列和數(shù)組　　2.1 ?！　　?.1.1 棧的定義及基本運(yùn)算　　　2.1.2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)　　2.2 隊(duì)列　　　2.2.1 隊(duì)列的定義及基本運(yùn)算　　　2.2.2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)　　2.3 數(shù)組　　　2.3.1 數(shù)組的邏輯結(jié)構(gòu)　　　2.3.2 數(shù)組的內(nèi)存映象　　　2.3.3 特殊矩陣的存儲(chǔ)壓縮　　2.4 典型例題　　2.5 習(xí)題練習(xí)　　2.6 習(xí)題答案　第3章 樹和二叉樹　　3.1 樹的概念　　3.2 二叉樹　　　3.2.1 二叉樹的定義及其主要特征　　　3.2.2 二叉樹的存儲(chǔ)　　　3.2.3 二叉樹的遍歷　　　3.2.4 線索二叉樹　　　3.2.5 二叉排序樹　　　3.2.6 xF衡二叉樹（AVL樹）　　3.3 樹和森林　　　3.3.1 樹的存儲(chǔ)結(jié)構(gòu)　　　3.3.2 樹、森林與二叉樹的轉(zhuǎn)換　　　3.3.3 樹和森林的遍歷　　3.4 樹的應(yīng)用　　　3.4.1 等價(jià)類問題　　　3.4.2 哈夫曼樹（最優(yōu)二叉樹）和哈夫曼編碼　　3.5 典型例題　　3.6 習(xí)題練習(xí)　　3.7 習(xí)題答案　第4章 圖　　4.1 圖的基本概念　　4.2 圖的存儲(chǔ)表示　　　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)與拓?fù)渑判颉　　?.4.4 AOE網(wǎng)與關(guān)鍵路徑　　4.5 典型例題　　4.6 習(xí)題練習(xí)　　4.7 習(xí)題答案　第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 習(xí)題練習(xí)　　5.9 習(xí)題答案　第6章 內(nèi)部排序　　6.1 排序的基本概念　　6.2 插人排序　　6.3 交換排序　　6.4 選擇排序　　6.5 2路歸并排序　　6.6 基數(shù)排序　　6.7 典型例題　　6.8 習(xí)題練習(xí)　　6.9 習(xí)題答案第二部分 計(jì)算機(jī)組成原理　第1章 計(jì)算機(jī)系統(tǒng)概述　第2章 數(shù)據(jù)的表示和運(yùn)算　第3章 存儲(chǔ)器層次結(jié)構(gòu)　第4章 指令系統(tǒng)　第5章 中央處理器　第6章 總線第三部分 操作系統(tǒng)第四部分 計(jì)算機(jī)網(wǎng)絡(luò)附錄　2009年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題及答案

章節(jié)摘錄

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

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

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

編輯推薦

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

圖書封面

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

---

    全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)基礎(chǔ)綜合輔導(dǎo)藍(lán)寶書 PDF格式下載

---