西南石油大學(xué)2019 年925數(shù)據(jù)結(jié)構(gòu)考試科目大綱

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

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

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

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