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)
（四） 樹(shù)與二叉樹(shù)
1. 二叉樹(shù)
①二叉樹(shù)的定義、 主要特征
②二叉樹(shù)基于順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)
③二叉樹(shù)重要操作的實(shí)現(xiàn)
④線索二叉樹(shù)的基本概念和構(gòu)造
2. 樹(shù)、 森林
①樹(shù)的存儲(chǔ)結(jié)構(gòu)
②森林與二叉樹(shù)的相互轉(zhuǎn)換
③樹(shù)和森林的遍歷
3. 特殊二叉樹(shù)及應(yīng)用
①哈夫曼（Huffman） 樹(shù)
②二叉排序樹(shù)
③平衡二叉樹(shù)
④堆（堆的構(gòu)造和調(diào)整過(guò)程）
(五) 圖
1.基本的圖算法
2.最小生成樹(shù)
3.單源最短路徑
4.最短路徑
5.最大流
(六) 查找
1. 順序查找法
2. 折半查找法
3. B 樹(shù)及其基本操作、 B+樹(shù)的基本概念
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)論》，Thomas H.Cormen、Charles E.Leiserson,潘金貴譯，機(jī)械工業(yè)出版社出版（第二版）2006年。
原文鏈接：http://graduate.nbu.edu.cn/2019/zs-content.jsp?urltype=news.NewsContentUrl&wbtreeid=1081&wbnewsid=15453
以上就是““2021考研大綱：寧波大學(xué)信息學(xué)院916數(shù)據(jù)結(jié)構(gòu)與算法2021年碩士研究生自命題科目考試大綱及參考書目”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來(lái)源注明研線網(wǎng)，否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理，并不代表本站贊同其觀點(diǎn)和對(duì)其真實(shí)性負(fù)責(zé)。文章由本站編輯整理發(fā)出，僅供個(gè)人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問(wèn)題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯：dwj
