摘要:榆林學(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
備考資料:免費(fèi)課程丨學(xué)習(xí)資料包
考研備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題