網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
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
|
考試時間
|
3小時
|
|
參考書目
|
詳見我校研招網(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、線性表的存儲結(jié)構(gòu)及基本操作
3、線性表的應(yīng)用
四、棧和隊(duì)列
1、棧和隊(duì)列的定義
2、棧和隊(duì)列的存儲結(jié)構(gòu)及基本操作
3、棧和隊(duì)列的應(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ù)渑判颉㈥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)問題，請聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來源"，并自負(fù)版權(quán)等法律責(zé)任。
來源注明“中國考研網(wǎng)”的文章，若需轉(zhuǎn)載請聯(lián)系管理員獲得相應(yīng)許可。
聯(lián)系方式：chinakaoyankefu@163.com
- 2026考研英語全程班 寒假班
- 權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動二合一，專業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽~
- 主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人
本類最新資訊
考研信息 |
考研調(diào)劑 |
真題資料 |
考研分?jǐn)?shù)線 |
研究生院 |
考研國家線
- 山東大學(xué)2026年研招初試部分自命題科目考試大綱調(diào)整通知
- 2026年山東大學(xué)875中外政治制度比較考研初試大綱
- 2026年山東大學(xué)874專業(yè)基礎(chǔ)考研初試大綱
- 2026年山東大學(xué)803環(huán)境科學(xué)與工程綜合考研初試大綱
- 2026年山東大學(xué)615政治學(xué)原理考研初試大綱
- 2026年山東大學(xué)362翻譯基礎(chǔ)（朝鮮語）考研初試大綱
- 2026年山東大學(xué)359翻譯基礎(chǔ)（日語）考研初試大綱
- 2026年山東大學(xué)358翻譯基礎(chǔ)（俄語）考研初試大綱
- 2026年山東大學(xué)357翻譯基礎(chǔ)（英語）考研初試大綱
- 2026年山東大學(xué)240第二外國語考研初試大綱
上海海事大學(xué)考研
- 上海海事大學(xué)考研分?jǐn)?shù)線
- 上海海事大學(xué)報(bào)錄情況
- 上海海事大學(xué)專業(yè)課復(fù)習(xí)資料
- 上海海事大學(xué)歷年真題下載
- 上海海事大學(xué)研究生院
重點(diǎn)關(guān)注
熱門課程
考研網(wǎng)課
考研資料
最新資訊
×關(guān)閉
掃碼關(guān)注
了解考研最新消息