北京理工大学885软件工程专业基础综合(2020)

合集下载

2020年北京理工大学计算机学院计算机科学与技术考研专业目录、招生人数、考试科目

专业信息所属院校：北京理工大学招生年份：2020年招生类别：全日制研究生所属学院：计算机学院所属门类代码、名称：[08]工学所属一级学科代码、名称：[12]计算机科学与技术专业招生详情研究方向：01语言智能与社会计算02图像计算与感知智能03软件智能与软件工程04数据科学与知识工程05可视媒体计算06计算机体系结构与先进网络招生人数：31考试科目：①101思想政治理论②201英语一③301数学一④813计算机科学与技术专业基础综合笔试科目:C/C++语言程序设计（上机）。

备注：面试内容:外语口语听力测试；计算机专业相关基础与专业知识关于辅导班北京理工大学是很多人梦寐以求的学府，但是考北京理工大学大学难度也是很高的。

因此想要成功考入北京理工大学研究生，那么你平时的付出就要比别人多N倍，当然我们不排除有些同学的确是基础各方面都很好的。

每年都有一批人会参加考研，有人成功，当然就有人失意，为了不让自己留有遗憾，或者进行考研二战，我们在备考考研的时候一定要努力。

都说兴趣是最重要的老师，学习对于我们考研的人来说并不难，但是要在长达一年的备考复习当中保持热情很难，更何况是考中国数一数二的北理呢！如果你选对了北京理工大学考研辅导班，那么你的备考复习之路会游刃有余。

北理官方没有开设考研辅导班，但是社会上有很多培训机构，那么问题来了，北京理工大学考研辅导机构哪个好?北京理工大学考研辅导班该如何选择？北京理工大学考研辅导班排名等等一些列问题让我们无从选择。

首先，选择靠谱的北京理工大学辅导班要看辅导班的课程，教员和成功辅导的学员，能够辅导考上北大等985、211名校的培训机构是经得起考验的。

其次，辅导班要有一整套成熟的辅导流程和方法，辅导就是要在好的方法的引导下学习，如果没有成熟的辅导服务流程，是无法保证辅导质量的。

例如：新祥旭考研有测评咨询服务，高端定向辅导课程，班主任全程服务保障，全真实战模考，超压模考专项训练，学术资历培养，复试辅导，复试调剂保障等一系列的成熟的，科学的辅导流程。

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、不可中断的过程称为__________。

北京理工大学保研—北理工软件学院保研(推荐免试)接收推荐免试攻读硕士研究生的通知

北京理工大学保研—北理工软件学院保研（推荐免试）接收推荐免试攻读硕士研究生的通知根据《教育部办公厅关于进一步完善推免优秀应届本科毕业生免试攻读研究生工作的通知》（教学厅[2014]5号）文件及学校《关于做好2015年接收推荐免试研究生工作的通知》（研函[2014]091号）的要求，软件学院2015年接收推荐免试研究生（以下简称推免生）的通知如下。

一．北理工软件学院保研（推荐免试）学院研究生培养优势介绍北京理工大学软件学院是教育部国家级示范性软件学院。

学院设立软件工程一级学科博士点和国内唯一的数字表演交叉学科。

学院设有4个系：软件工程系、数字媒体技术系、信息安全技术系、IBM-北理工软件服务工程系。

我院软件工程是工信部重点学科，专业为工信部重点专业。

学院拥有2个北京市重点实验室，北京市数字媒体技术实验教学示范中心，网络信息安全国防科技工程中心，北京市人才培养模式创新示范区。

学院拥有一流高水平的师资队伍，院士领军学科，中青年教授专家牵头研究方向，青年博士为骨干的全职高水平创新队伍。

软件学院突出人才培养的高层次、工程型、国际化特色，紧跟软件技术的发展趋势，学院与IBM、微软公司等企业紧密合作，引进企业课程和实际项目进行教学，派遣学生到企业实习。

学院开设了多门外语专业课程，引进外籍教师授课，与法国、德国、荷兰、意大利等大学互派优秀学生。

并与荷兰莱顿大学订立了软件工程博士2+2联合培养双学位项目。

软件学院近年来承担了北京奥运会开闭幕式智能编排与仿真系统、国庆60周年群众游行辅助训练和行进指挥系统和焰火晚会（光立方）智能编排系统、央视春晚舞台仿真设计、北京奥运会-国庆60周年-上海世博会的安保系统等多项国家重大项目。

科研经费位居全国示范性软件学院前列。

近五年我院硕士毕业学生一次性就业率达到100%，主要分布在北京、上海、深圳等城市。

就业单位有：国务院办公厅、中共中央办公厅等政府部门；航空航天、中石油、中石化、中国船舶、中国银行、农业银行、北京银行、人民银行、工商银行、中国电信、中国邮政集团等国有企业；IBM、微软、百度等知名外资及股份制大型企业。

北京理工大学计算机科学与技术、软件工程专业目录及考试范围详情

北京理工大学计算机科学与技术、软件工院系所名称专业代码名称研究方向(007)计算机学院 (081200)计算机科学与技术 (01)语言信息处理与社会计算(007)计算机学院 (081200)计算机科学与技术(02)图像计算与机器智能(007)计算机学院 (081200)计算机科学与技术 (03)软件理论与工程(007)计算机学院 (081200)计算机科学与技术 (04)网络与信息安全(007)计算机学院 (081200)计算机科学与技术(05)高性能嵌入式计算(007)计算机学院 (081200)计算机科学与技术(06)虚拟现实与仿真计算(007)计算机学院 (083500)软件工程 (01)软件工程理论(007)计算机学院 (083500)软件工程 (04)软件服务工程(008)软件学院 (083500)软件工程 (01)软件工程理论(008)软件学院 (083500)软件工程 (02)智能数字表演(008)软件学院 (083500)软件工程 (03)软件安全技术(008)软件学院 (083500)软件工程 (04)软件服务工程(008)软件学院 (0835J1)数字表演 (01)数字表演艺术基础(008)软件学院 (0835J1)数字表演 (02)表演建模与仿真(008)软件学院 (0835J1)数字表演 (03)虚拟表演理论与技术计算机学院：招生168人，其中推免87人；软件学院：招生110人，其中退免50人。

软件工程专业目录及考试范围详情考试范围(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合。

北理工招收专业及人数

面试内容:
外语口语听力测试；专业基础知识、实践能力考核，综合口试。
085203仪器仪表工程(专业学位)
13
①101思想政治理论②204英语二③302数学二④818精密机械设计或820应用光学
笔试科目:
应用光学、物理光学、精密机械设计、电子技术、计算机基础知识。
面试内容:
外语口语听力测试；专业综合知识口试。
笔试科目:
内燃机学、机械设计、流体力学基础、传热学、电子技术，任选一门。
面试内容:
外语口语听力测试；综合基础知识、专业知识口试、人文与科学素养。
080800电气工程
04电力电子与电力传动
5
①101思想政治理论②201英语一③301数学一④881电工与电子技术
笔试科目:
机械、电工和工程力学基础。
面试内容:
004光电学院195080300光学工程01微光红外与紫外成像技术02虚拟现实与增强现实技术03光电雷达探测成像与对抗技术04图像工程与颜色科学05现代光学设计与工艺光刻技术及精密仪器工程06光电信息获取显示与处理技术77101思想政治理论201英语一或202俄语或203日语或244德语301数学一811子技术含模拟数字部分或819物理光学或820应用光学笔试科目
笔试科目:
电力电子技术。
面试内容:
外语口语听力测试；专业基础和专业知识、实践能力综合口试。
081100控制科学与工程
01控制理论与控制工程
02模式识别与智能系统
03导航、制导与控制
04检测技术与自动化装置
05系统工程
105
①101思想政治理论②201英语一或202俄语或203日语③301数学一④810自动控制理论或811电子技术（含模拟数字部分）

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时间的百分比至少是（）。

2018年北京理工大学软件工程考研复试科目复试通知复试分数线复试参考书复试流程复试经验

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％。

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

北京理工大学22春“软件工程”《软件工程》期末考试高频考点版(带答案)试卷号：3

北京理工大学22春“软件工程”《软件工程》期末考试高频考点版（带答案）一.综合考核(共50题)1.使用SD方法，以下模块间的偶合类型中，可修改性和可理解性依次变好的是____。

A.数据型—公共型—控制型B.数据型—控制型—公共型C.公共型—控制型—数据型D.公共型—数据型—控制型参考答案：C2.影响软件可维护性的主要因素不包括______________。

A.可理解性B.可测试性C.可用性D.可修改性参考答案：C3.在进行了可行性分析后，需求分析就只需要解决目标系统的设计方案。

()A.正确B.错误参考答案：B4.关于模块的耦合性，模块独立性最差的耦合是________。

A.非直接耦合B.标记耦合C.控制耦合D.数据耦合参考答案：C5.在瀑布模型中，将软件划分为若干个时期，软件项目的可行性研究一般归属于____。

A.维护时期B.计划时期C.运行时期D.开发时期参考答案：B6.用户界面设计的任务包括()A.确定用户界面类型B.建立任务模型C.建立用户模型D.建立功能模型参考答案：ABC7.在软件工程中原型化方法和软件开发人员之间进行的一种交互过程适用于_____系统。

A.实时控制B.需求确定的C.管理信息D.需求不确定性高的参考答案：D8.若有一个计算类型的程序，它的输入量只有一个X，其范围是[-2.0，2.0]，现从输入的角度考虑一组测试用例：-2.001，-2.0，2.0，2.001。

设计这组测试用例的方法是_________A.条件覆盖法B.等价分类法C.边界值分析法D.错误推测法参考答案：CCMM将软件过程的成熟度分为以下5个级别：初始级、可重复级、已定义级、已管理级和优化级。

()A.正确B.错误参考答案：A10.瀑布模型的最大优点是将软件开发的各个阶段划分得十分清晰。

()A.正确B.错误参考答案：B11.软件测试的主要特点是()A.软件测试的开销大B.软件测试要依靠工具C.软件不能进行“穷举”测试D.软件测试要依靠人工参考答案：AC12.测试过程的活动几乎贯穿整个开发过程，它大体分为_______三个阶段。

2020年北京理工大学计算机学院电子信息考研专业目录、招生人数、考试科目

专业信息所属院校：北京理工大学招生年份：2020年招生类别：全日制研究生所属学院：计算机学院所属门类代码、名称：[08]工学所属一级学科代码、名称：[54]电子信息专业招生详情研究方向：04计算机技术06软件工程招生人数：54考试科目：04方向①101思想政治理论②201英语一③302数学二④889计算机技术专业基础综合06方向①101思想政治理论②201英语一③302数学二④885软件工程专业基础综合备注：04方向，招生人数：34人06方向，招生人数：20人笔试科目:C/C++语言程序设计（上机）。

面试内容:外语口语听力测试；计算机技术相关基础与专业知识。

关于辅导班北京理工大学是很多人梦寐以求的学府，但是考北京理工大学大学难度也是很高的。

因此想要成功考入北京理工大学研究生，那么你平时的付出就要比别人多N倍，当然我们不排除有些同学的确是基础各方面都很好的。

每年都有一批人会参加考研，有人成功，当然就有人失意，为了不让自己留有遗憾，或者进行考研二战，我们在备考考研的时候一定要努力。

首先，选择靠谱的北京理工大学辅导班要看辅导班的课程，教员和成功辅导的学员，能够辅导考上北大等985、211名校的培训机构是经得起考验的。

其次，辅导班要有一整套成熟的辅导流程和方法，辅导就是要在好的方法的引导下学习，如果没有成熟的辅导服务流程，是无法保证辅导质量的。

820软件工程学科基础综合

820软件工程学科基础综合820软件工程学科是以计算机软件工程为核心理论，配合多变的软件系统的研发方法，以及信息技术的其他内容，结合当下社会经济、文化发展要求，开发而成的一种学科性的研究领域。

它是软件工程领域及计算机、信息技术相关科学专业研究领域的集大成者，是宏观软件研究及应用的突出综合体。

820软件工程学科主要研究软件工程方面的学科基础理论，以及在计算机及信息技术领域中运用软件工程学基础知识开发软件及系统的方法。

它致力于建立完备的软件工程体系，提供实用的软件工程技术和技术支持，应用软件工程学科基础知识构建实用的软件系统及技术实现。

它的研究成果将会促进软件工程理论的发展、解决软件开发中的关键问题，推动软件系统的可靠性及稳定性提高，提升软件开发效率，改善软件系统的维护和升级能力。

820软件工程学科的研究以及应用具有十分重要的意义，它将为软件系统的可靠性、系统架构及安全性提供支持，进而促进软件开发技术的进步，以及提升软件工程整体水平。

它建立在全面的软件工程体系之上，涵盖了软件的发展、应用、维护等整个软件系统的整体管理实现全面管理。

820软件工程学科的基础研究包括软件开发理论、软件工程模型、软件系统架构、软件开发管理、软件质量保证、软件安全性等。

软件开发理论是软件工程学科发展的基础，涉及到软件的概念、方法及工具的选择、软件的建模及编程语言的选择等内容。

软件工程模型旨在提供软件开发过程中详细的步骤和流程，以保证软件的质量和可靠性。

软件系统架构旨在提供软件系统的基本框架，它应用软件工程学科的知识去描述软件系统的结构，使软件系统具有高可靠性、高稳定性、可扩展性以及可维护性。

软件开发管理涉及到软件开发过程中诸多步骤，包括开发计划、任务分配及管理以及软件开发过程中的各种文档管理。

软件质量保证涉及软件质量体系的维护及改进，确保软件具有良好的可用性和可靠性。

软件安全性是软件开发过程中的重点，包括软件安全设计、安全编码及运行时的安全管理等步骤。

2020年北京理工大学889考研真题回忆版

北京理工大学2020 年硕士研究生入学考试初试试题（真题回忆）科目代码：889 科目名称：计算机技术专业基础满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、选择题20 个1，给你入栈顺序 123，出栈顺序 231，问你操作序列。

（push、push、pop、push、pop、pop）2，下列哪个说法错误：A 对称矩阵的存储只需要存主对角线和上三角或下三角B 对角矩阵不用存储零C 稀疏矩阵可以用三元组D 稀疏矩阵有分布规律，可以用三元组3，给了一循环队列A[0……30]，rear 指向队尾元素，front 指向队头元素的前一个位置，存储了 11 个元素，当前 front 指向 25，求 rear 指针位置。

(5)4，有一个无向图，每个边值不同，问下列哪一个选项是错的。

A 生成树不一定唯一BC 很简单，不记得了。

D 两节点的最短距离一定是最小生成树上的两节点最短距离5，一个外层循环 n,内层循环 2n 的程序，问你时间复杂度。

（O(n^2)）（注意不要选O(2n^2)，渐进复杂度省略常数）A O(2n)B O(n)C O(2n^2)D O(n^2)6，二维矩阵的压缩方式：（答案应该是十字链表和三元组，不要选散列和邻接表）7，请选出排序算法的启动时间最少的算法，所谓启动时间就是说选出第一个元素的最终位置所花的时间。

A 归并排序B 堆排序C 插入排序D 快速排序8，下列哪个空间复杂度不是常数：A 归并排序B 堆排序C 快速排序D 置换-选择排序9，顺序表下列哪个操作平均复杂度与众不同。

A 删除元素 aB 查找元素 aC 求表长D 在第 i 个元素后插入10，给你一个图，问你哪个 dfs 序是不可能的（简单题，没啥说的）11，给你一个 [1..5, 1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优先的情况下，a33 的下标。

北京理工大学885软件工程专业基础综合考试大纲(1)

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

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

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

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

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

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

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

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

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

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

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

2018年北理工软件学院计算机科学与技术考研复试科目复试通知复试参考书复试流程复试经验

2018年北京理工大学计算机科学与技术考研复试科目复试通知复试参考书复试流程复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据考生需要，整理2017年北京理工大学软件学院081200计算机科学与技术考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）二、复试通知（启道考研复试辅导班）依据北京理工大学研究生院研函[2017]16号文件“北京理工大学关于做好2017年硕士研究生招生复试、录取工作的通知”的精神，2017年软件学院硕士研究生入学考试复试安排如下：一、资格审查达到复试分数线的考生于3月30日上午8：00-8：30进行资格审查。

地点：软件楼207。

统考考生须携带：①《北京理工大学2017年报考攻读硕士学位研究生情况登记表》（考生自行从网上下载）；②准考证；③身份证（出示原件，提交复印件）；④学历证书（出示原件，提交复印件，应届本科毕业生交验学生证）；⑤在校历年学习成绩表（须加盖教务或人事部门公章）。

⑥复试费100元。

强军计划考生：需满足本科毕业4年或4年以上或研究生毕业2年或2年以上，还需要满足35岁以下（录取当年的9月1日前）。

除1中材料外，还需提交对应学历的学位证书原件（提交复印件），两封专家推荐信（需收取存档）。

二、复试内容与复试程序1．复试内容外语听力测试、外语口语测试、上机测试、综合面试。

2．复试程序软件学院2017年硕士研究生入学考试复试时间为：2017年3月30日，具体安排请见附件1：“软件学院2017年硕士研究生入学考试复试程序”。

三、复试参考书（启道考研复试辅导班）813计算机专业基础数据结构（C语言版）,严蔚敏,吴伟民,清华大学出版社计算机组成原理（第3版）,蒋本珊,清华大学出版社四、复试流程（启道考研复试辅导班）关于考研复试流程及调剂，启道考研复试辅导班老师解析如下图：五、二战考生复试备考问题解析对于很多二战的考生来说，复试需要考虑的因素往往比应届生要多很多，对此，很多而二战考生无从下手，下面启道考研复试辅导班带领二战考生一起来看看，复试中有哪些事项特别需要注意。

北理889计算机技术专业基础综合

北理889计算机技术专业基础综合
北理889计算机技术专业基础综合的学习内容涵盖了计算机科学与技
术的各个方面，包括计算机硬件、软件开发、网络通信等多个方面。

学生
需要掌握相关的基本理论知识和技术技能，能够独立进行计算机系统设计、软件开发和网络管理等工作。

在计算机硬件方面，学生将学习数字电路与逻辑设计、计算机组成原理、嵌入式系统设计等课程。

通过学习这些内容，学生将具备对计算机硬
件进行设计和实现的能力，能够理解计算机系统的工作原理和结构，掌握
数字电路的设计方法和技巧。

在软件开发方面，学生将学习计算机程序设计、数据结构与算法、操
作系统等课程。

通过学习这些内容，学生将具备编写和调试软件程序的能力，能够进行软件开发工作，掌握常用的编程语言和开发工具，理解常用
的算法和数据结构，掌握操作系统的运行机制和管理方法。

在网络通信方面，学生将学习计算机网络原理、网络安全、网络应用
等课程。

通过学习这些内容，学生将具备网络通信和管理的基本知识和技能，能够设计和管理网络系统，掌握网络的安全性和性能优化方法，了解
常用的网络应用和服务。

除了上述三个方面的内容，北理889计算机技术专业基础综合还包括
数学、物理等基础学科的学习，以及实践环节的实验和项目设计。

通过这
些学习和实践，学生将培养自己的综合能力和创新能力，能够独立进行计
算机系统的设计和开发工作。

总体而言，北理889计算机技术专业基础综合的学习内容广泛且深入，涵盖了计算机科学与技术的各个方面。

通过这些学习，学生将掌握计算机
技术的基本理论和技能，培养自己的综合能力和创新能力，为以后的专业学习和工作奠定坚实的基础。

北京理工大学813计算机专业基础

813计算机专业基础参照书目数据结构（ C语言版） , 严蔚敏 , 吴伟民 , 清华大学第一版社计算机构成原理（第 3 版） , 蒋本珊 , 清华大学第一版社 885 软件工程专业基础综合参照书目C语言程序设计 , 清华大学第一版社 , 谭浩强 , 第三版数据结构 , 清华大学第一版社 , 严蔚敏 ,813计算机专业基础数据结构（ 120 分）考察内容：数据结构主要考察考生以下几个方面：1.理解数据结构的基本观点；掌握数据的逻辑结构、储存结构及其差别，以及各样基本操作的实现。

2.掌握基本的数据办理原理和方法的基础上，可以对算法进行设计与剖析。

3.可以选择适合的数据结构和方法进行问题求解。

应掌握的详细内容为：一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.次序储存结构2.链式储存结构3.线性表的应用二、栈、行列和数组（一）栈和行列的基本观点（二）栈和行列的次序储存结构（三）栈和行列的链式储存结构（四）栈和行列的应用（五）特别矩阵的压缩储存三、树与二叉树（一）树的观点（二）二叉树1.二叉树的定义及其主要特点2.二叉树的次序储存结构和链式储存结构3.二叉树的遍历4.线索二叉树的基本观点和结构5.二叉排序树6.均衡二叉树（三）树、丛林1.书的储存结构2.丛林与二叉树的变换3.树和丛林的遍历（四）树的应用1.等价类问题2.哈夫曼（ Huffman）树和哈夫曼编码四、图（一）图的观点（二）图的储存及基本操作1.毗邻矩阵法2.毗邻表法（三）图的遍历1.深度优先搜寻2.广度优先搜寻（四）图的基本应用及其复杂度剖析1.最小（代价）生成树2.最短路径3.拓扑排序4.重点路径五、查找（一）查找的基本观点（二）次序查找法（三）折半查找法（四） B-树（五）散列（ Hash）表及其查找（六）查找算法的剖析及应用六、内部排序（一）排序的基本观点（二）插入排序1.直接插入排序2.折半插入排序（三）起泡排序（ bubblesort ）（四）简单项选择择排序（五）希尔排序（ shellsort）（六）迅速排序（七）堆排序（八）二路合并排序（ mergesort ）（九）基数排序（十）各样内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题 15%、选择题 20%、问答题 40%、算法题 25%计算机构成原理（ 30 分）考察目标1.理解单办理器计算机系统中各零件的内部工作原理、构成结构以及互相连结方式，拥有完好的计算机系统的整机观点。