2018年華僑大學數據結構與C++考研初試大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 華僑大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

2018年華僑大學碩士研究生招生考試初試自命題科目考試大綱

招生學院：計算機科學與技術 招生專業：計算機技術

科目名稱：數據結構與C++

一、考試形式與試卷結構

(一)試卷滿分值及考試時間

本試卷滿分為150分，考試時間為180分鐘。

(二)答題方式

答題方式為閉卷、筆試。試卷由試題和答題紙組成;答案必須寫在答題紙(由考點提供)相應的位置上。

(三)試卷內容結構

考試內容主要包括數據結構(50%)，C++(50%)。

(四)試卷題型結構

第一部分 數據結構

1. 單項選擇題(12分)，共8道;

2. 問答題(40分)，共5道;

3. 算法設計題(23分)，共2道。

第二部分 C++

1. 單項選擇題(15分)，共10道;

2. 程序閱讀題(30分)，共3-5道;

3. 編程題(30分)，共2道。

二、考查目標

第一部分數據結構課程考試的目的在于測試考生對于數據結構的基本概念、基本理論、基礎知識的掌握情況，以及分析研究計算機加工的對象特性、選擇適當的數據結構和存儲結構、設計與之相適應的算法、和運用算法的時間和空間分析方法的能力。

第二部分C++課程考試的目的在于測試考生對于C++語言的基本語法成分及其語法/語義、程序設計邏輯和基本算法的掌握情況以及綜合運用語言分析和解決實際問題的的能力。

三、考查范圍或考試內容概要

第一部分 數據結構

1. 數據結構基礎知識

數據結構、算法的基本概念;抽象數據類型;算法的描述和算法分析

2. 線性表

線性表的邏輯結構;線性表的順序存貯結構;線性表的鏈式存儲結構和線性鏈表;循環鏈表和雙向鏈表

3. 棧和隊列

棧的抽象數據類型;棧的表示與實現;棧的應用;隊列的抽象數據類型;鏈式隊列;循環隊列

4. 串

串類型的定義;串的表示和實現;串的模式區配;串操作應用

5. 數組和廣義表

數組的定義和運算;數組的順序存儲結構;矩陣的壓縮存儲;廣義表表示

6. 樹和二叉樹

樹和二叉樹的定義和基本操作;二叉樹的性質;二叉樹的存儲結構;二叉樹遍歷算法和應用;線索二叉樹;樹和森林;哈夫曼樹及其應用

7. 圖

圖的定義和術語;圖的存儲結構;圖的遍歷;圖的連通性;有向無環圖及其應用;最短路徑

8. 查找

靜態查找表;動態查找表;哈希表

9. 內部排序

排序的定義，排序方法的穩定性，內部排序與外部排序，排序方法的分類;插入排序;快速排序;選擇排序;歸并排序;基數排序;各種內部排序方法的比較討論

第二部分 C++

1. C++程序設計的基本概念

C++程序的概念、C++程序結構、C++程序的運行方法與過程

2. 基本數據類型、常量、變量、運算符和表達式

基本數據類型的概念;常量和變量的概念及其使用方法;常見的運算符(算術、賦值、邏輯、關系、逗號、條件、位運算符等)及其構成的表達式計算;運算符的優先級及結合性。

3. 順序結構的程序設計

基本輸入/輸出操作及其使用;順序結構程序設計的基本方法。

4. 選擇和循環結構的程序設計

選擇結構的程序設計方法(if語句和switch語句及其使用);循環結構的程序設計方法(while循環、do-while循環、for循環、break和continue語言);選擇和循環結構程序設計的具體應用。

5. 數組及其使用

一維和二維數組的基本概念;一維和二維數組的基本使用方法;一維和二維數組的應用;字符數組與字符串的概念及其使用;字符串的處理;向量的基本概念及其簡單使用方法。

6. 函數及其使用

函數的概念及其定義;函數的調用;遞歸函數的定義和使用;變量的存儲類型;函數與數組、指針等的關系;

7. 指針及其使用

指針的基本概念;指針的使用;指針與數組;指針與函數;指針與字符串;命令行參數。

8. 編譯預處理

簡單的編譯預處理指令及其使用方法。

9. 結構體與共用體類型

結構體/共用體類型的定義和使用方法;枚舉類型的定義和使用方法;鏈表的簡單構造和操作。

10. 類與對象

類的定義方法;對象的基本概念及其使用;構造函數的定義、作用和重載;析構函數的定義、作用;拷貝構造函數的定義和作用;類的靜態成員及其使用;常對象和常成員函數;運算符重載。

11. 繼承與派生

繼承的基本概念;派生類的構造函數與析構函數;多重繼承;多重繼承方式下的二義性解決方法。

12. 多態性

多態的概念及其實現機制;抽象類的概念;靜態聯編與動態聯編。

四、參考教材或主要參考書：

1. 嚴蔚敏、吳偉民，《數據結構(C語言版)》，清華大學出版社，2011年

2. 嚴蔚敏、吳偉民、米寧，《數據結構習題集(C語言版)》，清華大學出版社，2011年

3. 錢能，《C++程序設計教程》(第二版)，清華大學出版社，2005.