<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

              在線咨詢(xún)

              微信咨詢(xún)

              微信掃碼咨詢(xún)

              微博關(guān)注

              在線客服

              頂部

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

              2023年天水師范學(xué)院專(zhuān)升本免試入學(xué)電子類(lèi)考試大綱

              2023-03-31
              來(lái)源:好老師升學(xué)幫
              閱讀 1173
              導(dǎo)讀:本大綱適用于報(bào)考天水師范學(xué)院2023年專(zhuān)升本免試入學(xué)專(zhuān)業(yè)能力測(cè)試計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的考生,考試科目為《數(shù)據(jù)結(jié)構(gòu)》,參考書(shū)目:嚴(yán)蔚敏主編,《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版),清華大學(xué)出版社,2018年出版。

              一、適用專(zhuān)業(yè)

              本大綱適用于報(bào)考天水師范學(xué)院2023年專(zhuān)升本免試入學(xué)專(zhuān)業(yè)能力測(cè)試計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的考生。

              二、測(cè)試科目

              考試科目為《數(shù)據(jù)結(jié)構(gòu)》。

              三、測(cè)試方式

              形式以筆試、閉卷進(jìn)行,滿分150分,考試時(shí)間120分鐘。

              三、基本題型

              考試題型主要有:選擇題、填空題、判斷題、簡(jiǎn)答題。

              四、測(cè)試內(nèi)容及要求

              (一) 數(shù)據(jù)結(jié)構(gòu)基本概念

              1. 掌握數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu))的含義及其相互關(guān)系;

              2. 掌握算法特性、算法時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算方法;

              3. 掌握算法與程序的區(qū)別;

              4. 掌握算法描述和算法分析的方法;

              (二) 線性表

              1. 掌握線性表的邏輯結(jié)構(gòu)特性;

              2. 掌握線性表的順序存儲(chǔ)結(jié)構(gòu)特征;

              3. 掌握順序表的插入、刪除、查找操作;

              4. 掌握單鏈表的概念、特點(diǎn);

              5. 掌握單鏈表的插入、刪除、查找操作及其平均時(shí)間性能分析;

              5. 掌握單鏈表、雙鏈表、循環(huán)鏈表邏輯結(jié)構(gòu)的區(qū)別;

              6. 理解鏈表中頭指針和頭結(jié)點(diǎn)的使用;

              (三) 棧和隊(duì)列

              1. 掌握棧的邏輯結(jié)構(gòu)的特點(diǎn);

              2. 掌握隊(duì)列的邏輯結(jié)構(gòu)的特點(diǎn);

              3. 掌握順序棧上實(shí)現(xiàn)入棧、出棧的基本算法;

              4. 掌握順序隊(duì)列上實(shí)現(xiàn)入隊(duì)、出隊(duì)的基本算法;

              4. 掌握使用數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列取代普通順序隊(duì)列的原因;

              5. 掌握隊(duì)列中計(jì)算數(shù)據(jù)元素個(gè)數(shù)的方法。

               (四) 樹(shù)

              1. 掌握樹(shù)與二叉樹(shù)的邏輯結(jié)構(gòu)的特征;

              2. 掌握樹(shù)的常用術(shù)語(yǔ)及含義;

              3. 掌握二叉樹(shù)的性質(zhì),掌握二叉樹(shù)中節(jié)點(diǎn)的計(jì)算方法;

              4. 掌握二叉樹(shù)的兩種存儲(chǔ)方法及特點(diǎn);

              5. 掌握解二叉樹(shù)的三種遍歷算法;

              6. 掌握確定三種遍歷所得到的相應(yīng)的節(jié)點(diǎn)訪問(wèn)序列;

              7. 掌握樹(shù)和森林與二叉樹(shù)之間的轉(zhuǎn)換方法;

              8. 掌握哈夫曼算法的思想;

              9. 掌握二叉排序樹(shù)的概念及插入、刪除算法。

              (五) 圖

              1. 掌握?qǐng)D的概念和相關(guān)術(shù)語(yǔ);

              2. 掌握?qǐng)D的存儲(chǔ)表示方法:鄰接矩陣、鄰接表;

              3. 掌握?qǐng)D的遍歷算法:深度優(yōu)先遍歷、廣度優(yōu)先遍歷;

              4. 掌握最小生成樹(shù)的概念和構(gòu)造方法。

               (六) 查找

              1. 理解查找在數(shù)據(jù)處理中的重要性;

              2. 掌握查找算法效率的評(píng)判標(biāo)準(zhǔn);

              3. 掌握順序查找、二分查找的基本思想及實(shí)現(xiàn)算法。

               (七) 排序

              1. 理解排序在數(shù)據(jù)處理中的重要性;

              2. 掌握排序方法的“穩(wěn)定性”含義;

              3. 掌握排序方法的分類(lèi)及其穩(wěn)定性;

              4. 掌握冒泡排序的基本思想及算法實(shí)現(xiàn);

              5. 掌握快速排序的基本思想及算法實(shí)現(xiàn);

              6. 掌握堆排序的基本思想及算法實(shí)現(xiàn)。

              五、參考書(shū)目

              嚴(yán)蔚敏主編,《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版),清華大學(xué)出版社,2018年出版。

              以上考試大綱資料來(lái)自小編個(gè)人整理匯總,用拼搏去開(kāi)拓,用堅(jiān)持去追求,用知識(shí)去競(jìng)爭(zhēng),用夢(mèng)想去飛翔,用青春尋夢(mèng),用微笑去面對(duì)未來(lái);愿大學(xué)是你揚(yáng)帆的起點(diǎn),祝早日到達(dá)成功彼岸!好老師升學(xué)幫與君同行!

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