2019哈爾濱商業(yè)大816數(shù)據(jù)結(jié)構(gòu)碩士研究生考試大綱

1、2019年碩士研究生入學(xué)考試專業(yè)課考試大綱年碩士研究生入學(xué)考試專業(yè)課考試大綱考試科目代碼：816考試科目名稱：數(shù)據(jù)結(jié)構(gòu)一、考試要求數(shù)據(jù)結(jié)構(gòu)科目考試的目的在于考察考生是否可以合理地組織數(shù)據(jù)、是否能夠有效地存儲和處理數(shù)據(jù)，是否能正確地設(shè)計算法以及是否能準(zhǔn)確地對算法進行分析和評價，查看考生是否具有基本的或良好的算法設(shè)計技能，能否編制高效可靠的算法。本考試科目考試范圍包括：數(shù)據(jù)結(jié)構(gòu)基本概念、線性表、棧和隊列、串與數(shù)組和廣義表、樹和二叉樹、圖、查

2、找和內(nèi)部排序。二、考試內(nèi)容1.對數(shù)據(jù)結(jié)構(gòu)的基本概念和基本分析方法有明確的認(rèn)識。2.熟悉線性表的表示和實現(xiàn)方法，并且對各種鏈表表示的線性表的插入刪除操作有較深刻的理解和掌握。3.能夠深刻理解棧和隊列這種數(shù)據(jù)結(jié)構(gòu)的特性，并能在計算機系統(tǒng)中靈活應(yīng)用。4.對字符串、數(shù)組及廣義表的特性有基本了解。5.了解樹的定義和基本術(shù)語，熟悉二叉樹的性質(zhì)和存儲結(jié)構(gòu)，掌握遍歷二叉樹的各種遞歸與非遞歸算法以及赫夫曼樹及應(yīng)用，并且了解線索二叉樹的線索化過程，掌握森林

3、與二叉樹的轉(zhuǎn)換。6.熟悉圖的存儲結(jié)構(gòu)，掌握圖的遍歷算法，并能解決最小生成樹、拓撲排序、關(guān)鍵路徑、最短路徑等求解問題。7.掌握靜態(tài)查找表和動態(tài)查找表的表示和操作實現(xiàn)方法，了解哈希函數(shù)的構(gòu)造方法以及如何處理哈希表中的沖突。8.掌握各種內(nèi)部排序的方法，比較各種內(nèi)部排序的優(yōu)缺點。三、題型及比例1.簡答題（50分）2.應(yīng)用題（60分）3.算法設(shè)計題（40分）四、參考書目數(shù)據(jù)結(jié)構(gòu)（C語言版）.嚴(yán)蔚敏，吳偉民編著.北京：清華大學(xué)出版社，1997201

4、9年碩士研究生入學(xué)考試專業(yè)課考試大綱年碩士研究生入學(xué)考試專業(yè)課考試大綱考試科目代碼：816考試科目名稱：數(shù)據(jù)結(jié)構(gòu)一、考試要求數(shù)據(jù)結(jié)構(gòu)科目考試的目的在于考察考生是否可以合理地組織數(shù)據(jù)、是否能夠有效地存儲和處理數(shù)據(jù)，是否能正確地設(shè)計算法以及是否能準(zhǔn)確地對算法進行分析和評價，查看考生是否具有基本的或良好的算法設(shè)計技能，能否編制高效可靠的算法。本考試科目考試范圍包括：數(shù)據(jù)結(jié)構(gòu)基本概念、線性表、棧和隊列、串與數(shù)組和廣義表、樹和二叉樹、圖、查找和內(nèi)

5、部排序。二、考試內(nèi)容1.對數(shù)據(jù)結(jié)構(gòu)的基本概念和基本分析方法有明確的認(rèn)識。2.熟悉線性表的表示和實現(xiàn)方法，并且對各種鏈表表示的線性表的插入刪除操作有較深刻的理解和掌握。3.能夠深刻理解棧和隊列這種數(shù)據(jù)結(jié)構(gòu)的特性，并能在計算機系統(tǒng)中靈活應(yīng)用。4.對字符串、數(shù)組及廣義表的特性有基本了解。5.了解樹的定義和基本術(shù)語，熟悉二叉樹的性質(zhì)和存儲結(jié)構(gòu)，掌握遍歷二叉樹的各種遞歸與非遞歸算法以及赫夫曼樹及應(yīng)用，并且了解線索二叉樹的線索化過程，掌握森林與二叉