2015年山東大學(xué)碩士生自命題科目考試大綱(909-數(shù)據(jù)結(jié)構(gòu))
來源:山東大學(xué) 閱讀:951 次 日期:2014-09-29 11:56:04
溫馨提示:易賢網(wǎng)小編為您整理了“2015年山東大學(xué)碩士生自命題科目考試大綱(909-數(shù)據(jù)結(jié)構(gòu))”,方便廣大網(wǎng)友查閱!

易賢網(wǎng)網(wǎng)校上線了!

>>>點(diǎn)擊進(jìn)入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

一、考試基本要求

要求考生系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念,掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法。要求考生具有抽象思維能力,邏輯推理能力,和綜合運(yùn)用所學(xué)的知識(shí)分析問題和解決問題的能力。

二、考試范圍和主要內(nèi)容

1.預(yù)備知識(shí)

了解C++和Java基本語法結(jié)構(gòu);掌握遞歸思想。

2.程序性能

了解復(fù)雜性的表示和計(jì)算方法。

掌握插入排序、選擇排序、冒泡排序、名詞排序基本思想。

3.?dāng)?shù)據(jù)描述

掌握線性表的公式化描述、鏈表描述、間接尋址等存儲(chǔ)方法,了解遍歷器的作用和實(shí)現(xiàn)方法,掌握插入、刪除、合并等運(yùn)算方法。

掌握箱子排序、基數(shù)排序

4.?dāng)?shù)組和矩陣

掌握對(duì)角矩陣、三對(duì)角矩陣、三角矩陣、對(duì)稱矩陣等特殊矩陣的特征,掌握存儲(chǔ)方法和基本運(yùn)算實(shí)現(xiàn)。

了解稀疏矩陣的存儲(chǔ)方法和基本運(yùn)算實(shí)現(xiàn)。

5.堆棧

掌握堆棧的基本概念、基本操作和實(shí)現(xiàn)方法。

掌握括號(hào)匹配、離線等價(jià)類的實(shí)現(xiàn)思想。

6.隊(duì)列

掌握隊(duì)列的基本概念、基本操作和實(shí)現(xiàn)方法。

7.跳表和散列

了解跳表的基本概念、基本操作和實(shí)現(xiàn)方法。

掌握散列的基本概念、基本操作和實(shí)現(xiàn)方法。

8.二叉樹

掌握二叉樹的基本概念、存儲(chǔ)方法、常用操作和特征;掌握二叉樹的前序、中序、后序、按層遍歷方法。

掌握基于樹存儲(chǔ)的在線等價(jià)類實(shí)現(xiàn)。

了解樹的存儲(chǔ)方法。

9.優(yōu)先隊(duì)列

掌握堆的基本概念和插入、刪除和初始化方法。

掌握堆排序思想。

掌握霍夫曼樹、霍夫曼編碼實(shí)現(xiàn)方法。

了解左高樹基本概念和插入、刪除、合并、初始化的實(shí)現(xiàn)方法。

10.搜索樹

掌握二叉搜索樹(排序樹)基本概念和插入、刪除、搜索的實(shí)現(xiàn)方法。

掌握二叉平衡樹(AVL樹)基本概念和插入、刪除、搜索的實(shí)現(xiàn)方法。

掌握m叉搜索樹和B樹基本概念以及插入、刪除、搜索的實(shí)現(xiàn)方法。

11.圖

掌握?qǐng)D基本概念。

掌握?qǐng)D的鄰接矩陣和臨界鏈表存儲(chǔ)方法;掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法。

掌握?qǐng)D的尋找路徑和尋找連通構(gòu)件方法。

掌握生成樹的尋找方法。

12.貪婪算法

了解貪婪算法基本理念。

掌握AOV網(wǎng)的拓?fù)渑判蛩惴ā?/P>

掌握單源最短路徑Dijkstra算法。

掌握最小耗費(fèi)生成樹的概念、Prim算法和Kruskal算法。

了解AOE網(wǎng)的關(guān)鍵路徑算法。

13.分而治之算法

了解分而治之思想;掌握歸并排序、快速排序?qū)崿F(xiàn)方法。

了解選擇問題基本思想。

14.動(dòng)態(tài)規(guī)劃

掌握所有頂點(diǎn)對(duì)時(shí)間的最短路徑算法。

三、參考教材

《數(shù)據(jù)結(jié)構(gòu),算法與應(yīng)用—— C++語言描述》Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著 汪詩林,孫曉東 譯 機(jī)械工業(yè)出版社 2000年出版

更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)

由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復(fù)僅供參考,敬請(qǐng)考生以權(quán)威部門公布的正式信息和咨詢?yōu)闇?zhǔn)!
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 加入群交流 | 手機(jī)站點(diǎn) | 投訴建議
工業(yè)和信息化部備案號(hào):滇ICP備2023014141號(hào)-1 云南省教育廳備案號(hào):云教ICP備0901021 滇公網(wǎng)安備53010202001879號(hào) 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號(hào)
云南網(wǎng)警備案專用圖標(biāo)
聯(lián)系電話:0871-65317125(9:00—18:00) 獲取招聘考試信息及咨詢關(guān)注公眾號(hào):hfpxwx
咨詢QQ:526150442(9:00—18:00)版權(quán)所有:易賢網(wǎng)
云南網(wǎng)警報(bào)警專用圖標(biāo)