備考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ù)~