網(wǎng)絡(luò)空間安全專業(yè)算不上熱門(mén)專業(yè),跟網(wǎng)絡(luò)與新媒體相比,主要是培養(yǎng)維護(hù)網(wǎng)絡(luò)信息安全的專門(mén)人才,內(nèi)蒙古工業(yè)大學(xué)考研可以考這個(gè)專業(yè),這里小編給大家整理了內(nèi)蒙古工業(yè)大學(xué)網(wǎng)絡(luò)空間安全考研考試科目,包括思想政治理論、英語(yǔ)一、數(shù)學(xué)一以及專業(yè)課數(shù)據(jù)結(jié)構(gòu)這四門(mén)科目,小編也整理了參考書(shū)和考試大綱供大家參考。
2024內(nèi)蒙古工業(yè)大學(xué)網(wǎng)絡(luò)空間安全考研808考試大綱整理!
  一、考試科目
 ?、?01思想政治理論
 ?、?01英語(yǔ)一
 ?、?01數(shù)學(xué)一
  ④808數(shù)據(jù)結(jié)構(gòu)
  二、參考書(shū)
  1、《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》,嚴(yán)蔚敏,吳偉民編著,清華大學(xué)出版社,2019年。
  2、《新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》,李春葆編著,清華大學(xué)出版社,2019年第2版。
  三、考試大綱
  1.?dāng)?shù)據(jù)結(jié)構(gòu)的基本概念
  數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)等概念及其相互間關(guān)系;數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的區(qū)別與聯(lián)系;抽象數(shù)據(jù)類型、算法的時(shí)間性能和空間性能分析方法。
  2.線性表
  線性表的基本概念;線性表的順序結(jié)構(gòu)與鏈?zhǔn)浇Y(jié)構(gòu)定義,以及順序結(jié)構(gòu)與鏈?zhǔn)浇Y(jié)構(gòu)的存儲(chǔ)分配特點(diǎn);線性表順序結(jié)構(gòu)與鏈?zhǔn)浇Y(jié)構(gòu)的插入、刪除和查找等基本算法實(shí)現(xiàn),以及對(duì)相應(yīng)算法的時(shí)間性能分析和空間性能分析。
  3.棧與隊(duì)列
  棧與隊(duì)列的概念與基本操作;鏈隊(duì)列、循環(huán)隊(duì)列的組織方法與基本操作的實(shí)現(xiàn);棧的應(yīng)用。
  4.串
  串的概念與串的基本操作的實(shí)現(xiàn);模式匹配算法與算法時(shí)間和空間性能分析。
  5.?dāng)?shù)組與廣義表
  多維數(shù)組的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)地址計(jì)算方法;矩陣的壓縮存儲(chǔ)思想、存儲(chǔ)結(jié)構(gòu)和存儲(chǔ)地址映射關(guān)系;廣義表的邏輯結(jié)構(gòu)及其存儲(chǔ)結(jié)構(gòu)。
  6.樹(shù)與二叉樹(shù)
  樹(shù)的基本概念;二叉樹(shù)的定義與性質(zhì)、順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);二叉樹(shù)的遍歷算法;樹(shù)和森林的基本概念;哈夫曼樹(shù)與哈夫曼編碼。
  7.圖
  圖的基本概念、圖的鄰接矩陣和鄰接表的表示方法;圖的遍歷算法;圖的最小生成樹(shù)的概念及相關(guān)算法;圖的拓?fù)渑判?、關(guān)鍵路徑與最短路徑算法。
  8.查找
  查找的基本概念;靜態(tài)查找表的實(shí)現(xiàn);折半查找的實(shí)現(xiàn);二叉排序樹(shù)的概念及實(shí)現(xiàn);哈希表的思想,各種查找算法的性能分析。
  9.排序
  排序的基本概念;插入排序算法與算法性能分析;交換排序算法與算法性能分析;選擇排序算法與算法性能分析;歸并排序算法與算法性能分析;基數(shù)排序算法與算法性能分析;不同排序算法間性能對(duì)比。
  以上內(nèi)容來(lái)源于網(wǎng)絡(luò),僅供參考。
  以上就是【2024內(nèi)蒙古工業(yè)大學(xué)網(wǎng)絡(luò)空間安全考研808考試大綱整理!】的有關(guān)內(nèi)容,想要了解更多考研資訊,請(qǐng)登錄高頓考研考試網(wǎng)站查詢。
  另外小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,點(diǎn)擊下方藍(lán)色下卡片可獲取哦~