研究生复试
文章平均质量分 85
北航计算机专业研究生复试
欧二lord
这个作者很懒,什么都没留下…
展开
-
北航计算机学院往年夏令营+考研面试数理题目汇总
以下是笔者汇总的北航计算机学院往年夏令营+考研面试数理题目。线代矩阵的范数我们可以这样理解,一个集合(向量),通过一种映射关系(矩阵),得到另外一个集合(另外一个向量)。那么向量的范数,就是表示这个原有集合的大小。而矩阵的范数,就是表示这个变化过程的大小的一个度量。矩阵范数1-范数:, 列和范数,即所有矩阵列向量的模之和的最大值。2-范数:,谱范数,即A’A矩阵的最大特征值的开平方。∞-范数:,行和范数,即所有矩阵行向量的模之和的最大值。矩阵的秩矩阵中线性无关的向量的个数。线性无关原创 2020-10-23 15:39:53 · 3238 阅读 · 0 评论 -
北航计算机学院往年夏令营+预推免机试题目汇总
以下是我在网络上找到的北航计算机学院往年夏令营+预推免机试题目,将其汇总到一篇文章,方便大家查看。19预推免机试第一题C语言定义的字符串,输出哪些变量初始化,哪些没有初始化int a=1, b; a初始化了,b没有初始化。第二题涉及队列和栈的,具体场景是 给定一系列指令 模拟电脑上窗口的层级变换过程,比如在经过 添加窗口、删除某个窗口、激活某个窗口、撤销刚刚的操作 这些操作后,最终的窗口顺序自顶而下是什么。18预推免机试第一题身份证号年龄+姓名字典序排序第二题窗口点击18夏令营机试原创 2020-10-21 12:02:15 · 7203 阅读 · 0 评论 -
计算机专业保研面试复习笔记——计算机网络
文章目录三种协议五层协议应用层(对应七层协议中的应用层、表示层、会话层)运输层传输控制协议TCP用户数据报协议UDP网络层数据链路层物理层概念汇总对等层协议栈实体协议域名系统HTTPHTTP中GET和POST的区别TCP与UDPTCPUDPTCP与UDP的区别TCP实现可靠传输的方式停止等待协议流量控制拥塞控制TCP建立连接(三次握手)三次握手最后一次确认的原因TCP连接释放(四次挥手)关闭的时候比连接多一次握手的原因关闭时客户端需要进入TIME_WAIT状态,经过2MSL(最大报文段生存时间)才能关闭的原原创 2020-10-21 11:53:48 · 3353 阅读 · 0 评论 -
计算机专业保研面试复习笔记——数据结构中的重要算法
字符串匹配 KMP算法判断模式串是否是主串的子串对模式串的字符特点,求得next数组。next[i]代表如果第i位匹配失败,应该向后移动几位。时间复杂度O(m+n),即主串长度+模式串长度。是一种空间换时间的算法。最小生成树 普里姆算法加点法普里姆算法是归并顶点的算法,与边数无关,所以适用于稠密图。算法从某一个顶点s开始,将s加入已连接顶点集合,每次迭代选择已连接定点集合和未连接定点集合中代价最小的边对应的点,加入到最小生成树中。最小生成树 克鲁斯卡尔算法加边法每次寻找不连通的两个顶点间原创 2020-10-21 11:56:07 · 2210 阅读 · 0 评论 -
计算机专业保研面试复习笔记——数据库
文章目录事务ACID特性A,atomicity:原子性C,consistency:一致性I,isolation:隔离性D,durability:持久性索引数据库创建索引的好处增加索引的不利的方面哪些列应该建立索引哪些列不应该创建索引创建索引的方法基本的索引类型唯一性索引复合索引异常情况(并发一致性问题)丢失数据读脏数据不可重复读(非重复读)幻影读解决方案锁共享锁(S锁)更新锁(U锁)独占锁(X锁,也叫排他锁)范式函数依赖完全/部分函数依赖传递函数依赖码候选码(候选键)主码(主键)主属性非主属性全码第一范式(原创 2020-10-21 11:56:49 · 3665 阅读 · 0 评论 -
计算机专业保研面试复习笔记——操作系统
死锁定义多个进程因循环等待资源而造成无法执行的现象原因进程互相申请对方占有的资源条件互斥:至少有一个资源必须处于非共享模式,即一次只有一个进程可使用。如果另一进程申请该资源,那么申请进程应等到该资源释放为止。持有并等待:一个进程应占有至少一个资源,并等待另一个资源,而该资源为其它进程所占有。非抢占:资源不能被抢占,即资源只能被进程在完成任务后自愿释放。循环等待:进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,P原创 2020-10-21 11:52:49 · 3009 阅读 · 0 评论 -
北航计算机学院往年夏令营+考研面试题目汇总
以下是我在网络上找到的北航计算机学院往年面试题目,将其汇总到一篇文章,如果大家找到新的,欢迎大家在评论区提醒我,我会不断补充。18夏令营面试计算机是如何启动的:BIOS->主引导记录->硬盘启动->操作系统启动排序算法的稳定性概率计算题:一副扑克牌平均分成三堆,大小王同时在一堆的概率输入网址点击转到之后发生的事拉格朗日定理(离散里的)矩阵的秩线性无关高斯分布某面试组提问范围:17考研复试无向图的定义:无向图顶点所有度的和 和边数的关系NP 非确定性多项式 n皇后原创 2020-10-21 11:59:52 · 4053 阅读 · 0 评论