2019海南師范大學(xué)考試大綱_918數(shù)據(jù)結(jié)構(gòu) （計(jì)算機(jī)技術(shù) 專業(yè)碩士）

1、附件6：海南師范大學(xué)海南師范大學(xué)20192019年碩士研究生招生考試年碩士研究生招生考試(初試初試)考試大綱考試大綱科目名稱：科目名稱：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)適用專業(yè)：適用專業(yè)：工程碩士（工程碩士（計(jì)算機(jī)技術(shù)計(jì)算機(jī)技術(shù)）一、考試形式與試卷結(jié)構(gòu)一、考試形式與試卷結(jié)構(gòu)（一）試卷分?jǐn)?shù)及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。（二）考試形式考試形式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點(diǎn)提供）相應(yīng)的位置上。（三）試

2、卷內(nèi)容結(jié)構(gòu)（考試的內(nèi)容比例）數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容占150分（四）試卷題型結(jié)構(gòu)單項(xiàng)選擇題：約15題，共30分填空題：約20空，共20分判定對(duì)錯(cuò)題：約10題，共10分算法理解題：約2題，共10分算法應(yīng)用題：約5題，共50分算法設(shè)計(jì)題：約3題，共30分二、考查目標(biāo)二、考查目標(biāo)全日制攻讀碩士學(xué)位研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)科目考試內(nèi)容要求考生系統(tǒng)掌握數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)、掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，考查學(xué)生對(duì)各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和算法

3、設(shè)計(jì)的能力以及解決實(shí)際問題的能力。三、考查范圍三、考查范圍(2)圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣和鄰接表)(掌握)(3)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷(掌握)(4)最小生成樹(PRIM算法和Kruscal算法)(掌握)(5)某一點(diǎn)到其他各點(diǎn)之間的最短路徑(迪杰斯特拉算法)(掌握)(6)拓?fù)渑判?掌握)(7)關(guān)鍵路徑和關(guān)鍵活動(dòng)(掌握)第六章.查找算法(1)順序查找算法及特點(diǎn)(掌握)(2)折半查找算法及特點(diǎn)(掌握)(3)索引查找的過程和特點(diǎn)(理解)(

4、4)二叉排序樹的構(gòu)造方法和查找過程(掌握)(5)二叉平衡樹的旋轉(zhuǎn)平衡方法(掌握)(6)哈希表的構(gòu)造方法和查找方法(掌握)(7)各種查找算法在等概率情況下查找成功和查找失敗時(shí)的平均查找長(zhǎng)度的計(jì)算方法(掌握)8.排序算法(1)插入排序(直接插入排序、折半插入排序)方法的排序過程和特點(diǎn)(掌握)(2)SHELL插入排序方法的排序過程(理解)(3)交換排序(起泡排序快速排序)方法的排序過程和特點(diǎn)(掌握)(4)選擇排序(簡(jiǎn)單選擇排序堆排序)的排序過