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