南京信息工程大学招收同等学力吗，南京信息工程大学835数据结构与算法分析2022年硕士研究生招生考试大纲

考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。本篇文章中公研招信息小编整理了“南京信息工程大学835数据结构与算法分析2022年硕士研究生招生考试大纲”，详细内容请查阅正文。

南京信息工程大学硕士研究生招生入学考试

考试大纲

科目代码：835

科目名称：数据结构与算法分析

第一部分 目标与基本要求

数据结构与算法分析考试是为南京信息工程大学招收人工智能方向硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构与算法分析的基本知识、基本理论，以及运用数据结构与算法分析的理论和方法分析和解决问题的能力。评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者在开展人工智能方向的研究工作中，具有基本的计算机程序设计、数据结构与算法分析的理论素质，并具有理解和分析工程实际问题和具有工程实际应用的基本能力。

第二部分 具体内容

一、数据结构及相关基本概念

1．了解什么是数据结构。

2．理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。

3．了解抽象数据类型的概念与表示。

4. 掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。

二、基本数据结构

1．掌握线性数据结构：线性表的顺序表示与实现、线性表的链接表示与实现。

2．理解栈的性质与特点，能够用栈解决常见的问题，例如括号匹配等。

3．理解队列的性质与特点，掌握常见的队列表示方法，例如顺序表示和链接表示。

三、树

1．理解树的定义及相关概念。

2．掌握二叉树定义及性质。

3．掌握二叉树的顺序存储结构合连接存储结构。

4．掌握二叉树的遍历运算及其实现。

5．掌握二叉搜索树以及平衡二叉搜索树（AVL）。

6. 掌握二叉堆实现优先队列的方法。

四、图及其算法

1．理解图的定义及相关概念。

2．掌握图的存储结构：邻接矩阵，邻接表。

3．掌握图的宽度优先搜索与深度优先搜索南京信息工程大学招收同等学力吗，南京信息工程大学835数据结构与算法分析2022年硕士研究生招生考试大纲，能够用深度优先搜索分析和解决骑士游历问题。

4. 掌握图的拓扑排序、强连通分量。

5．掌握图的最短路径问题的求解方案，理解并能够分析算法。

6．掌握图的最小生成树问题的解决方法。

五、查找和排序

1．掌握顺序查找、二分查找、哈希查找方法，并能够进行分析。

2．掌握常用的排序方法：直接插入排序，直接选择排序，冒泡排序，希尔排序，快速排序，堆排序，归并排序，基数排序等。

3．理解各类内部排序方法的特点：时间复杂度，空间复杂度，稳定性。

六、分治法与动态规划

1．理解分治法和动态规划方法的主要特点和所适用的不同场景。

2. 掌握常见的适用于分治法的典型问题，例如二分搜索、归并排序、快速排序、大整数乘法等等，能够对分治法解决的问题进行算法分析。

3. 掌握常见的适用于动态规划的典型问题，例如图的最短路径问题、斐波那契数列问题、最长公共子序列等，能够对动态规划解决的问题进行算法分析。

第三部分 有关说明

1、命题说明：无

2、:

1）《数据结构与算法分析》，[美] 布拉德利·米勒（ N.），戴维·拉努姆（David L.Ranum） 著，吕能，刁寿钧 译， 人民邮电出版社，2019

2）《数据结构与算法分析 C语言描述》，[美] 马克·艾伦·维斯（Mark南京信息工程大学招收同等学力吗，Allen，Weiss） 著，冯舜玺译 译，机械工业出版社， 2019

3、其他规定：考试方式为闭卷笔试，总分 150 分（分值在考试科目列表内查询），考试时间为 180 分钟（初试跟复试的考试科目考试时间均为180分钟，同等学力加试科目的考试时间为120分钟）。

南京信息工程大学招收同等学力吗，招生信息 | 2019年南京信息工程大学硕士学位研究生招生简章

2019年南京信息工程大学招收攻读硕士学位研究生招生简章

壹

培养目标

培养热爱祖国，拥护中国共产党的领导，拥护社会主义制度，遵纪守法，品德良好，具有服务国家服务人民的社会责任感，掌握本学科坚实的基础理论和系统的专业知识，具有创新精神、创新能力和从事科学研究、教学、管理等工作能力的高层次学术型专门人才以及具有较强解决实际问题的能力、能够承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才。

贰

报考条件

（一）报名参加全国硕士研究生招生考试的人员，须符合下列条件：

1. 中华人民共和国公民。

2. 拥护中国共产党的领导，品德良好，遵纪守法。

3. 身体健康状况符合国家和招生单位规定的体检要求。

4. 考生的学历必须符合下列条件之一：

（1）国家承认学历的应届本科毕业生（含普通高校及成人教育应届本科毕业生，以及自学考试和网络教育届时可毕业本科生），考生须在2019年9月1日前取得国家承认的本科毕业证书，否则录取资格无效；

（2）具有国家承认的大学本科毕业学历的人员；

（3）获得国家承认的高职高专毕业学历后满2年（从毕业后到2019年9月1日）或2年以上，达到与大学本科毕业生同等学力的人员；

（4）国家承认学历的本科结业生，按本科毕业生同等学力身份报考；

（5）已获硕士、博士学位的人员；

在校研究生报考须在报名前征得所在培养单位同意。

（二）报名参加全国专业学位硕士研究生招生考试的，按下列规定执行。

报名参加法律（非法学）专业学位硕士研究生招生考试的人员，须符合下列条件：

1.符合（一）中各项的要求。

2.报考前所学专业为非法学专业（普通高等学校本科专业目录法学门类中的法学类专业【代码为0301】毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生等不得报考）。

报名参加法律（法学）学位硕士研究生招生考试的人员，须符合下列条件：

1.符合（一）中各项的要求。

2.报考前所学专业为法学专业（仅普通高等学校本科专业目录法学门类中的法学类专业【代码为0301】毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生等可以报考）。

报名参加公共管理、工商管理专业学位硕士研究生招生考试的人员，须符合下列条件：

1.符合（一）中第1、2、3各项的要求。

2.大学本科毕业后有3年以上工作经验的人员；或获得国家承认的高职高专毕业学历或大学本科结业后，达到与大学本科毕业生同等学力并有5年以上工作经验的人员；或已获硕士学位或博士学位并有2年以上工作经验的人员。

工商管理硕士专业学位研究生相关考试招生政策同时按照《教育部关于进一步规范工商管理硕士专业学位研究生教育的意见》（教研【2016】2号）有关规定执行。

报名参加上述指定专业学位以外的其他专业学位硕士研究生招生考试的人员，须符合（一）中的各项要求。

（三）报名参加我校自行组织的单独考试的人员，须符合下列条件：

1. 符合（一）中第1、2、3各项的要求。

2.取得国家承认的大学本科学历后连续工作4年以上，业务优秀，已经发表过研究论文（技术报告）或者已经成为业务骨干，经考生所在单位同意和两名具有高级专业技术职称的专家推荐，定向就业本单位的在职人员；或获硕士学位或博士学位后工作2年以上，经考生所在单位同意和两名具有高级专业技术职称专家推荐，定向就业本单位的在职人员。

3.我校只有大气科学类专业（专业代码前四位为0706）招收单独考试考生（只接受报考定向），单独考试考生报名、考试时间与全国统考相同，报考点、现场确认、考试地点为“3207南京信息工程大学”。

4.考生网上报名时，选择考试方式为“单独考试”。网上报名结束后10天内（11月10日之前），考生必须填写并提交《单独考试资格审查表》（研究生院网站“招生情况—硕士招生”栏中下载）至我校研招办，经审查符合单独考试报考条件的人员，方可参加现场确认。

叁

报名

报名包括网上报名和现场确认两个阶段。应届本科毕业生原则上应选择就读学校所在省（区、市）的报考点办理网上报名和现场确认手续；工商管理（MBA）、公共管理（MPA）等专业学位考生和其他考生应选择工作或户口所在地省（区、市）的报考点办理网上报名和现场确认手续。

特别说明：我校单独考试、艺术（专业学位）唯一指定考点为 “南京信息工程大学” 报考点（代码3207），考生现场确认、初试地点均为南京信息工程大学，不接受其他考点报名。

网上报名

1.报名时间：2018年10月10日至10月31日，每天9：00—22：00。报名期间，考生可自行修改网上报名信息或重新填报报名信息南京信息工程大学招收同等学力吗，招生信息 | 2019年南京信息工程大学硕士学位研究生招生简章，但一位考生只能保留一条有效报名信息。逾期不再补报，也不得修改报名信息。

2.报名方式：考生登录“中国研究生招生信息网”（简称“研招网”，公网网址：,教育网址：）浏览报考须知，按教育部、省级教育招生考试管理机构、报考点以及招生单位的要求报名。考生因不按要求报名、信息填写错误或填报虚假信息而造成不能考试或录取的，后果由考生本人承担。

3. 网上报名填写报考信息时注意事项：

（1）考生只填报一个招生单位的一个专业。待考试结束，教育部公布考生进入复试基本分数要求后，考生可通过“研招网”调剂服务系统了解招生单位的生源缺额信息并根据自己的成绩填报调剂志愿；

（2）以同等学力报考的人员，应如实填写学习情况和提供真实的证明材料；

（3）考生要准确填写个人信息，对本人所受奖惩情况，特别是在参加普通和成人高等学校招生考试、全国硕士研究生招生考试、高等教育自学考试等国家教育考试过程中因违规、违纪、作弊等所受的处罚情况要如实填写。对弄虚作假者，招生单位将按照《国家教育考试违规处理办法》进行处理；

（4）2019年教育部在学历（学籍）审查方面将加强管理，报名期间将对考生学历（学籍）信息进行网上校验，考生可上网查看学历（学籍）校验结果，考生也可在报名前或报名期间自行登录“中国高等教育学生信息网（网址：）”查询本人的学历（学籍）信息。

4.我校执行国家一区复试基本分数要求。

5.“少数民族高层次骨干人才计划”招生以考生报名时填报的信息为准。

6.报考“退役大学生士兵”专项硕士研究生招生计划的考生，应为高校学生应征入伍退出现役，且符合硕士研究生报考条件者（“高校学生”指全日制普通本专科（含高职）、研究生、第二学士学位的应（往）届毕业生、在校生和入学新生，以及成人高校招收的普通本专科（高职）应（往）届毕业生、在校生和入学新生（下同））。在报名时应选择填报退役大学生士兵专项计划，并按要求填报本人入学、入伍、退役等相关信息。我校招收“退役大学生士兵”专项硕士研究生的专业仅限专业学位。

7.同等学力报考相关要求：我校部分硕士专业不接收同等学力报考，具体请以我校2019年硕士招生专业目录内复试科目栏说明为准。

8.现役军人报考地方招生单位，应事先认真阅读了解解放军及招生单位有关报考要求，遵守保密规定，按照规定填报报考信息。

现场确认要求

1. 现场确认时间

2018年11月（以教育部文件及各报考点通知为准），所有考生（推免生除外）应当到报考点现场确认网上报名信息，逾期不再补办。

2. 现场确认程序

（1）考生应当到报考点指定的地方进行现场确认；

（2）考生应当提交本人第二代居民身份证、学历证书（应届本科毕业生持学生证）和网上报名编号，由报考点工作人员进行核对；

报考“退役大学生士兵”专项硕士研究生招生计划的考生还应提交本人《入伍批准书》、《退出现役证》原件及复印件；

（3）考生应当按规定缴纳报考费、配合采集图像信息（办理缴费手续后，不再退还）；

（4）考生须牢记网上报名时登记的通信地址及移动电话，后期复试通知、调档函寄送、录取通知书发放等将通过登记的通信地址及电话寄送或通知。

（5）所有考生应当对本人网上报名信息进行认真核对并确认。经考生确认的报名信息在初试、复试及录取阶段一律不作修改，因考生填写错误引起的一切后果由其自行承担。

肆

考生报考资格审查

我校对考生报名信息进行全面审查，符合报考条件的考生准予考试，不符合报考条件的，不准参与考试。

未能通过学历（学籍）网上校验的应在我校规定时间内完成学历（学籍）核验。

伍

初试

（一）2018年12月中旬（具体以研招网通知为准），考生可凭网上报名的“用户名”和密码登录研招网自行下载并打印《准考证》。准考证打印系统关闭后，考生不得再次登录、查询，请在规定时间内完成打印（建议保存准考证电子版）。《准考证》正反两面在使用期间不得涂改或书写，请妥善保管至复试结束（2019年5月），遗失不补。

（二）考生凭《准考证》及第二代居民身份证参加初试和复试。（三）考试时间

2019年全国硕士研究生招生考试，初试时间以教育部相关文件为准。不在规定日期举行的硕士研究生入学考试，国家一律不予承认。

（四）考试方式：初试均为笔试，每科考试时间一般为3小时，具体以教育部相关文件为准。

（五）考试大纲及命题

思想政治理论（101）、英语一、二（201、204）、数学一、二、三（301、302、303）、管理类联考综合能力（199）及法律（专业学位）的考试科目，是全国统考科目，命题工作由教育部考试中心统一组织，考试大纲由教育部考试中心统一编制。

其他科目为我校自命题，命题工作及考试大纲由我校统一组织和公布。

（六）考生初试成绩由江苏省教育考试院统一公布，考生可在规定时间内登陆江苏省教育考试院网站查询，我校不再给考生发放纸质成绩单。

陆

复试

复试时间：2019年3月中下旬

笔试

综合面试

英语听力和口语测试

以同等学力参加复试的考生，在复试中须加试两门与报考专业相关的本科主干课程，加试科目公布在研究生招生专业目录的复试科目栏，加试方式为笔试。报考公共管理硕士（专业学位）、法律硕士（非法学）、工商管理（专业学位）的同等学力考生可以不加试。

报考公共管理（专业学位）、工商管理（专业学位）、会计（专业学位）考生的思想政治理论考试由我校在复试中进行，成绩计入复试成绩。

柒

体检

考生体检工作在复试阶段进行南京信息工程大学招收同等学力吗，具体要求见复试通知。

捌

学费、学制与奖学金

学

费

根据教育部文件要求，所有纳入国家计划的硕士研究生都要缴纳学费。具体学费标准以我校财务处网页《南京信息工程大学收费项目和收费标准公示表》为准。

学

制

（根据培养方案确定）

全日制学习年限：2-3年；

非全日制学习年限：3-5年。

奖

学

金

为提高研究生待遇水平，激励研究生珍惜机会潜心学习，支持研究生完成学业，我校统筹财政投入、科研经费、学费收入等各种资源，设立研究生国家奖学金、学业奖学金、优秀奖学金、优秀新生奖学金、校长特别奖学金、专项奖学金等多种奖学金，以及国家助学金、三助岗位（助研、助教、助管）、“长望”助学基金、国家助学贷款等多种助学金。