【北京大学考研篇】2019北京大学软件与微电子学院软件工程考研真题,参考书,内部资料

合集下载

北大软微考研真题

北大软微考研真题
北大软微考研真题是计算机科学与技术专业考研的国家级考试题库之一，是考生备战考研的重要参考资料。

该题库包含了软件工程、计算机系统结构、操作系统、数据库原理与应用、计算机网络等多个专业课的考题，覆盖了计算机科学与技术专业的核心知识点。

北大软微考研真题为考生提供了模拟考试的机会，通过解答真题可以熟悉考试形式和内容，了解自己的知识掌握情况。

同时，考生在解答真题的过程中，还可以发现自己的不足之处，并通过分析解题思路和方法，提高解题的效率和准确性。

北大软微考研真题的难度和范围与实际考试相当，考生可以通过解答真题，评估自己的复习情况，并根据评估结果调整复习进度和内容。

考生可以将解答过的真题进行整理和总结，形成自己的备考资料，方便复习时查阅和回顾。

总的来说，北大软微考研真题是考生备战考研的重要参考资料之一，通过解答真题可以熟悉考试形式和内容，了解自己的知识掌握情况，发现和解决问题，并评估复习情况。

考生可以将解答过的真题整理成备考资料，提高复习效率。

希望每位考生都能在备考过程中充分利用好北大软微考研真题，顺利通过考试，实现自己的考研目标。

19考研必看北京大学软件工程专业经验分享

19考研北京大学软件工程专业考研经验指导在没考完之前，我就总想着考完了我一定要写篇长经验帖，考完了，又是忙着论文，忙着兼职，now!以下是这一年给我印象最深的两句话：考研说难很难，说容易也容易、热闹是别人的，我们什么也没有。

当你经历了整个过程，便也明白了其中的酸甜苦辣。

所以希望19的你们，在这一路上能更加轻快，顺畅一点。

关于选学校在现在这个时间段，19的小可爱们也应该大致有自己的目标学校和专业了吧，如果还没确定就先复习英语、政治和数学呀！不能让自己松懈了。

在暑假前要定下学校哦，暑假就要开始专业课的复习了。

我最想说的是选学校一定要选择自己喜欢的，能够使你坚持到最后的。

如果你实在不知道选那里，就从区域开始吧。

关于软件工程说一下软件工程的基本情况，这几年这个专业慢慢的热起来，比较好的软件工程北京这边的学校像北大、清华、北航、北交、北邮。

我当时关注了软件工程考研联盟，好多软工考研知识就是从那里得到的。

北京地区阅卷较严，所以考北大的同学统考科目分数比起一些水区院校研究生的分数较低，且软件与微电子学院最近三年的报考人数增加明显，考研北大软件工程和计算机技术的难度越来越大。

北京大学软件工程全日制专业硕士公共课考试科目为英语一和数学一，难度高于其他院校专硕的英语二和数学二，专业课有很独特的学院风格，需要有针对性的准备。

我当初是报了班的，毕竟要考北大，而且还想一次性考上。

关于参考书我推荐《数据结构》（C语言版）严蔚敏、《计算机操作系统》汤子瀛、《计算机网络》谢希仁，这三本书，当然我在新祥旭上专业课期间还用到了新祥旭的内部应试宝典，还给我提供了北大的本科课件和其他名校cs,ee的各种真题，经典模拟题。

关于专业课复习当时老师了解了我的情况之后备好课来给我上课的，他把参考教材给我仔细的讲了一遍，后来又根据科目的考试要求，对各个重点章节，考试重点，考试难点进行系统的讲解，让我快速建立起了复习框架。

后来还对我进行了习题专项训练，根据考试内容不同的侧重点，配合习题进行深入的、针对性训练。

北京大学软件与微电子学院867和801计算机基础综合考研真题试题

2019考研北大软微867专业课大题简要回忆数据结构4个题1. 给了一个二叉树的图，具体记不清了，中序反正是ABCDEFGHIJ ，要求写出前序，中序，后续遍历序列。

10分2. 要求根据查找频率设计排列顺序，并且计算查找长度。

（这个题在王道真题分析上面的原题）。

这个题我从真题分析上抄下来给大家看看，是2013年408统考真题第42题。

原题如下：设计包含4个元素的集合S={“do” ”for” ”repeat” “while”}各元素的查找概率为p1=0.35p2=0.15 p3=0.15 p4=0.35 将S保存在一个长度为4的顺序表中，采用折半查找算法，查找成功时的平均查找长度为2.2，请回答：（1）若采用顺序存储结构保存S，且要求平均查找长度更短，则元素应该如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？（2）若采用链式存储结构保存S，切要求平均查找长度更短，则元素应该如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？3. 给了ABCDEFGH 8个字母，并且给了使用频率，0.020.03 0.06，... ，0.32 要求对其进行哈夫曼编码。

4. 给出了一个有向图，要求使用Dijstra最短路径算法求出V0到V1，V2，V3，V4的距离和路径，要求写出过程。

操作系统3个题1. （1）请求分页的知识考察以及逻辑地址到物理地址的变换（2）画出内存地址变换的机构【我有话要说: 这个图，平时看了N遍，但是让你考试的时候手画出来还真不好画，我花了很多时间雕琢这幅画....】（3）根据LRU和FIFO置换算法，分别列出一个内存访问序列的缺页次数。

【15分】2. 给出了3个进程，P0P1P2三类资源X0X1X2，给出了最大需求矩阵和已分配资源矩阵，即Max矩阵，Allocation矩阵，问能不能给 P1分配其请求的（021）资源请求？【10分】3. （1）文件目录和目录文件的区别是什么？【4分】（2）请描述线性检索树形文件目录的过程。

2019年北京大学软件与微电子学院软件工程考研招生目录、参考书笔记资料

2019年招生信息：育明教育徐老师备注解析：1.2019年软件工程计划招收人数全日制60人，接收推免人数12人。

2.2019年软件工程只有1个方向，考的内容政治、英语一、数学一、867计算机基础综合。

3.软件工程从名称来看就知道是偏向于技术的专业，毕业后很多学生都能去微软，亚马逊，腾讯，百度，阿里巴巴这种国外和国内一流的软件公司。

北大软微这个平台是很好的，技术类的校友资源也很丰富，北大的学位基本保证找工作时候不会因为学校不好被刷掉简历，有些地方可是只要北清复交的哦，剩下的就看个人素质了，有了平台，个人专业知识、表达能力过硬，再找些相关实习，考些证书，找个好工作是不成问题的。

总的来说呢，技术类的就业不输给任何大学的计算机学硕。

读博方面，因为软微大部分是专硕，不能直博，读博只能申请或者考博，但软微作为北大的学院给教授的印象好，申博士的时候会优先考虑。

学院也有一些出国交流的机会，对于出国读博的同学有利。

推荐使用参考书：软件工程官方指定参考书：《数据结构》（C语言版）严蔚敏清华大学出版社《计算机操作系统》汤子瀛西安电子科技大学出版社《计算机网络》谢希仁电子工业出版社历年招生复试分数线：2016年：50，45，80，80，2902017年：50，45，80，80，3002018年：50，45，80，80，3002019年：55，55，90, 90，340关于复试：一、复试时间：3月19日-22日；二、复试基本内容和复试程序：1、按照各招生专业方向及考试类别分组，差额复试。

2、复试以综合面试为主，对综合能力较强且具备今后专业学习能力的考生予以择优录取。

综合面试重点考核考生基础知识的掌握、编程语言的掌握、工程实践（或项目管理）能力、语言表达能力、英语能力、逻辑思维以及综合能力。

3、工业设计工程专业的考生，复试之前需提交一份以上本人专业作品（形式、内容不限，能充分体现个人专业水平即可），直接进行综合面试。

不能提供作品者，取消其综合面试的资格。

【北京大学考研篇】2019北京大学信息科学与技术学院计算机软件与理论考研招生信息解析,考研分数线,报录比

信息科学技术学院招生专业及招生人数01.(全日制)软件工程与软件开发方法学02.(全日制)知识工程与需求工程03.(全日制)操作系统软件与普适计算软件技术04.(全日制)数据库与数据挖掘05.(全日制)大数据理论与应用06.(全日制)人工智能与机器学习07.(全日制)自然语言处理08.(全日制)文本知识挖掘与语言工程09.(全日制)网络信息处理与信息安全10.(全日制)计算机图形学与人机交互11.(全日制)生物信息学与生物计算12.(全日制)编程语言与程序分析13.(全日制)软件理论与计算复杂性理论①101思想政治理论②201英语一③301数学一④911计算机专业基础育明教育正正老师备注解析：1.2018年整个信息科学技术学院招收全日制250人，其中接收推免195人，那么统招就是55人。

今天我们着重看的是计算机软件与理论。

这个专业和计算机应用技术、计算机系统结构这三个专业一共招收全日制114人。

那么推免多少呢？统招又是多少呢？经过统计我们发现，2018年统招计算机软件与理论14人（含4名强军计划）。

（以上招收人数不包含港澳台，留学生）2.这个专业一共有13个方向，同学们需要在报名时选择一个方向，各个方向考试科目都是一样的，分别是政治，英语一，数学一，计算机专业基础。

政治不用多说，全国考的都一样，只不过北京改卷稍微严格一点，分数可能低一些。

英语一数学一难度也不小。

专业课911计算机专业基础我会在后边着重给同学们分析。

二、招生院系介绍为了适应高等教育和信息科学技术学科的发展，满足未来社会信息化和智能化的需求，加快创建世界一流大学的步伐，北京大学于2002年在原电子学系、计算机科学技术系、信息科学中心和微电子学研究所的基础上，正式组建成立信息科学技术学院。

2019年北京大学软件与微电子学院电子与通信工程考研招生目录、参考书笔记资料

2019年招生信息：育明教育徐老师备注解析：1.2019年北京大学软件与微电子学院计划招收全日制652人，其中接收推免140人，招生人数之多是北大其他院系所不能比的。

我们今天主要给大家分析的是电子与通信工程专业。

电子与通信工程计划招收全日制40，拟接收推免人数8人。

我们统计发现，2018年电子与通信工程专业接收推免10人，统招34人，总人数是44人，比计划数多4人。

总的来说，电子与通信工程专业的招生人数都是很多的。

2.电子与通信工程专业一共有三个方向，三个方向的考试科目都是一样的。

考的是政治，英语一，数学一，还有868电子与通信基础，868和去年824、825参考书是一样的，同学们在复习的时候一定要看清楚今天考的方向，这一点很重要。

历年招生录取情况解析：2019年：55 90 3002018年报录比的情况：01方向报名50人，进入复试31人；02-05方向报名15人，进入复试6人。

总共报名65人，录取34人，报录比1:1.9。

推荐参考书目：《电子技术基础》（数字部分）康华光高等教育出版社《C语言程序设计》第4版谭浩强清华大学出版社2018拟录取名单：录取分数范围：317-390关于复试：一、复试时间:3月19-22日二、复试基本内容和复试程序：1、按照各招生专业方向及考试类别分组，差额复试。

2、复试以综合面试为主，对综合能力较强且具备今后专业学习能力的考生予以择优录取。

综合面试重点考核考生基础知识的掌握、编程语言的掌握、工程实践（或项目管理）能力、语言表达能力、英语能力、逻辑思维以及综合能力。

3、工业设计工程专业的考生，复试之前需提交一份以上本人专业作品（形式、内容不限，能充分体现个人专业水平即可），直接进行综合面试。

不能提供作品者，取消其综合面试的资格。

4、对同等学力考生，除正常参加复试外，需加试两门专业课。

5、总成绩＝初试权重*初试4门总成绩/5＋复试成绩（换算成百分制）*复试权重。

初试权重为70%，复试权重为30%。

【北京大学考研篇】2019北京大学软件与微电子学院集成电路工程专业考研招生信息解析,考研分数线,报录比

我们今天主要给大家分析的是集成电路工程专业。

集成电路工程计划招收全日制50，拟接收推免人数不定，所以统招人数不定。

我们统计发现，2018年集成电路工程专业接收推免16人，统招44人，总人数是60人，比计划数多10人。

总的来说，不管是推免还是统招，集成电路工程专业的招生人数都是很多的。

2.集成电路工程专业一共有六个方向，这六个方向的考试科目是不完全一样的。

智能硬件与系统考的是政治，英语一，数学一，824嵌入式技术基础；剩下的五个方向分别是微纳电子技术，智能系统集成技术，集成电路设计，集成电路制造以及半导体能源技术与应用，这五个方向的考试内容是一样的，考政治，英语一，数学一，826集成电路技术基础。

同学们在十月份报名的时候就要选择一个方向，在之前复习的时候一定要看清楚你说选择的方向的考试科目是什么，这一点很重要。

3.2018年集成电路工程专业考试科目较2017年发生了较大的变化，当时可以选考的专业课比较多，现在发生改变之后，同学不要再去看网上一些老的招生目录，对考生影响比较大。

接下来我们给大家说说专业课824和826。

824嵌入式技术基础主要考的是计算机组成原理和C语言程序设计，计算机组成原理主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统，同学们在复习的时候要以课本为本，以考纲为纲，把课本吃透，整理好知识体系，然后多做些题目；C语言程序设计难度并不大，同学们在复习的时候一定要多关注一些编程题。

826集成电路技术基础主要考的是各种计数系统、布尔代数、逻辑门、组合逻辑、触发器、定时器、计数器和移位寄存器，常用仪器的使用方法和电路故障的诊断技术以及可编程逻辑、计算机和数字信号处理。

【2019年软微最新招生目录解析】北京大学软件工程【967计算机基础综合】考研参考书真题如何备考

大家好，我是姜老师。

今日有话说：北京大学的软件与微电子学院今年改的感觉已经不能称之为微整形了，简直换了个头一般。

列举一下具体的变动情况：1、软件工程学硕还是没有统考。

2、电子与通信工程和集成电路工程专业课又双叒叕变了，真的是让人猜不透的小妖精。

参考书按照软微的尿性（虽然已经摸不清）应该是10月份会出，但是心脏病不好的小伙伴可以考虑换学校了！3、计算机技术依然是个相亲相爱的大家庭，今年是11个方向，有考数三的，有考数一的，还有考计算机辅助翻译的。

但是熟悉的秘方已经看不到太多熟悉的脸庞，不知道学院老是换方向的名字是啥意思！如果按照新华字典来换，能换到世界末日吧。

4、小伙伴们不要去找心心念的金融信息服务了，已经换成了不知道是不是原来滋味的金融科技了，数三只有两个方向了，取消了低碳管理，且考且珍惜。

5、软件工程专硕专业课也换了代码，希望只是换了代码！6、工业设计工程也换了，真是特么的整个晋西北全乱了套了！英语一换成了英语二，这个赞！专业课代码全换，以前是614数字艺术基础和820命题创作，现在是653数字艺术基础+905命题创作，真的是改姓不换名，真是磨人的小妖精！至于学习，还是按照以前的来吧，因为也没别的法子！最起码代码后的东西还是没变的，范围应该不会有太大的变化。

7、工程管理硕士就不说了。

8、电影和美术这两个方向也是醉了，虽然都是跟数字牵扯关系的，但是具体以后研究什么真的是未可知。

幸好考试内容和工业设计工程是一样的，可以按照之前工业设计工程来准备。

关于：如何继续备考一、电子与通信工程+集成电路工程正在准备的可以考虑备选一个学校，比如北邮北科啥的没有准备的如果想投机一下，可以按照之前的继续准备，等十月份出参考书我们这没有辅导！因为不知道重点方向！所以大家不要再问重点方向了！真的不晓得！四、软件工程软件工程专业还是和计算机技术的01-07方向相同，完全相同，所以准备的情况还是按照上面说的来准备就可以。

还有一点，软件工程没有非全日制了，以前招的非全挺多的，一下子取消了，还有点小失落。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2存放具有相同hash值的n个元素，CPU进行探查的个数至少是（）次。

3RIP、OSPF、BGP传递数据使用的协议分别是是（）。

4系统将数据放入缓冲区的时间是T，CPU处理时间是C，将结果放回用户的时间是M，则系统处理数据的平均时间是（）。

5邮件在网络上传送时使用的协议是（），但是在服务器间传送时使用的协议是（）。

二问答题
1一个二叉树按先序遍历的序列是ABCDEFGH，按中序遍历的序列是。

（记不清了），请画出二叉树并画出后续遍历序列。

2带有不同权重的顶点集ABCDEFGH(应该是8个)，要求画出哈夫曼树，并计算其WPL。

3多级反馈队列遵循FIFO的原则。

一个3级反馈队列Q1、Q2、Q3，时间片大小分别为2s、4s、8s。

A、B、C、D四个作业，到达时间依次是0s，5s，7s，12s。

请写出各个时间Q1、Q2、Q3各队列中的作业状况。

（本题15分）
4给出带有权重的邻接矩阵，ABCDEFGH（定点很多）。

（1）写出邻接矩阵，按照普利姆算法画出最小生成树。

（2）写出邻接表，按照克鲁斯卡尔算法画出最小生成树。

5（1）屏蔽中断和嵌套中断适用的情况和优缺点；（2）中断处理的流程。

6（1）常用的文件目录存储结构有哪些？有什么优点？（2）文件目录的哈希结构有什么优点？有什么局限性？
7使用TCP传送数据的A、B两端，A端发送编号为200和300的两个数据段。

（1）如果第二个数据段没有收到，问B发送给A的序号是多少？
（2）第二个帧发送了多少字节。

（3）如果第一个帧丢失，第二个帧到达，B发回的确认号多少。

8已知一个从应用层到MAC帧的图，问（1）为什么有的数据使用TCP传输，有的使用UDP 传输？ICMP、ARP、IP依次从高层到底层，为什么ICMP靠近应用层，ARP靠近IP层？三、推荐使用参考书：
软件工程官方指定参考书：
《数据结构》（C语言版）严蔚敏清华大学出版社
《计算机操作系统》汤子瀛西安电子科技大学出版社
《计算机网络》谢希仁电子工业出版社
四、考研经历
初试经历
2月底到4月中旬（8h左右）：
看一遍教材+刷对应章节16版单科书课后题（顺序：数据结构-计算机组成原理+操作系统-计算机网络）
7月实习后到8月中旬（4h左右）：
数据结构18版单科书精读+18版单科书课后题+编程练习
PS：因为报名9月的PAT考试，所以在暑假花了不少时间在准备，我死党暑假完成了3门专业课的单科书精读与题目
9月：
操作系统与计算机网络18版单科书精读+18版单科书课后题
10月：
王道历年真题真题详解
11月：
王道模拟题+天勤模拟题
12月：
错题整理+单科书第三轮+软微真题+算法题训练
PS：822今年是第一年，题目风格与408大为不同，重基础概念，而且没有算法题，选择题没有408那么难
复试经历
面试时在郁莲老师那一组，没想象中的那么可怕，只是可能分数会低一些，我们那天下午一楼那组听说复试最高分就是我死党的86。

进去首先是全英文对话，和你聊一些话题，一个大的问题问完后有一些小问题，我被问到的是介绍我的学术背景和学过什么，会哪些专业技能，会什么编程语言，编程实践经验等，不了解老师具体想问些什么可以用英文问。

英文对话完之后是抽一道题，我抽到的很简单，介绍什么是友元，回答之后老师就开始和我闲聊了，问了我的一些情况，一直聊到结束，然后签完名就出来了。

复试是跨考友好型，初试分高是王道吧，英语口语好可能占优势，我死党抽的题目很难没回答出来，但是他寒假去学了口语，所以复试分最后还是那天下午最高的。

五、内部笔记资料
我们针对北大软微软件工程有一些内部资料，如重难点，高分笔记，题库等等。