原標(biāo)題：2021年清華大學(xué)計算機(jī)考研專業(yè)課真題

數(shù)據(jù)結(jié)構(gòu)

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

第二題中綴表達(dá)式轉(zhuǎn)rpn，書上的例子，一模一樣；還有一個next表改進(jìn)的next構(gòu)造

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

第四題考avl和3+4重構(gòu)，connect34的4種情況

第五題拓?fù)渑判驗(yàn)樯犊梢杂胐fs回溯的逆序，并證明

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

操作系統(tǒng)

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

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

8分有3分送的

后面5分填inode位圖和數(shù)據(jù)的內(nèi)容，沒時間看了，扔掉

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

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

第一個是殺死進(jìn)程，第三個是訪問修改一個私有數(shù)據(jù)區(qū)

組成原理

不太記得了

流水線大題考的load相關(guān)暫停幾個周期

還有一個馮諾依曼結(jié)構(gòu)特點(diǎn)(純送分)

選擇有一個ieee754正負(fù)數(shù)的個數(shù)哪個多，當(dāng)時忘了

計算機(jī)網(wǎng)絡(luò)

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

路由器大題考了距離矢量算法，和鏈路狀態(tài)算法

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

(文章來源于公眾號“考研找學(xué)長”，未經(jīng)授權(quán)，禁止轉(zhuǎn)載)返回搜狐，查看更多

責(zé)任編輯：

總結(jié)

以上是生活随笔為你收集整理的计算机考研2021算法真题,2021年清华大学计算机考研专业课真题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。