2019年廣東技術(shù)師范學(xué)院813數(shù)據(jù)結(jié)構(gòu)考試大綱

1、廣東技術(shù)師范學(xué)院2019年研究生招生專業(yè)課考試大綱填報(bào)表一、考試科目代碼及名稱：813數(shù)據(jù)結(jié)構(gòu)二、招生學(xué)院（蓋學(xué)院公章）：計(jì)算機(jī)科學(xué)學(xué)院基本內(nèi)容:Ⅰ考查目標(biāo)Ⅰ考查目標(biāo)本課程主要考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的理解和掌握程度、以及是否具備對(duì)經(jīng)典數(shù)據(jù)結(jié)構(gòu)和算法的應(yīng)用能力，具體包括如下考查目標(biāo)：（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。（2）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。

2、（3）能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析和求解，具備采用C、C或Java語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。Ⅱ試卷題型與分值結(jié)構(gòu)Ⅱ試卷題型與分值結(jié)構(gòu)一、判斷題（10分）二、選擇題（30分）二、填空題（40分）三、解答題（60分）四、算法設(shè)計(jì)題（10分）Ⅲ考試內(nèi)容Ⅲ考試內(nèi)容一、數(shù)據(jù)結(jié)構(gòu)基本概念1.數(shù)據(jù)結(jié)構(gòu)的定義2.邏輯結(jié)構(gòu)類型3.存儲(chǔ)結(jié)構(gòu)類型4.算法及其描述5.算法分析：時(shí)間復(fù)雜度、空間復(fù)雜度二、線性表1.線性表的定義和基本操作2.線性

3、表的順序存儲(chǔ)結(jié)構(gòu)：順序表及其基本運(yùn)算3.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：?jiǎn)捂湵?、雙鏈表、循環(huán)鏈表及其基本運(yùn)算4.線性表的應(yīng)用三、棧和隊(duì)列1.棧1）棧的基本概念2）棧的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算十、內(nèi)排序1.排序的基本概念2.插入排序：直接插入排序、折半插入排序、希爾排序3.交換排序：冒泡排序、快速排序4.選擇排序：直接選擇排序、堆排序5.歸并排序6.基數(shù)排序7.各種內(nèi)排序算法的比較參考書目(須與專業(yè)目錄一致)(包括作者、書目、出版社、出版時(shí)間、版次