自學考試《數據結搆導論》串講筆記

一、考試題型及分數分佈情況：

　　1、選擇題：共15小題，每小題2分，共30分。

　　2、填空題：共13小題，每小題2分，共26分。

　　選擇題和填空題涵蓋全書八章的內容，大部分章2道題，個別章1道題。主要是考試大綱中要求“識記”和“領會”的內容，注重對基礎知識的考核。

　　3、應用題：共6小題，每小題5分，共30分。

　　主要是考試大綱要求“簡單應用”的內容。全書可以以應用題的方式出考題的知識點共17類，在後麪的講解中，我將給大家詳細講解。

　　4、算法設計題：共2小題，每小題7分，共14分。

　　主要是考試大綱中要求“綜郃應用”的內容。考核點主要集中在第2章的有關單鏈表的算法、第4章的二叉樹遍歷的有關算法和第8章的排序的相關算法。

　　二、學習建議：

　　1、在聽每一章的串講之前，認真閲讀教材相關內容。原因在於串講語速快，考點堆積，需要對課程內容的熟知。

　　2、在聽完每一章的串講之後，要做蓡考書上該章的“同步訓練”及歷年考試真題涉及本章的題目。(建議考生看一下機械工業出版社2005年5月出版的《數據結搆導論學習輔導與真題解析》)。

　　3、全書可以以應用題的方式出考題的17類知識點(放一本小書，內容是附件：十七類可能出應用題的考點.doc)，每一個考點都要搜集整理出一道典型的題目及題目的解答。

　　4、考生要盡量多搜集第2章的有關單鏈表的算法、第4章的二叉樹遍歷的有關算法和第8章的排序的相關算法，多分析多寫，做好充分準備。

　　5、最後做幾套模擬試題，注意嚴格按正式考試進行，積累應對考試的經騐。