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ù)、是否能夠有效地存儲(chǔ)和處理數(shù)據(jù)，是否能正確地設(shè)計(jì)算法以及是否能準(zhǔn)確地對(duì)算法進(jìn)行分析和評(píng)價(jià)，查看考生是否具有基本的或良好的算法設(shè)計(jì)技能，能否編制高效可靠的算法。本考試科目考試范圍包括：數(shù)據(jù)結(jié)構(gòu)基本概念、線性表、棧和隊(duì)列、串與數(shù)組和廣義表、樹和二叉樹、圖、查

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

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

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

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