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

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

石家莊鐵道大學(xué)

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