

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、數(shù)據(jù)結(jié)構(gòu)專升本考試大綱 數(shù)據(jù)結(jié)構(gòu)專升本考試大綱一、考試的基本要求《數(shù)據(jù)結(jié)構(gòu)》課程是計算機科學(xué)與技術(shù)專業(yè)的必修專業(yè)基礎(chǔ)課。這門課程的主要特點是實踐性很強,不僅要學(xué)習(xí)基本理論知識,更要注重實踐能力,通過實踐驗證算法的正確性,掌握和鞏固所學(xué)理論知識。設(shè)立本門課程的目的是通過學(xué)習(xí),使學(xué)生學(xué)會分析研究數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法,并初步了解對算法的時間分析和空間分析技術(shù)。另一方面,通過對本課程算法設(shè)
2、計和實踐的訓(xùn)練,還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計的能力,為后續(xù)課程,特別是軟件開發(fā)設(shè)計課程打下堅實的知識基礎(chǔ)。二、考試的范圍和內(nèi)容考核知識點一:數(shù)據(jù)結(jié)構(gòu)與算法的概述 考核知識點一:數(shù)據(jù)結(jié)構(gòu)與算法的概述本章目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。本章要了解數(shù)據(jù)的抽象類型定義。理解算法在實際問題中的應(yīng)用。重點掌握各種基本概念和術(shù)語、算法描述和分析的方法考核要求: 考核要求:識記:運算的概念、存儲結(jié)構(gòu)和運算實現(xiàn)、算
3、法分析掌握:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型考核知識點四:串 考核知識點四:串本章的目的是介紹串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其串上的基本運算。本章重點是掌握串的基本概念和三種表示方法。考核要求: 考核要求:識記:串的定義掌握:串的定長順序?qū)崿F(xiàn)考核知識點五:數(shù)組與廣義表 考核知識點五:數(shù)組與廣義表本章的目的是介紹多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲方式,特殊矩陣和稀疏矩陣的壓縮存儲方法及廣義表的概念,要求熟悉這些內(nèi)容??己艘?/p>
4、: 考核要求:識記:數(shù)組元素地址的計算、廣義表的特點和結(jié)構(gòu)掌握:特殊矩陣的壓縮存儲考核知識點六、樹和二叉樹 考核知識點六、樹和二叉樹本章的目的是介紹二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷、線索化,樹的定義、存儲結(jié)構(gòu)、遍歷、樹和森林的轉(zhuǎn)換及赫夫曼樹及其赫夫曼編碼等內(nèi)容??己艘螅?考核要求:識記:樹形結(jié)構(gòu)的基本概念和術(shù)語、樹和森林、二叉樹的定義、二叉樹的順序存儲結(jié)構(gòu)掌握:二叉樹的鏈式存儲結(jié)構(gòu)、哈夫曼樹的概念、構(gòu)造哈夫曼樹的方法應(yīng)用:二叉樹的遍
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 《數(shù)據(jù)結(jié)構(gòu)》考試大綱
- 《數(shù)據(jù)結(jié)構(gòu)》課程考試大綱
- 《數(shù)據(jù)結(jié)構(gòu)》課程考試大綱
- 909數(shù)據(jù)結(jié)構(gòu)考試大綱
- 專升本試題(數(shù)據(jù)結(jié)構(gòu))
- 數(shù)據(jù)結(jié)構(gòu)與算法考試大綱
- 數(shù)據(jù)結(jié)構(gòu)與算法考試大綱
- 《數(shù)據(jù)結(jié)構(gòu)》大綱
- c語言與數(shù)據(jù)結(jié)構(gòu)考試大綱
- 專升本數(shù)據(jù)結(jié)構(gòu)考前必看
- 數(shù)據(jù)結(jié)構(gòu)實驗大綱
- 算法與數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)考試大綱
- 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)大綱
- 《數(shù)據(jù)結(jié)構(gòu)》實驗大綱
- 《算法與數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)考試大綱》
- 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考試大綱
- 2015數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計考試大綱
- 研究生入學(xué)《數(shù)據(jù)結(jié)構(gòu)》考試大綱
- 815c++與數(shù)據(jù)結(jié)構(gòu)考試大綱
- 814程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)考試大綱
評論
0/150
提交評論