833計算機學科專業(yè)基礎綜合”復習參考提綱

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

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

3、構上的實現，并能夠對操作算法進行基本的時間復雜度和空間復雜度進行分析；掌握基本的查找和排序方法，并能夠利用這些方法對實際問題進行分析和求解，具備采用C或C或JAVA語言設計與實現算法的能力。（一）數據（一）數據結構基本概念構基本概念1.復習內容內容數據結構、算法的基本定義，數據結構的邏輯結構和物理結構，算法的性能評價方法。2.具體要求具體要求串的基本概念、存儲結構和模式匹配算法2.具體要求具體要求串的基本概念和基本操作串的順序存儲結構串

4、的鏈式存儲結構模式匹配算法（五）數（五）數組和廣和廣義表1.復習內容內容數組和廣義表的基本概念、數組的順序存儲和特殊矩陣的壓縮存儲。2.具體要求具體要求數組的基本概念和基本操作數組的順序存儲和實現特殊矩陣的壓縮存儲廣義表的基本概念和存儲（六）（六）樹與二叉與二叉樹1.復習內容內容樹與二叉樹的基本概念、存儲結構和性質，樹與二叉樹的遍歷，樹、森林與二叉樹的轉換，哈夫曼(Huffman)樹的概念和應用。2.具體要求具體要求（一）樹的概念（二）