南京理工大学考研资料(南京理工大学考研考试大纲)

南京理工大学考研考试大纲

　　上海理工大学2021年869数据结构及软件工程考研大纲

　　第一部分：数据结构

　　一、参考书目

　　《数据结构》（C语言版），严蔚敏等主编，清华大学出版社，2012年

　　二、 考试内容要求

　　1、了解数据结构及其分类、数据结构与算法的密切关系。

　　2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。

　　3、掌握设计算法的步骤和算法分析方法。

　　4、掌握数据结构在排序和查找等常用算法中的应用。

　　5、初步掌握文件组织方法和索引技术。

　　三、考试内容

　　1、 数据结构基本概念及简单的算法分析

　　1)什么是数据结构

　　2) 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言

　　3) 数据结构的抽象层次

　　4) 算法定义

　　5) 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂.

　　2、 数组

　　1)作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式

　　2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例

　　3) 字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配

　　3、链表

　　1) 单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；单链表的游标类；静态链表

　　2) 循环链表：循环链表的类定义；用循环链表解约瑟夫问题；多项式及其相加：多项式的类定义；多项式的加法

　　3) 双向链表

　　4、栈和队列

　　1) 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示

　　2) 队列 ：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；3) 队列的应用举例

　　4) 优先级队列：优先级队列的定义；优先级队列的存储表示

　　5、递归

　　1) 递归的概念

　　2) 迷宫问题

　　3) 递归过程与递归工作栈

　　4) 利用栈实现的迷宫问题非递归解法

　　5) 广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广6) 义表的访问算法；广义表的递归算法

　　6、树与森林

　　1) 树和森林的概念：树的定义；树的术语；树的抽象数据类型

　　2) 二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型

　　3) 二叉树的表示：数组表示；链表存储表示

　　4) 二叉树遍历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二 叉树遍历的游标类；不用栈的二叉树中序遍历算法

　　5) 线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化

　　6) 堆：堆的定义；堆的建立；堆的插入与删除

　　7) 树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历

　　二叉树的计数

　　8) 霍夫曼树：路径长度；霍夫曼树；霍夫曼编码

　　7、集合与搜索

　　1) 集合及其表示：集合基本概念；以集合为基础的抽象数据类型；用位向量实现集合抽象据类型；用有序链表实现集合的抽象数据类型

　　2) 等价类：等价关系与等价类；确定等价类的链表方法；并查集

　　3) 简单的搜索结构：搜索的概念；静态搜索结构；顺序搜索；基于有序顺序表的对分搜索

　　4) 二叉搜索树：定义；二叉搜索树上的搜索；二叉搜索树的插入；二叉搜索树的删除；与二叉搜索树相关的中序游标类

　　5) AVI树：AVI树的定义；平衡化旋转；AVI树的插入和删除；AVI树的高度

　　8、 图

　　1) 图的基本概念：图的基本概念；图的抽象数据类型

　　2) 图的存储表示：邻接矩阵；邻接表；邻接多重表

　　3) 图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；重连通分量

　　4) 最小生成树：克鲁斯卡尔算法；普里姆算法

　　5) 活动网络：用顶点表示活动的网络；用边表示活动的网络

　　9、排序

　　1) 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序

　　2) 交换排序：起泡排序；快速排序

　　3) 选择排序：直接选择排序；锦标赛排序；堆排序

　　4) 归并排序：归并；迭代的归并排序算法；递归的表归并排序

　　5) 基数排序：多关键码排序；链式基数排序

　　6) 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树

　　10、索引与散列结构

　　1) 静态索引结构：线性索引；倒排表；m路静态查找树

　　2) 动态索引结构：动态的m路查找树；b_树；b_树的插入；b_树的删除；b+树

　　3) 散列：词典的抽象数据类型；散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析

　　第二部分：软件工程

　　一、参考书目

　　张海藩 <https://book.jd.com/writer/%e5%bc%a0%e6%b5%b7%e8%97%a9_1.html>，牟永敏 <https://book.jd.com/writer/%e7%89%9f%e6%b0%b8%e6%95%8f_1.html> 著，《软件工程导论》（第6版），清华大学出版社，2013年

　　二、考试内容范围

　　掌握软件工程的基本概念、基本原理和基本方法；掌握可行性研究、需求分析、软件设计、软件测试、维护和演化、软件过程和管理等方面的基础知识，建立软件开发的系统化和工程化的概念和质量意识，能够综合利用软件工程的方法与技术。

　　1、软件工程概述

　　1）软件的本质特征和软件开发的本质困难

　　2）软件危机的产生及软件工程的起源

　　3）软件工程的定义

　　4）软件工程学科的重要地位

　　2、软件生命周期

　　1）需求：需求的定义和类型、需求工程过程、需求规格说明、需求评审

　　设计：高层设计和详细设计

　　2）测试：验证与确认、单元测试、集成测试、系统测试和验收测试、回归测试和部署

　　3）维护和演化：演化的基本概念、演化和维护活动、程序理解和逆向工程、系统和过程的再工程过程

　　4）项目管理：人员组织和管理、项目计划和跟踪、软件估算、风险控制、配置管理

　　3、 软件过程模型（一）

　　1）瀑布模型

　　2）演化模型及增量和迭代方法的本质特征

　　3）螺旋模型

　　4、软件过程模型（二）

　　1）统一软件开发过程模型

　　2）敏捷过程模型

　　5、 可行性分析

　　1）可行性研究的目标

　　2）可行性研究的过程和预期结果

　　3）经济可行性的基本概念和评估方法

　　4）技术可行性的基本概念

　　5）合规可行性的基本概念

　　6、需求工程概述

　　1）软件需求的根本挑战

　　2）软件需求的制品

　　3）需求工程过程--需求获取、分析、规约和验证

　　4）需求管理--需求跟踪、优先级和需求变更

　　5）领域模型和数据字典

　　7、结构化需求分析

　　1）建模基础：模型和视图

　　2）系统流程图

　　3）数据流图

　　4）实体-联系图

　　5）状态转换图 、IPO图

　　8、面向对象需求分析（一）

　　1）UML建模基础

　　2）用例和用例图

　　3）用例图的基本符号与用例关系

　　4）用例描述

　　9、面向对象需求分析（二）

　　1）用活动图、顺序图和通信图描述用户需求

　　2）领域的概念类与类图

　　3）类之间的关系

　　4）概念模型的创建步骤与建模举例

　　10、软件设计基础

　　1）总体设计和详细设计的概念

　　2）软件设计过程

　　3）软件设计的基本原理

　　4）软件设计的启发式规则

　　5）非功能性需求和软件设计

　　11、人机界面设计

　　1）一般的人机界面设计原则

　　2）人机交互方式和界面风格

　　3）人机界面分析与建模

　　4）界面设计活动和设计原则

　　5）界面设计的实现工具

　　6）可用性和人机交互评价

　　12、软件体系结构基础

　　1）软件体系结构视图

　　2）软件体系结构模式初步

　　3）基于构件的软件开发和UML构件图

　　4）使用UML部署图描述部署模型

　　13、 结构化软件设计

　　1）层次图、HIPO图和结构图

　　2）程序流程图、盒图

　　3）判定表和判定树

　　4）面向数据流的设计方法

　　14、面向对象软件设计

　　1）需求分析的精化-实体类、边界类和控制类

　　2）类图和对象图

　　3）CRC技术

　　4）类之间的关系

　　5）从分析类到射击类

　　6）使用状态机图进行设计建模

　　7）使用活动图、顺序图和通信图进行设计建模

　　15、程序设计语言和编码

　　1）程序设计语言

　　2）编程规范和程序设计风格

　　3）软件设计质量度量

　　4）McCabe复杂度分析

　　16、 软件测试、 软件维护和演化

　　1）软件测试的目的

　　2）软件测试策略和模型

　　3）白盒测试

　　4）黑盒测试

　　5）软件测试完成标准

　　6）软件维护的概念

　　7）软件维护过程

　　8）软件演化和再工程技术

南京理工大学研究生考试

        南京理工大学考研口碑可。让人感到南京理工大学考研难。

        难在那里：一是从地区看，该校位于南京，每年报考热度不亚于上海，竞争大；二从专业看，南理工的优势专业，报考人数相对较多；三从考试科目看，英语一、数学一已经算是公共课中最难的，但是这两门专业课无论选择哪个，难度都不低，考平均分都很难。

南京理工2022考研大纲

一、项目介绍

　　为了引进国外优质教育资源，培养国内急需的技能型人才，促进中英两国的教育合作与交流，中国留学服务中心(CSCSE)与英国苏格兰学历管理委员会(SQA)于2003年共同将英国高等教育文凭(AD)项目引入中国。

　　项目为广大高中毕业生及同等学历者提供了在国内接受国外优质教育资源的机会，为学生和家长节省了昂贵的留学费用。该项目具有高质量的课程体系、先进的教学理念、学术与职业相结合的课程特色，得到了世界上许多国家的认可。

　　上外贤达是国内首批开办SQA项目院校，2005年开展第一届招生，至今是第16届招生。学生在上外贤达人文学院学习3年后，可以选择英国、美国、澳大利亚、加拿大等国家的多所大学继续学习，最短1年即可获得国内外认可的本科学士学位并可直读1年制硕士课程。教育部留学服务中心对留学归国学生所获学士、硕士学位根据相关条例给予认证。归国享受上海海归待遇，可以落户上海，创业减税等。

　　上外贤达学院凭借自身语言教学优势，在全国发挥了良好的示范作用，受到了各方的高度赞誉。

　　二、办学成果

　　直通世界名校本科、硕士学历含金量远超国内统招

　　上外贤达SQA留学3+2本硕连读项目自2005年办学以来，已培养出两千余名优秀毕业生，其中赴国外大学攻读学士学位的优秀毕业生取得了雅思7分以上的优异成绩;多名学生获得英国、澳大利亚合作大学颁发的奖学金;

　　部分学生已获得世界名校帝国理工大学、伦敦大学学院、爱丁堡大学、华威大学、杜伦大学、兰卡斯特大学、卡迪夫大学、巴斯大学、伯明翰大学、约克大学、加州大学伯克利分校、纽约大学、纽约州立大学、迈阿密大学、南加州大学、纽约理工大学、悉尼大学、墨尔本大学、纽卡斯尔大学的硕士学位，并被政府、银行、使馆、世界500强企业录用。

　　2009-2019年，上外贤达SQA项目学生连续十年出国签证成功率达到100%。

　　三、3+1+1本硕连读学制

　　第一年(国内)

　　在上外贤达学院全日制学习英语强化课程及专业基础课程。培养学生具备扎实的英语功底，熟练运用英语听、说、读、写、译等基本技能。历届不乏雅思考出 7 分及以上成绩的优秀学生。

　　第二、三年(国内)

　　在上外贤达学院全日制扎实学习英国大学专业课。专业课的成绩非常重要，用于申请到英国、美国、澳洲等世界一流大学继续读本科。

　　第四年(国外)

　　国内3年之后，可以选择英、美、澳、加、新等十几个国家100余所教育部认可的大学完成本科课程并获得学士学位。

　　由专业的留学签证团队协助申请国际顶尖名校硕士，最短1年可以取得硕士学位。

　　四、学历颁发及认证

　　学生完成在上外贤达前三年课程学习后进入国外合作大学继续学习，完成学业获得该校学士学位，凭此证书直接申请攻读研究生课程，完成学业，获得硕士学位。

　　上外贤达3+1+1本硕连读国际班学生所授予的学士学位及硕士学位与高中毕业直接出国所获学位证书无差别。根据国外(境外)学历学位认证相关规定，教育部留学服务中心对学生所获学士学位及硕士学位进行学历学位认证，学士学位认证为本科学历，硕士学位认证为研究生学历。

　　五、项目优势

　　政府背景，官方办学

　　上外贤达SQA-AD项目属于中英政府间的合作项目，教育部留学服务中心负责学位认证。学生在国内三年学习期间，学籍注册于中国(教育部)留学服务中心及英国苏格兰学历管理委员会(SQA)。

　　名校氛围，资源共享

　　学校依托上海外国语大学的外语教学优势，构建“专业+英语”的复合型人才培养体系，学生成绩合格进入大二后，可自愿选修一门第二外语(日语、韩语、西班牙语、意大利语等)，推进学生国际交流，加强培养国际化人才并与国内众多金融机构、外资企业签署战略协议，为学生提供更加多元化的学习、就业渠道。

　　国际班学生也积极参加上外贤达组织的各项文体活动，如：名师讲座、英语演讲比赛、篮球联赛、摄影比赛、辩论赛、新年晚会等活动。

　　多国留学，本硕连读

　　项目学生在国内完成三年学习后，达到国外大学录取要求，可以进入英国、美国、加拿大、澳大利亚、新西兰等国家的多所大学完成本科学习和攻读硕士学位。中心定期邀请国外高校代表来校举办留学讲座，让同学们通过面对面的咨询，直接了解国外院校概况和最新的留学信息，三年国内高等教育使学生心理更加成熟、准备更加充分、基础更加牢固，为第四年出国留学奠定了坚实基础。

　　英式教学，科学规划

　　采取英式教学模式，小班授课，互动式教学。学生专业课教材为国外高校原版教材，并在教学过程中严格执行国外大学专业教学大纲，采用中英双语教学。为了让学生在国内学习阶段尽可能适应英国教学模式，学校为学生设置了严谨的教学计划，确保学生充足的课时及教学质量。

　　3+2本硕连读的中外双培养模式既避免了高中毕业生直接出国要面临的种种困难：英语沟通交流困难、生活独立性及学习自主性较差、适应能力较弱、难以融入国外新环境以及适应新的教学模式，同时又避免了因国内外社会文化差异及发展速度不同，学生在国外长期学习生活造成回国后“西方思想”严重，无法适应职场、不了解国内 市场现状等弊端。

　　权威师资，特色教学

　　由上外贤达精英师资、国外院校专家教授、世界名校海归组成的师资团队确保了优质的教学质量。使用英国原版教材，执行英国教学大纲，并采取由双语教学到纯英语教学过渡的授课模式。学院的菁英计划和培优计划教学特色，分批导师制，严格学生管理及宿舍管理，对学生进行英语强化和提升，为顺利留学本科毕业攻读名校硕士做好铺垫。我校的菁英培养计划也得到教育部留学服务中心的高度赞评。

　　增值服务

　　为本科阶段学生提供“本科申请、硕士申请、签证延期办理、学历学位认证、就业指导、海外探亲、校友会”等一站式后续服务。

　　奖励丰厚，节省成本

　　学生在上外贤达三年期间学习课程与国外大学课程相同，学分互认。为学生和家长节省40-60万左右留学费用。同时，国外高校对我院成绩优秀学生制定了丰厚的奖学金制度，学生可根据自身雅思成绩以及专业课成绩申请不同额度的奖学金，部分优秀学生可申请半额或全额奖学金。

　　六、招生计划

　　1.招生对象：高二以上学历学生;注册英国SQA AD专业学籍需提供高中毕业证书或同等学历证书

　　2.招生专业：

　　AD02：国际经济与贸易;

　　AD03：国际金融理财;

　　AD04：商务会计

　　AD05：人力资源;

　　AD06：酒店管理;

　　AD07：供应链管理

　　3.录取要求：

　　a.高考英语单科60%以上

　　b.通过学校英语入学测试

　　4.学费标准：6万元/年

觉得有用点个赞吧

南京理工大学考研考试大纲在哪查

南邮专业课是自主命题。

自主命题的意思是你所报考的学校出的试题。

目前全国有资格采取自主命题自主招收硕士研究生的有30多所学校，如北京大学，清华大学，河北工业大学，北京航空航天大学，北京邮电大学，北京理工大学，南开大学，天津大学，东北大学，吉林大学，哈尔滨工业大学，复旦大学，同济大学，上海交通大学，华东师范大学等。

南京理工大学考研大纲2022

还没有出。

学校专业课考纲，可以查询想要报广东理工的官网，专业课考纲一般都是九月中旬初出来，但据说今年会提前到七月中旬。