《數(shù)據(jù)結(jié)構(gòu)與算法分析》考試大綱
課程名稱：
數(shù)據(jù)結(jié)構(gòu)與算法
適用專業(yè)：
數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)
采用教材：
數(shù)據(jù)結(jié)構(gòu)與算法，彭軍，向毅主編，人民郵電出版社;
其他參考書(shū)目：
數(shù)據(jù)結(jié)構(gòu)與算法，瞿有甜主編，清華大學(xué)出版社;
一、考試的基本要求
理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。 掌握基本數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度設(shè)計(jì)與分析。 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解，具備采用 C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
二、考試方法、時(shí)間、題型大致比例
1.考核方式：考試
2.考試時(shí)間：100分鐘
3.題型大致比例
1、選擇題 約占20%
2、填空題 約占10%
3、名詞解釋與簡(jiǎn)答題 約占20%
4、簡(jiǎn)單應(yīng)用題 約占40%
5、算法設(shè)計(jì)題 約占10%
三、考試內(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ù)雜度的基本概念，掌握對(duì)非遞歸代碼的復(fù)雜度計(jì)算基本方法。
第二章、線性表
(1)了解線性表的邏輯結(jié)構(gòu)定義。
(2)掌握線性表的順序結(jié)構(gòu)實(shí)現(xiàn)，以及順序結(jié)構(gòu)下基本操作的實(shí)現(xiàn)，能寫(xiě)出操作代碼。
(3)掌握線性表的鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)，以及鏈?zhǔn)浇Y(jié)構(gòu)下基本操作的實(shí)現(xiàn)，能寫(xiě)出操作代碼。
第三章、棧與隊(duì)列
(1)掌握棧的基本概念、棧的性質(zhì)。
(2)了解棧與遞歸的關(guān)系，能夠編寫(xiě)遞歸算法。
(3)掌握隊(duì)列的基本概念和性質(zhì)。
(4)掌握棧和隊(duì)列的應(yīng)用方法，能夠運(yùn)用棧和隊(duì)列解決簡(jiǎn)單應(yīng)用問(wèn)題。
第四章、樹(shù)和二叉樹(shù)
(1)了解樹(shù)的定義和性質(zhì)。
(2)了解二叉樹(shù)的概念。
(3)掌握二叉樹(shù)的基本性質(zhì)，并能夠進(jìn)行描述和證明。(包括深度與最大結(jié)點(diǎn)數(shù)的關(guān)系性質(zhì)、每層最大結(jié)點(diǎn)數(shù)性質(zhì)、結(jié)點(diǎn)數(shù)與最小深度的關(guān)系性質(zhì)、n2=n0-1性質(zhì)、完全二叉樹(shù)序號(hào)與結(jié)點(diǎn)關(guān)系性質(zhì)等)
(4)掌握二叉樹(shù)的前序遍歷、中序遍歷、后序遍歷和層次遍歷規(guī)則，能夠手工計(jì)算二叉樹(shù)的遍歷序。
(5)掌握二叉樹(shù)的遍歷性質(zhì)，能夠根據(jù)前序+中序或中序+后序還原出二叉樹(shù)。
(6)掌握二叉樹(shù)的前序、中序和后序遞歸遍歷算法，并結(jié)合相關(guān)性質(zhì)解決實(shí)際應(yīng)用問(wèn)題。
了解線索化二叉樹(shù)的概念。
第五章、圖
(1)了解圖的定義，掌握頂點(diǎn)、邊之間的關(guān)系。
(2)掌握?qǐng)D的鄰接矩陣、鄰接表的實(shí)現(xiàn)方法。
(3)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法，能夠手工計(jì)算圖的深度優(yōu)先遍歷序和廣度優(yōu)先遍歷序。
第六章、查找
(1)掌握靜態(tài)表的概念和折半查找算法，能夠進(jìn)行手工計(jì)算。
(2)掌握散列表的基本概念，散列函數(shù)的基本設(shè)計(jì)技巧，。
(3)掌握二叉排序樹(shù)的概念，以及二叉排序樹(shù)上的查找、插入、刪除算法，能夠進(jìn)行手工計(jì)算。
第七章、內(nèi)排序
(1)掌握簡(jiǎn)單選擇排序、直接插入排序、交換排序的算法思想和步驟，能夠?qū)懗雠判蜻^(guò)程。
(2)了解各種排序方法的特點(diǎn)，能夠針對(duì)特定問(wèn)題背景選擇適當(dāng)?shù)呐判蚍椒ā?/p>
《C語(yǔ)言程序設(shè)計(jì)》考試大綱(專升本)
課程名稱：
C語(yǔ)言程序設(shè)計(jì)
適用專業(yè)：
數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)
采用教材：
C程序設(shè)計(jì)(第五版)，譚浩強(qiáng) 主編，清華大學(xué)出版社;
其他參考書(shū)目：
《C語(yǔ)言程序設(shè)計(jì)》，陳廣紅 主編，武漢大學(xué)出版社;
一、考試的基本要求
考生應(yīng)按本大綱的要求了解或理解“C語(yǔ)言程序設(shè)計(jì)”中的數(shù)據(jù)類型、運(yùn)算符與表達(dá)式、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)控制、數(shù)組、函數(shù)、指針、預(yù)處理命令、結(jié)構(gòu)體與共用體、文件的基本概念。熟練掌握程序設(shè)計(jì)的基本方法和C語(yǔ)言本身的語(yǔ)法、語(yǔ)句和使用方法。掌握一般問(wèn)題的分析思路、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)表達(dá)及建立在存儲(chǔ)結(jié)構(gòu)之上的程序設(shè)計(jì)方法，具備初步運(yùn)用C語(yǔ)言解決問(wèn)題的程序設(shè)計(jì)能力;能熟練地閱讀、理解和編制簡(jiǎn)單的C程序;具備進(jìn)一步學(xué)習(xí)計(jì)算機(jī)各專業(yè)后續(xù)課程的能力和基礎(chǔ)。
二、考試方法、時(shí)間、題型大致比例
1.考核方式：考試
2.考試時(shí)間：100分鐘
3.題型大致比例
正誤判斷題 占10%
單項(xiàng)選擇題 占40%
綜合題(包括寫(xiě)程序結(jié)果、改正程序錯(cuò)誤和程序填空等) 占30%
編程題 占20%。
三、考試內(nèi)容及考試要求
第一章、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式
⑴理解關(guān)鍵字與標(biāo)識(shí)符的概念、應(yīng)用特點(diǎn)，理解數(shù)據(jù)類型的含義和常量、變量的分類。
⑵掌握各數(shù)據(jù)類型的含義、特點(diǎn)，不同類型常量的表達(dá)，不同類型變量的定義和賦初值方法。
⑶熟練掌握各類運(yùn)算符的含義、優(yōu)先級(jí)，各類表達(dá)式的表示方法、運(yùn)算特點(diǎn)、值的類型和計(jì)算方法。能夠進(jìn)行各類公式的表達(dá)式描述和各類表達(dá)式的混合運(yùn)算。
第二章、順序結(jié)構(gòu)程序設(shè)計(jì)
⑴了解數(shù)據(jù)輸入輸出的概念以及在C語(yǔ)言中的實(shí)現(xiàn)方法。
⑵掌握賦值語(yǔ)句表達(dá)方法;掌握兩組輸入輸出函數(shù)的格式、表達(dá)方式和使用功能、特點(diǎn)。
⑶熟練掌握順序程序設(shè)計(jì)的思想和編程方法，能夠熟練編寫(xiě)簡(jiǎn)單問(wèn)題的程序并上機(jī)調(diào)試。
第三章、選擇結(jié)構(gòu)程序設(shè)計(jì)
⑴掌握問(wèn)題中條件的表達(dá)方式(關(guān)系表達(dá)式、邏輯表達(dá)式)和運(yùn)算結(jié)果。
⑵熟練掌握編程中條件的描述方法(用不同格式的if語(yǔ)句或switch語(yǔ)句)和使用方法，能夠進(jìn)行各種條件下的問(wèn)題的程序設(shè)計(jì)。
第四章、循環(huán)程序設(shè)計(jì)
⑴了解循環(huán)的概念，解決語(yǔ)句重復(fù)執(zhí)行的方法。
⑵理解各種實(shí)現(xiàn)循環(huán)的語(yǔ)句的執(zhí)行過(guò)程、執(zhí)行步驟和相關(guān)參數(shù)量的變化情況，理解break和continue的使用形式和理由。
⑶掌握循環(huán)語(yǔ)句的格式和應(yīng)用特點(diǎn)，掌握循環(huán)程序設(shè)計(jì)的方法。
第五章、數(shù)組
⑴了解數(shù)組的基本概念。
⑵掌握不同類別數(shù)組的特點(diǎn)，掌握數(shù)組的定義、初始化和數(shù)組元素引用方法;掌握數(shù)組的實(shí)際應(yīng)用方式、特點(diǎn)和程序設(shè)計(jì)方法。
第六章、函數(shù)
⑴理解一般問(wèn)題的解決方法和程序的結(jié)構(gòu)化、模塊化設(shè)計(jì)思想，理解函數(shù)的調(diào)用方法，理解變量的數(shù)據(jù)類型、存儲(chǔ)類別，理解內(nèi)部函數(shù)與外部函數(shù)的含義。
⑵掌握函數(shù)定義的一般格式，掌握形式參數(shù)的表達(dá)方式，函數(shù)返回值類型和返回值的表達(dá)方式，掌握函數(shù)調(diào)用的方法、特點(diǎn)和不同調(diào)用形式(嵌套調(diào)用、遞歸調(diào)用)，掌握局部變量、全局變量的定義方法和聲明形式。
第七章、指針
⑴理解指針的概念、特點(diǎn)，理解指針的分類、指針的數(shù)據(jù)類型描述。
⑵掌握指針的含義、不同類型指針與所指變量、數(shù)組、字符串、函數(shù)等的內(nèi)在聯(lián)系。
第八章、預(yù)處理命令
⑴理解預(yù)處理的含義和理由，理解文件包含的含義和宏的含義。
⑵區(qū)分宏與函數(shù)的異同點(diǎn);掌握文件包含命令的使用方法。
第九章、 結(jié)構(gòu)體與共用體
⑴了解C語(yǔ)言基本類型與構(gòu)造類型的含義，了解類型聲明與變量等定義的區(qū)別。
⑵掌握結(jié)構(gòu)體、共用體、枚舉類型的聲明方法和相應(yīng)變量等的定義、初始化、引用方法。
第十章、文件
⑴了解文件的含義、分類和特點(diǎn)。
⑵理解文件指針的使用方法，掌握文件打開(kāi)與關(guān)閉、文件讀寫(xiě)、文件定位和出錯(cuò)檢測(cè)函數(shù)的使用方法。
⑶掌握不同問(wèn)題使用文件的定義和操作方法。
