2021寧波大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法（科教融合學(xué)院）研究生考試大綱及參考書目

發(fā)布時(shí)間：2020-11-24 編輯：考研派小莉 推薦訪問(wèn)：
2021寧波大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法（科教融合學(xué)院）研究生考試大綱及參考書目

2021寧波大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法（科教融合學(xué)院）研究生考試大綱及參考書目內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問(wèn)題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭(zhēng)取早日考上理想中的研究生院校。）

2021寧波大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法（科教融合學(xué)院）研究生考試大綱及參考書目 正文

    2021年寧波大學(xué)碩士研究生招生考試初試科目
    考　試　大　綱
    科目代碼、名稱:916數(shù)據(jù)結(jié)構(gòu)與算法
    一、考試形式與試卷結(jié)構(gòu)
    （一）試卷滿分值及考試時(shí)間
    本試卷滿分為150分，考試時(shí)間為180分鐘。
    （二）答題方式
    答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫在答題紙（由考點(diǎn)提供）相應(yīng)的位置上。
    （三）試卷內(nèi)容結(jié)構(gòu)
    數(shù)據(jù)結(jié)構(gòu)與基本算法。
    （四）試卷題型結(jié)構(gòu)
    1.選擇題
    2.簡(jiǎn)答題
    3.算法和程序設(shè)計(jì)填空題
    4.應(yīng)用題
    二、考查目標(biāo)
    重點(diǎn)考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)算法、基本理論、基礎(chǔ)知識(shí)的掌握程度?？忌鷳?yīng)熟練掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、設(shè)計(jì)方法和實(shí)際應(yīng)用；熟練掌握重要計(jì)算機(jī)算法的基本思想、算法設(shè)計(jì)基本策略、算法復(fù)雜度分析；考生應(yīng)能熟練掌握一些基本數(shù)據(jù)結(jié)構(gòu)，并解決實(shí)際問(wèn)題。
    三、考查范圍或考試內(nèi)容概要
    （一）基礎(chǔ)
    1.計(jì)算機(jī)中算法的角色
    2.算法復(fù)雜度分析
    3.遞歸
    （二）線性表
    1.基于順序存儲(chǔ)的定義和實(shí)現(xiàn)
    2.基于鏈?zhǔn)酱鎯?chǔ)的定義和實(shí)現(xiàn)
    3.線性表的應(yīng)用
    (三)特殊線性表（棧、隊(duì)列、字符串、數(shù)組）
    1.棧、隊(duì)列、字符串、數(shù)組的基本概念、特點(diǎn)
    2.棧和隊(duì)列基于順序存儲(chǔ)的定義與實(shí)現(xiàn)
    3.棧和隊(duì)列基于鏈?zhǔn)酱鎯?chǔ)的定義與實(shí)現(xiàn)
    4.稀疏矩陣的壓縮存儲(chǔ)及轉(zhuǎn)置算法實(shí)現(xiàn)
    （四）樹與二叉樹
    1.二叉樹
    ①二叉樹的定義、主要特征
    ②二叉樹基于順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)
    ③二叉樹重要操作的實(shí)現(xiàn)
    ④線索二叉樹的基本概念和構(gòu)造
    2.樹、森林
    ①樹的存儲(chǔ)結(jié)構(gòu)
    ②森林與二叉樹的相互轉(zhuǎn)換
    ③樹和森林的遍歷
    3.特殊二叉樹及應(yīng)用
    ①哈夫曼（Huffman）樹
    ②二叉排序樹
    ③平衡二叉樹
    ④堆（堆的構(gòu)造和調(diào)整過(guò)程）
    (五)圖
    1.基本的圖算法
    2.最小生成樹
    3.單源最短路徑
    4.最短路徑
    5.最大流
    (六)查找
    1.順序查找法
    2.折半查找法
    3.B樹及其基本操作、B+樹的基本概念
    4.散列（Hash）表
    （七）排序
    1.排序的基本概念
    2.基于"插入"思想的排序方法
    ①直接插入排序
    ②折半插入排序
    ③希爾排序
    3.基于"交換"思想的排序方法
    ①冒泡排序
    ②快速排序
    4.基于"選擇"思想的排序方法
    ①簡(jiǎn)單選擇排序
    ②堆排序
    5.基于"歸并"思想的排序方法
    二路歸并排序
    6.各種常用內(nèi)部排序算法的特點(diǎn)及應(yīng)用
    (八)高級(jí)的設(shè)計(jì)與分析技術(shù)
    1.動(dòng)態(tài)規(guī)劃
    2.貪婪算法
    3.分?jǐn)偡治?/div>
    四、參考教材或主要參考書：
    《C程序設(shè)計(jì)》(第4版)，譚浩強(qiáng)，清華大學(xué)出版社，2010年。
    《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2007年。
    《算法導(dǎo)論》，ThomasH.Cormen、CharlesE.Leiserson,潘金貴譯，機(jī)械工業(yè)出版社出版（第二版）2006年。
寧波大學(xué)

添加寧波大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[寧波大學(xué)考研分?jǐn)?shù)線、寧波大學(xué)報(bào)錄比、寧波大學(xué)考研群、寧波大學(xué)學(xué)姐微信、寧波大學(xué)考研真題、寧波大學(xué)專業(yè)目錄、寧波大學(xué)排名、寧波大學(xué)保研、寧波大學(xué)公眾號(hào)、寧波大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)寧波大學(xué)考研信息或資源。

寧波大學(xué)考研公眾號(hào) 考研派小站公眾號(hào)

本文來(lái)源：http://www.scstrans.com/ningbodaxue/cankaoshumu_378966.html

推薦閱讀