2016南郵初試數(shù)據(jù)結(jié)構(gòu)真題回憶及建議

考研十一郎 · 發(fā)表于 2015-12-27 22:15

本帖最后由 chenyangnjit 于 2016-2-22 15:18 編輯

先說(shuō)一下題型和前三年一樣還是15道判斷（2*15），15道選擇（2*15），5道解答（10*5），4道算法編寫（10*4）
判斷和選擇把王道那本書做好就完全沒有問題了，其實(shí)不止選擇填空，其他題目也是一樣，往下看。
三、解答題
1.三對(duì)角矩陣存放在一維數(shù)組B[3n-2]中，使aij=B[k]
  （1）寫出k與ij的關(guān)系。（王道P93）
  （2）當(dāng)n=103時(shí)，每個(gè)元素占L個(gè)字節(jié)，若存放在B[3n-2]中，節(jié)省了多少空間？
2.（1）簡(jiǎn)述樹，森林，二叉樹不同的數(shù)據(jù)結(jié)構(gòu)含義。
  （2）將樹轉(zhuǎn)化為二叉樹的基本目的是什么？
3.給你一個(gè)圖，假設(shè)指針占4個(gè)字節(jié)，頂點(diǎn)編號(hào)占2個(gè)字節(jié)，權(quán)值占2個(gè)字節(jié)，問采用哪種方法表示占用空間最多？
4.給出不完整的前、中、后序列（具體是什么記不起了），讓你畫出一個(gè)符合條件的樹。
5.求任意一個(gè)具有n個(gè)結(jié)點(diǎn)的B樹的最大最小高度。（王道P237）
四、算法編寫
1.設(shè)計(jì)一個(gè)算法，求出二叉排序樹中最小和最大的關(guān)鍵字。（王道P159）
2.設(shè)計(jì)一個(gè)算法，求頂點(diǎn)個(gè)數(shù)為K的連通分量的個(gè)數(shù)。
3.設(shè)計(jì)一個(gè)遞歸算法，求n個(gè)數(shù)的所有排列組合。
4.設(shè)計(jì)一個(gè)算法，實(shí)現(xiàn)一個(gè)帶表頭結(jié)點(diǎn)的單鏈表上的簡(jiǎn)單選擇排序算法。（南郵03年的算法）
題目大致就是這樣，我要給你們的建議就是把王道看透，每一個(gè)大綱內(nèi)的知識(shí)點(diǎn)都要看透，不要抱僥幸心理，你要知道你不會(huì)的都是要考的。今年考了數(shù)組然而。。。。唉，悔之晚矣！還有很重要的一點(diǎn)要考研的趁早作出決定，不要猶豫不決，不要說(shuō)別人用四個(gè)月考上了我也行，不，你不行（大牛除外）。現(xiàn)在就要著手準(zhǔn)備了。
英語(yǔ)就是要堅(jiān)持背單詞，沒有捷徑也不要去找什么單詞學(xué)習(xí)視頻，什么句子記單詞，告訴你沒用，對(duì)于英語(yǔ)底子差的只有直接背才最有效，推薦使用**的紅寶書和考研幫上的單詞。因?yàn)榧t寶書它不是順序的也不是亂序的，而是每一單元都是從A-Z的，分為26個(gè)單元，每一單元也不多，如果從現(xiàn)在堅(jiān)持去背，考前一定能背完。作文不要去相信什么押題，小作文十種類型（每種一篇）全部背下來(lái)，大作文看看整體結(jié)構(gòu)是什么樣的就行了。
最慘烈的就是數(shù)學(xué)了，我考得不好沒有什么發(fā)言權(quán)，但是我個(gè)人覺得主要是找一本可以把所有知識(shí)點(diǎn)過(guò)一遍的資料書把基礎(chǔ)知識(shí)點(diǎn)過(guò)一遍（推薦李永樂、王式安的復(fù)習(xí)全書和李永樂的線性代數(shù)復(fù)習(xí)全書，個(gè)人建議先復(fù)習(xí)線性代數(shù)，因?yàn)樗伲园阉鼜?fù)習(xí)完了你去復(fù)習(xí)高數(shù)的時(shí)候就可以每天抽出一點(diǎn)時(shí)間從線代的每一章里抽出一題來(lái)鞏固線代了），把知識(shí)點(diǎn)過(guò)一遍之后再看第二遍（個(gè)人覺著不要超過(guò)兩遍，浪費(fèi)時(shí)間）接下來(lái)就要做真題了，用真題來(lái)鞏固知識(shí)點(diǎn)（推薦張宇的真題大全解，為什么推薦，因?yàn)?0年）真題過(guò)幾遍之后，基礎(chǔ)打得就差不多了接下來(lái)就是做模擬題，推薦張宇的8+4（可能會(huì)被虐成狗，不夠沒關(guān)系，到考場(chǎng)你就是獅子王），合工大最后五套卷（最接近真題難度的模擬卷，不過(guò)還是會(huì)比真題難一點(diǎn)），然后就考試了。視頻推薦張宇的高數(shù)，李永樂的線代。第一遍結(jié)合視頻來(lái)看效率要高一些。
政治不多說(shuō)肯定是肖秀榮的精講精練和1000題，你要是準(zhǔn)備11月份再去準(zhǔn)備那么1000題就不要指望做第二遍了，關(guān)鍵還是最后8套和最后四套卷，還有你可以去關(guān)注他的微博，需要補(bǔ)充的材料都在那里。個(gè)人覺著看了精講精練就沒有必要再去看俗稱“紅寶書”的那個(gè)了，你做題做的還是1000題，鞏固的是精講精練里的知識(shí)點(diǎn)，你去看紅寶書有什么意義呢，而且精講精練重點(diǎn)突出看著也比較舒服。
【注】我考得專碩且以上僅是個(gè)人觀點(diǎn)，有什么不對(duì)的還請(qǐng)多多指教！大家多交流，把更好的方法留給學(xué)弟學(xué)妹們！