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

華南師范考研校

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

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

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

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


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

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

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

二、數(shù)據(jù)結(jié)構(gòu)考查內(nèi)容
1．?dāng)?shù)據(jù)結(jié)構(gòu)與算法
   1.1 數(shù)據(jù)邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
   1.2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
   1.3 算法概念及性質(zhì)和時間及空間復(fù)雜度分析
2．線性表
   2.1線性表概念和數(shù)據(jù)操作
   2.2線性表順序與鏈?zhǔn)酱鎯?nbsp;     
3. 棧、隊列和數(shù)組   
   3.1棧
   （1）棧概念與性質(zhì)
   （2）棧的存儲結(jié)構(gòu)
   （3）棧的應(yīng)用
   3.2隊列
   （1）隊列概念與性質(zhì)
   （2）隊列存儲結(jié)構(gòu)，循環(huán)隊列
   （3）隊列應(yīng)用
   3.3矩陣（二維數(shù)組）
   （1）二維數(shù)組概念與存儲
   （2）特殊矩陣壓縮存儲
4. 二叉樹與樹   
   4.1 二叉樹        
   （1）二叉樹遞歸定義，特殊二叉樹，基本性質(zhì)        
   （2）二叉樹順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)      
   4.2 二叉樹遍歷        
   4.3 線索二叉樹基本概念和構(gòu)造  
   4.4 二叉樹應(yīng)用：二叉排序樹，平衡二叉樹，哈夫曼樹與編碼
   4.5 樹與森林      
   （1）樹和森林概念及存儲結(jié)構(gòu)        
   （2）樹和森林遍歷  
   （3）樹和森林與二叉樹轉(zhuǎn)換      
5.圖   
   5.1圖相關(guān)概念性質(zhì)：有向與無向圖，鄰接與連通，握手定理
   5.2圖存儲結(jié)構(gòu)： 鄰接矩陣法，鄰接表法   
   5.3圖的遍歷：深度優(yōu)先遍歷，廣度優(yōu)先遍歷   
   5.4圖的應(yīng)用： 最小生成樹，最短路徑，拓?fù)渑判颍P(guān)鍵路徑  
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)考查目標(biāo)
1. 掌握操作系統(tǒng)的基本概念、基本原理和基本功能，理解操作系統(tǒng)的整體運行過程。
2. 掌握操作系統(tǒng)進程、內(nèi)存、文件和 I/O 管理的策略、算法、機制以及相 互關(guān)系。
3.能夠運用操作系統(tǒng)的原理、分析并解決計算機系統(tǒng)中與操作系統(tǒng)相關(guān)的問題。

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

復(fù)試內(nèi)容

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

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

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

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

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

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