2019年南京師范大學計算機科學與技術專碩真題回憶

金尼美

南京師范大學 計算機專碩 專業課題
數據結構
沒有選擇填空 全是解答應用題
1. for循環 求復雜度。還有一個語句執行多少次
（ for(i=0;i＜n;i=i+2)
for(j=i+1;j＜n;j++)
s+=i*j;
問算法復雜度
問n=5時最后一句執行多少次
2.“Ninju2019” 問這個非空子串有多少個
3.深度為6的完全二叉樹最少有幾個節點
有33個節點的完全二叉樹最大編號是多少（從0開始編）
4.給了無向圖頂點集和邊集 寫出深度和廣度遍歷 還有一種拓撲排序
5. 給了一組序列數 散列 線性探測法 并求查找成功ASL
6.給了一組序列數，堆排序 大頂堆 寫出拍好后序列順序
7.給了一組序列數 分別寫出一趟直接 插入 冒泡 選擇 歸并 快排序的序列
8.給了有向圖頂點集和邊集 畫出該圖鄰接矩陣的鄰接表
9.給了樹的序列關系 按孩子兄弟法畫出其存儲結構
10.哈夫曼樹 編碼 “之乎者也”這四個漢字 分別給了200 300 600 700 出現次數 編碼 問也字的編碼長度
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.算法題：單鏈表 刪除其負數節點 負數節點不止一個
13.算法題：KMP
一個整形存儲的字符串S 子串t 設計算法找出t的起始地止并返回
14.算法題：一個數據域為整形存儲的樹 找出其值最大節點 （只有一個）并返回該節點地址
15.給了一個廣義表（具體記不太清楚了）
要求寫出其表頭和表尾 并寫出他們的長度
16.給出了一組中綴表達式 寫出其前綴和后綴表達式
17.給了一組有序序列 用二分法查找 并寫出查找17 和18 這兩個數的比較次數（17序列里有 18沒有）
計算機網絡
（選擇題10個，判斷題 10題，簡答題3題，應用題1題）
【選擇題】
1.下面那個不支持端到端的傳輸
A.數據鏈路層。B.傳輸層 C.應用層 D.會話層
2.網絡傳輸時延大且不穩定 下面那個不適合于語音數據的傳輸
A.電路交換 B.報文交換 C.數據報 D.虛電路
3.下面哪個支持相同頻率的傳輸
TDM CDMA FTDM WDM
4.下面哪個可以隔廣播域
集線器 路由器 網橋 交換機

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

來自iPhone客戶端

Sandy98

謝謝學姐！

小腦斧與大臉喵

[BAD CONTENT]

來自Android客戶端

Bryant奇

你好 *啟酒兒藥氣 需要你輔導

來自iPhone客戶端