云南專升本計算機類大綱（2022年數(shù)據(jù)結(jié)構(gòu)參考書籍）

　　每一年參加專升本考試的人數(shù)都在遞增，而云南省的計算機類專業(yè)也比較熱門，很多同學(xué)關(guān)注云南專升本計算機類大綱（2022年數(shù)據(jù)結(jié)構(gòu)參考書籍）內(nèi)容，大家可以參照往年的考綱做好復(fù)習(xí)規(guī)劃：

　　云南專升本計算機考什么

　　不同專業(yè)考試科目有區(qū)別，云南專升本計算機考試科目為：高等數(shù)學(xué)+公共英語+數(shù)據(jù)結(jié)構(gòu)，每科150分，總計450分。所以計算機類的專業(yè)，大家就要復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)這門專業(yè)課。

　　往年云南專升本的題型包括客觀題和主觀題，而2021年有所改革，考試題型全為客觀題，但是考綱仍然參照前幾年的。

　　云南專升本數(shù)據(jù)結(jié)構(gòu)考試大綱

　　考試內(nèi)容概述

　?。ㄒ唬┗纠碚撝R

　　1.數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語，算法的描述，算法的時間復(fù)雜度和空間復(fù)雜度分析。

　　2.線性表的定義，在線性表上常進行的基本操作，這些操作在順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的實現(xiàn)及復(fù)雜度分析。

　　3.棧和隊列的定義、特點、表示方法和實現(xiàn)。

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

　　5.數(shù)組的定義、運算和存儲、稀疏矩陣的壓縮存儲、廣義表的定義和基本操作。

　　6.樹的定義、基本術(shù)語和存儲結(jié)構(gòu)，二叉樹的定義和性質(zhì)、二叉樹的存儲結(jié)構(gòu)及其各種操作，Huffman和Huffman編碼。

　　7.圖的定義和常用術(shù)語、圖的存儲結(jié)構(gòu)及其遍歷操作，求最小生成樹、最短路徑的算法，拓?fù)渑判颉?

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

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

　?。ǘ┗炯寄?

　　1.能閱讀用類C語言編寫的算法。

　　2.能分析算法所實現(xiàn)的功能、運行結(jié)果和時間、空間復(fù)雜度。

　　3.能根據(jù)要求用類C語言編寫一些經(jīng)典、常用算法。

　　內(nèi)容比例

　　第一章  緒論    約占5％

　　第二章線性表    約占10％

　　第三章  棧和隊列    約占15％

　　第四章  串    約占5％

　　第五章  數(shù)組和廣義表    約占5％

　　第六章  樹和二叉樹    約占15％

　　4.了解二叉樹線索化的實質(zhì)及線索化的過程。

　　5.了解樹的存儲結(jié)構(gòu)，理解樹和森林轉(zhuǎn)換為二叉樹的方法。

　　6.掌握樹的路徑長度和樹的帶權(quán)路徑長度的計算方法， Huffman樹的構(gòu)造方法和Huffman編碼。

　　第七章  圖

　　1.了解圖的定義。

　　2.了解圖的基本術(shù)語：圖及無向圖、有向圖、網(wǎng)、子圖、連通圖、強連通圖、頂點的度、入度、出度、頂點問路徑、路徑長度、環(huán)。

　　3.理解圖的兩種存儲結(jié)構(gòu)：鄰接矩陣和鄰接表（含逆鄰接表）。

　　4.掌握遍歷圖的兩種方法：深度優(yōu)先搜索和廣度優(yōu)先搜索遍歷圖的算法及其時間復(fù)雜度。

　　5.理解生成樹、最小生成樹的概念，掌握最小生成樹的構(gòu)造過程（Prim算法和Kmskal算法）及其時間復(fù)雜度。

　　6.掌握拓?fù)渑判虻姆椒白疃搪窂降挠嬎恪?

　　7.掌握求最短路徑問題的Dijkstra算法，了解Floyd算法。

　　第八章  查  找

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

　　2.靜態(tài)查找表：掌握順序查找（設(shè)哨兵）、折半查找算法及其效率（最壞和平均查找長度）分析，了解分塊查找算法及其效率分析。

　　3.動態(tài)查找表：掌握二叉排序樹的定義、構(gòu)造過程及其查找算法和效率分析，掌握平衡二叉樹的定義和其構(gòu)造過程。

　　4.了解哈希表的特點，掌握構(gòu)造哈希函數(shù)的方法（除留余數(shù)法等），掌握處理沖突的方法及效率分析。

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

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

　　2.插人排序：掌握直接插入、折半插入排序算法和希爾排序的思想。

　　3.快速排序：掌握起泡排序的算法和快速排序的思想。

　　4.選擇排序：掌握簡單的選擇排序的算法和堆的定義、堆排序的思想。

　　5.理解歸并排序的思想、基數(shù)排序的思想及特點。

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

　　計算機類參考書籍

　　不同考生適合的復(fù)習(xí)方式不一樣，尤其是大家對知識點的掌握程度不同，可以網(wǎng)課結(jié)合真題練習(xí)，提高分?jǐn)?shù)更有效，所以推薦同學(xué)們查閱【預(yù)售】2022云南專升本基礎(chǔ)錄播課（數(shù)據(jù)結(jié)構(gòu)）。不知道怎么復(fù)習(xí)、學(xué)習(xí)壓力大、對考點和難點不清晰、做題準(zhǔn)確率低的同學(xué)，都可以參考該課程。

　　以上就是云南專升本計算機類大綱（2022年數(shù)據(jù)結(jié)構(gòu)參考書籍）的全部內(nèi)容，距離明年的考試不到一年時間，云南專升本備考資料一定要提前領(lǐng)取，抓緊時間復(fù)習(xí)，計算機類專業(yè)競爭也很大，分?jǐn)?shù)才是決定你是否能升本成功的主要因素！