1. 400-6300-966

  2. 微信
  3. 微博
  4. QQ群
  5. 題庫
  6. 幫助中心
隱藏
院校對比

確 定

北方工業大學

400-6300-966
覆蓋31個省,900多所院校,443282個專業
當前位置: 研招網首頁 > 北京考研網 > 北方工業大學 > 正文

北方工業大學考研861計算機數據結構試題重難點分析

來源:中公研招網 | 更新時間:2020-12-28 17:16:16

分享到:

分享到微信朋友圈

打開微信,點擊底部的“發現”,
使用“掃一掃”即可將網頁分享至朋友圈。
研究生考試是一場選拔性考試,多做模擬題,反復做歷年的考試試題,掌握出題點,出題范圍,針對性練習這樣考出好成績的概率就會更高,以下是中公研招網小編整理的2020考研北方工業大學861計算機數據結構試題重難點分析,供同學們參考查閱。
北方工業大學試題主要有選擇題、應用題和程序題。試題總體上更加側重對于知識的全面性把握,所涉及的知識點屬于備考常見知識點,內容相對還是偏基礎的,其中有關圖和樹的知識會相對多一點,B樹以及B+樹的內容沒有涉及,意外的是哈希表的考查很少,其他知識都是我們備考常見知識。整體上來說,試題難度是比較簡單的,總分150,能夠拿到130分左右難度不大。下面針對不同題型做具體解析。

一、選擇題

選擇題一共20題,每題2分,總分40分,考點相對偏基礎,緒論部分考了一道計算時間復雜度的題,哈希表出了一道什么是沖突的選擇題,平時常見題倒是沒有涉及,其他題是關于棧、隊列、KMP算法、圖、樹、查找、排序的內容,都是平時常練的知識點,拿分還是比較容易的。

二、應用題

應用題一共13題,每題4~5分,總分64分。今年的應用題仍然與以往考試基本一致,知識點集中在后四章(樹、圖、查找、排序)。題量比較多,每題分值比較少,但是知識點考查屬于面面俱到,比如有關排序的一道題:已知某待排序列,寫出快速排序、歸并排序、冒泡排序和直接插入排序的第一趟結果,4分的題要求考生們必須掌握各大排序算法思想,這樣做題才能游刃有余。排序還單獨出了一道建堆和堆插入的題。

圖的內容是今年考查的重中之重,1道已知鄰接矩陣求鄰接表,1道已知鄰接表求深度遍歷和廣度遍歷,1道最小生成樹,其他題也是常見知識點考查。

樹和查找這兩部分知識每題考查還相對單一。樹章節主要涉及了樹與二叉樹的轉換以及對樹的遍歷,當然還有很重要知識點:哈夫曼樹的構造。查找的試題主要集中在折半查找、順序查找和平衡二叉樹。

總體而言,應用題部分都比較常規基礎,對于反復刷題的同學來說,這些題應該還是容易拿滿分的。

三、程序題

程序題共4題,每題10~12分,總分46分。其中鏈表和樹各兩題。這些算法跟大家平時備考的遇見的題差不多,比如單鏈表的考查有這樣一題:求單鏈表中出現次數最多的元素,這個題的分析有點類似統考試題中求單鏈表中主元素。當然樹的考查還是基于遍歷的,接下來讓我們一起看一下題:求用孩子兄弟表示法存儲的樹的葉子結點個數,對于這樣的題考查的其實就是二叉鏈表中葉子結點的形態(左指針為空的結點個數),再結合二叉樹遍歷就可以完美解答。樹的另一個題是這樣的:二叉鏈表中查找值為給定值的結點,這個題就更加簡單了,通過遍歷二叉樹就可以實現。

通過對試題的分析不難發現,試題的考點還是很中規中矩的,都是常規基礎知識,沒有偏難、偏怪的題。這就要求考生們在熟悉常規知識的基礎上對常見算法題進行反復練習和總結。

以上就是中公考研計算機教研室對2020考研861試題的深度分析,希望對考生們有所幫助!

以上是中公研招網小編為大家整理分享的“考研北方工業大學861計算機數據結構試題重難點分析”相關內容,希望對各位考研考生有幫助。多做題多檢驗自己的學習成果,整理錯題針對性訓練,這樣才能有好的效果反饋。

相關推薦:

歷年研究生考試試題及答案解析匯總

各地區考研擇校擇專業備考指南信息匯總

怎么選擇適合自己的考研專業

還不知道考哪個學校?請你先認清這七大現實問題

【責任編輯:李兆源】

免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。

好課推薦

測一測你的考研現狀

是否在職考研
是否確定報考院校和專業
是否有完整的復習計劃

考研輔導課程

考研工具

  • 找院校
  • 查專業
  • 招生簡章
  • 分數線

研友互動

熱門院校

熱門專業

亚洲欧美国产专区一区 百度 好搜 搜狗

警告:本站禁止未滿18周歲訪客瀏覽,如果當地法律禁止請自覺離開本站!收藏本站:請使用Ctrl+D進行收藏