深度剖析！暨南大學830數據結構專業考研考情（含擬錄取...

暨小南考研院

文章導讀

本文包含以下內容：①學校/學院介紹②專業學制③擬錄取名單④就業介紹⑤報錄比剖析⑥考試科目介紹⑦考試備考策略

01

學校/學院介紹

學院介紹

信息科學技術學院

信息科學技術學院成立于2001年4月，由數學系、電子工程系、計算機科學系和計算中心組成。2015年7月學院率先成立廣東省高校首家網絡空間安全學院，與信息科學技術學院實行“一套人馬，兩塊牌子”的運作模式。

學院現擁有網絡空間安全一級學科博士后科研流動站，博士學位授權一級學科3個(計算機科學與技術、網絡空間安全、數學)，廣東省第九批優勢重點學科2個(計算機科學與技術、網絡空間安全)，擁有5個碩士學位授權一級學科(計算機科學與技術、信息與通信工程、數學、電子科學與技術、網絡空間安全)，2個專業學位點(電子信息、應用統計)，與管理學院共建管理科學與工程博士和碩士學位授權一級學科、與經濟學院共建概率與數理統計碩士點。有13個科學學位碩士專業，4個專業學位招生專業與領域。有13個本科專業，其中包含4個國家級“雙萬”計劃重點建設專業（計算機科學與技術、網絡空間安全、數學與應用數學、電子信息工程）、1個教育部高等學校特色專業（電子信息工程）、2個廣東省名牌專業（電子信息工程、計算機科學與技術）、7個廣東省一流本科專業（網絡空間安全、數學與應用數學、電子信息工程、信息與計算科學、軟件工程、電子科學與技術、信息管理與信息系統）。

為建設有特色的一流學科，學院將加強與各專業的協同融合，發揮學院現有的專業特長，與國內外同行進行學科建設的探索與嘗試。

02

專業方向及學制

學制：全日制3年

學費獎學金情況

1、關于學費（學費以廣東省物價局最后核定的為準。）

（一）非定向就業全日制學術型碩士生8000元/年；定向就業學術型碩士生28000元/年。

（二）①電子信息（專業學位）【全日制非定向】碩士生15000元/年，學制3年；

②電子信息（專業學位）【全日制定向】碩士生28000元/年，學制3年；

（三）單考生按相應的定向類標準收費。

（四）“少數民族高層次骨干人才計劃” 碩士生8000元/年（不分學碩和專碩）。

2、為了激勵研究生安心學習、積極開拓創新，保障研究生的學習和生活，建立了以國家獎助為主，社會資助為輔，學校補助為補充的研究生獎助體系，基本做到多層次、寬渠道、高激勵。目前，符合條件的碩士研究生每年最低可獲得0.9萬資助，累計最高超10萬。（具體以學校實際發文為準）

03

擬錄取名單

網絡空間安全

電子信息（專業學位）

04

就業介紹

網絡空間安全：畢業生能夠從事網絡空間安全領域的科學研究、技術開發與運維、安全管理等方面的工作。其就業方向有政府部分的安全規范和安全管理，包括法律的制定；安全企業的安全產品的研發；一般企業的安全管理和安全防護；國與國之間的空間安全的協調。

電子信息：隨著社會信息化的深入，各行業大都需要電子信息工程專業人才。學生畢業后可以從事電子設備和信息系統的設計、應用開發以及技術管理等。比如，做電子工程師，設計開發一些電子、通信器件；做軟件工程師，設計開發與硬件相關的各種軟件；做項目主管，策劃一些大的系統，這對經驗、知識要求很高；還可以繼續進修成為教師，從事科研工作等。

05

報錄比剖析

06

考試科目介紹

【083900】網絡空間安全、

【085400】電子信息(專業學位)

初試考試科目：

①101思想政治理論

②201英語（一）/ 204英語（二）

③301數學（一）/ 302數學（二）

④830數據結構

101思想政治理論：全國統考科目，考試大綱、考試題型以教育部公布為準。

201英語（一）：全國統考科目，考試大綱、考試題型以教育部公布為準。

204英語（二）：全國統考科目，考試大綱、考試題型以教育部公布為準。

301數學（一）：全國統考科目，考試大綱、考試題型以教育部公布為準。

302數學（二）：全國統考科目，考試大綱、考試題型以教育部公布為準。

初試參考書目

1．嚴蔚敏、吳偉民, 數據結構（C語言版）,清華大學出版社出版

2．嚴蔚敏、吳偉民,《數據結構習題解析》,清華大學出版社出版

《830數據結構》考試大綱

Ⅰ考試形式

一、試卷滿分及考試時間

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

二、答題方式

答題方式為閉卷、筆試

Ⅱ考查目標

1. 理解數據結構的基本概念；掌握數據結構的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。財布

2. 掌握基本的數據處理原理和方法的基礎上，能夠對算法進行設計與分析。

3. 能夠選擇合適的數據結構和方法進行問題求解。

一、基本概念和術語

（一）數據元素、數據結構、抽象數據類型等概念

（二）算法設計的基本要求

（三）語句的頻度和估算時間復雜度

二、線性表

（一）線性表的定義和基本操作

（二）線性表的實現

1．順序存儲結構

2．鏈式存儲結構

3．線性表的應用

三、棧、隊列和數組

（一）棧和隊列的基本概念

（二）棧和隊列的順序存儲結構

（三）棧和隊列的鏈式存儲結構

（四）棧和隊列的應用

（五）特殊矩陣的壓縮存儲

四、樹與二叉樹棧

（一）樹的概念

（二）二叉樹

1．二叉樹的定義及其主要特征

2．二叉樹的順序存儲結構和鏈式存儲結構

3．二叉樹的遍歷

4．線索二叉樹的基本概念和構造

5．二叉排序樹

6．平衡二叉樹

（三）樹、森林

1．樹的存儲結構

2．森林與二叉樹的轉換

3．樹和森林的遍歷

（四）樹的應用

1．特價類問題

2．哈夫曼(Huffman)樹和哈夫曼編碼

五、圖

（一）圖的概念

（二）圖的存儲結構及基本操作

1. 鄰接矩陣

2. 鄰接表

（三）圖的遍歷

1．深度優先搜索

2．廣度優先搜索

（四）圖的基本應用

1．最小（代價）生成樹

2．拓撲排序

3．關鍵路徑

4．最短路徑

六、查找

（一）查找的基本概念

（二）順序查找法

（三）折半查找法

（四）B-樹

（五）散列(Hash)表及其查找

（六）查找算法的分析及應用

七、內部排序

（一）排序的基本概念

（二）插入排序

1．直接插入排序

2．折半插入排序

（三）氣泡排序（bubble sort）

（四）簡單選擇排序

（五）希爾排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路歸并排序(merge sort)

（九）基數排序

（十）各種內部排序算法的比較

（十一） 內部排序算法的應用

Ⅲ特別推薦

1．嚴蔚敏、吳偉民，數據結構（C語言版），清華大學出版社出版

2．嚴蔚敏、吳偉民，《數據結構習題解析》，清華大學出版社出版

07

考試備考策略

制定一個屬于自己的學習時間規劃表：學習計劃要結合你要復習的材料數量、難度、自身理解力、時間等因素來制定。

要樹立一個正確的時間觀念，同時用計劃來約束好自己每天的學習生活。計劃要詳盡，包括月、周、日的計劃，根據自身的學習進度時時調整，常常更新。制定好計劃之后，就要去嚴格地執行了，每當你想動搖、想放松的時候，一定要想一想自己的目標、夢想，考上后未來的美好藍圖，激勵自己不間斷的努力。

政治：

1.政治大綱是做選擇題的不二法門。

2.考研的過程就是背了忘、忘了背，直到走出考場。

3.除了老師的押題，政治還要自己真抓實學，要細。

4.政治不要感覺什么押題都是浮云，這種心態最要不得。否則，你到最后會見到一題就想背一題，那種精神狀態是會讓人發瘋的。

5.政治多看選擇題考點，理解記憶，選擇題極少數是需要背的。

6.還有一個就是看政治，先“信”了馬克思主義，做題就摸準了。照著認可主流的選項去選。

英語：

1.英語單詞每天都要堅持背，背多少個自已定。

2.英語作文一定一要積累好的句子和段落，形成自己的模板，一個談社會正面現狀，一個談負面現狀。最后階段一定要認真背一下。

3.英語閱讀看懂選項比看懂文章更重要。

4.英語閱讀一定要堅持練到最后，哪怕是為練速度。

5.英語著重基礎，但是技巧的東西也很重要。

6.最后一個月復習要按照考場時間嚴格要求自己。做題一定要算好時間，心里有個譜，英語這東西要有感覺的，時間不夠一緊張就亂了。

數學：

數學的復習戰線要長，四輪復習，節奏上前緊后松，初期要有大塊的時間給數學，到后期的時候，可以每天只抽一兩個小時出來做做題，保持記憶和手感。

第一輪：全科掃盲。3、4、5月完成。這一輪啃教材，做復習全書例題。三個月的時間里，兩個月給高數，一個月給線代和概率。每天保證起碼4小時給數學。

第二輪：習題輪。6、7、8月完成。做復習全書的習題，錯題全部往錯題本上記，不要偷懶，有多少記多少。碰到不明白的知識點再回過頭去看教材。

同時這一輪里，每周日用來做之前的錯題，這很很很很重要!這段時間會是你數學成績的瘋狂增長期，重復做錯題對備考的作用會超乎你的想象。這一輪里每天保證半天給數學就行。

第三輪：查漏補缺輪。9、10月完成。經歷了第二輪，基本上基礎就很牢了，這一輪再快速的掃完整本復習全書的習題，查漏補缺。每天也只需要半天給數學就行。

第四輪：備考輪。11、12月。這一輪模擬卷做起來，真題做起來，調整心態，準備上考場了。

專業課：

首先著重把知識點掌握好，王道的數據結構的課，每天看視頻，課后習題也要做，但是算法題可以根據自己情況，不用全做。第二輪復習則過一遍數據結構課本還有刷真題，從2010年開始，每一年都要認認真真做，了解其出題方式、風格，自己做總結同時查漏補缺。如果基礎知識點過了一遍的話做起真題來基本上問題不大，時間很充裕。后期主要是攻克算法題。第三輪二刷真題還有背核心代碼、知識框架的整理。