亚洲AV乱码一区二区三区女同,欧洲在线免费高清在线a,中文字幕丝袜四区,老少配老妇熟女中文高清

<s id="38axe"><nobr id="38axe"></nobr></s><abbr id="38axe"><u id="38axe"></u></abbr>

<sup id="38axe"></sup>
    <acronym id="38axe"></acronym>
  • <s id="38axe"><abbr id="38axe"><ins id="38axe"></ins></abbr></s>
    
    
        <s id="38axe"></s>

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

        考研 責任編輯:胡陸 2023-08-24

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

        考研專業(yè)課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點,在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點,可以幫助考生建立知識體系,明確重難點,有針對性地進行備考。同時,弄清大綱要求可以讓考生事先了解復(fù)習的時間分配和備考要求,避免在備考過程中盲目浪費時間和精力。以下是榆林學(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è)計與分析并選擇適當?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ù)類型及其操作,學(xué)會根據(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ù)學(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)使用下標訪問數(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

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

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

        去領(lǐng)取

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

        項目管理

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

        廠商認證

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

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

        學(xué)歷提升

        !
        咨詢在線老師!