湖南工商大學計算機與信息工程學院研究生招生是一個不錯的學院，深受考研人的追捧，本校每年會有數(shù)千名研究生招生的名額，研究生報考錄取比在3:1左右，難度中等，部分熱門的研究生專業(yè)研究生報考錄取比會更高一點， 計算機與信息工程學院是學校里比較好的一個院系，請各位準備報考湖南工商大學計算機與信息工程學院研究生招生的同學注意，該院系有以上多個專業(yè)在招生研究生，歡迎各位同學報考湖南工商大學計算機與信息工程學院研究生招生。

強烈建議各位準備考湖南工商大學計算機與信息工程學院研究生招生的同學準備一些基本的歷年考研真題、研究生學姐學長的筆記、考研經(jīng)驗等等（考研派有考研經(jīng)驗頻道，也有考研派微信公眾號、考研派APP等產(chǎn)品平臺，里面有不少研究生會免費解答你的考研問題，助你考研一臂之力）

湖南工商大學計算機與信息工程學院工程碩士復試考試大綱

2019年碩士研究生入學考試自命題考試大綱
 
考試科目代碼：[  ]               考試科目名稱：計算機程序設計能力測試一、試卷結(jié)構
1、試卷成績及考試時間
本試卷滿分為150分，考試時間為120分鐘。
2、答題方式：閉卷、筆試
3、題型結(jié)構
單選題：15小題，每小題2分，共30分
填空題：10小題，每小題2分，共20分
判斷題：10小題，每小題 2分，共20分
程序閱讀題：6小題，每小題 8分，共48分
程序設計題：2小題，每小題 16分，共32分
二、考試內(nèi)容與考試要求 
●考試目標： 
1.系統(tǒng)全面理解、掌握程序設計的思想和常用個算法，能編程求解一般問題
2.要求學生熟練掌握C語言中的數(shù)據(jù)類型、運算符、表達式等基本語法；掌握函數(shù)的定義和調(diào)用，熟悉數(shù)組、指針及結(jié)構的用法，能熟練運用相關知識進行結(jié)構化程序設計解決實際問題。
3.要求學生掌握常用的算法，如分治算法、動態(tài)規(guī)劃算法和貪心算法，回溯法和分支限界法等算法思想，并應用這些算法來解決實際問題，掌握常用算法的效率分析。
●考試內(nèi)容
（一）  引言
1. 程序和指令
2. C語言程序的結(jié)構
3. C語言的語法，標識符與關鍵字
4. 程序設計的開發(fā)步驟及要素
（二）  用C語言編寫程序
1. 變量和數(shù)據(jù)類型（整型和實型）
2. 算術運算符和表達式
3. 賦值運算符與表達式
4. 輸入、輸出數(shù)據(jù)
5. 常用數(shù)學函數(shù)
（三）  分支結(jié)構
1. 二分支結(jié)構和多分支結(jié)構
2. 字符型數(shù)據(jù)
3. 關系運算符和邏輯運算符
4. switch語句和break;
（四）  循環(huán)結(jié)構
1. 三種循環(huán)語句（while, for, do-while）
2. break語句和continue語句
3. 循環(huán)嵌套
（五）  函數(shù)
1. 函數(shù)的定義和調(diào)用
2. 函數(shù)的返回值
3. 局部變量與全局變量
4. 變量生存期與靜態(tài)局部變量
5.函數(shù)的遞歸調(diào)用
（六） 數(shù)組
1. 一維數(shù)組的定義和使用
2. 二維數(shù)組的定義和使用
3. 字符數(shù)組與字符串
(七） 指針
1. 地址與指針的概念
2. 指針變量的定義和使用
3. 指針作為函數(shù)參數(shù)
4. 指針、數(shù)組和地址間的關系
5. 數(shù)組名作為函數(shù)參數(shù)
6. 字符串與字符指針
7. 常用的字符串處理函數(shù)
（八） 結(jié)構體
1. 結(jié)構體的概念與定義
2. 結(jié)構體變量的使用
3. 結(jié)構體數(shù)組
4. 結(jié)構體指針
（九）算法效率分析基礎
1.算法效率分析框架，算法的最優(yōu)、最差和平均效率
2.三種不同的漸進符號及其特性，基本的效率類型。
3.非遞歸算法的效率分析
4.遞歸算法的原理及效率分析框架
（十）分治法
1.分治算法的基本思想及算法效率分析
2.歸并排序
3.快速排序
4.折半查找
（十一）動態(tài)規(guī)劃方法
1.0-1背包問題
2. Warshall算法和Floyd算法
3. 最優(yōu)二叉查找樹問題
（十二）貪心方法
1.Prim算法求解最小生成樹
2.Kruskal求解最小生成樹
3.Dijkstra算法求解單源點最短路徑
4.哈夫曼樹
（十三）回溯法與分支定界法
1.回溯法，n皇后問題和哈密頓回路求解
2.分支-限界法，旅行商問題和背包問題的求解

湖南工商大學計算機與信息工程學院工程碩士復試考試大綱

2019年碩士研究生入學考試自命題考試大綱
 
考試科目代碼：[  ]               考試科目名稱：計算機程序設計能力測試一、試卷結(jié)構
1、試卷成績及考試時間
本試卷滿分為150分，考試時間為120分鐘。
2、答題方式：閉卷、筆試
3、題型結(jié)構
單選題：15小題，每小題2分，共30分
填空題：10小題，每小題2分，共20分
判斷題：10小題，每小題 2分，共20分
程序閱讀題：6小題，每小題 8分，共48分
程序設計題：2小題，每小題 16分，共32分
二、考試內(nèi)容與考試要求 
●考試目標： 
1.系統(tǒng)全面理解、掌握程序設計的思想和常用個算法，能編程求解一般問題
2.要求學生熟練掌握C語言中的數(shù)據(jù)類型、運算符、表達式等基本語法；掌握函數(shù)的定義和調(diào)用，熟悉數(shù)組、指針及結(jié)構的用法，能熟練運用相關知識進行結(jié)構化程序設計解決實際問題。
3.要求學生掌握常用的算法，如分治算法、動態(tài)規(guī)劃算法和貪心算法，回溯法和分支限界法等算法思想，并應用這些算法來解決實際問題，掌握常用算法的效率分析。
●考試內(nèi)容
（一）  引言
1. 程序和指令
2. C語言程序的結(jié)構
3. C語言的語法，標識符與關鍵字
4. 程序設計的開發(fā)步驟及要素
（二）  用C語言編寫程序
1. 變量和數(shù)據(jù)類型（整型和實型）
2. 算術運算符和表達式
3. 賦值運算符與表達式
4. 輸入、輸出數(shù)據(jù)
5. 常用數(shù)學函數(shù)
（三）  分支結(jié)構
1. 二分支結(jié)構和多分支結(jié)構
2. 字符型數(shù)據(jù)
3. 關系運算符和邏輯運算符
4. switch語句和break;
（四）  循環(huán)結(jié)構
1. 三種循環(huán)語句（while, for, do-while）
2. break語句和continue語句
3. 循環(huán)嵌套
（五）  函數(shù)
1. 函數(shù)的定義和調(diào)用
2. 函數(shù)的返回值
3. 局部變量與全局變量
4. 變量生存期與靜態(tài)局部變量
5.函數(shù)的遞歸調(diào)用
（六） 數(shù)組
1. 一維數(shù)組的定義和使用
2. 二維數(shù)組的定義和使用
3. 字符數(shù)組與字符串
(七） 指針
1. 地址與指針的概念
2. 指針變量的定義和使用
3. 指針作為函數(shù)參數(shù)
4. 指針、數(shù)組和地址間的關系
5. 數(shù)組名作為函數(shù)參數(shù)
6. 字符串與字符指針
7. 常用的字符串處理函數(shù)
（八） 結(jié)構體
1. 結(jié)構體的概念與定義
2. 結(jié)構體變量的使用
3. 結(jié)構體數(shù)組
4. 結(jié)構體指針
（九）算法效率分析基礎
1.算法效率分析框架，算法的最優(yōu)、最差和平均效率
2.三種不同的漸進符號及其特性，基本的效率類型。
3.非遞歸算法的效率分析
4.遞歸算法的原理及效率分析框架
（十）分治法
1.分治算法的基本思想及算法效率分析
2.歸并排序
3.快速排序
4.折半查找
（十一）動態(tài)規(guī)劃方法
1.0-1背包問題
2. Warshall算法和Floyd算法
3. 最優(yōu)二叉查找樹問題
（十二）貪心方法
1.Prim算法求解最小生成樹
2.Kruskal求解最小生成樹
3.Dijkstra算法求解單源點最短路徑
4.哈夫曼樹
（十三）回溯法與分支定界法
1.回溯法，n皇后問題和哈密頓回路求解
2.分支-限界法，旅行商問題和背包問題的求解

湖南工商大學計算機與信息工程學院工程碩士（計算機技術）招生簡章

湖南工商大學計算機與信息工程學院簡介