1、928計算機綜合《計算機綜合》研究生入學(xué)考試大綱Ⅰ考查目標計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋C或C或JAVA語言設(shè)計、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫原理等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。Ⅱ考試形式和試卷結(jié)構(gòu)一、試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘二、答題方式答題方式為閉卷、筆試Ⅲ考查范圍數(shù)據(jù)結(jié)構(gòu)【考查

2、目標】1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。三、樹與二叉樹(一)樹的概念(二)二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)3.二叉樹的遍歷4.線索二叉樹的基本概念和構(gòu)造(三)樹、森林1.樹的存儲結(jié)構(gòu)2.森林與二叉樹的轉(zhuǎn)換3.樹和森林的遍歷(四)樹與二叉樹的應(yīng)用1.二叉排序樹2.平衡二叉樹3.哈夫曼(H