清華大學(xué) - 話題

[CS]04考題回憶v0.1

數(shù)據(jù)結(jié)構(gòu):
一. 判斷
總共十小題，隔的太久，詳細(xì)的內(nèi)容記不清了，好像第一題是說(shuō)線性表的各項(xiàng)類
型必須相同？還考了幾道關(guān)于圖的概念題（整張卷子就這里提到了圖），不是很難
，比較基礎(chǔ)的說(shuō)。

二.從C++語(yǔ)法和軟件工程的角度判斷程序片斷的對(duì)錯(cuò)，有則改之。

這個(gè)題型以前沒(méi)有出現(xiàn)過(guò)，我自己也做的糊里糊涂，總共5題，只有一道記得比
較深刻(大概意思如下)

type retvalue (type *p) //時(shí)間長(zhǎng)了，有可能有些地方不對(duì)

{

if(p == null ) return 0;

return *p;

}

這個(gè)函數(shù)的意思是根據(jù)返回值自動(dòng)判斷指針p是否為空，我覺(jué)得應(yīng)該是錯(cuò)的，如
果p指向的值為0 ，那么就判斷的有問(wèn)題了

三.關(guān)于樹(shù)的遍歷的填空題。應(yīng)該是03年或者02的第一大題的最后一道小題，由根結(jié)
點(diǎn)的中序遍歷的序號(hào)，填寫根結(jié)點(diǎn)左子樹(shù)和右子樹(shù)根節(jié)點(diǎn)的中序遍歷序號(hào)。

四.關(guān)于線索樹(shù)遍歷的程序題，共兩小題。具體的題目記不太清了，好像是由中序線
索樹(shù)推倒前序遍歷的next()函數(shù)？第二個(gè)是接著第一題問(wèn)的，由next函數(shù)寫出全部
的前序遍歷？

五.關(guān)于排序的問(wèn)答題。那段程序是shell排序（縮減增量排序？）的一個(gè)變種，第
一小題回答是什么排序，第二小題根據(jù)一個(gè)實(shí)際的排序例子寫出排序過(guò)程中一趟的
詳細(xì)情況,比較簡(jiǎn)單吧。

六.關(guān)于程序復(fù)雜度的計(jì)算題。大意是一個(gè)O(n2)的排序算法，20個(gè)數(shù)據(jù)時(shí)時(shí)間是t1
,那么200個(gè)數(shù)據(jù)時(shí)時(shí)間是多少？我感覺(jué)這道題要么出得很弱，要么難得沒(méi)人能做得
出來(lái)，hiahia

七.算法題。根據(jù)一個(gè)實(shí)現(xiàn)隊(duì)列功能的類提供的操作模擬一個(gè)棧，好像是書上的一個(gè)
習(xí)題吧？

操作系統(tǒng):

一.名詞解釋，還算比較基本吧，如果把清華出的那本操作系統(tǒng)書上的習(xí)題部分看一
遍就沒(méi)什么大問(wèn)題了，好像考了一道“進(jìn)程和線程的區(qū)別”？

二.有關(guān)進(jìn)程調(diào)度的問(wèn)題，也是比較基本吧，像輪轉(zhuǎn)，先來(lái)先服務(wù)，優(yōu)先級(jí)，最短時(shí)
間優(yōu)先等算法都考到了，并且結(jié)合了一個(gè)具體的例子，寫出每種算法情況下的cpu執(zhí)
行過(guò)程.

三.一個(gè)有關(guān)磁盤讀寫次數(shù)的問(wèn)題，它是和文件系統(tǒng)的索引部分和起來(lái)考的，大意是
考察不建索引和建了索引的訪問(wèn)過(guò)程與訪問(wèn)次數(shù)(好像清華以前沒(méi)考過(guò)類似的問(wèn)題，不過(guò)
北大考過(guò))

四.pv操作。標(biāo)準(zhǔn)的寫者優(yōu)先前提下的讀者寫者問(wèn)題。第四版上有詳細(xì)的說(shuō)明。

五.關(guān)于存儲(chǔ)系統(tǒng)的訪問(wèn)的一個(gè)問(wèn)答題，和分頁(yè)的知識(shí)混在了一起。大意是描述怎樣
通過(guò)頁(yè)表，cache,磁盤 進(jìn)行尋址？

中國(guó)哪個(gè)名族人口最多？

考研論壇提示：
1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢問(wèn)他人聯(lián)系方式，包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖，您在考研網(wǎng)的注冊(cè)賬戶可能被禁用。