華南理工大學 - 話題

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

二、問答題（好像是6題，30分）

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

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

    總之基礎題較多，算法要求加大下屆要報計算的同學平時復習就要注意了。

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

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

目前中國有100元紙幣嗎？

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