2020考研南昌大學(xué)841數(shù)據(jù)結(jié)構(gòu)試題特點分析
來源:中公考研網(wǎng)校 更新時間:2020年11月16日 16:39:46
中公考研網(wǎng)校老師為大家整理發(fā)布“2020考研南昌大學(xué)841數(shù)據(jù)結(jié)構(gòu)試題特點分析”中公考研網(wǎng)校各研究院師度解析試題變化及難度,幫助大家做好考后估分、從容迎戰(zhàn)后續(xù)復(fù)試調(diào)劑!
通過對2020考研的試題進行深入解析,發(fā)現(xiàn)南昌大學(xué)自主命題的841題型與2019考研的試題改變比較大,雖然題型不一樣,但編程題歷年的考點都是比較固定的,接下來帶大家了解下南昌大學(xué)2020考研841試題的題型分布以及841常考的編程題有哪些。
一、題型分布
2020考研的841與2019考研題型不同,分為四種題型:選擇題、填空題、設(shè)計題、編程題,分值占比如下:
1.選擇題,總共15題,每題2分,共30分;
2.填空題,總共10空,每空2分,共20分;
3.設(shè)計題,總共5題,每題8分,共40分;
4.編程題,總共5題,每題12分,共60分;
二、編程題???/p>
從歷年的841試卷來看,編程題都是占分最大的題型,而且841編程題??嫉恼鹿?jié)也比較固定,主要是數(shù)組、鏈表、二叉樹和圖這四章。
1.數(shù)組。在2017考研考到了數(shù)組的編程題,主要考的是判斷一個字符串是否為回文字符串,要求寫一個函數(shù),傳進來字符串也就是字符數(shù)組;還考到了數(shù)組元素的排列問題。2020考研也考到了數(shù)組問題,主要考的是數(shù)組元素下標(biāo)為奇數(shù)與下標(biāo)為偶數(shù)交換位置。
2.鏈表。2017-2019考研都沒有考到關(guān)于鏈表的編程題,2020考研考到求兩個單鏈表的交集。
3.二叉樹。2017-2018考研都考到了求二叉排序樹滿足條件(結(jié)點值在某個范圍內(nèi))的結(jié)點個數(shù),2018考研還考到了二叉樹的層次遍歷,2019考研考到了判斷一棵二叉樹是否為完全二叉樹,而2020考研考到了判斷兩棵二叉樹是否相同。
4.圖。2018考研考到了判斷以鄰接表方式存儲的有向圖中是否存在頂點vi到頂點vj是否存在路徑,而2020考研考到了鄰接矩陣轉(zhuǎn)鄰接表。
我們通過以上分析可以得到以下幾個結(jié)論:第一,從題型來說,南昌大學(xué)841的題型可能每年的題型都有點不一樣,但主要還是集中在選擇、填空、名詞解釋,簡答,設(shè)計題和編程題這幾種,特別是設(shè)計題和編程題每年都是??嫉念}型。第二,南昌大學(xué)841試卷中的編程題還是呈現(xiàn)出一定的規(guī)律,主要集中在數(shù)組、鏈表、二叉樹和圖,特別是二叉樹和圖,幾乎每年都考,各位考生需要注意一下。
以上就是中公考研網(wǎng)校老師為大家整理的“2020考研南昌大學(xué)841數(shù)據(jù)結(jié)構(gòu)試題特點分析”,更多精彩內(nèi)容敬請關(guān)注中公考研網(wǎng)校!
相關(guān)推薦
免責(zé)聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個人研究、交流學(xué)習(xí)使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題請聯(lián)系本站管理員予以更改或刪除。
分享到微信朋友圈
【責(zé)任編輯:lyr87722 】
相關(guān)內(nèi)容
2024考研法律碩士法理學(xué):民法的調(diào)整對... 2024考研法律碩士法理學(xué):特殊侵權(quán)責(zé)任 2024考研法律碩士法理學(xué):憲法的基本理... 2024計算機考研知識點:排序 2024計算機考研知識點:外部排序的方法 2024計算機考研知識點:樹的定義最新研招信息
備考資料