2023年文華學(xué)院專升本計算機(jī)科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱

　　第一部分考試說明

　　一、考試概況

　　本課程考試是為在計算機(jī)及相關(guān)專業(yè)中選拔優(yōu)秀?？飘厴I(yè)生進(jìn)入本科階段學(xué)習(xí)而組織的考試。《數(shù)據(jù)結(jié)構(gòu)》是計算機(jī)學(xué)科的一門專業(yè)核心基礎(chǔ)課，是所有計算機(jī)應(yīng)用程序都要用到的基礎(chǔ)知識，是計算機(jī)類后續(xù)專業(yè)課程的基礎(chǔ)。通過本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)常用的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與基本操作以及一些經(jīng)典的算法實現(xiàn)，為后續(xù)課程的學(xué)習(xí)及今后的實際工作打下基礎(chǔ)?？荚嚨闹笇?dǎo)思想是考查學(xué)生對本課程概念、理論與主要知識點(diǎn)的掌握程度，以及對具體問題進(jìn)行分析和解決實際問題的能力。

　　二、考試方式與考試時間

　　(1)答卷方式：閉卷，筆試

　　(2)記分方式：滿分為150分

　　(3)考試時間：90分鐘

　　三、參考書目

　　(1)數(shù)據(jù)結(jié)構(gòu)劉暢等主編上海交通大學(xué)出版社.

　　(2)C語言程序設(shè)計陳維等主編，人民郵電出版社

　　第二部分考試范圍、考試內(nèi)容及試卷結(jié)構(gòu)

　　一、考試范圍及考試內(nèi)容

　　1.緒論

　　1)內(nèi)容與要求

　　(1)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語;

　　(2)掌握算法的時間復(fù)雜度分析方法;

　　(3)掌握C語言的基本語法規(guī)則和C語言程序結(jié)構(gòu)。

　　2)考核要點(diǎn)

　　(1)基本知識點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的一些基本概念;數(shù)據(jù)常用的邏輯結(jié)構(gòu)和物理結(jié)構(gòu);C語言的基本語法規(guī)則和C語言基本程序結(jié)構(gòu);

　　(2)拔高知識點(diǎn)：時間復(fù)雜度的分析和求解;

　　2.線性表、棧和隊列、數(shù)組

　　1)內(nèi)容與要求

　　(1)理解并掌握線性表的基本特點(diǎn);

　　(2)掌握線性表的順序存儲和鏈?zhǔn)酱鎯Φ膶崿F(xiàn);

　　(3)理解棧和隊列的特點(diǎn)及存儲實現(xiàn);

　　(4)掌握數(shù)組的定義及特點(diǎn);

　　2)考核要點(diǎn)

　　(1)基本知識點(diǎn)：順序存儲和鏈?zhǔn)酱鎯Φ奶攸c(diǎn);用C語言實現(xiàn)順序存儲和鏈?zhǔn)酱鎯Σ迦牒蛣h除操作;棧和隊列的特點(diǎn)以及插入和刪除實現(xiàn);數(shù)組元素地址的求解;

　　(2)拔高知識點(diǎn)：循環(huán)鏈表和雙向鏈表的插入和刪除;棧和隊列的應(yīng)用;

　　3.樹和二叉樹

　　1)內(nèi)容與要求

　　(1)理解樹的概念及基本術(shù)語;

　　(2)掌握二叉樹的定義和性質(zhì);

　　(3)掌握二叉樹三種遍歷及遞歸算法;

　　(4)掌握樹與二叉樹的轉(zhuǎn)換;

　　(4)掌握哈夫曼樹

　　2)考核要點(diǎn)

　　(1)基本知識點(diǎn)：樹與二叉樹的一些基本概念;二叉樹的存儲方法;二叉樹的三種遍歷方法;樹與二叉樹的轉(zhuǎn)換;

　　(2)拔高知識點(diǎn)：構(gòu)建二叉樹;二叉樹的遞歸算法實現(xiàn);哈夫曼樹;

　　4.圖

　　1)內(nèi)容與要求

　　(1)掌握圖的基本概念以及圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表);

　　(2)掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法;

　　(3)掌握圖的最小生成樹算法;

　　(4)掌握拓?fù)渑判?

　　2)考核要點(diǎn)

　　(1)基本知識點(diǎn)：圖的基本概念;圖的存儲結(jié)構(gòu);圖的遍歷;

　　(2)拔高知識點(diǎn)：prim算法及kruskal算法;拓?fù)湫蛄?5.查找

　　1)內(nèi)容與要求

　　(1)理解靜態(tài)查找表和動態(tài)查找表的特征;

　　(2)掌握常見幾種查找算法;

　　2)考核要點(diǎn)

　　(1)基本知識點(diǎn)：順序查找、折半查找的特點(diǎn)以及實現(xiàn);

　　(2)拔高知識點(diǎn)：二叉排序樹;哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法;

　　6.排序

　　1)內(nèi)容與要求

　　(1)理解排序的概念;

　　(2)掌握幾種常見的排序算法;

　　2)考核要點(diǎn)

　　(1)基本知識點(diǎn)：直接插入排序、冒泡排序、簡單選擇排序的特點(diǎn);排序方法的穩(wěn)定性;

　　(2)拔高知識點(diǎn)：快速排序和堆排序特點(diǎn);

　　二、試卷結(jié)構(gòu)

　　1.命題范圍

　　命題范圍涵蓋所列章節(jié)，會涉及C語言的一些基本知識，本大綱所提到的知識點(diǎn)是重點(diǎn)。

　　2.難易程度

　　本試題難易程度可分為四檔：易、較易、較難、難，這四檔在試卷中所占的比例約為1:4:3:2。

　　3.試卷題型

　　單項選擇題、判斷題約占30%;求解計算題約占60%;算法設(shè)計：約10%。

資料來源：http://jwweb.hustwenhua.net/info/1020/1751.htm