2020考研北京交通大學925數據結構試題特點分析
來源:中公考研網校 更新時間:2020年11月16日 16:36:27
通過對2020考研的試題進行深入解析,發現今年的925考查突出體現了以下幾個特點:
一、選擇題
今年的選擇題總體上與往年無異,大綱中每一章節都有考查,在考查基礎知識掌握的情況下,也更加側重對于知識的細節性把握和理解。不同數據結構的性質與特點是大家要掌握的重點,當然基本操作的一些細節和過程部分也必不可少。總體上看,選擇題依然保持了近幾年細、小、精的考法。
二、填空題
今年的填空題與選擇題一樣,主要考查基礎知識的掌握情況。例如,線性表的插入刪除移動元素的個數,模式串的匹配問題,廣義表的操作,二叉樹的遍歷以及性質等,圖的應用,查找排序均有涉及。但考查內容不偏,偏基礎知識,只要平時多上心,加以理解就可以。
三、判斷對錯題
今年的判斷題依然是概念型為主,考查大家對概述和定義以及性質的掌握情況。判斷與選擇和填空題相輔相成,三者幾乎涵蓋了數據結構的所有的知識點,相比選擇題,填空與判斷需要大家適當的記憶一些內容,因為不像選擇題可能在選項中找到一些提示。
四、綜合題
今年綜合題依然是應用型,側重于考查大家對各種算法的理解與應用。考查了棧的表達式求值,二叉樹的帶權路徑長度,圖的最短路徑問題,查找部分包括哈希表和B樹等內容,都是比較常見的題型,這類型題一般都是拿分的重點部分,比較像數學題,只要方式方法掌握了,這類題就十拿九穩了,但是有時不會直接告訴大家考查哪部分的知識點,需要自己斟酌、判斷考查的內容,如果沒有領會出題者的意圖便會造成失分。
五、算法題
今年的算法題共計三十分,只有一道需要獨立編寫算法的,其余兩道以填空題的形式考查,一道考查排序中的堆,一道考查找葉子結點,所以大家在復習過程中如果稍加用心,記憶背誦一下相關代碼,得分應該問題不大。如果大家想要拿高分,算法題是必須要做且拿分的,相比自己寫一個,算法填空題還是比較容易的,畢竟結構以及思想都不需要自己關心,所有總體而言,算法部分還是緊貼課本的,因此,大家對書中的算法要予以重視。
我們通過以上分析可以得到以下幾個結論:第一,基礎知識永遠是考查的重點,萬變不離其宗,大家復習時一定要打好基礎,切忌眼高手低;
第二,基礎打好之后便是應用,一些知識點的考查是比較隱晦的,需要大家切實理解這些知識的,越透徹清晰越好,因為考試不會僅僅停留在對知識點本身的考查,更多的是運用,貼合實際的運用,這對于我們來說是一個挑戰;
第三,要想真正做到每題都會,這個難度很大,因為每年都有相對偏的題目,但不必太過于擔心,主流知識我們仍然可以很好的掌握;
第四,復習過程中要做到“化繁為簡,化簡為繁”,譬如判斷題可能會考查一些我們平時不怎么關注的邊角知識,而我們平時重點關注的某個邏輯結構的應用只要掌握了其本質,解題就是一個模式而已。
免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯:lyr87722 】
相關內容
2024考研法律碩士法理學:民法的調整對... 2024考研法律碩士法理學:特殊侵權責任 2024考研法律碩士法理學:憲法的基本理... 2024計算機考研知識點:排序 2024計算機考研知識點:外部排序的方法 2024計算機考研知識點:樹的定義