西南石油大學2019 年925數(shù)據(jù)結構考試科目大綱

1、1附件2：930數(shù)據(jù)結構考試科目大綱數(shù)據(jù)結構考試科目大綱一、考試性質一、考試性質數(shù)據(jù)結構是碩士研究生入學考試科目之一，是碩士研究生招生院校自行命題的選拔性考試。本考試大綱的制定力求反映招生類型的特點，科學、公平、準確、規(guī)范地測評考生的相關基礎知識掌握水平，考生分析問題和解決問題及綜合知識運用能力。應考人員應根據(jù)本大綱的內容和要求自行組織學習內容和掌握有關知識。本大綱主要包括三大常用數(shù)據(jù)結構的邏輯、物理表示與基本操作算法實現(xiàn)部分的知識，各

2、種結構的經(jīng)典應用和具體問題求解?？忌鷳莆崭鞣N數(shù)據(jù)結構及其操作，具備一定的算法設計與分析能力，能夠根據(jù)實際問題選擇合適的數(shù)據(jù)結構并設計算法實現(xiàn)。二、評價目標二、評價目標(1)要求考生具有較全面的數(shù)據(jù)結構表示與實現(xiàn)的基礎知識。(2)要求考生具有較高的分析問題和解決問題的能力。(3)要求考生具有較強的綜合知識運用能力。三、考試內容三、考試內容（一）緒論（一）緒論1、基本概念和術語、基本概念和術語1）基本要求）基本要求了解課程的研究內容，理解

3、數(shù)據(jù)結構的相關概念。2）考試范圍）考試范圍掌握數(shù)據(jù)結構的研究內容、基本概念和相關術語；理解抽象數(shù)據(jù)類型的表示與實現(xiàn)。2、算法和算法分析、算法和算法分析3合并算法；線性表的靜態(tài)鏈表表示基本定義；循環(huán)鏈表的定義以及與單鏈表的區(qū)別；雙向鏈表的定義和存儲表示；雙向鏈表的插入與刪除算法；一元多項式的表示及相加算法實現(xiàn)。（三）棧和隊列（三）棧和隊列1、棧、棧1）基本要求）基本要求理解棧的定義、特性和運算；掌握棧的順序存儲實現(xiàn)及其性能分析；理解和掌握

4、用棧實現(xiàn)表達式求解的過程；了解棧的鏈式存儲結構的實現(xiàn)。2）考試范圍）考試范圍棧的抽象數(shù)據(jù)類型定義；棧的先進后出特性；棧的存儲表示與基本操作實現(xiàn)；棧的應用。2、隊列、隊列1）基本要求）基本要求理解隊列的定義、特性和運算；理解隊列的順序存儲實現(xiàn)及其性能分析；理解循環(huán)隊列的背景和實現(xiàn)方法；理解隊列的鏈式存儲結構的實現(xiàn)及其性能分析。2）考試范圍）考試范圍隊列的抽象數(shù)據(jù)類型定義；隊列的先進先出特性；隊列的存儲表示與基本操作實現(xiàn)。（四）串（四）串1