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

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

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

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

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

Ⅰ考試性質(zhì)

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

Ⅲ考試形式及題型分值

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

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

Ⅲ考試內(nèi)容

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

(10)緒論

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

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

66理解算法五個(gè)要素；

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

(11)線性表

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

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

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

72了解順序表與鏈表的特點(diǎn)；

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

(12)棧和隊(duì)列

75理解棧和隊(duì)列的定義、特點(diǎn)及與線性表的異同；

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

79掌握鏈棧的組織方法及進(jìn)棧、退棧等基本算法；

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

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

(13)串

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

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

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

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

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

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

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

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

(15)樹和二叉樹

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

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

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

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

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

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

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

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

(16)圖

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

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

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

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

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

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

109掌握拓?fù)渑判虻幕�本思想，對給定的有向圖（若拓?fù)湫蛄写嬖冢┠軌驅(qū)懗鏊�有拓�(fù)湫蛄校?/font>