2019年廣東科技師范學院研究生考試大綱813數(shù)據(jù)結構

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

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

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