833計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合復(fù)習(xí)參考提綱

1、833“計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合”復(fù)習(xí)參考提綱一、一、考察目標(biāo)考察目標(biāo)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組織與體系結(jié)構(gòu)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。二、二、考試形式和試卷結(jié)構(gòu)考試形式和試卷結(jié)構(gòu)1、試卷滿分及考分及考試時(shí)間試時(shí)間：本：本試卷滿分為150，考，考試時(shí)間為試時(shí)間為180分鐘2、答題方

2、式：方式：閉卷，筆卷，筆試3、試卷內(nèi)容卷內(nèi)容結(jié)構(gòu)：數(shù)據(jù)構(gòu)：數(shù)據(jù)結(jié)構(gòu)75分、分、計(jì)算機(jī)算機(jī)組織組織與體系與體系結(jié)構(gòu)75分三、三、考察范圍考察范圍數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)：構(gòu)：【總體要求體要求】“數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)”要求學(xué)生掌握數(shù)據(jù)要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法，使學(xué)生具備基本的數(shù)據(jù)結(jié)構(gòu)分析、設(shè)計(jì)、求解實(shí)際問題的能力。要求掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握線性表、樹與二叉樹、圖的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、基本操作，以及基本操作在不同的物理結(jié)

3、構(gòu)上的實(shí)現(xiàn)，并能夠?qū)Σ僮魉惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度和空間復(fù)雜度進(jìn)行分析；掌握基本的查找和排序方法，并能夠利用這些方法對實(shí)際問題進(jìn)行分析和求解，具備采用C或C或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。（一）數(shù)據(jù)（一）數(shù)據(jù)結(jié)構(gòu)基本概念構(gòu)基本概念1.復(fù)習(xí)內(nèi)容內(nèi)容數(shù)據(jù)結(jié)構(gòu)、算法的基本定義，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，算法的性能評價(jià)方法。2.具體要求具體要求串的基本概念、存儲結(jié)構(gòu)和模式匹配算法2.具體要求具體要求串的基本概念和基本操作串的順序存儲結(jié)構(gòu)串

4、的鏈?zhǔn)酱鎯Y(jié)構(gòu)模式匹配算法（五）數(shù)（五）數(shù)組和廣和廣義表1.復(fù)習(xí)內(nèi)容內(nèi)容數(shù)組和廣義表的基本概念、數(shù)組的順序存儲和特殊矩陣的壓縮存儲。2.具體要求具體要求數(shù)組的基本概念和基本操作數(shù)組的順序存儲和實(shí)現(xiàn)特殊矩陣的壓縮存儲廣義表的基本概念和存儲（六）（六）樹與二叉與二叉樹1.復(fù)習(xí)內(nèi)容內(nèi)容樹與二叉樹的基本概念、存儲結(jié)構(gòu)和性質(zhì)，樹與二叉樹的遍歷，樹、森林與二叉樹的轉(zhuǎn)換，哈夫曼(Huffman)樹的概念和應(yīng)用。2.具體要求具體要求（一）樹的概念（二）