889數據結構

考試內容：

數據結構主要考查考生以下幾個方面：

1.理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。

2.掌握基本的數據處理原理和方法的基礎上，能夠對算法進行設計與分析。

3.能夠選擇合適的數據結構和方法進行問題求解。

應掌握的具體內容為：

一、線性表

(一)線性表的定義和基本操作

(二)線性表的實現

1.順序存儲結構

2.鏈式存儲結構

3.線性表的應用

二、棧、隊列和數組

(一)棧和隊列的基本概念

(二)棧和隊列的順序存儲結構

(三)棧和隊列的鏈式存儲結構

(四)棧和隊列的應用

(五)特殊矩陣的壓縮存儲

三、樹與二叉樹

(一)樹的概念

(二)二叉樹

1.二叉樹的定義及其主要特征

2.二叉樹的順序存儲結構和鏈式存儲結構

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構造

5.二叉排序樹

6.平衡二叉樹

(三)樹、森林

1.書的存儲結構

2.森林與二叉樹的轉換

3.樹和森林的遍歷

(四)樹的應用

1.等價類問題

2.哈夫曼(Huffman)樹和哈夫曼編碼

四、圖

(一)圖的概念

(二)圖的存儲及基本操作

1.鄰接矩陣法

2.鄰接表法

(三)圖的遍歷

1.深度優先搜索

2.廣度優先搜索

(四)圖的基本應用及其復雜度分析

1.最小(代價)生成樹

2.最短路徑

3.拓撲排序

4.關鍵路徑

五、查找

(一)查找的基本概念

(二)順序查找法

(三)折半查找法

(四)B-樹

(五)散列(Hash)表及其查找

(六)查找算法的分析及應用

六、內部排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)起泡排序(bubble

sort)

(四)簡單選擇排序

(五)希爾排序(shell

sort)

(六)快速排序

(七)堆排序

(八)二路歸并排序(merge

sort)

(九)基數排序

(十)各種內部排序算法的比較

(十一)內部排序算法的應用

題型和分值

填空題20分、選擇題30分、問答題70分、算法題30分

參考書目

數據結構 ( C語言版) 嚴蔚敏

吳偉民 清華大學出版社

2020專業課考研真題答題黃金攻略

名師點評：認為只要專業課重點背會了，就能拿高分，是廣大考生普遍存在的誤區。而學會答題方法才是專業課取得高分的關鍵。下面易研老師以經常考察的名詞解釋、簡答題、論述題、案例分析為例，來講解標準的答題思路。

(一)

名詞解析答題方法

【考研名師答題方法點撥】

名詞解釋最簡單，最容易得分。在復習的時候要把參考書中的核心概念和重點概念夯實。

近5-10年的真題是復習名詞解釋的必備資料，通過研磨真題你可以知道哪些名詞是出題老師經常考察的，并且每年很多高校的名詞解釋還有一定的重復。我們的考研專業課對每個科目都收集了重點名詞，不妨作為復習的參考。

專業課輔導名師解析：名詞解析答題方法上要按照核心意思+特征/內涵/構成/案例，來作答。

回答出名詞本身的核心含義，力求尊重課本。這是最主要的。

?簡答該名詞的特征、內涵、或者其構成、或者舉一個案例加以解釋。如果做到?，基本上你就可以拿滿分。

?如果除非你根本不懂這個名詞所云何事，或者壓根沒見過這個名詞，那就要運用類比方法或者詞義解構法，去盡可能地把握這個名詞的意思，并組織下語言并加以潤色，最好是以很學術的方式把它的內涵表述出來。

【名詞解釋答題示范】

例如：“A”。

第一，什么是A(核心意思，尊重課本)

第二，A的幾個特征，不必深入解釋。

第三，A的5點內涵。

【名詞解釋題答題注意事項】

第一，控制時間作答。由于名詞解釋一般是第一道題，很多考生開始做題時心態十分謹慎，生怕有一點遺漏，造成失分，故而寫的十分詳細，把名詞解釋寫成了簡答或者論述，造成后面答題時間緊張，專業課老師提示，要嚴格控制在5分鐘以內。

第二，專業課資深咨詢師提醒大家，在回答名詞解釋的時候以150-200 字為佳。如果是A4

的紙，以5-8 行為佳。

(二)

名詞辨析答題方法

【考研名師答題方法點撥】

這道題目可以作為“復合型名詞解析”來解答。最主要的還是要解釋清楚題目中的重要名詞。

對于答題思路，還是按照我們總結的“三段論”的答題模式。一般可以歸類為“A是…”“A和B…”“AB和C”的關系三種類型，分別做答。

【名詞辨析答題示范】

例如“A就是B”。(專業課老師解析：這屬于“A和B…”類型的題目)

第一，A的定義。

第二，B的定義。

第三，總結：A與B的關系。

【名詞辨析題答題注意事項】

第一，不能一上來就辨析概念之間的關系。如果先把題目中的相關概念進行闡釋，會被扣除很多分數，甚至大部分分數，很多考生很容易忽視這一點。

第二，控制時間。辨析題一般是專業課考試最前面的題目，一般每道題350-400字就可以，時間控制在10分鐘以內，篇幅占到A4紙的半頁為佳。

(三)

簡答題答題方法

【考研名師答題方法點撥】

簡答題難度中等偏下，主要是考察考生對于參考書的重要知識點的記憶和背誦程度。往往是“點對點”的考察。一般不需要跨章節組織答案。因此，只要大家講究記憶方法，善于記憶，記憶5-7遍，就可以保證這道題目基本滿分。

簡答題采用“定義+框架+總結”答題法。

首先把題干中涉及到的最重要的名詞(也叫大概念)進行闡述，就像解答名詞解釋一樣。這一環節不能省略，否則無意中丟失很多的分數，這是很多考生容易忽視的一點。

?讀懂題意，列要點進行回答。回答要點一般3-5

點，每條150-200字。

?進行簡單的總結，總結多為簡單評析或引申。

【答題示范】

例如“簡答A的職能。”

第一，A的定義。(不能缺少)

第二，A的3大職能。(主體部分)

第三，總結評析。

【簡答題答題注意事項】

第一，在回答簡答題的時候，要采取“總-分-總”答題結構。即在回答要點之前進行核心名詞含義的闡釋，最后寫幾句起總結的話，這樣不會給人一種太突兀的感覺。

第二，在回答的時候字數一般在600-800

為佳，時間為15-20 分鐘。通常字數應該是本題分值的至少30倍，即，1分至少30個字。

第三，如果課本沒有明確答案，那你也不能拍腦門亂寫，好的策略是向課本靠攏，將相關的你能夠想到的內容往4×150里套就行了。關鍵在于有條理又能自圓其說，你如果能結構清晰、條分縷析的把題答完，你肯定可以得滿分。

(四)論述題答題方法

【考研名師答題方法點撥】

論述題屬于中等偏上難度的題目，分值往往也比較大，考察對學科整體的把握和對知識點的靈活運用，進而運用理論知識來解決現實問題的能力。但是，如果我們能夠洞悉論述題的本質，其實回答起來還是非常簡單的。論述題，從本質上看，是考察對多個知識點的綜合運用能力。因此答案的組織往往是橫貫全書，跨章節的。

這就要求我們必須對課本的整體框架和參考書的作者的寫書的內部邏輯。這一點是專業課講授的重點，特別是對于跨專業的考生來說，要做到這一點，難度非常大，同時也很必要。

考研論述題答題攻略：論述題“3w答題法”，即what，why，how。是什么，為什么，怎么辦。答題結構上“總—分—總”，開頭要闡述背景，解釋相關的名詞，然后分析問題的原因和必要性，羅列要點，最后要做總結，還是那句話，不要給人留下突兀的感覺。

闡釋論述題中重要的相關概念，并把論述題中重要的核心理論要點寫出來。這部分是考察書本的理論知識的掌握，是后面展開分析的基礎。

?要分析問的原因或者必要性。這部分構成了論述題中的“論”，要寫的像論文里面的分論點，對于每一個分論點要適當的“述”。這是論述題的關鍵，結合課本，選好切入的角度至關重要。

?提出自己合理化的建議，并在最后做總結或者展望。

【論述題答題方法注意事項提示】

第一，緊扣理論。先闡釋清楚相關的概念和核心理論。

第二，回答的視角要廣，角度要多，不能拘泥于一兩個點。但是條數也不宜過多，在5-8

條為好。

第三，要點之間要有條理性。論述題字數在1500 左右。用時為25-30 分鐘。

第四，如果沒有案例分析題，論述題一般是最后一道考題，分值較大，需要考生合理規劃時間，每道論述題至少留出30分鐘以上的時間。

(五)案例分析題答題方法

【考研名師答題方法點撥】

案例分析考察形式往往看起來比較靈活，給人一種難以駕馭的感覺。但是案例分析題并不難，與其說是在考察案例，不如說是再考察考生對核心理論的掌握。一定要透過現象看本質，先理論后結合案例分析，方可獲得案例分析題的高分。

考研答題攻略：案例分析要采用“理論——材料分析法”。

第一，仔細閱讀案例，尋找涉及到的每一個相關的理論，并在答題的第一部分將理論部分寫透。(這是主要的部分)

第二，結合理論分析案例材料。

【案例分析題答題注意事項提示】

第一，不要就事論事，要先分析、鋪墊理論。

第二，要做到理論和材料的有效結合，不能理論材料兩張皮。結合的方法或為驗證理論的正確，或為運用理論對材料的相關問題進行評析，這個需要考生要具體問題具體分析。

第三，案例分析題一般是最后一道考題，分值較大，需要考生合理規劃時間，每道案例分析至少留出30分鐘以上的時間。我們有各專業案例分析庫，可以供考生練習答題。

【資深名師總結點評】如果想考取專業課135分甚至140以上的高分，答題方法不可忽視。我們經過長期摸索，總結了一套成熟的考研專業課答題模板。每年的專業課復習后期，一般是12月份左右，會組織相關的專業課模考，一般考生只要按照總結的模板模擬考試4-5次，就能熟練地掌握高分答題方法和技巧。這也是為什么我們的學員專業課單科曾創下150滿分奇跡的原因！更多問題請聯系易研教育袁老師QQ：1339492194

總結

以上是生活随笔為你收集整理的北京理工大学计算机技术参考书目,2020北京理工大学计算机技术考研专业课大纲、参考书、真题答题方法...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。