考研論壇
標(biāo)題: 【南郵真題+答案解析】2017數(shù)據(jù)結(jié)構(gòu)初試回憶（1999~2017） [打印本頁]
作者: yaamiao 時(shí)間: 2016-12-26 19:57
標(biāo)題: 【南郵真題+答案解析】2017數(shù)據(jù)結(jié)構(gòu)初試回憶（1999~2017）
本帖最后由 yaamiao 于 2016-12-30 08:59 編輯
【2017年南京郵電大學(xué)_數(shù)據(jù)結(jié)構(gòu)初試_回憶版】
本來只想發(fā)這個(gè)的，但是想了想還是整合了自己復(fù)習(xí)一年來收集的各年份的數(shù)據(jù)結(jié)構(gòu)初試試卷，以及答案解析?。。。m然是自己寫的orz雖然字寫的賊丑orz但是你不會(huì)做又找不到答案的時(shí)候可以參考一下下....）
絕大部分試卷來源于論壇dalao 陳楊@chenyangnjit
剩余一部分是自己網(wǎng)上收集的！
2017年的回憶版是自己回憶的！
答案解析是自己寫的筆記，供大家找不到答案的時(shí)候參考用的！絕不代表完全正確和最優(yōu)解?。。飤絕大部分都是正確的啦(`?ω?′)ゞ ）
回憶版，不提供具體題目，可能會(huì)有偏差，請勿廣泛傳播（意思就是說傳播的時(shí)候低調(diào)點(diǎn)orz）
照著前2-3年南郵數(shù)據(jù)結(jié)構(gòu)出題的尿性，我是抱著10判斷10選擇5解答4算法的題型準(zhǔn)備的，而且重點(diǎn)抓了這兩年出題的形勢，一些面試遞歸題啊，一些九幾年的北郵、西電數(shù)據(jù)結(jié)構(gòu)試卷啊，歷年南郵的試卷題目啊，王道書上的基本概念和一些習(xí)題?。ê笃诎l(fā)現(xiàn)編程題沒時(shí)間做了...）。結(jié)果發(fā)了卷子居然變成沒有判斷，20個(gè)選擇，8個(gè)解答題，3個(gè)編程題。對手工模擬以及一些書本知識的理論加強(qiáng)了考察，而實(shí)際編程的份額居然被弱化了...
實(shí)際操作起來不是很困難，解答題有些內(nèi)容沒復(fù)習(xí)過就懵逼了，算法題有一題把樹看成了二叉樹，用左右子樹的結(jié)構(gòu)體寫的一身勁....（我已經(jīng)是一條廢狗了orz）
下面不多說，上題目
一、選擇題【對！它上面寫的就是選擇題！寫成單選題好嘛！強(qiáng)迫癥受不了啊！】
20個(gè)選擇（20*2=40）考完就忘，選擇是啥？有這種題？十分基礎(chǔ)，沒什么難題。實(shí)在不會(huì)就舉個(gè)特例...
二、解答題【題號不對應(yīng)，共8個(gè)解答（8*10=80）】
1>.for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
for(k=1;k<=j;k++){
K++;
}
}
}
問k++這條語句的執(zhí)行頻度是多少？問該算法的時(shí)間復(fù)雜度是多少？
2>.給12個(gè)數(shù)，要求建立小根堆，并給出詳細(xì)的過程
3>.給出一個(gè)有序序列，要求1.畫出二叉判定樹 2.求ASL成功
4>.B-樹的插入，插入一個(gè)數(shù)，我記得只做了兩次分裂就搞定了
B-樹的刪除，刪除的是非葉子結(jié)點(diǎn)，直接與最左下交換然后刪除它就結(jié)束了，沒有合并。
5>.散列表的填寫，給了一個(gè)散列表，表長11，里面給你填了三個(gè)數(shù)，用除留取余發(fā)構(gòu)造散列函數(shù)，給了四個(gè)數(shù)讓你順序填入散列表中，用二次探測法解決沖突。
6>.“計(jì)數(shù)排序法”，（就是一種每次從一個(gè)數(shù)組存儲(chǔ)的序列中依次挑出每一個(gè)數(shù)）問你這種排序方法給n個(gè)元素排序要比較多少次
問你這種排序方法和簡單選擇排序相比，誰更好？（我寫的是因?yàn)橛?jì)數(shù)排序法要多用一個(gè)數(shù)組來保存排序數(shù)據(jù)，所以空間復(fù)雜度是O（n），于是果斷覺得簡單選擇好?。。?br />
7>.證明深度優(yōu)先遍歷一個(gè)連通圖的每條邊，總是能得到一棵樹（這題我題目沒看懂，感覺往生成樹的方向?qū)?？?br />
8>.棧的應(yīng)用：給了一串中序操作數(shù)和操作符，讓你求值并寫出棧的變化過程，最后還問了最小棧容量是多少。（這串操作數(shù)我回憶一下，貌似是1422*21/-3^2+ 大概是這個(gè)形式，具體的實(shí)在記不清了= = 反正加減乘除乘方都有了）
三、算法設(shè)計(jì)題（一共3題 3*10=30）
1.運(yùn)用數(shù)據(jù)結(jié)構(gòu)中所學(xué)知識，設(shè)計(jì)一個(gè)算法求樹的帶權(quán)路徑長度。
2.運(yùn)用數(shù)據(jù)結(jié)構(gòu)中所學(xué)知識，設(shè)計(jì)一個(gè)算法求二叉樹中指定結(jié)點(diǎn)的深度。
3.運(yùn)用數(shù)據(jù)結(jié)構(gòu)中所學(xué)知識，設(shè)計(jì)一個(gè)算法將一個(gè)圖的鄰接表表示轉(zhuǎn)換成鄰接矩陣表示。
這三道算法題都不難，就算沒有做過類似題目考中了也不用慌，抓住基本數(shù)據(jù)結(jié)構(gòu)體，知道怎么調(diào)用里面的成員，比多背多做兩個(gè)題賭他出原題的效果好（但是我看錯(cuò)題了orz）
【總結(jié)】
做了十幾年的南郵數(shù)據(jù)結(jié)構(gòu)真題，有很多卷子都是學(xué)長學(xué)姐們傳遞出來的，我非常感謝他們，“計(jì)利當(dāng)計(jì)天下利”我想將這根接力棒傳遞下去。
這幾年南郵數(shù)據(jù)結(jié)構(gòu)真題的出題形式不是很固定，千萬不要研究過多出題重點(diǎn)，比如說前三年必考的一道遞歸算法題，今年完全消失；比如說99年到10年前后每年必考的圖的四大應(yīng)用手工模擬，近三年完全沒有涉及（今年我記得就給了個(gè)選擇題）
以現(xiàn)在的出題模式來看，他出什么題的可能都有，沒有什么必出題，沒有什么絕對重點(diǎn)，今年考10分的簡答題，明年可能完全不考o(jì)rz。如果說真的有什么重點(diǎn)，這幾年排序年年考，每年固定一道大題；B-樹這幾年年年考，固定處大題；這幾年二叉樹的算法題年年考，每年固定一道大題。我不想給大家壓重點(diǎn)，因?yàn)樗某鲱}根本沒有什么規(guī)律，什么都可能出現(xiàn)，什么都可能消失。希望大家端正心態(tài)，“全面與重點(diǎn)相結(jié)合”，不能因小失大也不能因?yàn)樗枷肷系膬A向錯(cuò)失了另一種傾向。
祝大家復(fù)習(xí)順利(`?ω?′)ゞ ！
作者: yaamiao 時(shí)間: 2016-12-26 20:15
這三道算法題都不難，就算沒有做過類似題目考中了也不用慌，抓住基本數(shù)據(jù)結(jié)構(gòu)體，知道怎么調(diào)用里面的成員，比多背多做兩個(gè)題賭他出原題的效果好（但是我看錯(cuò)題了orz）
【總結(jié)】
做了十幾年的南郵數(shù)據(jù)結(jié)構(gòu)真題，有很多卷子都是學(xué)長學(xué)姐們傳遞出來的，我非常感謝他們,我想將這根jie li bang傳遞下去。
這幾年南郵數(shù)據(jù)結(jié)構(gòu)真題的出題形式不是很固定，千萬不要研究過多出題重點(diǎn)，比如說前三年必考的一道遞歸算法題，今年完全消失；比如說99年到10年前后每年必考的圖的四大應(yīng)用手工模擬，近三年完全沒有涉及（今年我記得就給了個(gè)選擇題）
作者: NNU2013 時(shí)間: 2016-12-27 09:50
贊~~
作者: chenyangnjit 時(shí)間: 2016-12-27 09:55
感謝分享
作者: HHH51782 時(shí)間: 2017-1-19 16:27
謝謝大牛
作者: Eunoias 時(shí)間: 2017-2-8 17:13
今年編程題太出乎意料了...有的簡單但根本沒去復(fù)習(xí)到，現(xiàn)在慌得不行...TT
作者: CccandCcc 時(shí)間: 2017-2-26 09:01
謝謝分享
作者: ntjiayoujia 時(shí)間: 2017-3-10 20:39
樓主 你的往年答案在哪啊 哭泣
作者: 水墨非白 時(shí)間: 2017-4-16 19:28
贊一個(gè)
作者: 水澤木蘭木木 時(shí)間: 2017-6-1 22:53
跪求分享！??！
作者: 一個(gè)宇宙 時(shí)間: 2017-6-5 10:15
你好，請問你是考上南郵的17屆學(xué)生嗎？
作者: 兔子的無名指 時(shí)間: 2017-10-14 13:08
請問你的資料還有嘛，有償求資料
作者: kykjy 時(shí)間: 2017-10-14 16:25
謝謝！
作者: kykjy 時(shí)間: 2017-10-14 16:36
已收藏
作者: 辰夕54 時(shí)間: 2017-10-16 20:04
樓主，資料怎么獲取啊？
作者: 賈克斯95 時(shí)間: 2017-11-2 22:23
請問下，我想要你的報(bào)考答案，在哪里找到，我怎么沒看見
作者: D調(diào)少帝 時(shí)間: 2017-11-15 14:43
留。。。。。
作者: 胡寬 時(shí)間: 2018-4-8 21:00
謝謝樓主大大，給你發(fā)好人卡^O^
作者: GFVOD 時(shí)間: 2018-5-28 08:58
感謝分享
作者: Say卡農(nóng)變奏 時(shí)間: 2018-5-28 09:28
樓主，求資料
作者: 兔囡囡v 時(shí)間: 2019-7-13 15:47
現(xiàn)在南郵有816企業(yè)管理，812自動(dòng)控制原理，811數(shù)據(jù)結(jié)構(gòu)，810微機(jī)原理及應(yīng)用，804模擬電子技術(shù)，803信號與系統(tǒng)，432統(tǒng)計(jì)學(xué)，801通信原理的學(xué)長學(xué)姐，大家有問題可以隨時(shí)在下面提問，一塊努力加油。
2020南郵考研總郡9，4，3，8，9，9，9，4，0
| 歡迎光臨 考研論壇 (http://www.5522pp.com/) |
Powered by Discuz! X3.2 |