1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
2019年湖北民族學院810數據結構考研初試大綱
湖北民族學院2019年碩士研究生入學考試自命題科目考試大綱
|
科目名稱
|
數據結構
|
編號
|
810
|
|
考試專業
|
信息安全
|
||
|
一、考試性質
|
|||
|
《數據結構》是我校信息安全專業的碩士研究生入學考試的一門專業基礎課程，考試對象為參加本年度全國碩士研究生入學考試的本科應屆畢業生，或具有同等學歷的在職人員及其他人員。它的評價標準是計算機類專業優秀本科畢業生所能達到的及格或及格以上的水平，以保證被錄取者具有較扎實的算法設計基礎及有利于學校對考生的擇優選拔。
|
|||
|
二、考核目標
|
|||
|
例：《數據結構》試卷旨在考查考生對算法基本知識、基本理論的掌握，注重考查考生靈活運用這些基礎知識的能力和分析解決計算問題的能力。
具體要求如下：
1、了解數據結構及其分類、數據結構與算法的密切關系。
2、熟悉各種基本數據結構及其操作，學會根據實際問題要求來選擇數據結構。
3、掌握設計算法的步驟和算法分析方法。
4、掌握數據結構在排序和查找等常用算法中的應用。
5、初步掌握文件組織方法和索引技術。
|
|||
|
三、考試形式與試卷結構
|
|||
|
包括：1. 考試時間：考試時間為180分鐘，3小時。
2. 試卷滿分：本試卷滿分為150分。
3. 考試形式：閉卷、筆試。
4. 試卷題型結構：
（1）填空題 約 20%
（2）選擇題 約 20%
（3）計算題 約 50%
（4）分析論述題 約 10%
5. 試卷內容結構：
（1）數據結構基本概念及簡單的算法分析 約5%
（2）線性表 約10%
（3）棧與隊列 約10%
（4）串 約10%
（5）數組與廣義表 約15%
（6）樹與二叉樹 約20%
（7）查找與排序 約 20%
（8）圖 約10%
|
|||
|
四、考試內容
|
|||
|
1． 緒論
要求掌握數據結構的基本概念，理解數據、數據元素和數據項的概念及其相互間關系，清楚數據的邏輯結構、存儲結構的聯系與區別，理解抽象數據類型的概念，掌握算法的時間性能和空間性能分析。要點是分析算法的時間和空間性能。
2． 線性表
要求掌握線性表的基本概念、線性表的順序實現、線性表的鏈式實現、線性表順序實現與鏈接實現的異同。要點是線性表的順序結構與線性表的鏈式結構的插入、刪除和按關鍵字查找的算法實現。
3．棧與隊列
要求掌握棧與隊列的概念與基本操作，棧的應用，鏈隊列與循環隊列的組織方法。要點是鏈隊列與循環隊列的組織方法與基本操作的實現。
4．串
要求掌握串的概念與串的表示和實現。要點是以堆形式實現的串的組織方法與基本操作的實現。
5．數組與廣義表
要求掌握多維數組的結構特點及其存儲地址計算方法，矩陣的壓縮存儲思想，廣義表及其存儲結構。要點是數組的存儲地址計算、矩陣壓縮存儲地址映射關系及廣義表的邏輯結構與存儲結構。
6．樹與二叉樹
要求掌握樹的基本概念、二叉樹的定義與性質，二叉樹的存儲結構，二叉樹的遍歷算法，樹和森林的基本概念，哈夫曼樹等。要點是二叉樹的順序存儲結構與鏈式存儲結構，二叉樹的遍歷算法與哈夫曼編碼。
7．圖
要求掌握圖的基本概念，圖的兩種存儲結構(鄰接矩陣和鄰接表)的表示方法，圖的遍歷算法，圖的最小生成樹的概念及相關算法，拓撲排序與關健路徑。要點是圖的存儲結構與圖的遍歷算法，圖的拓撲排序算法。
8查找
要求掌握查找的基本概念，靜態查找表的實現，二叉排序樹的概念及查找，哈希表的思想及相關算法。要點是折半查找、二叉排序樹與哈希表。
9．排序
要求掌握排序的基本概念，插入排序，交換排序，選擇排序，歸并排序與基數排序。要點是快速排序、堆排序與歸并排序算法實現與性能分析。
|
|||
|
五、參考書目
|
|||
|
數據結構（C語言版）、嚴蔚敏，吳偉民、清華大學出版社
|
|||
來源未注明“中國考研網\考研信息網”的資訊、文章等均為轉載，本網站轉載出于傳遞更多信息之目的，并不意味著贊同其觀點或證實其內容的真實性，如涉及版權問題，請聯系本站管理員予以更改或刪除。如其他媒體、網站或個人從本網站下載使用，必須保留本網站注明的"稿件來源"，并自負版權等法律責任。
來源注明“中國考研網”的文章，若需轉載請聯系管理員獲得相應許可。
聯系方式：chinakaoyankefu@163.com
- 2026考研英語全程班 寒假班
- 權威高配師資親授技巧，教研千錘百煉科學提分。直錄播課相結合精講互動二合一，專業團隊精細化作文批改。講練結合，隨學隨練穩步提升。支持試聽~
- 主講團隊：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人
湖北民族學院考研
熱門課程
考研網課
考研資料
最新資訊
×關閉
掃碼關注
了解考研最新消息