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

前言

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

內(nèi)容概要

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

作者簡(jiǎn)介

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

書(shū)籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---