<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)在的位置:首頁 > 升本資訊 > 正文

              2023年文華學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱

              2023-04-18
              來源:好老師升學(xué)幫
              閱讀 1080
              導(dǎo)讀:考試大綱的作用是指明考試范圍、簡要指出考試的知識點,可以根據(jù)考試大綱看出考試側(cè)重于哪方面的知識點。今天,好老師升學(xué)幫為大家?guī)淼氖?023年文華學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱。

              2023年文華學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱

                第一部分考試說明

                一、考試概況

                本課程考試是為在計算機及相關(guān)專業(yè)中選拔優(yōu)秀??飘厴I(yè)生進入本科階段學(xué)習(xí)而組織的考試。《數(shù)據(jù)結(jié)構(gòu)》是計算機學(xué)科的一門專業(yè)核心基礎(chǔ)課,是所有計算機應(yīng)用程序都要用到的基礎(chǔ)知識,是計算機類后續(xù)專業(yè)課程的基礎(chǔ)。通過本課程的學(xué)習(xí),使學(xué)生掌握數(shù)據(jù)常用的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與基本操作以及一些經(jīng)典的算法實現(xiàn),為后續(xù)課程的學(xué)習(xí)及今后的實際工作打下基礎(chǔ)??荚嚨闹笇?dǎo)思想是考查學(xué)生對本課程概念、理論與主要知識點的掌握程度,以及對具體問題進行分析和解決實際問題的能力。

                二、考試方式與考試時間

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

                (2)記分方式:滿分為150分

                (3)考試時間:90分鐘

                三、參考書目

                (1)數(shù)據(jù)結(jié)構(gòu)劉暢等主編上海交通大學(xué)出版社.

                (2)C語言程序設(shè)計陳維等主編,人民郵電出版社


                第二部分考試范圍、考試內(nèi)容及試卷結(jié)構(gòu)

                一、考試范圍及考試內(nèi)容

                1.緒論

                1)內(nèi)容與要求

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

                (2)掌握算法的時間復(fù)雜度分析方法;

                (3)掌握C語言的基本語法規(guī)則和C語言程序結(jié)構(gòu)。

                2)考核要點

                (1)基本知識點:數(shù)據(jù)結(jié)構(gòu)的一些基本概念;數(shù)據(jù)常用的邏輯結(jié)構(gòu)和物理結(jié)構(gòu);C語言的基本語法規(guī)則和C語言基本程序結(jié)構(gòu);

                (2)拔高知識點:時間復(fù)雜度的分析和求解;

                2.線性表、棧和隊列、數(shù)組

                1)內(nèi)容與要求

                (1)理解并掌握線性表的基本特點;

                (2)掌握線性表的順序存儲和鏈式存儲的實現(xiàn);

                (3)理解棧和隊列的特點及存儲實現(xiàn);

                (4)掌握數(shù)組的定義及特點;

                2)考核要點

                (1)基本知識點:順序存儲和鏈式存儲的特點;用C語言實現(xiàn)順序存儲和鏈式存儲插入和刪除操作;棧和隊列的特點以及插入和刪除實現(xiàn);數(shù)組元素地址的求解;

                (2)拔高知識點:循環(huán)鏈表和雙向鏈表的插入和刪除;棧和隊列的應(yīng)用;

                3.樹和二叉樹

                1)內(nèi)容與要求

                (1)理解樹的概念及基本術(shù)語;

                (2)掌握二叉樹的定義和性質(zhì);

                (3)掌握二叉樹三種遍歷及遞歸算法;

                (4)掌握樹與二叉樹的轉(zhuǎn)換;

                (4)掌握哈夫曼樹

                2)考核要點

                (1)基本知識點:樹與二叉樹的一些基本概念;二叉樹的存儲方法;二叉樹的三種遍歷方法;樹與二叉樹的轉(zhuǎn)換;

                (2)拔高知識點:構(gòu)建二叉樹;二叉樹的遞歸算法實現(xiàn);哈夫曼樹;

                4.圖

                1)內(nèi)容與要求

                (1)掌握圖的基本概念以及圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表);

                (2)掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法;

                (3)掌握圖的最小生成樹算法;

                (4)掌握拓撲排序;

                2)考核要點

                (1)基本知識點:圖的基本概念;圖的存儲結(jié)構(gòu);圖的遍歷;

                (2)拔高知識點:prim算法及kruskal算法;拓撲序列;5.查找

                1)內(nèi)容與要求

                (1)理解靜態(tài)查找表和動態(tài)查找表的特征;

                (2)掌握常見幾種查找算法;

                2)考核要點

                (1)基本知識點:順序查找、折半查找的特點以及實現(xiàn);

                (2)拔高知識點:二叉排序樹;哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法,解決沖突的基本方法;

                6.排序

                1)內(nèi)容與要求

                (1)理解排序的概念;

                (2)掌握幾種常見的排序算法;

                2)考核要點

                (1)基本知識點:直接插入排序、冒泡排序、簡單選擇排序的特點;排序方法的穩(wěn)定性;

                (2)拔高知識點:快速排序和堆排序特點;

                二、試卷結(jié)構(gòu)

                1.命題范圍

                命題范圍涵蓋所列章節(jié),會涉及C語言的一些基本知識,本大綱所提到的知識點是重點。

                2.難易程度

                本試題難易程度可分為四檔:易、較易、較難、難,這四檔在試卷中所占的比例約為1:4:3:2。

                3.試卷題型

                單項選擇題、判斷題約占30%;求解計算題約占60%;算法設(shè)計:約10%。

              資料來源:http://jwweb.hustwenhua.net/info/1020/1751.htm

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