2020考研南昌大學841數據結構試題特點分析
來源:中公考研網校 更新時間:2020年11月16日 16:39:46
通過對2020考研的試題進行深入解析,發現南昌大學自主命題的841題型與2019考研的試題改變比較大,雖然題型不一樣,但編程題歷年的考點都是比較固定的,接下來帶大家了解下南昌大學2020考研841試題的題型分布以及841常考的編程題有哪些。
一、題型分布
2020考研的841與2019考研題型不同,分為四種題型:選擇題、填空題、設計題、編程題,分值占比如下:
1.選擇題,總共15題,每題2分,共30分;
2.填空題,總共10空,每空2分,共20分;
3.設計題,總共5題,每題8分,共40分;
4.編程題,總共5題,每題12分,共60分;
二、編程題常考
從歷年的841試卷來看,編程題都是占分最大的題型,而且841編程題常考的章節也比較固定,主要是數組、鏈表、二叉樹和圖這四章。
1.數組。在2017考研考到了數組的編程題,主要考的是判斷一個字符串是否為回文字符串,要求寫一個函數,傳進來字符串也就是字符數組;還考到了數組元素的排列問題。2020考研也考到了數組問題,主要考的是數組元素下標為奇數與下標為偶數交換位置。
2.鏈表。2017-2019考研都沒有考到關于鏈表的編程題,2020考研考到求兩個單鏈表的交集。
3.二叉樹。2017-2018考研都考到了求二叉排序樹滿足條件(結點值在某個范圍內)的結點個數,2018考研還考到了二叉樹的層次遍歷,2019考研考到了判斷一棵二叉樹是否為完全二叉樹,而2020考研考到了判斷兩棵二叉樹是否相同。
4.圖。2018考研考到了判斷以鄰接表方式存儲的有向圖中是否存在頂點vi到頂點vj是否存在路徑,而2020考研考到了鄰接矩陣轉鄰接表。
我們通過以上分析可以得到以下幾個結論:第一,從題型來說,南昌大學841的題型可能每年的題型都有點不一樣,但主要還是集中在選擇、填空、名詞解釋,簡答,設計題和編程題這幾種,特別是設計題和編程題每年都是常考的題型。第二,南昌大學841試卷中的編程題還是呈現出一定的規律,主要集中在數組、鏈表、二叉樹和圖,特別是二叉樹和圖,幾乎每年都考,各位考生需要注意一下。
免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯:lyr87722 】
相關內容
2024考研法律碩士法理學:民法的調整對... 2024考研法律碩士法理學:特殊侵權責任 2024考研法律碩士法理學:憲法的基本理... 2024計算機考研知識點:排序 2024計算機考研知識點:外部排序的方法 2024計算機考研知識點:樹的定義