1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
2021年上海海事大學828數據結構及程序設計考研大綱
分類：2025考研大綱 來源：上海海事大學 2020-11-06 相關院校：上海海事大學
2021年碩士研究生入學考試考試大綱
|
科目代碼
|
828
|
科目名稱
|
數據結構及程序設計
|
|
試卷總分
|
150
|
考試時間
|
3小時
|
|
參考書目
|
詳見我校研招網招生專業目錄
|
||
|
考試內容
|
|||
|
一、程序設計
1、C語言基本數據類型及定義、數據運算及表達式
2、算法流程圖表示
3、程序基本結構（順序、分支、循環）、基本輸入輸出
4、函數、參數、返回值及其定義與使用
5、復雜數據類型（數組、指針、結構體、共用體等及其復合）的定義與使用
二、數據結構與算法概述
1、數據結構的基本概念和術語
2、算法的描述和算法分析
三、線性表
1、線性表的定義
2、線性表的存儲結構及基本操作
3、線性表的應用
四、棧和隊列
1、棧和隊列的定義
2、棧和隊列的存儲結構及基本操作
3、棧和隊列的應用
五、串
1、串的定義
2、串的存儲結構及基本操作
3、串的應用
六、數組和廣義表
1、數組和廣義表的定義
2、數組和廣義表的存儲結構及基本操作
3、矩陣的壓縮存儲
4、數組和廣義表的應用
七、樹和二叉樹
1、樹的定義和基本操作
2、二叉樹的定義、性質和存儲結構及基本操作
3、遍歷二叉樹和線索二叉樹
4、樹和森林（存儲結構、遍歷、與二叉樹的互相轉換）
5、哈夫曼樹及其應用
八、圖
1、圖的定義
2、圖的存儲結構
3、圖的遍歷
4、圖的連通性（連通分量、最小生成樹）
5、圖的拓撲排序、關鍵路徑、最短路徑
九、查找
1、順序表、有序表的查找及其分析
2、二叉排序樹和平衡二叉樹、B樹
3、散列（Hash）表的定義、Hash函數的構造方式、沖突處理和Hash表的查找及其分析
十、內部排序
1、內部排序的基本概念
2、各種（插入類、交換類、選擇類、歸并類、基數排序）內部排序方法及其分析比較
3、外部排序的基本概念與方法
十一、文件
1、有關文件的基本概念
2、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。
|
|||
相關資訊
熱門網課
信息目錄
網絡課程
2025/2026考研全程班 最新網課
政治、英語、數學、專業課都可試聽
2025/2026考研公共課 免費領取
免費領課，全年享不停
- 2026考研英語全程班 5班
- 2026考研政治全程班 5班
- 2026考研數學全程班 5班
- 2026考研英語直通車 5期
- 2026考研政治直通車 5期
- 2026考研數學直通車 5期
- 2026考研英語全程班 寒假班
- 2026考研政治全程班 寒假班
考研資料
考研網課
省市考研網
×關閉
掃碼關注
考研信息一網打盡