了得網計算機/網絡_算法與數據結構考研試題精析第4版

內容簡介

本書收集了歷年來國家統考和985、211等重點高校和研究院、所的350多套碩士研究生入學“(算法與)數據結構”考試試卷的2100多道試題。作者按照數據結構課程的知識點對這些題目進行分類。在回顧知識點的基礎上，對每一類題目進行分析、歸納答題思路，並給出了參考答案。本書收錄的題目具有典型性，充分理解這些題目有助於學生更好地掌握數據結構課程的核心內容，以及應用知識解決實際問題的方法。
本書可以作為高等院校計算機及相關專業學習數據結構課程的參考書，對於報考相關專業碩士研究生的考生也極具價值，同時也適用於講授該課程的教師以及自修該課程的其他人員。

第4版前言
第3版前言
第2版前言
第1版前言
部分復習綱要
第1章概論2
第2章線性表2
第3章棧和隊列3
第4章串4
第5章數組和廣義表4
第6章樹和二叉樹5
第7章圖6
第8章動態存儲管理6
第9章集合7第4版前言
第3版前言
第2版前言
第1版前言
部分復習綱要
第1章概論2
第2章線性表2
第3章棧和隊列3
第4章串4
第5章數組和廣義表4
第6章樹和二叉樹5
第7章圖6
第8章動態存儲管理6
第9章集合7
第10章排序8
第11章文件9
第二部分試題部分
第1章概論12
第2章線性表21
第3章棧和隊列39
第4章串54
第5章數組和廣義表62
第6章樹和二叉樹78
第7章圖119
第8章動態存儲管理148
第9章集合150
第10章排序181
第11章文件209
第三部分參考答案
第1章概論214
第2章線性表220
第3章棧和隊列233
第4章串249
第5章數組和廣義表258
第6章樹和二叉樹274
第7章圖316
第8章動態存儲管理341
第9章集合344
第10章排序377
第11章文件403
附錄A2009~2019年全國碩士研究生
入學計算機學科專業基礎綜合
試題在數據結構教材各章中的分布407
附錄B本書所選試題在教材各章中的分布408
參考文獻409

前言

第4版前言

自本書2015年出版第3版以來，又過去了5年。為了緊跟時代的發展，這次我們又推出了第4版。
和第3版相比，第4版修訂了參考答案，增加了對題目的分析和答案的解釋，刪除了一些敘述含糊、理解上容易產生歧義的題目，增加了近5年全國碩士研究生入學統考試題和一些重點大學的入學考試試題。再版後的試題按題號計共有2165題，其中選擇題627道、判斷題323道、填空題365道、應用題474道、算法設計題376道。
自2009年起，國家對碩士研究生招生考試的計算機科學與技術學科實行聯考（計算機學科專業基礎綜合試題為一張試卷，其中數據結構占45分、計算機原理占45分、操作繫統占35分和計算機網絡占25分），至今已經11年。本書包括這11份試卷中數據結構部分的全部試題（共有單項選擇109題，綜合應用22題）。分析這些試題可以看出：題目強調基本概念和基礎知識，突出重點和綜合運用，考核範圍逐漸擴大，出題更加靈活，綜合性更強；本屬於計算繁雜的應用題，也出現在一道隻有2分的單項選擇題中；數據結構與計算機網絡結合的題目連年出現，算法設計題的數學基礎要求更高，突出了對計算機學科的知識綜合應用能力的考核。第4版前言

自本書2015年出版第3版以來，又過去了5年。為了緊跟時代的發展，這次我們又推出了第4版。
和第3版相比，第4版修訂了參考答案，增加了對題目的分析和答案的解釋，刪除了一些敘述含糊、理解上容易產生歧義的題目，增加了近5年全國碩士研究生入學統考試題和一些重點大學的入學考試試題。再版後的試題按題號計共有2165題，其中選擇題627道、判斷題323道、填空題365道、應用題474道、算法設計題376道。
自2009年起，國家對碩士研究生招生考試的計算機科學與技術學科實行聯考（計算機學科專業基礎綜合試題為一張試卷，其中數據結構占45分、計算機原理占45分、操作繫統占35分和計算機網絡占25分），至今已經11年。本書包括這11份試卷中數據結構部分的全部試題（共有單項選擇109題，綜合應用22題）。分析這些試題可以看出：題目強調基本概念和基礎知識，突出重點和綜合運用，考核範圍逐漸擴大，出題更加靈活，綜合性更強；本屬於計算繁雜的應用題，也出現在一道隻有2分的單項選擇題中；數據結構與計算機網絡結合的題目連年出現，算法設計題的數學基礎要求更高，突出了對計算機學科的知識綜合應用能力的考核。
分析近年來數據結構的考題可以發現，考題重復量很大，有的題型（甚至原題）年年出現。實際上，從20世紀70年代Knuth確定數據結構的課程體繫以來，雖然算法的描述經過了類Pascal、類C、C++、Java的變化，但是課程的基本內容並沒有變化。幾十年前的考題至今仍在使用，全國聯考的題目並非都是新題，有的院校每年的考題中也有上年的考題了。所以，本書對於數據結構課程的教學和學生的備考是非常重要的。
對於選入的試題，為尊重出題的院校，除極個別情況外，未進行文字改動，因此會出現同一問題有不同描述，以及同一概念有不同翻譯的情況，這類情況不影響題目的正確性和理解。另外，本書對敘述不夠嚴謹的題目，包括國家聯考的題目（例如判定樹的畫法、B樹的高度等），給予了較詳細的分析，目的在於讓讀者了解同一問題的不同描述，並深刻理解問題的實質。
對於如何使用本書，編者建議讀者首先閱讀前三版的前言，尤其是第3版前言中有具體的進度要求。大四考研學期除復習、鞏固基礎知識題外，參加全國聯考的考生要熟練掌握聯考的所有試題，報考某院校的考生要完成所考院校近幾年的試題。
雖然本書經過八個月的認真修訂，但是限於能力且題量較大，仍可能會有缺點和錯誤，懇請讀者批評指正，以不斷完善本書，給讀者奉獻精品。編者的聯繫郵箱是skcnmu@163.com。
第4版新增一位編者馮廣慧，她在試題搜集、解答和校對中做了大量工作。還有許多人對本書的再版做出了貢獻，編者表示衷心的感謝：感謝家人多年來對工作的理解和支持；感謝周世平老師給予的業務幫助；感謝梁艷春老師、潘慶先老師、蔡新海老師、高慧老師和許多學生提供的試題；感謝機械工業出版社溫莉芳女士、朱劼女士多年來的支持和幫助，她們對本書的修訂提了許多具體建議；感謝遲振春編輯認真仔細的工作。

編者
2019年12月24日於煙臺大學

第3版前言
自本書2007年再版以來，已過去近8年。為適應教學和碩士研究生入學考試的變化，編者決定對本書再版。
這次再版做了如下變動：加入了2009～2015年的全國統考試題，並在附錄中增加了2016年的統考試題；刪除了一些已不具典型性的試題，強化了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語言描述。算法描述中涉及的類型定義和數據結構基本取自本書的配套教材《算

商品搜索

商品分类

【醫學】

【各大出版社】