湖南工商大学计算机与信息工程学院工程硕士复试考试大纲

发布时间：2020-04-24 编辑：考研派小莉推荐访问：

湖南工商大学计算机与信息工程学院工程硕士复试考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+湖南工商大学研究生
微信,为你答疑,送资源

湖南工商大学2022考研报名人数增幅达72.2%人湖南工商大学关于落实2022年春季学期研究生教学任务的通知湖南工商大学研究生在“景嘉微杯”湖南省高校第五届研究生电湖南工商大学2022年硕士生考研疫情防控考生须知关于做好2020级硕士研究生学位论文开题工作的通知 2021考研湖南工商大学专业硕士拟录取名研究生单公示 95%的同学还阅读了： 湖南工商大学研究生招生目录湖南工商大学研究生分数线湖南工商大学王牌专业排名湖南工商大学考研难吗湖南工商大学考研调剂信息湖南工商大学研究生导师名单研究生学费湖南工商大学研究生奖学金

湖南工商大学计算机与信息工程学院工程硕士复试考试大纲正文

2019年硕士研究生入学考试自命题考试大纲

考试科目代码：[ ] 考试科目名称：计算机程序设计能力测试一、试卷结构
1、试卷成绩及考试时间
本试卷满分为150分，考试时间为120分钟。
2、答题方式：闭卷、笔试
3、题型结构
单选题：15小题，每小题2分，共30分
填空题：10小题，每小题2分，共20分
判断题：10小题，每小题 2分，共20分
程序阅读题：6小题，每小题 8分，共48分
程序设计题：2小题，每小题 16分，共32分
二、考试内容与考试要求
●考试目标：
1.系统全面理解、掌握程序设计的思想和常用个算法，能编程求解一般问题
2.要求学生熟练掌握C语言中的数据类型、运算符、表达式等基本语法；掌握函数的定义和调用，熟悉数组、指针及结构的用法，能熟练运用相关知识进行结构化程序设计解决实际问题。
3.要求学生掌握常用的算法，如分治算法、动态规划算法和贪心算法，回溯法和分支限界法等算法思想，并应用这些算法来解决实际问题，掌握常用算法的效率分析。
●考试内容
（一）引言
1. 程序和指令
2. C语言程序的结构
3. C语言的语法，标识符与关键字
4. 程序设计的开发步骤及要素
（二）用C语言编写程序
1. 变量和数据类型（整型和实型）
2. 算术运算符和表达式
3. 赋值运算符与表达式
4. 输入、输出数据
5. 常用数学函数
（三）分支结构
1. 二分支结构和多分支结构
2. 字符型数据
3. 关系运算符和逻辑运算符
4. switch语句和break;
（四）循环结构
1. 三种循环语句（while, for, do-while）
2. break语句和continue语句
3. 循环嵌套
（五）函数
1. 函数的定义和调用
2. 函数的返回值
3. 局部变量与全局变量
4. 变量生存期与静态局部变量
5.函数的递归调用
（六）数组
1. 一维数组的定义和使用
2. 二维数组的定义和使用
3. 字符数组与字符串
(七）指针
1. 地址与指针的概念
2. 指针变量的定义和使用
3. 指针作为函数参数
4. 指针、数组和地址间的关系
5. 数组名作为函数参数
6. 字符串与字符指针
7. 常用的字符串处理函数
（八）结构体
1. 结构体的概念与定义
2. 结构体变量的使用
3. 结构体数组
4. 结构体指针
（九）算法效率分析基础
1.算法效率分析框架，算法的最优、最差和平均效率
2.三种不同的渐进符号及其特性，基本的效率类型。
3.非递归算法的效率分析
4.递归算法的原理及效率分析框架
（十）分治法
1.分治算法的基本思想及算法效率分析
2.归并排序
3.快速排序
4.折半查找
（十一）动态规划方法
1.0-1背包问题
2. Warshall算法和Floyd算法
3. 最优二叉查找树问题
（十二）贪心方法
1.Prim算法求解最小生成树
2.Kruskal求解最小生成树
3.Dijkstra算法求解单源点最短路径
4.哈夫曼树
（十三）回溯法与分支定界法
1.回溯法，n皇后问题和哈密顿回路求解
2.分支-限界法，旅行商问题和背包问题的求解

湖南工商大学

添加湖南工商大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[湖南工商大学考研分数线、湖南工商大学报录比、湖南工商大学考研群、湖南工商大学学姐微信、湖南工商大学考研真题、湖南工商大学专业目录、湖南工商大学排名、湖南工商大学保研、湖南工商大学公众号、湖南工商大学研究生招生）]即可在手机上查看相对应湖南工商大学考研信息或资源。