歡迎加福建農(nóng)林大學(xué)計算機與信息學(xué)院軟件工程(專碩) 考研咨詢QQ:800179089
福建農(nóng)林大學(xué)軟件工程(專碩)專業(yè)同等學(xué)力加試考研內(nèi)部題庫。
福建農(nóng)林大學(xué)軟件工程(專碩)專業(yè)歷年招生信息
招生年份:2023 | 本院系招生人數(shù): 未公布 | 軟件工程(專碩)專業(yè)招生人數(shù): 20 | 專業(yè)代碼 : 085405 |
研究方向 |
085405軟件工程 00不區(qū)分研究方向 (1)全日制 更多研究方向 | ||
考試科目 |
①101思想政治理論 ②204英語(二) ③302數(shù)學(xué)(二) ④837數(shù)據(jù)結(jié)構(gòu) 更多考試科目信息 | ||
初試 |
837數(shù)據(jù)結(jié)構(gòu):
一、數(shù)據(jù)結(jié)構(gòu)與算法 1.?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)概念 2.算法的概念、要素、表示方法 3.算法的漸進時間復(fù)雜度和空間復(fù)雜度分析 二、線性表 1.線性表的邏輯結(jié)構(gòu) 2.順序表及其實現(xiàn) 3.單鏈表及其實現(xiàn) 4.雙向鏈表及其實現(xiàn) 5. 線性表的應(yīng)用問題 三、棧 1.棧的邏輯結(jié)構(gòu)與操作特性 2.順序棧及其實現(xiàn) 3.鏈棧及其實現(xiàn) 4. 棧的應(yīng)用問題 四、隊列 1.隊列的邏輯結(jié)構(gòu)與操作特性 2.循環(huán)隊列及其實現(xiàn) 3.隊列的應(yīng)用問題 五、矩陣與廣義表 1.矩陣的順序存儲結(jié)構(gòu) 2.對稱矩陣的壓縮存儲 3.稀疏矩陣的三元組表 4. 廣義表的存儲結(jié)構(gòu)與基本運算算法實現(xiàn) 六.二叉樹與樹 1.樹的邏輯結(jié)構(gòu) 2.二叉樹的性質(zhì) 3. 完全二叉樹的順序存儲 4.二叉鏈表和靜態(tài)二叉鏈表 5.二叉樹的各種遍歷及其算法實現(xiàn) 6. 最優(yōu)二叉樹與哈夫曼編碼 7. 樹的存儲結(jié)構(gòu)及其遍歷 七.圖 1.圖的邏輯結(jié)構(gòu) 2.圖的經(jīng)典存儲結(jié)構(gòu):鄰接矩陣和鄰接表 3. 圖的基本運算與算法實現(xiàn) 4. 圖的遍歷(深度優(yōu)先與廣度優(yōu)先搜索算法的理解)及連通性判定 5. 帶權(quán)圖的最小生成樹及其求解算法(Prim算法和Kruscal算法的理解) 6. 帶權(quán)圖的最短路徑及其求解算法(Dijkstra算法和Floyd算法的理解) 7. 有向無環(huán)圖及其應(yīng)用(AOV網(wǎng)和AOE網(wǎng)) 八.排序 1.插入排序(直接插入排序和Shell排序算法的理解) 2.交換排序(冒泡排序和快速排序算法的理解) 3. 選擇排序(簡單選擇排序、堆排序算法的理解) 4. 歸并排序(二路歸并排序算法的理解) 7. 上述各種排序算法的時間與空間效率 九.查找 1.順序查找 2.二分查找 3.二叉查找樹的靜態(tài)與動態(tài)查找 4. 散列查找與沖突處理(線性探測法、鏈地址法和公共益處區(qū)法等) 6. 平均查找長度計算 更多初試參考書目信息 |
||
復(fù)試科目 |
復(fù)試科目:程序設(shè)計(C語言) 更多復(fù)試科目信息 | ||
同等學(xué)力 |
備注:不招收同等學(xué)力考生 更多同等學(xué)力加試科目 | ||
題型結(jié)構(gòu) |
更多題型結(jié)構(gòu) | ||
資料說明 |
更多資料說明 |
復(fù)試 |
>>更多分?jǐn)?shù)線信息 | ||
錄取比例 |
>>更多錄取信息 | ||
難度系數(shù) |
>>更多難度分析 | ||
導(dǎo)師信息 |
>>更多導(dǎo)師信息 | ||
研究方向 |
手機登錄/注冊 | |
---|---|