发布时间：2020-11-23 编辑：考研派小莉 推荐访问：
2021内蒙古工业大学算法与程序设计研究生考试大纲

2021内蒙古工业大学算法与程序设计研究生考试大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2021内蒙古工业大学选矿学（重力选矿部分）研究生考试大纲] [2021内蒙古工业大学非煤矿床开采技术研究生考试大纲] [2021内蒙古工业大学室内设计原理研究生考试大纲] [2021内蒙古工业大学环境快题设计研究生考试大纲] [2021内蒙古工业大学建筑快速设计研究生考试大纲] [2021内蒙古工业大学公共建筑设计原理+建筑物理研究生考试大纲]

内蒙古工业大学学姐微信
为你答疑,送资源

95%的同学还阅读了： [2021内蒙古工业大学研究生招生] [内蒙古工业大学研究生分数线[2013-2020]] [内蒙古工业大学王牌专业排名] [内蒙古工业大学考研难吗] [内蒙古工业大学研究生院] [内蒙古工业大学考研群] [内蒙古工业大学研究生学费] [内蒙古工业大学研究生奖学金] [内蒙古工业大学研究生辅导] [内蒙古工业大学在职研究生招生简章] [考研国家线[2006-2020]] [2021年考研时间：报名日期和考试时间]

2021内蒙古工业大学算法与程序设计研究生考试大纲正文

科目名称 算法与程序设计 复试专业 网络空间安全（083900）、
电子信息（085400，软件工程方向）
一、考试范围及要点
1．结构化程序设计知识
程序设计的基本概念，包括：基本数据类型与变量定义、使用算术表达式、关系表达式与逻辑表达式描述数据间关系，顺序结构、分支结构与循环结构的程序流程控制；将同型的数据组织为一维数组或者二维数组；定义指针类型并实现链表；传数值和传地址的参数类型的函数定义与调用；文件相关操作；以上知识点采用C语言描述。
2．基本数据结构设计与实现
线性表在顺序存储结构和链式存储结构上的定义及基本操作的程序实现；串的基本操作的程序实现；矩阵的程序实现；栈与队列的基本操作的程序实现；二叉树基于二叉链表存储结构的定义及基本运算实现；图的邻接矩阵与邻接表存储结构的定义与初始化、深度优先遍历与广度优先遍历算法的程序实现；以上知识点采用C语言描述。
3．算法设计与应用
折半查找与二叉排序树的程序实现；快速排序、直接插入排序的程序实现；分治法的策略和求解过程，采用分治法求解排序问题、查找问题、最大连续子序列和问题；解空间概念和回溯法算法框架，采用回溯法求解背包问题、子集和问题与n皇后问题；贪心法的策略、求解过程和贪心法求解问题应具有的性质，采用贪心法求解活动安排问题、背包问题与哈夫曼编码；动态规划的原理和求解步骤，采用动态规划法求解最大连续子序列和问题、最长公共子序列问题；使用以上算法思想解决实际问题的程序实现。
二、考试形式及试卷结构
考试形式：闭卷，笔试。
试卷结构：1. 基础知识；2. 程序设计题。
参考书目：
《C程序设计》. 谭浩强 编著. 清华大学出版社. 2010.
《计算机算法设计与分析》. 王晓东 著. 电子工业出版社. 2018.


本文来源：http://m.okaoyan.com/neimenggugongyedaxue/cankaoshumu_378164.html