2022年華僑大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱及參考書目 正文

華僑大學(xué)碩士研究生招生考試
初試自命題科目考試大綱
招生學(xué)院：    計算機科學(xué)與技術(shù)學(xué)院     招生專業(yè)：     軟件工程/計算機技術(shù)      
科目名稱：           數(shù)據(jù)結(jié)構(gòu)               
一、考試形式與試卷結(jié)構(gòu)    
（一）試卷滿分值及考試時間
     本試卷滿分為150分，考試時間為180分鐘。
    （二）答題方式
 答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提供）相應(yīng)的位置上。
（三）試卷內(nèi)容結(jié)構(gòu)
考試內(nèi)容為數(shù)據(jù)結(jié)構(gòu)（100%）。
（四）試卷題型結(jié)構(gòu)
1. 問答題（單一技術(shù)解決單一問題）（50分），共3-6道；
2. 綜合應(yīng)用題（多種技術(shù)解決某一問題）（50分），共2-5道；
3. 算法設(shè)計題（50分），共3道。
二、考查目標(biāo)
數(shù)據(jù)結(jié)構(gòu)課程考試的目的在于測試考生對于數(shù)據(jù)結(jié)構(gòu)的基本概念、基本理論、基礎(chǔ)知識的掌握情況，以及分析研究計算機加工的對象特性、選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)、設(shè)計與之相適應(yīng)的算法、運用算法的時間和空間分析方法的能力。
三、考查范圍或考試內(nèi)容概要
1. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
數(shù)據(jù)結(jié)構(gòu)、算法等的基本概念；抽象數(shù)據(jù)類型；算法的描述和算法分析等。
2. 線性表
線性表的邏輯結(jié)構(gòu)；線性表的順序存儲結(jié)構(gòu)；線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)和線性鏈表；循環(huán)鏈表和雙向鏈表等。
3. 棧和隊列
棧的抽象數(shù)據(jù)類型；棧的表示與實現(xiàn)；棧的應(yīng)用；隊列的抽象數(shù)據(jù)類型；鏈?zhǔn)疥犃校谎h(huán)隊列等。
4. 串
串類型的定義；串的表示和實現(xiàn)；串的模式匹配；串操作應(yīng)用等。
5. 數(shù)組和廣義表
數(shù)組的定義和運算；數(shù)組的順序存儲結(jié)構(gòu)；矩陣的壓縮存儲；廣義表的表示等。
6. 樹和二叉樹
樹和二叉樹的定義和基本操作；二叉樹的性質(zhì)；二叉樹的存儲結(jié)構(gòu)；二叉樹遍歷算法和應(yīng)用；線索二叉樹；樹和森林；哈夫曼樹及其應(yīng)用等。
7. 圖
圖的定義和術(shù)語；圖的存儲結(jié)構(gòu)；圖的遍歷；圖的連通性；有向無環(huán)圖及其應(yīng)用；最短路徑等。
8. 查找
靜態(tài)查找表；動態(tài)查找表；哈希表等。
9. 內(nèi)部排序
排序的定義，排序方法的穩(wěn)定性，內(nèi)部排序與外部排序，排序方法的分類；插入排序；快速排序；選擇排序；歸并排序；基數(shù)排序；各種內(nèi)部排序方法的比較分析等。
四、參考教材或主要參考書：
1. 嚴(yán)蔚敏、吳偉民，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學(xué)出版社，2011年。
2. 嚴(yán)蔚敏、吳偉民、米寧，《數(shù)據(jù)結(jié)構(gòu)習(xí)題集（C語言版）》，清華大學(xué)出版社，2011年。

華僑大學(xué)

本文來源：http://www.zhongzhouzhikong.com/hqu/cankaoshumu_510182.html