重慶科技學(xué)院2023年《數(shù)據(jù)結(jié)構(gòu) (820) 》初試科目考試大綱

重慶科技學(xué)院2023年《數(shù)據(jù)結(jié)構(gòu) (820) 》初試科目考試大綱已公布,報(bào)考重慶科技學(xué)院相關(guān)專業(yè)的考生們,及時(shí)對(duì)照自己的備考內(nèi)容,做好相應(yīng)調(diào)整,以新大綱為基準(zhǔn),認(rèn)真復(fù)習(xí)備考。PS:重慶科技學(xué)院各學(xué)院專業(yè)2023年碩士研究生入學(xué)考試大綱匯總

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

一、考試要求:

本課程要求掌握數(shù)據(jù)結(jié)構(gòu)的基本理論知識(shí),常用數(shù)據(jù)結(jié)構(gòu)及 對(duì)應(yīng)的基本算法, 以及數(shù)據(jù)結(jié)構(gòu)的程序?qū)崿F(xiàn)技能。內(nèi)容包括線性 表、棧、隊(duì)列、樹、圖等常見結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和對(duì)應(yīng) 的常用基本算法, 以及查找和排序的基本概念和常用算法。會(huì)做 簡(jiǎn)單的算法分析, 包括算法的時(shí)間代價(jià)和空間代價(jià)。會(huì)分析研究 計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性, 以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng) 的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法。

課程考試中既測(cè)試對(duì)基本知識(shí)、基本理論的掌握程度,又測(cè) 試對(duì)基本知識(shí)與基本理論的靈活運(yùn)用能力。

二、考試要點(diǎn):

1.緒論

(1) 數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語;

(2) 算法描述的方法;

(3)邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)運(yùn)算三方面的要領(lǐng)及相互 關(guān)系;

(4) 算法復(fù)雜度的分析方法。

2.線性表

(1) 線性表的邏輯特性;

(2) 兩類不同的存儲(chǔ)結(jié)構(gòu)(順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)) 的異同;

(3) 單鏈表、循環(huán)鏈表、雙向鏈表的特點(diǎn);

(4) 線性表在順序存儲(chǔ)結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算(查找、插入、 刪除、合并等)的算法及分析;

(5) 線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算(查找、插入、 刪除、合并等)的算法及分析;

(6)用時(shí)間和空間復(fù)雜度分析線性表的特點(diǎn)。

3.棧和隊(duì)列

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

(2) 棧和隊(duì)列在存儲(chǔ)結(jié)構(gòu)上的基本運(yùn)算的實(shí)現(xiàn);

(3) 循環(huán)隊(duì)列中對(duì)邊界條件的處理;

(4) 棧的典型應(yīng)用并能編程實(shí)現(xiàn)。

4.串

(1) 串的邏輯結(jié)構(gòu)定義;

(2) 串的基本運(yùn)算及其實(shí)現(xiàn);

(3) 串的堆分配存儲(chǔ)結(jié)構(gòu);

(4) 串的模式匹配算法。

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

(1) 數(shù)組的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu);

(2) 數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中地址的計(jì)算方法;

(3) 特殊矩陣的壓縮存儲(chǔ)方式及下標(biāo)變換公式;

(4) 稀疏矩陣壓縮存儲(chǔ)方法的特點(diǎn)和適用范圍,三元組表 示的稀疏矩陣進(jìn)行矩陣運(yùn)算時(shí)采用的處理方法。

6.樹和二叉樹

(1) 樹的定義和基本術(shù)語;

(2) 二叉樹的定義;

(3) 二叉樹的結(jié)構(gòu)特性及相應(yīng)的證明方法;

(4) 二叉樹的各種存儲(chǔ)結(jié)構(gòu)特點(diǎn)及使用范圍;

(5) 二叉樹的各種遍歷算法;

(6) 線索二叉樹的定義;

(7) 樹的存儲(chǔ)結(jié)構(gòu);

(8) 樹和二叉樹的轉(zhuǎn)換方法;

(9) 最優(yōu)二叉樹的特性;

(10) 建立最優(yōu)二叉樹和實(shí)現(xiàn) Huffman 編碼的方法。

7.圖

(1) 圖的基本概念;

(2) 圖的兩種常用的存儲(chǔ)結(jié)構(gòu)特點(diǎn)及實(shí)現(xiàn);

(3) 圖的兩類遍歷算法: 深度優(yōu)先、廣度優(yōu)先;

(4) 圖的應(yīng)用:最小生成樹、最短路徑的算法實(shí)現(xiàn)。

8.查找

(1) 靜態(tài)查找表和動(dòng)態(tài)查找表的定義;

(2)順序查找、二分查找以及塊查找的基本思想和算法實(shí) 現(xiàn);

(3) 二叉排序樹的概念及查找過程;

(4)哈希查找的基本思想、哈希函數(shù)的構(gòu)造方法、處理沖 突的方法;

(5) 各種算法的時(shí)間性能(平均查找長(zhǎng)度)分析。

9.排序

(1) 排序的基本概念、排序算法的穩(wěn)定性;

(2)冒泡排序、插入排序、選擇排序、快速排序、希爾排

序和堆排序的基本思想、排序過程、算法實(shí)現(xiàn)、時(shí)間和空間性能 的比較分析結(jié)論;

(3) 歸并排序和基數(shù)排序的基本思想。

三、參考書目

《數(shù)據(jù)結(jié)構(gòu)(C 語言版) (第2 版) 》, 嚴(yán)蔚敏、李冬梅、 吳偉民,人民郵電出版社,2016 年, ISBN:9787115379504

原標(biāo)題:重慶科技學(xué)院2023年碩士學(xué)位研究生招生考試初試自命題科目考試大綱

文章來源:http://yjs.cqust.edu.cn/info/1072/3533.htm

2023年萌新考研“打氣筒”,國(guó)家線 | 題型分布 | 難度分析 | 復(fù)習(xí)規(guī)劃

!一起掃碼下載吧。

重慶科技學(xué)院2023年《數(shù)據(jù)結(jié)構(gòu) (820) 》初試科目考試大綱

下載Word文檔到電腦,方便收藏和打印~

下載Word文檔

帶你看藝考
藝考信息時(shí)光機(jī)

2022年溫州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線

2022年溫州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
2022年溫州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
藝術(shù)類錄取分?jǐn)?shù)線2022年溫州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線2022/9/19

華僑大學(xué)2022年藝術(shù)類本科專業(yè)錄取分?jǐn)?shù)線

華僑大學(xué)2022年藝術(shù)類本科專業(yè)錄取分?jǐn)?shù)線
華僑大學(xué)2022年藝術(shù)類本科專業(yè)錄取分?jǐn)?shù)線
藝術(shù)類錄取分?jǐn)?shù)線華僑大學(xué)2022年藝術(shù)類本科專業(yè)錄取分?jǐn)?shù)線2022/9/19

2022年南京師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線

2022年南京師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
2022年南京師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
藝術(shù)類錄取分?jǐn)?shù)線2022年南京師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線2022/9/19

2022年湖南師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線

2022年湖南師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
2022年湖南師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
藝術(shù)類錄取分?jǐn)?shù)線2022年湖南師范大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線2022/9/19

2022年蘇州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線

2022年蘇州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
2022年蘇州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
藝術(shù)類錄取分?jǐn)?shù)線2022年蘇州大學(xué)美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線2022/9/19

2022年中華女子學(xué)院美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線

2022年中華女子學(xué)院美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
2022年中華女子學(xué)院美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線
藝術(shù)類錄取分?jǐn)?shù)線2022年中華女子學(xué)院美術(shù)設(shè)計(jì)類專業(yè)錄取分?jǐn)?shù)線2022/9/19

2023年廣東藝考時(shí)間敲定,12月3日逐步開展

2023年廣東藝考時(shí)間敲定,12月3日逐步開展
2023年廣東藝考時(shí)間敲定,12月3日逐步開展
廣東美術(shù)聯(lián)考信息2023年廣東藝考時(shí)間敲定,12月3日逐步開展2022/9/19

2023年湖南省普美術(shù)類專業(yè)考試大綱

2023年湖南省普美術(shù)類專業(yè)考試大綱
2023年湖南省普美術(shù)類專業(yè)考試大綱2023年湖南省普美術(shù)類專業(yè)考試大綱2023年湖南省普美術(shù)類專業(yè)考試大綱2023年湖南省普美術(shù)類專業(yè)考試大綱
湖南美術(shù)聯(lián)考信息2023年湖南省普美術(shù)類專業(yè)考試大綱2022/9/19

2023年廣東美術(shù)術(shù)科統(tǒng)考考試科目和要求

2023年廣東美術(shù)術(shù)科統(tǒng)考考試科目和要求
2023年廣東美術(shù)術(shù)科統(tǒng)考考試科目和要求
廣東美術(shù)聯(lián)考信息2023年廣東美術(shù)術(shù)科統(tǒng)考考試科目和要求2022/9/19

2023年上海編導(dǎo)類專業(yè)統(tǒng)考考試說明

2023年上海編導(dǎo)類專業(yè)統(tǒng)考考試說明
2023年上海編導(dǎo)類專業(yè)統(tǒng)考考試說明
上海美術(shù)聯(lián)考信息2023年上海編導(dǎo)類專業(yè)統(tǒng)考考試說明2022/9/19

2023年廣東書法類統(tǒng)考時(shí)間與考點(diǎn)安排

2023年廣東書法類統(tǒng)考時(shí)間與考點(diǎn)安排
2023年廣東書法類統(tǒng)考時(shí)間與考點(diǎn)安排
廣東美術(shù)聯(lián)考信息2023年廣東書法類統(tǒng)考時(shí)間與考點(diǎn)安排2022/9/19

2023年上海市表演類專業(yè)統(tǒng)考考試說明

2023年上海市表演類專業(yè)統(tǒng)考考試說明
2023年上海市表演類專業(yè)統(tǒng)考考試說明
上海美術(shù)聯(lián)考信息2023年上海市表演類專業(yè)統(tǒng)考考試說明2022/9/19

2023年廣東編導(dǎo)統(tǒng)考時(shí)間與考點(diǎn)安排

2023年廣東編導(dǎo)統(tǒng)考時(shí)間與考點(diǎn)安排
2023年廣東編導(dǎo)統(tǒng)考時(shí)間與考點(diǎn)安排
廣東美術(shù)聯(lián)考信息2023年廣東編導(dǎo)統(tǒng)考時(shí)間與考點(diǎn)安排2022/9/19

2023年上海市播音與主持藝術(shù)類專業(yè)統(tǒng)考考試說明

2023年上海市播音與主持藝術(shù)類專業(yè)統(tǒng)考考試說明
2023年上海市播音與主持藝術(shù)類專業(yè)統(tǒng)考考試說明2023年上海市播音與主持藝術(shù)類專業(yè)統(tǒng)考考試說明2023年上海市播音與主持藝術(shù)類專業(yè)統(tǒng)考考試說明2023年上海市播音與主持藝術(shù)類專業(yè)統(tǒng)考考試說明
上海美術(shù)聯(lián)考信息2023年上海市播音與主持藝術(shù)類專業(yè)統(tǒng)考考試說明2022/9/19

2023年廣東播音統(tǒng)考時(shí)間安排

2023年廣東播音統(tǒng)考時(shí)間安排
2023年廣東播音統(tǒng)考時(shí)間安排
廣東美術(shù)聯(lián)考信息2023年廣東播音統(tǒng)考時(shí)間安排2022/9/19

2023年上海市音樂學(xué)類專業(yè)統(tǒng)考考試說明

2023年上海市音樂學(xué)類專業(yè)統(tǒng)考考試說明
2023年上海市音樂學(xué)類專業(yè)統(tǒng)考考試說明
上海美術(shù)聯(lián)考信息2023年上海市音樂學(xué)類專業(yè)統(tǒng)考考試說明2022/9/19

2023年廣東藝術(shù)統(tǒng)考時(shí)間安排公布

2023年廣東藝術(shù)統(tǒng)考時(shí)間安排公布
2023年廣東藝術(shù)統(tǒng)考時(shí)間安排公布2023年廣東藝術(shù)統(tǒng)考時(shí)間安排公布2023年廣東藝術(shù)統(tǒng)考時(shí)間安排公布2023年廣東藝術(shù)統(tǒng)考時(shí)間安排公布
廣東美術(shù)聯(lián)考信息2023年廣東藝術(shù)統(tǒng)考時(shí)間安排公布2022/9/19

2023年上海市美術(shù)類專業(yè)統(tǒng)考考試說明

2023年上海市美術(shù)類專業(yè)統(tǒng)考考試說明
2023年上海市美術(shù)類專業(yè)統(tǒng)考考試說明
上海美術(shù)聯(lián)考信息2023年上海市美術(shù)類專業(yè)統(tǒng)考考試說明2022/9/19

2022年中央戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃

2022年中央戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃
2022年中央戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃
藝術(shù)類招生計(jì)劃2022年中央戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃2022/9/19

2022年上海戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃

2022年上海戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃
2022年上海戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃
藝術(shù)類招生計(jì)劃2022年上海戲劇學(xué)院藝術(shù)類本科專業(yè)招生計(jì)劃2022/9/19
沒有更多了?去看看其它藝考內(nèi)容吧

藝考熱搜

藝考數(shù)據(jù)
藝考資源站

  • 藝考分?jǐn)?shù)線
  • 藝考簡(jiǎn)章