華南師范大學咨詢答疑請進學姐本校直發(fā)淘寶店:學姐本校直發(fā)甄選店
招生年份:2023 | 本院系招生人數(shù): 未公布 | 軟件工程(專碩)專業(yè)招生人數(shù): 25 | 專業(yè)代碼 : 085405 |
研究方向 |
01 計算機軟件技術 02 軟件服務工程與應用技術 更多研究方向 | ||
考試科目 |
① 101 思想政治理論 ② 204 英語(二) ③ 302 數(shù)學(二) ④ 933 數(shù)據(jù)結構與操作系統(tǒng) 更多考試科目信息 | ||
初試 |
一、數(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 算法概念及性質和時間及空間復雜度分析 2.線性表 2.1線性表概念和數(shù)據(jù)操作 2.2線性表順序與鏈式存儲 3. 棧、隊列和數(shù)組 3.1棧 (1)棧概念與性質 (2)棧的存儲結構 (3)棧的應用 3.2隊列 (1)隊列概念與性質 (2)隊列存儲結構,循環(huán)隊列 (3)隊列應用 3.3矩陣(二維數(shù)組) (1)二維數(shù)組概念與存儲 (2)特殊矩陣壓縮存儲 4. 二叉樹與樹 4.1 二叉樹 (1)二叉樹遞歸定義,特殊二叉樹,基本性質 (2)二叉樹順序和鏈式存儲結構 4.2 二叉樹遍歷 4.3 線索二叉樹基本概念和構造 4.4 二叉樹應用:二叉排序樹,平衡二叉樹,哈夫曼樹與編碼 4.5 樹與森林 (1)樹和森林概念及存儲結構 (2)樹和森林遍歷 (3)樹和森林與二叉樹轉換 5.圖 5.1圖相關概念性質:有向與無向圖,鄰接與連通,握手定理 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)調度(任務調度) 6.1 調度的概念以及調度指標 6.2 長期、中期、短期調度機制 6.3 單核調度策略(先到先得、最短時間優(yōu)先、時間片輪轉等) 6.4 多核調度策略 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 磁盤調度(最短尋道時間優(yōu)先、電梯、最短定位時間優(yōu)先) 10.7 針對新型硬件設備的操作系統(tǒng)特別設計與優(yōu)化 更多初試參考書目信息 |
||
復試科目 |
① 01902 程序設計上機考試(C、C++、Java、Python語言任選一門)
計算機學院 2023年復試科目《程序設計上機考試(C、 C++、Java、Python語言任選一門)》考試大綱 一、考查目標 《程序設計上機考試(C、 C++、Java、Python語言任選一門)》重點考查學生利用計算機編程的實踐創(chuàng)新能力。要求考生至少精通C、C++、Java或Python中的至少一門編程語言,熟練運用所掌握的編程語言進行代碼編寫、調試、測試、執(zhí)行,解決現(xiàn)實中遇到的實際問題。 二、考試形式 1.滿分及考試時間:滿分為100分,考試時間為120分鐘。 2. 答題方式:上機編程。 三、考試范圍 1. 基本數(shù)據(jù)類型、表達式、輸入輸出 1.1掌握基本數(shù)據(jù)類型的定義與操作;熟練編程語言的輸入輸出方法; 1.2 能夠正確運用表達式,熟悉運用算術表達式、關系表達式、邏輯表達式; 1.3 了解輸入輸出的格式控制。 2.算法與控制結構 掌握各種運算符的使用;掌握各種過程化控制語句結構; 2.1 理解算法的概念 2.2 熟練運用條件結構進行編程; 2.2 熟練運用循環(huán)結構進行編程。 2.3 能夠根據(jù)問題需要設計解決的算法 3. 函數(shù) 3.1掌握函數(shù)聲明與定義; 3.2掌握全局變量、靜態(tài)變量、局部變量; 3.3 掌握遞歸函數(shù)等的定義與調用方法。 4. 數(shù)組 掌握數(shù)組的定義與使用;掌握數(shù)組做函數(shù)參數(shù)的用法;掌握數(shù)組各種排序和查找算法。 4.1 數(shù)組定義和初始化數(shù)組; 4.2 數(shù)組做函數(shù)參數(shù); 4.3 二維數(shù)組; 4.4 字符數(shù)組與字符串,字符串函數(shù)。 5. 結構體與類 5.1了解結構體及其成員的定義與使用; 5.2 掌握類的定義及成員函數(shù)的定義和使用; 6. 文件讀寫 掌握文件讀寫的方法,根據(jù)問題需要從文件讀取數(shù)據(jù)和保存數(shù)據(jù)到文件。 6.1 掌握文件的讀寫模式; 6.2掌握文本文件的讀寫; 6.3 掌握二進制文件的讀寫。 7. 異常處理 掌握編程語言異常處理的機制,會在編程中運用異常處理。 更多復試科目信息 |
||
同等學力 |
本專業(yè)擬招推免生3名,另包含退役大學生士兵計劃5名,不招同等學力。 更多同等學力加試科目 | ||
題型結構 |
更多題型結構 | ||
資料說明 |
更多資料說明 |
復試 |
>>更多分數(shù)線信息 | ||
錄取比例 |
>>更多錄取信息 | ||
難度系數(shù) |
>>更多難度分析 | ||
導師信息 |
>>更多導師信息 | ||
研究方向 |
招生年份:2022 | 本院系招生人數(shù): 未公布 | 軟件工程(專碩)專業(yè)招生人數(shù): 15 | 專業(yè)代碼 : 085405 |
研究方向 |
085405軟件工程 01 計算機軟件技術 02 軟件服務工程與應用技術 更多研究方向 | ||
考試科目 |
① 101 思想政治理論 ② 204 英語(二) ③ 302 數(shù)學(二) ④ 918 C++程序設計 更多考試科目信息 | ||
初試 |
更多初試參考書目信息 | ||
復試科目 |
復試科目:
01902 程序設計上機考試(C、C++、Java、Python語言任選一門) 更多復試科目信息 |
||
同等學力 |
本專業(yè)擬招推免生2名,另包含退役大學生計劃2名,不招同等學力。 更多同等學力加試科目 | ||
題型結構 |
更多題型結構 | ||
資料說明 |
更多資料說明 |
手機登錄/注冊 | |
---|---|