1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
2017年上海海事大學數據結構及程序設計考研大綱
2017年上海海事大學數據結構及程序設計考研大綱
|
上海海事大學
|
|||
|
研究生入學考試考試大綱
|
|||
|
考試科目
|
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、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。 [注]：參考書中上述章節的帶**部分不作要求 |
|||
來源未注明“中國考研網\考研信息網”的資訊、文章等均為轉載，本網站轉載出于傳遞更多信息之目的，并不意味著贊同其觀點或證實其內容的真實性，如涉及版權問題，請聯系本站管理員予以更改或刪除。如其他媒體、網站或個人從本網站下載使用，必須保留本網站注明的"稿件來源"，并自負版權等法律責任。
來源注明“中國考研網”的文章，若需轉載請聯系管理員獲得相應許可。
聯系方式：chinakaoyankefu@163.com
- 2026考研英語全程班 寒假班
- 權威高配師資親授技巧，教研千錘百煉科學提分。直錄播課相結合精講互動二合一，專業團隊精細化作文批改。講練結合，隨學隨練穩步提升。支持試聽~
- 主講團隊：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人
上海海事大學考研
熱門課程
考研網課
考研資料
最新資訊
×關閉
掃碼關注
了解考研最新消息