北京理工大学考研885软件工程专业基础综合
北京理工大学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
北京理工大学视觉传达设计考研经验总结考研心得分享
北京理工大学视觉传达设计考研经验总结|考研心得分享 前言 考研是一条漫长而又辛苦的道路，如何顺利前行并且获得想要的结果呢？接下来我总结自身的经验，谈一谈我为考研所做的准备，希望对大家有所帮助。首先，我认为我们考研一定要具备的品质就是坚持和冷静。 考研和高考不同，是一条自己不断奋斗的路，所以如果同学们决定考研的话一定要自己努力坚持下去，很多考研的同学可能会因为各种因素比如家庭、工作等原因放弃考研，坚持到最后的同学们往往上岸的几率是更大的，所以同学们一定不要轻易放弃。而且在考研的过程中经常有各种突发事件或者困难的事情发生，希望大家一定要保持冷静，不要慌乱，从容应对，锻炼自己强大的心理素质。 接下来我会分享一些自己考研道路上的经验，希望对大家有一定的帮助。在考研的过程中时间的安排非常重要，同学们确定考研后需要有合理的时间规划安排，一定要留意重要的时间点，比如说报名时间、打印准考证时间等，多关注一下研招网等等相关信息的发布平台，及时获取考验资讯。下面我从四门考试科目备考的角度来和大家分享一下我考研的心得和经验。 【英语】 首先给大家介绍一下英语方面的学习。在北京理工大学考研中英语这一考试科目非常重要，因为北理视传考研对英语的分数要求是比较高的，研究生考试初试的分数线是学硕40分（考试科目为英语一），专硕50分（考试科目为英语二），所以一定不能疏忽对英语的学习，几乎每年都会有因为英语小分数线没有达到而遗憾没有进入复试的同学。 我个人的英语基础并不是很好，所以我很早就开始复习了，同学们如果有意向要考北理的话一定要提前准备好英语，拥有一个良好的英语基础，无论是考试还是成为研究生之后都有很强的竞争优势。我学习考研英语的思路是首先要打好词汇基础，在词汇书籍方面，我购买了朱伟的恋恋有词以及配套的网络视频词汇课程，结合课程和书本一起学习词汇，朱伟老师在讲解单词中的联想记忆法我觉得比较有效果，同学们可以根据视频课程进行相应的学习。我还购买了王江涛的作文书和十天搞定英语词汇（便携版），便携版的词汇书我根据天数把这本书撕开，每天背一小本，然后循环背诵记忆，并且这本书介绍了运用记忆曲线背诵单词的方法，同学们可以尝试一下，如果记住了顺序的话，可以把记忆模糊的单词抄写在其他纸张或者笔记本上，然后再次重复记忆。也有一些比较好的软件应用推荐给大家，比如拓词，百词斩，乐词，墨墨单词，不背单词等等，都是我用过的比较好用的背单词软件，其中百词斩是我坚持使用了比较久的背单词软件，可以根据图片等等联想记忆，建议大家选择适合自己的背单词的方法。
北京理工大学计算机学院副院长、教授牛振东：五大关键技术是驱动
龙源期刊网 https://www.360docs.net/doc/398753680.html, 北京理工大学计算机学院副院长、教授牛振东：五大关键技术是驱动制造业变革主导力量 作者： 来源：《中国电子报》2016年第54期 软件与互联网等信息服务技术是驱动产业变革的主导力量，研究利用信息化技术创新发展制造业的新模式，是推动推动制造业与信息化融合、制造业变革的关键。 7月25日～26日，工信部在山东威海组织召开全国信息化和软件服务业工作座谈会。会上，北京理工大学计算机学院副院长、教授牛振东做了题为“软件与信息服务发展及其对制造业变革的影响”的报告。 牛振东说，进入新世纪以来，计算机、网络、人工智能等信息技术得到快速发展并向各领域渗透应用。信息技术的发展给传统制造业带来了巨大影响，人类进入工业4.0时代，面临新的挑战与机遇。 世界主要发达国家均十分重视软件与信息化技术对制造业的革新问题。2012年，美国提 出建设“国家制造业创新网络”；2013年，美国发布《国家制造业创新网络初步设计》，聚焦的重点领域包括：3D打印、新一代电力电子、数字制造、智能制造、柔性混合电子、高级合成材料、轻型和现代金属制造等。据统计，2014年，美国在工厂和仓库有近150万机器人，并 且预计2017年将提升到190万。2013年4月，德国提出“工业4.O”战略，并指出“工业4.O”战略是以智能制造为主导的第四次工业革命。目前，“德国制造”的机械设备产品一半以上应用了微电子控制，同时也是欧洲地区信息产业最发达的国家。2014年6月，日本政府内阁通过 《制造业白皮书》，表示将大力调整制造业结构，将机器人、下一代清洁能源汽车、再生医疗以及3D打印技术作为今后制造业发展的重点领域。 牛振东表示，我国政府十分重视信息化技术对制造业带来的影响。2016年5月20日，国务院发布《关于深化制造业与互联网融合发展的指导意见》，部署深化制造业与互联网融合发展，协同推进《中国制造2025》和“互联网+”行动，加快制造强国建设。 制造业是国民经济的主体，智能制造是《中国制造2025》的主攻方向，软件与互联网等 信息服务技术是驱动产业变革的主导力量，研究利用信息化技术创新发展制造业的新模式，是推动推动制造业与信息化融合、制造业变革的关键。加大软件与信息服务技术及其在制造业的应用研究，具有重要理论和应用价值。 软件与信息化关键技术推动制造业变革
北京邮电大学网络教育学院-软件工程综合练习题及解答
《软件工程》综合练习题 第一章 一、单项选择题 1、软件是一种逻辑产品，软件产品具有无形性，它是通过（）体现它的功能和作用的。 A、复制 B、计算机的执行 C、开发和研制 D、软件费用 2、同一软件的大量软件产品的生产主要是通过（）而得到 A、研究 B、复制 C、开发 D、研制 3、作坊式小团体合作生产方式的时代是（）时代。 A、程序设计 B、软件生产自动化 C、程序系统 D、软件工程 4、软件工程是计算机科学中的一个分支，其主要思想是在软件生产中用（）的方法代替传统手工方法。 A、工程化 B、现代化 C、科学 D、智能化 5、软件工程与计算机科学性质不同，软件工程着重于（） A、理论研究 B、原理探讨 C、如何建造软件系统 D、原理的理论 6、将每个模块的控制结构转换成计算机可接受的程序代码是（）阶段的任务。 A、编码 B、需求分析 C、详细设计 D、测试 7、软件工程要用（）的方法建立软件开发中的各种模式和各种算法 A、管理 B、工程 C、数学 D、计算机 8、软件开发费用只占整个软件系统费用的（） A、1/2 B、1/3 C、1/4 D、2/3 9、软件开发中大约要付出（）%的工作量进行测试和排错 A、20 B、30 C、40 D、50 10、（）方法是一种面向数据结构的开发方法。 A、结构化 B、Jackson C、维也纳开发 D、面向对象开发 11、准确地解决“软件系统必须做什么”是（）阶段的任务： A、可行性研究 B、需求分析 C、详细设计 D、编码 12、软件生存周期中时间最长的是（）阶段 A、需求分析 B、概要设计 C、测试 D、维护 13、（）方法是以数据结构为驱动的、适合于小规模的项目。 A、JSP B、JSD C、VDM D、Jackson 14、软件是一种（）产品
软件工程专业基础综合
《软件工程专业基础综合》考试大纲 第一部分数据结构与算法 考试题型：问答、分析、编程 总分：60分 一、栈（Stack）、队列（Queue）和向量（Vector） 内容: 单链表,双向链表,环形链表,带哨兵节点的链表; 栈的基本概念和性质,栈ADT及其顺序,链接实现;栈的应用;栈与递归; 队列的基本概念和性质,队列ADT及其顺序,链接实现; 队列的应用; 向量基本概念和性质;向量ADT及其数组、链接实现; 二、树 内容: 树的基本概念和术语;树的前序,中序,后序,层次序遍历; 二叉树及其性质;普通树与二叉树的转换; 树的存储结构,标准形式; 完全树(complete tree)的数组形式存储; 树的应用,Huffman树的定义与应用; 三、查找(search) 内容: 查找的基本概念;对线性关系结构的查找,顺序查找,二分查找; Hash查找法,常见的Hash函数(直接定址法,随机数法), hash冲突的概念, 解决冲突的方法(开散列方法/拉链法,闭散列方法/开址定址法),二次聚集现象; BST树定义,性质,ADT及其实现,BST树查找,插入,删除算法;
平衡树 (AVL) 的定义,性质,ADT及其实现,平衡树查找,插入算法,平衡因子的概念; 优先队列与堆,堆的定义,堆的生成,调整算法;范围查询; 四、排序 内容: 排序基本概念;插入排序,希尔排序,选择排序,快速排序,合并排序,基数排序等排序算法基本思想,算法代码及 基本的时间复杂度分析 五、图 内容：图的基本概念;图的存储结构,邻接矩阵,邻接表;图的遍历,广度度优先遍历和深度优先遍历;最小生成树基本概念, Prim算法,Kruskal算法;最短路径问题,广度优先遍历算法,Dijkstra算法,Floyd算法;拓扑排序 第二部分计算机系统基础 考试题型：问答、分析、编程 总分：40分 一、处理器体系结构 内容：CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、Data Hazard的处理、流水线设计中的其他问题 二、优化程序性能 内容：优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈 三、存储器结构及虚拟存储器 内容：局部性、存储器层级结构、计算机高速缓存器原理、高速缓存对性能的影响、地址空间、虚拟存储器、虚拟内存的管理、翻译和映射、TLB、动态存储器分配和垃圾收集 四、链接、进程及并发编程
北京理工大学843-控制工程基础考研心得
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，假期集训营，复试VIP一对一辅导，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 一．基础概念 1.闭环系统：有反馈的系统（对应开环系统，一般的系统都是负反馈系统）。 2.控制系统的分类： （1）按照控制目标分类：恒值（目标值不变），随动（目标值变化且未知），过程（目标值变化且已知） （2）按照输入输出关系分类：线性（满足叠加关系的系统），非线性（不满足叠加关系的系统）（3）按照控制信号的形式分类：连续，离散，概率 （4）按照输入输出个数：经典（单输入单输出），现代（多输入多输出） 3.控制系统的组成： 4.传递函数：零初始条件下，输出与输入的拉氏变换之比。要注意传函一般是真分式，即分子阶数小于分母阶数。传函只与系统结构有关，与输入输出无关。 5.一阶系统：注意增益以及时间常数 6.二阶系统：注意阻尼比与固有频率（表达式，阻尼比小于1的系统叫欠阻尼系统），掌握相关量的计算（上升时间，超调量，调节时间，峰值时间），掌握其对阶跃、斜坡、加速度信号的响应。
7.稳态误差：系统达到稳态时与目标值的差。 8.幅相特性曲线：掌握画法。设传函为G(s)，令s=jw，则G(jw)的模随w的变化规律为幅频特性，G(jw)的相角随w的变化规律为相频特性。 9.奈氏判据：Z=P-2N(Z为传函右极点个数，P是开环传函右极点个数，N为奈氏图包含(-1,0j)的圈数。 10.伯德图：掌握画法，初始斜率-20v（v为积分器个数），找出交接频率，遇一阶系统斜率变化20，遇二阶系统斜率变化40，在分子上为增大，在分母上为减小。 11.稳定裕度与幅值裕度：计算方法。两者均正时系统稳定。 12.PID控制器：结构简单，稳定性好，工作可靠，调整方便。 （1）P：比例控制，控制量与误差量成比例。K增大时稳定性降低，但系统快速性与稳态精度变好。 （2）I：积分控制：控制量与误差量对时间的积分成比例。用来消除稳态误差。 （3）D：微分控制：控制量与误差量对时间的微分成比例。起预估作用，可以避免振荡，但是会使系统抗高频干扰的能力下降。 二．相关计算 1.拉氏变换：掌握阶跃，正余弦，指数，斜坡等常用函数的拉氏变换。 2.拉氏变换相关性质：初值定理，终值定理，延时定理。 3.梅森增益公式：求传函，看懂其中每一项的意义。
北京理工大学计算机导师简介
关于研究方向、就业前景与导师 大半年没来这个论坛逛逛了，今天来到，忽然想起了一年前准备考北理工时懵懂无知的样子。作为一个原外校的学生，对北理工的一切都是那样的陌生，当时多么希望能认识一位学长，在平时多指点指点自己，少走些弯路，但希望总归是希望，最终还是自己摸爬滚打一路走来。此处，我想说的是关于复试后选择导师的有关事宜，当时由于自己选择导师时的无知与不负责任，导致我与自己的梦想越走越远，希望此文能够帮助学弟学妹们不要重蹈我的覆辙。好的，废话少说，言归正传，首先说下选导师的步骤。在我们之前，每届新生在开学之后都会召开师生双选会，在双选会上来选导师，但我们这届并没有，都是自己联系的导师。有个别学生是在复试前找的导师，我觉得意义不大，因为去年的复试是相当公正严格的，而且复试成绩占的比重相当大，看过某个帖子计算了一下，实际总成绩中复试成绩和初试成绩大约各占一半，并不是表面上看去的三七分或者四六分，因此初试成绩低的朋友可千万不要放弃，机会也相当大的哦~我身边就有很多这样的例子（包括我）。我是在复试结束回校的两周之后才开始联系导师的，当时对老师和研究方向不甚了解，在论坛上找了个介绍导师的帖子随便选了几个导师去联系（我发的邮件），结果前两个老师都说学生已经招满了，还好，第三个老师也就是我现在的导师给我打电话来了，第一句话就是“你怎么这么晚才找导师”。。。因此，我个人的建议是复试前先瞄上自己心仪的导师，待复试名单出来后趁热打铁在回校之前去找导师面对面的交流，初试成绩很高的同学可以再复试前就去找比较牛的导师，当然，也有不少同学是开学之后联系的导师。其实何时联系导师并不重要，重要的是你要找什么类型的导师，研究方向是否符合自己的兴趣爱好，下面我就来介绍介绍。 选择一个合适的导师至关重要，可以说决定着你将来的就业方向。拿我来说，在读研之前我就非常想进银行的软开，但由于选导师前没有查清楚，随便报了位老师，结果现在的老师根本不搞数据库（一般搞数据库的进银行的概率比我们不搞数据库的概率大的多），可以说我现在已经放弃了进银行工作的梦想了。导师的研究方向和将来的就业方向就是存在着这样微妙的关系。现在就将部分导师和其目前项目的方向以及你将来的就业方向简单的配一下对，你就对号入座吧~ 一、进入高校当教师 假如你有这样的梦想，那是非得读博不可了，初试成绩好的话硕博连读貌似挺容易的，身边貌似没有同学愿意读博的，若你初试成绩不好也没关系，研一这年你就好好学文化课吧，听英语老师说研一结束后对总成绩拍名，靠前的可以保博，不过一般学的好的也都去考清华北大的博士了。。。 至于导师嘛，当然是选择那些大牛教授了，别的帖子和学院网上都可以查到，不过听说最NB的是贾云德老师，看上去是一个人很不错的老师，呵呵。 二、进入银行软开部门 银行的工作绝对是个肥差，基本都解决户口，这两年都有老多人进入各种银行。要说研究方向，当然要选有与数据库相关项目的老师了，这里简单介绍几个普通的老师。 1、 王全玉 目前项目貌似都跟DB有关，不过用的技术不统一，有的用C#，现在好像又出来个图像处理方面的东东，用的是VC，反正用到啥就学啥吧，都是现用现学的。据同学说他在开学之前说每月都会发点工资（好像是四五百的样子），但是一学期都结束了，从来没听他提过money的事情。。。 2、 宿红毅
西安交通大学软件工程综合训练期末考试高分题库全集含答案
49162--西安交通大学软件工程综合训练期末备考题库49162奥鹏期末考试题库合集 单选题： （1）在Project 2003中输入新任务的时候，所有的任务起始日期默认都是项目的开始日期，工期为（）天 A.0 B.1 C.2 D.3 正确答案：B （2）下列哪一项不是项目组分配角色项（） A.项目组长 B.开发人员 C.测试人员 D.管理人员 正确答案：D （3）下列哪一项不属于保密级别（） A.普通 B.加密 C.保密 D.机密 正确答案：B
（4）函数规模应在（）行以内 A.100 B.200 C.300 D.400 正确答案：B （5）下列（）不是任务之间的相关性关系 A.FS B.FD C.SS D.SF 正确答案：B （6）需求优先级：分为1-5个级别，（）是最最级别，在项目开发过程中要最先实现 A.2 B.3 C.4 D.5 正确答案：D （7）软件需求规格说明书的内容不应该包括( ) A.对重要功能的描述 B.对算法的详细过程描述 C.对数据的要求
D.软件的性能 正确答案：B （8）基线可作为软件生存期中各开发阶段的一个检查点。当采用的基线发生错误时，可以返回到最近和最恰当的( )上 A.配置项 B.程序 C.基线 D.过程 正确答案：C （9）软件的集成测试工作最好由( )承担，以提高集成测试的效果。 A.该软件的设计人员 B.该软件开发组的负责人 C.该软件的编程人员 D.不属于该软件开发组的软件设计人员 正确答案：D （10）模板文件的后缀名是（） A.*.mpt B.*.pro C.*.dot D.*.xls 正确答案：A （11）程序模块要采用缩进风格编写，缩进的空格数为（）个。
电子科技大学2018年《软件工程学科基础综合 》硕士研究生考研大纲_电子科技大学考研网
电子科技大学2018年《软件工程学科基础综合》硕士研究生考研大 纲 考试科目860软件工程学科基础综合考试形式笔试（闭卷） 考试时间180分钟考试总分150分 一、总体要求 《软件工程学科基础综合》包括《软件工程》和《网络技术》两门课程，其中《软件工程》要 求考生了解软件工程的基本知识和方法，熟悉软件工程的主要环节，掌握最基础的软件工程理论方法，并能应用到实际的软件项目开发中。《网络技术》要求学生掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。两门课程各占总分的50%。 二、内容 《软件工程》考试内容如下： 1.基本概念 重点是软件的特性、软件工程学的研究范畴，以及学习软件工程的意义。掌握软件的概念、特 点和软件工程的基本特征；理解为什么学习软件工程、如何学习。主要知识点： 1)软件的概念和特点 2)软件危机的概念和产生的原因 3)软件工程的定义、三要素和发展过程 2.过程模型 重点是各种实用的软件过程模型，以及不同过程模型的特点比较。掌握几种典型模型的优缺点 和能依据项目特征选择使用不同的模型；理解为什么有不同的模型、不同模型的特征。主要知识点： 1)软件生命周期概念、软件过程概念、能力成熟度模型CMM概念 2)常见的几种软件过程模型：瀑布、增量、原型、螺旋、喷泉等，比较各自优缺点 3.需求分析 重点是需求分析的一般步骤、数据流图、用例图、活动图、需求规格说明文档的编制。掌握结 构化分析模型的导出、数据流图/用例图/活动图的基本画法和需求规格说明文档的编制；理解需求分析的过程、主要步骤。主要知识点： 1)需求分析的概念 2)需求分析的过程：需求确认与需求变更 3)需求确认的步骤：需求获取→需求提炼→需求描述→需求验证 4)需求分析三类建模：功能模型、数据模型、行为模型。面向过程和面向对象的需求分析过 程中，三类模型各包含哪些内容？ 5)掌握数据流图和用例图作法。 4.系统设计 重点是面向数据流的设计方法、面向对象的设计方法、过程设计的常用工具。掌握软件设计的 主要技术、主要内容和主要方法，能根据具体项目进行模块划分和软件架构设计；理解软件设计和需求分析之间的相互关系。主要知识点： 1)系统设计分为概要设计和详细设计 2)与设计相关的8个概念：抽象、体系结构、设计模式、模块化、信息隐藏、功能独立、细 化、重构。其中，着重考察体系结构、模块化、信息隐藏、功能独立。
北京理工大学考研813计算机专业基础
813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 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.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
北京理工大学软件学院编译原理第一次实验作业
试验1:PL/0编译程序跟踪与分析阅读第10章PL/0编译程序并完成： P304 —10.1 ，10.2，10.3 ，10.4。(PL/0源程序放在在网络教室)
试验2:词法分析试验二选一 (一)Java语言词法分析器的设计与实现 一．实验目的 1．强化对系统软件综合工程实现能力、规划能力的训练；2．加强对词法分析原理、方法和基本实现技术的理解；二．实验内容 用C语言(或C++ )作为宿主语言完成： Java语言词法分析器的设计和实现 其中具体要求： 1.使用DFA实现词法分析器的设计； 2.实现对Java源程序中注释的过滤； 3.利用两对半缓冲区从文件中逐一读取单词； 4.词法分析结果属性字流存放在独立文件(文件名： scanner_output)中； 5.具有报告词法错误和出错位置（源程序行号和该行字符）的 功能； 注：附Java语言词法规则(附件一)； 附Java语言词法分析器的属性字设计(附件二) 三．实验验收与评分要求 1.编写Java语言词法分析器的源程序并调试通过； 2.通过测试程序的验收 (测试程序名称：Test-Lexcial)； 3. 提交简明扼要的书面实验报告。内容包括：FA设计； 源程序主要函数功能；主要数据结构设计。
附件一 JA V A语言词法规则 关键字： abstract boolean break byte case catch char class const continue default do double else extends false final finally float for goto if implements import instanceof int interface long native new null package private protected public return short static super switch synchronized this throw throws transient true try void volatile while 标识符： 字母或美元符号“$”或下划线开头，连接字母或美元符号“$”或下划线或数字字符的串。 常量： 整型常量：123, 0, -456, 0123 , 0x123, -0X12，123L 实型常量： 1.23, 0.123, .123, 123., 123.0, 123e3, 123E3, 12.3F 布尔常量：true、false 字符串常量："This is a constant string."。 字符常量：‘ a’ , 转义字符描述 \ddd 1到3位8进制数据所表示的字符(ddd) \uxxxx 1到4位16进制数所表示的字符(xxxx) \' 单引号字符 \\ 反斜杠字符 \r 回车 \n 换行 \f 走纸换页 \t 横向跳格 \b 退格 界限符：
18春西交《软件工程综合训练》在线作业
(单选题) 1: 在（）菜单上点击“工具栏”菜单项，再选择“PERT 分析”，将出现“PERT 分析”工具栏。. A: 视图 B: 编辑 C: 格式 D: 插入 正确答案: (单选题) 2: 对用例不需要在（）处打对钩，其中打对钩用例的UUCW会自动计算得出 A: 简单 B: 普通 C: 一般 D: 复杂 正确答案: (单选题) 3: 软件工程管理是( )一切活动的管理。 A: 需求分析 B: 软件设计过程 C: 模块设计 D: 软件生命期 正确答案: (单选题) 4: 软件测试是软件质量保证的主要手段之一，测试的费用已超过( )的30%以上，因此提高测试的有效性非常重要。 A: 软件开发费用 B: 软件维护费用 C: 软件开发和维护费用 D: 软件研制费用 正确答案: (单选题) 5: 删除任务的操作方法可按（）键。. A: Delete B: Ctrl C: Shift D: Alt 正确答案: (单选题) 6: 在Project2003中工期后面的()表示为估计工期 A: ？ B: * C: % D: & 正确答案: (单选题) 7: 用户需求变更标识分为四种情况，不包括下列（） A: 增加 B: 更新 C: 删除 D: 修改 正确答案: (单选题) 8: Project 提供最佳的弹性，以下说法中错误的是（） A: 完成…开始地基要先建好才可以盖房子 B: 开始…开始所有长官都到齐后才进行会议 C: 完成…完成所有必要文件都备齐后才能结案 D: 开始…完成地基要先建好才可以盖房子 正确答案: (单选题) 9: 程序模块要采用缩进风格编写，缩进的空格数为（）个。 A: 1 B: 2
北京理工大学834-有机化学考研心得
有机化学考研心得 作为一个考上北京理工大学化工系的学生来说，有机化学是物理化学、有机化学、化工原理这三门课里面最难考的一门，所以也是最需要好好准备的一门，历年来，考取北京理工大学化工类专业没有成功的，很多都败在了有机化学手里。所以，有机化学的重要性不言而喻。因此，为了给即将考取北京理工大学化工类的莘莘学子一些建议，我决定写下我在学习有机化学方面的个人心得。 时间方面：对于有机化学的学习，我从3月份就开始了，因为我也知道有机化学的难度，所以开始的比较早，结果证明，开始得早，事实证明是正确的，因为后来的有机化学考研考试，我考了142分，也算是对自己这大半年的学习的一种肯定。对于每天的学习时间，我基本上在3个小时左右，学习时间也是安排在晚上，对于我来说，晚上真的是学习有机化学的好时间，效率确实很高，当然，对于时间这一点，仅够参考，毕竟每一个人的生物钟是不一样的。 内容方面：主要是复习第二章：有机化合物的分类、表示方式、命名；第三章：立体化学；第四章：烷烃、自由基取代反应；第六章：脂肪族饱和碳原子上的亲核取代反应、β-消除反应；第七章：有机金属化合物；第八章：烯烃、亲电加成、自由基加成、共轭加成；第九章：炔烃；第十章：醇和醚；第十一章：苯和芳香烃、芳香亲电取代反应；第十二章：醛和酮、亲核加成、
共轭加成；第十三章：羧酸；第十四章：羧酸衍生物、酰基碳上的亲核取代反应；第十五章：碳负离子、缩合反应；第十七章：胺；第十八章：含氮芳香化合物、芳香亲核取代反应；第十九章：酚和醌；第二十章：杂环化合物。至于其它几章，只需要基本了解即可。有机化学的内容很多，需要掌握的知识点也很多，所以现在我需要重点介绍一下每章的考点，以便考生可以找到突破口，第二章主要是熟悉各种官能团的名称以及有机化合物的命名还有R-S构型的确定；第三章主要是了解δ以及π键的基本定义以及手性的基本定义及应用；第四章主要是掌握烷烃的分类以及自由基反应的基本原理；第六章主要是掌握有机化学中的电子效应以及亲核取代反应的机理，还有消除反应的机理；第七章主要是掌握卤代烃的分类（重点是格式试剂的相关反应）；第八章主要是掌握烯烃的基本定义以及烯烃的相关反应；第九章主要是掌握炔烃的基本定义以及相关反应；第十章主要是掌握醇和醚的基本定义以及相关反应；第十一章主要是掌握芳香烃的基本定义以及相关反应；第十二章主要是掌握醛和酮的基本定义以及相关反应；第十三章和第十四章主要是掌握羧酸及其衍生物的基本定义以及相关反应；第十五章主要是掌握缩合反应的基本定义以及相关反应；第十七、十八、十九、二十章都属于杂环系列的章节，对于这几章，掌握基本定义即可；总之，除了这几点，重点中的重点，就是记住每一个人名反应，因为它们是有机化学的必考点。 真题部分：主要包括命名题，也就是写一些有机化合物的名
北京理工大学计算机学院考研复试分数线复试名单复试通知
北京理工大学计算机学院考研复试分数线复试名单复试通知 1、复试分数线 专业复试分数线 计算机科学与技术305 软件工程305 生物医学工程305 图书情报与档案管理350 计算机技术334 2、调剂信息 我院计算机科学与技术、软件工程、生物医学工程、图书情报与档案管理专业有部分调剂名额，凡报考北京理工大学工学专业学科相近（统考科目必须为英语一和数学一）并达到学校规定的照顾专业分数线（总分305分，单科45（68））的考生可申请调剂到计算机科学与技术、软件工程专业和生物医学工程专业。 凡报考本校管理学专业或工学专业、统考科目相同并达到学校规定的管理学分数线（总分350分，单科50（75））的考生均可申请调剂到本学院图书情报与档案管理专业。 申请调剂的考生需要在3月18日16:00之前将调剂申请表（在计算机学院网站https://www.360docs.net/doc/398753680.html,下载）及资格审查中要求的个人材料交至中心教学楼809来老师，申请调剂考生复试名单另行通知。 3、复试内容 项目时间 英语听力20分钟 英语口语5-10分钟 上机考试（C++）120分钟 专家综合面试20分钟 4、复试时间、地点 项目时间地点 英语听力3月21日8：研究生楼301.406
00 计算机中心一层机房 上机考试3月21日9： 00 中心教学楼902、1003 英语口语3月21日13： 30 中心教学楼8,9,10层 专家面试3月22日8： 30 5、资格审查 参加复试的考生必须通过资格审查，未通过资格审查的考生不得参加复试。 资格审查时间：3月20日上午10：00----12：00 资格审查地点：北京理工大学中心教学楼809 资格审查所需提交的材料 考生资格审查通过后才能参加复试，资格审查的材料包括： 1）统考考生： ①《北京理工大学2014年报考攻读硕士学位研究生情况登记表》（由考生自行从网上下载）； ②准考证； ③身份证（出示原件，提交复印件）； ④学历证书（出示原件，提交复印件，应届本科毕业生交验学生证） ⑤在校历年学习成绩表（须加盖教务或人事部门公章，不能只盖学院章）。 2）同等学力考生：除上述1中材料外还需提交 ①在国家核心刊物上以第一作者发表的一篇以上的学术论文的原件（出示原件，提交复印件）； ②国家承认的大专毕业证（获得2年或2年以上，从大专毕业到录取为硕士生当年的9月1日）或国家承认学历的成人高校应届本科毕业生或国家承认学历的本科结业生。 3）单独考试和强军计划考生：除1中材料外，本科毕业生还需提交 ①学士学位证书原件（提交复印件）； ②两封专家推荐信（需收取存档）； ③满足本科毕业4年或4年以上； 硕士或博士毕业需：
软件工程综合练习题
《软件工程》课程练习题 第一章软件工程概述 一、选择题 1、瀑布模型本质上是一种（）。 A、线性迭代模型 B、顺序迭代模型 C、线性顺序模型 D、及早见产品模型 2、计算机辅助软件工程，简称（）。 A、SA B、SD C、SC D、CASE 3、以下判断正确的是（）。 A、所谓软件开发就是编写程序。 B、利用软件工程的思想，已成功的解决了软件危机。 C、完成软件测试工作以后，为了缩短程序的长度应删除程序中的注释。 D、一般来说，程序中存在错误的概率与在该段程序中已发现的错误数成正比。 4、_____是以提高软件质量为目的的技术活动。 A．技术创新 B．测试 C．技术创造 D．技术评审 5、瀑布模型的存在问题是（）。 A．用户容易参与开发 B．缺乏灵活性 C．用户与开发者易沟通 D．适用可变需求 6、软件生命周期中所花费用最多的阶段是（）。 A．详细设计 B．软件编码 C．软件测试 D．软件维护 7、计算机系统就是（） A.主机，显示器，硬盘，软驱，打印机等。 B.CPU,存储器，控制器，I/O接口及设备。 C.计算机硬件系统和软件系统。 D.计算机及其应用系统。 8、产生软件危机的原因主要与两个方面的问题有关： A.软件在计算机中很难识别，存在磁盘中也看不到。
B.软件设计对人的智商要求很高，也要求很高的资金投入。 C.软件产品本身的特点与其它工业产品不一样，而且在软件的开发和维护过程中用的方法不正确。 D.软件很难理解，硬件也很复杂。 9、软件开发瀑布模型中的软件定义时期各个阶段依次是（） A.可行性研究，问题定义，需求分析。 B.问题定义，可行性研究，需求分析。 C.可行性研究，需求分析，问题定义。 D.以上顺序都不对。 10、下列选项中（）是软件开发中存在不正确的观念、方法。 A.重编程、轻需求 B.重开发，轻维护 C.重技术，轻管理 D.以上三条都是 二、填空题 1、软件工程的三个基本要素包括（）、（）和（）。 2、一般软件应该有三部分组成：（）、（）和（）。 3、按软件的功能可将软件分成（）、（）和（）等三类。 4、计算机软件的生存期可以分为六个步骤，它们是（）、（）（）、（）、软件测试和运行/维护。 5、软件质量是与软件产品满足规定的和隐含的需求的能力有关的（）的全体。 6、软件危机是指在（）所遇到的一系列严重问题。 7、程序设计时代的生产方式是个体手工，程序系统时代的生产方式是作坊式小团体，软件工程时代的生产方式是（）。 8、喷泉模型是一种以需求分析为动力，以（）为驱动的模型。 三、名词解释 1、CASE 2、软件工程 3、计算机软件 2、软件生存期 四、简答题 1、什么是软件危机？其主要表现有那些？ 2、程序的可移植性 3、为什么说“CASE领域是一个应用、集成和综合的领域”？
北理车辆考研心得
北理车辆工程考研心得 我考的是北京理工大学的车辆工程，在北理车辆激烈的竞争中，说实话，我感觉能够被录取真是幸运的，毕竟我的分数不是很高，396分，没出成绩之前每个人都是各种忐忑。考研准备阶段真的很累，只有合理的安排时间，找到最有效的方法才能达到最佳的效果。下面我跟大家分享一下我的考研经历，希望能够对大家有帮助， 先跟大家说一下考试科目，北理车辆工程的初试为4门课，学硕是数一、英语一、848理论力学、政治；专硕是数一、英语二、848理论力学、政治。学硕和专硕的区别一直是只有英语考的不一样，从2018届开始，学硕和专硕的学制一样，都是三年，所以大家报考的时候要看清楚，考虑好自己要报考学硕还是专硕。（机械工程的01,02方向就是车辆的学硕，专硕直接报考就可以） 数学一考的内容为高数+线代+概率论，这里如果你的基础不是太好，建议从三四月分就可以开始看数学了，时间的规划中，如果你时间充足，建议每天要花6个小时以上学数学，数学是你的生命线，没有数学就没有考研，以后用到的地方也很多，重要性我们都可想而知。 即使你有些底子，我还是建议大家找位学长或则老师进行一下学习，因为有些知识点靠自己学习是很难彻底理解透彻的，比如其中的中值定理就有一些小套路，靠自己理解很容易进入误区，产生错误的思维
方式，在数学中良好的思维方式是很重要的。在数学学习中建议每天都复习一下昨天的内容，掌握了思维方式，你会轻松很多。 英语：题型结构，完型20个（10分）+阅读4篇文章（每篇文章5个题，每个2分，共40分）+新题型（10分）+翻译（英语一10分，英语二15分）+大小作文（英语一30分，英语二25分）考研英语真题一定反复做，掌握技巧和方法。英语的学习是一个持之以恒的过程，对于考研英语主要是阅读和写作占了较大的分值，那么自然对我们的词汇量也有了要求；我们需要记住一些高频词，在翻译和写作中可能会用到，但是有些单词我们不需要死记去把它拼写出来，只需要知道它的意思即可，然后就是不断的去做真题，在真题中反复巩固记忆；对于作文，千万不要尝试去背各种模板，也不要觉得自己英语水平不好就不去复习，作文也是占了很大的分值的，我们只需要总结出不同主题的自己的作文模板就行，并积累相应的词汇，作文取得一定的分值也是不难的。 848理论力学：理论力学的复习资料建议准备三部分，理论力学课本+理论力学习题指导+真题。理论力学有三个部分，运动学，静力学，动力学，动力学为最后两个压轴题，也就是第5（30分）、6（30分）题，这两题计算量相对大很多，也最难，运动学是1-3章，很简单，也是最基础，有高中底子的话，这3章应该不是问题，科氏加速度是难点，一定要搞懂；静力学是4-6章，讲究一定的技巧性，需要我们训练出两种学习思维，动力学就是难点了，第七章动力学基础重点看参考系，第八章动能定理每个例题都要会，例题要做到自己
软件工程课后习题(含答案)
第一章练习题 一、填空题 1、软件工程三要素是：方法、工具、过程。 2、软件开发方法是指软件开发过程中所应遵循的方法和步骤。 二、名词（术语）解释： 1、可靠性---是指在给定的时间间隔内，程序成功运行的概率。可靠性是衡量软件质量的一个重要目标。 2、可理解性---指系统具有清晰的结构，能直接反映问题的需求。可理解性有助于控制软件系统的复杂性，并支持软件的维护、移植和重用。 三、问答题 1、面向对象方法的优点是什么？ 答：（1）将现实世界问题向面向对象解空间直接映射，实现对现实世界的直接模拟。 （2）以数据为中心，而不是基于对功能的分解，使得软件结构相对稳定，软件的重用性、可靠性、可维护等特性都较好。 2、可视化开发方法的优点有哪些？ 答：（1）简化了图形用户界面的设计和编码工作，将开发的注意力主要集中在程序的执行逻辑和工作流程上。 （2）软件开发简单，易学、易上手。 （3）专业或非专业人员都能参与软件开发活动。 第二章练习题 一、填空题： 1、软件工程过程是：为获得软件产品，在软件工具支持下由软件人员完成的一系列软件工 程活动。 2、一个软件从定义、开发、使用和维护，直到最终被废弃，所经历的生存过程经历的生存过程称为软件生存期或叫生命期。 3、软件生命周期的阶段划分为3个时期是：定义时期、开发时期、维护时期。 4、软件工程标准的5个层次是：国际标准、国家标准、行业标准、企业规范、项目规范。 二、简答题： 1、瀑布模型的优点有哪些？ 答：1、强迫开发人员采用规范的技术方法； 2、严格地规定了每个阶段必须提交的文档； 3、每个阶段结束前必须正式进行严格的技术审查和管理复审。 2、瀑布模型的缺点是什么？ 答：1、在软件开发的初期阶段就要求做出正确、全面、完整的需求分析对许多应用软件来说是极其困难的。 2、在需求分析阶段，当需求确定后，无法及时验证需求是否正确、完整。 3、作为整体开发的瀑布模型，由于不支持产品的演化，缺乏灵活性，对开发过程中很 难发现的错误，只有在最终产品运行时才能暴露出来，从而使软件产品难以维护。
我的考研之路：二本生低分飞进北理工计算机
我的考研之路：二本生低分飞进北理工 计算机 网上比我高的大牛比比皆是，但最终还是鼓起勇气写出此文,，起抛砖引玉，绿叶的作用哈。 流水账似的给出自己的初试、复试备战之路，意图给出一个全景式的考研历程，当做写给自己的日记记录这一段不平凡的岁月也好，受“予人玫瑰，手有余香”精神的感召，发表于此，权当给后来者们吸取经验和教训，请大家文明围观，文笔不好，大家砖下留人，谢谢。 经过传说中的半个月漫长等待，北理计算机学院的录取名单终于公布了，作为一个初试压线党，看到计算机科学与技术学硕名单上自己的名字，而且挤到前十的时候，终于是尘埃落定，狠狠的舒了一口气。 在我的考研过程中，王道论坛给了我很大的帮助，觉得王道的“予人玫瑰，手有余香”的奉献精神是整个论坛的核心竞争力所在，给我们这些后来者很多很多的帮助。同时bitkaoyan 论坛也给了我不少帮助，在此先一并表示感谢。论坛上前辈们的考研经验和总结经常激励着自己不抛弃不放弃，在此，仅把本人的考研历程贴出来供大家评判、指正。 当然，还有和我一起备战的战友们，我们相互激励、相互帮助走到今天，偶不会忘了你们的，不会忘记我们一起扯淡、互吹牛皮的日子的，呵呵,Thank you! 本人本科就读于一普通二本院校，大学期间觉得做得比较好的两个地方：一个是自己一直比较自觉，自学了一些东西，拓展了自己的专业视野，某种程度上做到了自强不息；一个是参加了学校的ACM程序设计竞赛队，大幅提高了自己的程序设计水平，并且培养了自己良好的自学能力，认识了一帮excellent的队友们。 初试篇 初试由于各种原因导致自己越到后面越是感觉时间不够用，很多计划没有实现，一些计划看几遍的书都草草结束了，导致自己初试的时候真心有点准备不足，如果我成功的完成了计划，应该是不止这些分了，唉，大家引以为鉴！ 一开始的时候，自己并没有下定决心考研，即使说会考研也是因为家里人要求，敷衍而已，所以虽然到了11年3、4月份了，但是自己却一直是一边说要考研，一边却是淡定的毫不准备。从3月份开始，系里不少考研的同学已经开始准备复习了，等到5月份的时候，数学课本第一遍、英语考研词汇第一遍过了的童鞋已经一个一个浮现了，开始不淡定了，心说这样下去果断要打酱油了。 4月底5月初的时候终于拿起传说中的高数课本，本人数学一直蒟蒻（巨弱）.....看到数学就头有点晕，可是数学又属于必考科目，纠结。耐着性子看数学，同时做课后习题（在此强调一下自己的血泪经验，数学一定要做题，不做题的话，神马都是浮云，数学只看书绝对没效
北理工考研复试班-北京理工大学软件工程工程考研复试经验分享
北理工考研复试班-北京理工大学软件工程工程考研复试经验分享北京理工大学1940年诞生于延安，是中国共产党创办的第一所理工科大学，是新中国成立以来国家历批次重点建设的高校，首批进入国家“211工程”和“985工程”，首批进入“世界一流大学”建设高校A类行列。毛泽东同志亲自题写校名，李富春、徐特立、李强等老一辈无产阶级革命家先后担任学校主要领导。在英国QS教育集团公布的2018世界大学排行榜中，学校位居世界第389名、亚洲第76名、中国大陆第17名。学校现隶属于工业和信息化部，全体师生员工正对标国家“两个一百年”奋斗目标，全力朝着中国特色世界一流大学的建设目标迈进。 启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！ 专业介绍 软件工程硕士(MSE)Master of Software Engineering.2002年，全国35所高校的软件学院成为国家教育部批准成立的首批全国示范性软件学院，授权培养软件工程硕士，其主要目的就是培养从事软件工程各领域工作，如软件开发、项目管理、网络安全等具有较高学历层次的人才，以满足我国软件行业迅猛发展对高层次人才的需求. 招生人数与考试科目 外语听力测试、外语口语测试、上机测试、综合面试。 复试时间地点
复试内容 复试材料 1.统考考生须携带：①《北京理工大学2018年报考攻读硕士学位研究生情况登记表》(考生自行从网上下载);②准考证;③身份证(出示原件，提交复印件);④学历证书(出示原件，提交复印件，应届本科生交验学生证);⑤在校历年学习成绩表(须加盖教务或人事部门公章); ⑥复试费100元。 2. 申请保留硕士研究生入学资格的考生：除1中材料外，还需《北京理工大学保留硕士研究生入学资格申请表》(考生自行从网上下载)。 复试分数线 软件工程领域工程硕士研究生(085212)：总分310，单科满足学校复试基本分数线。 复试经验 考研复试以后，如何才能成功调剂 启道考研复试辅导班再一个调查中有这样数据：当问到考生“有无准备调剂？”时，只有35%的考生说“积极联系，准备调剂”，却有多达50%的考生说“对调剂不了解，还未准备”。