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

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

石家莊鐵道大學

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