深度剖析！華南師范大學《933數據結構與操作系統》考研...

華小師考研院 · 發表于 2023-1-31 11:30

文章導讀

本文包含以下內容：①院校咨詢②專業情況介紹③報錄比④考試科目⑤復習規劃⑥復試

01院校咨詢

學院介紹

計算機學院

華南師范大學始建于1933年，是廣東省教育部共建高校，1996年進入國家“211工程”大學，2017年學校進入國家“世界一流學科”建設行列。1983年招收首屆計算機專業本科生（數學系），1986年1月成立計算機科學系，2004年批準建立廣東省級示范性軟件學院（與計算機科學系合署辦學），2005年1月成立計算機學院。2021年6月計算機學院延伸南海校區辦學。

學院有本科、碩士到博士（后）完整的人才培養體系。擁有軟件工程博士后科研流動站，軟件工程一級學科博士點，計算機科學與技術一級學科碩士點和電子信息專業學位工程碩士授權點（計算機技術、軟件工程、人工智能、大數據技術與工程、網絡與信息安全等五個領域）；目前招生計算機科學與技術（含師范和非師范）、網絡工程、人工智能等本科專業。其中，計算機科學與技術是國家級一流本科專業建設點，廣東省首批IT名牌專業和省特色專業，網絡工程是廣東省特色專業，軟件工程是廣東省高等學校“珠江學者”設崗學科和廣州市教育局重點學科。

學院擁有廣東省服務計算工程技術研究開發中心、廣東省移動互聯網應用與安全工程技術研究中心、廣東省智能科學工程技術研究中心、廣東省數據科學工程技術研究中心（與數學學院共建）、腦認知與教育科學教育部重點實驗室（心理學院牽頭）、廣州市云計算安全與測評重點實驗室、廣州市大數據智能教育重點實驗室、廣東省計算機實驗教學示范中心、廣東省研究生聯合培養基地、廣東省博士后創新基地以及一批校外聯合科研教學創新基地，還有國家精品視頻公開課、廣東省精品課程、廣東省研究生示范課程等教學課程平臺，為計算機與軟件人才培養和學科研究提供了優越的條件。

學院現有教職員工100余名，博士生導師11名、碩士生導師50多名，在校本科生1200多名，博士、碩士研究生200多名。教師中有國家和省部級重大人才項目、寶鋼教育獎、丁穎科技獎、廣東省“五四青年獎章”、CCF-騰訊犀牛鳥基金獲得者等。多名教師在國際、國內學術組織（學術會議、期刊、專業學會等）擔任重要學術職務。

計算機學科辦學近40年來，在人才培養、學術研究和科技服務等方面都取得了驕人業績。在人才培養方面，已為社會培養數千名計算機專業人才，其中有國家優青、“中國大學生年度人物”、全國大學生“挑戰杯”金獎獲得者、ACM國際大學生程序設計競賽亞洲賽區金牌獲得者等優秀代表；學生集體榮獲“全國五四紅旗團支部”、廣東省高校“三型”黨支部、全國黨建樣板黨支部等稱號。在科學教學研究方面，承擔一批國家和省部級重大項目，多篇論文入選ESI高引用論文，取得了包括國家科技進步三等獎、國家級優秀教材特等獎、廣東省科學技術一等獎、廣東省教學成果一等獎、南粵科技創新優秀論文一等獎等多個獎項，一批學術成果得到廣泛應用。學院還與美國、英國、澳大利亞等國家以及港澳地區的世界名校建立了長期合作，形成了學術研究與人才培養國際合作的常態機制。

“長風破浪會有時，直掛云帆濟滄海”。計算機學院全體同仁將團結協作、踏實工作、銳意進取，重點發展數據科學與大數據技術、人工智能、網絡空間安全、互聯網與社交網絡等計算機學科主流方向的軟件理論與技術，以及教育大數據和教育人工智能等特色研究方向，努力將學院建設成有若干個優勢研究領域的國內外知名計算機類學院。

人工智能學院
華南師范大學始建于1933年，是廣東省教育部共建高校，1996年進入國家“211工程”大學，2017年學校進入國家“世界一流學科”建設行列。1983年招收首屆計算機專業本科生（數學系），1986年1月成立計算機科學系，2004年批準建立廣東省級示范性軟件學院（與計算機科學系合署辦學），2005年1月成立計算機學院。2021年6月計算機學院延伸南海校區辦學（學校成立工學部，其中人工智能學院是工學部成員中4個學院或研究院之一，也是計算機學院延伸南海校區辦學的學院）。人工智能學院跟計算機學院共享學科建設、科研教學平臺和師資隊伍等。

人工智能學院擁有本科、碩士到博士（后）完整的人才培養體系。擁有軟件工程博士后科研流動站，軟件工程一級學科博士點，計算機科學與技術一級學科碩士點和電子信息專業學位工程碩士授權點（計算機技術、軟件工程、人工智能、大數據技術與工程、網絡與信息安全等五個領域）。目前學院招生人工智能本科專業（全國首批）。

人工智能學院擁有廣東省服務計算工程技術研究開發中心、廣東省移動互聯網應用與安全工程技術研究中心、廣東省智能科學工程技術研究中心、廣東省數據科學工程技術研究中心（與數學學院共建）、腦認知與教育科學教育部重點實驗室（心理學院牽頭）、廣州市云計算安全與測評重點實驗室、廣州市大數據智能教育重點實驗室、廣東省計算機實驗教學示范中心、廣東省研究生聯合培養基地、廣東省博士后創新基地以及一批校外聯合科研教學創新基地，還有國家精品視頻公開課、廣東省精品課程、廣東省研究生示范課程等教學課程平臺，為計算機與軟件技術人才培養和學科研究提供了優越的條件。

人工智能學院現有教職員工100余名，博士生導師11名、碩士生導師50多名，在校本科生1200多名，博士、碩士研究生200多名。教師中有國家和省部級重大人才項目、寶鋼教育獎、丁穎科技獎、廣東省“五四青年獎章”、CCF-騰訊犀牛鳥基金獲得者等。多名教師在國際、國內學術組織（學術會議、期刊、專業學會等）擔任重要學術職務。

計算機學科（包括人工智能方向）辦學近40年來，在人才培養、學術研究和科技服務等方面都取得了驕人業績。在人才培養方面，已為社會培養數千名計算機專業人才，其中有國家優青、“中國大學生年度人物”、全國大學生“挑戰杯”金獎獲得者、ACM國際大學生程序設計競賽亞洲賽區金牌獲得者等優秀代表；學生集體榮獲“全國五四紅旗團支部”、廣東省高校“三型”黨支部、全國黨建樣板黨支部等稱號。在科學教學研究方面，承擔一批國家和省部級重大項目，多篇論文入選ESI高引用論文，取得了包括國家科技進步三等獎、國家級優秀教材特等獎、廣東省科學技術一等獎、廣東省教學成果一等獎、南粵科技創新優秀論文一等獎等多個獎項，一批學術成果得到廣泛應用。學院還與美國、英國、澳大利亞等國家以及港澳地區的世界名校建立了長期合作，形成了學術研究與人才培養國際合作的常態機制。

人工智能學院重點發展人工智能、數據科學與大數據技術等計算機學科主流方向的智能軟件理論與技術，以及教育大數據和教育人工智能等特色研究方向，努力將學院建設成有若干個優勢研究領域的國內外知名人工智能學院。

02專業情況介紹

學院代碼及名稱：

（019）計算機學院/(041)人工智能學院

專業代碼及名稱：

【085405】軟件工程/【085410】人工智能/【085411】大數據技術與工程/【085404】計算機技術

學位類型：專業學位

學制：全日制3年

學費獎學金情況

（專業學位）全日制碩士生，學制3年；

備注：上述收費標準以廣東省物價管理部門的最終批復為準

獎助學金

學校現有的獎勵資助種類如下，符合條件者可申請：

擬錄取名單

軟件工程

人工智能

大數據技術與工程

計算機技術

03報錄比

軟件工程

人工智能

大數據技術與工程

計算機技術

04考試科目

初試考試大綱

分別介紹兩門課程的考查目標和考查內容。

933 數據結構與操作系統

一、數據結構考查目標

1. 掌握數據結構及算法的基本概念、原理和方法。

2. 掌握數據邏輯結構、存儲結構及建立其上數據基本操作實現，對基本算法能夠進行相應時間和空間復雜度分析。

3. 運用數據結構原理和方法進行基本問題的分析求解，使用C或C++進行基本算法設計與實現。

二、數據結構考查內容

1．數據結構與算法

1.1 數據邏輯結構與存儲結構

1.2 數據類型與抽象數據類型

1.3 算法概念及性質和時間及空間復雜度分析

2．線性表

2.1線性表概念和數據操作

2.2線性表順序與鏈式存儲

3. 棧、隊列和數組

3.1棧

（1）棧概念與性質

（2）棧的存儲結構

（3）棧的應用

3.2隊列

（1）隊列概念與性質

（2）隊列存儲結構，循環隊列

（3）隊列應用

3.3矩陣（二維數組）

（1）二維數組概念與存儲

（2）特殊矩陣壓縮存儲

4. 二叉樹與樹

4.1 二叉樹

（1）二叉樹遞歸定義，特殊二叉樹，基本性質

（2）二叉樹順序和鏈式存儲結構

4.2 二叉樹遍歷

4.3 線索二叉樹基本概念和構造

4.4 二叉樹應用：二叉排序樹，平衡二叉樹，哈夫曼樹與編碼

4.5 樹與森林

（1）樹和森林概念及存儲結構

（2）樹和森林遍歷

（3）樹和森林與二叉樹轉換

5.圖

5.1圖相關概念性質：有向與無向圖，鄰接與連通，握手定理

5.2圖存儲結構：鄰接矩陣法，鄰接表法

5.3圖的遍歷：深度優先遍歷，廣度優先遍歷

5.4圖的應用：最小生成樹，最短路徑，拓撲排序，關鍵路徑

6. 查找

6.1查找基本概念，查找碼與查找表，查找算法分析

6.2 基于線性表查找：順序查找法，二分查找法

6.3 基于樹表查找：二叉查找樹

6.4 基于散列表查找，沖突處理

6.5 基于索引查找，B+樹

7.排序

7.1排序基本概念，內排序與外排序，穩定性與算法分析

7.2插入排序：直接插入排序，二分插入排序，表插入排序，希爾排序

7.3交換排序：冒泡排序，快速排序

7.4選擇排序：直接選擇排序，堆排序

7.5 歸并排序：二路歸并排序

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

三、操作系統考查目標

1. 掌握操作系統的基本概念、基本原理和基本功能，理解操作系統的整體運行過程。

2. 掌握操作系統進程、內存、文件和 I/O 管理的策略、算法、機制以及相互關系。

3.能夠運用操作系統的原理、分析并解決計算機系統中與操作系統相關的問題。

四、操作系統考查內容

1．操作系統概述

1.1 操作系統的概念和功能（硬件角度、應用角度）

1.2 操作系統的發展（分類及對應舉例）

2. 硬件結構

2.1 CPU指令集（X86、ARM、RISC-V）與操作系統之間的關系

2.2 CPU的特權級（用戶態、內核態）切換

2.3 中斷與異常的處理、輪詢與中斷的對比

3. 操作系統結構

3.1 機制與策略的辨析

3.2 M.A.L.H方法，即模塊化、抽象、分層、層級

3.3 微內核與宏內核的架構特征

4. 內存管理

4.1 內存管理的概念、目標

4.2 地址翻譯的主要機制（分段、分頁）

4.3 基于分頁的虛擬內存、換頁策略與缺頁異常

4.4 虛擬內存功能（共享內存、寫時拷貝、內存去重等）

4.5 物理內存分配與管理（內存碎片、空閑鏈表等）

5．進程與線程

5.1 進程與線程的概念及其相關控制原語

5.2 進程的狀態、內存空間布局、進程控制塊與上下文切換

5.3 用戶態線程與內核態線程

6. 操作系統調度（任務調度）

6.1 調度的概念以及調度指標

6.2 長期、中期、短期調度機制

6.3 單核調度策略（先到先得、最短時間優先、時間片輪轉等）

6.4 多核調度策略

7. 進程間通信

7.1 通信過程

7.2 基于共享內存的消息傳遞

7.3 同步與異步

7.4 管道進程間通信

7.5 消息隊列

7.6 信號進程間通信

7.7 套接字進程間通信

8. 同步原語

8.1 互斥鎖（臨界區、原子操作、自旋鎖）

8.2 條件變量

8.3 信號量

8.4 讀寫鎖

8.5 死鎖（原因、檢測與恢復、預防、避免）

8.6 經典同步問題（生產者-消費者、讀者-寫者、哲學家就餐）

9. 文件系統

9.1 文件系統的概念

9.2 文件元數據與索引節點、對文件的操作、文件的邏輯結構與物理結構

9.3 目錄及對目錄的操作、硬鏈接與軟鏈接

9.4 文件系統的全局結構（在內存中的結構、在外存中的結構）

9.5 虛擬文件系統

9.6 文件系統日志、崩潰恢復與一致性保證

10. 設備管理

10.1 設備的基本概念及分類

10.2 I/O控制方式

10.3 中斷的基本概念（類型、優先級、狀態、響應）

10.4 設備驅動、用戶空間I/O、假脫機技術

10.5 磁盤驅動器（單磁道和多磁道）

10.6 磁盤調度（最短尋道時間優先、電梯、最短定位時間優先）

10.7 針對新型硬件設備的操作系統特別設計與優化

復試考試大綱

01902 程序設計上機考試（C、C++、Java、Python語言任選一門）

一、考查目標

《程序設計上機考試（C、 C++、Java、Python語言任選一門）》重點考查學生利用計算機編程的實踐創新能力。要求考生至少精通C、C++、Java或Python中的至少一門編程語言，熟練運用所掌握的編程語言進行代碼編寫、調試、測試、執行，解決現實中遇到的實際問題。

二、考試形式

1.滿分及考試時間：滿分為100分，考試時間為120分鐘。

2. 答題方式：上機編程。

三、考試范圍

1. 基本數據類型、表達式、輸入輸出

1.1掌握基本數據類型的定義與操作；熟練編程語言的輸入輸出方法；

1.2 能夠正確運用表達式，熟悉運用算術表達式、關系表達式、邏輯表達式；

1.3 了解輸入輸出的格式控制。

2.算法與控制結構

掌握各種運算符的使用；掌握各種過程化控制語句結構；

2.1 理解算法的概念

2.2 熟練運用條件結構進行編程；

2.2 熟練運用循環結構進行編程。

2.3 能夠根據問題需要設計解決的算法

3. 函數

3.1掌握函數聲明與定義；

3.2掌握全局變量、靜態變量、局部變量；

3.3 掌握遞歸函數等的定義與調用方法。

4. 數組

掌握數組的定義與使用；掌握數組做函數參數的用法；掌握數組各種排序和查找算法。

4.1 數組定義和初始化數組；

4.2 數組做函數參數；

4.3 二維數組；

4.4 字符數組與字符串，字符串函數。

5. 結構體與類

5.1了解結構體及其成員的定義與使用；

5.2 掌握類的定義及成員函數的定義和使用；

6. 文件讀寫

掌握文件讀寫的方法，根據問題需要從文件讀取數據和保存數據到文件。

6.1 掌握文件的讀寫模式；

6.2掌握文本文件的讀寫；

6.3 掌握二進制文件的讀寫。

7. 異常處理

掌握編程語言異常處理的機制，會在編程中運用異常處理。

04101 程序設計上機考試（C、 C++、Java、Python語言任選一門）
一、考查目標