考試大綱不僅能給你一個復習的方向，還能幫助你梳理整個知識脈絡，方便記憶。今天，小編為大家整理了“2023考研大綱：湘潭大學2023年招收攻讀碩士學位研究生《C語言程序設計》考試大綱”的相關內容，希望對大家有所幫助！
（048004）C語言程序設計（機試）大綱明細
考試大綱
《C語言程序設計》考試大綱
一、考試內容
1、基礎編程
(1)C語言中所有流程控制語句，包括順序語句、if~else、switch~case、while、do~while、for、return、break、continue；
(2)C語言中所有數(shù)據(jù)類型，包括int、char、long、float、double以及結構體、數(shù)組和指針；
(3)C語言中所有運算符，包括數(shù)學運算符、邏輯運算符、關系運算符、位運算符、賦值運算符、指針運算符等；
(4)自定義函數(shù)和常用函數(shù)，其中常用函數(shù)包括輸入函數(shù)、輸出函數(shù)、字符串處理函數(shù)、常用數(shù)學函數(shù)。
2、運用數(shù)據(jù)結構編程
(1)掌握順序表的基本操作，實現(xiàn)增、刪、改、查、排序等功能；
(2)掌握鏈表（包括靜態(tài)鏈表和動態(tài)鏈表）的基本操作，實現(xiàn)鏈表創(chuàng)建、銷毀、增、刪、改、查等功能；
(3)掌握順序棧的基本操作，實現(xiàn)創(chuàng)建棧、入棧、出棧等基本功能，能利用棧解決諸如逆序、數(shù)字拆分、括號匹配等問題；
(4)掌握隊列和優(yōu)先隊列的基本操作，實現(xiàn)創(chuàng)建隊列、入隊列、出隊列等基本功能，能利用隊列解決諸如排隊、調度等問題；
(5)掌握字符串的基本操作，實現(xiàn)字符串查找、定位、刪除、修改、插入、數(shù)字-字符轉換、大小寫轉換等功能，利用字符串解決進制轉換、編碼驗證等問題。
(6)掌握二叉樹的基本操作，實現(xiàn)二叉樹的建立、先序、中序和后序遍歷，實現(xiàn)二叉查找樹的建立和查找、刪除功能，實現(xiàn)哈夫曼樹的建立和編碼功能。
(7)掌握圖的基本操作，實現(xiàn)圖的建立、深度優(yōu)先遍歷、廣度優(yōu)先遍歷功能，利用圖解決最小生成樹、單源最短路徑、關鍵路徑等問題。
3、常用算法編程
(1)掌握遞歸算法，解決諸如斐波那契數(shù)列、梵內塔、ackman函數(shù)等相關問題；
(2)掌握數(shù)據(jù)的查找算法，包括順序查找、二分查找、哈希表，解決相關問題；
(3)掌握排序算法，包括簡單選擇排序、冒泡排序、插入排序、快速排序、堆排序、基數(shù)排序，并利用排序算法解決相關問題；
(4)掌握二分算法，能用分治策略解決諸如日程表、棋盤分割、高次方程求解等問題；
(5)掌握貪心法，能用貪心策略解決最小生成樹、最短路徑等問題；
(6)掌握回溯法，能窮舉法解決數(shù)字排列、八皇后、子集等問題；
(7)掌握動態(tài)規(guī)劃，能利用動態(tài)規(guī)劃解決簡單的優(yōu)化問題。
4、常用的數(shù)學方法
包括素數(shù)判定、隨機數(shù)產(chǎn)生、三角函數(shù)、平方根、立方根等；簡單的矩陣運算如矩陣加減乘、求逆、求秩、消元；簡單的組合與排列。
二、考試要求
考試為閉卷，上機編程，考試時長為3小時。所有試題均為編程題，采用CCF CSP計分法則，每道題10個測試集，每個測試集為10分，每通過一個測試集得10分。考生提交代碼后系統(tǒng)會實時返回評分。
考場提供編程用電腦，操作系統(tǒng)為Windows，編程工具為Dev-cpp；編程語言為C或者C++。考試系統(tǒng)后端為linux，因此編程時請勿調用Windows API。
參考書
無
原文標題：湘潭大學2023年招收攻讀碩士學位研究生考試大綱
原文鏈接：https://yzbm.xtu.edu.cn/zsml/ssksdg/index/2023
以上就是小編整理“2023考研大綱：湘潭大學2023年招收攻讀碩士學位研究生《C語言程序設計》考試大綱”的全部內容，想了解更多考研復試大綱信息，請持續(xù)關注本網(wǎng)站！
