網(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ī)查詢
- 考研分?jǐn)?shù)線
- 導(dǎo)師介紹
- 歷年試題
- 研究生招生信息網(wǎng)
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語(yǔ)言基本數(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ù)語(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)用
七、樹和二叉樹
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ù)渑判�、關(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、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。
|
|||
相關(guān)資訊
熱門網(wǎng)課
信息目錄
考研招生簡(jiǎn)章
考研專業(yè)目錄
考研參考書目
考研考試大綱
考研真題下載
考研成績(jī)查詢
考研調(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é)、專業(yè)課都可試聽
2025/2026考研公共課 免費(fèi)領(lǐng)取
免費(fèi)領(lǐng)課，全年享不停
- 2026考研英語(yǔ)全程班 5班
- 2026考研政治全程班 5班
- 2026考研數(shù)學(xué)全程班 5班
- 2026考研英語(yǔ)直通車 5期
- 2026考研政治直通車 5期
- 2026考研數(shù)學(xué)直通車 5期
- 2026考研英語(yǔ)全程班 寒假班
- 2026考研政治全程班 寒假班
考研資料
考研網(wǎng)課
省市考研網(wǎng)
×關(guān)閉
掃碼關(guān)注
考研信息一網(wǎng)打盡