全國碩士研究生入學考試計算機專業(yè)統(tǒng)考考前輔導教程

前言

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

內容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    全國碩士研究生入學考試計算機專業(yè)統(tǒng)考考前輔導教程 PDF格式下載

---