網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號(hào)
- 學(xué)校首頁(yè)
- 學(xué)校簡(jiǎn)介
- 院系設(shè)置
- 考研調(diào)劑
- 考研成績(jī)查詢(xún)
- 考研分?jǐn)?shù)線
- 導(dǎo)師介紹
- 歷年試題
- 研究生招生信息網(wǎng)
2021年上海海事大學(xué)828數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)考研大綱
分類(lèi)：2025考研大綱 來(lái)源：上海海事大學(xué) 2020-11-06 相關(guān)院校：上海海事大學(xué)
2021年碩士研究生入學(xué)考試考試大綱
|
科目代碼
|
828
|
科目名稱(chēng)
|
數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)
|
|
試卷總分
|
150
|
考試時(shí)間
|
3小時(shí)
|
|
參考書(shū)目
|
詳見(jiàn)我校研招網(wǎng)招生專(zhuān)業(yè)目錄
|
||
|
考試內(nèi)容
|
|||
|
一、程序設(shè)計(jì)
1、C語(yǔ)言基本數(shù)據(jù)類(lèi)型及定義、數(shù)據(jù)運(yùn)算及表達(dá)式
2、算法流程圖表示
3、程序基本結(jié)構(gòu)（順序、分支、循環(huán)）、基本輸入輸出
4、函數(shù)、參數(shù)、返回值及其定義與使用
5、復(fù)雜數(shù)據(jù)類(lèi)型（數(shù)組、指針、結(jié)構(gòu)體、共用體等及其復(fù)合）的定義與使用
二、數(shù)據(jù)結(jié)構(gòu)與算法概述
1、數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
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)用
七、樹(shù)和二叉樹(shù)
1、樹(shù)的定義和基本操作
2、二叉樹(shù)的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)及基本操作
3、遍歷二叉樹(shù)和線索二叉樹(shù)
4、樹(shù)和森林（存儲(chǔ)結(jié)構(gòu)、遍歷、與二叉樹(shù)的互相轉(zhuǎn)換）
5、哈夫曼樹(shù)及其應(yīng)用
八、圖
1、圖的定義
2、圖的存儲(chǔ)結(jié)構(gòu)
3、圖的遍歷
4、圖的連通性（連通分量、最小生成樹(shù)）
5、圖的拓?fù)渑判�、關(guān)鍵路徑、最短路徑
九、查找
1、順序表、有序表的查找及其分析
2、二叉排序樹(shù)和平衡二叉樹(shù)、B樹(shù)
3、散列（Hash）表的定義、Hash函數(shù)的構(gòu)造方式、沖突處理和Hash表的查找及其分析
十、內(nèi)部排序
1、內(nèi)部排序的基本概念
2、各種（插入類(lèi)、交換類(lèi)、選擇類(lèi)、歸并類(lèi)、基數(shù)排序）內(nèi)部排序方法及其分析比較
3、外部排序的基本概念與方法
十一、文件
1、有關(guān)文件的基本概念
2、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。
|
|||
相關(guān)資訊
熱門(mén)網(wǎng)課
信息目錄
考研招生簡(jiǎn)章
考研專(zhuān)業(yè)目錄
考研參考書(shū)目
考研考試大綱
考研真題下載
考研成績(jī)查詢(xún)
考研調(diào)劑信息
考研分?jǐn)?shù)線
考研復(fù)試信息
考研報(bào)考錄取
研招辦答疑
研究生學(xué)費(fèi)
考研復(fù)習(xí)資料
研招辦電話
導(dǎo)師介紹
網(wǎng)絡(luò)課程
2025/2026考研全程班 最新網(wǎng)課
政治、英語(yǔ)、數(shù)學(xué)、專(zhuān)業(yè)課都可試聽(tīng)
2025/2026考研公共課 免費(fèi)領(lǐng)取
免費(fèi)領(lǐng)課，全年享不停
- 2026考研英語(yǔ)全程班 早鳥(niǎo)2班
- 2026考研政治全程班 早鳥(niǎo)2班
- 2026考研數(shù)學(xué)全程班 早鳥(niǎo)2班
- 2026考研英語(yǔ)直通車(chē) 長(zhǎng)線1期
- 2026考研政治直通車(chē) 長(zhǎng)線1期
- 2026考研數(shù)學(xué)直通車(chē) 長(zhǎng)線1期
- 2026考研英語(yǔ)全程班 寒假班
- 2026考研政治全程班 寒假班
考研資料
考研網(wǎng)課
省市考研網(wǎng)
×關(guān)閉
掃碼關(guān)注
考研信息一網(wǎng)打盡