仲愷農(nóng)業(yè)工程學(xué)院2015年本科插班生專業(yè)課考試大綱(數(shù)據(jù)結(jié)構(gòu))
來(lái)源:仲愷農(nóng)業(yè)工程學(xué)院本科招生網(wǎng) 閱讀:924 次 日期:2015-01-09 16:04:01
溫馨提示:易賢網(wǎng)小編為您整理了“仲愷農(nóng)業(yè)工程學(xué)院2015年本科插班生專業(yè)課考試大綱(數(shù)據(jù)結(jié)構(gòu))”,方便廣大網(wǎng)友查閱!

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

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

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

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

一、總體要求

1、基本理論知識(shí)

(l)什么是數(shù)據(jù)結(jié)構(gòu)、基本概念和基本術(shù)語(yǔ),算法的描述和算法分析。

(2)什么是線性表、在線性表上常進(jìn)行的基本操作以及這些操作分別在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)及復(fù)雜度分析。

(3)棧和隊(duì)列的定義、表示方法和實(shí)現(xiàn)。

(4)串的定義及其基本操作。

(5)數(shù)組的定義、運(yùn)算和存儲(chǔ)、稀疏矩陣的壓縮存儲(chǔ)、廣義表的定義和操作。

(6)樹(shù)的定義、基本術(shù)語(yǔ)和存儲(chǔ)結(jié)構(gòu),二叉樹(shù)的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及其各種操作,哈夫曼樹(shù)。

(7)圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)及其各種操作。

(8)各種查找方法的算法、適用范圍及時(shí)間復(fù)雜度的分析。

(9)多種內(nèi)排算法的基本思想和算法的時(shí)間復(fù)雜度分析,不同排序方法的比較。

2、基本技能

(1)能閱讀用類C語(yǔ)言編寫(xiě)的算法。

(2)能分析算法所完成的功能、運(yùn)行結(jié)果和時(shí)間復(fù)雜度。

(3)能根據(jù)要求用類C語(yǔ)言編寫(xiě)算法。

二、考核知識(shí)點(diǎn)

第一章緒論

1.數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念。抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法。

2.算法、算法的特性、如何用類C語(yǔ)言來(lái)描述算法。

3.算法設(shè)計(jì)的基本要求以及計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。

第二章線性表

1.線性表的定義和操作。

2.順序存儲(chǔ)線性表的實(shí)現(xiàn)和運(yùn)算。

3.鏈?zhǔn)酱鎯?chǔ)線性表,帶有附加表頭結(jié)點(diǎn)和不帶附加表頭結(jié)點(diǎn)的單鏈表、循環(huán)鏈表和雙向鏈表的實(shí)現(xiàn)和查找對(duì)插入、刪除等基本操作。

第三章棧和隊(duì)列

1.棧和隊(duì)列的定義及其存儲(chǔ)結(jié)構(gòu)、循環(huán)隊(duì)列。

2.棧和隊(duì)列的主要運(yùn)算。

3.棧的應(yīng)用舉例,如:數(shù)制轉(zhuǎn)換、表達(dá)式求值等。

第四章串

1.串的定義、空串、空格串。

2.串的基本操作。

3.串的順序存儲(chǔ)結(jié)構(gòu)及在順序存儲(chǔ)結(jié)構(gòu)下基本操作的實(shí)現(xiàn)。

4.串的模式匹配算法。

第五章數(shù)組和廣義表

1.數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。

2.二維數(shù)組的按行存儲(chǔ)及按列存儲(chǔ)和計(jì)算數(shù)組元素的地址計(jì)算公式。

3.矩陣的壓縮存儲(chǔ)、特殊矩陣的表示。

4.廣義表的定義和基本操作。

第六章樹(shù)和二叉樹(shù)

1.樹(shù)的定義和術(shù)語(yǔ)。

2.二叉樹(shù)(完全二叉樹(shù)、滿二叉樹(shù))的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)(順序表示法和二叉鏈表表示法)。

3.二叉樹(shù)遍歷的遞歸算法。

4.二叉樹(shù)線索化的實(shí)質(zhì)及線索化的過(guò)程。

5.樹(shù)和森林轉(zhuǎn)換為二叉樹(shù)的方法。

6.樹(shù)的路徑長(zhǎng)度、樹(shù)的帶權(quán)路徑長(zhǎng)度、Huffman樹(shù)的構(gòu)造方法。

第七章圖

1.圖的定義。

2.圖的基本術(shù)語(yǔ)。

(1)圖及無(wú)向圖、有向圖、網(wǎng)、子圖、連通圖、強(qiáng)連通圖。

(2)頂點(diǎn)的度、入度、出度。

(3)頂點(diǎn)間路徑、路徑長(zhǎng)度、環(huán)。

3.圖的存儲(chǔ)結(jié)構(gòu)

(l)鄰接矩陣

(2)鄰接表(含逆鄰接表)

4.遍歷圖

(l)深度優(yōu)先搜索遍歷圖的算法及其時(shí)間復(fù)雜度。

(2)廣度優(yōu)先搜索遍歷圖的思想及其時(shí)間復(fù)雜度。

5.生成樹(shù)

(1)生成樹(shù)、最小生成樹(shù)的概念。

(2)最小生成樹(shù)的構(gòu)造過(guò)程(Prim算法和Kruskal算法)及其時(shí)間復(fù)雜度。

6.拓?fù)渑判?/P>

7.兩類求最短路徑問(wèn)題的解法。

第九章查找

1.查找、關(guān)鍵字、平均查找長(zhǎng)度等概念。

2.靜態(tài)查找表的查找算法及其效率(最壞和平均查找長(zhǎng)度)。

(l)順序查找

(2)折半查找

(3)分塊查找

3.動(dòng)態(tài)查找表

(1)二叉排序樹(shù)定義、構(gòu)造過(guò)程及其查找算法和效率。

(2)平衡二叉樹(shù)的定義。

4.哈希表

(l)哈希表的特點(diǎn)。

(2)構(gòu)造哈希函數(shù)的方法(除留余數(shù)法等)。

(3)處理沖突的方法。

第十章內(nèi)部排序

1.排序的目的、分類和排序方法的穩(wěn)定性的定義。

2.插入排序

(1)直接插入排序的算法。

(2)折半插入排序的算法。

(3)希爾排序的思想。

3.快速排序

(1)起泡排序的算法。

(2)快速排序的思想。

4.選擇排序

(1)簡(jiǎn)單的選擇排序的算法。

(2)堆的定義、堆排序的思想。

5.歸并排序的思想。

6.基數(shù)排序的思想及特點(diǎn)。

7.各種內(nèi)部排序方法的比較。

三、教材:

《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》嚴(yán)蔚敏等編著清華大學(xué)出版社

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

更多信息請(qǐng)查看2025年云南省普通專升本考試
由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復(fù)僅供參考,敬請(qǐng)考生以權(quán)威部門(mén)公布的正式信息和咨詢?yōu)闇?zhǔn)!

2025國(guó)考·省考課程試聽(tīng)報(bào)名

  • 報(bào)班類型
  • 姓名
  • 手機(jī)號(hào)
  • 驗(yàn)證碼
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡(jiǎn)要咨詢 | 簡(jiǎn)要咨詢須知 | 新媒體/短視頻平臺(tái) | 手機(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-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號(hào):hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)
云南網(wǎng)警報(bào)警專用圖標(biāo)