19考后真題回憶，為復(fù)試攢人品！

金尼美 · 發(fā)表于 2018-12-24 15:50

南京師范大學(xué) 計算機(jī)專碩專業(yè)課題
數(shù)據(jù)結(jié)構(gòu)
沒有選擇填空全是解答應(yīng)用題
1. for循環(huán) 求復(fù)雜度。還有一個語句執(zhí)行多少次
（ for(i=0;i<n;i=i+2)
            for(j=i+1;j<n;j++)
               s+=i*j;
問算法復(fù)雜度
問n=5時最后一句執(zhí)行多少次
2.“Ninju2019” 問這個非空子串有多少個
3.深度為6的完全二叉樹最少有幾個節(jié)點(diǎn)
有33個節(jié)點(diǎn)的完全二叉樹最大編號是多少（從0開始編）
4.給了無向圖頂點(diǎn)集和邊集寫出深度和廣度遍歷還有一種拓?fù)渑判?br /> 5. 給了一組序列數(shù) 散列線性探測法并求查找成功ASL
6.給了一組序列數(shù)，堆排序大頂堆寫出拍好后序列順序
7.給了一組序列數(shù) 分別寫出一趟直接插入冒泡選擇歸并快排序的序列
8.給了有向圖頂點(diǎn)集和邊集畫出該圖鄰接矩陣的鄰接表
9.給了樹的序列關(guān)系按孩子兄弟法畫出其存儲結(jié)構(gòu)
10.哈夫曼樹編碼 “之乎者也”這四個漢字分別給了200 300 600 700 出現(xiàn)次數(shù) 編碼問也字的編碼長度
11.棧和隊列的題目
push(s,2)
push(s,3)
push(s,5)
push(s,8)
push(Q,pop(s)-pop(s))
push(Q,pop(s)-pop(s))
while(!isEmpty(Q))
pop(Q)
12.算法題：單鏈表刪除其負(fù)數(shù)節(jié)點(diǎn) 負(fù)數(shù)節(jié)點(diǎn)不止一個
13.算法題：KMP
  一個整形存儲的字符串S 子串t 設(shè)計算法找出t的起始地止并返回
14.算法題：一個數(shù)據(jù)域為整形存儲的樹找出其值最大節(jié)點(diǎn) （只有一個）并返回該節(jié)點(diǎn)地址
15.給了一個廣義表（具體記不太清楚了）
要求寫出其表頭和表尾并寫出他們的長度
16.給出了一組中綴表達(dá)式寫出其前綴和后綴表達(dá)式
17.給了一組有序序列用二分法查找并寫出查找17 和18 這兩個數(shù)的比較次數(shù)（17序列里有 18沒有）

計算機(jī)網(wǎng)絡(luò)
（選擇題10個，判斷題 10題，簡答題3題，應(yīng)用題1題）
【選擇題】
1.下面那個不支持端到端的傳輸
A.數(shù)據(jù)鏈路層。B.傳輸層 C.應(yīng)用層 D.會話層

2.網(wǎng)絡(luò)傳輸時延大且不穩(wěn)定下面那個不適合于語音數(shù)據(jù)的傳輸
A.電路交換 B.報文交換 C.數(shù)據(jù)報 D.虛電路

3.下面哪個支持相同頻率的傳輸
TDM CDMA FTDM WDM

4.下面哪個可以隔廣播域
集線器路由器網(wǎng)橋交換機(jī)

（選擇題還有我實在想不起來了[面條淚]）
【判斷題】
1.www 用HTML協(xié)議傳輸數(shù)據(jù)
2.UDP提供偽首部較驗所以提供可靠傳輸
3.MIME作用就是將非AACII碼文件轉(zhuǎn)換成ASCII碼類型的
4.Everything is over IP 意思就是IP協(xié)議可以應(yīng)用于任何類型任何連接方式的網(wǎng)絡(luò)
5.路由器只依賴于轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)
6.衛(wèi)星通訊覆蓋范圍廣但地面?zhèn)鬏敃r延大而且易受天氣影響
7.
（這個也是目前只記起這么多了[尷尬]）
【簡答題】
1.用畫圖的方式說明TCP建立連接的過程
2.說明為什么應(yīng)用程序用P2P模式可以提高分享共享文件的能力
3.在IPV4里有哪些有助于解決地址資源短缺問題
【應(yīng)用題】
給了R2路由器的路由表信息
1.根據(jù)路由表信息畫出網(wǎng)絡(luò)圖
2.給出一組地址問下一跳或者路由器怎么處理
3.給路由器配置默認(rèn)路由
（大體上只記起這些了希望能幫到2020考研的小學(xué)弟小學(xué)妹們加油[拳頭]）

考研貴在堅持加油

來自iPhone客戶端