2024電子科技大學(xué)820計(jì)算機(jī)專業(yè)基礎(chǔ)考研大綱公布了嗎？一般在9月份公布。那么，對(duì)于2024報(bào)考電子科技大學(xué)研究生的學(xué)子而言，是否等考研大綱出來再備考呢?這里，小編建議考生以去年的考研大綱為參考。下面，為考生整理出2023電子科技大學(xué)820計(jì)算機(jī)專業(yè)基礎(chǔ)考研大綱的詳細(xì)內(nèi)容，供大家參考！
2024電子科技大學(xué)計(jì)算機(jī)專業(yè)基礎(chǔ)考綱
　　考試時(shí)間180分鐘考試總分150分
　　本科目包括《數(shù)據(jù)結(jié)構(gòu)》和《計(jì)算機(jī)操作系統(tǒng)》兩門課程，總分150分，兩門課程各占75分
　　《數(shù)據(jù)結(jié)構(gòu)》
　　一、總體要求
　　《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的核心課程。要
　　求：
　　1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。
　　2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠分析算法的時(shí)間復(fù)雜度與空間復(fù)雜度。
　　3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法策略進(jìn)行問題求解，具備采用C或C++或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
　　二、內(nèi)容
　　1.數(shù)據(jù)結(jié)構(gòu)及算法的相關(guān)概念和術(shù)語(yǔ)
　?。?）數(shù)據(jù)結(jié)構(gòu)及算法的概念
　　（2）數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
　?。?）算法的定義及特性
　?。?）算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析方法
　　2．線性表
　?。?）線性表的定義
　?。?）線性表的基本操作及在順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)上的實(shí)現(xiàn)
　?。?）各種變形鏈表（循環(huán)鏈表、雙向鏈表、帶頭結(jié)點(diǎn)的鏈表等）的表示和基本操作的實(shí)現(xiàn)
　?。?）遞歸過程的特點(diǎn)及實(shí)現(xiàn)方法
　　（5）棧和隊(duì)列的基本概念；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)絻?chǔ)存結(jié)構(gòu)及其存儲(chǔ)特點(diǎn)
　?。?）棧和隊(duì)列的應(yīng)用
　　（7）循環(huán)隊(duì)列的判滿、判空方法
　?。?）特殊矩陣的壓縮儲(chǔ)存
　　3．廣義表的基本概念、存儲(chǔ)結(jié)構(gòu)和基本操作
　　4．樹和二叉樹
　?。?）樹與森林的基本概念
　?。?）樹與森林的存儲(chǔ)結(jié)構(gòu)及遍歷
　　（3）二叉樹的定義及6大性質(zhì)
　?。?）二叉樹的順序儲(chǔ)存與鏈?zhǔn)絻?chǔ)存結(jié)構(gòu)
　?。?）二叉樹的先序、中序、后序三種遍歷方式的關(guān)系以及實(shí)現(xiàn)；層序遍歷的實(shí)現(xiàn)
　　（6）線索二叉樹的基本概念與構(gòu)造方法
　?。?）樹與二叉樹的應(yīng)用：二叉排序樹；二叉平衡樹；哈夫曼樹與哈夫曼編碼
　　5．圖
　　（1）圖的基本概念和術(shù)語(yǔ)
　?。?）圖的存儲(chǔ)結(jié)構(gòu)：鄰接矩陣、鄰接表、逆鄰接表
　　（3）遍歷算法：深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法
　?。?）應(yīng)用：最小生成樹；最短路徑，拓?fù)渑判蚝完P(guān)鍵路徑
　　6．查找
　　（1）查找的基本概念；靜態(tài)查找與動(dòng)態(tài)查找
　?。?）順序查找、折半查找、索引查找
　?。?）哈希查找
　　哈希函數(shù)的基本構(gòu)造方法，解決地址沖突的基本策略
　?。?）各種查找算法的時(shí)間復(fù)雜度和空間復(fù)雜度
　　7．排序
　　（1）排序的基本概念
　?。?）插入排序
　?。?）簡(jiǎn)單選擇排序
　?。?）希爾排序
　?。?）快速排序
　?。?）堆排序
　?。?）歸并排序
　　（8）基數(shù)排序
　?。?）排序算法的比較
　　其中算法題分為閱讀、修改和編寫算法三類：
　　(1)閱讀算法：閱讀指定算法，回答使用的數(shù)據(jù)結(jié)構(gòu)、算法實(shí)現(xiàn)的功能或執(zhí)行的結(jié)果；
　　(2)修改算法：閱讀指定算法，指出算法的錯(cuò)誤并修正；指出算法的不足并改進(jìn)；按給定功能填寫算法空缺部分；
　　(3)編寫算法：根據(jù)算法功能要求，選擇或者設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)，用程序設(shè)計(jì)語(yǔ)言編寫算法，實(shí)現(xiàn)指定功能。
　　以上皆可分析給定或者設(shè)計(jì)的算法時(shí)空復(fù)雜度。
　　本文內(nèi)容來源于電子科技大學(xué)研究生院！
　　以上就是【2024電子科技大學(xué)計(jì)算機(jī)專業(yè)基礎(chǔ)考研大綱已出！】的全部?jī)?nèi)容！想了解更多考研相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)，查詢最新考研動(dòng)態(tài)！預(yù)祝大家24考研成功，如愿考上自己理想的學(xué)校！
       以下是“考研大數(shù)據(jù)精準(zhǔn)擇校”，幫你快速鎖定目標(biāo)院校，快來試一試吧！