亚洲国产91高清,日韩欧美一区二区三区不卡在线,在线看国产国语三级在线看,AV片免费观看网址

<dfn id="uiowy"></dfn>
<rt id="uiowy"></rt>
  • <dl id="uiowy"><abbr id="uiowy"></abbr></dl>
  • <abbr id="uiowy"><kbd id="uiowy"></kbd></abbr>
    <dfn id="uiowy"><source id="uiowy"></source></dfn>

    2023年東北石油大學(xué)計算機技術(shù)考研初試820考試大綱

    計算機技術(shù)085404 責(zé)任編輯:張斯雅 2023-01-10

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

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

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

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

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


    命題單位:計算機與信息技術(shù)學(xué)院

    考試科目代碼:820

    考試科目名稱:數(shù)據(jù)結(jié)構(gòu)

    一、考試滿分及考試時間

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

    二、答題方式

    答題方式為閉卷、筆試。

    三、答題內(nèi)容結(jié)構(gòu)

    線性表20%,樹20%,圖20%,查找20%,排序20%。

    四、試卷題型結(jié)構(gòu)

    1.單選題,共10小題,每題1分,共10分;

    2.簡答題,共6小題,每題8分,共48分;

    3.算法設(shè)計題,共5小題,分?jǐn)?shù)分別為13分、13分、22分、22分、22分,共92分。

    五、考試內(nèi)容知識點說明

    (一)線性表

    考試內(nèi)容:線性表的定義;線性表的抽象數(shù)據(jù)類型定義、數(shù)學(xué)表示及含義;線性表常用的基本運算;線性表的順序存儲結(jié)構(gòu)及基本運算的實現(xiàn);線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及基本運算的實現(xiàn)。

    考試要求:了解線性表的邏輯結(jié)構(gòu)和常用的一些運算,掌握線性表的兩種存儲結(jié)構(gòu)及其用法,掌握這兩種存儲結(jié)構(gòu)各自的優(yōu)缺點。在算法實現(xiàn)方面,要求能夠根據(jù)實際問題的需求來決定采用何種存儲結(jié)構(gòu)并給出具體的算法,如:插入、刪除滿足條件的鏈表節(jié)點,在鏈表上排序等。

    (二)棧和隊列

    考試內(nèi)容:棧的定義,邏輯結(jié)構(gòu)和常用運算;棧的存儲結(jié)構(gòu);棧的實際應(yīng)用;棧與遞歸的關(guān)系;隊列的定義及存儲結(jié)構(gòu);隊列的應(yīng)用。

    考試要求:了解棧和隊列的邏輯結(jié)構(gòu)定義,掌握棧和隊列運算特點,掌握棧和遞歸的關(guān)系,掌握棧和隊列的順序存儲結(jié)構(gòu)。在算法實現(xiàn)方面,要求可以熟練利用棧和隊列的順序存儲結(jié)構(gòu)解決實際的問題,如:走迷宮問題、表達式括號匹配問題等。

    (三)串

    考試內(nèi)容:串的存儲結(jié)構(gòu)及基本運算的實現(xiàn);串的模式匹配;KMP算法

    考試要求:掌握字符串的兩種存儲結(jié)構(gòu),即定長存儲結(jié)構(gòu)和堆存儲結(jié)構(gòu),能夠在兩中存儲結(jié)構(gòu)上實現(xiàn)字符串的各種運算,掌握字符串的模式匹配運算及相應(yīng)的改進算法。

    (四)數(shù)組和廣義表

    考試內(nèi)容:數(shù)組的邏輯結(jié)構(gòu)定義,數(shù)據(jù)的特點;數(shù)據(jù)的存儲結(jié)構(gòu);稀疏矩陣的壓縮存儲;廣義表的定義及存儲結(jié)構(gòu)

    考試要求:了解數(shù)組及廣義表的定義及特點,掌握數(shù)組的特點、存儲結(jié)構(gòu)及廣義表的實際應(yīng)用,掌握稀疏矩陣的壓縮存儲方法,能夠在壓縮存儲下實現(xiàn)矩陣的各種運算。

    (五)樹和二叉樹

    考試內(nèi)容:樹和二叉樹的定義;二叉樹的性質(zhì);樹和二叉樹的存儲結(jié)構(gòu);二叉樹和樹的遍歷,線索二叉樹,二叉樹的層序遍歷;哈夫曼樹及其應(yīng)用。

    考試要求:了解樹的邏輯結(jié)構(gòu)定義,掌握二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)和運算,掌握樹和二叉樹之間的關(guān)系。在算法實現(xiàn)方面,要求熟練掌握二叉樹的遞歸和非遞歸遍歷,并能夠用之解決實際問題,如:計算樹的層數(shù)、度,查找滿足條件的節(jié)點等。

    (六)圖

    考試內(nèi)容:圖的定義及基本術(shù)語;圖的存儲結(jié)構(gòu);圖的兩種遍歷方法及算法;圖的連通性;拓?fù)渑判蚝完P(guān)鍵路徑;最短路徑;最小生成樹。

    考試要求:了解圖的邏輯結(jié)構(gòu)定義,掌握圖的術(shù)語、圖的兩種常用存儲結(jié)構(gòu),即鄰接矩陣和鄰接表。在算法實現(xiàn)方面,要求熟練掌握圖的兩種遍歷方法,并能夠根據(jù)圖的基本原理解決一些應(yīng)用問題,如:判定圖的連通性、判定是否有環(huán)、計算特定路徑等。

    (七)查找

    考試內(nèi)容:查找方法的分類;各類查找表常用的查找方法;典型查找方法的算法實現(xiàn)。

    考試要求:了解動態(tài)查找表和靜態(tài)查找表的邏輯結(jié)構(gòu)定義,掌握靜態(tài)查找表的三類查找方法的思想,對數(shù)據(jù)元素的要求、數(shù)據(jù)元素的存儲結(jié)構(gòu),平均查找長度。掌握二叉排序樹的定義及構(gòu)造方法,二叉樹的平衡化處理。掌握散列表的定義及創(chuàng)建散列表的方法,以及查找散列表的方法。在算法實現(xiàn)方面,要求可以利用各種查找算法解決實際問題。

    (八)內(nèi)排序

    考試內(nèi)容:排序的基本概念,排序方法分類的依據(jù);插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序中各種常用的排序方法。

    考試要求:了解排序的定義及術(shù)語,排序方法的評價方法,掌握的排序方法有:直接插入排序、shell插入排序,快速排序,堆排序,二路歸并排序,鏈?zhǔn)交鶖?shù)排序,要知道它們的排序思想,并能描述排序過程。在算法實現(xiàn)方面,要求可以利用各種排序算法解決實際問題。

    六、參考書

    1.嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)(C語言版) [M].清華大學(xué)出版社,1997

    數(shù)據(jù)來源:計算機與信息技術(shù)學(xué)院2023年碩士研究生招生考試初試自命題科目

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

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

    去領(lǐng)取

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

    項目管理

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

    廠商認(rèn)證

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

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

    學(xué)歷提升

    !
    咨詢在線老師!