嫩草视频免费观看_嫩草视频入口_嫩草视频网站_嫩草视频在线播放_深夜视频在线免费_深夜网站在线

考試大綱不僅能給你一個復(fù)習的方向，還能幫助你梳理整個知識脈絡(luò)，方便記憶。今天，小編為大家整理了“2021考研大綱：大連工業(yè)大學822數(shù)據(jù)結(jié)構(gòu)2021年碩士研究生初試自命題考試大綱”的相關(guān)內(nèi)容，希望對大家有所幫助！

大連工業(yè)大學2021年研究生招生自命題考試大綱
 
考試科目代碼及名稱：822數(shù)據(jù)結(jié)構(gòu)              學院名稱（公章）：信息科學與工程學院
 
一、考試的總體要求
《數(shù)據(jù)結(jié)構(gòu)》是計算機類相關(guān)專業(yè)本科生的一門必修課程，是計算機程序設(shè)計的重要理論和實踐基礎(chǔ)。要求學生掌握軟件設(shè)計中經(jīng)常遇到的線性表、棧、隊列、串、數(shù)組、樹和二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、基本操作的實現(xiàn)方法，以及各種典型的查找和排序算法的設(shè)計方法。在軟件設(shè)計中能夠比較準確地分析涉及到的數(shù)據(jù)結(jié)構(gòu)的特性，選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時間分析技術(shù)。
二、考試內(nèi)容
    一、概述
1.熟悉數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語的含義，掌握基本概念
2.掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及兩者之間的關(guān)系  
3.了解抽象數(shù)據(jù)類型的定義和表示方法  
4.掌握計算語句頻度和估算算法時間復(fù)雜度的方法
二、線性結(jié)構(gòu)——線性表、棧、隊列和串  
1.理解線性表的邏輯結(jié)構(gòu)定義  
2.熟悉抽象數(shù)據(jù)類型定義方式  
3.熟練掌握線性結(jié)構(gòu)的順序和鏈式存儲結(jié)構(gòu)  
4.掌握線性表、棧和隊列的應(yīng)用，理解各種線性結(jié)構(gòu)之間的關(guān)系  
5.熟悉串的邏輯結(jié)構(gòu)和典型存儲方式，理解串的主要運算  
6.熟練掌握在順序和鏈式存儲結(jié)構(gòu)上實現(xiàn)線性表、棧、隊列和串的相關(guān)操作
三、數(shù)組和廣義表
  1.掌握數(shù)組的邏輯特征與存儲方式  
2.掌握矩陣的壓縮存儲方式及其特點  
3.理解廣義表的邏輯特征和存儲方式  
4.掌握廣義表的基本操作
四、樹和二叉樹
1.熟練掌握二叉樹的基本性質(zhì)  
2.熟練掌握二叉樹的各種存儲結(jié)構(gòu)的特點、適用范圍及實現(xiàn)  
3.熟練掌握二叉樹各種遍歷算法的遞歸實現(xiàn)  
4.熟練掌握基于遍歷策略的二叉樹操作及應(yīng)用  
5.掌握樹（森林）與二叉樹的轉(zhuǎn)換關(guān)系
6.掌握最優(yōu)二叉樹的特性，熟練掌握構(gòu)造哈夫曼樹和哈夫曼編碼的方法
五、圖  
1.掌握圖的定義及其相關(guān)概念
2.熟練掌握圖的存儲結(jié)構(gòu)——鄰接矩陣、鄰接表
3.熟練掌握圖的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索  
4.掌握最小生成樹算法  
5.掌握圖的最短路徑算法  
6.了解拓撲排序概念，了解關(guān)鍵路徑算法
六、查找  
1.熟練掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法；理解算法復(fù)雜性的分析過程；熟悉各算法特點及使用場景
2.掌握動態(tài)查找表——二叉排序樹和平衡二叉樹的概念、基本操作及其實現(xiàn)  
3.了解B-樹的概念和特點  
4.熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能
七、排序
    1.掌握直接插入排序、希爾排序、冒泡排序、簡單選擇排序的思想及實現(xiàn)方法  
2.掌握快速排序、堆排序、歸并排序的思想和及實現(xiàn)方法  
3.了解基數(shù)排序的思想和實現(xiàn)方法
4.掌握算法復(fù)雜度及其分析方法；熟悉各算法特點及適用場景
八、文件  
1.了解與文件有關(guān)的基本概念；  
2.理解文件結(jié)構(gòu)及其組織方式——順序、索引、散列文件（HASH）。
三、試卷題型及比例
一、單項選擇題（30分）
二、填空題（20分）
三、應(yīng)用題（70分）
四、算法設(shè)計題（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.asp?f_menu_id=45&f_id=164

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