近日山東工程職業(yè)技術(shù)大學發(fā)布2023年專升本自薦生專業(yè)綜合能力測試方案，以下為x科目考試大綱，備考生一起來看看吧~

一、考試基本要求及適用范圍概述

本《數(shù)據(jù)結(jié)構(gòu)（C語言版）》考試大綱適用于山東工程職業(yè)技術(shù)大學2023年專升本專業(yè)測試考試。

《數(shù)據(jù)結(jié)構(gòu)》課程是計算機科學與技術(shù)專業(yè)的必修專業(yè)基礎課。這門課程的主要特點是實踐性很強,不僅要學習基本理論知識,更要注重實踐能力,通過實踐驗證算法的正確性,掌握和鞏固所學理論知識。設立本門課程的目的是通過學習，使學生學會分析研究數(shù)據(jù)結(jié)構(gòu)的特性，以便為應用涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應的算法，并初步了解對算法的時間分析和空間分析技術(shù)。另一方面，通過對本課程算法設計和實踐的訓練，還應培養(yǎng)學生的數(shù)據(jù)抽象能力和程序設計的能力，為后續(xù)課程，特別是軟件開發(fā)設計課程打下堅實的知識基礎。

二、考試方法和考試時間

專升本專業(yè)測試《數(shù)據(jù)結(jié)構(gòu)（C語言）》考試為閉卷，線上考試，試卷滿分100分，考試時間為60分鐘。

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

1．數(shù)據(jù)結(jié)構(gòu)與算法的概述

考試內(nèi)容

l 數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語以及學習數(shù)據(jù)結(jié)構(gòu)的意義。

l 數(shù)據(jù)的抽象類型定義。

l 算法在實際問題中的應用。重點掌握各種基本概念和術(shù)語、算法描述和分析的方法

考核要求：

l 識記：運算的概念、存儲結(jié)構(gòu)和運算實現(xiàn)、算法分析

l 掌握：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型

l 應用：算法及其描述

2.線性表

考試內(nèi)容

l 線性表的邏輯結(jié)構(gòu)和各種存儲表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運算及其在存儲結(jié)構(gòu)上如何實現(xiàn)這些基本運算。

l 要求在熟悉這些內(nèi)容的基礎上，能夠針對具體應用問題的要求和性質(zhì)，選擇合適的存儲結(jié)構(gòu)設計出相應的有效算法，解決與線性表相關的實際問題。

考核要求：

l 識記：線性結(jié)構(gòu)的概念、線性表的概念

l 掌握：線性表的鏈式存儲結(jié)構(gòu)、順序表與鏈表的比較

l 應用：線性表的順序存儲結(jié)構(gòu)，插入、刪除和定位運算在單鏈表上的實現(xiàn)

3.棧和隊列

考試內(nèi)容

l 棧和隊列的邏輯結(jié)構(gòu)定義及在兩種存儲結(jié)構(gòu)上如何實現(xiàn)棧和隊列的基本運算。

l 棧和隊列的特點的基礎上，懂得在什么樣的情況下使用?；蜿犃?。

考核要求：

l 識記：棧的定義、隊列的定義

l 掌握：棧的順序?qū)崿F(xiàn)、棧的鏈接實現(xiàn)、隊列的順序?qū)崿F(xiàn)

l 應用：循環(huán)隊的組織方法及在其上進行人隊、出隊運算的方法和隊滿、隊空的條件。

4.串

考試內(nèi)容

l 串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其串上的基本運算。

l 串的基本概念和三種表示方法。

考核要求：

l 識記：串的定義

l 掌握：串的定長順序?qū)崿F(xiàn)

5.數(shù)組

考試內(nèi)容

l 多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲方式，特殊矩陣和稀疏矩陣的壓縮存儲方法的概念。

考核要求：

l 識記：數(shù)組元素地址的計算

l 掌握：特殊矩陣的壓縮存儲

6.樹和二叉樹

考試內(nèi)容

l 二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷、線索化，樹的定義、存儲結(jié)構(gòu)、遍歷、樹和森林的轉(zhuǎn)換及赫夫曼樹及其赫夫曼編碼等內(nèi)容。

考核要求：

l 識記：樹形結(jié)構(gòu)的基本概念和術(shù)語、樹和森林、二叉樹的定義、二叉樹的順序存儲結(jié)構(gòu)

l 掌握：二叉樹的鏈式存儲結(jié)構(gòu)、哈夫曼樹的概念、構(gòu)造哈夫曼樹的方法

l 應用：二叉樹的遍歷

7.圖

考試內(nèi)容

l 圖的基本概念、兩種常用的存儲結(jié)構(gòu)、兩種遍歷方法以及圖的應用算法。

l 圖的兩種存儲結(jié)構(gòu)上實現(xiàn)的遍歷算法。

l 最小生成樹，求最短路徑以及拓撲排序。

考核要求：

l 識記：樹形結(jié)構(gòu)的基本概念和術(shù)語、樹和森林

l 掌握：圖的遍歷，拓撲排序、關鍵路徑、圖的概念、圖的存儲結(jié)構(gòu)最小生成樹

l 應用：Prime算法、迪杰斯特拉方法的基本思想

8.查找

考試內(nèi)容

l 線性表、樹和哈希表的查找方法、算法實現(xiàn)以及各種查找方法的時間性能（平均查找長度）分析。

l 順序查找、折半查找、二叉排序樹和哈希表查找的基本思想和算法實現(xiàn)。

考核要求：

l 識記：查找表的基本概念

l 掌握：靜態(tài)查找表的實現(xiàn)、二叉排序樹的查找算法及其基本思想

l 應用：哈希表、在開散列表上實現(xiàn)查找、插入和刪除運算的思想和算法

9.排序

考試內(nèi)容

l 五類內(nèi)部排序方法的基本思想、排序過程、算法實現(xiàn)、時間和空間性能的分析以及各種排序方法的比較和選擇。

考核要求：

l 識記：排序的基本概念、歸并排序

l 掌握：堆的定義、堆的調(diào)整方法和“篩選”過程，建堆的方法、冒泡排序算法、直接選擇排序基本思想

l 應用：直接插入排序的算法和性能、折半插入排序算法、快速排序的算法和性能

四、主要參考教材

1.《數(shù)據(jù)結(jié)構(gòu)》 湯莊園  李強  東北師范大學出版社  2020.01

2.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》 嚴蔚敏  清華大學出版社  2022.10

研究考試大綱，對大綱中的考點及相關要求進行認真研究，是應考的關鍵。正在備考專升本的同學，關注山東好老師升學幫網(wǎng)站可以了解更多專升本的考試信息。如果在學習上有困難，自制力差，可以在下方留下你的聯(lián)系方式，我們的老師會針對你的學習情況給出建議。