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

發(fā)布時(shí)間：2020-11-24 編輯：考研派小莉推薦訪問(wèn)：

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)取早日考上理想中的研究生院校。）

+寧波大學(xué) 研究生
微信,為你答疑,送資源

2021寧波大學(xué)光電子技術(shù)研究生參考書目 2021寧波大學(xué)半導(dǎo)體物理與器件研究生參考書目 2021寧波大學(xué)光電材料及器件研究生參考書目 2021寧波大學(xué)光纖通信研究生參考書目 2021寧波大學(xué)數(shù)字信號(hào)處理研究生參考書目 2021寧波大學(xué)通信原理研究生參考書目 95%的同學(xué)還閱讀了： 寧波大學(xué)研究生招生目錄寧波大學(xué)研究生分?jǐn)?shù)線寧波大學(xué)王牌專業(yè)排名寧波大學(xué)考研難嗎寧波大學(xué)考研調(diào)劑信息寧波大學(xué)研究生導(dǎo)師名單寧波大學(xué)研究生學(xué)費(fèi)寧波大學(xué)研究生獎(jiǎng)學(xué)金

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é)考研信息或資源。