1上财考研辅导班：2020 上海财经大学 816 管理科学与工程学科专业综合考试大纲新祥旭考研辅导 xxx121_wzm一、考试目标本 项 考 试 是 为 了 招 收 管 理 科 学 与 工 程 学 术 型 硕 士 研 究 生 设 置 的 具 有 选 拔 性 质 的 考 试 ， 其 目 的 是 科 学 、 公 平 、 有 效 地 测 试 考 生 是 否 具 备 攻 读 管 理 科 学 与 工 程 专 业 学 术 型 硕 士 所 必 须 的 基 本 素 质 、 一 般 能 力 和 培 养 潜 能 ， 以 选 拔 具 有 发 展 潜 力 的 优 秀 人 才 入 学 ， 培 养 具 有 较 强 理 论 分析与解决实际问题能力的高层次、应用型、复合型的管理科学与工程专业人才。考 试 目 标 是 考 查 考 生 是 否 掌 握 程 序 设 计 的 基 本 方 法 ， 运 用 机 器 学 习 知 识 解 决 问 题 的 应 用 能 力 ， 运 用 运 筹 学 手 段 处 理 问 题 的 思 想 ， 以 及 优 化 理 论 与 其 管 理 学 应 用 的 结 合 能 力 。 具 体 来 说，要求考生：1. 掌 握 运 用 C+语 言 进 行 程 序 设 计 的 基 本 方 法 ， 具 备 通 过 编 程 解 决 问 题 的 能 力 ；2. 掌握机器学习相关重要概念，算法思想以及相关的理论推导，不同应用场景下的算 法选择、实验分析及优化方向；3. 掌握运用运筹学手段来处理问题的思想，以及优化理论的实际应用。二、考试形式和试卷结构（一）试卷满分及考试时间试卷满分为 150 分，考试时间为 180 分钟。（二）答题方式 答题方式为闭卷、笔试。 三、考试主要内容（一） 程序设计基础：1. 程 序 的 基 本 组 成 ， 包 括 程 序 设 计 的 基 本 结 构 、 变 量 类 型 、 数 据 的 输 入 输 出 ， 以 及 算 数运算和赋值运算等编程基础知识；2. 分支程序设计，包括关系表达式、逻辑表达式、if 语句和 switch 语句；3. 循环程序设计，包括 for 循环、while 循环和 do while 循环结构；4. 函数的定义，包括变量的作用域与存储类别、函数参数、函数重载、函数模板；5. 指 针 的 概 念 与 使 用 ， 包 括 指 针 与 数 组 、 动 态 内 存 分 配 、 指 针 与 函 数 、 多 级 指 针 、 函 数指针；6. 结构体的定义与使用；7. 模块化开发，包括结构化程序设计、模块划分、库的设计；8. 面 向 对 象 程 序 设 计 与 类 的 定 义 和 使 用 ， 包 括 面 向 对 象 程 序 设 计 的 特 点 、 类 的 定 义 和 对象的操作、构造和析构函数、常量成员与对象、静态成员、友元函数；9. 运算符重载；10. 文件的输入与输出、文件内容的随机访问；11. 异常处理机制；12. 运用枚举算法、贪婪算法求解问题的可行解；13. 运用一维数组，二维数组和字符串等数据结构对问题进行表达；14. 查找和排序等基本算法；15. 递归算法和递归策略；16. 链表的概念和操作；17. 集合类的使用，包括 vector、stack、queue、map 和 set 等类的操作方法；18. 算法复杂性分析基础；19. 树结构的定义与应用；20. 图结构 的定 义与 算法 （最 短路径 、最 小生 成树 等） 。（二） 机器学习：21. 机器学习基础概念与实现框架相关知识点；2. 线性模型算法相关知识点；3. 模型选择与评估相关知识点；4. 支持向量机理论相关知识点；5. 决策树算法相关知识点；6. 集成学习相关知识点；7. 贝叶斯分类相关知识点；8. 聚类算法相关知识点；9. 特征工程相关知识点；10. 神经网络算法相关知识点；11. 半监督学习与迁移学习相关知识点。12. 强化学习相关知识点（三） 运筹学31. 实际问题的数学建模，数学规划的建模方法；2. 线性规划，包括线性规划的建模，单纯形法，内点法；3. 对偶理论，包括线性规划的对偶理论、凸规划的对偶理论、拉格朗日对偶定理；4. 非 线 性 规 划 、 无 约 束 优 化 、 带 约 束 条 件 优 化 、 KKT 一阶与二阶最优化条件；5. 整数规划，包括 0-1 规划、分支定界法、列生成法；6. 动态规划，马尔可夫链、马尔可夫决策过程 。