2024年湖南師范大學(xué)非全日制研究生招生考試《C程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)》考試大綱

　　考試內(nèi)容及要點(diǎn)

　　C語(yǔ)言程序設(shè)計(jì)

　　一、概述

　　1、程序設(shè)計(jì)語(yǔ)言的功能和語(yǔ)法；

　　2、C語(yǔ)言程序的編譯和環(huán)境特點(diǎn)；

　　3、C語(yǔ)言的發(fā)展歷史與特點(diǎn)。

　　二、基本數(shù)據(jù)類型和運(yùn)算

　　1、標(biāo)識(shí)符、常量與變量的概念；

　　2、算術(shù)運(yùn)算符和算術(shù)表達(dá)式；

　　3、賦值運(yùn)算符和賦值表達(dá)式；

　　4、運(yùn)算符的優(yōu)先級(jí)和結(jié)合性。

　　三、分支結(jié)構(gòu)

　　1、二分支結(jié)構(gòu)；

　　2、多分支結(jié)構(gòu)；

　　3、if-else語(yǔ)句。

　　四、循環(huán)結(jié)構(gòu)

　　1、while語(yǔ)句、do-while語(yǔ)句和for語(yǔ)句的語(yǔ)法和用法；

　　2、break語(yǔ)句與continue語(yǔ)句的語(yǔ)法和用法；

　　3、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)。

　　五、函數(shù)

　　1、函數(shù)的概念；

　　2、函數(shù)的形式參數(shù)和實(shí)際參數(shù)以及函數(shù)的返回值；

　　3、函數(shù)調(diào)用的方式：函數(shù)的嵌套調(diào)用、函數(shù)的遞歸調(diào)用等；

　　4、函數(shù)調(diào)用時(shí)的參數(shù)傳遞、局部變量和全局變量。

　　六、數(shù)組

　　1、一維數(shù)組的定義、引用和初始化；

　　2、二維數(shù)組的定義、引用和初始化。

　　七、指針

　　1、指針的概念；

　　2、指針變量的定義和初始化；

　　3、指針基本運(yùn)算；

　　4、字符串的指針的定義與應(yīng)用；

　　5、指針數(shù)組的概念與定義。

　　八、結(jié)構(gòu)

　　1、結(jié)構(gòu)的概念和定義

　　2、結(jié)構(gòu)的嵌套定義

　　3、結(jié)構(gòu)變量的定義和初始化

　　4、結(jié)構(gòu)體變量的使用。

　　九、文件

　　1、文件的概念；

　　2、文本文件和二進(jìn)制文件；

　　3、文件結(jié)構(gòu)和文件類型指針；

　　4、文件的打開(kāi)和關(guān)閉和讀寫(xiě)函數(shù)。

　　數(shù)據(jù)結(jié)構(gòu)

　　一、緒論

　　1、數(shù)據(jù)結(jié)構(gòu)的基本概念、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)；

　　2、算法的定義、評(píng)價(jià)算法優(yōu)劣的標(biāo)準(zhǔn)、時(shí)間復(fù)雜度和空間復(fù)雜度。

　　二、線性表

　　1、線性表的定義和特點(diǎn)；

　　2、順序表和鏈表。

　　三、棧和隊(duì)列

　　1、棧的定義和特點(diǎn)；

　　2、順序棧、鏈棧的表示和實(shí)現(xiàn)、遞歸；

　　3、隊(duì)列的定義和特點(diǎn)、循環(huán)隊(duì)列、鏈隊(duì)列。

　　四、串、數(shù)組和廣義表

　　1、串的類型定義、存儲(chǔ)結(jié)構(gòu)及其運(yùn)算；

　　2、數(shù)組的類型定義、順序存儲(chǔ)；

　　3、廣義表的定義和存儲(chǔ)結(jié)構(gòu)。

　　五、樹(shù)和二叉樹(shù)

　　1、樹(shù)和二叉樹(shù)的定義、二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)；

　　2、遍歷二叉樹(shù)和線索二叉樹(shù)；

　　3、哈夫曼樹(shù)的基本概念、構(gòu)造算法和哈夫曼編碼。

　　六、圖

　　1、圖的定義和基本術(shù)語(yǔ)；

　　2、圖的存儲(chǔ)結(jié)構(gòu)：鄰接矩陣、鄰接表；

　　3、圖的遍歷：深度優(yōu)先搜索、廣度優(yōu)先搜索；

　　4、圖的應(yīng)用：最小生成樹(shù)、最短路徑、拓?fù)渑判颉㈥P(guān)鍵路徑。

　　七、查找

　　1、查找的基本概念、線性表的查找；

　　2、二叉排序樹(shù)、平衡二叉樹(shù)；

　　3、散列表的查找。

　　八、排序

　　1、排序的基本概念；

　　2、基本排序算法：插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序、外部排序等。