亚洲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ì)算機(jī)科學(xué)與技術(shù)考研814考試大綱

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

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

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

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

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

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

        一、總體要求

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

        二、考試形式

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

        三、考試內(nèi)容

        1、緒論

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

        (2)掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。

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

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

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

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

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

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

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

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

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

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

        3、樹(shù)與二叉樹(shù)

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

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

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

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

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

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

        4、圖

        (1)掌握?qǐng)D的基本概念、性質(zhì)、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)。

        (2)掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索方法。

        (3)掌握?qǐng)D的最小生成樹(shù)生成方法。

        (4)掌握?qǐng)D的最短路徑求解方法。

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

        5、查找

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

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

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

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

        6、排序

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

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

        (3)掌握選擇類(lèi)排序算法:簡(jiǎn)單選擇排序,堆排序。

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

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

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

        掃碼加課程顧問(wèn),獲取更多考研備考資料

        考研新250.jpg

        相關(guān)推薦

        熱門(mén):考研英語(yǔ)試題庫(kù)

        課程:考研英語(yǔ)視頻課程匯總

        資料:考研備考資料免費(fèi)下載專(zhuān)區(qū)

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

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

        去領(lǐng)取

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

        項(xiàng)目管理

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

        廠商認(rèn)證

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

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

        !
        咨詢(xún)?cè)诰€老師!