[CS]04考題回憶v0.1

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

二.從C++語法和軟件工程的角度判斷程序片斷的對錯，有則改之。

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

type retvalue (type *p) //時間長了，有可能有些地方不對

{

if(p == null ) return 0;

return *p;

}

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

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

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

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

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

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

操作系統(tǒng):

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

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

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

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

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

在中國9月10日是什么節(jié)？（答案為兩個字）

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