不知不覺21年考研黨全都投入到火熱的備考當中了，各高校也陸續(xù)的發(fā)布了考試大綱，以便考生能夠根據(jù)考試目錄進行有效的備考，小編為大家整理了“2021考研大綱：大連工業(yè)大學822數(shù)據(jù)結(jié)構(gòu)2021年碩士研究生初試自命題考試大綱”的相關內(nèi)容，希望對大家有所幫助！

大連工業(yè)大學2021年研究生招生自命題考試大綱

考試科目代碼及名稱：822數(shù)據(jù)結(jié)構(gòu)學院名稱（公章）：信息科學與工程學院

一、考試的總體要求

《數(shù)據(jù)結(jié)構(gòu)》是計算機類相關專業(yè)本科生的一門必修課程，是計算機程序設計的重要理論和實踐基礎。要求學生掌握軟件設計中經(jīng)常遇到的線性表、棧、隊列、串、數(shù)組、樹和二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、基本操作的實現(xiàn)方法，以及各種典型的查找和排序算法的設計方法。在軟件設計中能夠比較準確地分析涉及到的數(shù)據(jù)結(jié)構(gòu)的特性，選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應的算法，并初步掌握算法的時間分析技術。

二、考試內(nèi)容

一、概述

1.熟悉數(shù)據(jù)結(jié)構(gòu)相關術語的含義，掌握基本概念

2.掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及兩者之間的關系

3.了解抽象數(shù)據(jù)類型的定義和表示方法

4.掌握計算語句頻度和估算算法時間復雜度的方法

二、線性結(jié)構(gòu)——線性表、棧、隊列和串

1.理解線性表的邏輯結(jié)構(gòu)定義

2.熟悉抽象數(shù)據(jù)類型定義方式

3.熟練掌握線性結(jié)構(gòu)的順序和鏈式存儲結(jié)構(gòu)

4.掌握線性表、棧和隊列的應用，理解各種線性結(jié)構(gòu)之間的關系

5.熟悉串的邏輯結(jié)構(gòu)和典型存儲方式，理解串的主要運算

6.熟練掌握在順序和鏈式存儲結(jié)構(gòu)上實現(xiàn)線性表、棧、隊列和串的相關操作

三、數(shù)組和廣義表

1.掌握數(shù)組的邏輯特征與存儲方式

2.掌握矩陣的壓縮存儲方式及其特點

3.理解廣義表的邏輯特征和存儲方式

4.掌握廣義表的基本操作

四、樹和二叉樹

1.熟練掌握二叉樹的基本性質(zhì)

2.熟練掌握二叉樹的各種存儲結(jié)構(gòu)的特點、適用范圍及實現(xiàn)

3.熟練掌握二叉樹各種遍歷算法的遞歸實現(xiàn)

4.熟練掌握基于遍歷策略的二叉樹操作及應用

5.掌握樹（森林）與二叉樹的轉(zhuǎn)換關系

6.掌握最優(yōu)二叉樹的特性，熟練掌握構(gòu)造哈夫曼樹和哈夫曼編碼的方法

五、圖

1.掌握圖的定義及其相關概念

2.熟練掌握圖的存儲結(jié)構(gòu)——鄰接矩陣、鄰接表

3.熟練掌握圖的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索

4.掌握最小生成樹算法

5.掌握圖的最短路徑算法

6.了解拓撲排序概念，了解關鍵路徑算法

六、查找

1.熟練掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法；理解算法復雜性的分析過程；熟悉各算法特點及使用場景

2.掌握動態(tài)查找表——二叉排序樹和平衡二叉樹的概念、基本操作及其實現(xiàn)

3.了解B-樹的概念和特點

4.熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能

七、排序

1.掌握直接插入排序、希爾排序、冒泡排序、簡單選擇排序的思想及實現(xiàn)方法

2.掌握快速排序、堆排序、歸并排序的思想和及實現(xiàn)方法

3.了解基數(shù)排序的思想和實現(xiàn)方法

4.掌握算法復雜度及其分析方法；熟悉各算法特點及適用場景

八、文件

1.了解與文件有關的基本概念；

2.理解文件結(jié)構(gòu)及其組織方式——順序、索引、散列文件（HASH）。

三、試卷題型及比例

一、單項選擇題（30分）

二、填空題（20分）

三、應用題（70分）

四、算法設計題（30分）

四、考試形式及時間

閉卷，180分鐘

五、參考書目(須與專業(yè)目錄一致)(包括作者、書目、出版社、出版時間、版次)：

1.路瑩主編，《數(shù)據(jù)結(jié)構(gòu)》，清華大學出版社，2013年7月，第一版

2.嚴蔚敏、吳偉民編、《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學出版社，1997年4月，第一版

原文標題：大連工業(yè)大學碩士研究生初試自命題考試大綱

原文鏈接：http://yjs.dep.dlpu.edu.cn/_infolist/info_1.aspf_menu_id=45&f_id=164

以上就是“2021考研大綱：大連工業(yè)大學822數(shù)據(jù)結(jié)構(gòu)2021年碩士研究生初試自命題考試大綱”的全部內(nèi)容，更多考研大綱信息，請多多關注！