2023年文華學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱
2023年文華學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱已經(jīng)公布了!《數(shù)據(jù)結(jié)構(gòu)》是該校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)課科目,為了方便大家備考,小編已經(jīng)為大家整理出來了,報(bào)考該校的考生趕快收藏起來吧!
第一部分考試說明
一、考試概況
本課程考試是為在計(jì)算機(jī)及相關(guān)專業(yè)中選拔優(yōu)秀??飘厴I(yè)生進(jìn)入本科階段學(xué)習(xí)而組織的考試?!稊?shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)學(xué)科的一門專業(yè)核心基礎(chǔ)課,是所有計(jì)算機(jī)應(yīng)用程序都要用到的基礎(chǔ)知識(shí),是計(jì)算機(jī)類后續(xù)專業(yè)課程的基礎(chǔ)。通過本課程的學(xué)習(xí),使學(xué)生掌握數(shù)據(jù)常用的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與基本操作以及一些經(jīng)典的算法實(shí)現(xiàn),為后續(xù)課程的學(xué)習(xí)及今后的實(shí)際工作打下基礎(chǔ)??荚嚨闹笇?dǎo)思想是考查學(xué)生對(duì)本課程概念、理論與主要知識(shí)點(diǎn)的掌握程度,以及對(duì)具體問題進(jìn)行分析和解決實(shí)際問題的能力。
二、考試方式與考試時(shí)間
(1)答卷方式:閉卷,筆試
(2)記分方式:滿分為150分
(3)考試時(shí)間:90分鐘
三、參考書目
(1)數(shù)據(jù)結(jié)構(gòu)劉暢等主編上海交通大學(xué)出版社.
(2)C語言程序設(shè)計(jì)陳維等主編,人民郵電出版社
第二部分考試范圍、考試內(nèi)容及試卷結(jié)構(gòu)
一、考試范圍及考試內(nèi)容
1.緒論
1)內(nèi)容與要求
(1)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語;
(2)掌握算法的時(shí)間復(fù)雜度分析方法;
(3)掌握C語言的基本語法規(guī)則和C語言程序結(jié)構(gòu)。
2)考核要點(diǎn)
(1)基本知識(shí)點(diǎn):數(shù)據(jù)結(jié)構(gòu)的一些基本概念;數(shù)據(jù)常用的邏輯結(jié)構(gòu)和物理結(jié)構(gòu);C語言的基本語法規(guī)則和C語言基本程序結(jié)構(gòu);
(2)拔高知識(shí)點(diǎn):時(shí)間復(fù)雜度的分析和求解;
2.線性表、棧和隊(duì)列、數(shù)組
1)內(nèi)容與要求
(1)理解并掌握線性表的基本特點(diǎn);
(2)掌握線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn);
(3)理解棧和隊(duì)列的特點(diǎn)及存儲(chǔ)實(shí)現(xiàn);
(4)掌握數(shù)組的定義及特點(diǎn);
2)考核要點(diǎn)
(1)基本知識(shí)點(diǎn):順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的特點(diǎn);用C語言實(shí)現(xiàn)順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)插入和刪除操作;棧和隊(duì)列的特點(diǎn)以及插入和刪除實(shí)現(xiàn);數(shù)組元素地址的求解;
(2)拔高知識(shí)點(diǎn):循環(huán)鏈表和雙向鏈表的插入和刪除;棧和隊(duì)列的應(yīng)用;
3.樹和二叉樹
1)內(nèi)容與要求
(1)理解樹的概念及基本術(shù)語;
(2)掌握二叉樹的定義和性質(zhì);
(3)掌握二叉樹三種遍歷及遞歸算法;
(4)掌握樹與二叉樹的轉(zhuǎn)換;
(4)掌握哈夫曼樹
2)考核要點(diǎn)
(1)基本知識(shí)點(diǎn):樹與二叉樹的一些基本概念;二叉樹的存儲(chǔ)方法;二叉樹的三種遍歷方法;樹與二叉樹的轉(zhuǎn)換;
(2)拔高知識(shí)點(diǎn):構(gòu)建二叉樹;二叉樹的遞歸算法實(shí)現(xiàn);哈夫曼樹;
4.圖
1)內(nèi)容與要求
(1)掌握?qǐng)D的基本概念以及圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表);
(2)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;
(3)掌握?qǐng)D的最小生成樹算法;
(4)掌握拓?fù)渑判颍?/p>
2)考核要點(diǎn)
(1)基本知識(shí)點(diǎn):圖的基本概念;圖的存儲(chǔ)結(jié)構(gòu);圖的遍歷;
(2)拔高知識(shí)點(diǎn):prim算法及kruskal算法;拓?fù)湫蛄校?.查找
1)內(nèi)容與要求
(1)理解靜態(tài)查找表和動(dòng)態(tài)查找表的特征;
(2)掌握常見幾種查找算法;
2)考核要點(diǎn)
(1)基本知識(shí)點(diǎn):順序查找、折半查找的特點(diǎn)以及實(shí)現(xiàn);
(2)拔高知識(shí)點(diǎn):二叉排序樹;哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法,解決沖突的基本方法;
6.排序
1)內(nèi)容與要求
(1)理解排序的概念;
(2)掌握幾種常見的排序算法;
2)考核要點(diǎn)
(1)基本知識(shí)點(diǎn):直接插入排序、冒泡排序、簡(jiǎn)單選擇排序的特點(diǎn);排序方法的穩(wěn)定性;
(2)拔高知識(shí)點(diǎn):快速排序和堆排序特點(diǎn);
二、試卷結(jié)構(gòu)
1.命題范圍
命題范圍涵蓋所列章節(jié),會(huì)涉及C語言的一些基本知識(shí),本大綱所提到的知識(shí)點(diǎn)是重點(diǎn)。
2.難易程度
本試題難易程度可分為四檔:易、較易、較難、難,這四檔在試卷中所占的比例約為1:4:3:2。
3.試卷題型
單項(xiàng)選擇題、判斷題約占30%;求解計(jì)算題約占60%;算法設(shè)計(jì):約10%。
以上就是2023年文華學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱的全部?jī)?nèi)容了,2023年文華學(xué)院普通專升本考試科目為二門,分別是大學(xué)英語和專業(yè)課科目,大家要對(duì)應(yīng)做好備考哦!
相關(guān)推薦:
2.部分稿件來源于網(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í)語言程序設(shè)計(jì)》考試大綱
- 2024年武漢晴川學(xué)院普通專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《高級(jí)語言程序設(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ù)概論》考試大綱
- 新手小白速來!湖北普通專升本跨專業(yè)報(bào)考全攻略~
- 湖北普通專升本報(bào)考流程公布!超詳細(xì)~
- 湖北普通專升本錄取分?jǐn)?shù)線是多少?一分鐘了解!
- 速戳了解!湖北普通專升本公辦大學(xué)錄取比例盤點(diǎn)~
- 最新發(fā)布!湖北普通專升本民辦院校名單,報(bào)錄比超60%~
- 湖北普通專升本免考攻略! 看這一篇就夠了~
- 湖北普通專升本備考多久合適?備考攻略趕緊收藏!
- 避坑帖!湖北普通專升本常見備考誤區(qū)~
- 湖北普通專升本學(xué)歷考公考研會(huì)被認(rèn)可嗎?過來人經(jīng)驗(yàn)解答!
- 超全!湖北普通專升本入學(xué)必備物品清單來啦~ 查看更多
-
《大學(xué)語文》精講班
培訓(xùn)優(yōu)勢(shì):課時(shí)考點(diǎn)精講+刷題+沖刺,熟練應(yīng)... 《大學(xué)語文》精講班...自考培訓(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é)英語》精講班
培訓(xùn)優(yōu)勢(shì):課時(shí)考點(diǎn)精講+刷題+沖刺,熟練應(yīng)... 《大學(xué)英語》精講班...自考培訓(xùn)
湖北專升本網(wǎng)微信公眾號(hào)
隨時(shí)獲取湖北專升本政策、通知、公告以及各類學(xué)習(xí)資料、學(xué)習(xí)方法、課件。