2018年南京郵電大學軟件工程專業真題回憶

huaqiyingkaoyan · 發表于 2018-1-11 17:27

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

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

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

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

我有點累，以后再為大家補充。
來源: 南京郵電大學  20*考研  真題回顧

來自Android客戶端