華南師范大學(xué)咨詢答疑請進(jìn)學(xué)姐本校直發(fā)淘寶店:學(xué)姐本校直發(fā)甄選店
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)歷年考研真題電子版(淘寶店:學(xué)姐本校直發(fā)甄選店)
特價:39元[10折] 原價:39元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)對應(yīng)科目的近三年本科期末題(淘寶店:學(xué)姐本校直發(fā)甄選店)
特價:30元[10折] 原價:10元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)導(dǎo)師題庫及答案解析(學(xué)姐推薦?。ㄌ詫毜辏簩W(xué)姐本校直發(fā)甄選店)
特價:239元[6.5折] 原價:370元
特價:239元[6.5折] 原價:370元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)考研基礎(chǔ)復(fù)習(xí)資料(淘寶店:學(xué)姐本校直發(fā)甄選店)
特價:416元[8.0折] 原價:520元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)考研高分秘籍(學(xué)姐推薦?。ㄌ詫毜辏簩W(xué)姐本校直發(fā)甄選店)
特價:532元[8.0折] 原價:665元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)考前沖刺點題+考前必背重點(沖刺押題+重點必背)(淘寶店:學(xué)姐本校直發(fā)甄選店)
特價:798元[10折] 原價:798元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)考研高分秘籍(追評送考前沖刺資料)(淘寶店:學(xué)姐本校直發(fā)甄選店)
特價:532元[5.2折] 原價:1300元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)考研高分秘籍+考前沖刺資料(淘寶店:學(xué)姐本校直發(fā)甄選店)
特價:891元[4.9折] 原價:1820元
華南師范大學(xué)933數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)一對一咨詢答疑輔導(dǎo)服務(wù)(淘寶店:學(xué)姐本校直發(fā)甄選店)
特價:6000元[10折] 原價:6000元
招生年份:2023 | 本院系招生人數(shù): 未公布 | 軟件工程(專碩)專業(yè)招生人數(shù): 25 | 專業(yè)代碼 : 085405 |
研究方向 |
01 計算機(jī)軟件技術(shù) 02 軟件服務(wù)工程與應(yīng)用技術(shù) 更多研究方向 | ||
考試科目 |
① 101 思想政治理論 ② 204 英語(二) ③ 302 數(shù)學(xué)(二) ④ 933 數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng) 更多考試科目信息 | ||
初試 |
一、數(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),對基本算法能夠進(jìn)行相應(yīng)時間和空間復(fù)雜度分析。 3. 運用數(shù)據(jù)結(jié)構(gòu)原理和方法進(jìn)行基本問題的分析求解,使用C或C++進(jìn)行基本算法設(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)酱鎯? 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ù)渑判?,關(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)進(jìn)程、內(nèi)存、文件和 I/O 管理的策略、算法、機(jī)制以及相 互關(guān)系。 3.能夠運用操作系統(tǒng)的原理、分析并解決計算機(jī)系統(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 機(jī)制與策略的辨析 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 地址翻譯的主要機(jī)制(分段、分頁) 4.3 基于分頁的虛擬內(nèi)存、換頁策略與缺頁異常 4.4 虛擬內(nèi)存功能(共享內(nèi)存、寫時拷貝、內(nèi)存去重等) 4.5 物理內(nèi)存分配與管理(內(nèi)存碎片、空閑鏈表等) 5.進(jìn)程與線程 5.1 進(jìn)程與線程的概念及其相關(guān)控制原語 5.2 進(jìn)程的狀態(tài)、內(nèi)存空間布局、進(jìn)程控制塊與上下文切換 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)度機(jī)制 6.3 單核調(diào)度策略(先到先得、最短時間優(yōu)先、時間片輪轉(zhuǎn)等) 6.4 多核調(diào)度策略 7. 進(jìn)程間通信 7.1 通信過程 7.2 基于共享內(nèi)存的消息傳遞 7.3 同步與異步 7.4 管道進(jìn)程間通信 7.5 消息隊列 7.6 信號進(jìn)程間通信 7.7 套接字進(jìn)程間通信 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、假脫機(jī)技術(shù) 10.5 磁盤驅(qū)動器(單磁道和多磁道) 10.6 磁盤調(diào)度(最短尋道時間優(yōu)先、電梯、最短定位時間優(yōu)先) 10.7 針對新型硬件設(shè)備的操作系統(tǒng)特別設(shè)計與優(yōu)化 更多初試參考書目信息 |
||
復(fù)試科目 |
① 01902 程序設(shè)計上機(jī)考試(C、C++、Java、Python語言任選一門)
計算機(jī)學(xué)院 2023年復(fù)試科目《程序設(shè)計上機(jī)考試(C、 C++、Java、Python語言任選一門)》考試大綱 一、考查目標(biāo) 《程序設(shè)計上機(jī)考試(C、 C++、Java、Python語言任選一門)》重點考查學(xué)生利用計算機(jī)編程的實踐創(chuàng)新能力。要求考生至少精通C、C++、Java或Python中的至少一門編程語言,熟練運用所掌握的編程語言進(jìn)行代碼編寫、調(diào)試、測試、執(zhí)行,解決現(xiàn)實中遇到的實際問題。 二、考試形式 1.滿分及考試時間:滿分為100分,考試時間為120分鐘。 2. 答題方式:上機(jī)編程。 三、考試范圍 1. 基本數(shù)據(jù)類型、表達(dá)式、輸入輸出 1.1掌握基本數(shù)據(jù)類型的定義與操作;熟練編程語言的輸入輸出方法; 1.2 能夠正確運用表達(dá)式,熟悉運用算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式; 1.3 了解輸入輸出的格式控制。 2.算法與控制結(jié)構(gòu) 掌握各種運算符的使用;掌握各種過程化控制語句結(jié)構(gòu); 2.1 理解算法的概念 2.2 熟練運用條件結(jié)構(gòu)進(jìn)行編程; 2.2 熟練運用循環(huán)結(jié)構(gòu)進(jìn)行編程。 2.3 能夠根據(jù)問題需要設(shè)計解決的算法 3. 函數(shù) 3.1掌握函數(shù)聲明與定義; 3.2掌握全局變量、靜態(tài)變量、局部變量; 3.3 掌握遞歸函數(shù)等的定義與調(diào)用方法。 4. 數(shù)組 掌握數(shù)組的定義與使用;掌握數(shù)組做函數(shù)參數(shù)的用法;掌握數(shù)組各種排序和查找算法。 4.1 數(shù)組定義和初始化數(shù)組; 4.2 數(shù)組做函數(shù)參數(shù); 4.3 二維數(shù)組; 4.4 字符數(shù)組與字符串,字符串函數(shù)。 5. 結(jié)構(gòu)體與類 5.1了解結(jié)構(gòu)體及其成員的定義與使用; 5.2 掌握類的定義及成員函數(shù)的定義和使用; 6. 文件讀寫 掌握文件讀寫的方法,根據(jù)問題需要從文件讀取數(shù)據(jù)和保存數(shù)據(jù)到文件。 6.1 掌握文件的讀寫模式; 6.2掌握文本文件的讀寫; 6.3 掌握二進(jìn)制文件的讀寫。 7. 異常處理 掌握編程語言異常處理的機(jī)制,會在編程中運用異常處理。 更多復(fù)試科目信息 |
||
同等學(xué)力 |
本專業(yè)擬招推免生3名,另包含退役大學(xué)生士兵計劃5名,不招同等學(xué)力。 更多同等學(xué)力加試科目 | ||
題型結(jié)構(gòu) |
更多題型結(jié)構(gòu) | ||
資料說明 |
更多資料說明 |
復(fù)試 |
>>更多分?jǐn)?shù)線信息 | ||
錄取比例 |
>>更多錄取信息 | ||
難度系數(shù) |
>>更多難度分析 | ||
導(dǎo)師信息 |
>>更多導(dǎo)師信息 | ||
研究方向 |
招生年份:2022 | 本院系招生人數(shù): 未公布 | 軟件工程(專碩)專業(yè)招生人數(shù): 15 | 專業(yè)代碼 : 085405 |
研究方向 |
085405軟件工程 01 計算機(jī)軟件技術(shù) 02 軟件服務(wù)工程與應(yīng)用技術(shù) 更多研究方向 | ||
考試科目 |
① 101 思想政治理論 ② 204 英語(二) ③ 302 數(shù)學(xué)(二) ④ 918 C++程序設(shè)計 更多考試科目信息 | ||
初試 |
更多初試參考書目信息 | ||
復(fù)試科目 |
復(fù)試科目:
01902 程序設(shè)計上機(jī)考試(C、C++、Java、Python語言任選一門) 更多復(fù)試科目信息 |
||
同等學(xué)力 |
本專業(yè)擬招推免生2名,另包含退役大學(xué)生計劃2名,不招同等學(xué)力。 更多同等學(xué)力加試科目 | ||
題型結(jié)構(gòu) |
更多題型結(jié)構(gòu) | ||
資料說明 |
更多資料說明 |
手機(jī)登錄/注冊 | |
---|---|