2018湖南師范大學(xué)考試大綱865_數(shù)據(jù)結(jié)構(gòu)

1、1湖南師范大學(xué)碩士研究生入學(xué)考試自命題考試大綱考試科目代碼：[865]考試科目名稱：數(shù)據(jù)結(jié)構(gòu)一、考試形式與試卷結(jié)構(gòu)1)試卷成績及考試時間：本試卷滿分為150分，考試時間為180分鐘。2)答題方式：閉卷、筆試3)試卷內(nèi)容結(jié)構(gòu)（一）客觀題部分60%（二）主觀題部分40%4)題型結(jié)構(gòu)題型結(jié)構(gòu)a:選擇題共30分b:閱讀題，共30分c:簡答題，共30分d:算法題，共60分二、考試內(nèi)容與考試要求數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)考試目標(biāo)：考試目標(biāo)：“數(shù)據(jù)結(jié)構(gòu)”是一門

2、專業(yè)技術(shù)基礎(chǔ)課。目的就是要培養(yǎng)他們的數(shù)據(jù)抽象能力，學(xué)會分析研究計算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及實現(xiàn)應(yīng)用的相應(yīng)算法，并掌握分析算法的時間和空間復(fù)雜度的技術(shù)。考試內(nèi)容：考試內(nèi)容：一、緒論：１熟悉各名詞、術(shù)語的含義，掌握基本概念，特別是數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)之間的關(guān)系；3１討論查找表（包括靜態(tài)查找表和動態(tài)查找表）的各種實現(xiàn)方法：順序表、有序表、樹表和哈希表；２關(guān)于衡量查找表的主要操作——查找的查

3、找效率的平均查找長度的討論。九、內(nèi)部排序：１討論比較各種內(nèi)部排序方法，插入排序、交換排序、選擇排序、歸并排序和基數(shù)排序的基本思想、算法特點、排序過程以及它們的時間復(fù)雜度分析。２在每類排序方法中，從簡單方法入手，重點討論性能先進(jìn)的高效方法（如，插入排序類中的希爾排序、交換排序類中的快速排序、選擇排序類中的堆排序等）。考試要求：考試要求：要求學(xué)生掌握基本概念、重要數(shù)據(jù)結(jié)構(gòu)、基本算法，掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和實現(xiàn)算法。根據(jù)當(dāng)前計