湖南
登錄 登錄 注冊(cè) 注冊(cè)

聯(lián)系客服

聯(lián)系客服

400-023-1785

在線咨詢

微信咨詢

微信掃碼咨詢

微博關(guān)注

在線客服

頂部

切換欄目
選擇分類(lèi)
升本政策
考試科目
考試大綱
招生簡(jiǎn)章
報(bào)名時(shí)間
考試時(shí)間
招生計(jì)劃
專(zhuān)業(yè)對(duì)照
招生院校
歷年試題
分?jǐn)?shù)線
成績(jī)查詢
報(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è) > 升本資訊 > 正文

2022年湖南交通工程學(xué)院專(zhuān)升本《數(shù)據(jù)結(jié)構(gòu)與算法分析》課程考試大綱一覽

2022-11-02
來(lái)源:好老師升學(xué)幫
閱讀 1065
導(dǎo)讀:要求理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異,以及各種基本操作的實(shí)現(xiàn)。 掌握基本數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度設(shè)計(jì)與分析。 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解,具備采用 C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

備考2023年湖南專(zhuān)升本的同學(xué),想知道湖南交通工程學(xué)院2023年專(zhuān)升本相關(guān)政策有哪些,目前2023年湖南各大院??荚囌邥何窗l(fā)布,但大家可以參考2022年考試大綱,提前做好考試準(zhǔn)備。以下是《數(shù)據(jù)結(jié)構(gòu)與算法分析》專(zhuān)業(yè)課程考試相關(guān)內(nèi)容,備考湖南交通工程學(xué)院專(zhuān)升本的同學(xué)趕快一起來(lái)看看吧~

課程編碼:163025B 

學(xué) 分:6

課程名稱(chēng):數(shù)據(jù)結(jié)構(gòu)與算法 

學(xué) 時(shí):96

適用專(zhuān)業(yè):軟件工程

采用教材:數(shù)據(jù)結(jié)構(gòu)與算法,彭軍,向毅主編,人民郵電出版社;

其他參考書(shū)目:數(shù)據(jù)結(jié)構(gòu)與算法,瞿有甜主編,清華大學(xué)出版社;

一、考試的基本要求

理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異,以及各種基本操作的實(shí)現(xiàn)。 掌握基本數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度設(shè)計(jì)與分析。 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解,具備采用 C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

二、考試方法、時(shí)間、題型大致比例

1.考核方式:考試

2.考試時(shí)間:120分鐘

3.題型大致比例

1、選擇題 約占20%

2、填空題 約占10%

3、名詞解釋與簡(jiǎn)答題 約占20%

4、簡(jiǎn)單應(yīng)用題 約占40%

5、算法設(shè)計(jì)題 約占10%

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

第一章、數(shù)據(jù)結(jié)構(gòu)和算法的基本概念

(1)了解數(shù)據(jù)結(jié)構(gòu)的基本概念,包括邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的基本概念、兩者之間的區(qū)別與聯(lián)系。

(2)了解算法的基本概念和性質(zhì)。

(3)了解算法復(fù)雜度的基本概念,掌握對(duì)非遞歸代碼的復(fù)雜度計(jì)算基本方法。

第二章、線性表

(1)了解線性表的邏輯結(jié)構(gòu)定義。

(2)掌握線性表的順序結(jié)構(gòu)實(shí)現(xiàn),以及順序結(jié)構(gòu)下基本操作的實(shí)現(xiàn),能寫(xiě)出操作代碼。

(3)掌握線性表的鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn),以及鏈?zhǔn)浇Y(jié)構(gòu)下基本操作的實(shí)現(xiàn),能寫(xiě)出操作代碼。

第三章、棧與隊(duì)列

(1)掌握棧的基本概念、棧的性質(zhì)。

(2)了解棧與遞歸的關(guān)系,能夠編寫(xiě)遞歸算法。

(3)掌握隊(duì)列的基本概念和性質(zhì)。

(4)掌握棧和隊(duì)列的應(yīng)用方法,能夠運(yùn)用棧和隊(duì)列解決簡(jiǎn)單應(yīng)用問(wèn)題。

第四章、樹(shù)和二叉樹(shù)

(1)了解樹(shù)的定義和性質(zhì)。

(2)了解二叉樹(shù)的概念。

(3)掌握二叉樹(shù)的基本性質(zhì),并能夠進(jìn)行描述和證明。(包括深度與最大結(jié)點(diǎn)數(shù)的關(guān)系性質(zhì)、每層最大結(jié)點(diǎn)數(shù)性質(zhì)、結(jié)點(diǎn)數(shù)與最小深度的關(guān)系性質(zhì)、n2=n0-1性質(zhì)、完全二叉樹(shù)序號(hào)與結(jié)點(diǎn)關(guān)系性質(zhì)等)

(4)掌握二叉樹(shù)的前序遍歷、中序遍歷、后序遍歷和層次遍歷規(guī)則,能夠手工計(jì)算二叉樹(shù)的遍歷序。

(5)掌握二叉樹(shù)的遍歷性質(zhì),能夠根據(jù)前序+中序或中序+后序還原出二叉樹(shù)。

(6)掌握二叉樹(shù)的前序、中序和后序遞歸遍歷算法,并結(jié)合相關(guān)性質(zhì)解決實(shí)際應(yīng)用問(wèn)題。

了解線索化二叉樹(shù)的概念。

第五章、圖

(1)了解圖的定義,掌握頂點(diǎn)、邊之間的關(guān)系。

(2)掌握?qǐng)D的鄰接矩陣、鄰接表的實(shí)現(xiàn)方法。

(3)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法,能夠手工計(jì)算圖的深度優(yōu)先遍歷序和廣度優(yōu)先遍歷序。

第六章、查找

(1)掌握靜態(tài)表的概念和折半查找算法,能夠進(jìn)行手工計(jì)算。

(2)掌握散列表的基本概念,散列函數(shù)的基本設(shè)計(jì)技巧,。

(3)掌握二叉排序樹(shù)的概念,以及二叉排序樹(shù)上的查找、插入、刪除算法,能夠進(jìn)行手工計(jì)算。

第七章、內(nèi)排序

(1)掌握簡(jiǎn)單選擇排序、直接插入排序、交換排序的算法思想和步驟,能夠?qū)懗雠判蜻^(guò)程。

(2)了解各種排序方法的特點(diǎn),能夠針對(duì)特定問(wèn)題背景選擇適當(dāng)?shù)呐判蚍椒ā?/p>

以上資料來(lái)自小編個(gè)人整理匯總,僅供同學(xué)們參考,具體參考書(shū)目和考試大綱以院校最新公布信息為準(zhǔn)!希望同學(xué)們?cè)谛碌囊荒曛泻煤脧?fù)習(xí),突破自我,專(zhuān)升本成功~2023年湖南專(zhuān)升本的同學(xué),如果有專(zhuān)升本相關(guān)疑惑或者需要學(xué)習(xí)上的幫助,可以在文末留下你的聯(lián)系方式,我們將竭盡為你服務(wù)~

留言咨詢
* 姓名
* 手機(jī)
* 所在學(xué)校
最新AV在线播放免费不卡_无码精品国应Aⅴ左线_一本二本无码专区_97人妻碰碰碰久久久