数据结构 数据结构基本概念数据结构定义：数据元素之间的组织形式（逻辑结构、存储结构、数据运算）逻辑结构分类：线性结构（线性表、栈、队列）、非线性结构（树、图、集合）存储结构分类：顺序存储、链式存储、索引存储、散列存储线性结构{card-default label="线性结构" width=""}线性表顺序存储（顺序表）：特点：物理位置邻接表示逻辑关系，可随机存取优点：查找快，存储密度高缺点：插入删除需移动大量元素链式存储（链表）：特点：用任意存储单元存放，逻辑次序与物理次序不一定相同类型：单链表、循环链表、双向链表优点：插入删除方便缺点：查找需遍历，存储密度低栈（Stack）定义：限定只在表尾（栈顶）进行插入和删除的线性表特点：后进先出（LIFO）基本操作：入栈（Push）、出栈（Pop）、读栈顶应用场景：表达式求值、括号匹配、函数调用、递归实现队列（Queue）定义：只允许在表一端插入（队尾）、另一端删除（队头）的线性表特点：先进先出（FIFO）循环队列：解决假溢出问题，队空队满判断条件应用场景：任务调度、缓冲区、广度优先搜索串（String）定义：由零个或多个字符组成的有限序列子串：主串中任意连续字符组成的子序列，位置从第一个字符首次出现位置算起模式匹配：KMP算法（重点：next数组计算）数组和广义表数组：多维数组的存储：行优先、列优先二维数组地址计算（按行存储）特殊矩阵压缩存储：对称矩阵：存储下三角三对角矩阵：k = 2i + j - 3稀疏矩阵：三元组表、十字链表广义表：线性表的推广，元素可以是单元素或子表长度：最外层元素个数；深度：括号嵌套的最大层数表头、表尾操作{/card-default}树与图{card-default label="树与图" width=""}树的基本概念结点的度：子树个数树的度：结点度的最大值叶子结点：度为0的结点树的深度：最大层次二叉树定义：每个结点最多有两棵子树的树结构重要性质：第i层最多有 2^(i-1) 个结点（i≥1）深度为k的二叉树最多有 2^k - 1 个结点（k≥1）终端结点数n0与度为2的结点数n2关系：n0 = n2 + 1具有n个结点的完全二叉树深度为 ⌊log₂n⌋ + 1满二叉树：每层都满完全二叉树：除最后一层外都满，且最后一层结点靠左排列二叉树的遍历先序遍历：根 → 左 → 右中序遍历：左 → 根 → 右后序遍历：左 → 右 → 根层次遍历：从上到下，从左到右树与二叉树的转换转换规则：左孩子不变，兄弟结点变为左孩子的右孩子遍历对应关系：树的前序 = 二叉树的先序；树的后序 = 二叉树的中序图基本概念：顶点、边（弧）、有向图、无向图、完全图、度重要结论：有向图中，所有顶点出度数之和 = 入度数之和图中边数 = 所有顶点度数之和的一半存储结构：邻接矩阵、邻接表遍历：深度优先搜索（DFS）、广度优先搜索（BFS）应用：最小生成树（Prim、Kruskal）、最短路径（Dijkstra、Floyd）、拓扑排序{/card-default}{card-default label="查找算法" width=""}静态查找表顺序查找：O(n)折半查找（二分查找）：要求：顺序存储且关键字有序排列时间复杂度：O(log₂n)分块查找：块间有序，块内无序动态查找表二叉排序树（查找二叉树）：定义：左子树所有结点值 < 根结点值 < 右子树所有结点值中序遍历结果有序查找效率与树的高度相关平衡二叉树（AVL树）：定义：任一结点左右子树深度差不超过1平衡因子：右子树深度 - 左子树深度（取值-1,0,1）B树：多路平衡查找树，用于文件系统和数据库索引散列查找散列表：根据关键码值直接访问的数据结构散列函数：构造方法（直接定址法、除留余数法、数字分析法等）冲突处理：开放定址法（线性探测、二次探测、伪随机探测）链地址法再散列法装填因子：α = 表中记录数 / 散列表长度排序算法{/card-default}设计方法递归算法：函数调用自身（如阶乘、斐波那契、汉诺塔）分治法：分解 → 解决 → 合并（如归并排序、快速排序）回溯法：试探性搜索（如八皇后、图的着色）贪心法：局部最优（如最小生成树、最短路径）动态规划：记录子问题解避免重复计算（如斐波那契优化、背包问题）数据结构部分的重点集中在：二叉树的性质与遍历（每年必考，尤其是性质计算）查找算法比较（二分查找、二叉排序树、哈希冲突处理）排序算法对比（时间复杂度、稳定性、适用场景）图的基本结论（度与边数的关系）

标准化与知识产权 {card-default label="知识产权的法律特征" width=""}知识产权具有6大法律特征，重点地域性、时效性、无形性的区别：人身权三项：发（发表）、署（署名）、修（修改）不可转让、不可继承、永久保护（署名权）职务作品开发者依然享有署名权即使单位“买断”著作权，开发者署名权仍不可剥夺{/card-default}{card-default label="标准的分类与代号（标准化核心）" width=""}【国际标准化组织】ISO：国际标准化组织（综合）IEE：英国电气工程师学会（Institution of Electrical Engineers），不是国际标准代号。IEEE：美国电气和电子工程师协会（Institute of Electrical and Electronics Engineers），主要制定美国标准（如 IEEE 802.11 无线标准）。ANSI：美国国家标准学会（American National Standards Institute），负责美国国家标准。IEC：国际电工委员会，制定国际电工电子标准，符合题目可能的考察方向。根据《中华人民共和国标准化法》（2017年修订）及国家标准化管理委员会（SAC）的规定：国家标准一般每5年进行一次复审（包括强制性标准 GB 和推荐性标准 GB/T）。复审后，标准可能：继续有效（若无技术更新需求）。修订（更新内容，原标准作废，发布新版本，如 GB/T 19001-2016 替代 GB/T 19001-2008）。废止（标准内容已不适用，直接取消）。特殊情况强制性标准（GB）：复审更严格，若未及时更新可能导致法律风险或市场准入问题（如产品不符合最新安全标准）。推荐性标准（GB/T）：复审相对灵活，但企业仍建议采用最新版以确保合规性。国际标准转化：中国国家标准通常等效采用国际标准（如 ISO、IEC），国际标准更新后，GB 会同步跟进（如 IEC 62368-1 更新后，GB/T 9254.1 可能调整）。标准编号结构（固定格式）标准编号 = 代号 + 顺序号 + 发布年号强制性标准示例：GB 4943.1-2022（音视频设备安全要求）推荐性标准示例：GB/T 19001-2016（质量管理体系）指导性技术文件：GB/Z 40213-2021（自动化系统集成）{/card-default}{card-default label="软件著作权的客体（保护范围）" width=""}【核心法理】著作权法保护的是思想的表达，而非思想本身。开发具有相同功能的软件（如两个压缩软件）不必然侵权用了别人逻辑步骤的组合方式 → 构成侵权{/card-default}{card-default label="软件著作权的主体与归属（最高频）" width=""}合同约定优先 → 无约定归创造方（委托开发）、归单位（职务开发）{/card-default}{card-default label="软件著作权的内容（人身权与财产权）" width=""}【特别权利：软件合法持有人的权利】根据《计算机软件保护条例》第16条，合法复制品所有人享有以下法定免责权利（不需著作权人许可）：装入权：根据使用需要把软件装入计算机必要复制权：为了使用而进行必要的复制备份权：制作备份复制品（不得提供他人，所有权丧失时须销毁）修改权：为改进功能性能进行必要修改（不得向第三方提供修改版）购买正版软件 ≠ 享有复制权、发行权（仅使用权）备份复制品不得出租、出借“著作权” 不等同于 “著作权主体”经济权利转让后，受让人成为新的财产权主体，人身权不变，所有权在转让后归受让人，使用权是财产权内容，转让后由受让人行使，保护期由法律硬性规定，不因转让而延长或缩短《著作权法》第十条规定，著作权包括：人身权（发表、署名、修改）—— 不可转让财产权（复制、发行、出租、信息网络传播等）—— 可以转让转让财产权 = 财产权的主体变了。注意“使用权属性”不是一个独立的法律权利属性分类，它只是“财产权”下面的一个具体权能。在我国，著作权和版权是同一概念将编译程序的语言转换成另一种语言也构成侵权《计算机软件保护条例》是由中华人民共和国国务院颁布的，不是国家知识产权局。国家知识产权局是主管专利、商标等事务的部门，但条例是行政法规，由国务院制定。用户购买了具有版权的软件，则具有对该软件的使用权和复制权错误点：混淆所有权与许可使用权。解析：购买正版软件获得的通常是使用许可，而非著作权本身。复制权属于著作权人的专有权利，用户仅可进行必要复制（如安装、备份），不能随意复制分发。因此用户不享有完整的复制权。{/card-default}{card-default label="保护期限（时效性考点）" width=""}注册商标有效期满，需要继续使用的，商标注册人应当在期满前十二个月内按照规定办理续展手续。6个月宽展期：防止因疏忽、邮寄延误、内部审批慢等意外导致商标权彻底丧失。{/card-default}{card-default label="侵权认定与责任免除（善意使用）" width=""}【法条原文】软件的复制品持有人不知道也没有合理理由应当知道该软件是侵权复制品的，不承担赔偿责任；但是，应当停止使用、销毁该侵权复制品。如果停止使用并销毁将造成重大损失的，复制品使用人可以在向软件著作权人支付合理费用后继续使用。——《计算机软件保护条例》第30条不知者不赔，知者必须停，想用需付费，拒停则担责。{/card-default}{card-default label="专利权与商标权" width=""}【专利权】保护对象：发明、实用新型、外观设计（软硬结合的技术方案）取得原则：先申请原则（同日申请则协商→驳回或共同申请）保护期：发明20年、实用新型/外观10年（均自申请日算）【商标权】取得原则：先申请原则同日申请：看谁先使用（使用在先原则）→ 协商 → 抽签保护期：10年，无限续展{/card-default}{card-default label="许可类型全对比表" width=""}独占自己不能动，独家自己还能用，普通就像卖门票，法定不需问主人。独占维权自己冲，独家起诉要授权，普通无权告侵权，法定给钱不侵权。{/card-default}唯一法定必须注册商标的商品：烟草制品（卷烟、雪茄、有包装的烟丝）。《反不正当竞争法》第九条：本法所称的商业秘密，是指不为公众所知悉、具有商业价值并经权利人采取相应保密措施的技术信息、经营信息等商业信息。商业秘密的构成条件包括：秘密性——不为公众所知悉；价值性——能为权利人带来经济利益或竞争优势；保密性——采取了合理的保密措施。

开发与运行 模块一：软件开发模型与方法论核心：区分不同模型的特点和适用场景。模块二：需求分析与系统设计需求分析：需求分类：功能需求（做什么）、性能需求（做到什么程度）、非功能需求（安全性、可靠性等）数据需求。分析工具：数据流图（DFD）：描述数据在系统中的流动和处理。元素：外部实体、加工、数据存储、数据流。数据字典（DD）：定义DFD中所有元素的详细说明。实体-关系图（ER图）：用于数据建模。（与数据库设计直接相关）系统设计：阶段：概要设计（架构设计、模块划分）、详细设计（模块内部算法与数据结构）。设计原则：高内聚、低耦合。设计工具：结构图（SC图），用于描述软件的模块结构及调用关系。模块三：软件测试与维护核心：测试的分类、阶段、方法及维护类型。测试阶段（按执行顺序和主体分）：测试方法：黑盒测试：不关注内部结构，只检查功能。方法：等价类划分、边界值分析（最常用）、错误推测法。白盒测试：关注内部逻辑结构。方法：逻辑覆盖（语句覆盖、判定覆盖、条件覆盖、路径覆盖等）。系统测试内容非常广泛，主要可以归纳为以下几个核心类别：一、功能性测试这是系统测试的基石，验证软件是否实现了需求规格说明书中规定的所有功能。示例：用户注册、登录功能是否正常？电商系统的下单、支付、退货流程是否完整畅通？搜索功能返回的结果是否准确？所有按钮、链接、表单提交是否按预期工作？二、非功能性测试（质量属性测试）这部分关注软件在“多好”的层面上运行，而非“能不能”运行。它决定了用户体验和系统可持续性。性能测试：负载测试：在正常和高峰预期用户负载下，系统表现如何？（如：1000人同时购物）压力测试：超出极限负载时，系统何时会崩溃？如何崩溃？（如：5000人瞬间抢购）稳定性/耐力测试：长时间（如24小时）运行，系统是否稳定，有无内存泄漏？并发测试：多个用户同时操作同一功能或数据时，系统是否正确处理。可用性测试：用户界面是否直观、易用、美观？导航是否清晰？用户能否在没有帮助的情况下完成任务？是否符合目标用户的操作习惯？兼容性测试：跨浏览器测试：在Chrome, Firefox, Safari, Edge等主流浏览器上是否表现一致？跨平台/设备测试：在Windows, macOS, iOS, Android等不同操作系统或手机、平板、电脑上是否正常？分辨率/屏幕适配测试。安全性测试：是否存在SQL注入、跨站脚本（XSS）等常见漏洞？用户认证和授权机制是否牢固？（如普通用户能否访问管理员页面？）敏感数据（如密码、银行卡号）是否加密传输和存储？可靠性测试：系统在指定条件和时间内，无故障运行的能力如何？发生故障后，能否优雅地恢复或提示？三、其他专项测试安装/卸载测试：软件的安装过程是否顺畅？安装后能否正常运行？卸载是否彻底？文档测试：用户手册、帮助文档、在线提示等内容是否准确，且与软件实际功能一致？备份与恢复测试：系统提供的备份和灾难恢复机制是否有效。本地化/国际化测试：针对不同语言、地区（如日期、货币格式）的版本是否适配正确。特别的，路径测试其实是白盒测试的一种经典技术，属于代码级测试。它关注的是程序内部逻辑路径的覆盖情况，比如判断分支的组合。这和系统测试的黑盒视角有本质区别——系统测试是把软件当整体，不关心内部路径，只关心输入输出是否符合需求。软件维护：改正性维护：修复发现的错误（约20%）。适应性维护：使软件适应变化的环境（硬件、OS等）（约25%）。完善性维护：扩充功能、改善性能（约50%）。预防性维护：为未来改进打基础（约5%）。模块四：项目管理与质量保证软件度量 - McCabe环路复杂度：公式：V(G) = m - n + 2。其中 m 是程序图的有向边数，n 是节点数。意义：衡量程序逻辑复杂性，数值越高越复杂，可测试路径越多。（每年几乎必考1题计算）质量模型：ISO/IEC 9126 软件质量特性：6大特性（功能性、可靠性、易用性、效率、可维护性、可移植性）。过程改进模型：CMM/CMMI能力成熟度模型：5个等级。1-初始级，2-已管理级，3-已定义级，4-量化管理级，5-优化级。重要知识点清单McCabe环路复杂度的计算。四种软件维护类型的定义与识别。各测试阶段的执行者和依据文档（表格对比）。瀑布模型 vs. 敏捷开发的特点对比。黑盒测试 vs. 白盒测试的代表性方法。软件设计原则：高内聚、低耦合。CMMI的5个成熟度等级名称。{card-default label="沟通路径数量" width=""}在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等；而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由8名开发人员构成的小组中，无主程序员组和主程序员的沟通路径分别是()首先，理解两种模式：无主程序员小组（民主式小组）：所有成员之间相互平等，每个成员都可以与其他成员沟通。所以对于n个成员，沟通路径数是组合数C(n,2)= n*(n-1)/2，因为每两人之间有一条沟通路径。主程序员负责制小组：有一个主程序员和若干成员，成员之间没有沟通，只能与主程序员沟通。所以沟通路径是主程序员与每个成员之间的路径，即如果有1个主程序员和m个成员，总人数n = 1+m，那么沟通路径数就是m（因为每个成员与主程序员有一条路径），或者说是n-1。{/card-default}中间件的技术定义和核心作用在计算机系统中，中间件是位于操作系统和具体应用程序之间的软件层。它为不同的应用程序、组件或服务提供通信、协调、管理和数据交换的通用服务。它主要解决以下问题：连接与通信：让运行在不同机器、用不同语言写的程序能互相“说话”。（就像服务员在客人和厨房之间传话）。简化开发：程序员不用每次都从头写网络通信、安全认证、数据格式转换等复杂又通用的代码，直接使用中间件提供的功能就行。（就像餐厅不需要培训每个客人如何与厨师交流，有服务员代劳）。解耦：让前端和后端相互独立。只要中间件的“接口”（菜单和服务规范）不变，厨房换了新厨师（后端系统升级）或APP换了新界面（前端改版），彼此都不受影响。（只要服务员还在，沟通方式不变，后厨和前厅可以各自优化）。提供通用服务：比如消息队列（保证订单不丢失）、事务管理（保证“下单”和“扣款”要么都成功要么都失败）、安全控制、负载均衡（把大量订单合理分配给多个厨师）等。常见的中间件类型（例子）Web服务器/应用服务器：如 Nginx, Apache, Tomcat。它们是浏览器（客户端）和后台程序之间最重要的中间件，负责接收HTTP请求，转发给后端程序，再把结果打包成网页返回。消息队列中间件：如 RabbitMQ, Kafka。像一个可靠的“快递柜”或“传话筒”。A服务把消息存进去就可以干别的事了，B服务有空的时候再来取。保证了系统在高峰时段不会崩溃，服务之间也不会互相等待。数据库中间件：如 MyCat，各种数据库连接池。它管理应用程序和数据库之间的连接，就像“数据库连接的电话总机”，高效分配和复用连接资源。远程过程调用框架：如 gRPC, Dubbo。它让你调用另一个机器上的服务，就像调用自己电脑上的一个函数那么简单，中间所有的网络通信细节都被它隐藏了。API网关：如 Kong, Spring Cloud Gateway。它是所有外部请求进入系统的“总前台”和“安检口”，统一负责鉴权、限流、日志、路由到正确的内部服务。我们需要判断哪个不是中间件技术。先回顾中间件技术的定义：中间件是位于操作系统和应用程序之间的软件，提供通信、协调、数据交换等通用服务，用于连接分布式系统中的不同组件。A) JavaRMI (Java Remote Method Invocation)：Java远程方法调用，是一种用于在Java虚拟机之间进行远程通信的机制，允许一个Java程序调用另一个Java虚拟机上的对象方法。它是典型的中间件技术，用于分布式对象通信。B) CORBA (Common Object Request Broker Architecture)：公共对象请求代理体系结构，是一种跨语言、跨平台的分布式对象通信标准，由OMG组织制定。它明确是中间件技术，提供了对象请求代理（ORB）作为中间件。C) DCOM (Distributed Component Object Model)：分布式组件对象模型，是微软的分布式组件技术，用于在不同机器上的组件间通信。它也是中间件技术。D) JavaApplet：Java小应用程序，是一种嵌入在网页中运行在浏览器端的Java程序，主要用于客户端交互。它运行在客户端浏览器中，不提供分布式通信服务，也不属于中间件。中间件通常位于后台，连接不同组件，而Applet是前端客户端技术。{card-default label="计划与进度工具图" width=""}在项目管理中，甘特图和PERT图是两种最常用的项目计划与进度安排工具。除此之外，还有关键路径法（CPM）图、里程碑图、工作分解结构（WBS） 等。一、主要工具介绍甘特图（Gantt Chart）形式：一种横向条形图，横轴表示时间，纵轴列出项目活动，条形长度表示活动的起止时间和持续时间。特点：直观展示活动的时间安排、重叠关系和进度状态。易于理解，适合用于资源分配和进度跟踪。但无法清晰显示活动之间的逻辑依赖关系，也难以直接识别关键路径。PERT图（Program Evaluation and Review Technique）形式：一种网络图，用节点（通常表示事件）和箭线（表示活动）来描绘活动之间的逻辑关系。特点：强调活动之间的前后顺序和依赖关系。通过三种时间估计（乐观、悲观、最可能）来计算活动工期和项目总工期，适用于不确定性较高的项目。可以识别关键路径和浮动时间，便于进行风险分析和资源优化。开始 → A(3) → B(5) → C(4) ↘ D(2) → E(3) → F(6)关键路径法（CPM）图形式：与PERT图类似，也是网络图，但通常用节点表示活动，箭线表示关系。特点：假设活动工期是确定的，侧重于计算项目的最短工期和关键路径。与PERT的主要区别在于：CPM使用单一时间估计，而PERT使用概率时间估计。 开始 | \ \ | \ \ A(3) B(5) C(4) | / \ | | / \ | D(2) E(3) F(6) \ / / \ \ / / \ H(1) I(3) \ / \ \ / \ J(2) K(2) \ / \ / L(2) | 结束其他工具里程碑图（Milestone Chart）：仅标记关键里程碑（重大事件）的时间点，用于高层汇报和总体进度控制。工作分解结构（WBS）：以层次化树状结构分解项目工作范围，不涉及时间安排，但是制定进度计划的基础。时间线图（Timeline）：类似简化的甘特图，通常只显示主要事件或活动的时间线。{/card-default}在结构化分析中，DD（数据字典）中描述的数据对象通常被称为“数据元素”或“数据项”。{card-default label="软件成本估算模型" width=""}成本估算的本质是：在项目早期，预测完成项目所需的工作量（通常是人月/人天）和工期，进而推导出成本。估算模型主要基于一个核心关系：工作量 = (估算的软件规模) × (生产率相关的调节因子)根据对 “软件规模” 的度量方式不同，主要分为以下几大类：COCOMO模型（构造性成本模型）COCOMO基本是静态单变量模型COCOMO中级是静态多变量模型详细COCOMO分三层级加额外考虑功能点分析从用户外部视角度量软件提供给用户的“功能”规模，与技术实现无关。五类功能组件：外部输入：用户输入的数据。外部输出：系统输出的数据（报告、消息）。内部逻辑文件：系统内部维护的数据。外部接口文件：与其他系统交互的数据。外部查询：输入后立即得到输出的简单交互。计算步骤：识别并计数上述五类组件的数量。根据复杂度（低、中、高）为每个组件分配权重。计算未调整功能点数。考虑14个通用系统特性（如数据通信、性能要求等），计算值调整因子。最终功能点数 = 未调整FP × VAF。转换为工作量：工作量(人月) = 最终FP数 / 生产率(FP/人月)（生产率需根据组织历史数据或行业基准确定）用例点分析法适用于基于UML用例图进行需求分析的项目。计算步骤：计算未调整用例权重：根据参与者和用例的复杂度（简单、一般、复杂）分配权重并求和。计算技术复杂度因子和环境复杂度因子。计算调整后的用例点数。根据一个用例点对应多少人时的生产率经验值，估算总工作量。Putnam模型（SLIM）一种基于瑞利曲线分布和经验数据库的动态多变量模型。核心思想：工作量在项目生命周期中的分布符合特定曲线。需要输入：规模、项目时长、一个称为“生产率指数”的环境常量。可求解在给定规模下，理论上可能的最短开发时间。{/card-default}{card-default label="UML" width=""}UML（Unified Modeling Language，统一建模语言）可以通俗理解为 "软件工程师的标准化图纸" ，就像建筑师用蓝图设计房子一样，它是专门用来"画出"软件系统设计图的图形化语言。通俗解释：UML是啥？想象一下：建筑图纸 = UML图，让所有工人看懂同一套标准地铁线路图 = 展示功能流转的路径微信群聊记录 = 展示系统各部分如何按时间顺序"对话"UML就是用一套全球通用的图形符号，把看不见摸不着的软件系统变成"可视化"的设计图，让产品经理、程序员、客户都能用同一种语言沟通。UML到底有啥用？团队沟通的"普通话"避免开发中常见的"鸡同鸭讲"：产品经理说"要有个智能推荐功能"程序员可能理解为"基于用户历史的推荐"老板心里想的是"像抖音那样的算法推荐"UML图把想法画出来，大家对着图讨论，一图胜千言。编码前的"彩排"没图纸就盖楼，容易盖到一半发现承重墙有问题。写代码前先画UML：提前发现逻辑漏洞和设计缺陷避免写完代码后大面积返工让复杂系统变得清晰可拆解项目的"设计日记"半年后回看代码，你可能忘记"当时为什么这么设计"。UML图就是你的技术档案：新人通过图快速理解系统架构维护和升级时有据可查降低人员交接的成本例子：设计电商系统时用用例图画出用户可以"浏览商品"、"下单"、"支付"用类图设计"商品"、"订单"、"用户"这些核心对象的关系用时序图分析下单时从前端到数据库的完整调用流程UML是软件行业的"标准工程语言"——用图说话，让复杂系统变得清晰可见，磨刀不误砍柴工，前期画图越充分，后期返工就越少。{/card-default}{card-default label="软件设计" width=""}设计阶段的两个步骤1.概要设计（高层设计）：考虑 “系统由哪些部分组成，它们之间如何连接”。相当于画房屋的整体结构图（有几层、几个房间、楼梯在哪）。2.详细设计（底层设计）：考虑 “每个部分内部具体如何实现”。相当于画每个房间的详细装修图（插座位置、水管走向、墙面材料）。两种设计方法的对比举个例子：设计一个“在线购物系统”结构化设计思路概要设计：模块划分：用户模块、商品模块、订单模块、支付模块。数据设计：设计用户表、商品表、订单表。接口设计：用户模块调用订单模块时需要传递哪些参数。详细设计：订单模块内部：用一个链表存储订单项，用快速排序对订单排序等。面向对象设计思路概要设计：识别类：Customer、Product、Order、Payment。类之间的关系：Order 包含多个 Product，Customer 拥有多个 Order。详细设计：细化 Order 类：属性 orderId、totalPrice；方法 calculateTotal()、generateInvoice()。应用设计模式：比如用 Factory 模式创建 Payment 对象。核心区别总结结构化设计：像流水线，关注步骤和功能模块，模块通常是函数或过程。面向对象设计：像乐高积木，关注事物和对象，模块通常是类和构件。{/card-default}{card-default label="耦合类型" width=""}从最理想（最松散）到最糟糕（最紧密）的顺序，介绍七种主要的耦合类型想象两个人（模块A和模块B）要合作完成一项工作。他们之间的“耦合”方式，决定了他们协作的紧密程度。七种耦合类型详解（从弱到强）非直接耦合关系：两个模块之间没有直接联系，它们通过一个主控模块或中间模块来协调。比喻：两个人完全不认识，他们所有的沟通和任务交接都通过一个项目经理（第三方） 来完成。他们彼此独立，互不影响。代码示例：模块A和模块B都只被主程序调用，它们之间不互相调用，也不共享任何数据。评价：最理想的耦合，独立性最强。数据耦合关系：模块之间通过参数传递基本数据类型的数据进行通信。比喻：一个人（A）需要另一个人（B）帮忙计算。A把原始数据（比如一串数字）交给B，B算好后把结果（一个数值）返回给A。A不关心B怎么算，B也不需要知道A的更多信息。代码示例：result = calculateTax(income, rate); 这里只传递了收入和税率两个基本数据。评价：理想的耦合，是设计时应该追求的主要方式。标记耦合关系：模块之间通过参数传递一个数据结构（如记录、对象），但被调用模块只用到该结构中的一部分数据。比喻：A把一个完整的公文包（数据结构）递给B，但B只需要里面的一份文件。公文包里的其他文件对B来说是无用信息。代码示例：传递一个完整的 Student 对象给 printStudentName() 函数，而这个函数其实只需要 student.name 属性。评价：比数据耦合稍差，因为产生了不必要的依赖（如果Student结构改变，即使printStudentName逻辑不变，也可能需要重新编译或检查）。控制耦合关系：一个模块向另一个模块传递了控制信息（如标志、开关），目的是直接影响后者的内部逻辑流程。比喻：A对B说：“这是数据，另外，如果遇到情况X，你就按方案1处理；否则按方案2。” A在控制B的决策。代码示例：processData(data, isUrgent)，其中 isUrgent 是一个布尔标志，会改变 processData 的内部行为（如走快速通道还是普通通道）。评价：较强的耦合，因为调用者需要了解被调用者的内部逻辑分支。应尽量避免。外部耦合关系：多个模块都依赖同一个外部环境或全局约定，如共享的通信协议、数据格式、硬件接口等。比喻：A和B都使用同一种“行业黑话”或同一种特定工具进行交流。他们之间不直接依赖，但都依赖这套外部规则。代码示例：多个模块都读写同一个特定格式的XML文件，或者都调用同一个操作系统提供的特定API。评价：耦合度较高，但有时不可避免。关键在于将外部依赖集中管理。公共耦合关系：多个模块都全局性地访问和修改同一块公共数据区（如全局变量、共享数据库表、公共内存）。比喻：A和B都在一块公共白板上读写信息。A写的东西可能被B无意擦掉或覆盖，反之亦然。他们的行为通过这块白板紧紧绑在一起。代码示例：多个函数都直接读写一个全局变量 globalConfig。代码影响：极难调试和理解，因为任何一个模块的行为都可能被远处另一个模块的修改所影响。评价：糟糕的设计，应严格限制使用。内容耦合关系：一个模块直接修改或依赖另一个模块的内部内容（如直接跳转到另一个模块的内部标号、修改另一个模块的内部数据）。比喻：A不仅给B下指令，还直接动手篡改B的笔记或大脑里的想法。代码示例：模块A使用 goto 语句跳转到模块B内部的某个标签；或者通过指针黑客手段直接修改模块B的私有变量。评价：最差、最致命的耦合，完全破坏了模块的封装性。现代编程语言（如Java, C#）的语法特性已基本杜绝了这种情况。核心设计原则在软件设计中，我们的目标是：追求低耦合（松耦合），尤其是数据耦合；警惕并减少控制耦合；尽可能避免公共耦合和内容耦合。 低耦合的系统就像用乐高积木搭成的建筑，一块坏了可以轻松替换，而不像用水泥浇灌的一整块墙体，牵一发而动全身。{/card-default}{dotted startColor="#ff6c6c" endColor="#1989fa"/}{callout color="#f0ad4e"}面向对象的分析方法面向对象的分析（Object-Oriented Analysis，OOA）是一种将现实世界的问题域概念转化为面向对象软件模型的系统化方法。它关注于理解问题、识别关键对象及其关系，并构建一个精确、可验证的分析模型，作为后续设计的基础。一、核心思想：像认识世界一样认识系统OOA 的核心是 “对象” —— 一种将数据（属性） 和行为（方法） 封装在一起的实体。它模拟了人类认知现实世界的方式：世界由各种对象组成（如：学生、课程、订单）。对象具有特征（属性）和能力（方法）。对象之间通过消息传递进行交互。对象可以分类，形成类（具有相同属性和行为的对象的抽象）。二、四大基本原则（支柱）多态性允许我们以统一的方式处理不同的对象，而客户端代码不需要知道具体是哪个子类。一个对象对应多张数据库表描述的是数据持久化模式子类必须覆盖父类中的抽象方法（否则子类也是抽象类），并且可以覆盖非抽象方法（重写）。这属于继承的规则对象在运行时可以改变其类型（如某些动态语言），但这属于动态类型或反射特性三、OOA的主要产出模型（UML图）OOA 使用一套标准化的可视化模型来描述系统，最常用的是 UML（统一建模语言） 的以下图表：四、OOA的一般步骤OOA 是一个迭代和增量的过程，通常包括以下活动：需求获取与用例建模：与用户沟通，识别 参与者（Actor）和 用例（Use Case）。绘制 用例图，编写主要的 用例描述（基本事件流、备选事件流）。识别对象与类：从用例描述、需求文档中寻找名词短语，初步筛选出候选对象。将对象抽象成 类，确定其 职责（应该做什么）。建立静态模型（类图）：为每个类识别 属性 和 操作。分析类之间的关系：关联（一个学生选多门课）、聚合/组合（汽车由发动机和轮子组成）、泛化（研究生是一种学生）、依赖。建立动态模型：针对重要的或复杂的用例，绘制 序列图 或 协作图，详细描述对象之间的交互过程。对于状态复杂的类（如订单、账户），绘制 状态图。对于涉及复杂业务流程的用例，绘制 活动图。定义系统行为与规则：使用 文本补充 或 OCL（对象约束语言） 描述业务规则、约束条件和非功能性需求。五、OOA vs. 结构化分析六、优势总结与现实一致：更贴近人类对现实世界的认知方式，易于与领域专家沟通。稳定性高：对象相对于功能更为稳定，使得分析模型在需求变化时更具弹性。可复用性好：识别出的类和分析模式，可在后续项目或同一项目的其他部分复用。支持迭代开发：OOA模型天然支持增量式、迭代式的开发过程。贯穿整个生命周期：从分析到设计、实现，概念和模型可以平滑过渡，降低了阶段转换的损耗。总而言之，面向对象的分析方法是一种以对象为核心、通过一系列可视化模型来系统化地理解和定义系统需求的强大方法。它是现代软件工程，尤其是复杂系统开发中不可或缺的一环。{/callout}动态绑定：过程调用与具体执行的代码在程序运行时才确定，常见于面向对象中的多态（如虚函数调用）。静态绑定：过程调用与具体执行的代码在编译时即可确定，如普通函数调用或非虚方法调用。这两个概念体现了程序设计中绑定时间的差异，动态绑定提供了灵活性，而静态绑定效率更高。{callout color="#f0ad4e"}系统转换（System Conversion）系统转换是指用新建成的信息系统替换旧的现有系统，并使其正式投入运行的过程。它是系统实施阶段最关键的步骤，决定了新系统能否成功“上线”。你可以把它想象成 “给一辆高速行驶的汽车更换发动机” —— 必须保证汽车不停下来，且新发动机要能无缝接替工作。一个生动的例子：银行核心系统升级一家银行要升级其最核心的存取款交易系统。直接转换？绝对不行！万一新系统宕机，全国所有ATM和柜台都将瘫痪，引发社会危机。并行转换？这是最可能的选择。尽管成本极高（需要双倍算力、人力核对每一笔交易），但能保证万无一失。在并行期，每一笔交易既走旧系统，也走新系统，结果必须完全一致。运行一个月后，数据100%吻合，再在某个周末凌晨，切断旧系统。分段转换？可能按业务分（先换存款，再换贷款），或按地区分（先换上海分行，再换北京分行）。试点转换？可以先选择一个信息化基础好的二级分行进行试点。总结系统转换是技术、管理和心理的综合工程。成功的转换 = 正确的策略 + 详尽的数据迁移计划 + 充分的用户培训 + 周全的应急预案。其终极目标是：让新系统平稳“着陆”，用户无感或体验提升，业务连续不中断。{/callout}在项目管理（如PMP）和风险管理体系中，设定优先级最常用的指标是风险暴露（也叫风险敞口或风险重要度）。它是一个综合值，计算公式通常为：风险暴露 = 风险概率 × 风险影响为什么不是单纯的“影响”或“概率”？风险影响：只考虑后果的严重程度。但如果一个“灾难级”影响几乎不可能发生，优先级其实不高。风险概率：只考虑发生的可能性。但如果一个“极可能”发生的事故影响很小，同样不需要优先处理。风险控制：这是应对措施，不是设定优先级的依据。简单对比记忆：风险影响：这事有多惨？风险概率：这事多大概率发生？风险暴露：综合以上两者，算出这笔风险账到底有多大。优先级正是依据这个综合值从高到低排的。因此，虽然“影响”和“概率”是重要参数，但题目问的是“设定优先级的根据”，标准答案是两者的乘积——风险暴露。

逻辑地址转换计算 在分页存储管理中，逻辑地址通过页表映射为物理地址。页面大小决定了地址的划分方式：页内偏移位数 = log2(页面大小)逻辑地址高位表示页号，低位表示页内偏移。假设：一个小区有10栋楼（物理块），每栋楼有100个房间（每页大小100）。你朋友住“3栋16室”（逻辑地址：页号3，偏移16）。但实际小区规划变了，3栋其实在物理上是第6栋（页表：页号3→块号6）。那么物理地址 = 第6栋第16室。页面大小4KB = 4096字节的十六进制是 0x1000（因为 4096 = 16^3 = 0x1000）。为什么是0x1000？十六进制每1位代表4位二进制，3位十六进制就是12位二进制，2^12=4096。所以页内偏移范围：0x000 到 0xFFF（共4096个位置）。逻辑地址 1D16H 怎么拆分？因为一页大小是 0x1000，所以：页号 = 地址 ÷ 0x1000（整除取商）偏移 = 地址 % 0x1000（取余数）1D16H ÷ 1000H = 1 ... D16H所以页号=1，偏移=D16H。为什么除1000H？因为每0x1000个地址换一页，就像每1000个房间换一栋楼。1D16H 在第1页（因为1xxx），偏移是D16。逻辑地址：1D16H物理地址：3D16H它们只有“页号部分”从1变成3（根据页表映射），偏移部分D16H完全不变。这就是分页内存管理的核心：逻辑地址 = 页号 + 页内偏移物理地址 = 物理块号 + 同一偏移偏移永远不变，因为页内位置在物理页中相同位置。{card-default label="十进制转换十六进制" width=""}十进制转十六进制方法（以题中相关数字为例）：基本方法：连续除以16，倒取余数用十进制数不断除以16，记下每次的余数（0~15），直到商为0。将余数从最后一个到第一个排列，就是十六进制数。余数10~15分别用字母A~F表示。举例：十进制 45 转十六进制：÷ 16 = 2 余 13（13是D）÷ 16 = 0 余 2余数倒序：2、D → 2DH十进制 4096 转十六进制（本题页面大小）：÷ 16 = 256 余 0÷ 16 = 16 余 0÷ 16 = 1 余 0÷ 16 = 0 余 1余数倒序：1、0、0、0 → 1000H{/card-default}CPU的访问速度通常遵循以下顺序（从快到慢）：寄存器（Register）：位于CPU内部，速度最快。高速缓存（Cache）：分为L1、L2、L3等，L1最快，L2次之，L3再次之。内存（RAM）：也称为主存，速度比缓存慢。硬盘（包括SSD和HDD）：外存，速度远慢于内存。网络存储：通过网络访问的存储设备，速度最慢。需要注意的是，访问速度通常用纳秒（ns）或毫秒（ms）来衡量，并且随着技术的发展，具体数值会变化，但相对顺序基本不变。{card-default label="cache相关" width=""}Cache 工作三步曲：查书桌（Cache查找）当 CPU 需要读数据时：它先看看自己手边的“小书桌”（Cache）上有没有这本书。如果有（Cache命中），直接拿来看 —— 极快。如果没有（Cache未命中），就得去“大书库”（内存）里找 —— 慢很多。上书桌（Cache加载）如果数据不在 Cache 里：CPU 去内存把需要的数据“拿过来”。同时会把这本书连同它旁边的几本书一起放到书桌上（局部性原理：下次很可能用附近的数据）。如果书桌满了，就扔掉一本最久不看的（缓存替换策略，如LRU）。保持整洁（Cache一致性）当 CPU 修改了书桌上的数据：需要标记“这本书和书库里的不一样了”。之后要么马上把修改写回书库（写通），要么先记着，等换书时再写回（写回）。确保其他部件（如其他CPU核心）不会读到过期数据。Cache 是 CPU 和内存之间的“速度缓冲器”，利用局部性原理提前准备数据，让 CPU 绝大部分时间不用等内存。"地址映像是什么"。这通常指的是在计算机体系结构中，将主存地址映射到Cache地址的方式。地址映像是Cache组织中的一个核心概念，它决定了主存中的块可以被放置在Cache中的哪个位置。地址映像的定义：地址映像是指将主存地址空间映射到Cache地址空间的规则或方法。它决定了主存中的每一个数据块可以存放在Cache中的哪些位置。常见的地址映像方式有三种：直接映射：主存中的每个块只能被放置到Cache中唯一的一个特定位置。通常，Cache被分成若干行，主存块号对Cache行数取模来决定放置到哪一行。这种方法简单，但容易发生冲突（即使Cache其他行空闲，也可能因为两个主存块映射到同一行而发生替换）。全相联映射：主存中的任何一个块可以被放置到Cache中的任意一行。这种方法灵活，冲突最少，但查找时需要比较所有行的标签，硬件成本高。组相联映射：将Cache分成若干组，每组包含若干行。主存块首先映射到特定的组（通常是通过取模运算），然后可以放置在该组内的任意一行。这是直接映射和全相联映射的折中，常用的有2路、4路组相联等。此外，地址映像还涉及到替换算法（当Cache满时选择哪个块被替换出去）和写策略（当数据被修改时如何保持Cache与主存的一致性）。通俗比喻：直接映射：停车场每辆车有固定车位（即使其他空着，也不能停）。全相联映射：停车场任意空位都可停。组相联映射：停车场分几个区，车只能停在自己区内，但区内任意空位可选。地址映像是Cache设计的核心，直接影响命中率、速度和硬件成本。{/card-default}什么是磁盘碎片？想象一个图书馆（磁盘）。一开始，书（文件）都整整齐齐、连续地放在书架上。但随着时间的推移，有人借书还书（删除和写入文件），还回来的书可能被塞进任何有空隙的地方。久而久之，一本完整的书（比如一个100页的小说）可能被拆成了几部分，散落在图书馆的不同角落。磁盘碎片 就是指一个文件的数据被分割成多个不连续的片段（称为“碎片”），分散存储在磁盘的不同物理位置。文件碎片：单个文件内容不连续。空闲空间碎片：磁盘上可用的空闲空间也是零散的小块，无法容纳较大的新文件。为什么会产生碎片？文件的创建、删除和修改：这是主因。当你删除一个文件时，它原来占用的空间就被释放出来，变成一个个“空洞”。当你保存一个新文件时，操作系统会尝试把这些“空洞”填满。如果新文件很大，它就会被拆开，分别存入多个不相邻的“空洞”中。文件系统管理机制：早期的FAT32等文件系统更容易产生碎片。现代文件系统（如NTFS、APFS、ext4）在设计上通过更智能的空间分配算法（如预分配、延迟分配）来减少碎片产生，但无法完全避免。磁盘碎片带来的问题主要问题是 性能下降，尤其对于传统的机械硬盘（HDD） 影响巨大。机械硬盘（HDD）：数据存储在高速旋转的盘片上，通过磁头来回移动进行读写。当读取一个碎片化的文件时，磁头需要在盘片的不同位置之间来回跳动（寻道）并等待盘片旋转到正确位置（旋转延迟）。这大大增加了访问时间，导致系统变慢、文件打开迟缓、程序加载时间长。固态硬盘（SSD）：SSD没有机械部件，通过电子信号直接访问存储芯片，因此“寻道时间”几乎为零。碎片对SSD的读取性能影响微乎其微。什么是磁盘碎片整理？磁盘碎片整理 就是一个将分散存放的文件碎片重新整理、组合，并按照连续（或尽可能连续）的方式写入磁盘，同时合并空闲空间的过程。它的核心目标：减少机械硬盘的寻道时间和旋转延迟，从而提升I/O性能。整理过程一般包括：分析：扫描磁盘，查看文件和空闲空间的碎片化程度。移动与重组：将碎片化的文件内容读取到内存中。在磁盘上找到一个足够大的连续空闲区域。将该文件的全部内容连续地写入这个新区域。标记原区域为空闲。合并空闲空间：将整理过程中产生的多个小空闲块合并成少数几个大的连续空闲块，便于未来存放大文件。位示图 或 位图，它是操作系统中用于管理磁盘空间或内存空间的一种经典且高效的数据结构。 其核心思想是：用一串二进制位（0或1）的集合，来直观映射和表示一大片存储资源中每个最小分配单元的使用状态。 想象你有一大张方格纸（代表整个磁盘或内存），每个格子代表一个最小的存储单位（如一个磁盘块 或一个内存页框）。你需要记录哪个格子是空的，哪个格子已经被用了。 位示图就是为这张方格纸配的一把“尺子”或“图例”： 这把“尺子”本身也是一个线性的序列，序列中的每一个位（bit） 对应方格纸上的一个格子。 该位的值仅有两种状态： 0：表示对应的那个格子是 空闲的。 1：表示对应的那个格子是 已占用的。 因此，位示图就是存储资源使用情况的“地图”或“状态表”。 主要用途 磁盘空闲空间管理 这是位示图最经典的应用。文件系统（如早期的FAT， Unix文件系统）用一块连续的磁盘区域来存放整个磁盘的位示图。 当需要创建一个新文件时，操作系统就扫描位示图，寻找值为 0 的位，计算出对应的空闲磁盘块，分配给文件，并将这些位标记为 1。 当删除文件时，系统将文件占用的块对应的位重新置为 0。 内存分页管理 在分页式内存管理中，物理内存被划分为固定大小的页框。 操作系统维护一个内存位示图，其中每一位对应一个物理页框，记录其是分配给了进程还是空闲。 工作原理（以磁盘管理为例） 假设一个磁盘共有 N 个块，块号从 0 到 N-1。 建立位示图：创建一个长度为 N 位的位向量。例如，磁盘有4096个块，就需要4096位的位示图，占用 4096/8 = 512 字节的存储空间。 状态映射： 块 i 的状态 = 位示图中第 i 位的值。 位示图[i] = 0 -> 块 i 空闲。 位示图[i] = 1 -> 块 i 已用。 分配磁盘块： 当需要 k 个连续（或不连续）的磁盘块时，操作系统扫描位示图，找出 k 个值为 0 的位。 通过简单的计算（块号 = 位序号），即可得到空闲块的物理块号。 将这些块分配给文件，并把对应的位置 1。 释放磁盘块： 当文件被删除，释放其占用的块时，根据块号找到位示图中对应的位，将其置 0 即可。 位示图是操作系统资源管理的基石性技术之一。它将存储空间的分配状态抽象成一张简单的二进制地图，使得操作系统能够以极小的开销、高效地掌握全局资源情况，从而完成空间的分配与回收。您之前问的“磁盘碎片整理”，其底层也需要依赖类似位示图这样的结构来了解磁盘上哪些地方是空闲的，以便移动和重组文件。 优点： 空间效率高：管理开销非常小，一个二进制位就能管理一个存储单元。 查找相对高效：寻找第一个或连续的空闲块，可以通过快速扫描位向量完成。现代CPU有专门指令（如位操作指令）能加速此过程。 概念简单清晰：实现和理解都比较容易。 缺点： 性能问题：当存储空间非常大时，位示图本身也会变得很大。为了分配空间，可能需要扫描很长的位序列才能找到空闲块（尽管可以通过缓存或优化算法缓解）。 不适用于特大容量：对于超大规模的磁盘（如数PB），位示图本身可能占用数MB甚至数十MB的内存，且扫描效率下降。

此内容被密码保护 加密文章，请前往内页查看详情