南京郵電大學 2018考研 真題回顧

huaqiyingkaoyan

12.31  2017年的最后一天
    新年的鐘聲還有倆個小時就敲響了，回顧自己的2017考研之路，感受頗多。雖然成績還沒有出來，但是為了保持最新的記憶，自己必須把考完的感受記錄下來。
   我考的專業(yè)是南京郵電大學  學碩  軟件工程 專業(yè)
。今年的專業(yè)課的具體內(nèi)容是：
單選  20*2
簡答  10*8
算法設(shè)計題  10*3
單選考的內(nèi)容是：
1  下列屬于存儲結(jié)構(gòu)的是
（前幾年考過一模一樣的題目）
還有   給出6 5 4 3 2 1的入棧順序，問出棧順序不可能的是，我記得當時自己選擇了C，這種題目天勤和王道都有。
還有  排序的題目，給出了幾個數(shù)，問最少交換幾次?
選項有5次  6次  7次（這一題是選擇題的最后一題）
還有  。。。記不清了  ，有點遺忘


簡答題  
第一題:  （這一題的題號確定）
考察散列表，給出1000個數(shù)，用拉鏈法解決沖突，最大分配200個地址，請設(shè)計合適的散列函數(shù)，并且說明理由。（大體意思是這樣，本題關(guān)鍵字是拉鏈法）
第二題：
給出了按照先序遍歷的二叉搜索數(shù)的8個數(shù)的序列（到底是幾個數(shù)我忘記了），請畫出次二叉搜索樹。（本題給的數(shù)據(jù)記不清了，反正要求直接畫出二叉搜索樹，這一題的題號是簡答的最后一題，當時被它難住了，我的基礎(chǔ)也夠差的）。
第三題：
證明滿二叉葉子結(jié)點no和非葉子節(jié)點N的數(shù)量關(guān)系是
n0=N+1(題目大體意思是這樣，我記得天勤在介紹二叉樹的時候證明過，輔導班的老師也介紹了用分支樹證明的方法，這題的題號記不清了。)
第四題：
平衡旋轉(zhuǎn)(這題具體說啥記不清了，但是知道是平衡旋轉(zhuǎn)的知識，考得比較基礎(chǔ)。)
第五題：
在先序序列和后序序列中相同的二叉樹的樹形是什么樣子的?
在先序序列和。。中相同的二叉樹的樹形是什么樣子的?（大家會在真題的選擇題或者簡答題中遇到過這樣的題目，但是請注意，不是原題，考試的時候我也是看了下，不是原題，但是基本題型是說在某倆個遍歷序列相同的二叉樹，樹形是啥樣子的。注意翻閱南京郵電大學的真題，我記憶中有倆年出現(xiàn)過這種題型）
第六題：
記不清了
第七題：
sorry,怪我最近幾天玩得沒心沒肺，忘得差不多了
第八題：
也記不得了

第三大題：
簡答題：
1  刪除順序表中（不確定是不是順序表）相同的元素，只保留最后出現(xiàn)的元素，請結(jié)合所學知識設(shè)計一個算法。（題目大體意思是考察刪除線性表中出現(xiàn)過的相同元素，只保留最后一個）
2  計算二叉樹結(jié)點的高度（這個不是原題的表述，詳情見王道或者天勤的書，我用的書是天勤的，里面的例題原題是這個，請大家不要因為某本書考原題而迷信或者抓住救命到處，而應(yīng)該扎扎實實講能復習到的點全部復習到。）
3 計算用鄰接表存儲的圖的頂點的出度，請結(jié)合所學知識，設(shè)計一個算法。（這個題目也是天勤的原題，如果沒有記錯，在后面習題，不是真題仿造那邊，而是后面的好多個選擇題后面的大題的倒數(shù)幾題。）


總結(jié)：
南京郵電大學的專業(yè)課的題目好多題目都是許多在復習時候出現(xiàn)過的原題，選擇 簡答  算法設(shè)計，都涵蓋了平時的復習資料的題目。平時的復習尤其重要，請不要將心思花在自己能不能考試研究生，自己如果考不上研究生怎么辦這些屁用都沒有的問題上。平時把書本知識扎扎實實掌握，配套的習題（包括王道 天勤  1800相應(yīng)的題目，注意下1800因為題量很大而且有些題目沒有解析，根據(jù)自己的能力寫，但是前倆本因為是可以當做商品來賣的書，所以有詳細的解答，要利用好）。最后還有是真題，南郵的真題據(jù)我所接觸的，沒有哪幾年打印出來是高清的，所以如果學弟學妹們要是不嫌麻煩，就請個人自己手動錄入電腦，或者找個已經(jīng)考過的人提醒你下（當然別人不會無償幫你哦，麻煩別人的時候一定要禮貌，不要搞得別人欠你一樣或者直接有償幫助，真的，真題是非常非常重要的，連續(xù)幾年都出現(xiàn)了前幾年的考過的題目，今年也不例外，我的意思是要重視起真題，無論從哪一種角度，因為南京郵電大學不和許多院校一樣把真題放在官網(wǎng)上面給別人下載）。

我有點累，以后再為大家補充。

來自Android客戶端

selfImpr

還有個是給你兩個排序好的數(shù)組，要你進行合并，寫出思路。

來自Android客戶端

selfImpr

selfImpr 發(fā)表于 2018-1-2 14:15
還有個是給你兩個排序好的數(shù)組，要你進行合并，寫出思路。

數(shù)據(jù)結(jié)構(gòu)真題q 一零二一六五五三六零  樓主不好意思啊，在你這打了個廣告

來自Android客戶端

huaqiyingkaoyan

selfImpr 發(fā)表于 2018-1-2 14:15
還有個是給你兩個排序好的數(shù)組，要你進行合并，寫出思路。

嗯嗯 。具體題目的數(shù)字啥的記得不太清楚了

來自Android客戶端

閣就下嘀咚

樓主考了多少分啊

來自iPhone客戶端

huaqiyingkaoyan

閣就下嘀咚 發(fā)表于 2018-2-7 21:01
樓主考了多少分啊

初試296  因為復試擬錄取沒有我的名單，所以復試成績不曉得。你可以看下我下面軟件工程學碩補充的你錄取的成績排名，整理下復試人的總成績。

來自Android客戶端

huaqiyingkaoyan

閣就下嘀咚 發(fā)表于 2018-2-7 21:01
樓主考了多少分啊

初試成績296

來自Android客戶端

別深擁一個夢22

謝謝分享

寥寥幾眼

現(xiàn)在南郵有816企業(yè)管理，812自動控制原理，811數(shù)據(jù)結(jié)構(gòu)，810微機原理及應(yīng)用，804模擬電子技術(shù)，803信號與系統(tǒng)，432統(tǒng)計學，801通信原理的學長學姐，大家有問題可以隨時在下面提問，一塊努力加油。
2020南郵考研總郡9，4，3，8，9，9，9，4，0