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

2025考研大綱來源：上海海事大學(xué) 2020-11-06　相關(guān)院校：上海海事大學(xué)

2021年碩士研究生入學(xué)考試考試大綱

科目代碼	828	科目名稱	數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)
試卷總分	150	考試時(shí)間	3小時(shí)
參考書目	詳見我校研招網(wǎng)招生專業(yè)目錄
考試內(nèi)容
一、程序設(shè)計(jì) 　　1、C語言基本數(shù)據(jù)類型及定義、數(shù)據(jù)運(yùn)算及表達(dá)式　　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、線性表的存儲(chǔ)結(jié)構(gòu)及基本操作　　3、線性表的應(yīng)用四、棧和隊(duì)列　　1、棧和隊(duì)列的定義　　2、棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本操作　　3、棧和隊(duì)列的應(yīng)用五、串　　1、串的定義　　2、串的存儲(chǔ)結(jié)構(gòu)及基本操作　　3、串的應(yīng)用六、數(shù)組和廣義表　　1、數(shù)組和廣義表的定義　　2、數(shù)組和廣義表的存儲(chǔ)結(jié)構(gòu)及基本操作　　3、矩陣的壓縮存儲(chǔ) 　　4、數(shù)組和廣義表的應(yīng)用七、樹和二叉樹　　1、樹的定義和基本操作　　2、二叉樹的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)及基本操作　　3、遍歷二叉樹和線索二叉樹 4、樹和森林（存儲(chǔ)結(jié)構(gòu)、遍歷、與二叉樹的互相轉(zhuǎn)換）　　5、哈夫曼樹及其應(yīng)用八、圖　　1、圖的定義　　2、圖的存儲(chǔ)結(jié)構(gòu) 　　3、圖的遍歷　　4、圖的連通性（連通分量、最小生成樹）　　5、圖的拓?fù)渑判颉㈥P(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、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。

來源未注明“中國考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉(zhuǎn)載，本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的，并不意味著贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性，如涉及版權(quán)問題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來源"，并自負(fù)版權(quán)等法律責(zé)任。

來源注明“中國考研網(wǎng)”的文章，若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線輔導(dǎo)中心

2026考研英語全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動(dòng)二合一，專業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽~
主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人