|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
上海海事大學
2018 年研究生入學考試考試大綱
考
試
科
目
828 數
據結構
及程序
設計
參考
書
《數據結構(C 語言版)》嚴蔚敏，清華
大學出版社；
《C 程序設計(第四版)》譚浩強，清華
大學出版社
題
型
及
分
數
比
例
150 分
判斷題、填空題、選擇題共 60 分；應用題 60 分；編
程題 30 分
考試大綱：
考試基本要求：
熟練掌握結構化程序設計的方法，具有良好的程序設計
風格；系統地理解數據結構的基本概念、基本原理和基本方
法；熟練掌握線性表、樹、圖、查找表等數據結構的邏輯結
構、存儲結構及基本操作（包括查找和排序等基本算法）的
實現，能對算法進行時間復雜度與空間復雜度的分析；能夠
運用數據結構的基本原理和方法進行問題的分析與求解，具
備采用 C 語言實現基本數據結構及算法的能力。
考試大綱：
一、程序設計
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、順序文件、索引文件、索
引順序文件、直接存取文件、多重鏈表文件、倒排文件等的
基本存取方法。
[注]：參考書中上述章節的帶**部分不作要求
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
