2023年武漢學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱
2023年武漢學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱已經(jīng)公布了!《數(shù)據(jù)結(jié)構(gòu)》考試大綱供報(bào)考2023年武漢學(xué)院普通專升本軟件工程專業(yè)的考生使用,來(lái)一起看看具體內(nèi)容吧!
I考核目標(biāo)
1.了解數(shù)據(jù)結(jié)構(gòu)及其分類,數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系。
2.掌握各種線性(順序表、鏈表、棧、隊(duì)列)和非線性(樹(shù)、圖)的基本數(shù)據(jù)結(jié)構(gòu)及其操作,學(xué)會(huì)根據(jù)實(shí)際問(wèn)題要求來(lái)選擇數(shù)據(jù)結(jié)構(gòu)。
3.理解和熟悉設(shè)計(jì)算法的步驟與算法分析方法。
4.掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。
II考核內(nèi)容
一、緒論
1.?dāng)?shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
2.算法的描述和分析
二、線性表
1.線性表的邏輯結(jié)構(gòu)
2.線性表的順序存儲(chǔ)結(jié)構(gòu)
3.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.線性表的運(yùn)用
三、棧和隊(duì)列
1.棧的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法
2.隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法
3.棧和隊(duì)的運(yùn)用
四、樹(shù)和二叉樹(shù)
1.樹(shù)的常用術(shù)語(yǔ)及含義,不同表示方法2.二叉樹(shù)的定義,二叉樹(shù)的性質(zhì)
3.二叉樹(shù)的存儲(chǔ)方法、特點(diǎn)及適用范圍。
4.二叉樹(shù)的遍歷
5.樹(shù)、森林、二叉樹(shù)之間的轉(zhuǎn)換方法
6.樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn),樹(shù)的遍歷方法
7.哈夫曼樹(shù)及其應(yīng)用
8.樹(shù)、二叉樹(shù)的運(yùn)用
五、圖
1.圖的邏輯結(jié)構(gòu)特征,圖的常用術(shù)語(yǔ)及含義。
2.圖的鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)
3.圖的遍歷,深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法
4.圖的遍歷算法的應(yīng)用
5.生成樹(shù)和最小生成樹(shù),深度優(yōu)先和廣度優(yōu)先生成樹(shù)或生成森林,Prim和Kruskal算法
6.無(wú)向圖的連通性
7.有向圖的強(qiáng)連通性
8.拓?fù)渑判?/p>
9.關(guān)鍵路徑
10.最短路徑,Dijkstra算法,F(xiàn)loyd算法
六、常見(jiàn)基礎(chǔ)的查找算法和排序算法
以上就是2023年武漢學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱的全部?jī)?nèi)容了,考試時(shí)間在5月7日,大家要做好計(jì)劃表后按計(jì)劃完成備考哦!
相關(guān)推薦:
2.部分稿件來(lái)源于網(wǎng)絡(luò),如有不實(shí)或侵權(quán),請(qǐng)聯(lián)系我們溝通解決。最新官方信息請(qǐng)以湖北省教育考試院及各教育官網(wǎng)為準(zhǔn)!
- 2024年湖北普通專升本招生院??荚嚧缶V匯總
- 2024年武漢晴川學(xué)院普通專升本考試大綱匯總
- 2024年武漢晴川學(xué)院普通專升本學(xué)前教育專業(yè)《學(xué)前教育學(xué)》考試大綱
- 2024年武漢晴川學(xué)院普通專升本新聞學(xué)專業(yè)《新聞學(xué)概論》考試大綱
- 2024年武漢晴川學(xué)院普通專升本軟件工程專業(yè)《高級(jí)語(yǔ)言程序設(shè)計(jì)》考試大綱
- 2024年武漢晴川學(xué)院普通專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《高級(jí)語(yǔ)言程序設(shè)計(jì)》考試大綱
- 2024年武漢晴川學(xué)院普通專升本會(huì)計(jì)學(xué)專業(yè)《會(huì)計(jì)學(xué)》考試大綱
- 2024年武漢晴川學(xué)院普通專升本工程管理專業(yè)《工程項(xiàng)目管理》考試大綱
- 2024年武漢晴川學(xué)院普通專升本電子信息工程專業(yè)《數(shù)字電子技術(shù)基礎(chǔ)》考試大綱
- 2024年武漢晴川學(xué)院普通專升本電子商務(wù)專業(yè)《電子商務(wù)概論》考試大綱
- 2025湖北普通專升本畢業(yè)時(shí)間表來(lái)啦,建議收藏!
- 湖北普通專升本畢業(yè)要求大揭秘:原來(lái)這么簡(jiǎn)單!?
- 湖北普通專升本準(zhǔn)考證作用大揭秘,考前必看!
- 超詳細(xì)!湖北普通專升本準(zhǔn)考證打印時(shí)間及流程~
- 湖北普通專升本考試科目怎么選?一文解答!
- 2025湖北普通專升本考試科目重大變化解讀!考前必看~
- 收藏!2025湖北普通專升本考試科目復(fù)習(xí)技巧分享~
- 湖北普通專升本考試科目難不難?過(guò)來(lái)人告訴你真相!
- 2025湖北普通專升本考試科目有哪些?最全科目指南!
- 湖北普通專升本備考難度大不大?科學(xué)備考很重要! 查看更多
-
《大學(xué)語(yǔ)文》精講班
培訓(xùn)優(yōu)勢(shì):課時(shí)考點(diǎn)精講+刷題+沖刺,熟練應(yīng)... 《大學(xué)語(yǔ)文》精講班...自考培訓(xùn) -
《計(jì)算機(jī)基礎(chǔ)》精講班
培訓(xùn)優(yōu)勢(shì):課時(shí)考點(diǎn)精講+刷題+沖刺,熟練應(yīng)... 《計(jì)算機(jī)基礎(chǔ)》精講班...自考培訓(xùn) -
《高等數(shù)學(xué)》精講班
培訓(xùn)優(yōu)勢(shì):課時(shí)考點(diǎn)精講+刷題+沖刺,熟練應(yīng)... 《高等數(shù)學(xué)》精講班...自考培訓(xùn) -
《大學(xué)英語(yǔ)》精講班
培訓(xùn)優(yōu)勢(shì):課時(shí)考點(diǎn)精講+刷題+沖刺,熟練應(yīng)... 《大學(xué)英語(yǔ)》精講班...自考培訓(xùn)
湖北專升本網(wǎng)微信公眾號(hào)
隨時(shí)獲取湖北專升本政策、通知、公告以及各類學(xué)習(xí)資料、學(xué)習(xí)方法、課件。