數(shù)據(jù)結(jié)構(gòu)習(xí)題精析與考研輔導(dǎo)

前言

根據(jù)教育部辦公廳教學(xué)廳（2008）11號文件要求，從2009年起，全國碩士研究生統(tǒng)一入學(xué)考試計算機學(xué)科專業(yè)基礎(chǔ)綜合考試全國聯(lián)考，考試科目包括數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)。要求考生比較系統(tǒng)地理解相關(guān)科目的基本概念、基本原理和方法，能夠運用所掌握的基本原理和方法分析、設(shè)計和解決相關(guān)的理論問題和實際問題。數(shù)據(jù)結(jié)構(gòu)科目占45分，從考研大綱可以看到，考核的主要知識點涵蓋線性表，棧、隊列與多維數(shù)組，樹與二叉樹，圖，查找和排序等6個方面。從考試出題的點和面分析，基本覆蓋了這6個方面。然而，與其他考試科目比較，數(shù)據(jù)結(jié)構(gòu)是最不好把握，試題靈活性最強，最容易在細(xì)節(jié)上失分的科目。因此，如何提高數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的效果，全面掌握數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識點并能合理運用，是應(yīng)考的關(guān)鍵。許多學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)生和正在復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的考生最感困惑的問題是如何抓住復(fù)習(xí)的重點，如何把握考核的范圍。按道理講，根據(jù)考試大綱復(fù)習(xí)不就可以了嗎？遺憾的是，考試大綱只給出了一個大概的范圍，到底考到何種深度和廣度，考試大綱并未指明。例如，“棧和隊列的應(yīng)用”是一個必考的知識點，凡是在解決問題時涉及?；蜿犃械亩妓銞：完犃械膽?yīng)用，其范圍很難界定。所以在計算機學(xué)科專業(yè)基礎(chǔ)綜合考試中，數(shù)據(jù)結(jié)構(gòu)是最難復(fù)習(xí)的課程。許多學(xué)生都希望通過選擇一本權(quán)威的參考書來解決所有問題，殊不知任何一本優(yōu)秀的參考書都有其優(yōu)點和缺點。有的參考書覆蓋范圍廣但不深，有的參考書對某些問題闡述比較清楚但覆蓋面不夠，有的因為出書較早不能反映學(xué)科的發(fā)展，有的因為著作者的教學(xué)經(jīng)驗不足不能深入挖掘由知識點拓展出來的知識，有的甚至想當(dāng)然地劃分重點而沒有了解學(xué)生的感受和需要。從幾次聯(lián)考閱卷來看，我確實為某些考生感到可惜，他們看了不少書，也做了不少題，然而某些題還是得不了高分。本書作者從1978年便開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)。從1983年開始，曾為清華附中和北京四中的中學(xué)生開課。1987年從日本回國后走上大學(xué)數(shù)據(jù)結(jié)構(gòu)課程的講堂。1992年開始與嚴(yán)蔚敏老師合作為清華大學(xué)計算機系本科生開課。1996～2008年承擔(dān)清華大學(xué)考研數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計課程的命題和批改任務(wù)。針對不同層次的學(xué)生，使用過嚴(yán)蔚敏、劉美綸、許卓群、張乃孝以及本人自己編寫的數(shù)據(jù)結(jié)構(gòu)教材，積累了較多的教學(xué)經(jīng)驗。特別是通過與清華大學(xué)本科生的互動，與清華大學(xué)夜大學(xué)大專生的互動，與高教自考培訓(xùn)學(xué)生的互動，與北京廣播電視大學(xué)學(xué)生的互動，與清航考研培訓(xùn)網(wǎng)站學(xué)生的互動，作者對數(shù)據(jù)結(jié)構(gòu)的許多知識點有較深層次的理解，愿意通過本書，將這些經(jīng)驗與廣大讀者或考生共享。本書共分8章，第1章分3部分，首先較為概括地介紹數(shù)據(jù)結(jié)構(gòu)課程的地位和主要考點，這是一個引子；然后介紹數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念和算法設(shè)計、分析、評價的簡要知識和方法；最后簡單介紹c語言中涉及算法編寫的相關(guān)知識。這一章雖然不是考研大綱所要求的，但有助于后續(xù)章節(jié)相關(guān)數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計的理解。第2～7章涵蓋考研大綱的6個方面。每一個知識點都按照“知識點復(fù)習(xí)－關(guān)鍵問題點撥－選擇填空題解析－綜合應(yīng)用題選講”來復(fù)習(xí)，通過例題深入分析講解，以期達(dá)到舉一反三的目的。在“知識點復(fù)習(xí)”部分簡單概括了相關(guān)知識點的主要內(nèi)容和要點說明，部分算法給出了算法思路和源代碼。在“關(guān)鍵問題點撥”部分介紹了許多教科書上沒有講到的但不可忽視的細(xì)節(jié)辨析，這些都是通過與學(xué)生互動而得到的。在“選擇填空題解析”部分對相關(guān)知識點涉及的數(shù)據(jù)結(jié)構(gòu)定義、特點、性質(zhì)，存儲實現(xiàn)，算法分析等進(jìn)行考查，并詳細(xì)解釋和分析可能混淆的概念。

內(nèi)容概要

本書是根據(jù)《全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》編寫的學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的輔導(dǎo)教材。全書共分8章。第1章介紹數(shù)據(jù)結(jié)構(gòu)課程的地位和主要知識點，數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和算法分析的簡單方法，以及C語言編程的要點。第2～7章對應(yīng)考試大綱的6個方面，包括線性表，棧、隊列和多維數(shù)組，樹與二叉樹，圖，查找，排序，分別進(jìn)行詳解。每個方面細(xì)分為若干知識點，每個知識點按照“知識點復(fù)習(xí)一關(guān)鍵問題點撥一選擇填空題解析一綜合應(yīng)用題選講”等4個步驟層層深入，有針對性地講解和分析。在緊緊把握考試大綱的前提下，盡可能深入細(xì)節(jié)、擴展知識面、聯(lián)想相關(guān)數(shù)據(jù)結(jié)構(gòu)。第8章對歷年聯(lián)考的真題做了精確解析，細(xì)化了考試大綱各個知識點的要求，并提供了學(xué)習(xí)指導(dǎo)和應(yīng)試指南。    本書融人作者30多年數(shù)據(jù)結(jié)構(gòu)教學(xué)的經(jīng)驗，考慮了不同層次學(xué)生學(xué)習(xí)的需要，精選了630個例題，覆蓋了相關(guān)知識點的方方面面，既可以作為大學(xué)計算機專業(yè)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔助教材，也可以作為計算機專業(yè)考研的輔導(dǎo)教材。

作者簡介

殷人昆，清華大學(xué)計算機系教授，中國科學(xué)院研究生院工程教育部兼職教授。1985年赴日本東京理科大學(xué)做訪問學(xué)者，研究方向為軟件工程過程的質(zhì)量管理和軟件產(chǎn)品的質(zhì)量評價。主要負(fù)責(zé)清華大學(xué)計算機系“數(shù)據(jù)結(jié)構(gòu)”、“軟件工程”的本科課程教學(xué)工作和“軟件工程技術(shù)與設(shè)計”、“軟件項目管理”的研究生課程教學(xué)工作。“數(shù)據(jù)結(jié)構(gòu)”課程被評為清華大學(xué)精品課程。曾與人合作或單獨編寫教材十余本，其中《數(shù)據(jù)結(jié)構(gòu)》教材被評為教育部十一五規(guī)劃教材，并平2005年被評為北京市高等教育精品教材。曾在核心刊物和專業(yè)會議發(fā)表論文多篇。

書籍目錄

第一章　引論第二章　線性表第三章　棧、隊列和多維數(shù)組第四章　樹與二叉樹第五章　圖第六章　查找第七章　排序第八章　試題分析與備考指南參考文獻(xiàn)

章節(jié)摘錄

插圖：1.1數(shù)據(jù)結(jié)構(gòu)課程的地位和考試要求1.1.1數(shù)據(jù)結(jié)構(gòu)課程的地位數(shù)據(jù)結(jié)構(gòu)是計算機科學(xué)與技術(shù)專業(yè)本科生的專業(yè)基礎(chǔ)課程之一，是程序設(shè)計系列課程中一個不可或缺的環(huán)節(jié)，對于信息系統(tǒng)的研究和開發(fā)起著重要的支撐作用。因此，國內(nèi)外高等院校計算機和軟件工程專業(yè)都把“數(shù)據(jù)結(jié)構(gòu)”列為考研的必考科目。2009年教育部更是把這門課程列為全國碩士研究生入學(xué)考試計算機專業(yè)基礎(chǔ)綜合考試的考試科目之一，在滿分150分中占了45分。復(fù)習(xí)好“數(shù)據(jù)結(jié)構(gòu)”課程，對于通過聯(lián)考有著至關(guān)重要的作用。1.1.2考試要求2010年教育部指定的《全國碩士研究生人學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》明確提出，對于數(shù)據(jù)結(jié)構(gòu)部分，主要考查：（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。（2）在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行時間復(fù)雜度和空間復(fù)雜度分析。（3）能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。具備采用C、C++或Java語言設(shè)計與實現(xiàn)算法的能力。換句話說，考查的目標(biāo)有兩個：知識和能力。1.知識方面從數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)定義和使用，以及存儲表示和操作的實現(xiàn)兩個層次，系統(tǒng)地考查：（1）掌握常用的基本數(shù)據(jù)結(jié)構(gòu)（包括順序表、鏈接表、棧與隊列、數(shù)組、二叉樹、堆、樹與森林、圖、查找結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)）及其不同的實現(xiàn)。（2）掌握分析、比較和選擇不同數(shù)據(jù)結(jié)構(gòu)、不同存儲結(jié)構(gòu)、不同算法的原則和方法。2.能力方面從解決問題的角度出發(fā)，系統(tǒng)地考查：（1）掌握運用基本數(shù)據(jù)結(jié)構(gòu)來設(shè)計算法的能力。（2）掌握算法設(shè)計和分析的思考方式及技巧，提高分析問題和解決問題的能力。知識方面在全國聯(lián)考的試卷中占20分，主要通過選擇填空題方式考查；能力方面在全國聯(lián)考的試卷中占25分，主要通過綜合應(yīng)用題方式考查。1.1.3考查的知識點分析2010年的考試大綱，對其主要條目細(xì)化和整理，總結(jié)出數(shù)據(jù)結(jié)構(gòu)部分主要考查的知識點有45個，分布在6章內(nèi)。1.線性表包括4個知識點：（1）線性表的定義、特點和基本操作（已考）。（2）線性表的存儲表示，包括順序存儲和鏈?zhǔn)酱鎯Γㄒ芽迹?。?）特殊鏈表的定義和基本運算的實現(xiàn)，包括循環(huán)鏈表和雙向鏈表。（4）線性表的應(yīng)用，包括基于一維數(shù)組的一些算法、一元多項式的組織和操作等。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)習(xí)題精析與考研輔導(dǎo)》特點：針對《全國碩士研究生入學(xué)考試計算機專業(yè)基礎(chǔ)綜合考試大綱》，按照“知識點復(fù)習(xí)-關(guān)鍵問題點撥-選擇填空題解析-綜合應(yīng)用題選講”的安排復(fù)習(xí)每一個知識點。特別是，“關(guān)鍵問題點撥”部分還介紹了許多教科書中沒有強調(diào)但不可忽視的細(xì)節(jié)。作者將多年的“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)經(jīng)驗、輔導(dǎo)本科生準(zhǔn)備考試的經(jīng)驗包含在《數(shù)據(jù)結(jié)構(gòu)習(xí)題精析與考研輔導(dǎo)》中，為讀者學(xué)好“數(shù)據(jù)結(jié)構(gòu)”課程和考前準(zhǔn)備提供了有效建議。對歷年考研真題進(jìn)行了深入剖析，特別是對容易失分之處進(jìn)行了特別提示，有利于考生避免失誤。書中還附有模擬試卷，幫助讀者鞏固基礎(chǔ)知識，進(jìn)行考前演練。考研大綱權(quán)威解釋，考點解析透徹清楚，歷年真題深入剖析，備考方法貼心提示，豐富教學(xué)閱卷經(jīng)驗，模擬試卷全面演練。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)習(xí)題精析與考研輔導(dǎo) PDF格式下載

---