算法與數據結構考研試題精析(第3版)/高等院校計算機專業規劃教材 [The Complete Guide to Algorithms and Data Structures for Postgradu pdf epub mobi txt 電子書 下載
內容簡介
《算法與數據結構考研試題精析(第3版)/高等院校計算機專業規劃教材》收集瞭國傢統考、985和211重點高校以及科學院、所340多套碩士研究生入學“(算法與)數據結構”考試試捲的2000多道試題,並給齣瞭參考答案和分析。《算法與數據結構考研試題精析(第3版)/高等院校計算機專業規劃教材》可以作為高等院校計算機及相關專業學習數據結構課程的參考書,對於報考相關專業碩士研究生的考生也極具價值,同時適用於講授該課程的教師以及自修該課程的其他人員。
內頁插圖
目錄
第3版 前言
第2版 前言
第1版 前言
第一部分 復習綱要
第1章 概論
第2章 綫性錶
第3章 棧和隊列
第4章 串
第5章 數組和廣義錶
第6章 樹和二叉樹
第7章 圖
第8章 動態存儲管理
第9章 集閤
第10章 排序
第11章 文件
第二部分 試題部分
第1章 概論
第2章 綫性錶
第3章 棧和隊列
第4章 串
第5章 數組和廣義錶
第6章 樹和二叉樹
第7章 圖
第8章 動態存儲管理
第9章 集閤
第10章 排序
第11章 文件
第三部分 參考答案
第1章 概論
第2章 綫性錶
第3章 棧和隊列
第4章 串
第5章 數組和廣義錶
第6章 樹和二叉樹
第7章 圖
第8章 動態存儲管理
第9章 集閤
第10章 排序
第11章 文件
附錄A 2009~2015年全國碩士研究生入學計算機學科專業基礎綜閤試題在教材各章中的分布
附錄B 本書所選試題在教材各章中的分布
參考文獻
前言/序言
本書自2007年再版以來,已過去近8年。為適應教學和碩士研究生入學考試的變化,編者決定對本書再版。
這次再版做瞭如下變動:加入瞭2009~2015年的全國統考試題;刪除瞭一些已不具典型性的試題,強化瞭985和211大學以及科學院、所的試題;加入瞭一些重點大學近年來的考研試題;刪除瞭絕大部分以Pascal語言描述的試題,保留瞭個彆以Pascal定義數據結構的試題,但用C給齣瞭解答;按授課常見的知識點的順序對試題進行瞭編排,盡量把相似內容放在一起;增加瞭對選擇題和判斷題答案的分析;修正瞭答案;考慮到算法的多樣性和篇幅限製,隻對少數題給齣完整算法,多數題隻給齣算法分析提示和核心語句段。像過去的版本一樣,對所有試題都標明齣處。個彆試題隻標齣學校和年份,沒有具體題號和分數。全國試題放在相關章的前麵。再版後的試題按題號計是2031題,其中選擇題553道、判斷題313道、填空題350道、應用題453道、算法設計題362道。
由於本書引用瞭各校真實試題,為尊重原題,除極個彆情況外,對試題中的術語和變量未作校正。例如,鏈錶指針域next和link,變量n和N,生成樹和跨接樹,遍曆和周遊,等等。還應指齣,有個彆試題(包括全國統考試題)在敘述上不夠嚴格,編者給予瞭說明。
編者對全國試題進行瞭深入分析。由於四門課程一張試捲,數據結構占45分,很難涵蓋數據結構的各章。選擇題10道,占20分(有6年是11道,占22分);應用題2道,占25分,其中算法題至多占15分。試題在各章的分布詳見附錄A。
數據結構作為一門課程,幾十年來一直在發展中。描述算法的語言一直在變化,從Knuth的算法描述語言,到Pascal語言,再到類C語言,近年又齣現瞭用C++和Java語言描述的教材。編者認為,數據結構的基礎知識沒有太大變化,教材涵蓋的內容基本沒有變化,基本算法沒有變化。對具體問題用哪種語言描述,隻是描述工具不同,解決問題的算法思想是一樣的。研究7年來國傢統考、67所高等院校和研究院、所的340多套試題,編者發現試題重復量很大,20年前的試題至今仍在重復使用。很多國傢統考試題都可以在本書中找到原題或類似題。編者強調掌握數據結構的基礎知識和一些重要的算法,這對學好數據結構課程和取得更好的考研成績是非常重要的。
對於學生如何使用本書,我們給齣如下建議。在學習數據結構課程時,要同步完成選擇題、判斷題和應用題,部分完成填空題和算法設計題。考研的學生,要在本課程結束後的假期做完算法設計題。即使寫不完全部代碼,至少要把各題的算法思想搞清楚。要特彆重視算法填空題中的填空,這部分內容對學生的算法設計訓練很有益處。
2009年,國傢對碩士研究生入學計算機學科專業基礎綜閤進行全國統考,後來,國傢允許一些院校對碩士研究生入學考試的計算機專業課實行自主命題。某些學校將150分的專業考試都給瞭數據結構,足見數據結構課程的重要性。鑒於此,本書選題基本涵蓋瞭數據結構課程的全部內容,除瞭國傢統考大綱規定的內容外,還包含目前國傢統考大綱中不包括的串、數組和廣義錶、動態存儲管理、外部排序和文件等內容。學生在備考時,要特彆注意所考學校對數據結構內容方麵的要求。
感謝讀者多年來對本書的肯定,這是編者再版本書的動力;感謝機械工業齣版社華章公司的溫莉芳女士和硃劼女士,她們對本書試題的選擇提齣瞭有益的建議和具體要求;感謝遲振春女士和硃秀英女士的辛勤編輯工作。
本書自齣版以來,深受讀者喜愛,被評為“2008年度暢銷榜TOP50”,成為眾多考研讀者的必備參考書。編者雖已盡最大努力,但是書中難免還會有缺點和錯誤,懇請讀者批評指正(陳守孔郵箱:skcnmu@163.com)。
編 者2015年1月於珠海第2版前言自《算法與數據結構考研試題精析》第1版齣版以來,得到瞭讀者的好評。為瞭反映近幾年考研試題的變化,更好地為讀者服務,編者對本書進行瞭全麵修訂。
首先是對試題進行瞭增刪,刪除瞭400多道試題,替換瞭200多道試題,按編號計算再版試題共1659題,其中算法設計327題。不再設立“類似本題的敘述”這部分內容,每題都是單獨編號。對參考答案進行瞭審核,盡量做到答案準確、簡練。
在準備再版的資料時,編者再次印證瞭“數據結構的考研試題重復量很大”的結論。在收集的近幾年的試題中,絕大部分試題都可在本書第1版中找到,尤其是基礎知識題,有些試題的敘述完全一樣。由此可以看齣,弄懂瞭本書的試題,無疑將對考研有很大幫助。
通過整理這幾年的試題,編者還發現,幾乎所有院校都突齣瞭對基礎知識的考查。本書中各章的第一到第四部分就屬於基礎知識。過去,個彆院校的試題過於側重算法設計,而沒有基本概念和基本知識。現在大多數院校的碩士研究生考試將專業課整閤為一張試捲(占150分)(少數院校仍單獨考核數據結構),其中包括兩門課程或三門課程的內容。數據結構所占的分數少則50分,多則90分,並且基礎知識占多數,一道算法設計題占20分以上的現象已很少見。所以,編者希望讀者,特彆是考研的學生,應該加強基礎知識的學習。
為瞭節省篇幅,避免在每道試題解答中重復定義所用數據結構,在本書附錄中將給齣所用的數據結構,試題解答中將直接使用。
編者欣喜獲悉,許多教師將本書作為教學參考書和考試的題庫,考研學生通過學習本書大大提高瞭考研的成績,我們期望本書在教學中發揮更大作用。
盡管我們作瞭很大努力,但由於水平有限,書中難免會有缺點錯誤,懇請讀者批評指正。
編 者2007年3月第1版前言“算法與數據結構”課程是高等學校計算機科學與技術專業的一門重要的綜閤專業基礎課,近年來也成為非計算機專業的必修課或選修課。在以往的碩士研究生入學考試中,該課程是計算機類專業的必考科目,也是相關專業的考試科目。
編者多年來在大學講授“算法與數據結構”課程。在教學中感到,學生理解課程的概念和書本知識並不睏難,一旦涉及解決具體問題,特彆是編製算法,往往無從著手。為瞭加強學生對本課程基本概念和基礎知識的理解,特彆是加強對編寫算法的訓練,我們編寫瞭本書。
本書從編排上分三部分。第一部分簡要復習數據結構各章的重點,第二部分是編者收集的自1992年以來國內68所重點高校和科學院、所300多套碩士研究生入學“算法與數據結構”考試試捲的1800多道試題,第三部分給齣瞭參考答案和分析。
本書的各章名稱與《算法與數據結構(C語言版)》教材相同。每章分選擇題、判斷題、填空題、應用題和算法設計題五部分。前四類題屬於基礎知識。選擇題多是單選,也有少數是多選,編者直接給齣參考答案;判斷題是判斷對錯,除給齣參考答案外,還對個彆題給予瞭解釋;填空題有概念填空、計算填空,值得注意的是有些院校的算法(程序)填空,即填上幾個關鍵語句,使之成為完整算法(程序),這類題要求較高;應用題有的迴答基本概念和基礎知識,較多的是手工模擬算法,這部分占的比例較大;算法設計是本書重點,占的篇幅最大,除比較簡單的題外,多數題都按題目分析、算法設計、算法討論三部分展開。算法設計中除題目要求必須用PASCAL語言描述的外,一律用類C語言描述。算法描述中涉及的類型定義和數據結構基本取自本書的配套教材《算法與數據結構(C語言版)》,為節省篇幅,本書不再重新定義而直接使用。
試題的選取原則是:覆蓋教材各章節,兼顧重點章節;主要選名牌院校的考題;同類型試題解答一個,列齣類似試題,多數未作解答。列齣類似題的目的之一,是引起學生對該類題的重視,考題重復率高也從側麵說明瞭該類題的重要性。由於本書收集的是全國各高校和科學院、所的試題,加之各校教材不同,所以在題目的敘述上有很大差異。甚至所用名詞、概念也不相同。語言描述上有PASCAL語言、類C語言、框圖和僞碼等,敘述及算法描述中的大小寫不是很統一。我們盡量尊重原題,為保持本書風格大體一緻,對部分術語進行瞭統一。另外,在每道題後都注明瞭題目齣處,例如【清華大學 1997 三(10分)】的含義是本題選自清華大學1997年碩士研究生數據結構試題第三題,試題分數是10分,有的還指齣大題中的小題。對於類似題,個彆的也作瞭簡單解答。
試題也按教材分11章列齣。但試題內容具體分到哪章,其劃分並不唯一。例如,綫性錶的問題,可以放在第2章,也可能因其用順序存儲結構實現使用瞭數組而放到第5章,也可能因排序而放到第10章,甚至因用順序查找而放到第9章。本書各章相互獨立,在使用本書時,可以順序學習,也可以根據需要直接選擇某章。
為瞭增大本書的信息量,在保持算法易讀性的前提下,盡量使用多語句行,盡量減少圖(使用錶格代替圖形)。
本書是很多人的勞動結晶。計算機學院的學生購買瞭試題,並進行瞭文字輸入。寜方美、田相慶、龐聖波、王景波等同學對輸入的試題進行瞭校對。範策、孟佳娜、盧雲宏等老師對算法提齣瞭一些建議,編者對所有幫助編寫本書的同誌錶示衷心的感謝。在成書過程中,還得到瞭機械工業齣版社的支持和幫助,在此錶示衷心的感謝。
鬍瀟琨老師編寫瞭本書的第10章,並做瞭試題歸類等工作。李玲老師編寫瞭本書的第1章,繪製瞭大量圖錶,並核查瞭部分算法。本書中除第1章、第10章外的其餘內容均由陳守孔老師編寫。
我們盡全力保證本書的質量,但由於水平有限,加之時間緊張,書中肯定會有缺點和錯誤,特彆是算法的編寫很難保證是優化的。編者誠懇地期望讀者給予批評指正。
編 者2004年4月於煙颱大學
算法與數據結構考研試題精析(第3版)/高等院校計算機專業規劃教材 [The Complete Guide to Algorithms and Data Structures for Postgradu 下載 mobi epub pdf txt 電子書
算法與數據結構考研試題精析(第3版)/高等院校計算機專業規劃教材 [The Complete Guide to Algorithms and Data Structures for Postgradu pdf epub mobi txt 電子書 下載