2016清華大學計算機基礎綜合回憶

wangshuai199406 · 發表于 2015-12-28 09:04

數據結構：
選擇就是常規內容不打了
應用題：1.哈希表（清華以前自主命題每年必考的）用再哈希法解決沖突，然后求asl
2.中序層序建立二叉樹,送分的
3. 根據程序寫結果，給一棵二叉樹，然后給一段奇怪的程序。
算法：
1. 根據后綴表達式建立表達式樹，很簡單
2. 給定一個n個非負整數的數組和一個數，在數組中找出一個和等于這個給定數的最長連續子序列。
計算機組成:
選擇有點難，記不起來細節了。
大題就一道，分析流水線，給要求，自己設計流水線段數然后計算吞吐率
計算機操作系統：
這部分出的非常非常簡單，全是選擇判斷，后面有一個unix索引結點，計算尋址最大范圍。
計算機網絡：
只有20分，但題量一點不小，前面有6道一分選擇，多半都是重復題，各種參考書都有那種題。有一道tcp擁塞控制。最后還有一道超復雜的綜合體，綜合整個網絡，運輸，應用層。先是用rip協議計算路由表，然后是分析數據報傳送過程中ip首部的地址變化，因為中間涉及了nat，所以不是太容易，后面兩問時間來不及了沒看。
希望對大家能有點用吧，如果考上了再詳細發一些東西。

來自Android客戶端