<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>
              山東
              登錄 登錄 注冊(cè) 注冊(cè)

              聯(lián)系客服

              聯(lián)系客服

              400-023-1785

              在線咨詢

              微信咨詢

              微信掃碼咨詢

              微博關(guān)注

              在線客服

              頂部

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

              2023年山東工程職業(yè)技術(shù)大學(xué)專升本《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》考試大綱

              2023-03-17
              來(lái)源:好老師升學(xué)幫
              閱讀 1151
              導(dǎo)讀:本《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》考試大綱適用于山東工程職業(yè)技術(shù)大學(xué)2023年專升本專業(yè)測(cè)試考試。主要參考教材 1.《數(shù)據(jù)結(jié)構(gòu)》 湯莊園 李強(qiáng) 東北師范大學(xué)出版社 2020.01 2.《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》 嚴(yán)蔚敏 清華大學(xué)出版社 2022.10。

              近日山東工程職業(yè)技術(shù)大學(xué)發(fā)布2023年專升本自薦生專業(yè)綜合能力測(cè)試方案,以下為x科目考試大綱,備考生一起來(lái)看看吧~

              一、考試基本要求及適用范圍概述

              本《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》考試大綱適用于山東工程職業(yè)技術(shù)大學(xué)2023年專升本專業(yè)測(cè)試考試。

              《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的必修專業(yè)基礎(chǔ)課。這門課程的主要特點(diǎn)是實(shí)踐性很強(qiáng),不僅要學(xué)習(xí)基本理論知識(shí),更要注重實(shí)踐能力,通過(guò)實(shí)踐驗(yàn)證算法的正確性,掌握和鞏固所學(xué)理論知識(shí)。設(shè)立本門課程的目的是通過(guò)學(xué)習(xí),使學(xué)生學(xué)會(huì)分析研究數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法,并初步了解對(duì)算法的時(shí)間分析和空間分析技術(shù)。另一方面,通過(guò)對(duì)本課程算法設(shè)計(jì)和實(shí)踐的訓(xùn)練,還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力,為后續(xù)課程,特別是軟件開發(fā)設(shè)計(jì)課程打下堅(jiān)實(shí)的知識(shí)基礎(chǔ)。

              二、考試方法和考試時(shí)間

              專升本專業(yè)測(cè)試《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言)》考試為閉卷,線上考試,試卷滿分100分,考試時(shí)間為60分鐘。

              三、考試內(nèi)容和考試要求

              1.?dāng)?shù)據(jù)結(jié)構(gòu)與算法的概述

              考試內(nèi)容

              l 數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。

              l 數(shù)據(jù)的抽象類型定義。

              l 算法在實(shí)際問(wèn)題中的應(yīng)用。重點(diǎn)掌握各種基本概念和術(shù)語(yǔ)、算法描述和分析的方法

              考核要求:

              l 識(shí)記:運(yùn)算的概念、存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)、算法分析

              l 掌握:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型

              l 應(yīng)用:算法及其描述

              2.線性表

              考試內(nèi)容

              l 線性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法,以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。

              l 要求在熟悉這些內(nèi)容的基礎(chǔ)上,能夠針對(duì)具體應(yīng)用問(wèn)題的要求和性質(zhì),選擇合適的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)出相應(yīng)的有效算法,解決與線性表相關(guān)的實(shí)際問(wèn)題。

              考核要求:

              l 識(shí)記:線性結(jié)構(gòu)的概念、線性表的概念

              l 掌握:線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、順序表與鏈表的比較

              l 應(yīng)用:線性表的順序存儲(chǔ)結(jié)構(gòu),插入、刪除和定位運(yùn)算在單鏈表上的實(shí)現(xiàn)

              3.棧和隊(duì)列

              考試內(nèi)容

              l 棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。

              l 棧和隊(duì)列的特點(diǎn)的基礎(chǔ)上,懂得在什么樣的情況下使用棧或隊(duì)列。

              考核要求:

              l 識(shí)記:棧的定義、隊(duì)列的定義

              l 掌握:棧的順序?qū)崿F(xiàn)、棧的鏈接實(shí)現(xiàn)、隊(duì)列的順序?qū)崿F(xiàn)

              l 應(yīng)用:循環(huán)隊(duì)的組織方法及在其上進(jìn)行人隊(duì)、出隊(duì)運(yùn)算的方法和隊(duì)滿、隊(duì)空的條件。

              4.串

              考試內(nèi)容

              l 串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其串上的基本運(yùn)算。

              l 串的基本概念和三種表示方法。

              考核要求:

              l 識(shí)記:串的定義

              l 掌握:串的定長(zhǎng)順序?qū)崿F(xiàn)

              5.數(shù)組

              考試內(nèi)容

              l 多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲(chǔ)方式,特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法的概念。

              考核要求:

              l 識(shí)記:數(shù)組元素地址的計(jì)算

              l 掌握:特殊矩陣的壓縮存儲(chǔ)

              6.樹和二叉樹

              考試內(nèi)容

              l 二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線索化,樹的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹和森林的轉(zhuǎn)換及赫夫曼樹及其赫夫曼編碼等內(nèi)容。

              考核要求:

              l 識(shí)記:樹形結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、樹和森林、二叉樹的定義、二叉樹的順序存儲(chǔ)結(jié)構(gòu)

              l 掌握:二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、哈夫曼樹的概念、構(gòu)造哈夫曼樹的方法

              l 應(yīng)用:二叉樹的遍歷

              7.圖

              考試內(nèi)容

              l 圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。

              l 圖的兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的遍歷算法。

              l 最小生成樹,求最短路徑以及拓?fù)渑判颉?/p>

              考核要求:

              l 識(shí)記:樹形結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、樹和森林

              l 掌握:圖的遍歷,拓?fù)渑判?、關(guān)鍵路徑、圖的概念、圖的存儲(chǔ)結(jié)構(gòu)最小生成樹

              l 應(yīng)用:Prime算法、迪杰斯特拉方法的基本思想

              8.查找

              考試內(nèi)容

              l 線性表、樹和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能(平均查找長(zhǎng)度)分析。

              l 順序查找、折半查找、二叉排序樹和哈希表查找的基本思想和算法實(shí)現(xiàn)。

              考核要求:

              l 識(shí)記:查找表的基本概念

              l 掌握:靜態(tài)查找表的實(shí)現(xiàn)、二叉排序樹的查找算法及其基本思想

              l 應(yīng)用:哈希表、在開散列表上實(shí)現(xiàn)查找、插入和刪除運(yùn)算的思想和算法

              9.排序

              考試內(nèi)容

              l 五類內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析以及各種排序方法的比較和選擇。

              考核要求:

              l 識(shí)記:排序的基本概念、歸并排序

              l 掌握:堆的定義、堆的調(diào)整方法和“篩選”過(guò)程,建堆的方法、冒泡排序算法、直接選擇排序基本思想

              l 應(yīng)用:直接插入排序的算法和性能、折半插入排序算法、快速排序的算法和性能

              四、主要參考教材

              1.《數(shù)據(jù)結(jié)構(gòu)》 湯莊園  李強(qiáng)  東北師范大學(xué)出版社  2020.01

              2.《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》 嚴(yán)蔚敏  清華大學(xué)出版社  2022.10

              研究考試大綱,對(duì)大綱中的考點(diǎn)及相關(guān)要求進(jìn)行認(rèn)真研究,是應(yīng)考的關(guān)鍵。正在備考專升本的同學(xué),關(guān)注山東好老師升學(xué)幫網(wǎng)站可以了解更多專升本的考試信息。如果在學(xué)習(xí)上有困難,自制力差,可以在下方留下你的聯(lián)系方式,我們的老師會(huì)針對(duì)你的學(xué)習(xí)情況給出建議。

              留言咨詢
              * 姓名
              * 手機(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>