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

摘要:榆林學(xué)院研究生院發(fā)布了2024年碩士研究生招生考試《數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計(jì)(840)》考試大綱,該考試大綱是考生備考相關(guān)專業(yè)的重要指導(dǎo)性文件,可以幫助考生了解考試內(nèi)容和重點(diǎn)。以下是具體內(nèi)容。

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

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

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

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

一、考試要求

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

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

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

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

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

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

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

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

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

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

3.樹(shù)與二叉樹(shù)

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

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

4.圖

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

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

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

(4)最小生成樹(shù) (prim 算法和 kruskal 算法 ) ,最短路徑, aov 網(wǎng)與拓?fù)渑判颉?

5.查找

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

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

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

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

6.內(nèi)排序

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

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

(3)各種排序方法排序的特點(diǎn)及比較,各種排序算法的時(shí)空復(fù)雜度簡(jiǎn)單分析。

第二部分 面向?qū)ο蟪绦蛟O(shè)計(jì)(java語(yǔ)言)

一、考試要求

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

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

1.  java語(yǔ)言基礎(chǔ)

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

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

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

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

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

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

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

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

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

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

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

(4)使用length()方法來(lái)返回字符串長(zhǎng)度。

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

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

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

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

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

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

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

5. 方法

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

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

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

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

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

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

(2)使用下標(biāo)訪問(wèn)數(shù)組元素。

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

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

7. 對(duì)象和類

(1)描述對(duì)象和類,并使用類來(lái)建模對(duì)象。

(2)使用uml圖形符號(hào)來(lái)描述類和對(duì)象。

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

(4)通過(guò)對(duì)象引用變量訪問(wèn)對(duì)象。

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

(6)使用對(duì)象成員訪問(wèn)操作符來(lái)訪問(wèn)對(duì)象的數(shù)據(jù)和方法。

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

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

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

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

(3)在子類中重寫(xiě)實(shí)例方法。

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

8.抽象類和接口

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

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

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

考試總分:150分     考試時(shí)間:3小時(shí)    考試方式:閉卷,筆試

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

參考書(shū)目:

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

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

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

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)考生以權(quán)威部門(mén)公布的內(nèi)容為準(zhǔn)!

考研備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

專注在線職業(yè)教育24年

項(xiàng)目管理

信息系統(tǒng)項(xiàng)目管理師

廠商認(rèn)證

信息系統(tǒng)項(xiàng)目管理師

信息系統(tǒng)項(xiàng)目管理師

學(xué)歷提升

!
咨詢?cè)诰€老師!