<span id="pxpdj"><ol id="pxpdj"><track id="pxpdj"></track></ol></span>
      
      <span id="pxpdj"></span>

        <b id="pxpdj"><sub id="pxpdj"></sub></b>
          <p id="pxpdj"></p>

              <i id="pxpdj"></i>
              江西
              登錄 登錄 注冊 注冊

              聯(lián)系客服

              聯(lián)系客服

              400-023-1785

              在線咨詢

              微信咨詢

              微信掃碼咨詢

              微博關(guān)注

              在線客服

              頂部

              切換欄目
              選擇分類
              升本政策
              考試科目
              考試大綱
              招生簡章
              報名時間
              考試時間
              招生計劃
              專業(yè)對照
              招生院校
              歷年試題
              分數(shù)線
              成績查詢
              報考流程
              升本培訓(xùn)
              選擇地區(qū)
              重慶專升本
              云南專升本
              貴州專升本
              四川專升本
              山東專升本
              湖北專升本
              河南專升本
              陜西專升本
              浙江專升本
              山西專升本
              安徽專升本
              河北專升本
              甘肅專升本
              江西專升本
              新疆專升本
              湖南專升本
              遼寧專升本
              海南專升本
              天津?qū)I?/div>
              寧夏專升本
              內(nèi)蒙古專升本
              黑龍江專升本
              廣西專升本
              點擊篩選
              取消篩選
              您現(xiàn)在的位置:首頁 > 升本資訊 > 正文

              2021年江西財經(jīng)大學(xué)專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

              2021-07-21
              來源:好老師專升本
              閱讀 2945
              導(dǎo)讀:近日,江西財經(jīng)大學(xué)公布了2021年《數(shù)據(jù)結(jié)構(gòu)》科目專升本的考試大綱,大綱中明確了該校數(shù)據(jù)結(jié)構(gòu)專升本的考試題型與分值分布、考試的具體內(nèi)容與結(jié)構(gòu)以及考試的參考教材等,大家快來看看吧! ?

              近日,江西財經(jīng)大學(xué)公布了2021年《數(shù)據(jù)結(jié)構(gòu)》科目專升本的考試大綱,大綱中明確了該校數(shù)據(jù)結(jié)構(gòu)專升本的考試題型與分值分布、考試的具體內(nèi)容與結(jié)構(gòu)以及考試的參考教材等,大家快來看看吧!

              2021年江西財經(jīng)大學(xué)專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

              一、考試對象

              報考我校軟件工程(VR 開發(fā))專業(yè)專升本的專科生。

              二、考試方式、考試時長及試卷難易程度

              (1)考試方式:閉卷,筆試

              (2)考試時長:120 分鐘

              (3)試題的難度按易、中、難三個層次的比例為4∶5∶1

              三、試題具體題型與分值比例

              試卷滿分為150分,根據(jù)《數(shù)據(jù)結(jié)構(gòu)》課程的特點,具體題型與分值比例如下:

              (1)單項選擇題:10×3分=30分

              (2)填空題:10×3 分=30 分

              (3)判斷題: 5×3分=15分

              (4)綜合題(含簡答、分析、證明等類型題目)6×10 分=60 分

              (5)算法設(shè)計題:1×15 分=15 分

              四、考核具體內(nèi)容及結(jié)構(gòu)

              考核具體內(nèi)容如下(說明:章的序號和參考書目目錄一致):

              第 1 章 緒論

              1. 數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念:數(shù)據(jù)項、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、抽象數(shù)據(jù)類型。

              2. 算法的定義、特性及評價標準。

              3. 算法復(fù)雜度概念和性能分析基本方法。

              第 2 章 線性表1. 線性表的邏輯結(jié)構(gòu)及其特點。

              2. 順序表及其表示原理、實現(xiàn)方法。

              3. 單鏈表及其表示原理、實現(xiàn)方法。

              4. 順序表與鏈表的各自特點及對比。

              第 3 章 棧和隊列

              1. 棧:棧的定義與邏輯特點;棧的順序存儲表示;順序棧上各種基本運算的實現(xiàn)。

              2. 隊列:隊列的定義與邏輯特點;隊列的順序存儲表示;循環(huán)隊列各種基本運算的實現(xiàn)。

              3. 棧和隊列的應(yīng)用:簡單四則表達式求值;遞歸程序執(zhí)行過程的理解。

              第 5 章 樹和二叉樹

              1. 二叉樹基本概念:二叉樹的定義和基本術(shù)語、二叉樹的性質(zhì)。

              2. 二叉樹的存儲表示與常用存儲結(jié)構(gòu):順序表示、鏈式表示。

              3. 二叉樹基本遍歷算法及相關(guān)運算的實現(xiàn)。

              4. 樹和森林的基本概念;樹的存儲表示:雙親表示法、孩子表示法、孩子兄弟表示法;樹與二叉樹的相互轉(zhuǎn)換。

              5. 二叉樹的應(yīng)用案例:哈夫曼樹及哈夫曼編碼。

              第 6 章 圖

              1. 圖的定義和基本術(shù)語:無向圖、有向圖、完全圖、連通圖、帶權(quán)圖(網(wǎng))、鄰接點、路徑、回路、度、連通分量、生成樹。

              2. 圖的存儲結(jié)構(gòu):數(shù)組表示法(鄰接矩陣)、鏈式表示法(鄰接表)。

              3. 圖的遍歷:深度優(yōu)先搜索、廣度優(yōu)先搜索。

              4. 圖的連通性問題:無向圖的連通分量和生成樹、最小生成樹。

              5. 有向無環(huán)圖及其應(yīng)用:拓撲排序。

              第 7 章 查找

              1. 線性查找表:順序查找、二分查找、分塊查找。

              2. 散列表(哈希查找表):散列表的定義、散列函數(shù)的構(gòu)造方法、處理沖突的方法、散列表的查找及其性能分析。

              第 8 章 排序1. 排序算法基本概念;排序算法性能因素:元素移動和元素比較的次數(shù)、穩(wěn)定性;排序算法分類:內(nèi)排序與外排序。

              2. 簡單排序算法:直接插入排序、冒泡排序、簡單選擇排序。

              3. 高級排序算法:希爾排序、快速排序、堆排序、歸并排序。

              五、參考書目

              《數(shù)據(jù)結(jié)構(gòu)(C 語言版)》 第2 版,嚴蔚敏、李冬梅、吳偉民編著,人民郵電出版社,2015 年 2 月

              以上就是今年江西財經(jīng)大學(xué)專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱匯總詳情,同學(xué)們?nèi)绻€有其他的疑問,可以在下面的對話框中留言咨詢,同時也可以點擊江西好老師專升本獲取更多考試資訊!

              留言咨詢
              * 姓名
              * 手機
              * 所在學(xué)校
              视频区中文字幕无码_亚洲欧美一区在线_国产精品久在线观看

                <span id="pxpdj"><ol id="pxpdj"><track id="pxpdj"></track></ol></span>
                  
                  <span id="pxpdj"></span>

                    <b id="pxpdj"><sub id="pxpdj"></sub></b>
                      <p id="pxpdj"></p>

                          <i id="pxpdj"></i>