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

初試《數(shù)據(jù)結(jié)構(gòu)和軟件工程》科目考試大綱

一、考查目標(biāo)

理解數(shù)據(jù)結(jié)構(gòu)和軟件工程的基本概念及如何利用抽象數(shù)據(jù)類(lèi)型進(jìn)行程序設(shè)計(jì)；掌握線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)、圖等典型數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法，以及排序、查找等重要算法；掌握算法的時(shí)間分析和空間分析的技術(shù)；軟件工程基本思想和基本方法。具備分析和解決現(xiàn)實(shí)世界問(wèn)題在計(jì)算機(jī)中如何表示和處理的能力，具有軟件開(kāi)發(fā)的基本能力。

二、考試形式與試卷結(jié)構(gòu)

（一）試卷滿分及考試時(shí)間
滿分為150分，考試時(shí)間為3小時(shí)。
（二）答題方式
閉卷、筆試。
（三）試卷內(nèi)容結(jié)構(gòu)
算法及其分析(5%)、線性表及其應(yīng)用(10%)、棧和隊(duì)列及應(yīng)用(20%)、樹(shù)及應(yīng)用(20%)、圖及應(yīng)用(20%)、查找排序(20%)、其他內(nèi)容(10%)。
（四）試卷題型結(jié)構(gòu)
作圖題、計(jì)算題（150分）。

三、考查內(nèi)容

（一）算法及分析
掌握算法的時(shí)間復(fù)雜度及空間復(fù)雜度計(jì)算方法,從而分析算法優(yōu)劣。
（二）線性表及其應(yīng)用
主要內(nèi)容為：
（1）線性表的邏輯結(jié)構(gòu)定義及ADT。
（2）線性表的順序存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)。
（3）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)。
（4）線性表的基本應(yīng)用。
（三）棧和隊(duì)列及其應(yīng)用
主要內(nèi)容為：
（1）棧的邏輯結(jié)構(gòu)及特點(diǎn)。
（2）棧的順序存儲(chǔ)結(jié)構(gòu)及其基本操作的實(shí)現(xiàn)。
（3）棧的應(yīng)用。
（4）隊(duì)列的邏輯結(jié)構(gòu)及特點(diǎn)。
（5）隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及其基本操作的實(shí)現(xiàn)。
（6）循環(huán)隊(duì)列的特點(diǎn)及操作的實(shí)現(xiàn)。
（7）隊(duì)列的應(yīng)用。
（四）樹(shù)及應(yīng)用
主要內(nèi)容為：
（1）樹(shù)的基本概念及術(shù)語(yǔ)。
（2）二叉樹(shù)的定義、特性及二叉樹(shù)存儲(chǔ)。
（3）二叉樹(shù)遍歷的遞歸算法及非遞歸算法。
（4）樹(shù)的存儲(chǔ)。
（5）最優(yōu)二叉樹(shù)——赫夫曼樹(shù)。
（五）圖及應(yīng)用
主要內(nèi)容為：
（1）圖的基本概念。
（2）圖的存儲(chǔ)——鄰接矩陣和鄰接表。
（3）圖的遍歷算法——深度優(yōu)先算法，廣度優(yōu)先算法。
（4）圖的應(yīng)用——拓?fù)渑判�，關(guān)鍵路徑，最小生成樹(shù)，最短路徑。
（六）查找排序
主要內(nèi)容為：
（1）靜態(tài)查找表——順序表的查找及折半查找。
（2）動(dòng)態(tài)查找表——二叉排序樹(shù)和平衡二叉樹(shù)的構(gòu)造、插入、刪除及查找過(guò)程。
（3）哈希表——哈希表的構(gòu)造和查找，并計(jì)算平均查找長(zhǎng)度。
（4）常見(jiàn)的內(nèi)部排序過(guò)程及算法——直接插入排序、希爾排序、快速排序、隊(duì)排序、歸并排序。分析各算法優(yōu)劣。
（七）其他內(nèi)容
根據(jù)具體應(yīng)用，能夠選擇合適的邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)，并實(shí)現(xiàn)算法。
軟件工程基本思想和基本方法。

四、考試用具說(shuō)明

考試使用黑色筆作答,允許在考試中使用直尺、三角板、計(jì)算器。