北航面试复试资料.docx

【实例截图】整理了网上几乎所有能搜集到的北航计算机复试的面试资料

【核心代码】

目录
1 离散数学	4
1.1 旋转矩阵	4
1.2 无向图边数和度数	4
1.3 图的存储	4
1. 邻接矩阵	4
2. 邻接表	4
3. 链式前向星	5
4. Vector邻接表	5
1.4 如何判断连通图	5
1.5 主析取范式	5
1.6 基本回路和简单回路	6
1.7 有限无限集合	6
2 等价、偏序、	6
2.1 集合的基数	6
2.2 二元关系与函数	6
2.3 命题逻辑、谓词逻辑	6
2.4 二分图	7
2.5 全域关系、恒等关系、空关系	7
2.6 群论	7
2.7 哈密顿图 欧拉图	8
2.8 Prim算法	8
2.9 握手定理	8
2.10 单射满射双射	8
2.11 群	8
2.12 最短路径的两种方法的区别	8
2.13 完全二叉树、满二叉树	8
3.1 先验概率、后验概率	9
3.2 中心极限定理	9
3.3 二项分布	9
3.4 雅可比行列式	10
3.5 导数的定义	10
3.6 行列式的作用，本质	10
3.7 矩阵的作用（本质是运动（跃迁）的描述）	11
A = P-1BP	11
3.8 极大似然估计、矩估计	11
3.9 数学中常见分布	12
3.10 线性无关的几何意义	12
3.11 矩阵的秩	12
3.12 特征值意义	12
3.13 极限、可导、连续	13
3.14 期望方差	13
3.15 可逆矩阵	13
3.16 矩阵有解	13
3.17 什么是线性函数	13
3.18 傅里叶级数和变换	13
3.19 全概率、贝叶斯	13
3.20 高等数学右手定则	14
3.21 曲线光滑判断	14
3.22 概率模型	14
4.1 冯诺依曼体系结构	14
4.2 程序运行的流程	14
4.3 Hashtable解决冲突（链式结构）数据结构PPT	15
4.4 编译过程	15
第一阶段：词法分析	15
第二阶段：语法分析	15
第三阶段:词义分析与中间代码产生	15
第四阶段：优化	15
第五阶段：目标代码生成	15
4.5 32位最大支持内存	15
4.6 堆栈的作用	15
4.7 操作系统的功能	16
4.8 AI在计算机网络中的应用	16
6.1  智能反垃圾邮件系统	16
6.2  智能防火墙系统	16
6.3  智能入侵检测系统	16
6.4  网络监测与控制	16
4.9 七层协议的功能	16
4.10 OSI和TCP/IP 的区别	16
4.11 什么是算法	16
4.12 Intel体系结构	16
4.13 哈佛体系结构	16
4.14 时序逻辑和组合逻辑的异同	16
4.15 流水线技术和并行技术的区别	17
4.16 Mips指令集、流水线，延迟时间片	17
4.17 三种相关	17
4.18 死锁以及解决	17
4.19 PV原语（操作）	17
4.20 OSI模型	17
4.21 蜂窝网络	17
4.22 滑动窗口	17
4.23 查找算法	17
4.24 排序算法（复杂度算法）	18
1. 建立大根堆：	18
2. 排序	19
4.25 排序算法总结	21
4.26 QQ聊天过程，传输图片	21
4.27 进程通信	22
4.28 管道和内存共享是不是一个级别	22
4.29 内存中没有需要的数据该怎么解决	22
4.30 http,https区别，http如何工作	22
1. 建立TCP连接	22
2. Web浏览器向Web服务器发送请求命令	22
3. Web浏览器发送请求头信息	22
4. Web服务器应答	22
5. Web服务器发送应答头信息	22
6. Web服务器向浏览器发送数据	22
7. Web服务器关闭TCP连接	22
4.31 内存、外存区别	23
4.32 硬盘构成	23
（1）磁头	23
（2）磁道	23
（3）扇区	23
（4）柱面	23
4.33 计算机开机	23
4.34 登录网页	23
4.35 操作系统异常分几类	24
1. 中断：来自I/O设备，异步，返回到下一条指令	24
2. 陷阱：有意的异常，同步，返回下一条	24
3. 故障：潜在可恢复的错误，异步，可能返回到当前指令。	24
4. 终止：不可恢复的错误，同步，不会返回	24
4.36 数据链路层子层	24
4.37 OSPF如何避免回路	24
4.38 DNS查询	24
1. 递归查询	24
2. 迭代查询	25
4.39 Tcp和udp的区别	25
4.40 拥塞控制	25
4.41 慢启动	25
4.42 进程和线程	25
4.43 Linux和windows调度算法	25
4.44 精简指令集（CISC），复杂指令集(RISC)区别	25
4.45 Csma/cd协议	25
4.46 P NP问题	25
4.47 拉普拉斯算子	26
4.48 组成和体系结构的区别	26
4.49 流水线的级数多好还是少好	26
4.50 时序逻辑、组合逻辑	26
4.51 Cookie和session	26
4.52 操作系统线程调度	26
4.53 程序的内存分配	26
4.54 堆和栈的区别	26
3. 缓存方式区别：栈：一级缓存，调用完毕立即释放。堆：二级缓存	26
4. 堆（数据结构）：看成树（堆排序）栈：先进后出的数据结构	26
5 Java/c  	28