2018年南京郵電大學(xué)軟件工程專業(yè)真題回憶

huaqiyingkaoyan · 發(fā)表于 2018-1-11 17:27

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

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

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

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

我有點(diǎn)累，以后再為大家補(bǔ)充。
來源: 南京郵電大學(xué)  20*考研  真題回顧

來自Android客戶端