信號與系統(tǒng)考試水平復(fù)習(xí)大綱(已修改)
2025-06-19 15:12 本頁面
【正文】 833“計算機學(xué)科專業(yè)基礎(chǔ)綜合”復(fù)習(xí)參考提綱一、 考察目標(biāo)計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)和計算機組織與體系結(jié)構(gòu)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。二、 考試形式和試卷結(jié)構(gòu) 試卷滿分及考試時間：本試卷滿分為150，考試時間為180分鐘 答題方式：閉卷，筆試 試卷內(nèi)容結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)75分、計算機組織與體系結(jié)構(gòu)75分三、 考察范圍數(shù)據(jù)結(jié)構(gòu)：【總體要求】“數(shù)據(jù)結(jié)構(gòu)”要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法，使學(xué)生具備基本的數(shù)據(jù)結(jié)構(gòu)分析、設(shè)計、求解實際問題的能力。要求掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握線性表、樹與二叉樹、圖的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、基本操作，以及基本操作在不同的物理結(jié)構(gòu)上的實現(xiàn)，并能夠?qū)Σ僮魉惴ㄟM行基本的時間復(fù)雜度和空間復(fù)雜度進行分析；掌握基本的查找和排序方法，并能夠利用這些方法對實際問題進行分析和求解，具備采用C或C++或 JAVA語言設(shè)計與實現(xiàn)算法的能力。（一）數(shù)據(jù)結(jié)構(gòu)基本概念 數(shù)據(jù)結(jié)構(gòu)、算法的基本定義，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，算法的性能評價方法。數(shù)據(jù)結(jié)構(gòu)的定義數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)算法的概念和算法的性能評價（二）線性表 線性表的概念和基本運算，線性表的順序存儲和鏈?zhǔn)酱鎯?，線性表的基本運算在順序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)上的實現(xiàn)。線性表的概念和基本運算線性表的順序存儲線性表的鏈?zhǔn)酱鎯€性表的應(yīng)用 （三）棧和隊列 棧和隊列的基本概念、基本操作和存儲結(jié)構(gòu)。 棧和隊列的基本概念和基本操作棧和隊列的順序存儲結(jié)構(gòu)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)棧和隊列的應(yīng)用（四）串 串的基本概念、存儲結(jié)構(gòu)和模式匹配算法 串的基本概念和基本操作串的順序存儲結(jié)構(gòu)串的鏈?zhǔn)酱鎯Y(jié)構(gòu)模式匹配算法（五）數(shù)組和廣義表 數(shù)組和廣義表的基本概念、數(shù)組的順序存儲和特殊矩陣的壓縮存儲。數(shù)組的基本概念和基本操作數(shù)組的順序存儲和實現(xiàn)特殊矩陣的壓縮存儲廣義表的基本概念和存儲（六）樹與二叉樹 樹與二叉樹的基本概念、存儲結(jié)構(gòu)和性質(zhì)，樹與二叉樹的遍歷，樹、森林與二叉樹的轉(zhuǎn)換，哈夫曼(Huffman)樹的概念和應(yīng)用。（一）樹的概念（二）二叉樹二叉樹的定義及主要特征二叉樹的順序存儲結(jié)構(gòu)二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)二叉樹的遍歷線索二叉樹的基本概念和構(gòu)造（三）樹、森林樹的存儲結(jié)構(gòu)樹、森
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1