<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)注

              在線客服

              頂部

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

              2024年武漢學(xué)院普通專升本軟件工程專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱

              2024-04-01
              來源:好老師升學(xué)幫
              閱讀 678
              導(dǎo)讀:專升本《數(shù)據(jù)結(jié)構(gòu)》旨在考查考生對各種線性(順序表、鏈表、棧、隊(duì)列)和非線性(樹、圖)的基本數(shù)據(jù)結(jié)構(gòu)及其操作的掌握,并能為程序處理的數(shù)據(jù)選擇合適的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)算法,掌握算法的時(shí)間和空間復(fù)雜度的分析技術(shù),選拔優(yōu)秀高職高專畢業(yè)生升入武漢學(xué)院本科繼續(xù)鉆研學(xué)習(xí)。

                【一】考試對象

                本大綱適用于報(bào)考武漢學(xué)院軟件工程專業(yè)專升本的考生。

                【二】考試目標(biāo)

                專升本《數(shù)據(jù)結(jié)構(gòu)》旨在考查考生對各種線性(順序表、鏈表、棧、隊(duì)列)和非線性(樹、圖)的基本數(shù)據(jù)結(jié)構(gòu)及其操作的掌握,并能為程序處理的數(shù)據(jù)選擇合適的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)算法,掌握算法的時(shí)間和空間復(fù)雜度的分析技術(shù),選拔優(yōu)秀高職高專畢業(yè)生升入武漢學(xué)院本科繼續(xù)鉆研學(xué)習(xí)。

                【三】考試范圍

                本考試屬于標(biāo)準(zhǔn)參考性學(xué)業(yè)水平類選拔考試。主要考核學(xué)生基于問題的邏輯結(jié)構(gòu)、基于內(nèi)存物理存儲結(jié)構(gòu),和基于結(jié)構(gòu)的數(shù)據(jù)各種操作的實(shí)現(xiàn)及分析能力??荚噧?nèi)容包括數(shù)據(jù)結(jié)構(gòu)及其分類,數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系;各種基本數(shù)據(jù)結(jié)構(gòu)及其操作;根據(jù)實(shí)際問題要求來選擇數(shù)據(jù)結(jié)構(gòu);設(shè)計(jì)算法的步驟與算法分析方法等。

                【四】考試方式

                本考試采用客觀試題與主觀試題相結(jié)合的方式,以閉卷筆試的形式組織考試。試卷總分值為150分。

                【五】考試時(shí)長

                90分鐘。

                【六】考試內(nèi)容

                第一章緒論

                考試內(nèi)容:數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;算法的描述和分析。

                考核要求:

                1.掌握:數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;算法的時(shí)間復(fù)雜度分析。

                2.了解:算法的描述和分析。

                第二章線性表

                考試內(nèi)容:線性表的邏輯結(jié)構(gòu);線性表的順序存儲結(jié)構(gòu);線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu);線性表的基本操作(初始化,插入,刪除等),線性表的運(yùn)用。

                考核要求:

                1.掌握:線性表的順序存儲結(jié)構(gòu);線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu);線性表的基本操作(初始化,插入,刪除等),線性表的運(yùn)用。

                2.了解:線性表的基本特點(diǎn)和邏輯結(jié)構(gòu)。

                第三章棧和隊(duì)列

                考試內(nèi)容:棧的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法;隊(duì)列的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法;棧和隊(duì)的運(yùn)用。

                考核要求:

                1.掌握:棧的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法;隊(duì)列的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法。

                2.了解:棧和隊(duì)列的特點(diǎn),棧和隊(duì)的運(yùn)用。

                第四章樹和二叉樹

                考試內(nèi)容:樹的常用術(shù)語及含義,不同表示方法;二叉樹的定義,二叉樹的性質(zhì);二叉樹的存儲方法、特點(diǎn)及適用范圍;二叉樹的遍歷;樹、森林、二叉樹之間的轉(zhuǎn)換方法;樹的各種存儲結(jié)構(gòu)及其特點(diǎn),樹的遍歷方法;哈夫曼樹及其應(yīng)用;樹、二叉樹的運(yùn)用。

                考核要求:

                1.掌握:樹的常用術(shù)語及含義,不同表示方法;二叉樹的定義,二叉樹的性質(zhì);二叉樹的存儲方法、特點(diǎn)及適用范圍;二叉樹的遍歷;哈夫曼樹及其應(yīng)用。

                2.了解:樹和森林的定義和基本概念;樹、森林、二叉樹之間的轉(zhuǎn)換方法;樹的各種存儲結(jié)構(gòu)及其特點(diǎn),樹的遍歷方法;樹、二叉樹的運(yùn)用。

                第五章圖

                考試內(nèi)容:圖的邏輯結(jié)構(gòu)特征,圖的常用術(shù)語及含義;圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu);圖的遍歷,深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法;圖的遍歷算法的應(yīng)用;生成樹和最小生成樹,深度優(yōu)先和廣度優(yōu)先生成樹或生成森林,Prim和Kruskal算法;無向圖的連通性;有向圖的強(qiáng)連通性;拓?fù)渑判?關(guān)鍵路徑;最短路徑,Dijkstra算法,F(xiàn)loyd算法。

                考核要求:

                1.掌握:圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu);圖的遍歷,深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法;圖的遍歷算法的應(yīng)用;生成樹和最小生成樹,深度優(yōu)先和廣度優(yōu)先生成樹或生成森林,Prim和Kruskal算法。

                2.了解:圖的邏輯結(jié)構(gòu)特征,圖的常用術(shù)語及含義;無向圖的連通性;有向圖的強(qiáng)連通性;拓?fù)渑判?關(guān)鍵路徑;最短路徑,Dijkstra算法,F(xiàn)loyd算法。

                【七】參考教材

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

              以上就是2024年武漢學(xué)院普通專升本軟件工程專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱的全部內(nèi)容了信息來源于官方,專升本的同學(xué),在接下來的時(shí)間,大家一定到好好復(fù)習(xí),查漏補(bǔ)缺。如果在學(xué)習(xí)上感到壓力,想要了解一下專升本課程培訓(xùn),可以在網(wǎng)頁留言、小程序及APP在線客服或者掃描小程序交流群二維碼加群等方式聯(lián)系我們哦,我們會有專業(yè)的老師為您服務(wù)!

              留言咨詢
              * 姓名
              * 手機(jī)
              * 所在學(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>