人妻系列无码一区二区三区,A欧美国产国产综合视频,久久中文娱乐网

2024內(nèi)蒙古工業(yè)大學網(wǎng)絡空間安全考研808考試大綱整理！

高頓教育2023-06-29 16:20xiangmingmin

　　網(wǎng)絡空間安全專業(yè)算不上熱門專業(yè)，跟網(wǎng)絡與新媒體相比，主要是培養(yǎng)維護網(wǎng)絡信息安全的專門人才，內(nèi)蒙古工業(yè)大學考研可以考這個專業(yè)，這里小編給大家整理了內(nèi)蒙古工業(yè)大學網(wǎng)絡空間安全考研考試科目，包括思想政治理論、英語一、數(shù)學一以及專業(yè)課數(shù)據(jù)結(jié)構(gòu)這四門科目，小編也整理了參考書和考試大綱供大家參考。

　　一、考試科目

　?、?01思想政治理論

　　②201英語一

　?、?01數(shù)學一

　?、?08數(shù)據(jù)結(jié)構(gòu)

　　二、參考書

　　1、《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴蔚敏，吳偉民編著，清華大學出版社，2019年。

　　2、《新編數(shù)據(jù)結(jié)構(gòu)習題與解析》，李春葆編著，清華大學出版社，2019年第2版。

　　三、考試大綱

　　1．數(shù)據(jù)結(jié)構(gòu)的基本概念

　　數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項等概念及其相互間關(guān)系；數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的區(qū)別與聯(lián)系；抽象數(shù)據(jù)類型、算法的時間性能和空間性能分析方法。

　　2．線性表

　　線性表的基本概念；線性表的順序結(jié)構(gòu)與鏈式結(jié)構(gòu)定義，以及順序結(jié)構(gòu)與鏈式結(jié)構(gòu)的存儲分配特點；線性表順序結(jié)構(gòu)與鏈式結(jié)構(gòu)的插入、刪除和查找等基本算法實現(xiàn)，以及對相應算法的時間性能分析和空間性能分析。

　　3．棧與隊列

　　棧與隊列的概念與基本操作；鏈隊列、循環(huán)隊列的組織方法與基本操作的實現(xiàn)；棧的應用。

　　4．串

　　串的概念與串的基本操作的實現(xiàn)；模式匹配算法與算法時間和空間性能分析。

　　5．數(shù)組與廣義表

　　多維數(shù)組的結(jié)構(gòu)特點及其存儲地址計算方法；矩陣的壓縮存儲思想、存儲結(jié)構(gòu)和存儲地址映射關(guān)系；廣義表的邏輯結(jié)構(gòu)及其存儲結(jié)構(gòu)。

　　6．樹與二叉樹

　　樹的基本概念；二叉樹的定義與性質(zhì)、順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)；二叉樹的遍歷算法；樹和森林的基本概念；哈夫曼樹與哈夫曼編碼。

　　7．圖

　　圖的基本概念、圖的鄰接矩陣和鄰接表的表示方法；圖的遍歷算法；圖的最小生成樹的概念及相關(guān)算法；圖的拓撲排序、關(guān)鍵路徑與最短路徑算法。

　　8．查找

　　查找的基本概念；靜態(tài)查找表的實現(xiàn)；折半查找的實現(xiàn)；二叉排序樹的概念及實現(xiàn)；哈希表的思想，各種查找算法的性能分析。