知识点杂记 {card-default label="数据库/操作系统中的故障归类" width=""}区分技巧——问自己几个问题问1：故障时内存数据还在吗？如果内存数据丢失 → 系统故障（断电、系统崩溃）如果内存数据还在 → 可能是事务故障或介质故障，再进一步区分问2：磁盘坏了吗？磁盘坏了 → 介质故障磁盘没坏 → 排除介质故障问3：是单个事务出错，还是整个系统停摆？单个事务 → 事务故障整个系统停了 → 系统故障具体案例判断思路案例1：服务器突然断电内存数据丢失 → 系统故障磁盘没坏 → 不是介质故障重启后需要 REDO+UNDO✅ 系统故障案例2：磁盘磁头损坏，数据读不出来存储介质物理损坏 → 介质故障内存数据可能还在（如果事务没提交，内存可能没影响） → 不是系统故障（系统没崩）✅ 介质故障案例3：某个事务执行时除0，被系统强制终止单个事务出错 → 事务故障内存数据还在 → 不是系统故障磁盘没坏 → 不是介质故障只需要 UNDO 这个事务✅ 事务故障案例4：数据库在写入日志时突然停电内存数据丢失 → 系统故障日志文件可能部分写入磁盘，恢复时要用日志做 REDO/UNDO✅ 系统故障断电 → 选 系统故障（除非题目说磁盘也坏了）死锁 → 选 事务故障（虽然死锁由系统解决，但对事务来说是故障）磁盘坏道 → 选 介质故障系统崩溃 → 选 系统故障断点和断电，甭管是不是写错的都是系统故障{/card-default}{card-default label="计算机软件工程/编译原理" width=""}各个功能模块用不同语言编写 → 分别编译成目标模块（.obj / .o 文件）。目标模块还不能直接运行，需要链接（Link）成可执行文件。链接主要完成：符号解析、地址重定位、模块合并等。{/card-default}{card-default label="通配符" width=""}在 SQL 中 LIKE 通配符：% 表示任意多个字符（包括 0 个）_ 表示任意单个字符LIKE '王%' → 第一个字是“王”，后面任意字符LIKE '%王%' → 只要名字中包含“王”字，不管在什么位置{/card-default}{card-default label="约束" width=""}{/card-default}正负0的补码是相同的，正负0的移码是相同的{card-default label="衡量软件质量的细化指标" width=""}为了把“软件质量”这个抽象概念说得更具体，行业标准（特别是 ISO/IEC 25010 标准）将其拆分为几个主要特性，每个特性又进一步细分为子特性。这些子特性就是我们用来具体评价一个软件“好不好”的维度。根据 ISO/IEC 25010:2011 标准，软件产品质量模型包含 8 大特性，下分 31 个子特性。以下是完整列表：{/card-default}{card-default label="网络钓鱼" width=""}网络钓鱼是一种常见的网络安全攻击手段。简单来说，它是一种“数字世界的骗术”。攻击者（称为“钓鱼者”）会伪装成你信任的人或机构（比如银行、电商平台、同事、政府机构等），通过发送虚假邮件、短信或创建假冒网站，诱导你交出敏感信息（如账号密码、身份证号、信用卡号）或在你的设备上安装恶意软件。{/card-default}{card-default label="操作系统进程状态转换" width=""}转换是系统中最常见的、被允许发生的：就绪 → 运行：这是进程调度程序的工作。当CPU空闲时，它会从“就绪队列”中选一个进程来执行。运行 → 就绪：通常发生在分配给该进程的“时间片”用完，或者突然来了一个更紧急、优先级更高的进程需要处理，当前进程就需要被换下，回到就绪队列里排队。运行 → 阻塞：进程自己主动请求等待某件事。比如，它需要读取硬盘里的数据，在数据还没读回来之前，它无法继续执行，就会主动放弃CPU，进入阻塞状态去等待。阻塞 → 就绪：这是“事件完成”的通知。比如，刚才那个进程等待的硬盘数据读回来了，它就会被唤醒，从阻塞状态移回到就绪队列，等待下一次被调度阻塞→运行，是不被允许的{/card-default}{card-default label="IPC" width=""}IPC 是 Inter-Process Communication 的缩写，中文叫进程间通信。简单来说，它就是操作系统让不同进程之间互相交换数据、传递消息或者同步动作的一套机制。因为现代操作系统为了让系统更稳定、更安全，会把每个进程隔离在各自独立的内存空间里——就像一个房间只住一个人，他们不能直接看到对方屋里的东西。但有时候进程之间又需要协作（比如浏览器进程要把下载的数据交给播放器进程去播放），这时候就需要 IPC 来帮忙“传话”或“递东西”。就是进程间的电话或者传声筒根据场景不同（是要传少量控制信息，还是要传大批量数据，或者只是想同步一下动作），IPC 有几种主流实现方式：管道（Pipe）是什么：一种半双工（单向）的数据流，像一个水管，一头接进程 A，一头接进程 B。场景：最典型的就是命令行里的 | 符号。比如 ps aux | grep nginx，就是把 ps 进程的输出接到 grep 进程的输入里。特点：简单，通常用于有亲缘关系的进程（比如父子进程）。消息队列（Message Queue）是什么：进程可以把数据封装成一个“消息”（有类型、有内容），扔到一个队列里，另一个进程再从队列里取。场景：适用于需要异步通信的场景，比如服务器接收客户端的请求，先放进队列，慢慢处理。特点：解耦，消息有边界，不会像管道那样只是字节流。共享内存（Shared Memory）是什么：划出一块内存区域，让多个进程都能直接读写。这是速度最快的 IPC，因为没有数据复制的开销。场景：需要大量数据交换的时候，比如视频渲染、数据库缓存。特点：快，但需要配合信号量之类的同步机制使用，否则多个进程同时写会乱套。信号（Signal）是什么：一种异步通知机制，一个进程可以给另一个进程发一个简单的“信号”，告诉它发生了某件事（比如 Ctrl+C 就是发 SIGINT 信号）。场景：用于事件通知、异常处理、进程控制。特点：携带信息量很少，只能发个编号，不能传大量数据。套接字（Socket）是什么：本来设计用于网络通信，但也可以在同一台机器的不同进程间通信（Unix Domain Socket）。场景：最通用的 IPC，特别是跨网络的进程通信，比如 Web 服务器和浏览器之间。特点：支持双向通信，可用于不同机器，但开销比共享内存大。信号量（Semaphore）是什么：本质上是一个计数器，用于进程间同步，而不是直接传数据。用来协调多个进程对共享资源的访问。场景：配合共享内存使用，防止竞争条件。特点：只用来同步，不传数据。{/card-default}{card-default label="忙等待" width=""}在并发编程和操作系统中，忙等待是指一个进程或线程在等待某个条件成立时，持续占用CPU不断检查条件，而不让出处理器。这会造成CPU资源的浪费。不需要忙等待的机制，核心思想是：当条件不满足时，调用者主动让出CPU，进入阻塞或睡眠状态，直到条件满足时由系统或其他线程唤醒。不需要忙等待的机制都依赖于操作系统的调度器和阻塞/唤醒原语。它们让出CPU，使CPU能去执行其他有意义的任务，提高了系统整体效率和响应性。在多任务系统中，除非条件检查极快且持锁时间极短，否则通常应优先选择阻塞式同步。以下是常见的不需要忙等待的机制和场景：阻塞型同步原语互斥锁（阻塞版本）：例如 pthread_mutex_lock 的默认行为。如果锁已被占用，线程会挂起（进入睡眠），不消耗CPU，直到锁被释放后由内核调度唤醒。信号量（阻塞版本）：当信号量计数值为0时，执行 P 操作的进程会阻塞，加入等待队列，不会轮询。条件变量：pthread_cond_wait 会将线程阻塞，并释放已持有的互斥锁。当条件满足时，通过 pthread_cond_signal 唤醒线程。整个过程没有忙等待。读写锁（阻塞版本）：类似互斥锁，读/写锁冲突时，线程阻塞。事件/通知机制事件对象（如Windows的Event、Linux的eventfd）：线程可以等待一个事件变为有信号状态，等待期间线程挂起。信号（Signal）：进程可以注册信号处理函数，并调用 pause() 或 sigsuspend() 挂起，信号到来时自动唤醒。消息队列：接收者尝试从空队列中取消息时，可以选择阻塞直到有消息到达。Future/Promise 或异步模型：在协程或异步编程中，任务可以挂起（yield），不阻塞线程，但本质上也不是忙等待。I/O 操作的阻塞模式阻塞I/O：当进程调用 read() 从网卡或磁盘读取数据而数据未准备好时，进程会进入睡眠状态，由内核在数据到达后唤醒它。多路复用（如 select/poll/epoll）：这些调用本身可以阻塞，直到监控的某个文件描述符就绪。调用者阻塞在内核中，不忙等待。硬件中断中断驱动：CPU在等待外部设备完成操作时，可以执行其他任务。设备完成后通过硬件中断通知CPU，CPU暂停当前任务去处理中断。这种方式完全避免了忙等待。{/card-default}{card-default label="UML（统一建模语言，Unified Modeling Language）" width=""}类图、序列图、部署图、状态图是 UML（统一建模语言，Unified Modeling Language） 中用来从不同角度描述软件系统的标准图形化工具。它们分别画的是什么？类图：画的是系统的骨架。它展示系统中有哪些“东西”（对象、类），以及这些东西之间是什么关系（继承、关联等）。你提到的“静态设计视图”就是指它关注的是结构，而不是动作。序列图：画的是某一个具体流程的细节。它展示多个对象之间为了完成一个功能（比如用户登录），是按什么时间顺序来互相发消息的。你提到的“对象生命线”、“控制焦点”都是用来描述这个时间顺序的符号。部署图：画的是软件跑在什么硬件上。它展示最终写好的程序（构件）要安装在哪台服务器上（运行处理节点），服务器之间怎么连接。这是物理层面的视图。状态图：画的是某一个东西的“一生”。它专门盯着某一个对象（比如一个订单），看它从创建到最后销毁，会经历哪些状态（待支付、已支付、已发货），以及在什么事件（用户点击支付）的触发下发生状态转换。为什么要把它们统称为 UML？UML 本身不是一个工具，而是一套标准。它把软件工程历史上各种优秀的建模方法（比如 Booch 方法、OMT 方法、OOSE 方法）统一起来，形成了我们现在看到的这 14 种（最初是 9 种）标准图。你列出的这四张图，覆盖了 UML 的两大分类：结构图（描述静态构成）：类图、部署图属于这一类。行为图（描述动态交互）：序列图、状态图属于这一类。{/card-default}

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

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

数据结构 数据结构基本概念数据结构定义：数据元素之间的组织形式（逻辑结构、存储结构、数据运算）逻辑结构分类：线性结构（线性表、栈、队列）、非线性结构（树、图、集合）存储结构分类：顺序存储、链式存储、索引存储、散列存储线性结构{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}唯一法定必须注册商标的商品：烟草制品（卷烟、雪茄、有包装的烟丝）。《反不正当竞争法》第九条：本法所称的商业秘密，是指不为公众所知悉、具有商业价值并经权利人采取相应保密措施的技术信息、经营信息等商业信息。商业秘密的构成条件包括：秘密性——不为公众所知悉；价值性——能为权利人带来经济利益或竞争优势；保密性——采取了合理的保密措施。