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

前言

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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---