毛片视频网站免费在线观看_狠狠色一区二区中文字幕_97久久久久久综合_亚洲日韩中文字幕一区

^{<noscript id="zal4p"></noscript>}

上海海事大學(xué)

2025/2026考研輔導(dǎo)網(wǎng)課

中國考研網(wǎng) 考研網(wǎng) » 院校信息 » 上海海事大學(xué) » 考試大綱

2020年上海海事大學(xué)828數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計考研大綱及參考書目

分類：2025考研大綱來源：上海海事大學(xué)研究生招生網(wǎng) 2019-11-30　相關(guān)院校：上海海事大學(xué)

2025考研數(shù)學(xué)全程班早鳥3班

26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」

上海海事大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

從上海海事大學(xué)研究生招生網(wǎng)獲悉，2020年碩士研究生入學(xué)考試考試大綱已公布，其中828數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計考研大綱如下：

科目代碼	828	科目名稱	數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計
試卷總分	150	考試時間	3小時
參考書目	《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏，吳偉民，清華大學(xué)出版社；《C程序設(shè)計（第四版）》，譚浩強，清華大學(xué)出版社。
考試內(nèi)容
一、程序設(shè)計　　1、C語言基本數(shù)據(jù)類型及定義、數(shù)據(jù)運算及表達式　　2、算法流程圖表示　　3、程序基本結(jié)構(gòu)（順序、分支、循環(huán)）、基本輸入輸出　　4、函數(shù)、參數(shù)、返回值及其定義與使用　　5、復(fù)雜數(shù)據(jù)類型（數(shù)組、指針、結(jié)構(gòu)體、共用體等及其復(fù)合）的定義與使用二、數(shù)據(jù)結(jié)構(gòu)與算法概述　　1、數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語　　2、算法的描述和算法分析三、線性表　　1、線性表的定義　　2、線性表的存儲結(jié)構(gòu)及基本操作　　3、線性表的應(yīng)用四、棧和隊列　　1、棧和隊列的定義　　2、棧和隊列的存儲結(jié)構(gòu)及基本操作　　3、棧和隊列的應(yīng)用五、串　　1、串的定義　　2、串的存儲結(jié)構(gòu)及基本操作　　3、串的應(yīng)用六、數(shù)組和廣義表　　1、數(shù)組和廣義表的定義　　2、數(shù)組和廣義表的存儲結(jié)構(gòu)及基本操作　　3、矩陣的壓縮存儲　　4、數(shù)組和廣義表的應(yīng)用七、樹和二叉樹　　1、樹的定義和基本操作　　2、二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)及基本操作　　3、遍歷二叉樹和線索二叉樹 4、樹和森林（存儲結(jié)構(gòu)、遍歷、與二叉樹的互相轉(zhuǎn)換）　　5、哈夫曼樹及其應(yīng)用八、圖　　1、圖的定義　　2、圖的存儲結(jié)構(gòu) 　　3、圖的遍歷　　4、圖的連通性（連通分量、最小生成樹）　　5、圖的拓?fù)渑判�、關(guān)鍵路徑、最短路徑九、查找　　1、順序表、有序表的查找及其分析　　2、二叉排序樹和平衡二叉樹、B樹　　3、散列（Hash）表的定義、Hash函數(shù)的構(gòu)造方式、沖突處理和Hash表的查找及其分析十、內(nèi)部排序　　1、內(nèi)部排序的基本概念　　2、各種（插入類、交換類、選擇類、歸并類、基數(shù)排序）內(nèi)部排序方法及其分析比較　　3、外部排序的基本概念與方法十一、文件　　1、有關(guān)文件的基本概念　　2、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。