歡迎加內(nèi)蒙古師范大學(xué)計算機科學(xué)技術(shù)學(xué)院電子信息(專碩) 考研咨詢QQ:800179089
內(nèi)蒙古師范大學(xué)電子信息(專碩)專業(yè)同等學(xué)力加試考研高分秘籍。
內(nèi)蒙古師范大學(xué)電子信息(專碩)專業(yè)歷年招生信息
招生年份:2024 | 本院系招生人數(shù): 未公布 | 電子信息(專碩)專業(yè)招生人數(shù): 30 | 專業(yè)代碼 : 085400 |
研究方向 |
085400電子信息 01 計算機技術(shù) 02 軟件工程 03 人工智能 更多研究方向 | ||
考試科目 |
①101 思想政治理論 ②204 英語二 ③302 數(shù)學(xué)二 ④841 數(shù)據(jù)結(jié)構(gòu) 更多考試科目信息 | ||
初試 |
841 數(shù)據(jù)結(jié)構(gòu):
考試大綱: (一)緒論 1.掌握基本概念:數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型、 抽象數(shù)據(jù)類型等; 2.掌握算法設(shè)計原則,掌握計算語句頻度和估算算法時間復(fù)雜 度和空間復(fù)雜度的方法; 3.熟悉類 C 語言描述算法的方法。 (二)線性表 1.掌握線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu); 2.掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實現(xiàn)基本操作的方法; 3.理解線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合,能針對 需求選用合適的存儲結(jié)構(gòu)解決實際問題; (三)棧和隊列 1.理解棧和隊列的特點; 2.掌握兩種存儲結(jié)構(gòu)上棧的基本操作的實現(xiàn); 3.掌握棧的各種應(yīng)用,理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化 過程; 4.掌握循環(huán)隊列和鏈隊列的基本運算; 5.會應(yīng)用棧和隊列結(jié)構(gòu)解決實際問題。 (四)串 1.掌握串的基本運算定義,了解利用基本運算來實現(xiàn)串的其它 運算的方法; 2.了解在順序存儲結(jié)構(gòu)和在堆存儲結(jié)構(gòu)以及塊鏈存儲結(jié)構(gòu)上 實現(xiàn)串的各種操作的方法; 3.理解 KMP 算法,掌握 NEXT 函數(shù)和改進 NEXT 函數(shù)的定義和計 算。 (五)數(shù)組和廣義表 1.掌握數(shù)組在以行為主和以列為主的存儲結(jié)構(gòu)中的地址計算方法; 2.掌握矩陣壓縮存儲時的下標(biāo)變換方法,了解以三元組表示稀 疏矩陣的方法; 3.理解廣義表的定義及其存儲結(jié)構(gòu),廣義表的頭尾和子表兩種 分析方法。 (六)樹和二叉樹 1.熟練掌握二叉樹的結(jié)構(gòu)特點和性質(zhì),掌握二叉樹各種存儲結(jié) 構(gòu)及構(gòu)建方法; 2.掌握按先序、中序、后序和層次次序遍歷二叉樹的算法,理 解二叉樹的線索化實質(zhì)和方法; 3.利用二叉樹的遍歷求解實際問題; 4.掌握樹的各種存儲結(jié)構(gòu)及其特點,掌握樹的各種運算的實現(xiàn) 算法; 5.掌握建立最優(yōu)二叉樹和哈夫曼編碼的方法。 (七)圖 1.熟練掌握圖的基本概念,會構(gòu)建各種圖的存儲結(jié)構(gòu); 2.掌握深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷圖的算法; 3.靈活運用圖的遍歷算法求解各種路徑問題,包括最小生成樹 ﹑最短路徑﹑拓?fù)渑判颟p關(guān)鍵路徑等。 (八)查找 1.熟練掌握各種靜態(tài)查找和動態(tài)查找算法,能計算查找成功時 和失敗時的平均查找長度; 2.掌握二叉排序樹的建立、插入和刪除過程,掌握二叉平衡樹 的建立和旋轉(zhuǎn)平衡方法; 3.掌握 B-樹的建立、插入和刪除結(jié)點的過程; 4.熟練掌握哈希表的構(gòu)造方法和處理沖突的方法。 (九)排序 1.掌握各種排序算法,包括插入類、交換類、選擇類、歸并類 排序及基數(shù)排序; 2.能夠?qū)Ω鞣N排序方法進行比較分析,如穩(wěn)定性、時間和空間 性能等,了解各種排序方法的特點和不同并靈活應(yīng)用 學(xué)姐推薦教材 841數(shù)據(jù)結(jié)構(gòu) 嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》 更多初試參考書目信息 |
||
復(fù)試科目 |
復(fù)試科目:
專業(yè)基礎(chǔ) 能力測試(筆試+上機考試) 考試大綱: 一、程序設(shè)計基礎(chǔ)(60%) 1.順序、分支、循環(huán)三種基本結(jié)構(gòu)的使用。 2.數(shù)組、結(jié)構(gòu)體使用。 3.指針、鏈表的使用。 4.文件的讀寫操作。 二、數(shù)據(jù)結(jié)構(gòu)與算法(40%) 1.線性表、樹、圖的結(jié)構(gòu)的使用。 2.順序存儲、鏈?zhǔn)酱鎯Y(jié)構(gòu)的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.廣度優(yōu)先搜索(BFS)和深度優(yōu)先搜索(DFS)的使用。 6.動態(tài)規(guī)劃的使用。 7.集合交、并、差、補,并查集的操作。 8.算法綜合應(yīng)用。 更多復(fù)試科目信息 |
||
同等學(xué)力 |
更多同等學(xué)力加試科目 | ||
題型結(jié)構(gòu) |
更多題型結(jié)構(gòu) | ||
資料說明 |
更多資料說明 |
復(fù)試 |
>>更多分?jǐn)?shù)線信息 | ||
錄取比例 |
>>更多錄取信息 | ||
難度系數(shù) |
>>更多難度分析 | ||
導(dǎo)師信息 |
>>更多導(dǎo)師信息 | ||
研究方向 |
招生年份:2023 | 本院系招生人數(shù): 未公布 | 電子信息(專碩)專業(yè)招生人數(shù): 10 | 專業(yè)代碼 : 085400 |
研究方向 |
085400電子信息 01 計算機技術(shù) 02 軟件工程 03 人工智能 更多研究方向 | ||
考試科目 |
①101 思想政治理論 ②204 英語二 ③302 數(shù)學(xué)二 ④841 數(shù)據(jù)結(jié)構(gòu) 更多考試科目信息 | ||
初試 |
841 數(shù)據(jù)結(jié)構(gòu):
考試大綱: (一)緒論 1.掌握基本概念:數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型、 抽象數(shù)據(jù)類型等; 2.掌握算法設(shè)計原則,掌握計算語句頻度和估算算法時間復(fù)雜 度和空間復(fù)雜度的方法; 3.熟悉類 C 語言描述算法的方法。 (二)線性表 1.掌握線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu); 2.掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實現(xiàn)基本操作的方法; 3.理解線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合,能針對 需求選用合適的存儲結(jié)構(gòu)解決實際問題; (三)棧和隊列 1.理解棧和隊列的特點; 2.掌握兩種存儲結(jié)構(gòu)上棧的基本操作的實現(xiàn); 3.掌握棧的各種應(yīng)用,理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化 過程; 4.掌握循環(huán)隊列和鏈隊列的基本運算; 5.會應(yīng)用棧和隊列結(jié)構(gòu)解決實際問題。 (四)串 1.掌握串的基本運算定義,了解利用基本運算來實現(xiàn)串的其它 運算的方法; 2.了解在順序存儲結(jié)構(gòu)和在堆存儲結(jié)構(gòu)以及塊鏈存儲結(jié)構(gòu)上 實現(xiàn)串的各種操作的方法; 3.理解 KMP 算法,掌握 NEXT 函數(shù)和改進 NEXT 函數(shù)的定義和計 算。 (五)數(shù)組和廣義表 1.掌握數(shù)組在以行為主和以列為主的存儲結(jié)構(gòu)中的地址計算方法; 2.掌握矩陣壓縮存儲時的下標(biāo)變換方法,了解以三元組表示稀 疏矩陣的方法; 3.理解廣義表的定義及其存儲結(jié)構(gòu),廣義表的頭尾和子表兩種 分析方法。 (六)樹和二叉樹 1.熟練掌握二叉樹的結(jié)構(gòu)特點和性質(zhì),掌握二叉樹各種存儲結(jié) 構(gòu)及構(gòu)建方法; 2.掌握按先序、中序、后序和層次次序遍歷二叉樹的算法,理 解二叉樹的線索化實質(zhì)和方法; 3.利用二叉樹的遍歷求解實際問題; 4.掌握樹的各種存儲結(jié)構(gòu)及其特點,掌握樹的各種運算的實現(xiàn) 算法; 5.掌握建立最優(yōu)二叉樹和哈夫曼編碼的方法。 (七)圖 1.熟練掌握圖的基本概念,會構(gòu)建各種圖的存儲結(jié)構(gòu); 2.掌握深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷圖的算法; 3.靈活運用圖的遍歷算法求解各種路徑問題,包括最小生成樹 ﹑最短路徑﹑拓?fù)渑判颟p關(guān)鍵路徑等。 (八)查找 1.熟練掌握各種靜態(tài)查找和動態(tài)查找算法,能計算查找成功時 和失敗時的平均查找長度; 2.掌握二叉排序樹的建立、插入和刪除過程,掌握二叉平衡樹 的建立和旋轉(zhuǎn)平衡方法; 3.掌握 B-樹的建立、插入和刪除結(jié)點的過程; 4.熟練掌握哈希表的構(gòu)造方法和處理沖突的方法。 (九)排序 1.掌握各種排序算法,包括插入類、交換類、選擇類、歸并類 排序及基數(shù)排序; 2.能夠?qū)Ω鞣N排序方法進行比較分析,如穩(wěn)定性、時間和空間 性能等,了解各種排序方法的特點和不同并靈活應(yīng)用 學(xué)姐推薦教材 841數(shù)據(jù)結(jié)構(gòu) 嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》 更多初試參考書目信息 |
||
復(fù)試科目 |
復(fù)試科目:
專業(yè)基礎(chǔ) 能力測試(筆試+上機考試) 考試大綱: 一、程序設(shè)計基礎(chǔ)(60%) 1.順序、分支、循環(huán)三種基本結(jié)構(gòu)的使用。 2.數(shù)組、結(jié)構(gòu)體使用。 3.指針、鏈表的使用。 4.文件的讀寫操作。 二、數(shù)據(jù)結(jié)構(gòu)與算法(40%) 1.線性表、樹、圖的結(jié)構(gòu)的使用。 2.順序存儲、鏈?zhǔn)酱鎯Y(jié)構(gòu)的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.廣度優(yōu)先搜索(BFS)和深度優(yōu)先搜索(DFS)的使用。 6.動態(tài)規(guī)劃的使用。 7.集合交、并、差、補,并查集的操作。 8.算法綜合應(yīng)用。 更多復(fù)試科目信息 |
||
同等學(xué)力 |
更多同等學(xué)力加試科目 | ||
題型結(jié)構(gòu) |
更多題型結(jié)構(gòu) | ||
資料說明 |
更多資料說明 |
手機登錄/注冊 | |
---|---|