考研大綱頻道為大家提供華僑大學2019考研大綱：827數(shù)據(jù)結(jié)構(gòu)與C++，一起來看看吧！更多考研資訊請關(guān)注我們網(wǎng)站的更新!
華僑大學2019考研大綱：827數(shù)據(jù)結(jié)構(gòu)與C++
招生學院： 計算機科學與技術(shù) 招生專業(yè)： 計算機技術(shù)
科目名稱： 數(shù)據(jù)結(jié)構(gòu)與C++
一、考試形式與試卷結(jié)構(gòu)
(一)試卷滿分值及考試時間
本試卷滿分為150分，考試時間為180分鐘。
(二)答題方式
答題方式為閉卷、筆試。試卷由試題和答題紙組成;答案必須寫在答題紙(由考點提供)相應(yīng)的位置上。
(三)試卷內(nèi)容結(jié)構(gòu)
考試內(nèi)容主要包括數(shù)據(jù)結(jié)構(gòu)(50%)，C++(50%)。
(四)試卷題型結(jié)構(gòu)
第一部分 數(shù)據(jù)結(jié)構(gòu)
1. 單項選擇題(12分)，共8道;
2. 問答題(40分)，共5道;
3. 算法設(shè)計題(23分)，共2道。
第二部分 C++
1. 單項選擇題(15分)，共10道;
2. 程序閱讀題(30分)，共3-5道;
3. 編程題(30分)，共2道。
二、考查目標
第一部分數(shù)據(jù)結(jié)構(gòu)課程考試的目的在于測試考生對于數(shù)據(jù)結(jié)構(gòu)的基本概念、基本理論、基礎(chǔ)知識的掌握情況，以及分析研究計算機加工的對象特性、選擇適當?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)、設(shè)計與之相適應(yīng)的算法、和運用算法的時間和空間分析方法的能力。
第二部分C++課程考試的目的在于測試考生對于C++語言的基本語法成分及其語法/語義、程序設(shè)計邏輯和基本算法的掌握情況以及綜合運用語言分析和解決實際問題的的能力。
三、考查范圍或考試內(nèi)容概要
第一部分 數(shù)據(jù)結(jié)構(gòu)
1. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
數(shù)據(jù)結(jié)構(gòu)、算法的基本概念;抽象數(shù)據(jù)類型;算法的描述和算法分析
2. 線性表
線性表的邏輯結(jié)構(gòu);線性表的順序存貯結(jié)構(gòu);線性表的鏈式存儲結(jié)構(gòu)和線性鏈表;循環(huán)鏈表和雙向鏈表
3. 棧和隊列
棧的抽象數(shù)據(jù)類型;棧的表示與實現(xiàn);棧的應(yīng)用;隊列的抽象數(shù)據(jù)類型;鏈式隊列;循環(huán)隊列
4. 串
串類型的定義;串的表示和實現(xiàn);串的模式區(qū)配;串操作應(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)部排序方法的比較討論
第二部分 C++
1. C++程序設(shè)計的基本概念
C++程序的概念、C++程序結(jié)構(gòu)、C++程序的運行方法與過程
2. 基本數(shù)據(jù)類型、常量、變量、運算符和表達式
基本數(shù)據(jù)類型的概念;常量和變量的概念及其使用方法;常見的運算符(算術(shù)、賦值、邏輯、關(guān)系、逗號、條件、位運算符等)及其構(gòu)成的表達式計算;運算符的優(yōu)先級及結(jié)合性。
3. 順序結(jié)構(gòu)的程序設(shè)計
基本輸入/輸出操作及其使用;順序結(jié)構(gòu)程序設(shè)計的基本方法。
4. 選擇和循環(huán)結(jié)構(gòu)的程序設(shè)計
選擇結(jié)構(gòu)的程序設(shè)計方法(if語句和switch語句及其使用);循環(huán)結(jié)構(gòu)的程序設(shè)計方法(while循環(huán)、do-while循環(huán)、for循環(huán)、break和continue語言);選擇和循環(huán)結(jié)構(gòu)程序設(shè)計的具體應(yīng)用。
5. 數(shù)組及其使用
一維和二維數(shù)組的基本概念;一維和二維數(shù)組的基本使用方法;一維和二維數(shù)組的應(yīng)用;字符數(shù)組與字符串的概念及其使用;字符串的處理;向量的基本概念及其簡單使用方法。
6. 函數(shù)及其使用
函數(shù)的概念及其定義;函數(shù)的調(diào)用;遞歸函數(shù)的定義和使用;變量的存儲類型;函數(shù)與數(shù)組、指針等的關(guān)系;
7. 指針及其使用
指針的基本概念;指針的使用;指針與數(shù)組;指針與函數(shù);指針與字符串;命令行參數(shù)。
8. 編譯預(yù)處理
簡單的編譯預(yù)處理指令及其使用方法。
9. 結(jié)構(gòu)體與共用體類型
結(jié)構(gòu)體/共用體類型的定義和使用方法;枚舉類型的定義和使用方法;鏈表的簡單構(gòu)造和操作。
10. 類與對象
類的定義方法;對象的基本概念及其使用;構(gòu)造函數(shù)的定義、作用和重載;析構(gòu)函數(shù)的定義、作用;拷貝構(gòu)造函數(shù)的定義和作用;類的靜態(tài)成員及其使用;常對象和常成員函數(shù);運算符重載。
11. 繼承與派生
繼承的基本概念;派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù);多重繼承;多重繼承方式下的二義性解決方法。
12. 多態(tài)性
多態(tài)的概念及其實現(xiàn)機制;抽象類的概念;靜態(tài)聯(lián)編與動態(tài)聯(lián)編。
四、參考教材或主要參考書：
1. 嚴蔚敏、吳偉民，《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，清華大學出版社，2011年
2. 嚴蔚敏、吳偉民、米寧，《數(shù)據(jù)結(jié)構(gòu)習題集(C語言版)》，清華大學出版社，2011年
3. 錢能，《C++程序設(shè)計教程》(第二版)，清華大學出版社，2005.
來源：華僑大學研究生招生信息網(wǎng)
小編精心為您推薦：
| 2019年考研大綱及解析匯總 | |
| 1 | 2019年考研政治大綱及解析匯總 |
| 2 | 2019年考研英語大綱原文匯總 |
| 3 | 2019年考研數(shù)學大綱原文匯總 |
| 4 | 2019年考研專業(yè)課大綱匯總 |
| 考研大綱頻道整理 | |
| 考研大綱匯總 | 考研英語大綱 | 考研政治大綱 | 考研數(shù)學大綱 | 考研專業(yè)課大綱 |