2019年廣東技術師范學院813數據結構考試大綱

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

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

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