


下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)方案福州大學(xué)2012年碩士研究生入學(xué)考試自命題科目考試大綱考試科目名稱:《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)方案全文共3頁(yè),當(dāng)前為第1頁(yè)。招生學(xué)院和專業(yè):數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)方案全文共3頁(yè),當(dāng)前為第1頁(yè)。基本內(nèi)容(可續(xù)頁(yè)):數(shù)據(jù)結(jié)構(gòu)與算法概論:算法的基本概念、表達(dá)算法的抽象機(jī)制以及算法的計(jì)算復(fù)雜性概念和分析方法。數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念以及這3個(gè)重要概念的區(qū)別和內(nèi)在聯(lián)系。采用C/C++與自然語(yǔ)言相結(jié)合的方式描述算法的方法。線性表:抽象數(shù)據(jù)類型表的基本概念及其邏輯特征。實(shí)現(xiàn)抽象數(shù)據(jù)類型的一般步驟。按照抽象數(shù)據(jù)類型設(shè)計(jì)和實(shí)現(xiàn)的一般性原則,常用的實(shí)現(xiàn)表的方法,如用數(shù)組實(shí)現(xiàn)表的方法、用指針實(shí)現(xiàn)表的方法、用間接尋址技術(shù)實(shí)現(xiàn)表的方法、用游標(biāo)實(shí)現(xiàn)表的方法、單循環(huán)鏈表和雙鏈表以及表的搜索游標(biāo)的實(shí)現(xiàn)方法和步驟。棧:抽象數(shù)據(jù)類型棧的基本概念及其邏輯特征。按照抽象數(shù)據(jù)類型設(shè)計(jì)和實(shí)現(xiàn)的一般性原則,常用的用數(shù)組實(shí)現(xiàn)棧的方法和用指針實(shí)現(xiàn)棧的方法。以集合的等價(jià)類劃分等問(wèn)題為例討論棧的應(yīng)用方法。隊(duì)列:抽象數(shù)據(jù)類型隊(duì)列的基本概念及其邏輯特征。按照抽象數(shù)據(jù)類型設(shè)計(jì)和實(shí)現(xiàn)的一般性原則,常用的用指針實(shí)現(xiàn)隊(duì)列的方法和用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列的方法。以電路布線等問(wèn)題為例討論隊(duì)列的應(yīng)用方法。集合:集合和以集合為基礎(chǔ)的抽象數(shù)據(jù)類型的基本概念及其邏輯特征。如何用位向量和鏈表兩種方式實(shí)現(xiàn)集合。排序與選擇:排序問(wèn)題的提法及其實(shí)質(zhì),常用的簡(jiǎn)單排序算法,如冒泡排序算法、插入排序算法和選擇排序算法的設(shè)計(jì)思想與分析方法??焖倥判蛩惴ǖ幕驹O(shè)計(jì)思想及其多方面的改進(jìn)。合并排序算法的基本設(shè)計(jì)思想與分析方法。計(jì)數(shù)排序算法和桶排序算法等典型的線性時(shí)間排序算法的設(shè)計(jì)思想與分析方法,線性時(shí)間排序算法與基于比較的排序算法的主要差別和適用范圍。與排序問(wèn)題類似的選擇問(wèn)題及相應(yīng)的算法。從平均情況和最壞情況2個(gè)不同側(cè)面研究算法的設(shè)計(jì)思想及實(shí)現(xiàn)方法。樹(shù):常用的非線性層次結(jié)構(gòu)樹(shù)以及作為抽象數(shù)據(jù)類型的樹(shù)的一般操作和一些常用的表示樹(shù)的數(shù)據(jù)結(jié)構(gòu)。樹(shù)的定義,樹(shù)的前序遍歷、中序遍歷和后序遍歷方法。常用的樹(shù)的父結(jié)點(diǎn)數(shù)組表示法、樹(shù)的兒子鏈表表示法和樹(shù)的左兒子右兄弟表示法。二叉樹(shù)和ADT二叉樹(shù)的概念。二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)、二叉樹(shù)的結(jié)點(diǎn)度表示法和用指針實(shí)現(xiàn)二叉樹(shù)的方法。線索二叉樹(shù)結(jié)構(gòu)。以信號(hào)傳輸網(wǎng)絡(luò)中最優(yōu)信號(hào)增強(qiáng)裝置布局等問(wèn)題為例討論樹(shù)結(jié)構(gòu)在實(shí)際問(wèn)題中的應(yīng)用方法。二叉搜索樹(shù):字典的概念,用數(shù)組和二叉搜索樹(shù)實(shí)現(xiàn)字典的方法,AVL樹(shù)的概念及相關(guān)運(yùn)算。堆與優(yōu)先隊(duì)列:以集合為基礎(chǔ)的抽象數(shù)據(jù)類型優(yōu)先隊(duì)列,以及優(yōu)先級(jí)樹(shù)、堆、左偏樹(shù)和可并優(yōu)先隊(duì)列等概念。堆排序算法。散列:符號(hào)表的概念以及用數(shù)組、開(kāi)散列、閉散列三種實(shí)現(xiàn)符號(hào)表的方法。常用的散列函數(shù)構(gòu)造方法,如:除余法、數(shù)乘法、平方取中法等以及主要的幾種解決沖突的方法,如:線性探測(cè)法、二次探測(cè)法等。并查集:以不相交的集合為基礎(chǔ)的抽象數(shù)據(jù)類型并查集概念,并查集的實(shí)現(xiàn)方法及其合并策略。路徑壓縮技術(shù)及其實(shí)現(xiàn)方法。圖:常用的表示復(fù)雜非線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)圖,以及作為抽象數(shù)據(jù)類型的圖的一般操作和表示圖的數(shù)據(jù)結(jié)構(gòu)。圖的鄰接矩陣表示及其實(shí)現(xiàn)方法、圖的鄰接表表示及其實(shí)現(xiàn)方法以及圖的緊縮鄰接表表示方法。遍歷一個(gè)圖的2個(gè)重要方法,即圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算法。單源最短路徑問(wèn)題的Dijkstra算法和Bellman-Ford算法以及所有頂點(diǎn)對(duì)之間最短路徑問(wèn)題的Floyd算法。構(gòu)造最小支撐樹(shù)的Prim算法和Kruskal算法。無(wú)圈有向圖DAG的拓?fù)渑判蚣捌渥疃搪窂胶妥铋L(zhǎng)路徑的求法。二分圖的概念及其相關(guān)的圖匹配問(wèn)題,最大匹配問(wèn)題的增廣路徑算法。用C++語(yǔ)言實(shí)現(xiàn)算法與數(shù)據(jù)結(jié)構(gòu):C++語(yǔ)言基本成分、數(shù)據(jù)描述與基本操作;C++語(yǔ)言流程設(shè)計(jì)和模塊化設(shè)計(jì);算法的基本控制結(jié)構(gòu)(順序、選擇、循環(huán)結(jié)構(gòu)設(shè)計(jì));函數(shù)的定義與使用;數(shù)組、指針與字符串的綜合使用;結(jié)構(gòu)體的定義和使用;面向?qū)ο蟪绦蛟O(shè)計(jì)中的類與對(duì)象、繼承與派生、多態(tài)性等基本概念和基本方法。熟練掌握面向?qū)ο蟪绦蛟O(shè)計(jì)方法,利用線性表、棧、隊(duì)列、集合、排序算法、樹(shù)及二叉樹(shù)、二叉搜索樹(shù)、優(yōu)先隊(duì)列、散列、并查集、圖解決實(shí)際問(wèn)題。數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)方案全文共數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)方案全文共3頁(yè),當(dāng)前為第2頁(yè)。參考書目(須與專業(yè)目錄一致)(包括作者、書目、出版社、出版時(shí)間、版次):教材:
《數(shù)據(jù)結(jié)構(gòu)(STL框架)》,王曉東編,清華大學(xué)出版社《C++程序設(shè)計(jì)教程》,錢能編,清華大學(xué)出版社教學(xué)參考書:《數(shù)據(jù)結(jié)構(gòu)(C++版)》,王曉東編著,科學(xué)出版社
《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏編著清華大學(xué)出版社。說(shuō)明:1、考試基本內(nèi)容:一般包括基礎(chǔ)理論、實(shí)際知識(shí)、綜合分析和論證等幾個(gè)方面的內(nèi)容。有些課程還應(yīng)有基本運(yùn)算和實(shí)驗(yàn)方法等方面的內(nèi)容。2、難易程度:根據(jù)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 行政管理核心考點(diǎn)試題及答案
- 高考數(shù)學(xué)考核趨勢(shì)題目及答案2023
- 敏捷項(xiàng)目管理2025年考試試題及答案
- 科學(xué)探索活動(dòng)實(shí)施方案計(jì)劃
- 課程整合幼兒園班級(jí)的有效探索計(jì)劃
- 法學(xué)概論復(fù)習(xí)季度計(jì)劃與分配試題及答案
- 2025屆吉林省長(zhǎng)春市數(shù)學(xué)七下期末檢測(cè)模擬試題含解析
- 2025屆湖北省十堰市鄖西縣八年級(jí)數(shù)學(xué)第二學(xué)期期末達(dá)標(biāo)檢測(cè)模擬試題含解析
- 企業(yè)戰(zhàn)略與政策風(fēng)險(xiǎn)試題及答案
- 城市交通信號(hào)控制策略重點(diǎn)基礎(chǔ)知識(shí)點(diǎn)
- 2023年文印服務(wù)實(shí)施方案
- 2023年醫(yī)學(xué)高級(jí)職稱-眼科(醫(yī)學(xué)高級(jí))考試沖刺-歷年真題演練帶答案
- 財(cái)務(wù)崗位筆試試題附有答案
- 二次供水水箱清洗合同
- 醫(yī)務(wù)科依法執(zhí)業(yè)自查表
- (完整word版)企業(yè)對(duì)賬函模板
- DB42-T 1107-2023 保溫裝飾板外墻外保溫系統(tǒng)工程技術(shù)規(guī)程
- 領(lǐng)導(dǎo)干部任前談話記錄表
- 普外科常見(jiàn)問(wèn)答題
- 醫(yī)療衛(wèi)生事業(yè)單位面試題型及答題技巧
- 空間信息技術(shù)基礎(chǔ)與前沿-河南理工大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年
評(píng)論
0/150
提交評(píng)論