【适用于2019年软微最新专业】2018年北京大学867计算机基础综合考研真题及答案解析 如何备考
【北大考研辅导班】北大软件与微电子学院考研招生专业招生科目考研分数线拟录取考研经验
【北大考研辅导班】北大软件与微电子学院考研招生专业招生科目考研分数线拟录取考研经验一、北大软件与微电子学院简介-启道根据教育部、科技部教高[2003]2号文件：关于批准在北京大学建立“国家集成电路人才培养基地”的精神，北京大学经2004年4月20日第531次校长办公会研究决定，将“北京大学软件学院”与“北京大学国家集成电路人才培养基地”结合，“北京大学软件学院”更名为“北京大学软件与微电子学院”。
2003年12月，在教育部组织的对全国35所示范性软件学院中期评估中，北京大学软件学院综合评比排名第一，被誉为“示范中的示范”；2004年11月9日，学院荣获“北京大学教学成果一等奖”；2004年12月9日，荣获“北京市高等教育教学成果一等奖”；2005年9月,荣获高等教育“国家级教学成果一等奖”。
北京大学软件与微电子学院按照建设世界一流大学的总体规划来建设，是按新模式建立、新机制运行的北京大学直属学院，学院实行理事会领导下的院长负责制，探索多途径合作办学的管理体制与运行机制，与国内外企业合作，拉动社会资金投入，实行运作企业化，办学专业化和后勤社会化，实现培养高层次、实用型、复合型国际化人才的目标。
北京大学软件与微电子学院秉承北京大学“民主科学、兼容并蓄”的传统，坚持北大“勤奋、严谨、求实、创新”的学风，以坚持创新创业、坚持面向需求、坚持质量第一为建院宗旨。
经过一段时间的发展，初步形成了一个学院（北京大学软件与微电子学院）、两个学科（软件工程学科、集成电路设计与工程学科）、四个基地（国家软件人才国际（北京）培训基地、国家集成电路设计人才培养基地、软件工程国家工程研究中心北京工程化基地、无锡产学研合作教育基地）的综合性软件与微电子人才培养实体。
北京大学软件与微电子学院是经国家教育部、国家计委批准成立的“国家示范性软件学院”，也是教育部和科技部设立的“国家集成电路人才培养基地”。
软件与微电子学院从建院起，就以"创建世界一流软件与微电子学院"为己任。
2020北大软微学院867计算机基础综合专业考试科目,参考书目,分数线
1.院系简介学院于2002年3月成立至今，已初步形成了一个学院（北京大学软件与微电子学院）、两个学科（软件工程学科、集成电路设计与工程学科）、四个基地（国家软件人才国际培训（北京）基地、国家集成电路人才培养基地、软件工程国家工程研究中心北京工程化基地、北大软件与微电子学院无锡产学研合作教育基地）的综合性软件与微电子人才培养实体。
目前，学院以培养软件工程、集成电路工程、项目管理、电子与通信工程4个领域的工程硕士为主体。
学院以脱产、在职的培养方式，发展至今，形成了每年可为国家培养1000名左右的工程硕士研究生的规模。
2.考试科目计算机技术前七个方向都考867计算机基础综合01.大数据技术与应用02.智能计算03.云计算与服务工程04.网络与系统安全06.增强与虚拟现实07.自然语言处理考试科目：①101 思想政治理论②201 英语一③301 数学一④867计算机基础综合3.参考书目867计算机基础综合《数据结构》（C语言版）严蔚敏清华大学出版社《计算机操作系统》汤子瀛西安电子科技大学出版社《计算机网络》谢希仁电子工业出版社参考资料：王道四本单科书+王道8套模拟卷+天勤8套模拟卷复试参考书专业：C++、JAVA、PYTHON、数据库、汇编、算法数据结构等等301数学一高数教材：《高等数学》——同济版;线代教材：《线性代数》——同济版、清华版;概率教材：《概率论与数理统计》——浙江大学盛骤版考研数学复习全书推荐的有：《数学复习全书》——李永乐;《线性代数辅导讲义》——李永乐;《高数18讲》——张宇考研数学真题、习题类推荐的依次有：《数学历年真题解析》——李永乐;《数学基础过关660题》——李永乐;《全真模拟经典400题》——李永乐;4.分数线计算机技术：总分/政治/外语/数学一/专业课2019年：340/55/55/90/902018年：310/50/50 /80/80。
北京大学软件与微电子学院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）请描述线性检索树形文件目录的过程。
北大深研院软微考研
北大深研院软微考研北大深研院软微考研招生简介北大深研院软微考研专业方向包括软件工程、微电子与固体电子学。
该专业在培养具有全面的软件与微电子综合素质方面有着丰富的经验，培养学生的科研与创新意识以及实践动手能力。
软微考研招生计划每年北大深研院软微考研计划招收一定数量的研究生。
招生计划根据学校的教学资源和科研项目的需求，经过审核和评审，确定具体招生人数和专业要求。
软微考研报名条件报考北大深研院软微考研需要满足以下条件：1. 本科学历：应具备相对应的软微学科或相关学科的本科学历；2. 成绩要求：要求平均成绩达到一定水平，具体要求会在招生公告中公布；3. 英语水平：需要有一定的英语听说读写能力，一般要求通过英语四级或以上考试。
软微考研招生流程软微考研招生流程通常包括以下几个步骤：1. 报名与网上注册：根据招生公告中的要求，按时提交个人材料和报名表，并在指定时间内完成网上注册；2. 笔试：通过报名初审后，参加由学院组织的笔试考试，内容主要涵盖专业基础知识和综合素质；3. 面试：笔试成绩达到一定分数线的考生，将被要求参加面试环节，由考官对考生进行面试和个人能力评估；4. 综合评定：根据笔试和面试的成绩，以及考生的个人综合素质和学术潜力进行综合评定，确定录取名单；5. 录取与注册：按照综合评定结果，学校将公布录取名单，并要求录取学生完成相关注册手续。
软微考研专业培养目标北大深研院软微考研专业培养目标主要包括以下几个方面：1. 专业知识：系统掌握软件工程、微电子与固体电子学等专业领域的基础理论和高级知识；2. 科研能力：能够进行科学研究，具备较强的科研能力和创新意识；3. 实践能力：能够独立进行实验与设计，具备一定的工程实践能力；4. 综合素质：具备较强的分析、解决问题的能力，具备良好的团队合作和沟通能力。
总结北大深研院软微考研是一个专业综合素质要求较高的研究生培养项目，旨在培养具备软件工程和微电子与固体电子学综合素质的专业人才。
2024年北京大学软微集成电路工程考研备考经验指导
先说一下我的基本情况，我是本专业考研，本科就读中下流985的微电子学院，学习成绩在学院排中等，一战（21年）考研某九所失败，二战（22年）成功上岸北大软微。
1、择校和专业至于为什么选择软微，第一、北大这个名字听起来很动听，然后他的微电子学院又是九所之一，在就业上竞争力很强。
第二、有了一战的基础，努力一下能考多少分心里也有点数，所以就选择了北大软微的集成电路工程。
北大软微的集成电路工程招生人数从2020年之后基本就稳定在80人左右（75-85人，看保研的人鸽的情况），单科线则一直稳定在英语一55，政治55，数学一90，专业课（康华光数电）90。
（注：单科线应该是各个微电子考研的学校里面最高的，每年都有很多人总分过了但是挂在单科线上，所以大家要注意各科均衡发展至少要保证过线）。
2020年之前集成都是校线300，基本上你单科线过了，总分线过了，就能上岸，但是这种情况在2021年有所改变，这一年复试线大涨60分，一下子涨到360（可能有数学简单和专业课给分高的因素），2022年则有所降低复试线345（数学较难，专业课给分不高），放了一百零几个人进复试，录了大概80个，这一年的情况是三百七以上基本复试就不会刷了。
23年目前分数刚出，复试线也没出，就先不说了。
2、初试经验政治：这个可以九月之后在开始，前期学累了选择性看看徐涛或者腿姐的强化班视频放松一下，然后刷刷小程序上的选择题，做一做肖秀荣一千题。
到后期十一月就要做一做肖八的选择题，然后十二月背肖四，看看腿姐的技巧班，没几个视频，学点小技巧可以省不少事。
英语：我英语不好，四级飘过六级没过，但是两次考研英语都60+。
我复习的时候先看唐迟讲05-09的那种真题阅读视频，先看一两个视频掌握一下基本的做题技巧，然后用视频所讲技巧做05-09的一些真题，用这几年的真题来把阅读技巧掌握。
同时不会的单词全部用红笔标出来，把翻译写在旁边，没事的时候着重看两眼标出来的单词（单词我分两条线背，一个是墨墨背单词选那种历年真题的单词表背，另一个是通过做题标出单词，双管齐下把单词认熟）。
北大软微考研考试科目
北大软微考研考试科目
招生院系：软件与微电子学院
计划招生数653人
拟接收推免人数151人
备注说明
招生专业：计算机技术(085211)计划招生数：365人拟接收推免人数：
专业备注：报考14——17方向的考生只限在北京大学报名点（北京市海淀区）报名并参加入学考试；限考命题创作的考生请自带相应绘图工具。
研究方向考试科目
01.计算机软件开发
02.移动应用开发
03.云计算技术
04.大数据技术
05.网络与系统安全
06.新媒体技术
07.金融信息技术①101 思想政治理论
②201 英语一
③301 数学（一）
④831 计算机基础综合
08.金融信息服务
09.互联网营销
10.创新与创业投资管理
11.电子商务与物流
12.低碳技术与经济①101 思想政治理论
②201 英语一
③303 数学（三）
④826 微观经济学与计算机基础
13.计算机辅助翻译①101 思想政治理论
②201 英语一
③617 英汉互译
④823 计算机应用基础
14.计算机动画创作
15.交互媒体
16.数字影视制作
17.数字娱乐技术①101 思想政治理论
②201 英语一
③616 数字艺术基础
④822 命题创作
18.文化创意产业管理①101 思想政治理论
②201 英语一
③618 艺术设计基础
④830 文化产业管理基础
19.艺术设计①101 思想政治理论
②201 英语一
③618 艺术设计基础
④829 图形设计基础跨专业选题。
【北京大学考研篇】2019北京大学信息科学与技术学院计算机软件与理论考研招生信息解析,考研分数线,报录比
【北京大学考研篇】2019北京大学|信息科学技术学院|计算机软件与理论|招生信息解析|院系介绍|分数线|报录比|911计算机专业基础真题|911参考书|内部资料一、2018年招生信息：招生院系信息科学技术学院计划招生数全日制250人拟接收推免人数195人备注说明本院系仅招收全日制硕士研究生。
信息科学技术学院招生专业及招生人数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年在原电子学系、计算机科学技术系、信息科学中心和微电子学研究所的基础上，正式组建成立信息科学技术学院。
2018北大计算机考研经验分享
2018北大计算机考研经验分享我本科毕业于北京科技大学计算机科学与技术专业，研究生将就读于北京大学计算机技术专业。
初试考研总分接近370+分，计算机基础综合135分，在专业课上算是有些心得吧。
写这篇经验贴的初衷一是看过很多经验贴，都是比较散乱的回顾+感受，没有系统的复习方法；二是我在新祥旭考研一对一做专业课辅导老师，算是给自己打个广告吧，多说一句，我主要是针对考北大计算机专业的学生。
当然，虽然打了一下广告，但是这篇帖子的经验还是希望大家认真看，我觉得还是能够对学弟学妹们有所裨益的。
，下面主要和大家聊一聊北大计算机考研的情况，政治、英语、数学这些课我就不多说了，这几门课程的资料、老师都是比较成熟且成功的，大家在网上多看看就知道怎么回事了。
今天，主要是说专业课以及北大计算机的招录情况。
【北大招录情况】2018年北大软微计算机技术复试线：复试线为300分，单科线也是50+80。
具体的招录比现在基本是没有相关数据的，但是招生人数还是可查的，根据软微学院官网数据：整个软件与微电子学院招收全日制654人，非全日制156人。
其中计算机技术专业全日制招生310人，包含推免生接近70人，留给其他考生的名额为240左右。
总之，现在是大数据时代，北大计算机技术的关注度也越来越高，所以以后考研竞争难度也会越来越大。
【参考书目】822计算机基础综合专业课教材《数据结构》（C语言版）严蔚敏清华大学出版社《计算机操作系统》汤子瀛西安电子科技大学出版社《计算机网络》谢希仁电子工业出版社《计算机组成原理》唐朔飞高等教育出版社专业辅导书：王道系列《数据结构考研复习指导》《计算机组成原理考研复习指导》《操作系统考研复习指导》《计算机网络考研复习指导》《计算机专业基础综合考试指导全书》《计算机专业基础综合考试名校真题精析》《计算机专业基础综合考试最后8套模拟题》《计算机专业基础综合考试真题思路分析》天勤系列《数据结构高分笔记》《计算机组成原理高分笔记》《操作系统高分笔记》《计算机网络高分笔记》《计算机专业基础综合之八套考研模拟题》《计算机专业基础综合历年统考真题及思路分析》【专业课复习】关于专业课复习，应该是重中之重了。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大家好，我是姜老师。
今日有话说：
现在已经是九月份了，很多考生比较担心自己的学习进度，甚至去花什么时间去证实自己的进度慢还是快，虽然每个学生的情况不一样，包括报考的学校难度也不一样，但是因为回答了很多学生的问题，所以给一个大概的进度情况：
9月份之前专业课所有参考书应该至少完成一遍并做好笔记；
9-11月份文科类的专业必须背诵3-4轮，理工类的专业课做题至少2遍。
11-12月必须刷题，真题是必须要做的，而且要发动你的所有能力去搞到真题答案。
这些，我们都有!
所以今天也是给大家整理的最重要的真题！
关于：这个真题有啥用
北大软微有了很大的变化，2019年最新的招生目录也出来了，昨天给大家把所
有的专业变动以及如何备考都整理出来了，今天给大家整理的是2018年的软微计算机基础真题，去年适用专业是计算机技术数一方向（包括软件工程、金融大数据、大数据云安全等等），今年虽然代码改为了867计算机基础综合，但内容相信不会有太大的变化，所以此真题仍适用于软件工程以及计算机技术数一方向，招生目录给大家在下方列出来。
2018年北京大学软微822计算机基础综合考研真题
选择题（30*2’）
有点多，很多实在记不太清了，欢迎大家一起补充。
自己印象比较深的：
单缓冲，求大量数据条件下单个时间为多少，那道题的BD选项一样。
最后一道单选题问浏览器和邮件服务器建立的什么连接，两个邮件服务器之间传送用的什么连接。
RIP、OSPF、BGP的传递协议分别是什么。
大题
第一题，给出一个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索树。
第二题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出Prim和Kruscal算法的生成树；
第三题，给出一个顶点集及相应的权值，要求画出哈夫曼树，并计算WPL；
第四题，有四个作业，给出分别到达的时间、作业时间，使用多级反馈队列进行调度，共4个队列，Q1～Q4优先级递减，时间片分别是24816，每个队列内使用FCFS算法，要求给出整个调度的过程；
第五题，叙述屏蔽中断和嵌套中断的原理；叙述中断发生的过程；
第六题，1）文件目录的顺序结构有什么优点？2）文件目录的哈希结构有什么优点？有什么局限性？
第七题，A向B发送了三个帧，第一个帧序号300，第二个帧序号500，第三个帧序号580；
1）第一个帧发送了多少字节
2）B接收到第一个帧后，发回的确认号多少
3）第二个帧发送了多少字节
4）如果第一个帧丢失，第二第三个帧到达，B发回的确认号多少
第八题，
1）为什么有些协议（BGP、STMP等）要用TCP，而有些协议（RIP、DNS等）要用UDP？
2）路由选择协议中，为什么BGP和RIP是在应用层，而OSPF是在网络层？
第九题，
1）ICMP和ARP的作用分别是什么？
2）在网络层中，从上到下分别是ICMP、IP和ARP，为什么ICMP在IP的上面，
ARP在IP的下面？。