湖南交通工程學(xué)院2021年招生的數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)考試科目為英語、C語言編程、數(shù)據(jù)結(jié)構(gòu)與算法分析。樂貞教育分享了湖南交通工程學(xué)院2021年數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)考試大綱。

數(shù)據(jù)結(jié)構(gòu)與算法分析考試大綱

課程代碼:分?jǐn)?shù):6

課程名稱:數(shù)據(jù)結(jié)構(gòu)與算法時間:96

適用專業(yè):數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)

教材:《數(shù)據(jù)結(jié)構(gòu)與算法》，彭軍，向毅主編，人民郵電出版社；

其他書目:《數(shù)據(jù)結(jié)構(gòu)與算法》，曲有田主編，清華大學(xué)出版社；

一、考試的基本要求

理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和差異，以及各種基本操作的實(shí)現(xiàn)。在掌握數(shù)據(jù)處理基本原理和方法的基礎(chǔ)上，可以設(shè)計(jì)和分析基本時間復(fù)雜度和空之間的復(fù)雜度。能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法來解決問題，并具有用C++語言設(shè)計(jì)和實(shí)現(xiàn)算法的能力。

二、考試方法、時間和題型的大致比例

1.評估方法:考試

2.考試時間:100分鐘

3.問題的大致比例

1.選擇題占20%左右

2.填入空約占10%

3.名詞解釋和簡答約占20%

4.簡單的應(yīng)用題占40%左右

5.算法設(shè)計(jì)題占10%左右

專升本數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)課考試大綱" alt="2021年湖南交通工程學(xué)院專升本數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)課考試大綱" width="600" height="372" border="0" vspace="0" style="width: 600px; height: 372px;"/>

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

靠前章，數(shù)據(jù)結(jié)構(gòu)和算法的基本概念

(1)了解數(shù)據(jù)結(jié)構(gòu)的基本概念，包括邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念，以及它們之間的區(qū)別和聯(lián)系。

(2)了解算法的基本概念和性質(zhì)。

(3)了解算法復(fù)雜度的基本概念，掌握計(jì)算非遞歸代碼復(fù)雜度的基本方法。

第2章，線性表

(1)了解線性表的邏輯結(jié)構(gòu)定義。

(2)掌握線性表的序列結(jié)構(gòu)實(shí)現(xiàn)和序列結(jié)構(gòu)下基本運(yùn)算的實(shí)現(xiàn)，能寫操作碼。

(3)掌握線性表鏈?zhǔn)浇Y(jié)構(gòu)的實(shí)現(xiàn)和鏈?zhǔn)浇Y(jié)構(gòu)下基本運(yùn)算的實(shí)現(xiàn)，編寫操作碼。

第3章，堆棧和隊(duì)列

(1)掌握棧的基本概念和性質(zhì)。

(2)了解棧和遞歸的關(guān)系，能夠編寫遞歸算法。

(3)掌握隊(duì)列的基本概念和性質(zhì)。

(4)掌握棧和隊(duì)列的應(yīng)用方法，能夠利用棧和隊(duì)列解決簡單的應(yīng)用問題。

第四章，樹和二叉樹

(1)了解樹的定義和性質(zhì)。

(2)理解二叉樹的概念。

(3)掌握二叉樹的基本性質(zhì)，能夠描述和證明。(包括深度與最大節(jié)點(diǎn)數(shù)的關(guān)系，每層最大節(jié)點(diǎn)數(shù)，節(jié)點(diǎn)數(shù)與最小深度的關(guān)系，n2=n0-1，完整二叉樹的序號，節(jié)點(diǎn)間的關(guān)系等。)

(4)掌握二叉樹的前序遍歷、中序遍歷、后序遍歷、層次遍歷的規(guī)則，能夠手工計(jì)算二叉樹的遍歷順序。

(5)掌握二叉樹的遍歷性，可以按照前序+中序或者中序+逆序還原二叉樹。

(6)掌握二叉樹的前序、中序、后序遞歸遍歷算法，解決相關(guān)性質(zhì)的實(shí)際應(yīng)用問題。

理解線索二叉樹的概念。

第五章，圖

(1)理解圖的定義，掌握頂點(diǎn)與邊的關(guān)系。

(2)掌握圖的鄰接矩陣和鄰接表的實(shí)現(xiàn)方法。

(3)掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，能夠手工計(jì)算圖的深度優(yōu)先遍歷順序和廣度優(yōu)先遍歷順序。

第六章，搜索

(1)掌握靜態(tài)表和二分搜索法算法的概念，能夠進(jìn)行手工計(jì)算。

(2)掌握哈希表的基本概念和哈希函數(shù)的基本設(shè)計(jì)技巧。

(3)掌握二進(jìn)制排序樹的概念，二進(jìn)制排序樹中的查找、插入、刪除算法，能夠進(jìn)行手工計(jì)算。

第七章內(nèi)部整理

(1)掌握簡單選擇排序、直接插入排序、交換排序的算法思路和步驟，能夠?qū)懗雠判蜻^程。

(2)了解各種排序方法的特點(diǎn)，能夠根據(jù)具體問題背景選擇合適的排序方法。

C語言程序設(shè)計(jì)考試大綱(專升本)

課程代碼:分?jǐn)?shù):4

課程名稱:C語言編程時間:64

適用專業(yè):數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)

采用教材:《c程序設(shè)計(jì)》(第五版)，譚浩強(qiáng)主編，清華大學(xué)出版社；

其他參考文獻(xiàn):《c語言程序設(shè)計(jì)》，陳主編，武漢大學(xué)出版社；

一、考試的基本要求

考生應(yīng)按照本大綱的要求，了解或理解C語言編程中數(shù)據(jù)類型、運(yùn)算符和表達(dá)式、序列結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)控制、數(shù)組、函數(shù)、指針、預(yù)處理命令、結(jié)構(gòu)和公共體、文件等基本概念。掌握編程的基本方法和C語言的語法、句子和用法。掌握一般問題的分析思維、數(shù)據(jù)存儲結(jié)構(gòu)的表達(dá)以及基于存儲結(jié)構(gòu)的編程方法，具備用C語言解決問題的編程能力；精通簡單C程序的閱讀、理解和編譯；有能力和基礎(chǔ)進(jìn)一步學(xué)習(xí)計(jì)算機(jī)專業(yè)后續(xù)課程。

二、考試方法、時間和題型的大致比例

1.評估方法:考試

2.考試時間:100分鐘

3.問題的大致比例

真假題占10%

單項(xiàng)選擇題占40%

綜合題(包括寫程序結(jié)果、糾正程序錯誤和填寫空等。)占30%

編程占20%。

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

靠前章，數(shù)據(jù)類型、運(yùn)算符和表達(dá)式

(1)了解關(guān)鍵字和標(biāo)識符的概念和應(yīng)用特點(diǎn)，了解數(shù)據(jù)類型的含義以及常量和變量的分類。

⑵掌握每種數(shù)據(jù)類型的含義和特點(diǎn)，不同類型常量的表達(dá)方式，不同類型變量的定義以及賦值初始值的方法。

⑶掌握各種運(yùn)算符的含義和優(yōu)先級，各種表達(dá)式的表示方法、運(yùn)算特點(diǎn)、值類型和計(jì)算方法。它可以描述各種公式的表達(dá)式，并對各種表達(dá)式進(jìn)行混合運(yùn)算。

第二章，序列結(jié)構(gòu)編程

⑴了解數(shù)據(jù)輸入輸出的概念及其在C語言中的實(shí)現(xiàn)。

⑵掌握賦值語句的表達(dá)方法；掌握兩組輸入輸出函數(shù)的格式、表達(dá)式、使用功能和特點(diǎn)。

⑶掌握順序編程的思想和編程方法，能寫出問題簡單的程序，并能在計(jì)算機(jī)上調(diào)試。

第三章，選擇結(jié)構(gòu)規(guī)劃

(1)掌握問題中條件的表達(dá)(關(guān)系表達(dá)式、邏輯表達(dá)式)和運(yùn)算結(jié)果。

⑵精通編程中的條件描述(使用不同格式的if語句或switch語句)和使用方法，能夠在各種條件下編程解題。

第四章，循環(huán)編程

(1)理解循環(huán)的概念，解決語句重復(fù)的問題。

⑵了解實(shí)現(xiàn)循環(huán)的各種語句的執(zhí)行過程、執(zhí)行步驟和相關(guān)參數(shù)的變化，了解中斷和繼續(xù)的使用形式和原因。

⑶掌握循環(huán)語句的格式和應(yīng)用特點(diǎn)，掌握循環(huán)編程的方法。

第五章，陣

(1)了解數(shù)組的基本概念。

⑵掌握不同類型數(shù)組的特點(diǎn)，掌握數(shù)組元素的定義、初始化和引用方法；掌握數(shù)組的實(shí)際應(yīng)用、特點(diǎn)和編程方法。

第六章，職能

(1)了解一般問題的解決方案和程序的結(jié)構(gòu)化、模塊化設(shè)計(jì)思想，函數(shù)的調(diào)用方法，變量的數(shù)據(jù)類型和存儲類別，內(nèi)部函數(shù)和外部函數(shù)的含義。

⑵掌握函數(shù)定義的一般格式，形式參數(shù)的表達(dá)，函數(shù)返回值的類型和表達(dá)，函數(shù)調(diào)用的方法、特點(diǎn)和不同的調(diào)用形式(嵌套調(diào)用和遞歸調(diào)用)，局部變量和全局變量的定義方法和聲明形式。

第七章。兩顆北極指極星

(1)了解指針的概念、特征、分類和數(shù)據(jù)類型描述。

⑵掌握指針的含義，不同類型的指針與引用的變量、數(shù)組、字符串、函數(shù)等之間的內(nèi)在聯(lián)系。

第8章，預(yù)處理命令

(1)了解預(yù)處理的含義和原因，文件中包含的含義，宏的含義。

⑵區(qū)分宏觀與功能的異同；掌握如何使用文件中包含的命令。

第9章，結(jié)構(gòu)和公共體

(1)了解C語言基本類型和構(gòu)造類型的含義，了解類型聲明和變量定義的區(qū)別。

⑵掌握結(jié)構(gòu)、公共體、枚舉類型的聲明方法以及相應(yīng)變量的定義、初始化和引用方法。

第十章，文件

(1)了解文件的含義、分類和特點(diǎn)。

⑵了解文件指針的用法，掌握文件開閉、文件讀寫、文件定位、檢錯功能的用法。

⑶掌握不同問題所用文檔的定義和操作方法。

這是湖南交通工程學(xué)院2021年數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)考試大綱的詳細(xì)內(nèi)容。關(guān)于湖南省大學(xué)生入學(xué)考試的更多信息，請下載樂貞學(xué)校的APP查看詳細(xì)內(nèi)容。

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖姟⒔ㄗh或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！