科目**：471
科目名稱：資料結構與c++語言程式設計
使用專業：電腦科學與技術（計算機系統結構、計算機軟體與理論、計算機應用技術）
參考書目：
[1]《資料結構（c語言版）》嚴蔚敏吳偉民編著清華大學出版社（2023年6月以後版次）
[2]《c++程式設計》 吳乃凌況迎輝編著高等教育出版社（2023年3月第二版或2023年8月第一版）
資料結構部分
一、考試要求
1．深刻理解並領會資料結構的基本概念和基本理論，熟練掌握常用資料結構的邏輯結構、儲存表示及其相關的操作演算法；
2．具備良好的程式設計和基本的演算法分析能力，能夠根據實際應用問題的需求，設計合理的資料結構，編寫相應的演算法；
3．在資料結構的試題中，使用c語言的風格描述演算法。
二、考試範圍
參考書[1]的第1、2、3、4、5、6、7、9、10和12章。重點內容如下：
1． 資料結構的基本概念和術語、抽象資料型別和演算法分析的基本方法；
2． 線性表的型別定義，線性表的順序表示和實現、鏈式表示和實現，迴圈鍊錶和雙向鍊錶的操作演算法，線性表的應用；
3． 棧和佇列的型別定義、表示和實現，棧與佇列的應用；
4． 串的表示及實現，串操作的簡單應用；
5． 陣列的順序表示及實現，矩陣的壓縮儲存，廣義表的型別定義、表示及演算法；
6． 二叉樹的表示和遍歷演算法的實現及運用，樹的表示和遍歷演算法的實現，森林與二叉樹的轉化，赫夫曼樹及其應用；
7． 圖的儲存表示（鄰接矩陣、鄰接表、十字鍊錶和鄰接多重表），圖的深度優先搜尋和廣度優先搜尋演算法，最小生成樹、拓撲排序、關鍵路徑和單源最短路徑；
8． 靜態查詢表及演算法分析，二叉排序樹，b-樹的查詢、插入和刪除操作，鍵樹的演算法，雜湊表的構造及處理衝突的方法；
9． 簡單排序（插入排序、起泡排序、選擇排序）的演算法和演算法分析，先進排序（快速排序、堆排序、歸併排序、基數排序）的演算法和演算法分析結論，各種排序方法的特點比較；
10． 檔案的基本概念，順序檔案、索引檔案、雜湊檔案和多關鍵字檔案。
c++語言程式設計部分
一、考試要求
1．深刻領會物件導向程式設計的基本理論和基本概念，熟練掌握c++程式語言的基本功能（包括c語言的主要功能）。
2．能夠熟練運用c++語言提供的物件類描述功能，完成各種常用資料結構的描述，完成各種資料組織的描述。
3．能夠針對常見的文字資料處理和數學計算等應用問題，採用c++語言描述資料組織，設計演算法，並給予程式實現。
4．能夠運用c++語言進行資料抽象，完成整體與部分、一般與特殊等物件關聯的實現。
二、考試範圍
參考書[2]的第1、2、3、4、5、7和8章。重點內容如下：
1. 程式設計的基本概念
2. 物件的概念、物件導向程式設計的術語
3. 物件類的設計、及其程式實現
4. 物件復合（整體與部分關係）的概念與實現方法
5. 繼承的概念（一般與特殊關係）與實現方法
6. 應用問題中資料物件的設計、及其程式實現方法
7. 應用問題中物件關聯的設計、及其程式實現方法
8. 應用問題中的演算法設計、及其程式實現方法
9. 多型性的概念與實現方法
10. 常用資料結構的c++實現（物件復合、繼承、多型性的應用）
資料結構與C語言程式設計
資料結構與c語言程式設計 複習大綱 資料結構與c語言程式設計 包括 資料結構 與 c語言程式設計 兩門課程的內容，各佔比例50 資料結構 部分 指定參考書 資料結構教程 第二版 唐髮根編著，北京航空航天大學出版社，2005 一 概述 1 簡要了解資料的邏輯結構與儲存結構的基本概念 2 了解演算法的定...
C語言 資料結構 實驗
實驗四 佇列子系統 1 實驗目的 1 掌握佇列的特點及其描述方法。2 用鏈式結構實現乙個佇列。3 掌握佇列的各種基本操作。4 掌握佇列的簡單應用程式。2 實驗內容 1 設計乙個字元型的鏈佇列 2 編寫佇列的進隊 出隊 讀隊頭元素 顯示佇列中全部元素程式 3 設計乙個輸入限制性的雙佇列，要求 輸入只能...
C語言資料結構答案
助人教育qq 707223565 c語言 資料結構綜合測試 一 單項選擇題 1 下列與k n 完全等價的表示式是 c a k n b k n l c k n，n n 1 d n n 1，k n 2 已知int a 5，b 3，p b，q a 下列賦值語句中與b a 等價的語句是 a a p q b ...