全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)統(tǒng)考考前輔導(dǎo)教程

前言

教育部對(duì)2009年碩士研究生入學(xué)考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的初試科目進(jìn)行了調(diào)整，其中計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合科目實(shí)行聯(lián)合命題，由教育部考試中心和中國(guó)學(xué)位與研究生教育學(xué)會(huì)工科工作委員會(huì)組織實(shí)施，進(jìn)行全國(guó)統(tǒng)一命題，由省級(jí)招生考試機(jī)構(gòu)統(tǒng)一組織閱卷。新《考試大綱》對(duì)考試范圍、方法和要求做出明確規(guī)定，是考試命題和考生準(zhǔn)備考試的基本依據(jù)。《考試大綱》給出了計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試試題的分布情況：卷面滿分值為150分，包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)四大部分，數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理各占45分，操作系統(tǒng)占35分，計(jì)算機(jī)網(wǎng)絡(luò)占25分。統(tǒng)考中只有兩種題型：?jiǎn)雾?xiàng)選擇題和綜合應(yīng)用題。其中選擇題占80分，綜合應(yīng)用題占70分。從樣題看來(lái)，針對(duì)操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)的綜合應(yīng)用題相對(duì)較易，重點(diǎn)、難點(diǎn)仍是數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理。數(shù)據(jù)結(jié)構(gòu)是考試中的重點(diǎn)內(nèi)容。為了幫助考生全面系統(tǒng)地理解和掌握考試大綱中數(shù)據(jù)結(jié)構(gòu)部分的各個(gè)考點(diǎn)，我們依據(jù)《2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》，參考了全國(guó)著名高等院校近幾年的研究生入學(xué)考試計(jì)算機(jī)專業(yè)課試題，同時(shí)結(jié)合編者的工作經(jīng)驗(yàn)編寫了這本考前輔導(dǎo)教程。本書定位于考生考前復(fù)習(xí)使用，主要從應(yīng)試的角度出發(fā)，在編寫的過程中以“考點(diǎn)講解、試題分析”為主線，以“輔導(dǎo)與訓(xùn)練并重，習(xí)題與分析結(jié)合”為編寫原則；在內(nèi)容上不求完整性、系統(tǒng)性，而是將“針對(duì)性”視為重中之重，把與考試無(wú)關(guān)的內(nèi)容大刀闊斧地略去，引導(dǎo)考生花較少的時(shí)間順利通過考試。本書每章包括4個(gè)板塊：考點(diǎn)輔導(dǎo)、典型例題分析、同步練習(xí)、同步練習(xí)答案?？键c(diǎn)輔導(dǎo)：略去與統(tǒng)考大綱無(wú)關(guān)的數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)，突出?？贾R(shí)與核心知識(shí)，對(duì)考點(diǎn)、重點(diǎn)、難點(diǎn)內(nèi)容進(jìn)行解釋與講述，讓考生掌握問題的本質(zhì)。典型例題分析：針對(duì)新大綱中只有單項(xiàng)選擇題和綜合應(yīng)用題的特點(diǎn)，精選常考題型和全國(guó)著名60所高校近3年來(lái)的考題進(jìn)行解析，分析解題思路，找出解題方法，讓考生掌握解題方法與技巧，增強(qiáng)考生的解題能力。同步練習(xí)：對(duì)介紹的知識(shí)點(diǎn)給出一定數(shù)量的習(xí)題，加強(qiáng)考生對(duì)知識(shí)點(diǎn)的理解。同步練習(xí)答案：考生通過對(duì)參考答案的分析和領(lǐng)會(huì)，可進(jìn)一步加深對(duì)所學(xué)內(nèi)容的理解，旨在達(dá)到啟發(fā)解題思路的目的。全書共分7章，章節(jié)安排與最新考試大綱同步，主要從考試大綱要求、考試要點(diǎn)、典型例題分析和同步練習(xí)訓(xùn)練等幾方面對(duì)知識(shí)點(diǎn)加以系統(tǒng)地闡述和解釋。第1章主要討論線性表的定義和基本操作及其順序、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)，并在此基礎(chǔ)上給出線性表的應(yīng)用。第2章主要討論棧和隊(duì)列的基本概念、存儲(chǔ)結(jié)構(gòu)和應(yīng)用，以及特殊矩陣的壓縮存儲(chǔ)。第3章主要討論樹的概念，二叉樹的定義、存儲(chǔ)結(jié)構(gòu)和遍歷方法，線索二叉樹、二叉排序樹和平衡二叉樹的構(gòu)造，樹與森林的存儲(chǔ)結(jié)構(gòu)、遍歷方法，以及樹的應(yīng)用等。第4章主要討論圖的概念、存儲(chǔ)結(jié)構(gòu)、遍歷方法以及圖的基本應(yīng)用和復(fù)雜度分析。第5章主要討論查找的基本概念、順序查找法、折半查找法、B-樹、散列表，以及查找算法的分析和應(yīng)用。第6章主要討論排序的基本概念，插入排序、氣泡排序、簡(jiǎn)單選擇排序、希爾排序、快速排序、堆排序、二路歸并排序和基數(shù)排序等各種排序算法，以及各種排序算法的比較和應(yīng)用。第7章根據(jù)大綱的要求編寫了三套模擬試卷，并給出了參考答案。本書由段衛(wèi)華、劉志鵬編著。另外感謝駱健、郭劍、邱麗姣、闞德濤、王珊珊、陳芳、郭沛儀、李勇智、張凌云、謝波等同志的關(guān)心和幫助。由于作者水平有限，書中難免有不當(dāng)之處，懇請(qǐng)廣大讀者批評(píng)指正。最后預(yù)祝廣大考生在研究生入學(xué)考試中取得理想的成績(jī)。

內(nèi)容概要

本書根據(jù)《2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》中的要求，參考全困著名高等院校近幾年研究生入學(xué)考試計(jì)算機(jī)專業(yè)課試題編寫而成。全書共7章，主要討論了線性表、棧、隊(duì)列、樹和二叉樹以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，分析了查找和排序的各種實(shí)現(xiàn)方法。最后一章根據(jù)大綱要求編寫了三套模擬試卷，并給出了參考答案。    本書章節(jié)安排與最新考試大綱同步，主要從考試大綱要求、考試要點(diǎn)、典型例題分析和同步練習(xí)訓(xùn)練等幾方面對(duì)知識(shí)點(diǎn)加以系統(tǒng)闡釋，可以幫助考生系統(tǒng)地理解和掌握考試大綱中的各個(gè)考點(diǎn)，通過實(shí)戰(zhàn)練習(xí)提高考生的應(yīng)試能力。    本書內(nèi)容豐富、資料翔實(shí)、例題典型、講解精當(dāng)，特別適合參加全國(guó)研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考的考生在考前復(fù)習(xí)使用，也可供大號(hào)院校計(jì)算機(jī)專業(yè)師生以及相應(yīng)層次的計(jì)算機(jī)技術(shù)人員學(xué)習(xí)和參考。

書籍目錄

第1章  線性表　1.1  線性表的定義和基本操作　　1.1.1  考點(diǎn)輔導(dǎo)　　1.1.2  典型例題分析　　1.1.3  同步練習(xí)　　1.1.4  同步練習(xí)答案　1.2  線性表的實(shí)現(xiàn)　　1.2.1  考點(diǎn)輔導(dǎo)　　1.2.2  典型例題分析　　1.2.3  同步練習(xí)　　1.2.4  同步練習(xí)答案第2章  棧、隊(duì)列和數(shù)組　2.1  棧和隊(duì)列的基本概念　　2.1.1  考點(diǎn)輔導(dǎo)　　2.1.2  典型例題分析　　2.1.3  同步練習(xí)　　2.1.4  同步練習(xí)答案　2.2  棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)　　2.2.1  考點(diǎn)輔導(dǎo)　　2.2.2  典型例題分析　　2.2.3  同步練習(xí)　　2.2.4  同步練習(xí)答案　2.3  棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　　2.3.1  考點(diǎn)輔導(dǎo)　　2.3.2  典型例題分析　　2.3.3  同步練習(xí)　　2.3.4  同步練習(xí)答案　2.4  棧和隊(duì)列的應(yīng)用　　2.4.1  考點(diǎn)輔導(dǎo)　　2.4.2  典型例題分析　　2.4.3  同步練習(xí)　　2.4.4  同步練習(xí)答案　2.5  特殊矩陣的壓縮存儲(chǔ)　　2.5.1  考點(diǎn)輔導(dǎo)　　2.5.2  典型例題分析　　2.5.3  同步練習(xí)　　2.5.4  同步練習(xí)答案第3章  樹與二叉樹　3.1  線性表的定義和基本操作　　3.1.1  考點(diǎn)輔導(dǎo)　　3.1.2  典型例題分析　　3.1.3  同步練習(xí)　　3.1.4  同步練習(xí)答案　3.2  二叉樹　　3.2.1  考點(diǎn)輔導(dǎo)　　3.2.2  典型例題分析　　3.2.3  同步練習(xí)　　3.2.4  同步練習(xí)答案　3.3  樹、森林　　3.3.1  考點(diǎn)輔導(dǎo)　　3.3.2  典型例題分析　　3.3.3  同步練習(xí)　　3.3.4  同步練習(xí)答案　3.4  樹的應(yīng)用　　3.4.1  考點(diǎn)輔導(dǎo)　　3.4.2  典型例題分析　　3.4.3  同步練習(xí)　　3.4.4  同步練習(xí)答案第4章  圖　4.1  圖的概念　　4.1.1  考點(diǎn)輔導(dǎo)　　4.1.2  典型例題分析　　4.1.3  同步練習(xí)　　4.1.4  同步練習(xí)答案　4.2  圖的存儲(chǔ)及基本操作　　4.2.1  考點(diǎn)輔導(dǎo)　　4.2.2  典型例題分析　　4.2.3  同步練習(xí)　　4.2.4  同步練習(xí)答案　4.3  圖的遍歷　　4.3.1  考點(diǎn)輔導(dǎo)　　4.3.2  典型例題分析　　4.3.3  同步練習(xí)　　4.3.4  同步練習(xí)答案　4.4  圖的基本應(yīng)用及其復(fù)雜度分析　　4.4.1  考點(diǎn)輔導(dǎo)　　4.4.2  典型例題分析　　4.4.3  同步練習(xí)　　4.4.4  同步練習(xí)答案第5章  查找　5.1  查找的基本概念　　5.1.1  考點(diǎn)輔導(dǎo)　　5.1.2  典型例題分析　　5.1.3  同步練習(xí)　　5.1.4  同步練習(xí)答案　5.2  順序查找法　　5.2.1  考點(diǎn)輔導(dǎo)　　5.2.2  典型例題分析　　5.2.3  同步練習(xí)　　5.2.4  同步練習(xí)答案　5.3  折半查找法　　5.3.1  考點(diǎn)輔導(dǎo)　　5.3.2  典型例題分析　　5.3.3  同步練習(xí)　　5.3.4  同步練習(xí)答案　5.4  B-樹　　5.4.1  考點(diǎn)輔導(dǎo)　　5.4.2  典型例題分析　　5.4.3  同步練習(xí)　　5.4.4  同步練習(xí)答案　5.5  散列(Hash)表及其查找　　5.5.1  考點(diǎn)輔導(dǎo)　　5.5.2  典型例題分析　　5.5.3  同步練習(xí)　　5.5.4  同步練習(xí)答案第6章  內(nèi)部排序　6.1  排序的基本概念　　6.1.1  考點(diǎn)輔導(dǎo)　　6.1.2  典型例題分析　　6.1.3  同步練習(xí)　　6.1.4  同步練習(xí)答案　6.2  插入排序　　6.2.1  考點(diǎn)輔導(dǎo)　　6.2.2  典型例題分析　　6.2.3  同步練習(xí)　　6.2.4  同步練習(xí)答案　6.3  起泡排序　　6.3.1  考點(diǎn)輔導(dǎo)　　6.3.2  典型例題分析　　6.3.3  同步練習(xí)　　6.3.4  同步練習(xí)答案　6.4  簡(jiǎn)單選擇排序　　6.4.1  考點(diǎn)輔導(dǎo)　　6.4.2  典型例題分析　　6.4.3  同步練習(xí)　　6.4.4  同步練習(xí)答案　6.5  希爾排序　　6.5.1  考點(diǎn)輔導(dǎo)　　6.5.2  典型例題分析　　　　6.5.3  同步練習(xí)　　6.5.4  同步練習(xí)答案　6.6  快速排序　　6.6.1  考點(diǎn)輔導(dǎo)　　6.6.2  典型例題分析　　6.6.3  同步練習(xí)　　6.6.4  同步練習(xí)答案　6.7  堆排序　　6.7.1  考點(diǎn)輔導(dǎo)　　6.7.2  典型例題分析　　6.7.3  同步練習(xí)　　6.7.4  同步練習(xí)答案　6.8  二路合并排序　　6.8.1  考點(diǎn)輔導(dǎo)　　6.8.2  典型例題分析　　6.8.3  同步練習(xí)　　　　6.8.4  同步練習(xí)答案　6.9  基數(shù)排序　　6.9.1  考點(diǎn)輔導(dǎo)　　6.9.2  典型例題分析　　6.9.3  同步練習(xí)　　6.9.4  同步練習(xí)答案　6.10  各種內(nèi)部排序算法的比較與應(yīng)用　　6.10.1  考點(diǎn)輔導(dǎo)　　6.10.2  典型例題分析　　6.10.3  同步練習(xí)　　6.10.4  同步練習(xí)答案第7章  模擬試題　7.1  模擬試題一　7.2  模擬試題二　7.3  模擬試題三　7.4  模擬試題一參考答案　7.5  模擬試題二參考答案　7.6  模擬試題三參考答案

章節(jié)摘錄

插圖：第2章 棧、隊(duì)列和數(shù)組本章大綱要求棧和隊(duì)列的基本概念棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)棧和隊(duì)列的應(yīng)用特殊矩陣的壓縮存儲(chǔ)重點(diǎn)考點(diǎn)提示根據(jù)對(duì)最新考試大綱和各大高校歷年試卷的分析可知，本章考核內(nèi)容約占數(shù)據(jù)結(jié)構(gòu)部分的10％。主要考核以下幾個(gè)方面：·棧和隊(duì)列兩種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)和比較·棧和隊(duì)列的典型應(yīng)用2.1 棧和隊(duì)列的基本概念2.1.1　考點(diǎn)輔導(dǎo)考點(diǎn)1：棧（Stack）是插入、刪除操作只能在固定一端進(jìn)行的線性表。棧中允許插入、刪除的一端稱為棧項(xiàng)，不允許插入、刪除的一端稱為棧底。處于棧頂位置的數(shù)據(jù)元素稱為棧項(xiàng)元素，不含任何數(shù)據(jù)元素的棧稱為空棧。棧的特點(diǎn)為后進(jìn)先出（Last In First Out，LIFO）?？键c(diǎn)2：隊(duì)列（Queue）是一種只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。與堆棧類似，它也是一種操作受限的線性表。在表中只允許進(jìn)行插入的一端稱為隊(duì)尾（Rear），只允許進(jìn)行刪除的一端稱為隊(duì)頭（Front）。隊(duì)列的插入操作通常稱為入隊(duì)列，而隊(duì)列的刪除操作則稱為出隊(duì)列。當(dāng)隊(duì)列中無(wú)數(shù)據(jù)元素時(shí)，稱為空隊(duì)列。由隊(duì)列的定義可知，隊(duì)頭元素總是最先進(jìn)隊(duì)列的，也總是最先出隊(duì)列；隊(duì)尾元素總是最后進(jìn)隊(duì)列，因而也是最后出隊(duì)列。這種表是按照先進(jìn)先出（First In First Out，F(xiàn)IFO）的原則組織數(shù)據(jù)的。因此，隊(duì)列也被稱為“先進(jìn)先出”表。提示隊(duì)列還有一種特殊形式，即優(yōu)先權(quán)隊(duì)列。該種隊(duì)列對(duì)每個(gè)元素賦予一定的優(yōu)先級(jí)，每次出隊(duì)列操作取出當(dāng)前隊(duì)列中優(yōu)先級(jí)最高的元素。這與操作系統(tǒng)中進(jìn)程的最短作業(yè)優(yōu)先調(diào)度算法大體相同。

編輯推薦

《全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)統(tǒng)考考前輔導(dǎo)教程:數(shù)據(jù)結(jié)構(gòu)》由清華大學(xué)出版社出版?？键c(diǎn)輔導(dǎo)略去與統(tǒng)考大綱無(wú)關(guān)的數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)，突出?？贾R(shí)與核心知識(shí)，對(duì)考點(diǎn)、重點(diǎn)、難點(diǎn)內(nèi)容進(jìn)行解釋與講述，讓考生掌握問題的本質(zhì)典型例題分析針對(duì)新大綱中只有單項(xiàng)選擇題和綜合應(yīng)用題的特點(diǎn)，精選?？碱}型與往年考試真題進(jìn)行解析，增強(qiáng)考生的解題能力同步練習(xí)對(duì)介紹的知識(shí)點(diǎn)給出一定數(shù)量的習(xí)題，便于考生復(fù)習(xí)與檢查同步練習(xí)答案考生通過對(duì)參考答案的分析和領(lǐng)會(huì)，可進(jìn)一步加深對(duì)所學(xué)內(nèi)容的理解，旨在達(dá)到啟發(fā)解題思路的目的

圖書封面

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

---

    全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)統(tǒng)考考前輔導(dǎo)教程 PDF格式下載

---