专注AI工程化与架构实战。从分布式思维到模型部署，用工程化视角为你厘清AI落地的真实路径。

汇总软考涉及到的所有计算公式，例如线性表、循环队列长度、IP地址、McCabe复杂性度量

数组与链表栈与队列二叉树基础二叉搜索树（BST）平衡二叉树B树与B+树堆（优先队列）图的存储图的遍历最短路径算法最小生成树（MST）哈希函数设计性能分析二分查找哈希查找动态规划（DP）回溯法贪心算法三态模型：五态模型（含挂起态）：状态转换图：3.进程同步与互斥临界资源：一次仅允许一个进程访问的资源（如共享内存）。同步机制：信号量（Semaphore）：P操作（）：申请资源，信号量减1。V操作（）：释放资源，信号量加1。互斥锁（Mutex）：仅允许一个线程进入临界区。经典问题

瀑布模型（Waterfall Model）核心思想：线性顺序开发，阶段严格划分，文档驱动。阶段：需求分析 → 设计 → 编码 → 测试 → 维护。特点：优点：流程清晰，适合需求明确、变更少的项目（如航天系统）。缺点：无法应对需求变化，后期修改成本高。考题示例：某银行核心系统需求明确且稳定，应采用哪种模型？答案：瀑布模型。

编译过程分为六个阶段，各阶段核心任务与典型输出如下：示例：词法分析：, , , , , , 语法分析：生成变量声明语法树。语义分析：检查是否为整数类型。中间代码生成： → 。代码优化：直接计算。目标代码生成： → 。2.文法与自动机（高频基础题）1.文法分类（Chomsky体系）文法类型规则形式应用场景0型（无限制）α → β（无限制）通用计算模型1型（上下文有关）αAβ → αγβ（A为非终结符）自然语言处理2型（上下文无关）A → γ（A

（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。用变量（如数组dp[i]）表示问题的某个中间状态。示例dp[i]表示第i个斐波那契数。dp[i][w]表示前i个物品在容量w下的最大价值。

速记口诀- 建抽工单原- 装适外桥享代组- 责备命中策，状~~，观模迭访解。

UML又称统一建模语言或标准建模语言，是一个支持模型化和软件系统开发的图形化语言，它的作用域不仅支持面向对象的分析与设计，还支持从需求分析开始的软件开发的全过程。

针对面向对象软件设计中 重复出现的典型问题，总结出的 通用解决方案（由 Erich Gamma 等 4 人在《设计模式：可复用面向对象软件的基础》中提出，简称 “GOF 23 模式”）。目标：提高代码复用性、可维护性、扩展性，降低复杂度。

模块是指执行某一特定任务的数据结构和程序代码。将模块的接口和功能定义为其外部特性。将模块的局部数据和实现该模块的程序代码称为内部特性。在模块设计时，最重要的原则就是实现信息隐蔽和模块独立。

《中华人民共和国著作权法》及其实施条例，明确了保护文学、艺术和科学作品作者的著作权，以及与其相关的权益。依据该法，我国不仅对文字作品，口述作品，音乐、戏剧、曲艺、舞蹈作品，美术、摄影作品，电影、电视、录像作品，工程设计、产品设计图纸及其说明、地图、示意图等图形作品给予保护，而且把计算机软件纳入著作权保护范围。

计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统、网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。

按照加密密钥和解密密钥的异同，有两种密钥体制：- 对称密码体制- 非对称密码体制

存储器是计算机系统中的记忆设备，用来存放程序和数据。计算机中全部信息，包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。

计算机体系结构是指计算机系统的功能和属性，是程序员所看到的计算机的属性。它主要研究计算机体系的概念性结构和功能特性，包括指令集、数据类型、存储器寻址技术、I/O机制等。例如，计算机是否具备乘法指令的功能，这是一个体系结构的问题。

根据国际电信联盟（ITU-T）的定义，媒体可分为感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体。

SQL是结构化查询语言（`Structured Query Language`）的缩写，其功能包括数据查询、数据操纵、数据定义和数据控制四个部分。- SQL 语言简洁、方便实用、功能齐全，已成为目前应用最广的关系数据库语言。- SQL既是自含式语言（联机交互），又是嵌入式语言（宿主语言）

某个学生选修某个教师的课就确定了所选课的名称：(S，J)→T，(S，T)→J，T→J。例：设有关系模式R (E，N，M，L，Q)，其函数依赖集为F={ E→N，EM→Q，M→L)。(3)物理级数据库：对应于内模式，是数据库的低层表示，它描述数据的实际存储组织，是最接近于物理存储的，又称为内部视图。说明：在任何一个关系数据库中，第一范式是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。如果关系模式R的每个关系r的属性值都是不可分的原子值，那么称R是第一范式的模式，r是规范化的关系。

项目管理是通过规划、组织、协调资源，在有限时间与预算内实现特定目标的过程，核心是**平衡范围、时间、成本、质量**四大要素，确保项目成功交付。

已将软件管理和工程两方面的过程文档化、标准化，并综合成该组织的标准软件过程。所有项目均使用经批准、剪裁的标准软件过程来开发和维护软件，软件产品生产在整个软件过程是可见的。

软件危机是软件开发无序状态的集中爆发，而软件工程是将系统化的、严格约束的、可量化的方法应用于软件的开发、运行和维护，即将工程化应用于软件。两者共同推动了软件开发模式的革新，为现代复杂系统的成功构建奠定了基础。

若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（D ）个字。在采用该方式时，可把逻辑文件中的记录顺序的存储到邻接的各物理块中，这样所形成的文件结构成为顺序文件结构，此时的物理文件称为顺序文件。如果说大量的数据结构和数据库，是采用有结构的文件形式的话，则大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件。采用链接分配方式时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，把这样形成的文件称为链接文件。FAT需占用较大的内存空间。

设备管理程序提供下述功能- 提供和进程管理系统的接口- 进行设备分配- 实现设备和设备之间、设备和CPU之间的并行操作- 进行缓冲区管理。

地址转换需要重定位寄存器的支持。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。把内存中暂时不能运行的进程或者暂时不用的程序和数据，调到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程和进程所需要的程序和数据调入内存。，由于页内地址与物理地址是一 一对应的，因此，地址变换机构的任务是借助于页表，将逻辑地址中的页号转换为内存中的物理块号。段是信息的逻辑单位，含有意义相对完整的信息，是为了满足用户的需要。

操作系统是直接控制和管理计算机硬件、软件资源，合理地对各类作业进行调度，以方便用户使用的程序集合。

状态转换图可以构造词法分析程序，但属于非形式化描述正规表达式（简称正规式）是词法分析的形式化表示方法。所谓形式化的方法，是指用一整套带有严格规定的符号体系来描述问题的方法。优点：更加清晰和准确1、ε和Φ都是字母表Σ上的正规式，它们所表示的正规集分别为{ε}和Φ；ε：艾普西龙，代表空串，Φ：PHi，读faì，代表空2、任何a∈Σ，a是Σ上的一个正规式，它所表示的正规集为{a}；3、仅由有限次使用上述三步骤而得到的表达式才是Σ上的正规式。仅由这 些正规式所表示的子集才是Σ上的正规集。正规式定义中。

将一组杂乱无章的数据按一定的规律次序排列起来。474747● 内部排序：指待排序记录全部存放在内存中排序的过程。● 外部排序：指待排序记录的数量很大，以至内存不能容纳全 部记录，在排序过程中尚需对外存进行访问的过程。

树是n(n≥0)个结点的有限集合，n=0时称为空树，在任一非空树中● 有且仅有一个称为根的结点。● 其余的结点可分为m(m≥0)个互不相交的子集T1，T2…，Tm，其中每个子集本身又是一棵树，并称其为根结点的子树。

线性表是n个元素的有限序列，通常记为(a1，a2，…，an)。存在惟一的表头和表尾。除了表头外，表中的每一个元素均只有惟一的直接前驱。除了表尾外，表中的每一个元素均只有惟一的直接后继。栈是只能通过一端来实现数据存储和检索的一种线性表。栈进行插入和删除操作的一端称为栈顶，另一端称为栈底。栈的修改是按先进后出的原则进行的。又称为先进后出的线性表。队列是一种先进先出(FIFO)的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。