近日山東工程職業(yè)技術(shù)大學(xué)發(fā)布2023年專升本自薦生專業(yè)綜合能力測(cè)試方案,以下為x科目考試大綱,備考生一起來(lái)看看吧~
一、考試基本要求及適用范圍概述
本《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》考試大綱適用于山東工程職業(yè)技術(shù)大學(xué)2023年專升本專業(yè)測(cè)試考試。
《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的必修專業(yè)基礎(chǔ)課。這門課程的主要特點(diǎn)是實(shí)踐性很強(qiáng),不僅要學(xué)習(xí)基本理論知識(shí),更要注重實(shí)踐能力,通過(guò)實(shí)踐驗(yàn)證算法的正確性,掌握和鞏固所學(xué)理論知識(shí)。設(shè)立本門課程的目的是通過(guò)學(xué)習(xí),使學(xué)生學(xué)會(huì)分析研究數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法,并初步了解對(duì)算法的時(shí)間分析和空間分析技術(shù)。另一方面,通過(guò)對(duì)本課程算法設(shè)計(jì)和實(shí)踐的訓(xùn)練,還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力,為后續(xù)課程,特別是軟件開發(fā)設(shè)計(jì)課程打下堅(jiān)實(shí)的知識(shí)基礎(chǔ)。
二、考試方法和考試時(shí)間
專升本專業(yè)測(cè)試《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言)》考試為閉卷,線上考試,試卷滿分100分,考試時(shí)間為60分鐘。
三、考試內(nèi)容和考試要求
1.?dāng)?shù)據(jù)結(jié)構(gòu)與算法的概述
考試內(nèi)容
l 數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。
l 數(shù)據(jù)的抽象類型定義。
l 算法在實(shí)際問(wèn)題中的應(yīng)用。重點(diǎn)掌握各種基本概念和術(shù)語(yǔ)、算法描述和分析的方法
考核要求:
l 識(shí)記:運(yùn)算的概念、存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)、算法分析
l 掌握:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型
l 應(yīng)用:算法及其描述
2.線性表
考試內(nèi)容
l 線性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法,以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。
l 要求在熟悉這些內(nèi)容的基礎(chǔ)上,能夠針對(duì)具體應(yīng)用問(wèn)題的要求和性質(zhì),選擇合適的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)出相應(yīng)的有效算法,解決與線性表相關(guān)的實(shí)際問(wèn)題。
考核要求:
l 識(shí)記:線性結(jié)構(gòu)的概念、線性表的概念
l 掌握:線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、順序表與鏈表的比較
l 應(yīng)用:線性表的順序存儲(chǔ)結(jié)構(gòu),插入、刪除和定位運(yùn)算在單鏈表上的實(shí)現(xiàn)
3.棧和隊(duì)列
考試內(nèi)容
l 棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。
l 棧和隊(duì)列的特點(diǎn)的基礎(chǔ)上,懂得在什么樣的情況下使用棧或隊(duì)列。
考核要求:
l 識(shí)記:棧的定義、隊(duì)列的定義
l 掌握:棧的順序?qū)崿F(xiàn)、棧的鏈接實(shí)現(xiàn)、隊(duì)列的順序?qū)崿F(xiàn)
l 應(yīng)用:循環(huán)隊(duì)的組織方法及在其上進(jìn)行人隊(duì)、出隊(duì)運(yùn)算的方法和隊(duì)滿、隊(duì)空的條件。
4.串
考試內(nèi)容
l 串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其串上的基本運(yùn)算。
l 串的基本概念和三種表示方法。
考核要求:
l 識(shí)記:串的定義
l 掌握:串的定長(zhǎng)順序?qū)崿F(xiàn)
5.數(shù)組
考試內(nèi)容
l 多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲(chǔ)方式,特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法的概念。
考核要求:
l 識(shí)記:數(shù)組元素地址的計(jì)算
l 掌握:特殊矩陣的壓縮存儲(chǔ)
6.樹和二叉樹
考試內(nèi)容
l 二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線索化,樹的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹和森林的轉(zhuǎn)換及赫夫曼樹及其赫夫曼編碼等內(nèi)容。
考核要求:
l 識(shí)記:樹形結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、樹和森林、二叉樹的定義、二叉樹的順序存儲(chǔ)結(jié)構(gòu)
l 掌握:二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、哈夫曼樹的概念、構(gòu)造哈夫曼樹的方法
l 應(yīng)用:二叉樹的遍歷
7.圖
考試內(nèi)容
l 圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。
l 圖的兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的遍歷算法。
l 最小生成樹,求最短路徑以及拓?fù)渑判颉?/p>
考核要求:
l 識(shí)記:樹形結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、樹和森林
l 掌握:圖的遍歷,拓?fù)渑判?、關(guān)鍵路徑、圖的概念、圖的存儲(chǔ)結(jié)構(gòu)最小生成樹
l 應(yīng)用:Prime算法、迪杰斯特拉方法的基本思想
8.查找
考試內(nèi)容
l 線性表、樹和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能(平均查找長(zhǎng)度)分析。
l 順序查找、折半查找、二叉排序樹和哈希表查找的基本思想和算法實(shí)現(xiàn)。
考核要求:
l 識(shí)記:查找表的基本概念
l 掌握:靜態(tài)查找表的實(shí)現(xiàn)、二叉排序樹的查找算法及其基本思想
l 應(yīng)用:哈希表、在開散列表上實(shí)現(xiàn)查找、插入和刪除運(yùn)算的思想和算法
9.排序
考試內(nèi)容
l 五類內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析以及各種排序方法的比較和選擇。
考核要求:
l 識(shí)記:排序的基本概念、歸并排序
l 掌握:堆的定義、堆的調(diào)整方法和“篩選”過(guò)程,建堆的方法、冒泡排序算法、直接選擇排序基本思想
l 應(yīng)用:直接插入排序的算法和性能、折半插入排序算法、快速排序的算法和性能
四、主要參考教材
1.《數(shù)據(jù)結(jié)構(gòu)》 湯莊園 李強(qiáng) 東北師范大學(xué)出版社 2020.01
2.《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》 嚴(yán)蔚敏 清華大學(xué)出版社 2022.10
研究考試大綱,對(duì)大綱中的考點(diǎn)及相關(guān)要求進(jìn)行認(rèn)真研究,是應(yīng)考的關(guān)鍵。正在備考專升本的同學(xué),關(guān)注山東好老師升學(xué)幫網(wǎng)站可以了解更多專升本的考試信息。如果在學(xué)習(xí)上有困難,自制力差,可以在下方留下你的聯(lián)系方式,我們的老師會(huì)針對(duì)你的學(xué)習(xí)情況給出建議。