華南理工大學(xué) - 話題

數(shù)據(jù)結(jié)構(gòu)
一、選擇題10題（20分）
    考得比較基礎(chǔ)，沒(méi)前兩年那樣考得很細(xì)的，今年有折半查找的時(shí)間復(fù)雜度呀，判斷B-樹等，都記得不太清楚了

二、問(wèn)答題（好像是6題，30分）

    這里是考得比較活的，如問(wèn)n個(gè)結(jié)點(diǎn)的中序遍歷的最大遞歸棧空間要多大，這些只理靠自己理解的了，平時(shí)復(fù)習(xí)可能也復(fù)習(xí)不到，但也有很基礎(chǔ)的，比如寫一個(gè)循環(huán)隊(duì)列入隊(duì)函數(shù)，這些應(yīng)該要都撐握的。

三、算法設(shè)計(jì)題3道（25分）
    第一題忘了是什么了，也是比較基礎(chǔ)的
    第二題是要求寫3個(gè)函數(shù)，將鏈表存儲(chǔ)的二叉樹按結(jié)點(diǎn)順序保存到一個(gè)數(shù)組里（3個(gè)函數(shù)要求是count統(tǒng)計(jì)結(jié)點(diǎn)數(shù)，setary按大小設(shè)定數(shù)組長(zhǎng)度，create保存結(jié)點(diǎn)到數(shù)組）
    第三題是圖的，輸出到V結(jié)點(diǎn)的最短路徑為len的所有結(jié)點(diǎn)

    總之基礎(chǔ)題較多，算法要求加大下屆要報(bào)計(jì)算的同學(xué)平時(shí)復(fù)習(xí)就要注意了。

操作系統(tǒng)
    今年有點(diǎn)改變呀，名詞解釋沒(méi)了，改成全是問(wèn)答型式的題，但也有要求寫概念的題，如進(jìn)程調(diào)度的3種狀態(tài)轉(zhuǎn)換與原因，spooling的原理，什么是對(duì)稱算法與非對(duì)稱算法等。
    與前兩年一樣，有兩道前幾年出過(guò)的題今年又出了，混合索引方式計(jì)算最大表示的程序大小和計(jì)算2G的程序?qū)嶋H占用多少空間，另一題就是考LRU了。
    今年UNIX相關(guān)的竟然沒(méi)考到哦，還有設(shè)備管理這一章也沒(méi)有，可能是前兩看考得比較多。

    大概記得的就這么多了......
（zz）

50減去30等于多少？

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