北京理工大学885软件工程专业基础综合考试大纲
北理工计算机考研科目
北理工计算机考研科目一、公共课1.政治理论：主要包括马克思主义理论基本原理、中国特色社会主义理论体系、当代中国政治与外交、政治发展理论、中国共产党历史等。
考察对党和国家方针政策的理解和掌握能力。
2.英语（二）：主要考查英语阅读理解、写作能力和词汇量。
重点包括阅读理解、翻译、写作等内容。
3.业务英语：主要考查计算机领域的英语词汇和表达能力。
重点包括计算机理论、网络技术、数据库等相关词汇和表达方式。
4.数学一：主要考查高等数学的基本理论和方法。
重点包括高等数学的微积分、线性代数、概率论和数理统计等方面的基本原理和应用。
5.数学二：主要考查离散数学和算法分析等内容。
重点涉及离散数学的图论、集合论等，以及算法的分析和设计等。
6.计算机程序设计语言：主要考察计算机编程语言的基本语法、面向对象编程、数据结构和算法的实现等知识。
二、专业课1.数据结构：主要考察数据结构的基本原理、线性表、树、图、排序算法等。
2.操作系统：重点考查操作系统的基本原理、进程管理、内存管理、文件系统等。
3.计算机组成原理：考核计算机组成原理的基本概念、指令系统、CPU结构、存储器层次结构等。
4.计算机网络：主要考查计算机网络体系结构、数据链路层、网络层、传输层、应用层等。
5.数据库原理与应用：主要涉及数据库的基本概念、关系模型、SQL语言，及数据库的设计与应用等。
6.软件工程：主要考查软件工程的基本原理、软件开发过程、软件测试与维护、软件项目管理等。
以上是北理工计算机考研科目的一些基本内容，考生需要全面掌握各个科目的基本原理和理论，并具备一定的实际应用能力。
为了备考顺利，建议考生制定科学合理的学习计划，注重基础理论的学习和实践应用的训练。
同时，可以选择参加一些相关的考研培训班和模拟题训练，提高备考效果。
硕士研究生入学考试软件工程学考试大纲
硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课，要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法，并能灵敏地运用这些基本学问，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。
主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。
二、主要参考书目软件工程(其次版)，齐治昌谭庆平宁洪著，高等教化出版社，2004年03月出版三、其它参考书目张海藩，软件工程导论(第5版)，清华高校出版社，2008 年2月出版。
四、考试题型及权重（共75分）⑴选择题: 约15分；⑵填空题: 约15分；⑶问答题:30分；⑷综合分析题:7分；⑸综合设计题:8分。
五、考查范围（1）软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。
理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。
（2）软件项目管理了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义（3）计算机系统工程理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。
（4）需求分析基础理解需求分析的主要任务和原则，了解初步需求获得的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容和评审方法。
（5）面对数据流的分析方法了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。
（6）面对对象的需求分析理解面对对象的基本概念，了解基于UML的需求分析的方法和步骤，能初步进行实例分析。
北京理工大学考研885软件工程专业基础综合
北京理工大学885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。
二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。
⑵掌握常见的程序设计方法。
⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。
3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。
⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。
⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。
⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。
⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。
⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。
软件工程考研大纲
第一章软件工程概述1、1968年北大西洋公约组织的计算机科学家在联邦德国召开国际会议，讨论软件危机问题，在这次会议上正式提出并使用了“软件工程”这个名词，一门新兴的工程学科就此诞生了。
2、软件危机：是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
3、软件危机包含下述两方面的问题：如何开发软件，以满足对软件日益增长的需求；如何维护数量日益增长的已有软件。
4、产生危机的原因①与软件本身的特点有关②与软件开发与维护的方法不正确有关。
5、软件的生命周期：一个软件从定义、开发、使用、维护，直到被废弃，要经历一个漫长的时期，这就如同人要经过胎儿、儿童、青年、中年、老年，直到最终死亡的漫长周期一样。
通常把软件经历的这个漫长的时期称为生命周期。
6、软件工程定义：软件工程是指导计算机软件开发和维护的一门工程学科。
采用工程的概念、原理、技术和方法来开发和维护软件。
把经过时间考验而证明正确的管理技术和当前能够得到的最好技术方法结合起来，以经济地开发出高质量的软件并有效的维护它，这就是软件工程。
7、软件工程7个本质特征：①软件工程关注与大型程序的构造②软件工程的中心课题是控制复杂性③软件经常变化④开发软件的效率非常重要⑤和谐地合作是开发软件的关键⑥软件必须有效的支持它的用户⑦在软件工程领域中通常由具有一种文化背景的人替另一种文化背景的人创造产品8、软件工程的7条基本原理：①用分阶段的生命周期计划严格管理②坚持进行阶段评审③实行严格的产品控制④采用现代程序设计技术⑤结果应能清楚的审查⑥开发小组的人员应该少而精⑦承认不断改进软件工程实践的必要性9、通常把软件周期全过程中使用的一整套技术方法的集合称为方法学，也成为范型。
10、软件工程的方法包含3个要素：方法、工具和过程。
其中方法是完成软件开发的各项任务的技术方法回答“怎样做”的问题；工具是为运用方法而提供的自动或半自动的软件工程支撑环境；过程是为了获得质量的软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。
2022年北京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年北京理工大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III4、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224BB.216BC.28BD.232 B5、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令7、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理8、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘9、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件10、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m11、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作12、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的二、填空题13、不可中断的过程称为__________。
北京理工大学2019年硕士研究生自命题考试科目考试大纲
875材料科学基础.pdf
0805J2资源环境与循环经济（交叉学科）
817资源循环基础.pdf
0202J1资源环境与循环经济（交叉学科）
815资源与环境经济学.pdf
011经济与管理学院
0202应用经济学
804经济学原理.pdf
1201管理科学与工程
801管理学.pdf
816高级英语.pdf
818综合日语.pdf
035101法律（非法学）（专业学位）
无自命题科目
0352社会工作（专业学位）
331社会工作原理.pdf
437社会工作实务.pdf
0451教育（专业学位）
333教育综合.pdf
807教育管理与教学.pdf
808教育技术综合.pdf
1252公共管理（专业学位）
804经济学原理.pdf
805数据库技术与应用.pdf
1202工商管理
801管理学.pdf
804经济学原理.pdf
0251金融（专业学位）
431金融学综合.pdf
1251工商管理（专业学位）
无自命题科目
1252公共管理（专业学位）
无自命题科目
0202J1资源环境与循环经济（交叉学科）
815资源与环境经济学.pdf
0807动力工程及工程热物理
851传热学Ⅱ.pdf
852工程热力学.pdf
0817化学工程与技术
814物理化学III.pdf
820有机化学I.pdf
878化工原理.pdf
0830环境科学与工程
856环境影响评价.pdf
857微生物基础I.pdf
858环境工程学.pdf
085206动力工程（专业学位）
2020北京理工大学集成电路工程考研专业课大纲、参考书、真题答题方法
2020北京理⼯⼤学集成电路⼯程考研专业课⼤纲、参考书、真题答题⽅法887 电⼦科学与技术基础1．考试内容（1）电⼦技术基础部分主要包括⼆极管、三极管的结构、特性及主要参数；掌握饱和、放⼤、截⽌的基本概念和条件。
晶体管放⼤电路的组成和⼯作原理。
掌握图解分析法和等效模型分析法。
掌握放⼤电路的三种组态及性能特点。
电路的三种耦合⽅式及特点。
反馈的基本概念：正、负反馈；电压、电流、串联、并联负反馈；掌握反馈类型和极性判断，引⼊负反馈对放⼤性能的影响。
⽐例、加减、微积分线性运算电路。
⼀般了解对数、指数运算电路的⼯作原理及⼀阶、⼆阶有源滤波器的电路组成、频率特性。
了解产⽣⾃激振荡的条件。
掌握电压⽐较器，⽤电压⽐较器组成的⾮正弦发⽣电路。
掌握逻辑代数的基本公式、基本规则；逻辑代数的表⽰⽅法及相互转换。
掌握各种门的逻辑符号、功能、特点、使⽤⽅法。
正确理解TTL门和CMOS门电路的结构、⼯作原理。
（2）电磁场理论部分）电磁场理论部分主要考察考⽣对电磁理论基本内容的理解和掌握程度，以及灵活应⽤知识的能⼒。
试卷命题对⼤纲内容有覆盖性和⼴泛性，题型主要包括概念题、计算题和证明推导题。
应掌握的基本内容为：⽮量分析：三种常⽤坐标系内的梯度、散度和旋度的运算、⼏种重要⽮量场的定义和性质；静电场：库仑定律、电场与电场强度、⾼斯定律、静电场的环路定律、电位和电位差、电位的泊松⽅程和拉普拉斯⽅程、电偶极⼦、电介质中的静电场、静电场中的导体、电场能量与静电⼒；恒定电场和电流：恒定电流场的基本定律、欧姆定律和焦⽿定律、恒定电流场的边界条件、恒定电流场与静电场的类⽐；恒定磁场：安培磁⼒定律和毕奥---沙伐定律、恒定磁场的基本定律、⽮量磁位和标量磁位、磁偶极⼦、磁介质中恒定磁场基本定律、磁介质的边界条件；静态场的边值问题：拉普拉斯⽅程的分离变量法、镜象法、有限差分法；电磁感应：法拉第电磁感应定律、电感、磁场的能量；时变电磁场：位移电流和推⼴的安培回路定律、麦克斯韦⽅程组、正弦电磁场、媒质的⾊散与损耗、坡印廷定理、电磁场的波动⽅程、标量位和⽮量位、时变电磁场的边界条件；平⾯电磁波：理想介质中的均匀平⾯电磁波、电磁波的极化、有耗媒质中的均匀平⾯电磁波、理想媒质界⾯上电磁波的反射和折射、全折射和全反射；导⾏电磁波：矩形波导管中的电磁波、TE10模电磁波、波导中的能量传输与损耗、传输线上的TEM波、谐振腔；电磁波辐射：赫芝偶极⼦辐射、磁偶极⼦天线的辐射、线天线、天线的⽅向性系数和增益。
2022年北京理工大学信息与电子学院电子信息专业考研备考成功经验必看分享
2022年北京理工大学信息与电子学院电子信息专业考研备考成功经验必看分享一、考研前的准备考研想要成功上岸，努力很重要，但选择更重要。
关于择校，我们需要考虑地理位置、学校难度等重要因素。
学校难度一般体现在竞争激烈程度、专业课难度，越是考好学校，你的竞争压力也会更大。
搜集考研也是备考前比较关键性的一步，我是在考研文库对于这个专业进行了全面的分析，让我更加信心大增！二、专业信息所属学院：信息与电子学院招生类别：全日制研究生所属门类代码、名称：工学[08]所属一级学科代码、名称：电子信息[0854]研究方向：01 电子与通信工程招生人数：80初试科目：①101思想政治理论②201英语一③301数学一④882电路、信号与系统或887电子科学与技术基础或826信号处理导论复试要求及相关说明：笔试科目:电子线路（含数电与模电两科内容）。
面试内容:外语口语听力测试；专业基础知识及实践能力。
备注：全日制统考计划中含唐山研究院10人。
近年复试分数线：2021年：总分为320单科为50,50,75,752020年：01方向为327分专业课参考书目：882电路、信号与系统：信号与系统(第三版) 北京理工大学出版社曾禹村等 2010年信号与系统（第二版）电子工业出版社奥本海姆著刘树棠译 2015年数字电路与系统设计电子工业出版社丁志杰等 2014年887电子科学与技术基础：(1)模拟电路基础；(2)半导体物理学；(3)电磁场理论基础；(4) 物理光学；（5）激光原理。
(1)北京理工大学出版社；(2)国防工业出版社；(3)北京理工大学出版社；（4）华中科技大学出版社；（5）国防工业出版社。
(1)吴丙申，卞祖富；(2)刘恩科，朱秉升，罗晋生等；(3)陈重，崔正勤；（4）竺子民；（5）周炳琨。
(1)1997；(2)1994；(3)2003；（4）2010；（5）2000。
826信号处理导论：1、信号与系统（第三版），曾禹村，张宝俊等，北京理工大学出版社。
北京理工大学招收单独考试硕士生考试说明及考试大纲
北京理工大学招收单独考试硕士生考试说明及考试大纲数学考试科目： 高等数学、线性代数、概率论与数理统计第一部分：考试内容及要求高等数学一、函数、极限、连续考试内容函数的概念及表示法 函数的有界性、单调性、周期性和奇偶性 复合函数、反函数、分段函数和隐函数 基本初等函数的性质及其图形 初等函数 简单应用问题的函数关系的建立数列极限与函数极限的定义及其性质 函数的左极限与右极限 无穷小和无穷大的概念及其关系 无穷小的性质及无穷小的比较 极限的四则运算 极限存在的两个准则：单调有界准则和夹逼准则 两个重要极限 :e x x x xx x =⎪⎭⎫ ⎝⎛+=∞→→11lim ,1sin lim 0 函数连续的概念 函数间断点的类型 初等函数的连续性 闭区间上连续函数的性质考试要求．理解函数的概念，掌握函数的表示法，并会建立简单应用问题中的函数关系式。
．了解函数的有界性、单调性、周期性和奇偶性。
．理解复合函数及分段函数的概念，了解反函数及隐函数的概念。
.掌握基本初等函数的性质及其图形，了解初等函数的概念。
.理解极限的概念，理解函数左极限与右极限的概念，以及函数极限存在与左、右极限之间的关系。
．掌握极限的性质及四则运算法则。
．掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法。
．理解无穷小、无穷大的概念，掌握无穷小的比较方法，会用等价无穷小求极限。
．理解函数连续性的概念（含左连续与右连续），会判别函数间断点的类型。
．了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质（有界性、最大值和最小值定理、介值定理）及其简单应用。
二、一元函数微分学考试内容导数和微分的概念 导数的几何意义和物理意义 函数的可导性与连续性之间的关系 平面曲线的切线和法线 基本初等函数的导数 导数和微分的四则运算 复合函数、反函数、隐函数以及参数方程所确定的函数的微分法 高阶导数 一阶微分形式的不变性。
2022年北京理工大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2022年北京理工大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。
A.64，16B.64，32C.32，16D.16，643、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器4、（）可区分存储单元中在放的是指令还是数据。
A.存储器B.运算C.用户D.控制器5、指令寄存器的位数取决（）。
A.存储器的容量B.指令字长C.机器字长人D.存储字长6、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。
请问若全部访问都为读操作，该存储器的数据传输速率为（）。
A.114.3MB/sB.126.0MB/sC.133.3MB/sD.144.3MB/s7、系统总线中的数据线、地址线、控制线是根据（）来划分的。
A.总线所处的位置B.总线的传输方向C.总线传输的内容D.总线的材料8、微指令操作控制字段的每一位代表一个控制信号，这种微程序的控制方式叫作（）A.字段直接编码B.字段间接编码C.混合编码D.直接编码9、指令寄存器中寄存的是（）A.下一条要执行的指令B.已执行完了的指令C.正在执行的指令D.要转移的指令10、在统一编址的方式下，存储单元和I/O设备是靠（）米区分的。
A.不同的地址码B.不同的地址线C.不同的指令D.不同的数据线11、若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中、CPU用于该设备的I/O时间占整个CPU时间的百分比至少是（）。
《软件工程专业基础综合(840)》考试大纲.doc
1、软件工程学概述
（1）软件工程的定义、性质、目标、内容、面临的问题
（2）软件生存周期概念
（3）软件过程概念
（4）软件过程模型：瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、Rational统一过程、敏捷过程与极限编程、微软过程
2、可行性研究
（1）可行性研究的任务
（2）系统流程图
（四）图的基本应用
1.最小生成树
2.最短路径五、查找
（一）查找的基本概念
（二）顺序杏找法
（三）折半查找法六、内部排序
（一）排序的基木概念
（二）插入排序
1.直接插入排序
2.折半插入排序
（三）起泡排序（bubble sort）
（四）简单选择排序
（五）希尔排序（shell sort）
（六）快速排序
（七）二路归并排序（merge sort）
3、需求分析
（1）需求分析的概念与基本任务
（2）结构化分析方法与步骤
（3）数据流图、数据流图中的符号、画数据流图注意的事项，分层的数据流图
（4）数据字典，数据字典的作用，数据字典中的条目
（5）实体关系图
第三部分 《软件工程导论》（占总分
参考书目：张海藩，《软件工程导论》（第5版），清华大学出版社2008年
一、考试要求
1.从总体上了解软件工程的产生、软件生产发展史、软件生存周期、务种方法和生存 周期模型、软件工程面临的问题
2.系统掌握软件开发最基本的内容：可行性研究和软件计划、需求分析、概要设计、 详细设计、编码、测试、维护，系统掌握这些阶段的bl标、任务、特点、步骤和文档
3.掌握结构化方法的基本思想，开发过程和步骤，应遵循的原则和准则
4.初步掌握面向对象方法的基木思想、基木概念、基木模型，面而对象分析、面向对 象设计、面向对象实现的任务、内容和步骤，能够应用相应的图形工具
北京理工大学885软件工程专业基础综合考试大纲
885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。
二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计 75分数据结构 75分试卷题型结构单项选择题 20分程序填空题 15分编程题 50分简答题 50分算法设计题 15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。
⑵掌握常见的程序设计方法。
⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。
3.分值75分4.题型单项选择题 10分程序填空题 15分编程题 50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。
⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。
⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。
⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。
⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。
⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。
北京理工大学硕士研究生招生目录7
101思想政治理论②201英语一或202俄语或203日语或244德语③203日语③301数学一④848理论力学或843控制工程基础①101思想政治理论②应用光学（注：招生人数仅供参考，以101思想政治理论②201英语一或202俄语或203日语③301数学一④101思想政治理论②201英语一③301数学一④882电路、信号与系统或887电子科学与技术基101思想政治理论②201英语一或202俄语或201英语一③301数学一④813计算机专业基础字部分）（注：招生人数仅供参考，以101思想政治理论②201英语一③301数学一④810自动控制理论或综合或630化学综合①101思想政治理论②（注：招生人数仅供参考，以101思想政治理论②201英语一③303数学三201英语一③303数学三④871管理学或873经济学基础（注：招生人数仅供参考，以101思想政治理论②201英语一或203日语或244德语③627理论④（注：招生人数仅供参考，以9101思想政治理论②:燃烧与爆炸和系统安全基础知识和相关实验常识。
程力学基础。
面试内容:外语口语听力测试；阅读相关外文文献并复述内容,能根据内容回答问题,综合面试。
考，以国家实际下达计划为准）:物理光学、应用光学、精密机械设计、电子技术、计算机技术基础知识。
:方向02和03：电磁场理论基础，微波技术基础，微波天线基础，计算机程序编写；方向04：集成电路设计基础，晶体管原理，半导体工艺，电子电路基础；方向05：数字信号处理，随机信号分析；方向06：模拟电子线路，通信电路，随机信号分析。
面试内容:外语口语听力测试；专业基础知识及综合能力。
:初试选择810自动控制理论的考生，笔试科目:电子技术（70%）+微机原理（30%）；初试选择811电子技术（含模拟数字部分）的考生，笔试科目:自动控制理论（70%）+微机原理（30%）。
面试内容:外语口语听力测试；计算机专业相关基础与专业知识试。
北理工考研大纲408
北理工考研大纲408【原创版】目录1.北理工考研大纲 408 简介2.大纲内容详解3.备考建议正文【北理工考研大纲 408 简介】北理工考研大纲 408，即北京理工大学硕士研究生入学考试 408 计算机学科专业基础综合大纲，是针对计算机科学与技术及相关专业的硕士研究生招生考试而制定的。
该大纲旨在规范和指导考生的复习方向和考试内容，确保选拔出具有一定学术水平和实践能力的优秀人才。
【大纲内容详解】北理工考研大纲 408 主要包括以下几个部分：1.数据结构：线性表、栈与队列、树与二叉树、图及其遍历、排序算法、查找算法等内容。
2.操作系统：进程与线程管理、存储管理、设备管理、文件系统、操作系统的接口与实现等内容。
3.计算机网络：计算机网络的基本概念、体系结构、网络协议、传输层、应用层、网络安全等内容。
4.计算机组成原理：计算机的基本组成、数据表示与运算、存储系统、输入输出系统、中央处理器等内容。
5.软件工程：软件需求分析、软件设计、软件开发、软件测试、软件工程实践方法等内容。
6.数据库原理与技术：数据库的基本概念、关系数据库、SQL 语言、事务处理、数据库设计与优化等内容。
【备考建议】1.熟悉大纲要求：考生应认真阅读大纲，了解考试范围和要求，以便有针对性地进行复习。
2.系统学习基础知识：考生应从基础知识入手，深入理解计算机相关原理，掌握基本概念和方法。
3.大量练习：通过做题来巩固所学知识，提高解题能力。
可以参考历年真题、模拟题等，进行系统性的训练。
4.及时复习总结：在整个复习过程中，考生应不断总结、梳理知识点，查漏补缺，确保全面掌握考试内容。
5.注重实践能力培养：计算机学科注重实践能力，考生应结合实际案例和项目经验，提高自己的实际操作能力。
6.合理安排时间：考生应根据自己的实际情况，合理安排复习时间，避免临近考试时才开始紧张复习。
北理工《软件工程》在线作业
北理工《软件工程》在线作业一、单选题共20题，60分13分维护过程本质上是________的过程。
∙A改正错误或压缩的修改软件定义和开发∙B修改文档∙C修改软件配置∙D修改程序23分以下不是软件开发方法的主要工作模型的是（）∙A螺旋模型∙B循环模型∙C瀑布模型∙D专家模型33分黑盒测试在设计测试用例时，主要需要研究________ ∙A需求规格说明与概要设计说明∙B详细设计说明∙C项目开发计划∙D概要设计说明与详细设计说明43分下面几种语言中哪一种是纯面向对象语言______。
∙A TC∙B C++∙C Prolog∙D Lisp53分经济可行性研究的范围包括_____∙A资源有效性∙B管理制度∙C效益分析63分在用例分析中，执行者是____。
∙A任何对计算机系统交互的实体∙B驻留在系统中的任何商业对象∙C任何对系统外部力量做出反应的∙D不是用在用例分析中的术语73分软件的发展过程划分为4个阶段：第一阶段（1950～1950年代末）称为“程序设计的原始时期”，程序员编写程序用_________。
∙A机器指令∙B汇编语言∙C数据库语言∙D高级语言83分若有一个计算类型的程序，它的输入量只有一个X，其范围是［-2.0，2.0］，现从输入的角度考虑一组测试用例：-2.001，-2.0，2.0，2.001。
设计这组测试用例的方法是_________∙A条件覆盖法∙B等价分类法∙C边界值分析法∙D错误推测法93分维护软件时为了保证修改不会影响原来可以正常使用的功能，应安排_______测试。
∙A单元∙B集成∙C验收∙D回归103分当某一开发项目的进度有可能拖延时，应该_______。
∙A增加新的开发人员∙B分析拖期原因加以补救∙C从别的小组抽调人员临时帮忙∙D推迟预定完成时间113分软件测试是软件质量保证的主要手段之一，测试的费用已超过_____的30%以上。
因此，提高测试的有效性十分重要∙A软件开发费用∙B软件维护费用∙C软件开发和维护费用∙D软件研制费用123分下面软件详细设计工具的图示中，___中每个过程用一个盒子表示，盒子可以嵌套。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。
因为专一所以专业，理硕教育助您圆北理之梦。
详情请查阅理硕教育官网
885软件工程专业基础综合
一、考查目标
软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。
二、考试形式和试卷结构
试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟
答题方式
闭卷、笔试
试卷内容结构
程序设计75分
数据结构75分
试卷题型结构
单项选择题20分
程序填空题15分
编程题50分
简答题50分
算法设计题15分
三、考查范围
程序设计部分
1.考试内容
⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；
⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；
⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；
⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；
⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；
⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；
2.考试要求
⑴掌握C程序设计语言的基本语法。
⑵掌握常见的程序设计方法。
⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。
3.分值
75分
4.题型
单项选择题10分
程序填空题15分
编程题50分
数据结构部分
1.考试内容
⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。
⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。
⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。
⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简
单应用，广义表的定义与基本操作。
⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。
⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。
⑺查找：顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。
⑻排序：插入排序，快速排序，选择排序，堆排序，归并排序，基数排序等。
2.考试要求
⑴掌握数据结构的基础知识，问题的求解方法。
⑵掌握主要算法，能够估算主要算法的时间复杂度和空间复杂度。
⑶能够使用C语言或其它高级语言及数据结构的基本操作实现主要算法。
⑷能够灵活使用数据结构解决实际问题。
3.分值
75分
4.题型
单项选择题10分
简答题50分
算法设计题15分
参考书目
C语言程序设计清华大学出版社谭浩强第三版
数据结构清华大学出版社严蔚敏2002.09。