计算机300个必刷知识点（第三期）——这些你都记住了吗？建议收藏！

在前两期中，我们已经梳理了200个计算机核心知识点，涵盖了计算机组成原理、操作系统、数据结构、算法、网络、数据库等基础内容。今天，第三期如约而至，继续为你带来最后100个必刷知识点。这些知识点同样是面试、考试和日常工作中高频出现的，建议先收藏，再反复记忆！

一、计算机网络进阶（30个）

OSI七层模型与TCP/IP四层模型的对应关系：应用层（应用层、表示层、会话层）、传输层、网络层、网络接口层（数据链路层、物理层）。
TCP三次握手过程：SYN → SYN+ACK → ACK；四次挥手：FIN → ACK → FIN → ACK。
TCP可靠传输机制：序号、确认、重传、滑动窗口。
TCP流量控制：接收方通过窗口字段告知发送方可用缓冲区大小。
TCP拥塞控制：慢启动、拥塞避免、快重传、快恢复。
UDP特点：无连接、不可靠、面向报文、开销小。
HTTP/1.1 vs HTTP/2 vs HTTP/3：1.1队头阻塞，2多路复用、头部压缩，3基于QUIC（UDP）。
HTTPS握手过程：ClientHello → ServerHello+证书 → 密钥交换 → 加密通信。
数字证书与CA机构的作用：验证公钥归属，防止中间人攻击。
DNS解析过程：递归查询与迭代查询，根域名服务器、顶级域、权威域名服务器。
ARP协议：通过IP地址获取MAC地址，工作在网络层与链路层之间。
DHCP协议：动态分配IP地址，租期机制。
NAT原理：网络地址转换，解决IPv4地址短缺。
子网掩码与CIDR：划分子网，无类域间路由。
常见端口号：21 FTP、22 SSH、23 Telnet、25 SMTP、53 DNS、80 HTTP、443 HTTPS、3306 MySQL。
Stocket编程：TCP Socket与UDP Socket的区别。
长连接与短连接：适用场景与心跳机制。
负载均衡算法：轮询、加权轮询、IP哈希、最少连接数。
CDN原理：内容分发网络，边缘节点缓存，就近访问。
代理服务器：正向代理与反向代理。
VPN原理：隧道技术，加密传输。
cookie与Session区别：存储位置、安全性、生命周期。
同源策略与跨域解决方案：CORS、JSONP、代理、postMessage。
WebSocket：全双工通信，一次握手，持久连接。
常见网络攻击：DDoS、XSS、CSRF、SQL注入、中间人攻击。
防火墙类型：包过滤、应用层网关、状态检测。
IP数据报分片与重组。
路由算法：距离向量、链路状态（OSPF、BGP）。
IPv6地址表示与特点：128位，冒号十六进制。
网络诊断工具：ping、traceroute、netstat、tcpdump、wireshark。

二、数据库与SQL（30个）

数据库三级模式：外模式、概念模式、内模式。
数据独立性：物理独立性、逻辑独立性。
关系模型基本概念：关系、元组、属性、域、键。
主键、候选键、外键、超键的区别。
三种范式：1NF（原子性）、2NF（消除部分依赖）、3NF（消除传递依赖）。
BC范式（BCNF）：消除主属性对候选键的部分依赖和传递依赖。
事务ACID特性：原子性、一致性、隔离性、持久性。
并发问题：脏读、不可重复读、幻读。
隔离级别：读未提交、读已提交、可重复读、串行化。
锁机制：共享锁、排他锁、意向锁、间隙锁。
MVCC：多版本并发控制，实现读已提交和可重复读。
索引原理：B+树、哈希索引、全文索引。
聚簇索引与非聚簇索引。
最左前缀原则：联合索引的使用。
索引失效场景：函数操作、类型转换、OR、模糊查询以%开头。
SQL去重：DISTINCT、GROUP BY。
SQL连接：INNER JOIN、LEFT JOIN、RIGHT JOIN、FULL JOIN。
子查询与关联子查询。
窗口函数：ROWNUMBER、RANK、DENSERANK、LEAD、LAG。
常用聚合函数：COUNT、SUM、AVG、MAX、MIN。
GROUP BY与HAVING区别。
UNION与UNION ALL区别。
慢查询优化：EXPLAIN分析、索引优化、SQL改写。
分库分表：垂直拆分、水平拆分。
读写分离：主从复制原理。
数据库备份：冷备、热备、逻辑备份、物理备份。
NoSQL分类：键值、文档、列族、图。
Redis数据结构：String、List、Set、ZSet、Hash。
Redis持久化：RDB、AOF。
缓存雪崩、穿透、击穿及解决方案。

三、数据结构与算法（25个）

数组与链表的区别。
栈与队列的应用：表达式求值、递归、消息队列。
二叉树的遍历：前、中、后、层序。
二叉搜索树（BST）的性质与操作。
平衡二叉树（AVL）旋转：LL、RR、LR、RL。
红黑树性质：节点颜色、根黑、红子黑、黑高相等。
B树与B+树的区别：数据存储位置、叶子链表。
堆的性质：最大堆、最小堆、堆排序。
哈夫曼树与哈夫曼编码。
图的存储：邻接矩阵、邻接表。
图的遍历：DFS、BFS。
最小生成树：Prim、Kruskal。
最短路径：Dijkstra、Floyd、Bellman-Ford。
拓扑排序：AOV网、入度为0。
关键路径：AOE网、最早开始时间、最晚开始时间。
查找算法：顺序、二分、插值、斐波那契。
排序算法稳定性：冒泡、插入、归并稳定；选择、快排、堆排不稳定。
快速排序优化：三数取中、小数组用插入。
归并排序：分治思想，外排序。
时间复杂度速记：O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!)。
动态规划：背包问题、最长公共子序列、最长递增子序列。
贪心算法：活动选择、霍夫曼编码。
回溯算法：N皇后、全排列、子集。
分支限界：TSP问题。
字符串匹配：KMP、BM、Sunday。

四、计算机组成与体系结构（15个）

冯·诺依曼结构：存储程序、五大部件。
哈佛结构：指令与数据分开存储。
CPU组成：运算器、控制器、寄存器。
指令周期：取指、译码、执行、访存、写回。
流水线技术：吞吐率、加速比、冒险（结构、数据、控制）。
存储器层次：寄存器、Cache、主存、辅存。
Cache映射方式：直接、全相联、组相联。
虚拟内存：分页、分段、段页式。
中断与异常：内中断、外中断。
DMA：直接内存访问，无需CPU干预。
总线类型：数据总线、地址总线、控制总线。
进制转换：二、八、十、十六进制。
原码、反码、补码、移码。
浮点数表示：IEEE 754标准。
校验码：奇偶校验、海明码、CRC。

五、编程语言与设计模式（30个）

面向对象三大特性：封装、继承、多态。
重载与重写的区别。
抽象类与接口的区别。
值传递与引用传递。
深拷贝与浅拷贝。
垃圾回收机制：引用计数、可达性分析。
GC算法：标记-清除、标记-整理、复制、分代收集。
内存泄漏与内存溢出。
线程与进程的区别。
线程同步：互斥锁、信号量、条件变量。
死锁四个条件：互斥、请求与保持、不可剥夺、循环等待。
死锁预防与避免：银行家算法。
协程：用户态线程，轻量级。
并发与并行。
线程池原理与参数。
常见设计模式：单例、工厂、观察者、策略、代理、装饰器。
单例模式实现：饿汉、懒汉、双重检查、静态内部类、枚举。
工厂模式：简单工厂、工厂方法、抽象工厂。
观察者模式：发布-订阅。
策略模式：消除if-else。
代理模式：静态代理、动态代理。
装饰器模式：动态扩展功能。
MVC、MVP、MVVM架构模式。
RESTful API设计原则。
Git常用命令：clone、add、commit、push、pull、branch、merge。
Git工作流：Git Flow、GitHub Flow。
代码评审要点。
单元测试框架：JUnit、pytest、Jest。
持续集成/持续部署（CI/CD）。
Docker常用命令：build、run、ps、exec、stop。

六、系统安全与新技术（20个）

加密算法：对称（AES、DES）、非对称（RSA、ECC）。
哈希算法：MD5、SHA-1、SHA-256。
数字签名与验签过程。
消息认证码（MAC）。
SSL/TLS协议：握手、记录协议。
常见Web漏洞：SQL注入、XSS、CSRF、文件上传、越权。
防护措施：参数化查询、输入过滤、CSRF Token、权限控制。
零信任安全模型。
区块链：分布式账本、共识机制（PoW、PoS）。
智能合约。
云计算服务模型：IaaS、PaaS、SaaS。
虚拟化技术：全虚拟化、半虚拟化、硬件辅助。
容器与虚拟机区别。
Kubernetes核心概念：Pod、Service、Deployment。
边缘计算。
大数据技术栈：Hadoop、Spark、Flink。
机器学习基本流程：数据收集、预处理、训练、评估、部署。
深度学习框架：TensorFlow、PyTorch。
人工智能伦理与安全。
量子计算基本概念：量子比特、叠加态、纠缠。

至此，计算机300个必刷知识点全部更新完毕。从第一期到第三期，我们覆盖了计算机专业的核心领域，这些知识点不仅是求职面试的常考点，也是夯实基础的必备内容。建议大家保存收藏，定期回顾，并在实践中加深理解。记住，知识不在于多，而在于精和透。祝你学习顺利， Offer多多！

如果觉得有用，别忘了点赞、转发和关注哦！我们下期再见！

如若转载，请注明出处：http://www.sh-dnwx.com/product/47.html

更新时间：2026-10-03 00:59:56