1、北交大考研复试班北京交通大学计算机与信息技术学院软件工程考研复试经验分享北交大考研复试班-北京交通大学计算机与信息技术学院软件工程考研复试经验分享北京交通大学是教育部直属，教育部、北京市人民政府、中国铁路总公司共建的全国重点大学，“211工程”“985工程优势学科创新平台”项目建设高校和具有研究生院的全国首批博士、硕士学位授予高校。学校牵头的“2011计划”“轨道交通安全协同创新中心”是国家首批14个认定的协同创新中心之一。2017年，学校正式进入国家“双一流”建设行列，将围绕优势特色学科，重点建设“智慧交通”世界一流学科领域。北京交通大学作为交通大学的三个源头之一，历史渊源可追溯到1896年
2、，前身是清政府创办的北京铁路管理传习所，是中国第一所专门培养管理人才的高等学校，是中国近代铁路管理、电信教育的发祥地。1917年改组为北京铁路管理学校和北京邮电学校，1921年与上海工业专门学校、唐山工业专门学校合并组建交通大学。1923年交通大学改组后，北京分校更名为北京交通大学。1950年学校定名北方交通大学，毛泽东主席题写校名，著名桥梁专家茅以升任校长。1952年，北方交通大学撤销，京唐两院独立，学校改称北京铁道学院。1970年恢复“北方交通大学”校名。2000年与北京电力高等专科学校合并，由铁道部划转教育部直属管理。2003年恢复使用“北京交通大学”校名。学校曾培养出中国第一个无线电台
3、创建人刘瀚、中国第一台大马力蒸汽机设计者应尚才、中国第一本铁路运输专著作者金士宣、中国铁路运输经济学科的开创者许靖、中国最早的四大会计师之一杨汝梅，以及中国现代作家、文学评论家、文学史家郑振铎等一大批蜚声中外的杰出人才。“东京审判”担任首席检察官的向哲浚，中国著名的经济学家、人口学家马寅初等都曾在学校任教。北京交通大学是教育部是首批进入国家“211工程”建设高校，是全国具有研究生院的56所高校之一，计算机与信息技术学院为北京交通大学下属二级学院，学院成立于2000年3月，其前身是成立于1977年的我校电子工程系（后更名为计算机系）和创立于1978年的我校信息科学研究所等单位，是计算机与信息科学
4、领域培养高端人才的摇篮和科研基地。学院目前有教职员工近200人，其中，院士3人（兼职），教授42人，研究员3人，副教授70人，副研究员2人，高级工程师9人。教师队伍中有国家级教学名师2人、国务院学位委员会学科评议组成员1人、在聘“长江学者”特聘教授1人、国家杰出青年基金获得者1人、国家百千万人才工程入选者1人、科技北京百名领军人才培养工程入选者1人、宝钢优秀教师特等奖2人、国家有突出贡献的中青年专家2人、新世纪优秀人才支持计划5人、2013-2017教育部高等学校教学指导委员会委员4人；有我校首批卓越百人二层次人才2人、四层次人才2人、青英I类2人、青英II类4人。有教育部创新团队1个、科技部
5、重点领域创新团队1个、国家级教学团队1个。我院围绕我校智慧交通学科领域一流学科建设布局，重点建设我院负责牵头建设的计算机科学与技术一级学科和信息与通信工程国家一级重点学科下设的信号与信息处理国家二级重点学科，牵头建设软件工程一级学科，参与控制科学与工程一级学科建设并负责模式识别与智能系统二级学科建设，以我院信息安全系为主支撑国家保密学院牵头建设网络空间安全一级学科。学院拥有计算机应用技术北京市重点学科和信息安全北京市重点交叉学科。专业介绍软件工程专业以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求分析、软件设计、软件测试
6、、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能，突出对学生专业知识和专业技能的培养，培养能够从事软件开发、测试、维护和软件项目管理的高级专门人才。招生人数与考试科目计算机与信息技术学院软件工程专业属于计算机与信息技术学院，区分2个研究方向，2019年计划全日制招生6人（含推免生3人）方向01 轨道交通软件工程、02 软件服务技术，考试科目为： 101 思想政治理论 201 英语一 301 数学一 926 软件工程理论与技术 或 925 数据结构复试时综合考试内容：02102 离散数学报考条件1. 中华人民共和国公民。2. 拥护中国共产党的领导，品德良好，遵纪守法。3. 身体
7、健康状况符合国家规定的体检要求。4. 考生学业水平必须符合下列条件之一：（1）国家承认学历的应届本科毕业生（含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生）及自学考试和网络教育届时可毕业本科生。考生在2019年9月1日前必须取得国家承认的本科毕业证书，否则录取资格无效。（2）具有国家承认的大学本科毕业学历的人员。（3）获得国家承认的高职高专毕业学历后满2年（从毕业后到2019年9月1日，下同）或2年以上的人员，以及国家承认学历的本科结业生，符合我校根据培养目标对考生提出的具体学业要求的人员，按本科毕业生同等学力身份报考。同等学力人员报考须选择北京交通大学2019年硕士研究生
8、考试招生专业目录中可招收同等学力的专业，在报考前须征得报考学院的同意。同等学力人员在复试时应提交补修本科课程的证明材料（正式成绩单）、公开发表的相当于本科生毕业论文水平的文章（第一作者）或科技奖励证书、大学英语四级考试成绩单的原件。（4）已获硕士、博士学位的人员。5. 在校研究生报考须在报名前征得所在培养单位同意。6. 在境外获得学历（学位）的考生，报名前其学历（学位）证书须通过教育部留学服务中心的认证。复试内容1. 在复试阶段，我校将对考生进行资格审核，考生须交验居民身份证、学历证书（或学生证）、本科期间学习成绩单及学院要求的其他材料。以同等学力身份报考的考生还须交验同等学力人员报考材料。2
9、. 复试一般在3月中下旬4月上旬进行，复试具体要求请登录我校研究生院招生专题网和学院网站查询。3. 复试费用：按北京市发展和改革委员会、北京市财政局规定交纳复试费100元/人。4. 体检在复试阶段进行。我校参照教育部、卫生部、中国残联印发的普通高等学校招生体检工作指导意见（教学20033号）要求，按照教育部办公厅 卫生部办公厅关于普通高等学校招生学生入学身体检查取消乙肝项目检测有关问题的通知（教学厅20102号）规定执行。复试所需材料1.非应届本科毕业生考生准考证”（原件）有效居民身份证（原件）学历证书（原件）本科学习成绩单（原件）（加盖本科学校教务处公章或者人事档案存放部门公章）2.应届本科
10、毕业生考生准考证”（原件）有效居民身份证（原件）学生证（原件）本科学习成绩单（原件）（加盖本科学校教务处公章）3.国防生、军人须收取军队主管部门同意其报考硕士研究生的证明。4.少数民族考生身份以报考时查验的身份证为准。网上报名信息中民族栏应与身份证民族项填写一致，复试时不得更改。5.享受加分政策的考生提交相应证明材料。6.对考生的学历（学籍）信息有疑问的，要求考生在 4 月 2 日之前提供权威机构的认证证明。未通过或未完成学历（学籍）审核的考生不得列入拟录取名单。历年复试分数线招生学院专业名称单科单科总分线要求（满分=100分）（满分100）（002）计算机与信息技术学院（083500）计算机
11、与信息技术学院软件工程3451300考试参考范围925 数据结构1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类 C 语言描述算法的方法。2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两种存储结构
12、上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。4、串。（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数的定义和计算。5、数组和广义表。（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的
13、头尾和子表两种分析方法。6、树和二叉树。（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（4）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（5）掌握建立最优二叉树和哈夫曼编码的方法。7、图。（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树最短路径拓扑排序关键路径等。8、查找。（1）熟练掌握各种静态查找和动态查找算法，会计
14、算查找成功时和失败时的平均查找长度；（2）掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋转平衡方法；（3）掌握 B-树的建立、插入和删除结点的过程；（4）熟练掌握哈希表的构造方法和处理冲突的方法。9、排序。（1）掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序；（2）能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用；（3）理解外部排序的主要思想和过程。926 软件工程理论与技术1、软件工程学概述。（1）了解软件开发技术的发展历史及特点；（2）了解软件危机及产生的原因、解决办法；（3）了解软件的特点、传统的生命周
15、期模型 熟悉软件工程的基本原理和方法；（4）重点掌握软件工程的概念和基本原理；（5）掌握生命周期方法学内容以及各阶段的划分和基本任务。2、可行性研究 深刻理解可行性研究的必要性。（1）掌握可行性研究的任务及可行性研究的具体步骤；（2）了解系统流程图的作用及符号表示；（3）重点掌握数据流图的画法及数据字典的编写。3、需求分析。（1）深刻理解需求分析阶段的概念及任务；（2）熟练掌握数据流图的细化及 ER 图、IPO 图的画法；（3）掌握需求分析过程及各种图形工具的应用。4、总体设计。（1）深刻理解软件总体设计的基本任务；（2）理解软件设计的基本原理 理解模块化、抽象、信息隐蔽、模块独立性等概念；（
16、3）明确度量模块独立性的校准-偶和性及内聚性；（4）熟练掌握结构化设计方法(要求能划分数据流的类型，将其能换成软件结构图，并能根据优化准则将其优化)。5、详细设计。（1）能熟练的使用详细设计描述工具来设计模块中的算法及程序的逻辑结构；（2）理解 Jackson 方法的概念及程序复杂度的度量方法；（3）学会使用 Jackson 方法设计输入输出数据结构和程序结构。6、实现。（1）了解几种常见的程序设计语言的特点；（2）领会程序设计中应注意的问题，注意培养良好的编程风格；（3）掌握测试阶段的内容、测试方法及测试步骤；（4）深刻理解白盒、黑盒测试技术；（5）深刻理解测试过程中单元测试、集成测试、验收
17、测试的任务及使用的方法；（6）掌握调试程序的方法；（7）熟练掌握针对某一问题采用白盒法或黑盒法进行测试用例的设计。7、维护。（1）掌握软件维护的内容、特点、方法、技术、文档；（2）了解软件维护的各种困难、软件维护的特点及软件维护的文档；（3）理解软件维护的内容及维护任务的实施；（4）深刻理解如何提高软件的维护性。8、面向对象方法学引论。（1）深刻理解对象、类、类的层次结构、方法和消息的实质；（2）深刻理解对象模型、动态模型、功能模型的元素、结构和构造方法；（3）掌握画对象图、画状态图、画数据流程图；（4）确定对象类、确定关联、确定属性、识别继承。9、面向对象分析。（1）了解需求陈述，掌握面相对
18、象分析过程；（2）掌握面向对象分析的概念和基本任务；（3）掌握对象模型、动态模型、功能模型的建模方法。10、面向对象设计。（1）掌握面向对象设计的概念和准则；（2）掌握软件重用概念及提高重用的方法。11、面向对象实现。（1）掌握面向对象对象的测试，保证良好的程序设计风格须遵守的原则。12、软件项目管理。（1）了解软件管理的特点和软件管理的基本过程；（2）掌握文档管理的重要性与方法。02102 离散数学1、命题逻辑的基本概念。掌握命题、联结词、命题公式、真值表。2、命题逻辑等值演算。掌握等价公式、重言式、蕴含式、等值演算，合取范式、析取范式、主合取范式及主析取范式。3、命题逻辑的推理理论。掌握命
19、题推理理论。4、一阶逻辑基本概念。掌握谓词、量词、谓词公式。5、一阶逻辑等值演算与推理。掌握谓词演算公式的前束范式，谓词演算公式真值的求解方法，谓词推理理论。6、集合代数理解集合运算和集合等式证明。掌握集合的概念和表示，集合元素计数。7、二元关系。（1）理解关系的定义，表示和性质，等价关系与划分；（2）掌握关系的定义，表示和性质，偏序关系，哈斯图与极值。8、函数。了解函数的定义与性质，函数复合运算与逆函数。9、代数系统。掌握代数系统概念，代数系统同态，同构映射。10、群与环。掌握半群，独异点，单位元，零元，群，子群，交换群，循环群，有限群，置换群，商群，陪集，环，整环，无零因子环的定义；（2）
20、群，子群，循环群，有限群，环，整环的性质和判别方法。11、格与布尔代数。（1）理解格的同态的概念；（2）掌握格、子格、分配格和有补格的定义和基本性质；（3）子格、分配格和有补格的判定方法；（4）有限布尔代数的结构和性质。12、 图的基本概念。（1）了解图的运算。理解有向图、无向图、通路、回路；（2）掌握握手定理及推论，图的矩阵表示及应用。13、欧拉图与哈密顿图。（1）理解欧拉图，欧拉通路和回路，哈密尔顿图，哈密尔顿通路和回路；（2）掌握欧拉图的性质和判定方法，哈密尔顿图的性质和某些哈密尔顿图的判定方法，Dijkstra 标号法求最短路径；（3）了解中国邮递员问题，货郎担问题。14、树。（1）掌
21、握求最小生成树的多种算法，根树的行遍方法，最优二叉树和 Huffman 算法；（2）熟练无向树及其性质，根树的相关概念。15、平面图。（1）理解平面图的概念，平面图的对偶图及其应用；（2）掌握欧拉公式及相关定理，平面图或极大平面图的性质和判定条件。16、理解支配集、点独立集、点覆盖集、边覆盖集、匹配，Hall 定理。掌握边覆盖与匹配之间的关系、最大匹配或完美匹配存在的条件；了解点着色，点色数，边色数，色多项式，平面图 4 色猜想。复试经验1、面试准备复试虽不像求职那么正式，但着装方面也不能过于随意。虽然不一定穿正装，但是必须大方得体。不要穿奇装异服，更不要留特别怪异的发型。因为面试你的人中有的
22、可能会成为你的导师，他们可能不喜欢这种装束，所以着装应该大方得体。2、关于跨专业的问题如果是跨专业的考生，极有可能会被问到“为什么换专业”或“为什么选择这个专业”。对于这类问题，考生回答时一定要注意方式，不要过于简单，一定要结合自己和学校的实际情况。3、专业知识方面考生需要了解专业知识的热点和导师研究方向。考研面试中对专业知识的考察更灵活，考生一定要避免就事论事，也不能空谈理论，而是要注意将理论与实践结合起来，用理论来指导实践，避免纸上谈兵。另外，考生平时要多看相关专业领域的一些权威期刊，对所报考导师的学术观点、论文、专著应有较深的了解，对导师的研究方向有个大体的了解。4、社会热点评论问题考生
23、在准备复试时，不能只是扎在专业知识中，不能“两耳不闻窗外事，一心只读圣贤书”，不要不食人间烟火，要多关注新闻热点，这样导师提问时，才不会无话可说。5、回答问题的方法决定考研复试成败的是考生回答导师问题的方式，这往往比答案更重要。其中最重要的一点就是在回答老师的问题时，要条理分明。面试中考生与导师的交流，时间不长，但导师会根据考生的回答来判定考生学术水平的高低，甚至可能决定录取你与否。导师要在一天之内面试很多考生，很容易厌烦，所以在回答问题时，一定不要语无伦次，拖拖拉拉。中心论点要通过自己的仔细思考提出来，得有话可说，否则冷场很尴尬。考生还要注意，“三段式”的回答务必要简洁，尽量用一句话说清楚，不要有长篇的细节解释，言多必失。在谈吐方面要自信而不自傲，有个性而不张狂。最后，启道考研复试班预祝大家复试中金榜题名！
