奶爸的编程之路，也就一周冷个三天

**摘要：**老旧系统指长期使用、技术过时但仍支撑核心业务的软硬件系统，具有技术陈旧、文档缺失、维护成本高、安全性差等特征。企业因替换成本高、风险大、历史数据价值而保留这些系统。常见处理策略包括继续维护、系统迁移、现代化改造或替换。典型案例包括金融业的COBOL系统和政府部门的单机版政务系统。

ADR（架构决策记录）是一种轻量级文档，用于记录软件架构的关键决策及其背景、选择和影响。它的核心价值在于解决架构决策的追溯性问题，降低团队协作成本，尤其适合中大型项目。 ADR包含6个核心模块：标题、状态、背景、决策、后果和可选附件。其生命周期分为提议、接受、实施、废弃和替代五个阶段。实践建议包括与代码库同步存储、采用编号命名、团队评审和定期复盘。 ADR不同于技术设计文档和架构说明书，它聚焦"为什么"而非"怎么做"或"是什么"，通常仅1-2页。通

摘要：最短路径算法用于寻找两点间最优路线，类比生活中的导航选择。Dijkstra算法采用贪心策略，逐步计算起点到各节点的最短距离，适用于正权值场景；Floyd-Warshall算法通过全局扫描计算所有节点间的最短路径，支持负权值但排除负环。前者适合单源最短路径（如导航APP），后者适用于多对多路径规划（如物流配送）。这些算法广泛应用于路线规划、游戏寻路等场景，通过不同策略高效解决最优路径问题。（149字）

摘要：事件溯源是一种通过记录不可变事件序列来管理系统状态的架构模式。其核心包括事件存储、状态重建和命令处理，通过重放事件序列（Sₙ=f(E₁,E₂,…,Eₙ)）还原系统状态。该模式具有高可审计性、时间旅行能力和业务逻辑清晰等优势，但存在存储开销大和查询性能问题。典型应用场景包括金融系统、电商平台和物联网。示例代码展示了银行账户如何通过事件存储和重放实现余额管理。事件溯源常与CQRS模式结合，适合需要严格审计或复杂业务逻辑的系统。

CQRS（命令查询职责分离）架构模式将数据修改（命令）与查询操作分离，命令端处理业务逻辑且不返回数据，查询端专注高效数据获取。该模式采用独立的数据模型，通过事件同步实现最终一致性（lim P(Read=Write)=1）。优势包括性能优化（读写独立扩展）、领域聚焦和灵活的一致性控制，但面临数据同步、开发复杂度等挑战。典型适用场景为读写负载差异大的系统，技术组合常采用SQL+Redis等异构存储。实施建议逐步分离高负载查询，监控读写延迟差δ。

拓扑排序是一种针对有向无环图（DAG）的顶点排序算法，其核心是保证每个顶点在所有后继顶点之前出现。拓扑排序通过两种主要方法（Kahn算法和DFS）实现，用于解决依赖关系问题。其核心在于维护顶点的入度或DFS遍历顺序，并在过程中检测环路。实际应用中需根据场景选择算法，并结合数据结构优化性能。

架构决策记录（Architecture Decision Record, ADR）是一种用于系统化记录软件开发中关键架构决策的方法论，其核心目标是通过透明化决策背景、内容和影响，提升团队协作效率并避免重复讨论。ADR通过结构化记录关键决策，成为连接架构设计与团队协作的桥梁。其成功依赖于清晰的流程、团队共识及工具支持，而非单纯依赖文档模板。

UML包图（Package Diagram）是统一建模语言（UML）中的一种结构化图，用于展示系统中包及其元素的组织和依赖关系。它主要用于模块化复杂系统，通过将相关的类、接口、组件等元素分组到包中，以简化系统的理解和管理。包图是一种用于组织和管理UML模型元素的工具，其主要目的是通过逻辑分组来简化复杂系统的结构。包图通常以文件夹的形式表示，包含类、接口、子包等元素，并展示包之间的依赖关系。包图展示软件系统的分层结构，同层级的包高度对齐。UML包图是一种强大的工具，用于组织和管理复杂系统的结构。

盒图（N-S图）是一种符合结构化程序设计原则的图形化工具，主要用于算法和程序逻辑的可视化建模。盒图通过严格的图形化约束，推动了结构化编程的普及，成为软件工程中重要的设计工具，尤其在算法可视化和逻辑验证中具有不可替代的价值。

程序流程图（Flow Chart）通过标准符号（如矩形、菱形、箭头等）表示程序的输入、处理、输出及决策过程，强调程序的逻辑性而非顺序。逻辑规划：帮助开发者在编码前设计算法，减少错误；沟通协作：作为开发团队、项目经理与客户之间的通用沟通工具；调试维护：快速定位逻辑问题，优化程序性能；文档记录：为程序提供标准化说明，便于后续维护。

如果您已经在桌面上显示了控制面板图标，可以直接双击该图标打开控制面板。

基于组件的构建（Component-Based Building, CBB）是一种软件工程方法论，它侧重于使用预定义的、可重用的软件组件来构造应用程序。这些组件是独立的功能单元，它们通过明确定义的接口与其他组件进行交互。CBB 的目的是提高开发效率、降低维护成本，并通过促进组件间的重用来提升软件质量。

AST，抽象语法树（Abstract Syntax Tree）AST，一种表示程序代码结构的树形数据结构。AST，是编译器或解释器在源代码被解析后，但在生成目标代码之前构建的一种中间形式。AST，忽略了源代码中的一些非关键性元素，如括号和分号等，只保留了对语义有贡献的部分。

ITSA，是一种用于设计、实施和管理信息技术服务架构的方法论。ITSA，强调通过标准化和模块化的方式来组织和交付IT服务，旨在提高服务质量和效率，同时减少成本。ITSA，不仅关注技术层面的设计，还包括服务管理的最佳实践，以确保服务能够满足业务需求。

桶排序（Bucket Sort）或所谓的箱排序，是一个排序算法。桶排序是鸽巢排序的一种归纳结果。

选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是：在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

注：少数子系统的失效将不会影响整个系统其中，R1，R2，…，Rn是各个组件的可靠度。

数据流图（Data Flow Diagram，简称DFD）一种强大的工具用于表示软件模型的一种图示方法。结构化系统分析方法的主要表达工具和重要组成部分。是信息系统开发中不可或缺的工具之一。是一种用于系统分析和设计的图形工具以直观的方式描绘了系统中数据的流动和处理过程。一种描述系统中数据流程的图形工具。一种用于描述系统内数据流动、加工和存储过程的图形化表示方法。一种以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程的工具。

聚集函数：COUNT([ALL|DISTINCT] *) 统计元组个数，COUNT、SUM、AVG、MAX、MIN([ALL|DISTINCT] 列名) 计算一个的……WHERE 可使用的运算符： IN、NOT IN、LIKE(_% 匹配)、IS NULL、IS NOT NULL、算术运算符、AND、OR、NOT。基本表(TABLE): SELECT、INSERT、UPDATE、DELETE、ALTER、INDEX、ALL PRIVILEGES(6种)

熟悉并准确判断常见的数据库故障类型，理解这些故障类型对数据库的影响以及如何应对这些故障。因为不同的故障类型需要采取不同的恢复策略。了解不同类型的故障对应的恢复过程。

（1） 确定参与联系的实体（Entity）根据题目要求，确定需要表示的实体。（2）确定并列出实体的所有属性（Attribute）为每个实体确定其具有的属性。（3）确定实体间的联系类型（Relationship）根据题目要求，确定实体之间的联系。

Dijkstra算法是一种用于解决带权重图的最短路径问题的经典算法。

概念：发送方将原文用对称密钥加密传输，而将对称密钥用接收方公钥加密发送给对方，接收方收到电子信封后，用自己的私钥解密信封，取出对称私钥解密得原文数字信封是一种加密通信方法，其原理是发送方用对称密钥加密传输，而将对称密钥用接收方公钥加密发送给对方，接收方用自己的私钥解密信封，取出对称密钥解密得原文。

查找算法是一种在数据结构中查找特定元素的方法。

从数据结构的一端开始，逐个遍历每个元素，直到找到目标元素或遍历完整个数据结构。线性查找的时间复杂度为O(n)，其中n是数据结构的元素个数。

递归是一种算法设计思想。

分治算法通过将问题分解为若干个较小的子问题，并递归地解决这些子问题来最大化算法的效率。

动态规划是一种非常强大的算法设计思想，它可以解决许多复杂的问题。

贪心算法通过在每一步选择最优的解决方案来最大化算法的效率。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法设计思想。

枚举算法是一种通过穷举所有可能的解来求解问题的算法设计思想。

摊还分析是一种非常有用的算法设计和分析技术

回溯分析是一种算法设计和分析技术

BST（Binary Search Tree）是一种二叉搜索树BST二叉搜索树是一种有序的、树形数据结构。

大顶堆（Max Heap）是一种特殊的堆结构大顶堆堆的每个节点的值都大于或等于其子节点的值大顶堆通常用于实现优先队列，其中堆顶元素是最优先的元素。大顶堆是一种大于等于父节点的二叉堆，即每个节点的值都不小于其父节点的值。大顶堆的性质为堆顶元素不小于其子节点，即堆顶的值不小于其子节点的值。小顶堆（Min Heap）也是一种特殊的堆结构小顶堆的每个节点的值都小于或等于其子节点的值小顶堆通常用于实现优先队列，其中堆顶元素是最不优先的元素。

红黑树（Red-Black Tree）是一种具有自平衡特性的二叉搜索树。

AVL树是一种具有自平衡特性的二叉搜索树AVL树的名字来源于它的发明者们：G. M. Adelson-Velsky和E. M. Landis。AVL树虽然是一种自平衡的二叉搜索树，但它并不是唯一的自平衡二叉搜索树。其他常见的自平衡二叉搜索树，还包括红黑树、Splay树等。

指按照某种规则访问二叉树的每个节点，以便完成某种任务或者获取所需的信息。

1.有穷性：算法必须在执行有穷步之后结束2.确定性：算法中每一条指令都必须有确切的含义，不能含糊不清3.算法必须有0个及以上的输入4.算法必须有1个及以上的输出5.有效性：算法的每个步骤都能有效执行并能得到确定的结果。例如a=0，b/a就无效。

【软考】计算机组成与体系结构 - Flynn分类法简介。

一、两种指令类型