亚洲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>

        2023年中國農(nóng)業(yè)大學(xué)計(jì)算機(jī)技術(shù)考研821考試大綱

        計(jì)算機(jī)技術(shù)085404 責(zé)任編輯:張斯雅 2022-12-29

        摘要:考試大綱在考研備考中具有重要的參考價值,可以幫助考生更好地完善復(fù)習(xí)計(jì)劃,希賽網(wǎng)為大家整理了2023年中國農(nóng)業(yè)大學(xué)計(jì)算機(jī)技術(shù)(085404)考研初試821數(shù)據(jù)結(jié)構(gòu)考試大綱信息,提供給考生參考。

        考研考試大綱一般是由各個院校自行發(fā)布,內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等。考試大綱對考生來說至關(guān)重要,以下是希賽網(wǎng)小編為大家整理的2023年中國農(nóng)業(yè)大學(xué)計(jì)算機(jī)技術(shù)(085404)考研初試821數(shù)據(jù)結(jié)構(gòu)考試大綱,僅供大家參考。

        相關(guān)推薦:2021-2022年分?jǐn)?shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費(fèi)匯總 | 招生人數(shù) | 歷年真題

        (注:以下信息來自學(xué)院官網(wǎng),僅供參考,具體內(nèi)容以院校發(fā)布為準(zhǔn))

        821數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

        I.考試性質(zhì)

        821數(shù)據(jù)結(jié)構(gòu)是為我校招收計(jì)算機(jī)技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)的碩士研究生而設(shè)置的具有選拔性質(zhì)的自命題科目。其目的是科學(xué)、公平、有效地測試考生是否具備攻讀計(jì)算機(jī)技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)碩士學(xué)位所需要的知識和能力要求,評價的標(biāo)準(zhǔn)是高等學(xué)校工學(xué)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平,以利于擇優(yōu)選拔,確保碩士研究生的招生質(zhì)量。

        II.考查目標(biāo)

        要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本概念,掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,以及各種基本操作的實(shí)現(xiàn);掌握基本的數(shù)據(jù)處理原理和方法,并在此基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析;能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

        III.考試形式和試卷結(jié)構(gòu)

        一、試卷滿分及考試時間

        試卷滿分為150分,考試時間為180分鐘。

        二、答題方式

        答題方式為閉卷、筆試。

        三、試卷內(nèi)容與題型結(jié)構(gòu)

        單選題10題,每小題2分,共20分。

        填空題10題,每小題2分,共20分。

        簡答題5題,每小題 5分,共25分。

        綜合題3題,每小題15分,共45分。

        算法題4題,每小題10分,共40分。

        Ⅳ.考查內(nèi)容

        1.概念

        (1)基本概念和術(shù)語

        l數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等基本概念和相關(guān)術(shù)語。

        (2)算法的描述和分析

        l算法、算法的時間復(fù)雜度和空間復(fù)雜度概念,算法描述和算法分析的方法,對于一般算法能分析出時間復(fù)雜度。

        2.線性表

        (1)線性表的概念

        l線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu),順序表,單鏈表,雙鏈表,循環(huán)鏈表,靜態(tài)鏈表。

        (2)線性表的實(shí)現(xiàn)

        l順序存儲結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析;l鏈?zhǔn)酱鎯Y(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析。

        3.棧、隊(duì)列

        (1)棧和隊(duì)列的概念

        l棧和隊(duì)列的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu),順序棧,循環(huán)隊(duì)列,鏈?zhǔn)綏?,鏈?zhǔn)疥?duì)列。

        (2)棧和隊(duì)列的實(shí)現(xiàn)

        l順序存儲結(jié)構(gòu)的入棧、出棧、入隊(duì)、出隊(duì)等基本操作及其平均時間性能分析;鏈?zhǔn)酱鎯Y(jié)構(gòu)的入棧、出棧、入隊(duì)、出隊(duì)等基本操作及其平均時間性能分析。

        4.數(shù)組和廣義表

        (1)數(shù)組和廣義表的概念

        l數(shù)組和廣義表的邏輯結(jié)構(gòu),數(shù)組的壓縮存儲(特殊矩陣壓縮存儲、稀疏矩陣壓縮存儲),廣義表的鏈?zhǔn)酱鎯Α?/p>

        (2)數(shù)組和廣義表的實(shí)現(xiàn)

        l數(shù)組順序存儲結(jié)構(gòu):一般數(shù)組順序存儲的地址計(jì)算方法;廣義表鏈?zhǔn)酱鎯Y(jié)構(gòu):非空廣義表的求表頭和表尾等基本操作。

        5.樹和二叉樹

        (1)樹和二叉樹的概念

        l樹和二叉樹的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu),二叉樹、樹和森林的遍歷,樹、森林與二叉樹的轉(zhuǎn)換方法。

        (2)樹和二叉樹的實(shí)現(xiàn)

        l二叉樹的遞歸遍歷,Huffman樹,Huffman編碼。

        6.圖

        (1)圖的概念

        l圖的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu),鄰接矩陣、鄰接表,圖的遍歷(深度優(yōu)先搜索方法、廣度優(yōu)先搜索方法)。

        (2)圖的實(shí)現(xiàn)

        l最小(代價)生成樹(Prim和Kruskal方法),最短路徑(Dijkstra方法),拓?fù)渑判颍P(guān)鍵路徑。

        7.查找

        (1)查找的概念

        l查找表、查找分類、查找結(jié)構(gòu),查找算法效率的評判標(biāo)準(zhǔn)(平均查找長度)。

        (2)靜態(tài)表及其查找

        l順序查找,折半查找。

        (3)動態(tài)表及其查找

        l二叉排序樹,平衡二叉樹。

        (4)Hash表及其查找

        lHash函數(shù),處理沖突的方法,Hash查找。

        (5)各種查找算法的分析

        8.排序

        (1)排序的概念

        l排序方法的穩(wěn)定性、排序分類,排序算法效率的評判標(biāo)準(zhǔn)。

        (2)插入排序

        l簡單插入排序,希爾排序。

        (3)交換排序

        l冒泡排序,快速排序。

        (4)選擇排序

        l簡單選擇排序,堆排序。

        (5)歸并排序

        l二路歸并排序,分治歸并排序。

        (6)基數(shù)排序

        (7)各種排序算法的比較

        資料來源:

        中國農(nóng)業(yè)大學(xué)2022年碩士研究生招生考試部分自命題考試大綱(有更新)

        掃碼加課程顧問,獲取更多考研備考資料

        考研新250.jpg

        相關(guān)推薦

        熱門:考研英語試題庫

        課程:考研英語視頻課程匯總

        資料:考研備考資料免費(fèi)下載專區(qū)

        溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quá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)目管理師

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

        學(xué)歷提升

        !
        咨詢在線老師!