友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2018年江南大学硕士研究生入学考试 《数据结构与算法设计》考试大纲 一、考试的总体要求 考察学生对数据结构、计算机算法、C 语言程序设计的重要概念、基本理论、 基本知识掌握程度。考生应熟练掌握数据结构的基本概念、设计方法和实际应用; 熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析;考 生应能够熟练掌握 C 语言编程技巧,并实现常用的数据结构和计算机算法,用 以求解实际问题。 二、考试的内容及比例 考试内容主要包括三部分: 1.C 语言基本程序设计 约占 20%; 2.数据结构 约占 40%; 3.计算机算法设计 约占 40%。 考试主要知识点 C 语言基本程序设计部分 1.C 语言的基本概念、基本语句和基本结构。例如: 运算与表达式、 顺序结构、选择结构、循环结构等 2.C 语言构造类型和指针类型数据 3.C 语言函数 4.C 语言的预处理 5.C 语言文件的使用 6.C 语言常用库函数的使用 数据结构部分 1.线性表 2.栈、队列和数组 3.树和二叉树 4.查找和内排序 计算机算法设计部分 1. 递归与分治策略、贪心算法、动态规划 2. 回溯法、分支限界法、概率算法 3. 线性规划与网络流、近似算法 三、试题类型及比例 综合应用编程题 四、总分 150 分 五、考试形式及时间 考试形式为笔试。考试时间为 3 小时。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|