亚洲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年中國農業(yè)大學計算機技術考研821考試大綱

        計算機技術085404 責任編輯:張斯雅 2022-12-29

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

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

        相關推薦:2021-2022年分數(shù)線 | 研究方向一覽表 | 考試科目 | 學費匯總 | 招生人數(shù) | 歷年真題

        (注:以下信息來自學院官網,僅供參考,具體內容以院校發(fā)布為準)

        821數(shù)據(jù)結構一初試考試大綱

        I.考試性質

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

        II.考查目標

        要求考生理解數(shù)據(jù)結構的基本概念,掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異,以及各種基本操作的實現(xiàn);掌握基本的數(shù)據(jù)處理原理和方法,并在此基礎上,能夠對算法進行設計與分析;能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解。

        III.考試形式和試卷結構

        一、試卷滿分及考試時間

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

        二、答題方式

        答題方式為閉卷、筆試。

        三、試卷內容與題型結構

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

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

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

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

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

        Ⅳ.考查內容

        1.概念

        (1)基本概念和術語

        l數(shù)據(jù)、數(shù)據(jù)結構、抽象數(shù)據(jù)類型等基本概念和相關術語。

        (2)算法的描述和分析

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

        2.線性表

        (1)線性表的概念

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

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

        l順序存儲結構的查找、插入、刪除等基本操作及其平均時間性能分析;l鏈式存儲結構的查找、插入、刪除等基本操作及其平均時間性能分析。

        3.棧、隊列

        (1)棧和隊列的概念

        l棧和隊列的邏輯結構和存儲結構,順序棧,循環(huán)隊列,鏈式棧,鏈式隊列。

        (2)棧和隊列的實現(xiàn)

        l順序存儲結構的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析;鏈式存儲結構的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析。

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

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

        l數(shù)組和廣義表的邏輯結構,數(shù)組的壓縮存儲(特殊矩陣壓縮存儲、稀疏矩陣壓縮存儲),廣義表的鏈式存儲。

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

        l數(shù)組順序存儲結構:一般數(shù)組順序存儲的地址計算方法;廣義表鏈式存儲結構:非空廣義表的求表頭和表尾等基本操作。

        5.樹和二叉樹

        (1)樹和二叉樹的概念

        l樹和二叉樹的邏輯結構與存儲結構,二叉樹、樹和森林的遍歷,樹、森林與二叉樹的轉換方法。

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

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

        6.圖

        (1)圖的概念

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

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

        l最小(代價)生成樹(Prim和Kruskal方法),最短路徑(Dijkstra方法),拓撲排序,關鍵路徑。

        7.查找

        (1)查找的概念

        l查找表、查找分類、查找結構,查找算法效率的評判標準(平均查找長度)。

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

        l順序查找,折半查找。

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

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

        (4)Hash表及其查找

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

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

        8.排序

        (1)排序的概念

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

        (2)插入排序

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

        (3)交換排序

        l冒泡排序,快速排序。

        (4)選擇排序

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

        (5)歸并排序

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

        (6)基數(shù)排序

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

        資料來源:

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

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

        考研新250.jpg

        相關推薦

        熱門:考研英語試題庫

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

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

        溫馨提示:因考試政策、內容不斷變化與調整,本網站提供的以上信息僅供參考,如有異議,請考生以權威部門公布的內容為準!

        考研備考資料免費領取

        去領取

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

        項目管理

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

        廠商認證

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

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

        !
        咨詢在線老師!