原標題：2021清華大學計算機考研912計算機基礎綜合真題回憶版

數據結構

第一題復雜度11分，只記得第二問是f(n)=3f(n/9)+o(1)，問f(n)復雜度，并證明。第一問是比較兩個復雜度，一個是n的2020次方

第二題中綴表達式轉rpn，書上的例子，一模一樣；還有一個next表改進的next構造

第三題快速排序和插入排序，快排整出長度小于等于m的子序列，用它們做最后一次插入排序，整個序列長n,問最后一次插入排序復雜度，并證明

第四題考avl和3+4重構，connect34的4種情況

第五題拓撲排序為啥可以用dfs回溯的逆序，并證明

算法題，在bst中找介于lo和hi之間的元素個數，要求o(h)時間，o(1)空間，寫算法并說明

操作系統

8個判斷，考了有僵尸進程和孤兒進程，死鎖和不安全狀態，opt算法應用(離譜)，其他不太記得

文件大題，考的閱讀理解和對文件操作的熟悉，與ucore無關

8分有3分送的

后面5分填inode位圖和數據的內容，沒時間看了，扔掉

最后六分是判斷三個場景用的是信號，管道，消息隊列還是信號量

考了有一條linux命令，我是臨場蒙對了。就是cat一個txt文件，一個|，后面是grep exam，是考的管道

第一個是殺死進程，第三個是訪問修改一個私有數據區

組成原理

不太記得了

流水線大題考的load相關暫停幾個周期

還有一個馮諾依曼結構特點(純送分)

選擇有一個ieee754正負數的個數哪個多，當時忘了

計算機網絡

考了crc,csma/cd(王道原題)，ip地址,一個tcp的，還有一個dns

路由器大題考了距離矢量算法，和鏈路狀態算法

計算是考的后退n幀，選擇重傳，否定性確認(沒聽說過)，傳8個分組，其中第二個超時，各要多久返回搜狐，查看更多

責任編輯：

總結

以上是生活随笔為你收集整理的清华大学912计算机考研真题,2021清华大学计算机考研912计算机基础综合真题回忆版...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。