自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》串講筆記

字號(hào):

一、考試題型及分?jǐn)?shù)分布情況:
    1、選擇題:共15小題,每小題2分,共30分。
    2、填空題:共13小題,每小題2分,共26分。
    選擇題和填空題涵蓋全書八章的內(nèi)容,大部分章2道題,個(gè)別章1道題。主要是考試大綱中要求“識(shí)記”和“領(lǐng)會(huì)”的內(nèi)容,注重對(duì)基礎(chǔ)知識(shí)的考核。
    3、應(yīng)用題:共6小題,每小題5分,共30分。
    主要是考試大綱要求“簡單應(yīng)用”的內(nèi)容。全書可以以應(yīng)用題的方式出考題的知識(shí)點(diǎn)共17類,在后面的講解中,我將給大家詳細(xì)講解。
    4、算法設(shè)計(jì)題:共2小題,每小題7分,共14分。
    主要是考試大綱中要求“綜合應(yīng)用”的內(nèi)容。考核點(diǎn)主要集中在第2章的有關(guān)單鏈表的算法、第4章的二叉樹遍歷的有關(guān)算法和第8章的排序的相關(guān)算法。
    二、學(xué)習(xí)建議:
    1、在聽每一章的串講之前,認(rèn)真閱讀教材相關(guān)內(nèi)容。原因在于串講語速快,考點(diǎn)堆積,需要對(duì)課程內(nèi)容的熟知。
    2、在聽完每一章的串講之后,要做參考書上該章的“同步訓(xùn)練”及歷年考試真題涉及本章的題目。(建議考生看一下機(jī)械工業(yè)出版社2005年5月出版的《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論學(xué)習(xí)輔導(dǎo)與真題解析》)。
    3、全書可以以應(yīng)用題的方式出考題的17類知識(shí)點(diǎn)(放一本小書,內(nèi)容是附件:十七類可能出應(yīng)用題的考點(diǎn).doc),每一個(gè)考點(diǎn)都要搜集整理出一道典型的題目及題目的解答。
    4、考生要盡量多搜集第2章的有關(guān)單鏈表的算法、第4章的二叉樹遍歷的有關(guān)算法和第8章的排序的相關(guān)算法,多分析多寫,做好充分準(zhǔn)備。
    5、后做幾套模擬試題,注意嚴(yán)格按正式考試進(jìn)行,積累應(yīng)對(duì)考試的經(jīng)驗(yàn)。