2016江西理工大學(xué)計算機技術(shù)碩士考試大綱

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 江西理工大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

085211計算機技術(shù)碩士考試大綱

業(yè)務(wù)課（自命題）考試大綱

《數(shù)據(jù)結(jié)構(gòu)》

Ⅰ考試性質(zhì)

普通高等學(xué)校專業(yè)碩士生招生考試。

Ⅲ考試形式及題型分值

(4)考試形式：閉卷、筆試。

(6)題型分值：單項選擇題、填空題、判斷對錯題、應(yīng)用題、程序閱讀題、算法設(shè)計題。滿分150分，考試時間180分鐘。

Ⅲ考試內(nèi)容

要求掌握基本數(shù)據(jù)結(jié)構(gòu)（線性表、棧與隊列、數(shù)組、二叉樹、圖等）的特點及其不同實現(xiàn)，掌握常用的算法，同時對算法的時間復(fù)雜度有一定的分析能力，并考察學(xué)生能否運用數(shù)據(jù)結(jié)構(gòu)解決實際問題的能力。具體知識點和考核要求如下：

(10)緒論

64掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)類型等基本概念和術(shù)語；

65掌握數(shù)據(jù)結(jié)構(gòu)的四種邏輯結(jié)構(gòu)和兩種存儲結(jié)構(gòu)表示方法及其關(guān)系；

66理解算法五個要素；

68掌握算法設(shè)計的基本要求以及語句頻度和算法時間復(fù)雜度的計算方法。

(11)線性表

69深刻理解線性結(jié)構(gòu)及線性表；

70熟練掌握順序表和單鏈表的組織方法；

71熟練掌握線性表在順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)上的查找、插入及刪除算法；

72了解順序表與鏈表的特點；

73了解循環(huán)鏈表及雙鏈表的組織方法和特點。

(12)棧和隊列

75理解棧和隊列的定義、特點及與線性表的異同；

78掌握順序棧的組織方法及進棧、退棧等基本算法，弄清棧滿和�？盏臈l件及利用棧解決簡單的實際問題，如：數(shù)制轉(zhuǎn)換、表達式求值等；

79掌握鏈棧的組織方法及進棧、退棧等基本算法；

80掌握鏈隊列上實現(xiàn)的入隊、出隊等基本算法；

83掌握循環(huán)隊列上實現(xiàn)的入隊、出隊等基本算法，及隊滿、隊空的條件，弄清順序隊列的“假溢出”現(xiàn)象及其原因。

(13)串

84掌握串的有關(guān)概念和術(shù)語、串的邏輯結(jié)構(gòu)和特點；

85掌握串的存儲結(jié)構(gòu)；

86掌握模式匹配的定義及KMP算法。

(14)數(shù)組和廣義表

87掌握多維數(shù)組存在一維數(shù)組中的兩種存儲表示方法并綜合運用數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法；

89掌握對特殊矩陣(對稱矩陣,下三角矩陣等)進行壓縮存儲時的下標(biāo)變換公式；

90了解稀疏矩陣的三元組壓縮存儲表示方法及有關(guān)算法；

91理解并掌握廣義表的定義、存儲結(jié)構(gòu)。

(15)樹和二叉樹

92理解樹的概念并熟悉有關(guān)術(shù)語的含義（如孩子、兄弟、深度、度等概念）；

94深刻領(lǐng)會二叉樹的定義和結(jié)構(gòu)特性，了解相應(yīng)的證明方法；

95理解常見的二叉樹（如滿二叉樹、完全二叉樹）的概念；

96深刻領(lǐng)會二叉樹的順序存儲和鏈?zhǔn)酱鎯�結(jié)構(gòu)；

97熟悉二叉樹的遍歷次序并熟練掌握遍歷算法；

98掌握二叉樹線索化的實質(zhì)及線索化的過程；

99了解樹和森林的定義、樹的存儲結(jié)構(gòu)并掌握樹、森林與二叉樹之間的相互轉(zhuǎn)換方法；

100掌握赫夫曼（Huffman）樹的概念及其構(gòu)造赫夫曼樹的方法。

(16)圖

101理解圖的概念并熟悉有關(guān)術(shù)語（如：頂點、邊、有向圖、無向圖、入度、出度、連通性與生成樹等）；

102熟練掌握鄰接矩陣表示法和鄰接表表示法；

104掌握連通圖遍歷的基本思想和算法（深度優(yōu)先和廣度優(yōu)先），能夠給出兩種遍歷的頂點訪問序列；

105掌握非連通圖的遍歷方法及圖的連通分量的求法；

106理解最小生成樹的概念及普里姆（Prim）算法和克魯斯卡爾算法（Kruskal）,并能根據(jù)算法用圖示法表示出給定網(wǎng)的一棵最小生成樹的過程；

107了解AOE有向無環(huán)網(wǎng)的關(guān)鍵路徑,關(guān)鍵活動的計算思路；

109掌握拓撲排序的基本思想，對給定的有向圖（若拓撲序列存在）能夠?qū)懗鏊�有拓撲序列�?/font>