2021石家莊鐵道大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

《數(shù)據(jù)結(jié)構(gòu)》考試大綱
 
一、 考試的總體要求
本門課程主要考察學(xué)生數(shù)據(jù)抽象能力，分析研究計算機(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)容的掌握程度。要求能夠熟練運用C語言來解釋數(shù)據(jù)結(jié)構(gòu)的相關(guān)問題。
二、 考試的內(nèi)容及比例
1、緒論部分（2 ～ 5％）：
(1) 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，特別是數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)之間的關(guān)系；計算語句頻度和估算算法時間復(fù)雜度的方法
(2) 熟悉類C語言的書寫規(guī)范，特別要注意值調(diào)用和引用調(diào)用的區(qū)別，輸入、輸出的方式以及錯誤處理方式。
(3) 理解算法五個要素的確切含義。
(4) 了解抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。
2、線性結(jié)構(gòu)（10 ～ 15％）：
(1) 掌握線性表的順序存儲結(jié)構(gòu);掌握棧的基本概念;掌握隊列的基本概念;掌握隊列的順序與鏈表存儲結(jié)構(gòu)、隊列的基本運算算法;掌握棧和隊列的應(yīng)用。
(2) 熟練運用線性表的鏈表存儲結(jié)構(gòu)、單鏈表的基本運算算法及其應(yīng)用;熟練運用棧的順序與鏈表存儲結(jié)構(gòu)、棧的基本運算算法。
(3) 了解循環(huán)鏈表和雙向鏈表;了解串的基本概念及其存儲結(jié)構(gòu);了解稀疏矩陣的概念。
3、樹與二叉樹（20 ～ 30％）：
(1) 掌握二叉樹的基本概念與定義；掌握二叉樹、樹和森林的轉(zhuǎn)換方法。
(2) 熟練運用二叉樹的前序、中序和后序遍歷算法；熟練運用二叉排序樹和哈夫曼樹。
(3) 了解樹的基本概念與定義；了解線索二叉樹。
4、圖（10 ～ 15％）：
(1) 掌握圖的基本概念和術(shù)語;掌握圖的存儲結(jié)構(gòu);掌握圖的拓?fù)渑判蛩惴ā?br /> (2) 了解圖的遍歷方法。
5、查找（10 ～ 15％）：
(1) 掌握索引表的查找算法及其算法復(fù)雜度分析。
(2) 熟練運用順序表的查找算法及其算法復(fù)雜度分析；熟練運用有序表(折半查找)的查找算法及其算法復(fù)雜度分析；熟練運用二叉排序樹查找算法及其算法復(fù)雜度分析；熟練運用HASH表及其查找算法。
6、內(nèi)排序（10 ～ 15％）：
(1) 熟練運用直接插入排序算法及其算法復(fù)雜度分析；熟練運用折半插入排序算法及其算法復(fù)雜度分析；熟練運用希爾排序算法及其算法復(fù)雜度分析；熟練運用冒泡排序算法及其算法復(fù)雜度分析；熟練運用簡單選擇排序算法及其算法復(fù)雜度分析。
(2) 了解快速排序算法及其算法復(fù)雜度分析；了解堆排序算法及其算法復(fù)雜度分析；了解歸并排序算法及其算法復(fù)雜度分析；了解基數(shù)排序算法及其算法復(fù)雜度分析。
7、文件（2 ～ 5％）：
(1) 掌握數(shù)據(jù)文件的基本概念和基本術(shù)語。
(2) 理解各類文件的特點、構(gòu)造方法及其基本操作。

石家莊鐵道大學(xué)

本文來源：http://m.zgxindalu.cn/shijiazhuangtiedaodaxue/cankaoshumu_394461.html