2024年湖南科技大學(xué)非全日制研究生招生考試《C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)綜合》考試大綱
一、C語言程序設(shè)計
1. 數(shù)據(jù)類型的特點，算術(shù)運算符、賦值運算符、逗號運算符以及由這些運算符構(gòu)成的表達(dá)式。
2. 結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)，數(shù)據(jù)的輸入操作和輸出操作。
3. 邏輯運算的功能和特點， if語句和switch語句編程。
4. 循環(huán)控制while語句、do-while語句、for語句編程。
4. 數(shù)組的概念、定義、初始化、引用和應(yīng)用。
5. 函數(shù)的概念和作用、使用，變量的使用屬性。
6. 編譯預(yù)處理的功能及它們的使用。
7. 指針的概念和應(yīng)用，使用指針編程。
8. 結(jié)構(gòu)體和共用體的概念和使用，簡單鏈表的處理。
9. 位運算的基本操作。
10. 文件的概念和基本操作。
二、數(shù)據(jù)結(jié)構(gòu)
1. 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，算法的描述和分析。
2. 線性表的邏輯結(jié)構(gòu)，順序存儲結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)，及一元多項式的表示及相加。
3. 棧和隊列的常用操作，及棧和隊列的應(yīng)用。
4. 串及其常用操作，了解串的應(yīng)用。
5. 廣義表的存儲結(jié)構(gòu)。
6. 樹和二叉樹的基本概念和性質(zhì)，常用操作，遍歷二叉樹，線索二叉樹，樹和二叉樹的轉(zhuǎn)換，了解哈夫曼樹。
7. 圖的基本概念和性質(zhì)，常用的圖的存儲結(jié)構(gòu)，圖的遍歷，生存樹和最小生存樹，拓?fù)渑判蚝完P(guān)鍵路徑以及最短路徑。
8. 順序查找，折半查找，二叉樹查找，哈希表的查找及分析，平衡二叉樹及B-樹和B+樹。
9. 冒泡排序，快速排序，選擇排序，并歸排序，基數(shù)排序，常用排序方法比較分析。
三、C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用
數(shù)據(jù)結(jié)構(gòu)(C語言版第2版) ISBN：9787115379504 人民郵電出版社 嚴(yán)蔚敏等
C語言程序設(shè)計(第4版)，ISBN：9787040545067 高等教育出版社，何欽銘等
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
湘潭大學(xué)
湖南大學(xué)
中南大學(xué)
湖南師范大學(xué)
長沙理工大學(xué)
微信小程序
微信公眾號
在職研APP
