對于有意向報考榆林學院碩士研究生的考生來說，2025年榆林學院信息工程學院電子信息專業(yè)(計算機應(yīng)用技術(shù)領(lǐng)域)考試大綱備受期待?！稊?shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計》作為重要的考試科目，其考試大綱的發(fā)布將為考生們提供寶貴的學習資源和復(fù)習指導(dǎo)。

---

2025年榆林學院研究生入學考試初試自命題考試科目考試大綱

考試科目代碼：840 考試科目名稱: 數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計

---

第一部分 數(shù)據(jù)結(jié)構(gòu)

---

一、考試要求

數(shù)據(jù)結(jié)構(gòu)是計算機相關(guān)專業(yè)的專業(yè)基礎(chǔ)課。本門課程要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及各種基本操作的實現(xiàn);要求考生能夠運用所學的基本原理和基本方法分析、判斷和解決相關(guān)的理論問題和實際問題;要求考生能夠?qū)λ惴ㄟM行設(shè)計與分析并選擇適當?shù)臄?shù)據(jù)結(jié)構(gòu)和方法進行問題求解。

---

二、考試內(nèi)容范圍

1. 數(shù)據(jù)結(jié)構(gòu)中的基本定義

(1) 數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。

(2) 抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)。

(3) 算法定義及算法的基本特性，算法分析的基本概念。

2. 線性結(jié)構(gòu)

(1) 線性表的定義，線性表的基本操作，線性表的順序存儲結(jié)構(gòu)和基本運算的實現(xiàn)，線性表的鏈式存儲結(jié)構(gòu) (包括單鏈表、循環(huán)鏈表和雙向鏈表) 和基本運算的實現(xiàn)，從時間和空間復(fù)雜度的角度綜合比較線性表兩種存儲結(jié)構(gòu)的特點及其適用場合。

(2) 串的定義、存儲表示和基本操作，在定長順序存儲結(jié)構(gòu)上實現(xiàn)串的基本操作算法。

(3) 數(shù)組的定義、順序存儲表示和基本運算的實現(xiàn)。

3. 樹與二叉樹

(1) 樹與二叉樹的基本概念，包括基本特征、基本操作。

(2) 二叉樹的基本性質(zhì)、二叉樹的二叉鏈表存儲結(jié)構(gòu)、二叉樹的三種基本遍歷算法 ( 前序、中序和后序 ) ;由二叉樹的遍歷序列恢復(fù)二叉樹;二叉樹遍歷的應(yīng)用。

4. 圖

(1) 圖的定義，基本概念，圖的分類。

(2) 圖的鄰接矩陣存儲方法、鄰接表存儲方法。

(3) 圖的深度優(yōu)先和廣度優(yōu)先遍歷算法。

(4) 最小生成樹 (Prim算法和Kruskal算法) ，最短路徑， AOV網(wǎng)與拓撲排序。

5. 查找

(1) 順序表和有序表的查找方法。

(2) 二叉排序樹的基本概念、建立和查找。

(3) 平衡二叉樹的維護平衡的方法 。

(4) 哈希查找和哈希表。

6. 內(nèi)排序

(1) 排序的基本概念，排序方法的分類。

(2) 插入排序 ( 含折半插入排序 ) 、希爾排序、選擇排序、歸并排序、快速排序、堆排序。

(3) 各種排序方法排序的特點及比較，各種排序算法的時空復(fù)雜度簡單分析。

---

第二部分 面向?qū)ο蟪绦蛟O(shè)計(JAVA語言)

---

一、考試要求

面向?qū)ο蟪绦蛟O(shè)計指采用JAVA語言，要求考生掌握Java程序設(shè)計基本步驟與過程;熟悉Java各種基本數(shù)據(jù)類型及其操作，學會根據(jù)實際問題要求來選擇數(shù)據(jù)類型;掌握 Java 語言基本程序設(shè)計技術(shù);掌握Java面向?qū)ο蟪绦蛟O(shè)計的抽象性、封裝性、繼承性和多態(tài)性; 熟悉如何使用面向?qū)ο蟪绦蛟O(shè)計方法進行程序設(shè)計。

---

二、考試內(nèi)容范圍

1. JAVA 語言基礎(chǔ)

(1) 使用標識符命名變量、常量、方法和類。

(2) Java的基本數(shù)值類型。

2. 選擇結(jié)構(gòu)

(1) 使用單分支if語句實現(xiàn)選擇控制。

(2) 使用雙分支if-else語句實現(xiàn)選擇控制。

(3) 使用嵌套的if語句和多分支if語句實現(xiàn)選擇控制。

(4) 使用switch語句實現(xiàn)選擇控制。

3. 數(shù)學函數(shù)、字符和字符串

(1) 使用Math類中的方法解決數(shù)學問題。

(2) 使用char類型表示字符。

(3) 使用string對象表示字符串。

(4) 使用length方法來返回字符串長度。

(5) 使用charAt(i)方法來返回字符串中的字符。

(6) 使用indexOf方法定位一個字符串中的字符或子字符串。

4. 循環(huán)結(jié)構(gòu)

(1) 使用while循環(huán)編寫重復(fù)執(zhí)行語句的程序。

(2) 使用do-while語句編寫循環(huán)。

(3) 使用for語句編寫循環(huán)。

(4) 使用break和continue來實現(xiàn)程序的控制。

5. 方法

(1) 使用形參定義方法。

(2) 使用實參調(diào)用方法。

(3) 定義帶返回值的方法。

(4) 定義無返回值的方法。

6. 一維數(shù)組與多維數(shù)組

(1) 聲明數(shù)組引用變量以及創(chuàng)建數(shù)組。

(2) 使用下標訪問數(shù)組元素。

(3) 使用線性查找算法和二分查找算法查找數(shù)組中的元素。

(4) 使用選擇排序法對數(shù)組排序。

7. 對象和類

(1) 描述對象和類，并使用類來建模對象。

(2) 使用 UML 圖形符號來描述類和對象。

(3) 使用構(gòu)造方法創(chuàng)建對象。

(4) 通過對象引用變量訪問對象。

(5) 使用引用類型定義引用變量。

(6) 使用對象成員訪問操作符來訪問對象的數(shù)據(jù)和方法。

(7) 封裝數(shù)據(jù)域使得類易于維護。

7. 繼承與多態(tài)

(1) 通過繼承由父類定義子類。

(2) 使用關(guān)鍵字 super 調(diào)用父類的構(gòu)造方法和方法。

(3) 在子類中重寫實例方法。

(4) 區(qū)分重寫和重載的不同。

8. 抽象類和接口

(1) 設(shè)計和使用抽象類。

(2) 使用接口指定對象共同的行為。

(3) 定義接口以及實現(xiàn)接口的類。

?

考試科目適用范圍：本考試大綱適用于報考榆林學院電子信息(專業(yè)學位)的碩士研究生的入學考試。

考試總分：150分(其中數(shù)據(jù)結(jié)構(gòu)部分約占60-70分，面向?qū)ο蟪绦蛟O(shè)計部分約占80-90分);

考試時間：3小時;考試方式：閉卷，筆試。

考試題型：選擇題、填空題、簡答題、程序分析題及綜合應(yīng)用題。

?

參考書目：

[1] 嚴蔚敏主編，《數(shù)據(jù)結(jié)構(gòu)(C 語言版)》，清華大學出版社，2021年06月出版。

[2] 丁振凡主編，《Java 語言程序設(shè)計》(第3版)，清華大學出版社，2022年10月出版。

---

2025年榆林學院信息工程學院電子信息專業(yè)(計算機應(yīng)用技術(shù)領(lǐng)域)考試大綱為考生提供了明確的復(fù)習方向。希望廣大考生能夠認真研讀這份考試大綱，深入理解其中的知識點和考試要求。結(jié)合自己的實際情況，制定合理的復(fù)習計劃，有條不紊地進行備考。在復(fù)習過程中，要保持積極的心態(tài)，勇于面對困難和挑戰(zhàn)。相信只要大家堅持不懈地努力，就一定能夠在考試中取得優(yōu)異的成績，實現(xiàn)自己的人生目標。

---

推薦閱讀：2025年榆林學院信息工程學院研究生招生專業(yè)、考試大綱及參考書目