17年842計算機學碩部分回憶

yyn950824 · 發表于 2016-12-26 07:49

趁著還記得來分享一下信息。
數據結構：算法四題每題十分一共四十分。第一題是共享棧的數據結構定義和出棧入棧算法。第二題是帶頭結點的單鏈表數據結構定義并將最大值放在表尾，最小值放在表頭。第三題是雙親表示法的二叉樹數據結構定義，求二叉樹深度。第四題是圖的存儲矩陣數據結構定義，并求所有兩節點間最短路徑。
一定要會寫數據結構定義?。?！我之前以為北京華電不考根本沒看，結果最簡單的分都沒拿到[面條淚]
今年沒有樹圖的計算題選擇填空簡答都不難。平?？锤拍畹臅r候會用自己的語言復述就差不多了。今年填空有個消除遞歸是不是只有棧。如果不是請舉例。
操作系統：選擇填空就多注意一下概念，我有些概念模糊了最后不知道選什么。填空今年有一個用戶接口有哪三種，還算是比較細的。
大題就是最基本的那幾種計算，平均周轉時間，磁盤調度算法，pv信號量，銀行家算法。不知道有沒有遺漏，沒印象了。大題比王道上要簡單，不用擔心。
差不多就這些了，大家18考研加油！

來自Android客戶端

火槭 · 發表于 2016-12-26 09:49

計算機技術844:編程題是，求單鏈表最大值求二叉樹葉子節點數判斷一棵樹是完全二叉樹循環隊列入隊出隊算法判斷有向圖的頂點是不是圖的根。綜合題，哈弗曼樹構造哈夫曼編碼關鍵路徑哈希表（考綱沒有但還是出了十幾分呢）希爾排序。簡答題，線性表的順序存儲鏈式存儲的區別哈希表的目的崗哨作用三個節點的二叉樹和樹畫法區別

來自iPhone客戶端