亚洲AV乱码一区二区三区女同,欧洲在线免费高清在线a,中文字幕丝袜四区,老少配老妇熟女中文高清

<s id="38axe"><nobr id="38axe"></nobr></s><abbr id="38axe"><u id="38axe"></u></abbr>

<sup id="38axe"></sup>
    <acronym id="38axe"></acronym>
  • <s id="38axe"><abbr id="38axe"><ins id="38axe"></ins></abbr></s>
    
    
        <s id="38axe"></s>

        2023年石家莊鐵道大學(xué)計算機(jī)科學(xué)與技術(shù)考研814考試大綱

        計算機(jī)科學(xué)與技術(shù)081200 責(zé)任編輯:張斯雅 2023-01-06

        摘要:考試大綱是考研備考的重要依據(jù),為幫助考生了解院校的招考信息,希賽網(wǎng)整理了2023年石家莊鐵道大學(xué)計算機(jī)科學(xué)與技術(shù)(081200)考研814數(shù)據(jù)結(jié)構(gòu)考試大綱信息,提供給考生參考。

        考試大綱的內(nèi)容一般包括當(dāng)年全國研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息,對考生備考至關(guān)重要。希賽網(wǎng)整理了2023年石家莊鐵道大學(xué)計算機(jī)科學(xué)與技術(shù)(081200)考研814數(shù)據(jù)結(jié)構(gòu)考試大綱信息,希望對考生備考有所幫助。

        相關(guān)閱讀推薦>>>2021-2022年全國考研復(fù)試線2023年全國考試科目匯總2023年全國研究方向匯總

        (注:以下信息來自學(xué)院官網(wǎng),僅供參考,具體內(nèi)容以院校發(fā)布為準(zhǔn))

        814 數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

        一、總體要求

        本課程要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語、基本知識,掌握線性結(jié)構(gòu)(線性表、棧和隊列、數(shù)組、廣義表、串等)、樹、圖等幾種基本數(shù)據(jù)結(jié)構(gòu)的特點、存儲表示、基本運算方法以及應(yīng)用;掌握常用的排序與查找算法;初步掌握算法的時間復(fù)雜度分析和空間復(fù)雜度分析技術(shù)。能夠針對具體問題,選擇并運用合適的數(shù)據(jù)結(jié)構(gòu)解決問題。

        二、考試形式

        試卷一般采用客觀題型和主觀題型相結(jié)合的形式,主要包括選擇題、填空題、解答題、算法設(shè)計題等,具體以實際考試為準(zhǔn)。考試時間和總分以招生簡章發(fā)布為準(zhǔn)。

        三、考試內(nèi)容

        1、緒論

        (1)掌握數(shù)據(jù)結(jié)構(gòu)的基本概念,數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及二者之間的關(guān)系。

        (2)掌握計算語句頻度和估算算法時間復(fù)雜度的方法。

        (3)理解算法五個要素的確切含義。

        (4)了解抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。

        2、線性結(jié)構(gòu)

        (1)掌握線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)定義及其各種基本運算。

        (2)掌握棧的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)以及基本操作的實現(xiàn)。

        (3)掌握隊列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本操作的實現(xiàn)。

        (4)了解串的基本概念及其存儲結(jié)構(gòu)。

        (5)理解稀疏矩陣和特殊矩陣的壓縮方法。

        (6)理解廣義表的基本概念,掌握廣義表的特點及基本操作;

        (7)掌握數(shù)組的存儲表示方法和地址計算方法。

        3、樹與二叉樹

        (1)掌握二叉樹的基本概念、性質(zhì)和存儲結(jié)構(gòu)。

        (2)掌握二叉樹的先序、中序、后序和層序遍歷方法、算法實現(xiàn)及算法思想的應(yīng)用。

        (3)掌握已知二叉樹遍歷序列,求解二叉樹的方法。

        (4)掌握線索二叉樹的概念、存儲結(jié)構(gòu)及線索化方法。

        (5)掌握二叉樹、樹和森林的轉(zhuǎn)換方法;掌握樹和森林的遍歷方法。

        (6)掌握哈夫曼樹的構(gòu)造和求解哈夫曼編碼的方法。

        4、圖

        (1)掌握圖的基本概念、性質(zhì)、鄰接矩陣和鄰接表存儲結(jié)構(gòu)。

        (2)掌握圖的深度優(yōu)先搜索和廣度優(yōu)先搜索方法。

        (3)掌握圖的最小生成樹生成方法。

        (4)掌握圖的最短路徑求解方法。

        (5)掌握圖的拓?fù)渑判蚝颓蠼怅P(guān)鍵路徑的方法。

        5、查找

        (1)掌握順序查找、折半查找與分塊查找算法,能對其性能進(jìn)行分析。

        (2)掌握二叉排序樹的定義、二叉排序樹的構(gòu)造方法和查找方法。

        (3)掌握平衡二叉樹的定義、平衡二叉樹的構(gòu)造方法和查找方法。

        (3)理解解決沖突的開放地址法與鏈地址法;掌握哈希表的構(gòu)造方法;掌握哈希表的查找方法。

        6、排序

        (1)掌握插入類排序算法:直接插入排序,折半插入排序、希爾排序。

        (2)掌握交換類排序算法:冒泡排序,快速排序。

        (3)掌握選擇類排序算法:簡單選擇排序,堆排序。

        (4)理解歸并排序算法和基數(shù)排序算法。

        (5)掌握各種排序方法的特點,能夠?qū)Ω鞣N排序算法進(jìn)行評價,并能加以靈活應(yīng)用。

        數(shù)據(jù)來源:石家莊鐵道大學(xué)2023年碩士研究生初試考試參考大綱

        掃碼加課程顧問,獲取更多考研備考資料

        考研新250.jpg

        相關(guān)推薦

        熱門:考研英語試題庫

        課程:考研英語視頻課程匯總

        資料:考研備考資料免費下載專區(qū)

        溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

        考研備考資料免費領(lǐng)取

        去領(lǐng)取

        專注在線職業(yè)教育24年

        項目管理

        信息系統(tǒng)項目管理師

        廠商認(rèn)證

        信息系統(tǒng)項目管理師

        信息系統(tǒng)項目管理師

        學(xué)歷提升

        !
        咨詢在線老師!