简介：
1958年北航成立了“解算装置教研室”，是我国最早创建计算机专业的高等院校之一。1975年建立“计算机软件”专业，1978年正式成立北航计算机科学与工程系。2002年9月经学校批准成立计算机学院。
计算机学院现有中国科学院院士3名（中科院2人，工程院1人），教授52名，副教授52名，长江学者2人，教育部/新世纪人才14人，兼职博导4人。下设计算机科学技术系、计算机应用工程系、信息安全系、软件工程系，并建有十家研究单位：软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、先进计算机应用技术教育部工程中心、计算机教学实验中心、软件工程研究所、系统结构研究所、智能信息处理研究所、网络与数字媒体研究所以及中德软件技术联合研究所。
经过二十多年的发展和建设，计算机学院在学科建设、科学研究、教学及人才培养等方面综合水平居于全国高校前列。1998年获批计算机科学与技术一级学科博士授予权及首批实施长江学者计划（特聘教授岗位）的单位之一；2001年获批计算机软件与理论国家重点学科，2002年获批计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。2005年获批北京地区高等学校信息技术学科群；2007年获批计算机科学与技术一级重点学科；2011年获批软件工程一级学科；2011年获批电子与信息技术工程博士点；2013年计算机科学与技术获批工信部两化融合特色重点学科；2015年获批网络空间安全一级学科，网络空间安全博士点。学院以计算机科学与工程为基础，形成了计算机科学理论与基础、可信网络计算软件与环境、高性能计算、嵌入式系统与容错技术、虚拟现实技术与系统、大
型复杂信息系统、多媒体与智能信息处理、网络及信息安全、大数据科学与工程、软件工程技术与管理等有特色、有优势的研究方向。
2007年以来，计算机学院获国家科技进步一等奖1项、国家科技进步二等奖3项、国家技术发明二等奖2项、省级科技进步一等奖4项。2009年以来，获国家教学成果二等奖1项、省级家教学成果二等奖1项。2009年以来，学院承担各类科研项目340余项，其中国家自然科学基金重大项目2项、973重大研究项目2项、863计划重点项目项目10项、国家自然科学基金重点项目4项、国家重大科技专项11项、获批自然科学基金杰出青年基金1项。2011年全年科研经费到款额突破2亿元。2006年以来，计算机学院科研经费累计达七亿四千余万元。一批成果已达到国内领先或国际先进水平，并成功地申请了一批专利，2009年以来，共86项成果已转化为产品。在国内外核心期刊发表学术论文1000余篇，ESI高被引论文2篇。与美国、德国、英国、日本及香港等国家和地区的大学或公司建有长期合作研究关系。
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分】
【全国百所名校定向保录】【才思教育由命题组领专业化辅导】
更多资料下载1人大考研详解与指导
1.关于专硕和学术原则上一志愿专硕比学术调成专硕优先，前提是分数还可以。很多人有认识误区，比如2系院学术线是360，专硕线是320，你一志愿报学术考了359，认为没达到学术线但可以申请进入专硕复试，实际是你在2系根本没有复试资格！据说二系最高分435（应该是个女生）,400+的有12个左右，学术方面：信息与通信工程一等奖学金3个，二等奖学金36个，学术拿二等奖学金至少得355以上。2.我的复试问题1.讲述信号编码课程内容、为什么编码、信道是连续的还是离散的，学习离散和连续的顺序2.香农三大定律3.系统稳定性定义及判断，s域高阶系统函数难以求出极点怎么判断系统稳定性4.随机过程、相关和独立关系及两者何时等价5.毕业设计内容3.联系导师我当时电邮王*、许**、杨**老师联系，前两个直接连邮件都不回，后者说联系人很多，不确定还有没名额，后来面试恰巧前面的同学（比我高20分）说他分数刚公布就和王*联系了，而王当时就答应了···分数中等的建议联系下副教授或讲师，因为面试小组他们是主力军，而讲师往往更是小组秘书，面试前实际上有很多活动，你懂得！北航老师好多都是一个团队招生，但实际上这里面的分配感觉很混乱，我以前联系了一个副教授，他本来答应了，但现在又让我挂在他团队另一个副教授（属于年龄较大，马上要退休的那种）名下，却在一个讲师干活。我感觉太混乱了，就又找了个讲师，直接由他带。4.录取情况：我记得通信参加复试有101人，但复试公布只有99人。刷掉5个人，第一志愿：电子与通信工程（信息与通信工程方向）9人，电子与通信工程（电子科学与技术方向）1人信息与通信工程：39人（一等3人，二等36人）；信息与通信工程（光通信方向）4人；以下均为学术调剂：电子与通信工程（信息与通信工程方向）17人，电子与通信工程（电子、交通、光学方向）15人集成电路设计（信息与通信工程方向）5人；集成电路设计（电子科学技术方向）3人；5.专业英语笔试及面试专业英语翻译2系专业英语笔试笔试统一出题，我记得有；汉译英：扩频技术和麦克斯韦英译汉：无线通信系统，组合逻辑电路阅读理解：关于飞行器面试专业英语翻译：我抽到的闭环锁相电路，听闻还有关于3G和无线通信方面等。个人感觉复试对最终录取结果影响不大，除了那些处于奖学金边缘和320左右徘徊的那部分！【全国百所名校定向保录】【才思教育由命题组领专业化辅导】
1 991数据结构与C语言程序设计考试大纲（2013版）
2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%，试卷满分为150分。
《数据结构》部分
指定参考书：《数据结构教程（第二版）》 唐发根编著 北京航空航天大学出版社
一、概述
1．数据的逻辑结构与存储结构的基本概念；
2．算法的定义、基本性质以及算法分析的基本概念，包括采用大形式表示时间复杂度和空间复杂度。
二、线性表
1．线性关系、线性表的定义，线性表的基本操作；
2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；
3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、堆栈与队列
1．堆栈与队列的基本概念与基本操作；
2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；
3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；
4．堆栈和队列在解决实际问题中应用。
四、树与二叉树
1．树与二叉树的基本概念，基本特征、名词术语；
2．完全二叉树与满二叉树的基本概念，二叉树的基本性质；
3．二叉树与树、树林之间的转换；
4．二叉树的顺序存储结构与二叉链表存储结构；
5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用；
6．二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算；
7．哈夫曼(Huffman)树的基本概念，哈夫曼树的构造与带权路径长度(WPL)的计算。
五、图
1．图的基本概念、名词术语；
2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；
3．图的深度优先搜索与广度优先搜索；
4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求
