北京理工大学2019年《885软件工程专业基础综合》考研专业课考试大纲

北京理工大学885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。

二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。

3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。

⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。

⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。

⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。

⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。

2019年北京理工大学考研专业课初试大纲825 分子生物学1．考试内容1.DNA，RNA和遗传密码DNA的构象类型，参与DNA复制的酶与蛋白质，DNA复制的一般过程，转录的过程和机制，原核生物的转录过程，RNA的后加工及其意义，逆转录的过程。

2、染色体、基因组与表位遗传学控制染色体概述，真核细胞染色体的组成，基因组的基本结构，转座子的结构。

基因表达与DNA甲基化，组蛋白的甲基化/去甲基化和乙酰化/去乙酰化。

CpG岛的甲基化修饰，DNA甲基化对基因转录的抑制机理。

3、DNA损伤类型、DNA损伤修复类型和分子机制。

4、基因重组、同源重组、位点特异重组、转座重组、非常规重组。

5、原核基因表达调控原核基因表达调控，转录调节的类型，启动子与转录起始（要求熟练掌握，灵活运用），RNA聚合酶与启动子的相互作用，乳糖操纵子，色氨酸操纵子。

6、真核基因表达及其调控真核生物基因调控原理，启动子、增强子及其对转录的影响，反式作用因子对转录的调控，RNA的加工成熟。

7、蛋白质的合成蛋白质合成的一般特征，参与蛋白质合成的主要分子的种类和功能，蛋白质合成的过程。

蛋白质的定位。

8、基因工程和蛋白质工程基因工程的一般过程，DNA克隆的基本原理，基因来源、人类基因工程计划及核酸顺序分析。

2．考试要求①掌握分子生物学的基本概念和理论。

②掌握分子生物学的基本实验技能。

③能运用分子生物学的概念和理论分析一些基本的实际问题。

④了解分子生物学领域近年的重大进展。

3.题型：选择题，每题2分。

名词解释：每题4分。

问答题：每题10-15分。

参考书目：基因的自身维护与疾病的发生科学出版社潘学峰基因VII科学出版社本杰明.卢因精都考研网（专业课精编资料、一对一辅导、视频网课）。

2022北理工885专业课考纲
理工科考试大纲：①原子结构，②离子键，③共价键，④金属键，
⑤分子键，⑥高分子链。

1、原子键合：①晶体学基础，②金属的晶体结构，③合金相结构，④离子晶体结构，
2、固体结构：①共价晶体结构，②聚合物晶体结构。

3、晶体缺陷：①点缺陷，②线缺随：③表面及界面。

4、扩散迁移：①扩散定律，②扩散机制，③影响扩散的因素。

5、变形与再结晶：①弹性与塑性变形，②单晶体的塑性变形，
③多晶体的塑性变形，④变形后的组织与性能，⑤合金的塑性变形，⑥回复和再结晶，⑦动态回复，动态再结晶和金属的热加工，⑧高聚物的塑性变形。

6、相与相平衡：①相、组元，系统，②自由度，相律，③相图及其表示和测定方法，④材料中的基本相及其特征，⑤相图热力学基础。

7、单元相图及纯组元的凝固与结晶：①单元系相图与相平衡，
②纯金属的凝固与结晶，③铸锭结构及其影响因素，④高分子的结晶。

8、二元相图及合金的凝固与结晶：①合金相结构、合金的结晶过程（包括平衡结晶与不平衡结晶）及合金相图的建立，②二元合金相图的基本类型及相图分析，③合金性能与相图的关系，④二元合金的凝固理论，⑤纯铁的同素异构转变与铁碳相图，⑥高分子合金的凝固与结晶。

9、三元相图：①三元相图基础，②固态下不溶解的三元共晶相图。

③固态互不溶解三元共晶相图的投影图、结晶过程、等温截面、变温截面。

④三元相图分析、等温截面、变温截面。

10、亚稳相与非平衡相变：①纳米晶：②非晶：③固态相变形成的亚稳相：④脱溶转变、马氏体转变和贝氏体转变。

声明：该信息来自于官网北京理工大学885软件工程专业基础综合（2020）一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。

二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。

3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。

⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。

⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。

⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。

2019年硕士研究生入学考试初试试题
北京理工大学
2019 年硕士研究生入学考试初试试题（真题回忆）
科目代码： 889 科目名称：计算机技术专业基础满分： 150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；
③本试题纸须随答题纸一起装入试题袋中交回！
一、选择 40 分
都是非常基础的题目，但是考的面比较广
今年尤其考到了外部排序的选择题，我是瞎蒙的根本没复习外部排序
二、填空题 40 分
1、ADT 中的 DSP 分别指什么：
2、判断循环双链表为空的条件:
3、给一个广义表求长度，还有如何将一个原子从广义表中摘除
4、知先序遍历 ABC 和中序遍历 ACB 求后序遍历:
5、给一个堆，且是大根堆，在堆中插入 50，求调整后大根堆的层次遍历:
6、基数排序是根据_____位优先的排序；
7、给一个有序数组求用二分查找数组中没有的数所需要的比较次数：
8、在一棵树中查找从根节点到树中任意一个结点的路径所需要的时间复杂度:
9、剩下的等想起来再加
三、简答题 40 分
1、已知 1、
2、
3、
4、5 通过任意组合构成一颗二叉排序树：
（1）写出高度最高的 4 颗二叉排序树；
（2）写出高度最低的 4 棵二叉排序树；
2、已知一个函数。

北理计算机考试大纲北理工计算机考试大纲通常包括以下几个方面的内容，计算机基础知识、数据结构与算法、计算机网络、操作系统、数据库原理、编程语言与程序设计、软件工程、计算机组成原理等。

在计算机基础知识方面，考试大纲可能涵盖计算机硬件、计算机网络、操作系统等基础知识，包括计算机的发展历史、计算机的基本原理、数据表示与运算、计算机网络的基本概念和技术、操作系统的基本功能和原理等内容。

数据结构与算法是计算机科学与技术专业的重要基础课程，考试大纲通常包括线性表、树、图等数据结构的基本概念和操作，以及常见算法的设计与分析方法。

计算机网络是现代计算机科学与技术领域的重要内容之一，考试大纲可能包括计算机网络的基本概念、网络协议、网络安全等内容。

操作系统是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括操作系统的基本概念、进程管理、存储管理、文件系统等内容。

数据库原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括数据库系统的基本概念、关系数据库设计、SQL语言等内容。

编程语言与程序设计是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括常见编程语言的基本语法、程序设计方法、软件测试等内容。

软件工程是计算机科学与技术专业的重要专业课程之一，考试大纲可能包括软件工程的基本概念、软件开发过程、软件项目管理等内容。

计算机组成原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括计算机系统结构、指令系统、处理器结构、存储器层次结构等内容。

总的来说，北理工计算机考试大纲涵盖了计算机科学与技术专业的基础知识和专业知识，考生需要全面掌握各个方面的知识，才能顺利通过考试。

理硕教育—专注于北理工考研辅导
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。

丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。

因为专一所以专业，理硕教育助您圆北理之梦。

详情请查阅理硕教育官网
858运筹学
1．考试内容：
线性规划的建模、图解法及单纯形解法；线性规划的对偶理论、对偶单纯形法与灵敏度分析。

运输问题建模及表上作业法。

整数规划的建模与解法。

目标规划基础。

动态规划的基本原理、算法及应用。

存储论的基本模型及应用。

排队论的基本概念、M/M/C、M/G/1、M/M/C/K、M/M/C/m/m等模型的应用。

2. 考试题型：分析、建模与计算
3. 参考书目：
①管理运筹学高等教育出版社韩伯棠2015（第四版）
②运筹学机械工业出版社吴祈宗2011（第三版）。

2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。

3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2019年硕士研究生入学考试专业课考试大纲考试科目代码：844 考试科目名称：计算机网络一、考试要求：计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用。

其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。

通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。

因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。

培养学生运用所学知识解决实际问题的能力。

使其网络知识运用和创新能力得到进一步提高。

二、考试内容：（一）概述1. 因特网的概念和组成；2. 计算机网络的发展和分类；3. 计算机网络的性能指标；4. 计算机网络体系结构。

（二）物理层1. 物理层基本概念和数据通信的基础知识；2. 物理层的传输介质；3. 信道复用技术；4. 数字传输系统和带宽接入技术。

（三）数据链路层1. 点对点地信道数据链路层及其PPP协议；2. 广播信道的数据链路层及其以太网；3. 扩展的以太网和高速以太网。

（四）网络层1. 网路层提供的两种服务;2. 网际协议IP数据报格式及分组转发的流程;3. 子网划分合构成超网；4. 网际控制报文协议ICMP；5. 因特网的路由选择协议；6. IP多播、VPN和NAT。

（五）运输层1. 运输层的基本概念；2. 用户数据报UDP和传输控制协议TCP；3. 可靠的传输工作原理；4. TCP报文的首部及可靠传输的实现；5. TCP流量控制和拥塞控制；6. TCP的运输连接管理。

（六）应用层1. 域名系统；2.文件传输协议FTP；3.远程终端协议TELNET；4.万维网WWW及其协议标准；5.电子邮件协议；6.动态的主机配置协议DHCP；7.简单的文件管理协议SNMP。

2018年北京理工大学软件工程考研复试科目复试通知复试分数线复试参考书复试流程复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据考生需要，整理2017年北京理工大学自动化学院085212 软件工程考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）二、复试通知（启道考研复试辅导班）1、复试工作实行差额复试，按照研究方向确定参加复试人数，参加复试的考生人数不超过实际录取人数（实际录取人数为统招计划减去免试推荐人数）的150%。

如果该研究方向达到复试分数线的考生人数大于实际录取人数的120%，但少于实际录取人数的150%，则该研究方向按照实际过线人数参加复试。

强军计划考生和少数民族骨干计划考生过基本分数线即可参加复试。

2、复试内容及安排复试内容包括：外语听力、专业笔试、外语口试和综合面试。

外语听力测试和专业知识笔试由学院统一命题考试，综合面试和外语口试由复试小组组织进行。

时间安排如下：日期时间内容备注3月17日（周五）08：20～08：50交复试费和资格审核具体地点见自动化学院网站通知09：10～11：20前10分钟外语听力测试，随后进行专业知识笔试11：30～12：00人文素养测试3月18日（周六）8：00～18：00控制科学与工程、控制工程综合面试、外语口试说明：（1）未进行资格审核或审核不合格的考生不能参加复试；（2）外语小语种考生要参加专业知识笔试，听力及口语测试见复试通知；（3）如果考生初试考《自动控制理论》，则专业知识笔试考《电子技术（含模拟数字部分）》和《微机原理》；如果考生初试考《电子技术（含模拟数字部分）》，则专业知识笔试考《自动控制理论》和《微机原理》。

3、复试成绩计算及录取原则内容成绩（分）外语听力测试10外语口语测试10专业知识笔试20综合面试60考生总成绩＝初试总成绩×50％+（复试成绩×5）×50％。

拟录取的考生按照研究方向最终总成绩排名确定。

885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。

二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。

3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。

⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。

⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。

⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。

⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。

2019年北京理工大学考研专业课初试大纲
858运筹学
一、考试内容
1.线性规划问题建模；
2.线性规划图解法；
3.线性规划单纯形解法；
4.线性规划的对偶理论，对偶单纯形法；
5.线性规划的灵敏度分析；
6.运输问题建模及表上作业法；
7.整数规划的建模；
8.分支定界法，割平面法及隐枚举法；
9.目标规划的数学建模；
10.目标规划图解法，单纯形法及灵敏度分析；
11.动态规划的基本原理，算法及应用；
12.存储论的基本概念；
13.确定性存储模型；
14.随机性存储模型；
15.排队论的基本概念；
16.M/M/C、M/G/1、M/M/C/K、M/M/C/m/m等模型的应用；
17.排队系统的最优化问题。

二、考试题型
分析、建模与计算
三、参考书目
1.管理运筹学高等教育出版社韩伯棠 2015（第四版）
2.运筹学机械工业出版社吴祈宗 2011（第三版）
3.运筹学清华大学出版社《运筹学》教材编写组 2005（第三版）
精都考研网（专业课精编资料、一对一辅导、视频网课）。