南京郵電大學軟件工程學碩備考歷程

huaqiyingkaoyan · 發表于 2018-4-16 15:30

南京郵電大學  軟件工程專業（學碩） 2017年12月備考心得
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因為題量很大而且有些題目沒有解析，根據自己的能力寫，但是前倆本因為是可以當做商品來賣的書，所以有詳細的解答，要利用好）。最后還有是真題，南郵的真題據我所接觸的，沒有哪幾年打印出來是高清的，所以如果學弟學妹們要是不嫌麻煩，就請個人自己手動錄入電腦，或者找個已經考過的人提醒你下（當然別人不會無償幫你哦，麻煩別人的時候一定要禮貌，不要搞得別人欠你一樣或者直接有償幫助，真的，真題是非常非常重要的，連續幾年都出現了前幾年的考過的題目，今年也不例外，我的意思是要重視起真題，無論從哪一種角度，因為南京郵電大學不和許多院校一樣把真題放在官網上面給別人下載）。
我有點累，以后再為大家補充。

或許對于理工科的同學來說，最重要的就是專業課和數學了。我想我還是先扯扯專業課吧，因為市面上的真題真的是不清楚，而且答案真理得有些讓人心驚膽戰的，你對答案的時候都會懷疑答案是不是錯的，所以說，自己一定要留心。還有別以為花錢買的專業課就一定正確，不存在的，最好的辦法是靠自己，把該掌握的東西掌握好。

同志們注意下，證明題那題是m叉樹，不是我說的那樣。

好吧有些睡不著，專業課今年在暑假的時候報名了輔導班。感覺也就那樣吧。不過報輔導班和不報名輔導班肯定是有區別的，知道哪些是重點啥的，輔導班的具體名字我也不想說，各有利弊吧，反正一個中心思想自己一定要把希望放在自己的身上，別人的輔導班只是對你有一定的指導作用。

接著說說考研專業課吧。數據結構811，考試的時候用的不是高考那種紅色的答題卡（我說的是考數據結構），紙張是那種平時聯系真題數學的那種紙張，土話說叫做演草紙，第一滴墨水就可以散開的那種。考試前15分鐘（8:30考試）開始分發信封，里面有試題和答題紙，用小刀沿著虛線拆開，可以看見試題和三張答題紙，夸張的是答題紙是連答題序號都木有的，一共6頁的空白，自己標明序號。第一頁是一些考試說明啥的，2-----6頁全部是空白。

20*年3月25日下午5:00左右，考南郵的這段路程算是走完了。查看了下手機，調劑網上面給我發來了消息，廣西那邊的學校連續給我打了6個電話，我一直都沒有接，因為我當時在準備綜合面試二，自己不想分心。歷時三天，從3.24號的報道，25號上午的筆試(微機原理與應用927)，26號上午的綜合面試二學科樓133室，英語聽說能力測試221室(好像是學科樓的這個房間，還是其他來著，記得是在二樓吧)，下午的綜合面試一。考完了總想留點啥吧，昨晚回到學校心理和身體都很累，12:00左右才睡。今天早上坐在圖書館趁著擬錄取通知沒有公布前，盡量回憶下自己考試的細節，供2019屆級其他同學參考下吧。

綜合面試一：我當時是下午的最后幾名進去的，房間號是學科樓122室(好像是這個)，進去之后我還是按部就班來吧，(真的賊緊張，因為好多人問了很多不會的，問題的總結我馬上上傳圖片。)我說了句下午好，然后把自己準備的準考證簡歷獲獎證明復印件原件按照順序遞交給中間的老師，對著老師門說了句：老師，這是我的一些資料。左邊的女老師(好像綜合面試一和綜合面試二的老師是倆位男老師和一位女老師，英語聽說能力測試是三位男老師)對我說：(她看著我的簡歷，開始對我評價)哇，得了三年的勵志獎啊，學習這么好我說：沒有沒有她說：既然學校好我來考考你，匯編吧我：帶著微笑，注視著她，說了句，嗯嗯。她說：匯編里面(我也納悶為什么是匯編，不是c嗎)訪問數組有下標訪問和用指針，你覺得哪一個更好呢？我聽了之后，因為這位女老師問的問題我真的是沒聽清，我就說：老師，您的意思是在訪問數組時候用指針好還是用下標訪問更好一些嗎？女老師點點頭，我接著說(思考了一會)：我覺得應該是用指針，因為它可以只用用地址女老師點了點頭

他看來我的簡歷，說了句，還過了網絡工程師啦，看來網絡學的挺好的，那問問你關于網絡的吧。網絡的IP協議運行在哪一層，我聽了之后有點懵，然后說到應用層，她說了句啥我忘記了，好像質疑我的意思。然后又接著問你曉得哪些應用層協議嗎，我支支吾吾的，然后她說不會吧，這個你都不曉得(具體一意思是驚訝吧)，然后一個最右邊的老師說了句，小伙子，別緊張，好好想想。然后我思考了一會兒，嗯嗯我曉得幾個，POP3 SMTP，她好像點了點頭。然后女老師又追問了句，你是學網絡的，應該曉得CIDR吧，我說嗯我曉得的好像是什么間什么，我真的好像表達那個名次，可是只記得一個間字，她補充道，無類別間域路由，我趕忙點了點頭，重復了句，嗯嗯是的無類別間域路由。女老師又說，你們這個網絡工程具體是干嘛的呢？我聽了之后，思考了一會，說：嗯，我們老師經常讓我們用packet tracer 這個軟件仿真模擬。打個比方，你們老師的辦公室，我們會仿真規劃網絡，讓你們怎么上網，選用什么型號的路由器，什么型號的交換機等等，女老師說：嗯嗯，

那一定設計的ip地址的規劃吧，我說是的，她問：那你覺得像我們上網，哪一種網絡地址分配比較合適呢，我說：c類，她問：為什么呢？我說：因為c類啥啥的(我自己都記不清了) 女老師這邊的問題問完了，接著最右邊的男老師因為快要到面試結束了，站起來舒展了下筋骨，那著我的簡歷，說：我看你做的這個項目要設計到后臺數據庫，你還記得數據庫和后臺相連接的那段代碼么？我：(**，他說啥)我聽到了數據庫這三個詞，趕緊說到，當時在這個項目中的數據庫部分，主要是建表，些存儲過程旁邊那個女老師好像追我了啥，我又補充到：我寫存儲過程里面主要把字段啥的寫進去 (那個女老師聽我說數據庫，問了下，回滾語句你曉得么，執行語句，(大家上網查查吧，感覺這些都是當年本科課堂上學的知識啊))，這個是我突然(因為我確實好像遇到過連接數據庫的那段代碼)想起來，補充道：我確實遇到過，當時那段話好像這樣寫的：username=數據庫的那個名稱，psd=數據庫的密碼，密碼還是明文。那個老師，聽了，好像支了一聲。(中間那個老師好像一直沒有說話，不曉得是在計算分數還是翻看我的資料了)。然后我的人生的第三場面試就結束了，此刻是下午的4:20左右。下面發下我前邊同學綜合面試二遇到的問題吧，真的是你學過的那些。說錯了，上面是綜合面試一。

好了，談談綜合面試一吧，我被分配到了學科樓133室。當時早上9:10左右這樣吧(面試的順序是復試名單正著反著從中間，所以大家可以猜到我的排名有多靠后了，隨意為了穩，學弟學妹，考南郵的同胞們還是吧初試成績考的高高的吧)。綜合面試一我是25號三場面試的第一場。英語聽說是接近中午的時間。好了，下面開始正式講講流程和內容吧。

前邊哥們出來了，我內心的忐忑啊，我就進去了。我把門一關，走到三位老師面前，看著中間那位皮膚白白的，很精神，很有特殊氣質的老師，真的，這個老師感覺和我們差不多大，看起來賊年輕。我弱弱的問了句，老師，需要哪些材料么他陽光般的微笑對我說，嗯嗯你把材料交給黃老師吧(我聽的很清楚，旁邊整理材料的女老師是黃老師) 說話的這個老師后來聽好多同學說是黃海平院長(**，真的好牛，這么年輕，這么帥，真的很年輕)都當院長了，他手里拿著筆和紙，上面有倆排數字好像 8 8 7 7 8是上面一個人分數，我無意中瞟到的。我把材料遞交給收材料的那個老師時候，最左邊的老師說，你的那些資料我看下，我趕緊遞了過去(對了，綜合面試二的時間最右邊的男老師看了我的簡歷說你是哪個學校的？我說濱江學院，他說濱江學院？我說：嗯，南京信息工程大學濱江學院是個三本，從去年開始江蘇
省不招收三本他說：嗯嗯我曉得，南京信息工程大學)

綜合面試二的那個最左邊的考官看著我的簡歷，說你考的軟件工程專業，可以說說軟件工程的生命周期是啥嗎？我答：嗯，軟件生命周期就是指當一個項目下來的時候，需要經過問題的定義需求分析概要設計系統設計詳細設計然后最后是到這個軟件的報廢的這樣的一個過程稱為軟件的生命周期，我一邊說一邊用手筆畫這樣的一個過程，他說：嗯，你畢業設計是啥？我答：我的畢業設計是基于Android平臺開發的課程表管理系統他說：你覺得你覺得在設計時，用到了哪些關于軟件工程的知識了么？我答：(當時頭腦一頓，啥？)我覺得最密切的是對于需求的分析，在設計之前，我會按照課程時間查詢課表，按照授課老師的姓名查詢，主要是需求分析這一塊和軟件工程相關他問：不是，你們當時沒有寫文檔么？(看樣子，老師對我的回答不是很滿意) 我補充道：(當時空氣中靜止了下，我覺得挺尷尬的)嗯嗯寫過文檔，里面有涉及需求分析這些的。這個老師的問題問完了。

下面是黃院長，他在聽我和他左邊的這個老師聊的過程中，一直盯著我的簡歷。問：我看了下你的項目，里面使用的是*isual studio 2010是吧，你覺得這個平臺讓你覺得不一樣(好像是這個意思)的地方是什么呢？還有c#語言有啥獨特的地方呢？我答：(我開始有點慌，思考了一會)我先來說下*iusal studio的獨特的地方吧，首先它是我用過出來myeclipse之外的最好用的編譯器了，我甚至覺得它比myeclipse還要好(他可能不太同意我的話，后面解釋) ，這個平臺里面讓我印象最深刻的是他有一個s*n的插件功能。因為當時這個項目是一個團隊，我們可以通過(這時候有的語無倫次)，比如成員a 可以更新代碼，成員B可以提交代碼，成員C可以刪除，這是我印象最深刻的地方，他有一個可以代碼管理的功能(或許其他平臺也有，但這確實是讓我印象最深刻之處)|。其次，c#語言我覺得比ja*a還要智能，因為比如我寫了一個類，我要調用它，然后在后面寫一個點，他后面會跟著一排讓你去選擇他的屬性。黃院長笑了笑，這都不是它的本質啊，ja*a是最面向對象的語言了。黃院長的問題問完了，那個整理材料的女老師在整理材料的時間，說了句，你覺得面相對象和面相過程有什么區別？她問的時候眼睛是沒有看我的，所以我把眼神對準了黃院長答到：面向過程是完成一個程序走一步，看一不用，按著順序下來，而面向對象是完成一項認為事先把類的一些準備好，用的時候直接調用。黃院長聽了直接，那表情我終生難忘，他皺了下眉頭，苦澀地微笑了下，我補充了下，說不好意思我說的有些俗。然后他們的問題都提完了。然后黃院長說了句可以了。我剛要離開的時候他說，把你的證書留下，和計算機相關的，英語相關的交給英語那邊。我說：嗯嗯網絡工程師這些還有計算機等級考試的三個么，他說嗯嗯然后我說：老師再見就出門了然后就下一個人進去了

英語聽說能力測試：接近中午了，我看見老師們被發了盒飯，他說還有幾個啊？還有四個，有個外面同學答。老師說：那我們堅持一會
我進去了說了句this is the .certificates about me (我曉得有語法錯誤，但還是說了) 然后最左邊老師說了句： sit down please 我答：thank u 中間老師說：choose the one paper(紙條這個單詞我不曉得是啥，也不曉得他說的是不是paper,但是他的收拾是我我從那一堆中選一個紙條)，and tell me the number,他說：tell me the .number我答：number 3他說：read the first 3sentences 然后我就讀了(內容好像是 in the past 2 decades,the ....of microprocesso ....... the 20 years from now) 然后我剛想讀第四句句，他說了stop ,translate it .然后我說：在過去的2.年中，微處理啥啥啥，我自個感覺翻譯不好。我翻譯完之后，一個最左邊來說，說.....。。hometown。具體說啥我沒聽清,但是我曉得是hometown,我面帶微笑對著他說，(其他倆個老師好像在翻我材料，然后一個老師拿著我的一個證書，我猜測是大學生英語競賽的那個證書，說可不可以，中間那個老師點了倆下頭)ok,my hometown is lianyungang city ,jiangsu pro*incelianyungang is a beautiful city,it is .famous for its huaguo mountain,you u ha*e time and i will show u around it.the specail point about my hometown is a hot spring.if u feel hea*y pressure on urself,u can enjoy it .and itmakes u feel relaxed.然后我停頓了，下，面帶微笑注視著下問我的那個老師，他說ok 然后我就走了說了句thank u ,goodbye.英語聽說能力測試結束了。
24號早上復試927微機原理題目回憶：
一填空題
1 給出一個數的16進制，問這個是原碼是，真值的16進制是多少，這個數是發碼時，真值的16進制是多少，這個數是補碼時，真值16進制是多少
2 好像問數據總線，還有啥啥總線，答案我寫的是控制總線，狀態總線(題號不確定)
3 (下面大部分題目題號順序記不清)8254的三個信號的名稱是，有幾種工作方式
4 8255若用方式一輸出應該PC幾置幾，若方式一采用中斷(還是查詢)輸出，應該PC幾置幾 (平時看過這樣類型的題目凡事一直搞不明白好像4分)
5 ss=給出來一個置這個四分知識點關于中斷處理過程的，考的很詳細，就用了棧和中斷處理的知識我寫錯了
6 又來了一個控制數據狀態的題目
7 輸入輸出的方式有哪幾種(這題下面的問答題有)
8 記不得了
9 記不得了
二問答題(還是簡答題來著) 30分填空也是30分
1 輸入輸出有哪幾種方式？不需要cpu干預的是？哪一種必須要檢查外設狀態？
2 題號記不清了，可屏蔽硬件中斷和軟件中斷INT n的區別
3 子程序的規定的倆個屬性是什么？這題我沒答上來，寫的子程序明 PROC/子程序名 ENDP然后說了些和子程序相關的
4 記不得了
5TTL和RS-232C的電平標準是什么？
三填空題 20分
1 給出你倆個負數，在計算機中以補碼形式想加，寫成計算過程，判斷O標志 C標志運算的結果正確嗎？
2 偏移地址給出來，物理地址給了四個
然后執行下面指令，問bx里面的值是多少，應該是四個小題
3 考察ADD指令好像要填寫倆個空
4記不得了
5 8255的編程填空，填寫的應該是端口和初值，一個指令
四編程題
1 8250編程
2 中斷從片啥的這個沒答
3 8255好像是。記不清了
就這些了大家平時復習扎實些
我要去看調劑和寫論文了。。擬錄取就這幾天了。
我的面試:
綜合面試二：
1 面相對象和面相過程的區別(這個問題最后一個女老師補充的，一共三個老師)
2 (中間的那個老師)對于我的項目進行了提問。
  2.1 *isual  studio 這個平臺有什么想法
3 (右邊) 女老師補充，你在這個項目里面參與的頁面設計主要是指哪些方面
4 軟件的生命周期是什么？
你的畢業設計是什么？你畢業設計里面謝了文檔了嗎？
你認為界面設計應該在生命周期里面的哪一個階段？
老師說了我的回答不是本質，可能不太好吧。

面二
1  數據結構：求一個節點的祖先
2  描述算法  最短路徑
進程和線程的區別
操作系統

進程切換  (操作系統)
數據結構(快速排序)  最好的時間復雜度  平均復雜度
快些以nlog2n的速度歸隊  其他都是n2
計算機網絡的模型  四層

最短距離怎么算  描述下這個算法  時間復雜度
編譯器是什么
進程和線程重點
軟件工程的模型
digisla時間復雜度
拓撲排序和關鍵路徑
編譯器的原理是什么
網絡地址轉換
求鄰接表的入度
tcp/ip的第五層協議
操作系統的作用
tcp  udp區別
拓撲排序的算法
進程線程
微機幾個段
操作系統的功能
進程文件存儲  文件設備  作業管理

數據庫的功能

來自Android客戶端