【考情分析】23考研華南師范大學計算機改考408！

華南師范考研校

華南師范大學是一所廣東地區(qū)的師范類211，雖然是師范類高校，但其工科水平并不低，除計算機學院具有計算機專業(yè)之外，華師還有軟件學院、人工智能學院和北斗研究院具有計算機專業(yè)。
隨著華師近幾年考研熱度逐漸上升，此次改考是將學碩的專業(yè)課由一門數(shù)據(jù)結構改為408，專碩由一門C++程序設計修改為數(shù)據(jù)結構與操作系統(tǒng)綜合卷，專業(yè)課大改且難度明顯加大。
6月30日，華南師范大學計算機學院發(fā)布了改考通知，學碩計算機科學與技術、軟件工程改考408，從只考一門，變成一一408，難度陡增！專碩自命題科目也改考了，由一門變成考兩門：數(shù)據(jù)結構和操作系統(tǒng)，難度也有所增加。

7月4日，人工智能學院也發(fā)布了改考通知：學碩計算機科學與技術、軟件工程均改考408，專碩自命題科目改考，從C++程序設計改為考兩門——數(shù)據(jù)結構、操作系統(tǒng)。

7月14日，軟件學院也發(fā)布了改考通知：085405軟件工程專業(yè)初試業(yè)務科目，將由“918C++程序設計”調(diào)整為“408計算機學科專業(yè)基礎綜合”。

北斗研究院中的（085410）人工智能專業(yè)課由原來的的918C++程序設計更換為408計算機學科專業(yè)基礎綜合。


408計算機學科考研規(guī)劃
學習規(guī)劃
數(shù)據(jù)結構DS：一般復習天數(shù)為 18-20天
機組：一般復習天數(shù)為 20天
操作系統(tǒng)OS：一般復習天數(shù)為 18-20天
小計網(wǎng)：一般復習天數(shù)為 15天
--------------------------
一輪（過基礎階段）：6月中旬~9月初（最晚中旬），兩個月左右的時間，聽課，做選擇題。
二輪（強化階段）：9月初~10月中（最晚20號），一個半月左右的時間，主要是做課后大題，看錯題，總結。
小沖刺階段：10月中旬～11月中旬 （20號），一個月的時間，主要是做真題。
戰(zhàn)前準備階段：11月中旬～考研考試，一個半月左右的時間，主要是做模擬題，回顧真題、錯題，查漏補缺，調(diào)整心態(tài)！
----------------------------

每天學習專業(yè)課的時間至少是3個小時，具體復習情況可自行調(diào)整，以上僅做參考。
《數(shù)據(jù)結構與操作系統(tǒng)》考試大綱
考試大綱
2023年自命題科目《數(shù)據(jù)結構與操作系統(tǒng)》考試大綱
本科目考查數(shù)據(jù)結構和操作系統(tǒng)兩門課程的知識。每門課程占卷面分數(shù)的50%。以下分別介紹兩門課程的考查目標和考查內(nèi)容。

一、數(shù)據(jù)結構考查目標   
1. 掌握數(shù)據(jù)結構及算法的基本概念、原理和方法。  
2. 掌握數(shù)據(jù)邏輯結構、存儲結構及建立其上數(shù)據(jù)基本操作實現(xiàn)，對基本算法能夠進行相應時間和空間復雜度分析。  
3. 運用數(shù)據(jù)結構原理和方法進行基本問題的分析求解，使用C或C++進行基本算法設計與實現(xiàn)。

二、數(shù)據(jù)結構考查內(nèi)容
1．數(shù)據(jù)結構與算法
   1.1 數(shù)據(jù)邏輯結構與存儲結構
   1.2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
   1.3 算法概念及性質(zhì)和時間及空間復雜度分析
2．線性表
   2.1線性表概念和數(shù)據(jù)操作
   2.2線性表順序與鏈式存儲      
3. 棧、隊列和數(shù)組   
   3.1棧
   （1）棧概念與性質(zhì)
   （2）棧的存儲結構
   （3）棧的應用
   3.2隊列
   （1）隊列概念與性質(zhì)
   （2）隊列存儲結構，循環(huán)隊列
   （3）隊列應用
   3.3矩陣（二維數(shù)組）
   （1）二維數(shù)組概念與存儲
   （2）特殊矩陣壓縮存儲
4. 二叉樹與樹   
   4.1 二叉樹        
   （1）二叉樹遞歸定義，特殊二叉樹，基本性質(zhì)        
   （2）二叉樹順序和鏈式存儲結構      
   4.2 二叉樹遍歷        
   4.3 線索二叉樹基本概念和構造  
   4.4 二叉樹應用：二叉排序樹，平衡二叉樹，哈夫曼樹與編碼
   4.5 樹與森林      
   （1）樹和森林概念及存儲結構        
   （2）樹和森林遍歷  
   （3）樹和森林與二叉樹轉換      
5.圖   
   5.1圖相關概念性質(zhì)：有向與無向圖，鄰接與連通，握手定理
   5.2圖存儲結構： 鄰接矩陣法，鄰接表法   
   5.3圖的遍歷：深度優(yōu)先遍歷，廣度優(yōu)先遍歷   
   5.4圖的應用： 最小生成樹，最短路徑，拓撲排序，關鍵路徑  
6. 查找   
   6.1查找基本概念，查找碼與查找表，查找算法分析   
   6.2 基于線性表查找：順序查找法， 二分查找法
   6.3 基于樹表查找： 二叉查找樹   
   6.4 基于散列表查找，沖突處理  
   6.5 基于索引查找，B+樹     
7.排序   
   7.1排序基本概念，內(nèi)排序與外排序，穩(wěn)定性與算法分析
   7.2插入排序：直接插入排序，二分插入排序，表插入排序 ，希爾排序   
   7.3交換排序：冒泡排序，快速排序
   7.4選擇排序：直接選擇排序，堆排序   
   7.5 歸并排序：二路歸并排序   
   7.6 各種（內(nèi)）排序算法的比較   

三、操作系統(tǒng)考查目標
1. 掌握操作系統(tǒng)的基本概念、基本原理和基本功能，理解操作系統(tǒng)的整體運行過程。
2. 掌握操作系統(tǒng)進程、內(nèi)存、文件和 I/O 管理的策略、算法、機制以及相 互關系。
3.能夠運用操作系統(tǒng)的原理、分析并解決計算機系統(tǒng)中與操作系統(tǒng)相關的問題。

四、操作系統(tǒng)考查內(nèi)容
1．操作系統(tǒng)概述
1.1 操作系統(tǒng)的概念和功能（硬件角度、應用角度）
1.2 操作系統(tǒng)的發(fā)展（分類及對應舉例）
2. 硬件結構
2.1 CPU指令集（X86、ARM、RISC-V）與操作系統(tǒng)之間的關系
2.2 CPU的特權級（用戶態(tài)、內(nèi)核態(tài)）切換
2.3 中斷與異常的處理、輪詢與中斷的對比
3. 操作系統(tǒng)結構
3.1 機制與策略的辨析
3.2 M.A.L.H方法，即模塊化、抽象、分層、層級
3.3 微內(nèi)核與宏內(nèi)核的架構特征
4. 內(nèi)存管理
4.1 內(nèi)存管理的概念、目標
4.2 地址翻譯的主要機制（分段、分頁）
4.3 基于分頁的虛擬內(nèi)存、換頁策略與缺頁異常
4.4 虛擬內(nèi)存功能（共享內(nèi)存、寫時拷貝、內(nèi)存去重等）
4.5 物理內(nèi)存分配與管理（內(nèi)存碎片、空閑鏈表等）
5．進程與線程
5.1 進程與線程的概念及其相關控制原語
5.2 進程的狀態(tài)、內(nèi)存空間布局、進程控制塊與上下文切換
5.3 用戶態(tài)線程與內(nèi)核態(tài)線程
6. 操作系統(tǒng)調(diào)度（任務調(diào)度）
6.1 調(diào)度的概念以及調(diào)度指標
6.2 長期、中期、短期調(diào)度機制
6.3 單核調(diào)度策略（先到先得、最短時間優(yōu)先、時間片輪轉等）
6.4 多核調(diào)度策略
7. 進程間通信
7.1 通信過程
7.2 基于共享內(nèi)存的消息傳遞
7.3 同步與異步
7.4 管道進程間通信
7.5 消息隊列
7.6 信號進程間通信
7.7 套接字進程間通信
8. 同步原語
8.1 互斥鎖（臨界區(qū)、原子操作、自旋鎖）
8.2 條件變量
8.3 信號量
8.4 讀寫鎖
8.5 死鎖（原因、檢測與恢復、預防、避免）
8.6 經(jīng)典同步問題（生產(chǎn)者-消費者、讀者-寫者、哲學家就餐）
9. 文件系統(tǒng)
9.1 文件系統(tǒng)的概念
9.2 文件元數(shù)據(jù)與索引節(jié)點、對文件的操作、文件的邏輯結構與物理結構
9.3 目錄及對目錄的操作、硬鏈接與軟鏈接
9.4 文件系統(tǒng)的全局結構（在內(nèi)存中的結構、在外存中的結構）
9.5 虛擬文件系統(tǒng)
9.6 文件系統(tǒng)日志、崩潰恢復與一致性保證
10. 設備管理
10.1 設備的基本概念及分類
10.2 I/O控制方式
10.3 中斷的基本概念（類型、優(yōu)先級、狀態(tài)、響應）
10.4 設備驅動、用戶空間I/O、假脫機技術
10.5 磁盤驅動器（單磁道和多磁道）
10.6 磁盤調(diào)度（最短尋道時間優(yōu)先、電梯、最短定位時間優(yōu)先）
10.7 針對新型硬件設備的操作系統(tǒng)特別設計與優(yōu)化

復試內(nèi)容

計算機學院：
復試包括復試科目考核、綜合素質(zhì)考核兩個部分，均通過網(wǎng)絡遠程復試進行。
1.復試科目考核（滿分100分）
我院將嚴格按照2022年招生簡章公布的復試科目進行考核，具體內(nèi)容如下：
（1）學術型
科目：數(shù)據(jù)庫原理與C++程序設計。口試作答。
（2）專業(yè)型
科目：程序設計、口試作答。
2.綜合素質(zhì)考核（滿分100分）
（1）外語考核（20分）
重點考察考生的外語聽說讀寫能力。
（2）專業(yè)素質(zhì)考核（50分）
重點考察考生對專業(yè)基礎知識、專業(yè)研究動態(tài)的掌握和了解情況，以及科研創(chuàng)新成果等。
（3）品德與實踐能力考核（30分）
重點考察考生德智體美全面發(fā)展情況和社會實踐經(jīng)歷等，尤其要切實加強誠信評判，強化對考生誠信的要求，凡發(fā)現(xiàn)弄虛作假及考試違規(guī)、作弊考生，無論何時核查確定，一律按照《國家教育考試違規(guī)處理辦法》和《普通高等學校學生管理規(guī)定》等嚴肅處理。

軟件學院：
復試包括復試科目考核、綜合素質(zhì)考核兩個部分，均通過網(wǎng)絡遠程進行。
1.復試科目考核（滿分 100 分）
復試科目涉及到數(shù)據(jù)庫原理及應用、算法設計與分析、數(shù)據(jù)結構、程序設計。考生從以上 4 種類別題目中，隨機各抽取 1 道題，共 4 道題，采用口述方式，現(xiàn)場進行回答。每種類別題目分值均為 25 分，共計 100 分。
2.綜合素質(zhì)考核（滿分 100 分）
（1）外語考核（45 分）
重點考察考生的普通外語和專業(yè)外語聽說讀寫能力。
考核形式：英語自我介紹、隨機抽取 1 道專業(yè)英語短文進行朗讀和翻譯。
（2）專業(yè)素質(zhì)考核（45 分）
重點考察考生對專業(yè)基礎知識、專業(yè)研究動態(tài)的掌握和了解情況，以及科研創(chuàng)新成果等。包括：[1] 隨機抽取專業(yè)題進行現(xiàn)場回答，將會涉及到的專業(yè)知識有操作系統(tǒng)、計算機網(wǎng)絡、計算機組成原理；[2]評委就考生專業(yè)學習、專業(yè)綜合素質(zhì)、專業(yè)實踐以及 IT 新技術發(fā)展應用等方面情況進行提問。
（3）品德與實踐能力考核（10 分）
重點考察考生德智體美全面發(fā)展情況和社會實踐經(jīng)歷等，尤其要切實加強誠信評判，強化對考生誠信的要求，凡發(fā)現(xiàn)弄虛作假及考試違規(guī)、作弊考生，無論何時核查確定，一律按照《國家教育考試違規(guī)處理辦法》和《普通高等學校學生管理規(guī)定》等嚴肅處理。

人工智能學院：
復試包括復試科目考核、綜合素質(zhì)考核兩個部分，均通過網(wǎng)絡遠程復試進行。
1.復試科目考核（滿分100分）
我院將嚴格按照2022年招生簡章公布的復試科目進行考核，具體內(nèi)容如下：
專業(yè)學位考核科目：程序設計、口試作答。
2.綜合素質(zhì)考核（滿分100分）
（1）外語考核（20分）
重點考察考生的外語聽說讀寫能力。
（2）專業(yè)素質(zhì)考核（50分）
重點考察考生對專業(yè)基礎知識、專業(yè)研究動態(tài)的掌握和了解情況，以及科研創(chuàng)新成果等。
（3）品德與實踐能力考核（30分）
重點考察考生德智體美全面發(fā)展情況和社會實踐經(jīng)歷等，尤其要切實加強誠信評判，強化對考生誠信的要求，凡發(fā)現(xiàn)弄虛作假及考試違規(guī)、作弊考生，無論何時核查確定，一律按照《國家教育考試違規(guī)處理辦法》和《普通高等學校學生管理規(guī)定》等嚴肅處理。

北斗研究院：
復試包括復試科目考核、綜合素質(zhì)考核兩個部分，均通過網(wǎng)絡遠程復試進行。
1.復試科目考核（滿分 100 分）
按照 2022 年招生簡章公布的復試科目組織考核，具體如下：
科目：程序設計上機考試。口試作答。
2.綜合素質(zhì)考核（滿分 100 分）
（1）外語考核（20 分）
重點考察考生的外語聽說讀寫能力。
（2）專業(yè)素質(zhì)考核（60 分）
重點考察考生對專業(yè)基礎知識、專業(yè)研究動態(tài)的掌握和了解情況，以及科研創(chuàng)新成果等。
（3）品德與實踐能力考核（20 分）
重點考察考生德智體美全面發(fā)展情況和社會實踐經(jīng)歷等，尤其要切實加強誠信評判，強化對考生誠信的要求，凡發(fā)現(xiàn)弄虛作假及考試違規(guī)、作弊考生，無論何時核查確定，一律按照《國家教育考試違規(guī)處理辦法》和《普通高等學校學生管理規(guī)定》等嚴肅處理。

學制學費
學碩：8000 元/生·學年（3 年制）；專碩：16000 元/生·學年（3 年制）。

考研資料、考研課程，可以聯(lián)系我哦~