華南理工大學 - 話題

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

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

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

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

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

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

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

在中國10月1日是什么節？（答案為兩個字）

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