2024年湖南師范大學非全日制研究生招生考試《C程序設計與數據結構》考試大綱
考試內容及要點
C語言程序設計
一、概述
1、程序設計語言的功能和語法；
2、C語言程序的編譯和環境特點；
3、C語言的發展歷史與特點。
二、基本數據類型和運算
1、標識符、常量與變量的概念；
2、算術運算符和算術表達式；
3、賦值運算符和賦值表達式；
4、運算符的優先級和結合性。
三、分支結構
1、二分支結構；
2、多分支結構；
3、if-else語句。
四、循環結構
1、while語句、do-while語句和for語句的語法和用法；
2、break語句與continue語句的語法和用法；
3、循環結構程序設計。
五、函數
1、函數的概念；
2、函數的形式參數和實際參數以及函數的返回值；
3、函數調用的方式：函數的嵌套調用、函數的遞歸調用等；
4、函數調用時的參數傳遞、局部變量和全局變量。
六、數組
1、一維數組的定義、引用和初始化；
2、二維數組的定義、引用和初始化。
七、指針
1、指針的概念；
2、指針變量的定義和初始化；
3、指針基本運算；
4、字符串的指針的定義與應用；
5、指針數組的概念與定義。
八、結構
1、結構的概念和定義
2、結構的嵌套定義
3、結構變量的定義和初始化
4、結構體變量的使用。
九、文件
1、文件的概念；
2、文本文件和二進制文件；
3、文件結構和文件類型指針；
4、文件的打開和關閉和讀寫函數。
數據結構
一、緒論
1、數據結構的基本概念、抽象數據類型的表示與實現；
2、算法的定義、評價算法優劣的標準、時間復雜度和空間復雜度。
二、線性表
1、線性表的定義和特點；
2、順序表和鏈表。
三、棧和隊列
1、棧的定義和特點；
2、順序棧、鏈棧的表示和實現、遞歸；
3、隊列的定義和特點、循環隊列、鏈隊列。
四、串、數組和廣義表
1、串的類型定義、存儲結構及其運算；
2、數組的類型定義、順序存儲；
3、廣義表的定義和存儲結構。
五、樹和二叉樹
1、樹和二叉樹的定義、二叉樹的性質和存儲結構；
2、遍歷二叉樹和線索二叉樹；
3、哈夫曼樹的基本概念、構造算法和哈夫曼編碼。
六、圖
1、圖的定義和基本術語；
2、圖的存儲結構：鄰接矩陣、鄰接表；
3、圖的遍歷：深度優先搜索、廣度優先搜索；
4、圖的應用：最小生成樹、最短路徑、拓撲排序、關鍵路徑。
七、查找
1、查找的基本概念、線性表的查找；
2、二叉排序樹、平衡二叉樹；
3、散列表的查找。
八、排序
1、排序的基本概念；
2、基本排序算法：插入排序、交換排序、選擇排序、歸并排序、基數排序、外部排序等。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
湖南大學
中南大學
長沙理工大學
湖南農業大學
中南林業科技大學
微信小程序
微信公眾號
在職研APP
