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

2、種結(jié)構(gòu)的經(jīng)典應(yīng)用和具體問題求解?？忌鷳?yīng)掌握各種數(shù)據(jù)結(jié)構(gòu)及其操作，具備一定的算法設(shè)計(jì)與分析能力，能夠根據(jù)實(shí)際問題選擇合適的數(shù)據(jù)結(jié)構(gòu)并設(shè)計(jì)算法實(shí)現(xiàn)。二、評(píng)價(jià)目標(biāo)二、評(píng)價(jià)目標(biāo)(1)要求考生具有較全面的數(shù)據(jù)結(jié)構(gòu)表示與實(shí)現(xiàn)的基礎(chǔ)知識(shí)。(2)要求考生具有較高的分析問題和解決問題的能力。(3)要求考生具有較強(qiáng)的綜合知識(shí)運(yùn)用能力。三、考試內(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ù)類型的表示與實(shí)現(xiàn)。2、算法和算法分析、算法和算法分析3合并算法；線性表的靜態(tài)鏈表表示基本定義；循環(huán)鏈表的定義以及與單鏈表的區(qū)別；雙向鏈表的定義和存儲(chǔ)表示；雙向鏈表的插入與刪除算法；一元多項(xiàng)式的表示及相加算法實(shí)現(xiàn)。（三）棧和隊(duì)列（三）棧和隊(duì)列1、棧、棧1）基本要求）基本要求理解棧的定義、特性和運(yùn)算；掌握棧的順序存儲(chǔ)實(shí)現(xiàn)及其性能分析；理解和掌握

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