榆林學(xué)院2024年考研初試大綱：數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計(840)

考研專業(yè)課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點，可以幫助考生建立知識體系，明確重難點，有針對性地進行備考。同時，弄清大綱要求可以讓考生事先了解復(fù)習(xí)的時間分配和備考要求，避免在備考過程中盲目浪費時間和精力。以下是榆林學(xué)院2024年碩士研究生招生考試《數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計（840）》考試大綱具體內(nèi)容，報考該校計算機專業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。

2024年榆林學(xué)院研究生入學(xué)考試初試自命題考試科目考試大綱

考試科目代碼：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)；要求考生能夠運用所學(xué)的基本原理和基本方法分析、判斷和解決相關(guān)的理論問題和實際問題；要求考生能夠?qū)λ惴ㄟM行設(shè)計與分析并選擇適當(dāng)?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)，線性表的鏈?zhǔn)酱鎯Y(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)與拓?fù)渑判颉?

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ù)類型及其操作，學(xué)會根據(jù)實際問題要求來選擇數(shù)據(jù)類型；掌握java語言基本程序設(shè)計技術(shù)；掌握java面向?qū)ο蟪绦蛟O(shè)計的抽象性、封裝性、繼承性和多態(tài)性；熟悉如何使用面向?qū)ο蟪绦蛟O(shè)計方法進行程序設(shè)計。

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

1.  java語言基礎(chǔ)

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

(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ù)學(xué)函數(shù)、字符和字符串

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

(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)使用下標(biāo)訪問數(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)接口的類。

考試總分：150分     考試時間：3小時    考試方式：閉卷，筆試

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

參考書目：

[1] 數(shù)據(jù)結(jié)構(gòu)(c語言版).清華大學(xué)出版社, 2014

[2]java語言程序設(shè)計，清華大學(xué)出版社,2018

原文鏈接：https://xxgc.yulinu.edu.cn/info/1059/1848.htm