weixin

招生就业

当前位置 :主页 > 招生就业 > 招生信息 >

伟德体育 :18年北京交通大学软件工程专业考研

作者: admin 时间: 2018-05-15 23:54 点击:

一、招生信息

招生院系:计算机与信息技术学院

招生专业:0软件工程

招生人数:全日制拟招生人数(不含推免生):4

复试分数线:300分

注:招生信息。不招收同等学力;

二、探求方向及考试科目

01轨道交通软件工程

02软件任职技术

101思想政治实际

201英语一

301数学一

926软件工程实际与技术或925数据结构

复试科目

02102破裂数学

三、专业课参考书目

925数据结构:《数据结构》(C发言版),清华大学出版社,严蔚敏、吴伟民、《天勤数据结构高分笔记》、《数据结构联考指南》、

926软件工程实际与技术:《软件工程导论第六版》张海潘

02102破裂数学:听说:18年北京交通大学软件工程专业考研分数线参考书目详。《破裂数学(订正版)》,初等教育出报社,耿素云屈婉玲

专业课考试提纲

925数据结构

1、绪论。(1)操作把持相关的根基概念,如数据结构、逻辑结构、存储结构、数据类型、笼统数据类型等;(2)操作把持算法策画的原则,操作把持计算语句频度和预算算法时代杂乱度和空间杂乱度的方法;(3)了解使用类C发言刻画算法的方法。

2、线性表。(1)操作把持线性表的逻辑结构和存储结构;(2)操作把持线性表在顺序结构和链式结构上告竣根基操作的方法;(3)理解线性表两种存储结构的不同特性及其适用景象,会针对需求选用适当的存储结构解决实际题目;(4)了解一元多项式的表示方法和根基运算的告竣方法。

3、栈和队列。看看北京交通大学。(1)了解栈和队列的特性;(2)操作把持在两种存储结构上栈的根基操作的告竣;(3)操作把持栈的各种应用,理解递归算法执行经过中栈形态的变化经过;(4)操作把持循环队列和链队列的根基运算;(5)会应用队列结构解决实际题目。

4、串。(1)操作把持串的根基运算的定义,了解运用根基运算来告竣串的其它运算的方法;(2)了解在顺序存储结构和在堆存储结构以及块链存储结构上告竣串的各种操作的方法;(3)理解KMP算法,操作把持NEXT函数和刷新NEXT函数的定义和计算。

5、数组和狭义表。(1)操作把持数组在以行为主和以列为主的存储结构中的地址计算方法;(2)操作把持矩阵紧缩存储时的下标变换方法,了解以三元组表示希罕矩阵的方法;(3)理解狭义表的定义及其存储结构,理解狭义表的头尾和子表两种判辨方法。伟德体育。

6、树和二叉树。(1)老成操作把持二叉树的结构特性和本质,操作把持二叉树各种存储结构及建立方法;(2)操作把持按先序、中序、后序和层次次序遍历二叉树的算法,理解二叉树的线索化本质和方法;(3)运用二叉树的遍历求解实际题目;(3)操作把持树的各种存储结构及其特性,操作把持树的各种运算的告竣算法;(4)操作把持建立最优二叉树和哈夫曼编码的方法。

7、图。(1)老成操作把持图的根基概念,会建立各种图的存储结构;(2)操作把持深度优先探索遍历图和广度优先探索遍历图的算法;(3)活络运用图的遍历算法求解各种途径题目,学习招生信息。包括最小生成树﹑最短途径﹑拓扑排序﹑关键途径等。

8、查找。(1)老成操作把持各种静态查找和动态查找算法,会计算查找得胜时和曲折时的均匀查找长度;(2)操作把持二叉排序树的建立、拔出和删除经过,操作把持二叉均衡树的建立和旋转均衡方法;(3)操作把持B-树的建立、拔出和删除结点的经过;(4)老成操作把持哈希表的机关方法和管理龃龉的方法。

9、排序。对比一下招生信息。(1)操作把持各种排序算法,招生信息。包括拔出类、换取类、拣选类、归并类排序及基数排序;(2)可以对各种排序方法举行比力判辨,如坚固性、时代和空间机能等,了解各种排序方法的特性和不同并活络应用;(3)理解内部排序的主要思想和经过。

926软件工程实际与技术

1、软件工程学概述。(1)了解软件拓荒技术的发达历史及特性;(2)了解软件危机及孕育发生的情由、解决法子;(3)了解软件的特性、保守的生命周期模型谙习软件工程的根基原理和方法;(4)重点操作把持软件工程的概念和根基原理;(5)操作把持生命周期方法学形式以及各阶段的区分和根基职分。

2、可行性探求深切理解可行性探求的必要性。(1)操作把持可行性探求的职分及可行性探求的简直步骤;(2)了解编制流程图的作用及符号表示;(3)重点操作把持数据流图的画法及数据字典的编写。

3、需求判辨。对比一下招生信息。(1)深切理解需求判辨阶段的概念及职分;(2)老成操作把持数据流图的细化及ER图、IPO图的画法;(3)操作把持需求判辨经过及各种图形工具的应用。

4、总体策画。(1)深切理解软件总体策画的根基职分;(2)理解软件策画的根基原理理解模块化、笼统、信息隐藏、模块独立性等概念;(3)通晓度量模块独立性的校准---偶和性及内聚性;(4)老成操作把持结构化策画方法(央浼能区分数据流的类型,将其能换成软件结构图,并能依照优化法规将其优化)。看着招生信息。

5、周密策画。(1)能老成的使用周密策画刻画工具来策画模块中的算法及步调的逻辑结构;(2)理解Jair coolingkson方法的概念及步调杂乱度的度量方法;(3)学会使用Jair coolingkson方法策画输入输入数据结构和步调结构。

6、告竣。(1)了解几种罕见的步调策画语言的特性;(2)领会步调策画中应注意的题目,注意培育种植擢升优异的编程气势气派;(3)操作把持测试阶段的形式、测试方法及测试步骤;(4)深切理解白盒、黑盒测试技术;(5)深切理解测试经过中单元测试、集成测试、验收测试的职分及使用的方法;(6)操作把持调试步调的方法;(7)老成操作把持针对某一题目采用白盒法或黑盒法举行测试用例的策画。伟德体育。

7、庇护。(1)操作把持软件庇护的形式、特性、方法、技术、文档;(2)了解软件庇护的各种艰巨、软件庇护的特性及软件庇护的文档;(3)理解软件庇护的形式及庇护职分的实行;(4)深切理解如何进步软件的庇护性。你知道分数线。

8、面向对象方法学引论。听听体育。(1)深切理解对象、类、类的层次结构、方法和音书的本质;(2)深切理解对象模型、静态模型、功效模型的元素、结构和机关方法;(3)操作把持画对象图、画形态图、画数据流程图;(4)断定对象类、断定关联、断定属性、识别接受。

9、面向对象判辨。(1)了解需求敷陈,操作把持面绝对象判辨经过;(2)操作把持面向对象判辨的概念和根基职分;(3)操作把持对象模型、静态模型、功效模型的建模方法。

10、面向对象策画。(1)操作把持面向对象策画的概念和法规;(2)操作把持软件重用概念及进步重用的方法。

11、面向对象告竣。(1)操作把持面向对象对象的测试,保证优异的步调策画气势气派须听从的原则。招生信息。

12、软件项目管理。(1)了解软件管理的特性和软件管理的根基经过;(2)操作把持文档管理的紧要性与方法。

02102破裂数学

1、命题逻辑的根基概念。操作把持命题、联络词、命题公式、真值表。

2、命题逻辑等值演算。操作把持等价公式、重言式、包含式、等值演算,合取范式、析取范式、主合取范式及主析取范式。

3、命题逻辑的推理实际。操作把持命题推理实际。招生信息。

4、一阶逻辑根基概念。操作把持谓词、量词、谓词公式。

5、一阶逻辑等值演算与推理。操作把持谓词演算公式的前束范式,谓词演算公式真值的求解方法,招生信息。谓词推理实际。

6、聚拢代数理解聚拢运算和聚拢等式证明。参考书目。操作把持聚拢的概念和表示,看看招生信息。聚拢元素计数。

7、二元干系。(1)理解干系的定义,软件工程。表示和本质,等价干系与区分;(2)操作把持干系的定义,表示和本质,偏序干系,哈斯图与极值。:18年北京交通大学软件工程专业考研分数线参考书目详。

8、函数。了解函数的定义与本质,函数复合运算与逆函数。

9、代数编制。操作把持代数编制概念,代数编制同态,同构映照。

10、群与环。操作把持半群,考研。独异点,单位元,你看招生信息。零元,群,子群,招生信息。换取群,循环群,无限群,置换群,商群,陪集,环,整环,看看专业。无零因子环的定义;(2)群,子群,循环群,无限群,环,整环的本质和识别方法。听说招生信息。

11、格与布尔代数。(1)理解格的同态的概念;(2)操作把持格、子格、分配格和有补格的定义和根基本质;(3)子格、分配格和有补格的判断方法;(4)无限布尔代数的结构和本质。

12、图的根基概念。(1)了解图的运算。理解有向图、无向图、通路、回路;(2)操作把持握手定理及推论,图的矩阵表示及应用。

13、欧拉图与哈密顿图。(1)理解欧拉图,想知道招生信息。欧拉通路和回路,哈密尔顿图,哈密尔顿通路和回路;(2)操作把持欧拉图的本质和判断方法,哈密尔顿图的本质和某些哈密尔顿图的判断方法,Dijkstra标号法求最短途径;(3)了解中国邮递员题目,货郎担题目。对于招生信息。

14、树。(1)操作把持求最小生成树的多种算法,根树的行遍方法,最优二叉树和Huffma算法;(2)老成无向树及其本质,根树的相关概念。

15、立体图。(1)理解立体图的概念,立体图的对偶图及其应用;(2)操作把持欧拉公式及相关定理,立体图或极大立体图的本质和判断条件。

16、理解支配集、点独立集、点笼罩集、边笼罩集、配合,Hevery one定理。操作把持边笼罩与配合之间的干系、最大配合或完满配合生活的条件;了解点着色,点色数,边色数,色多项式,立体图4色料到。

新祥旭考研|专注考研辅导

咨询热线

地址:上海杨浦区国定路守业大厦2号楼1111室



伟德体育