QQ登錄
微博登錄
微信登錄
考研大綱包含了考試內容及考試形式，對于準備考研的同學來說有很強的參考性。目前，2024北京電子科技學院834數據結構碩士研究生考試大綱還沒有公布，為了方便各位同學了解該科目考研大綱信息，小編為大家整理了2023北京電子科技學院834數據結構考試大綱的詳細內容，不清楚怎么復習的同學趕緊來看看吧！
一、試卷滿分及考試時間
試卷滿分為150分，考試時間為180分鐘。
二、考試形式
考試形式為閉卷、筆試。
三、學習內容
(一)數據結構基本概念
主要考核數據結構的基本概念和內涵，包括邏輯結構和存儲結構的分類、邏輯結構和存儲結構之間的關系；算法的含義及其特性、算法的時間復雜度分析方法。
學習要求：
1.掌握數據結構、邏輯結構和存儲結構的定義，以及邏輯結構和存儲結構之間的關系。
2.掌握邏輯結構和存儲結構的分類，深刻理解順序存儲和鏈式存儲結構。
3.理解漸進時間復雜度和大O表示法。
4.了解算法的含義及其基本特性。
(二)線性表
主要考核線性結構的特點、線性結構的順序存儲和鏈式存儲的定義、基本操作和簡單應用。
學習要求：
1.掌握順序表的定義及基本操作，包括增加元素、刪除元素、查找元素、求表長等。
2.掌握帶頭結點的和不帶頭節點的單向鏈表的定義及基本操作，包括增加元素、刪除元素、查找元素、求表長、判斷表空等。
3.掌握單向循環鏈表和雙向鏈表的基本操作，包括增加元素、刪除元素、查找元素、求表長、判斷表空等。
4.掌握基于線性表解決簡單應用問題的方法。
5.理解線性表的不同存儲結構對線性表基本操作效率的影響。
6.了解線性結構的特點。
(三)棧和隊列
主要考核棧和隊列的特性、棧和隊列的順序存儲和鏈式存儲的定義、基本操作和簡單應用。
學習要求：
1.掌握順序棧和鏈棧的定義及其基本操作，包括入棧、出棧、判斷棧空、判斷棧滿等。
2.掌握循環隊列和鏈隊列的定義及其基本操作，包括入隊、出隊、判斷隊空、判斷隊滿等。
3.掌握基于棧或者隊列解決簡單應用問題的方法。
4.理解棧和隊列的不同實現對棧和隊列的基本操作效率的影響。
5.理解棧和隊列的特性。
(四)數組和串
主要考核數組的存儲方式、矩陣的壓縮存儲、字符串的簡單模式匹配。
學習要求：
1.理解數組的行主序和列主序存儲方式。
2.理解對稱矩陣和三角矩陣這兩種特殊矩陣的壓縮存儲方式。
3.了解稀疏矩陣的三元組表壓縮存儲方式。
4.了解字符串的簡單模式匹配算法。
(五)樹和二叉樹
主要考核二叉樹的性質、二叉樹鏈式存儲的定義、二叉樹的遍歷方法及其簡
單應用、線索二叉樹、赫夫曼樹和赫夫曼編碼。
學習要求：
1.掌握二叉樹的基本性質。
2.掌握二叉樹的先序、中序和后序遍歷，以及二叉樹遍歷方法的應用。
3.掌握二叉鏈表的定義。
4.掌握赫夫曼樹的構造方法、求赫夫曼編碼的方法和帶權路徑長度的計算方法。
5.理解樹和二叉樹的相關概念，如子樹、葉子結點、結點的層次和樹的深度等。
6.理解線索二叉樹的定義。
7.了解二叉樹的順序存儲。
8.了解樹的定義以及樹與二叉樹之間的轉換方法。
(六)圖
主要考核圖的基本概念、圖的順序存儲和鏈式存儲的定義、圖的遍歷方法及其簡單應用、最小生成樹、拓撲排序、關鍵路徑、最短路徑。
學習要求：
1.掌握圖的定義和相關概念，包括頂點的入度和出度、有向圖、無向圖、子圖、連通圖、連通分量、完全圖等。
2.掌握圖的鄰接矩陣和鄰接表定義，深刻理解其含義。
3.掌握圖的深度優先和廣度優先遍歷方法及其實現，能用這兩種遍歷方法解決簡單應用問題。
4.掌握最小生成樹的構造方法。
5.掌握拓撲排序的方法。
6.理解關鍵路徑的計算方法。
7.了解從源點到其余各點最短路徑的計算方法。
(七)查找
主要考核在靜態查找表和動態查找表上執行的有代表性的查找算法。
學習要求：
1.掌握折半查找的過程、算法實現和平均查找長度的計算方法。
2.掌握二叉排序樹的構造、基于二叉排序樹的查找過程和平均查找長度的計算方法。
3.掌握哈希表的構造方法和哈希查找的過程。
4.理解靜態查找表和動態查找表的區別。
5.理解平衡二叉樹的概念。
6.理解影響哈希查找效率的因素。
7.了解B樹和B+樹的概念。
(八)內部排序
主要考核插入排序、交換排序、選擇排序和歸并排序中有代表性的排序算法。
學習要求：
1.掌握直接插入排序、快速排序、簡單選擇排序、堆排序和2路歸并排序的操作過程和算法實現。
2.理解直接插入排序、快速排序、簡單選擇排序、堆排序和2路歸并排序的時間復雜度。
3.理解插入排序、交換排序、選擇排序和歸并排序這種分類方法的含義。
4.了解希爾排序、冒泡排序和基數排序的操作過程。
5.了解排序的相關概念，包括內部排序、外部排序、排序的穩定性等。
四、考核主要形式
1、選擇、填空、判斷題(涵蓋較廣，包括基本概念、簡單計算、基本方法的簡單運用等);
2、解答題(基本原理和基本方法在具體問題上的運用，包括分析、構造和求解等);
3、算法設計題(靈活運用數據結構知識，通過設計算法和實現程序，解決規模較小的具體問題)。
以上信息來源：北京電子科技學院官網。
以上就是學姐為大家整理的【2024北京電子科技學院834數據結構考研大綱一覽！】的全部內容！想了解更多關于考研的相關信息，請關注高頓考研官網查詢，祝大家考研成功。
另外，小編為考研的小伙伴們準備了豐富的學習資料，想要了解相關信息的考生可以點擊下方藍色小卡片免費獲取資料，或者咨詢右下角的老師哦~
