【備考規劃】廣外專業課120+學姐分享846數據結構各章節考...

明德尚行教育 · 發表于 2023-12-4 10:17

01

分享研究生介紹

X學姐：2023年廣外計算機技術專業已錄取，初試成績380+，專業課120+。

24廣外考研總群

*

02

課程內容

1.強化階段各科復習規劃

2.專業課各章節（各題型）考察重點及方式

3.有效做筆記以及快速記憶技巧分享

4.心態調整及答疑

03

強化階段各科復習規劃

【備考四階段】

數學復習規劃：

整體復習方法：

1.網課打基礎

2.刷題鞏固知識點

3.真題模擬

強化階段：

1.未完成的基礎階段任務加快進度（高數線代網課學習/基礎刷題/筆記整理）

2.精刷/二刷習題（結合自己的筆記，針對錯題的知識點做好分析，如果是舊知識點則做好標記處理，如果是新知識點則對筆記進行補充）

3.及時回顧知識點筆記

數據結構復習規劃：

整體復習方法：

1.網課打基礎

2.刷題鞏固知識點+多輪知識點記憶

3.真題/模擬卷練習

強化階段：

1.未完成的基礎階段任務加快進度（基礎網課學習/基礎刷題/筆記整理）

2.至少完成兩輪知識點記憶

3.刷題（課后習題/藍寶書/408）（多練習算法題）

英語復習規劃：

整體復習方法：

1.網課掌握閱讀技巧/基礎語法+背單詞

2.真題練習維持手感

3.大小作文準備

強化階段：

1.目前的真題閱讀準確率不高/用時過長的情況：網課了解做題技巧

2.閱讀真題刷題（注意留出20年以后的真題沖刺階段再刷）（在閱讀準確率穩定下來后加入完型填空、翻譯和七選五等進行練習）

3.復盤（針對真題所剩無多的情況，利用現掌握的閱讀技巧對以前真題進行復盤）

4.詞組記憶（從核心/大綱詞匯轉向詞組背誦）

5.大小作文準備（網課/學長學姐的作文模板）

政治復習規劃：

整體復習方法：

1.基礎知識點學習和記憶

2.習題鞏固（肖1000…)

3.肖四肖八

強化階段：

1.數學/專業課進度趕的情況：空卡政治速成課

2.結合腿姐沖刺背誦手冊（9月）和習題來鞏固和記憶知識點（結合徐濤/腿姐網課）（二重/三重學習有助于知識點記憶）

3.關注時政

04

專業課各章節考察重點及方式

第一章（緒論）：【簡答題】

1.數據結構相關的基本概念（數據、數據元素、數據項、數據對象、數據類型（原子類型、結構類型、抽象數據類型）、數據結構、邏輯結構、存儲結構等）

邏輯結構：線性結構、非線性結構

存儲結構：順序存儲、鏈式存儲、散列存儲、索引存儲

2.算法的概念、特性及設計目標、時間復雜度、空間復雜度的概念及計算【簡、選、應、算】

第二章（線性表）：【選擇題、簡答題、算法題】

1.線性表的定義、特點【簡答題】

2.順序表的特點、兩種實現方式、結構體定義及基本操作（插入、查找、刪除及時間復雜度）【選、簡、應、算法】

3.鏈表的定義，主要的鏈表類型及對應（單鏈表/雙鏈表..）的基本操作（建立-頭插法、尾插法（有無頭結點），插入，查找-按值查找、按位查找，求表長，遍歷（雙鏈表-向前/向后））

【選、簡、應、算法】

4.比較順序表和鏈表

第三章（棧和隊列）：【選擇題、簡答題、算法題】

1.棧的定義、特點、數學性質（n個數進棧，出棧情況有多少種）【選、簡】

2.順序棧的定義，結構體定義及基本操作（初始化、判斷?？?、進棧、出棧、讀棧頂元素）

【選、簡、算法】

3.鏈棧的定義及基本操作（插入、刪除）【選、簡、算法】

4.比較共享棧、順序棧、鏈?！竞喆痤}】

5.棧的應用（括號匹配、表達式求值（中綴表達式轉后綴，中轉前，用棧實現前/后綴表達式計算）、遞歸）【選、簡】

6.隊列的定義、特點【簡】

7.順序隊列的定義、類型描述、基本操作（進/出隊）和假溢出問題【算法】

8.改進的順序隊列-循環隊列的基本操作（初始化、判隊空、隊滿以及如何區分隊空隊滿，進隊，出隊，求隊列長度）【選、算法】

9.鏈隊的定義、類型描述及基本操作（初始化、判隊空、進隊、出隊）【選、算法】

10.比較雙端隊列、順序隊列、鏈隊【簡】

11.隊列的應用

第四章（串、數組、廣義表）：【選擇題】

1.串的定義、存儲結構（定長順序存儲表示、塊鏈存儲表示）、基本操作【簡、算法】

2.串的模式匹配算法（簡單的模式匹配算法、KMP算法和其中的Next數組、Nextval數組）【選】

3.數組的定義、存儲結構，多維數組的映射方法【簡】

特殊矩陣的壓縮存儲（對稱矩陣，三角矩陣，對角矩陣，稀疏矩陣-行優先/列優先）【選】

4.廣義表的定義，基本概念（表頭表尾、長度、深度），存儲結構及類型描述【簡、選】

5.比較串、數組、廣義表與線性表

第五章（樹和二叉樹）：【選擇題、簡答題、應用題、算法題】

1.樹的定義、特點、相關的基本概念（結點（祖先節點、兄弟結點、葉子結點…）、度、結點的深度、高度、層次，路徑和路徑長度、森林、豐滿樹)和性質（樹的結點數=所有結點度數之和+1…）

樹的存儲結構：順序存儲（雙親表示法）、鏈式存儲（孩子存儲結構、孩子兄弟存儲結構）【簡】

2.二叉樹的定義，特點、性質和特殊二叉樹（滿二叉樹、完全二叉樹、二叉排序樹、平衡二叉樹）

3.二叉樹的存儲結構及結點類型描述：順序存儲（與樹的順序存儲結構區別）、鏈式存儲【簡算】

4.二叉樹的遍歷（先序、后序、中序、層次），遍歷構造二叉樹【選、應】

5.線索二叉樹的定義及它的構造和遍歷（如何找到后繼結點）【簡】

6.二叉排序樹的定義及基本操作（查找及查找效率(ASL)、插入、構造、刪除) 【應用、算法】

7.平衡二叉樹的定義及基本操作（刪除、插入及四條插入規律）【簡答】

8.樹、森林與二叉樹的轉換、遍歷和比較【選擇、應用、簡單】

9.哈夫曼樹的定義、構造、哈夫曼編碼【應用】

第六章（圖）：【應用題】

1.圖的定義、相關基本概念（有向圖、無向圖、度、路徑、簡單路徑、完全圖、連通圖、強連通圖、強連通分量、生成樹、生成森林…)和特殊形態的圖（無向完全圖，稀疏圖、稠密圖…)【簡答題】

2.強連通圖的判斷和極大連通子圖的尋找【選擇、應用】

3.圖的存儲結構：鄰接矩陣法、鄰接表法、十字鏈表法、鄰接多重表（結構體定義、特點（有向/無向/帶權圖）、性能分析）【應用、簡答】

4.圖的基本操作及在不同存儲結構（鄰接矩陣法、鄰接表法）下的時間復雜度【選】

5.圖的遍歷：廣度優先遍歷、深度優先遍歷（基本思想、性能分析）【選擇、應用】

6.圖的最小生成樹：Prim、Kruskal（基本思想、時間復雜度、適用情況）【應用】

7.最短路徑問題：單源最短路徑（BFS，Dijkstra），各頂點間最短路徑（Floyed）（基本思想、時間復雜度、適用情況）【應用】

8.利用有向無環圖實現表達式共享【應用】

9.AOV、AOE網概念，拓補排序的基本思想和利用拓補排序解AOV網【簡答】

10.求解AOE網的關鍵路徑、網中某活動最早/遲開始時間【應用】

第七章（查找）：【應用題】

1.查找的相關概念（查找、查找表、關鍵字、靜態/動態查找表、ASL）【簡】

2.順序查找（一般線性表、有序表）：基本思想，性能分析（ASL），優缺點【應用，簡答】

3.折半查找：基本思想，性能分析（ASL），優缺點【應用，簡答】

4.分塊查找：基本思想，性能分析（ASL），優缺點【應用，簡答】

5.B樹概念、核心性質及基本操作（查找、刪除、插入）【簡答】

6.B+樹概念，性質，以及與B樹的異同【簡答】

7.散列查找：基本概念（散列函數、散列表），散列函8.數構造的注意事項【簡答】

9.散列函數的設計方法（直接定址法、除留余法、數字分析法、平方取中法）基本思想，適用情況【簡答】

10.散列查找處理沖突的方法：開放地址法、拉鏈法的基本思想和性能分析（ASL計算）【應用】

11.開放地址法中增量序列取法：線性探測法、平方探測法、再散列法、偽隨機序列法【應用，簡答】

第八章（排序）：【選擇題、應用題、簡答題】

1.排序的基本概念，排序算法的分類（插入類、交換類、選擇類、歸并類、基數類）【選簡】

2.直接插入排序、希爾排序、冒泡排序、快速排序、選擇排序、堆排序（大根堆、小根堆，插入、刪除操作）、歸并排序、基數排序的基本思想、過程、性能分析（時間空間復雜度）、穩定性和適用情況【選擇、簡答、應用】

3.比較不同排序算法，如何選擇合適的排序算法【簡答】

05

有效做筆記以及快速記憶技巧分享

06

心態調整及答疑

		自動登錄	找回密碼
密碼			注冊

[資料] 【備考規劃】廣外專業課120+學姐分享846數據結構各章節考...

NEW最新資料推薦