2023年太原科技大學(xué)計(jì)算機(jī)技術(shù)考研初試考試大綱

考研考試大綱一般是由各個(gè)院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等?？荚嚧缶V對(duì)考生來(lái)說(shuō)至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年太原科技大學(xué)計(jì)算機(jī)技術(shù)（085404）考研初試828數(shù)據(jù)結(jié)構(gòu)的考試大綱，僅供大家參考。

相關(guān)推薦：2021-2022年分?jǐn)?shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費(fèi)匯總 | 招生人數(shù) | 歷年真題

（注：以下信息來(lái)自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

828數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

一、考試的總體要求

數(shù)據(jù)結(jié)構(gòu)是一門(mén)理論性、實(shí)踐性很強(qiáng)的課程，要求考生不僅要掌握相當(dāng)扎實(shí)的理論知識(shí)，還要有應(yīng)用這些知識(shí)解決實(shí)際問(wèn)題的能力。數(shù)據(jù)結(jié)構(gòu)課程主要介紹如何組織各種數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)、轉(zhuǎn)換和操作。內(nèi)容包括：線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)與森林、圖、排序、查找、索引結(jié)構(gòu)與散列、文件等。采用抽象數(shù)據(jù)類(lèi)型的觀點(diǎn)討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以類(lèi)C語(yǔ)言作為算法的描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和基本能力的訓(xùn)練。

二、考試內(nèi)容及比例

1.了解數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類(lèi)型以及算法等概念的確切含義，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，能夠以完整的抽象數(shù)據(jù)類(lèi)型模型定義各種數(shù)據(jù)結(jié)構(gòu)。(5%)

2.熟練掌握線性數(shù)據(jù)結(jié)構(gòu)(包括普通線性表、棧、隊(duì)列)的邏輯結(jié)構(gòu)描述方法和物理結(jié)構(gòu)存儲(chǔ)方法(順序映像和隨機(jī)映像)的描述方法，熟練掌握及這些線性數(shù)據(jù)結(jié)構(gòu)上的基本運(yùn)算操作及其實(shí)現(xiàn)方法。并能夠解決應(yīng)用問(wèn)題，了解串、數(shù)組、和廣義表的邏輯結(jié)構(gòu)和存儲(chǔ)方式，能夠綜合分析線性數(shù)據(jù)結(jié)構(gòu)各自的特點(diǎn)，并使用線性數(shù)據(jù)結(jié)構(gòu)解決實(shí)際應(yīng)用問(wèn)題。(40%)

3.熟悉樹(shù)、二叉樹(shù)的定義、性質(zhì)及存儲(chǔ)方式，重點(diǎn)掌握二叉樹(shù)的遍歷和線索化過(guò)程，并能靈活運(yùn)用于實(shí)際問(wèn)題的求解中，掌握樹(shù)與二叉樹(shù)之間的轉(zhuǎn)換關(guān)系和轉(zhuǎn)換算法，哈夫曼編碼以及二叉樹(shù)的其它應(yīng)用問(wèn)題。掌握二叉排序樹(shù)的概念，并能用于解決實(shí)際問(wèn)題。(15%)

4.熟悉圖的定義和存儲(chǔ)方式，掌握?qǐng)D的廣度優(yōu)先和深度優(yōu)先遍歷算法及其應(yīng)用，掌握無(wú)向圖的連通性、連通分量、生成樹(shù)及最小生成樹(shù)的算法，掌握有向圖的拓?fù)渑判蛩惴ê完P(guān)鍵路徑以及最短路徑的求解算法。(15%)

5.掌握靜態(tài)查找表、動(dòng)態(tài)查找表的各種查找方法，掌握哈希表的基本概念，以及哈希表的建立和查找方法，以及相關(guān)的沖突問(wèn)題及其解決方法。能夠分析各種查找算法的效率(空間復(fù)雜度和時(shí)間復(fù)雜度)。(10%)

6.熟練掌握各種內(nèi)部排序算法(包括簡(jiǎn)單選擇排序、插入排序、快速排序、歸并排序、基數(shù)排序)的基本思想，能夠分析這些排序算法的時(shí)間復(fù)雜度和空間復(fù)雜度，并能綜合應(yīng)用這些算法解決實(shí)際應(yīng)用問(wèn)題并分析各種算法的優(yōu)、缺點(diǎn)。(10%)

7.了解外部排序和文件的基本概念，掌握幾種類(lèi)型的文件結(jié)構(gòu)以及文件和管理的基本方法。(5%)

三、試卷類(lèi)型及比例

名詞解釋、填空題、選擇題四種題型比例約占20~30%;

計(jì)算題、綜合應(yīng)用題約占50-60%;

其他相關(guān)題目約占10-15%。

四、主要參考教材

[1] 《 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》， 嚴(yán)蔚敏主編， 清華大學(xué)出版社

[2] 《數(shù)據(jù)結(jié)構(gòu)題集(C語(yǔ)言版)》， 嚴(yán)蔚敏，吳偉民編著，清華大學(xué)出版社

數(shù)據(jù)來(lái)源：

太原科技大學(xué)全國(guó)碩士研究生招生考試業(yè)務(wù)課考試大綱(初試)