@furongjun1999/dsh-memory 0.4.4 → 0.4.6

package/md_cg/whitebox_kb/seed_knowledge/wisdom_cards//350/256/241/347/256/227/346/234/272/347/247/221/345/255/246/302/267/347/237/245/350/257/206/347/273/274/350/277/260.md

@@ -0,0 +1,698 @@
+# 计算机科学·知识综述 识别卡 2.0
+
+- **层级**: 清洗重建（待重验）
+- **状态**: pending（清洗重建 · 待重新验证）
+- **领域**: 计算机科学
+- **教育层级**: E4（大学）· 分布：骨架 167 知识点
+
+## 核心主张
+
+计算机科学（清洗重建 167 知识点）：现象+规律，规律性出现即知识。
+
+## 条件空间
+
+- **观测位置**: 计算机科学（大学层）外部观测位
+- **观测工具**: 课标骨架/规律性清洗 + 现象规律性判定
+- **时间窗口**: (0.0, 9999999999.0)
+- **存在约束**: 大学学段知识按课标骨架定位；通用现象/规律不受版权保护
+
+## 出招
+
+- **触发**: 涉及计算机科学议题
+- **行动**: 以计算机科学知识点（大学层）回应
+- **克制**: 越级使用高于大学层级的未学概念
+
+## 知识点内容（按骨架填充）
+
+### AI伦理安全
+
+AI伦理：偏见（训练数据偏差）、隐私、透明性（可解释性）、责任。AI安全：对齐（价值观对齐）、滥用风险、失控风险。AI治理与监管。
+
+### AI概述
+
+人工智能：模拟人类智能。图灵测试、智能体概念。AI发展：符号主义、联结主义、行为主义。AI应用：搜索、推理、学习、感知。AI是计算机科学的前沿。
+
+### B树与B+树
+
+B树：多路平衡搜索树，每个节点多关键字。B+树：内节点只存索引、叶子存数据且链表相连。B+树适合磁盘存储（扇区大小匹配）、数据库索引。
+
+### CDN
+
+内容分发网络（CDN）：缓存内容到边缘节点。就近访问、负载均衡。CDN加速Web、视频。边缘计算。
+
+### CPU结构
+
+CPU组成：ALU（算术逻辑单元）、寄存器组（PC、IR、通用寄存器）、控制器。数据通路。指令周期：取指→译码→执行→写回。CPU性能由主频和CPI决定。
+
+### Cache
+
+Cache：高速缓存（SRAM）。映射：直接、全相联、组相联。替换策略（LRU）。写策略（写直达、写回）。命中率与平均访问时间。Cache是性能关键。
+
+### DevOps
+
+DevOps：开发与运维一体化。CI/CD（持续集成/持续交付）、自动化部署、基础设施即代码（IaC）。监控与反馈。DevOps缩短交付周期。
+
+### GPU体系
+
+GPU：大量并行核心（SIMT）。图形渲染管线（顶点、光栅化、片元）。CUDA编程模型。GPU用于并行计算（深度学习训练）。GPU与CPU异构计算。
+
+### I/O方式
+
+I/O方式：程序查询（轮询，CPU等待）、中断（设备完成时通知CPU）、DMA（直接内存访问，不占CPU）。I/O控制方式权衡CPU占用与响应。
+
+### I/O系统
+
+I/O系统：设备控制器、设备驱动。I/O方式：程序查询（轮询）、中断、DMA（直接内存访问）、通道。缓冲与缓存。I/O性能优化。
+
+### IPv6
+
+IPv6：128位地址（解决地址耗尽）。地址表示（冒号十六进制）。自动配置。IPv6过渡（双栈、隧道）。IPv6包头简化、支持扩展。
+
+### IP协议
+
+IP协议：网络层无连接服务。IP地址（IPv4分类、子网、CIDR）。IP分组封装、分片重组。ARP（地址解析）。ICMP（差错报告）。IP提供尽力而为投递。
+
+### LL与LR分析
+
+LL分析：自顶向下（预测分析表、递归下降），处理左递归需改写。LR分析：自底向上（移进-归约、LR(0)/SLR/LALR(1)）。LR分析能力强（yacc/bison）。
+
+### Linux内核初步
+
+Linux内核：进程管理（task_struct）、内存管理（SLAB、页表）、文件系统（VFS）、网络栈。内核模块。系统调用实现。Linux是开源操作系统的代表。
+
+### MAC与以太网
+
+MAC层：介质访问控制。以太网（CSMA/CD、MAC地址）。交换机（自学习、转发）。VLAN。无线MAC（CSMA/CA）。MAC解决共享介质访问。
+
+### NoSQL
+
+NoSQL：非关系数据库。键值（Redis）、文档（MongoDB）、列族（HBase）、图（Neo4j）。NoSQL特点：灵活模式、水平扩展。适用场景（缓存、日志、社交图）。
+
+### Python语言特性
+
+Python特性：动态类型、缩进语法、列表推导、生成器、装饰器、with语句。Python标准库丰富。Python适合快速开发、数据科学、脚本。
+
+### RISC与CISC
+
+RISC：精简指令（MIPS、ARM），指令定长、访存指令少、寄存器多、流水线友好。CISC：复杂指令（x86），指令功能强、变长。x86内部微操作（微架构翻译）。
+
+### SDN
+
+软件定义网络（SDN）：控制平面与数据平面分离。OpenFlow协议。网络虚拟化。SDN实现集中控制、灵活编程。
+
+### TCP与UDP
+
+传输层：TCP（面向连接、可靠、字节流）与UDP（无连接、不可靠、数据报）。端口号（多路复用）。TCP三次握手/四次挥手。UDP适合实时（DNS、视频）。
+
+### TCP可靠性
+
+TCP可靠性：确认（ACK）、超时重传、滑动窗口（流量控制）、拥塞控制（慢启动、拥塞避免、快重传快恢复）。序号与确认号。TCP保证有序无丢失。
+
+### 中间代码
+
+中间代码：三地址码、四元式、语法树。与机器无关。中间代码便于优化和移植。例：a等于b加c表示为(加, b, c, a)。
+
+### 事务ACID
+
+事务：数据库操作的原子单元。ACID：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。事务保证数据正确。
+
+### 二分查找
+
+二分查找：有序数组中查找，每次减半，O(logn)。条件：数组有序。变体：查找边界、旋转数组。二分答案（最大化最小值）。
+
+### 二叉搜索树
+
+二叉搜索树（BST）：左子树小于根、右子树大于根。查找、插入、删除O(h)。中序遍历有序。BST退化为链表（插入有序数据）——需要平衡。
+
+### 二叉树
+
+二叉树：每个节点至多两个子树。遍历：前序、中序、后序、层序。二叉树性质（第i层最多2的(i-1)次方节点）。完全二叉树、满二叉树。
+
+### 云数据库
+
+云数据库：数据库即服务（DBaaS）。云上部署、弹性伸缩、托管运维。云原生数据库（TiDB、Aurora）。多云数据架构。
+
+### 代码优化
+
+代码优化：改进中间代码/目标代码。局部优化（基本块：常量折叠、公共子表达式消除）、全局优化（循环：不变式外提、强度削减）。优化提高效率不改变语义。
+
+### 代码风格规范
+
+代码规范：命名（驼峰/下划线）、缩进、注释、行宽。代码审查。可读性优先。风格指南（PEP 8、Google Style）。规范代码利于协作。
+
+### 关系代数与SQL
+
+SQL：数据定义（DDL：CREATE）、数据操作（DML：SELECT/INSERT/UPDATE/DELETE）、数据控制（DCL）。关系代数：选择、投影、连接、并交差。SQL是关系数据库标准语言。
+
+### 内存管理
+
+内存管理：连续分配（分区）、分页（固定页）、分段（逻辑段）、段页结合。地址转换（逻辑→物理）。页表、TLB。内存分配算法（首次适应、最佳适应）。
+
+### 冯诺依曼体系
+
+冯诺依曼体系：存储程序概念——程序和数据都存于存储器，CPU取指执行。五大部件：运算器、控制器、存储器、输入、输出。指令和数据二进制表示。
+
+### 决策树集成
+
+决策树：信息增益/基尼系数划分。集成学习：Bagging（随机森林）、Boosting（AdaBoost、GBDT、XGBoost）。集成提升泛化。
+
+### 函数与递归
+
+函数：封装可复用代码。参数传递（值传递、引用传递）。返回值。递归：函数调用自身，必须有基例（终止条件）。递归与栈。
+
+### 分布式操作系统
+
+分布式操作系统：多机协同。分布式一致性问题（两阶段提交）。分布式文件系统。容错与复制。时钟同步（Lamport）。
+
+### 分布式数据库
+
+分布式数据库：数据分片、复制。分布式事务（两阶段提交）。CAP定理（一致性、可用性、分区容错性三选二）。一致性协议（Raft、Paxos）。
+
+### 分治策略
+
+分治：分解→递归求解→合并。例子：归并排序、快速排序、二分、最大子数组。分治的时间用主定理分析。分治是基本算法策略。
+
+### 动态规划
+
+动态规划：最优子结构+重叠子问题。状态定义、转移方程、边界。自底向上（表格）或记忆化递归。例子：背包、LCS、编辑距离、矩阵链乘。DP是算法核心。
+
+### 博弈搜索
+
+博弈搜索：minimax（双方最优）、α-β剪枝（剪去无用分支）。蒙特卡洛树搜索（MCTS，AlphaGo）。博弈搜索用于棋类AI。
+
+### 变量与数据类型
+
+变量：内存中的命名存储单元。数据类型：整数、浮点、字符、布尔。类型决定存储大小和操作。变量声明与作用域。强类型与弱类型。
+
+### 哈希表
+
+哈希表：键映射到桶（哈希函数）。冲突解决：链地址法、开放寻址。负载因子与扩容。哈希表查找平均O(1)。应用：字典、缓存、去重。
+
+### 回溯与分支限界
+
+回溯：系统地搜索解空间（决策树），剪枝。例子：八皇后、图着色、0-1背包（子集树）。分支限界：回溯+界限函数（剪去不可能最优的分支）。
+
+### 图搜索
+
+图搜索：BFS（无权最短路径）、DFS（拓扑、连通分量、强连通）。图搜索是图算法的基础。状态空间搜索（迷宫、拼图）。
+
+### 图表示与遍历
+
+图：顶点+边。表示：邻接矩阵（稠密）、邻接表（稀疏）。遍历：深度优先DFS（栈/递归）、广度优先BFS（队列）。遍历应用：连通性、路径。
+
+### 在线算法
+
+在线算法：输入逐步到达，需即时决策（无未来信息）。竞争比：在线解与离线最优之比。例子：页置换（LRU）、在线缓存、滑雪租赁。
+
+### 堆
+
+堆：完全二叉树，父节点大于（最大堆）或小于（最小堆）子节点。堆操作：插入、删除堆顶O(logn)。堆排序、优先队列、Top-K问题。
+
+### 复杂度分析
+
+时间复杂度：算法运行时间随输入规模的增长（大O记号：O(1)、O(logn)、O(n)、O(nlogn)、O(n方)）。空间复杂度：额外内存。复杂度决定算法可行性。
+
+### 大数据技术
+
+大数据：海量数据存储处理。Hadoop（HDFS+MapReduce）、Spark（内存计算）。数据湖。流处理（Kafka、Flink）。大数据技术处理PB级数据。
+
+### 大语言模型
+
+大语言模型（LLM）：大规模预训练（千亿参数）。Transformer架构、自注意力。指令微调、RLHF（人类反馈强化学习）。ChatGPT、GPT-4。LLM实现通用对话与推理。
+
+### 字符串匹配
+
+字符串匹配：在主串中找模式串。朴素算法O(nm)。KMP算法（前缀函数）O(n+m)。BM算法。字符串匹配是文本处理基础（搜索、编辑）。
+
+### 字符串算法
+
+字符串算法：KMP（前缀函数）、Rabin-Karp（哈希）、后缀数组、AC自动机（多模式匹配）。字符串算法用于文本处理、生物信息学。
+
+### 存储层次
+
+存储层次：寄存器→Cache→主存→磁盘（容量递增、速度递减、价格递减）。局部性原理（时间、空间）。存储层次平衡容量、速度、成本。
+
+### 存储引擎
+
+存储引擎：数据存储与索引的实现。InnoDB（事务、行锁）、MyISAM（表锁）。存储引擎差异影响功能与性能。日志与数据文件。
+
+### 安全保护
+
+系统安全：访问控制（自主DAC、强制MAC）、认证授权、加密存储。缓冲区溢出防护。特权级别（内核态/用户态）。安全机制保护系统资源。
+
+### 实时操作系统
+
+实时操作系统（RTOS）：保证任务在期限内完成。硬实时（必须期限）与软实时（尽量）。实时调度（RM、EDF）。应用：嵌入式、航空航天。
+
+### 寄存器分配
+
+寄存器分配：把变量映射到寄存器。图着色算法（冲突图）。溢出（spill）到内存。寄存器分配显著影响性能（寄存器访问最快）。
+
+### 寻址方式
+
+寻址方式：立即（常数）、直接（地址）、间接（地址的地址）、寄存器、寄存器间接、变址、相对。寻址方式影响指令灵活性和长度。
+
+### 封装继承多态
+
+封装：隐藏内部实现（私有成员）。继承：子类复用父类（is-a关系）。多态：同一接口不同实现（虚函数/重写）。OOP设计原则（开闭、单一职责）。
+
+### 嵌入式系统
+
+嵌入式系统：专用计算机（单片机、SoC）。实时性、低功耗、资源受限。交叉编译。嵌入式应用：汽车电子、IoT、家电。
+
+### 工程伦理
+
+软件工程伦理：专业责任、知识产权、隐私保护、安全责任。ACM/IEEC伦理准则。软件工程师对用户、社会、同事的责任。
+
+### 常用标准库
+
+标准库：字符串处理、正则、日期时间、数学、文件、网络、并发（线程进程）、JSON/XML解析。标准库是语言的基石（Python、C++ STL、Java SDK）。
+
+### 平衡树
+
+平衡树：保持树高O(logn)。AVL树（严格平衡，旋转）、红黑树（近似平衡，颜色约束）。平衡树保证最坏情况性能。STL map/set用红黑树。
+
+### 并发控制
+
+并发控制：隔离并发事务。锁（共享锁、排他锁、两阶段锁）、时间戳排序、多版本并发控制（MVCC）。隔离级别（读未提交、读已提交、可重复读、串行化）。
+
+### 并查集
+
+并查集：不相交集合的合并与查询。路径压缩、按秩合并——接近O(1)摊还。应用：连通分量、Kruskal、动态连通性。
+
+### 并行处理
+
+并行处理：多核处理器、多处理器系统（SMP、NUMA）。并行计算模型。多线程与SIMD（单指令多数据）。并行性提升性能（受Amdahl定律限制）。
+
+### 并行算法
+
+并行算法：多处理器/多核执行。并行复杂度（工作、深度）。PRAM模型。并行排序、并行前缀和。MapReduce范式。并行算法适应现代硬件。
+
+### 应用层协议
+
+应用层：HTTP（Web）、HTTPS（加密）、DNS（域名解析）、FTP（文件传输）、SMTP/POP3（邮件）、DHCP（地址分配）。应用协议定义报文格式与交互。
+
+### 异常处理
+
+异常处理：运行时错误的处理机制（try/except/finally）。异常类型层次。抛出与捕获。异常处理使程序健壮（不因错误崩溃）。
+
+### 强化学习
+
+强化学习：智能体与环境交互学策略。马尔可夫决策过程（MDP）。Q-learning、策略梯度、深度强化学习（DQN、PPO）。应用：游戏（AlphaGo）、机器人。
+
+### 性能优化
+
+性能优化：减少上下文切换、锁竞争、缓存局部性。性能分析工具（profiler）。吞吐与延迟权衡。系统调优（参数、调度策略）。
+
+### 性能评测
+
+性能评测：执行时间、吞吐量。CPI（每指令周期数）、MIPS、FLOPS。Amdahl定律：加速比受可并行部分限制。基准测试（SPEC、Geekbench）。
+
+### 总线结构
+
+总线：连接各部件的共享传输线。数据总线、地址总线、控制总线。总线仲裁（集中式、分布式）。总线带宽。总线标准（PCIe、USB）。
+
+### 拓扑排序
+
+拓扑排序：有向无环图（DAG）的线性排序，每条边u→v中u在前。Kahn算法（入度）。应用：课程安排、任务依赖。环检测。
+
+### 指令流水线
+
+指令流水线：指令分阶段重叠执行（取指、译码、执行、访存、写回）。流水线冒险：结构（资源冲突）、数据（依赖）、控制（分支）。解决：转发、停顿、分支预测。
+
+### 指令系统
+
+指令系统（ISA）：机器指令集。指令格式（操作码、操作数）。指令类型：数据传送、算术逻辑、转移、调用。RISC精简指令 vs CISC复杂指令。
+
+### 指针与引用
+
+指针：存储地址的变量（C/C++）。指针运算、解引用。引用：别名。指针与数组关系。动态内存分配（malloc/new）与释放（free/delete）——内存泄漏风险。
+
+### 控制器
+
+控制器：产生控制信号。硬布线控制（组合逻辑，快但难改）与微程序控制（微指令序列，灵活）。控制器协调各部件执行指令。
+
+### 控制结构
+
+控制结构：顺序、分支（if/switch）、循环（for/while）。分支条件求值。循环控制（break/continue）。结构化编程（三种基本结构）。
+
+### 搜索算法
+
+搜索：盲目搜索（BFS、DFS、迭代加深）、启发式搜索（A*：f等于g加h，h需可采纳）。搜索在规划、游戏、路径问题中核心。
+
+### 摊还分析
+
+摊还分析：单个操作可能贵但平均便宜。聚合法、记账法、势能法。例子：动态数组扩容（均摊O(1)）、splay树。摊还分析给出操作序列的总代价。
+
+### 操作系统概述
+
+操作系统：管理硬件资源、提供用户接口（系统调用）。功能：进程管理、内存管理、文件系统、设备管理。分类：批处理、分时、实时。OS是计算机系统的核心软件。
+
+### 支持向量机
+
+支持向量机（SVM）：最大间隔超平面。核技巧（非线性映射到高维）。软间隔（允许误差）。SVM强泛化能力。
+
+### 故障恢复
+
+故障恢复：数据库崩溃后的恢复。日志（redo/undo日志）、检查点、WAL（预写日志）。恢复过程：重做已提交、回滚未提交。故障恢复保证持久性。
+
+### 敏捷开发
+
+敏捷开发：迭代交付、拥抱变化。Scrum（冲刺、每日站会、产品待办）、极限编程（XP：结对编程、持续集成）。敏捷宣言：个体与交互胜于流程与工具。
+
+### 数据仓库
+
+数据仓库：面向分析的数据库。ETL（抽取、转换、加载）。星型/雪花模型。OLAP（联机分析）。数据仓库支撑商业智能（BI）。
+
+### 数据库安全
+
+数据库安全：用户权限管理（GRANT/REVOKE）、视图限制、加密（传输、存储）、审计日志、SQL注入防护（参数化查询）。
+
+### 数据库设计范式
+
+范式：第一范式（原子性）、第二范式（消除部分依赖）、第三范式（消除传递依赖）、BCNF。反范式（冗余换性能）。ER图→关系模式设计。
+
+### 数据模型
+
+数据模型：关系模型（表）、ER模型（实体联系）、层次网状模型。关系：元组、属性、键（主键外键）。数据模型是数据库的基础。
+
+### 数据表示
+
+数据表示：整数（原码、反码、补码——补码统一加减）、浮点（IEEE 754：符号位、阶码、尾数）。定点与浮点。溢出检测。数据表示决定运算规则。
+
+### 数据链路层
+
+数据链路层：帧封装、差错检测（CRC）、可靠传输（ARQ）。流量控制。点对点协议（PPP）。数据链路层把不可靠信道变为可靠链路。
+
+### 数组与字符串
+
+数组：同类型元素的连续存储。下标访问。多维数组。字符串：字符数组（C风格）或对象（Python）。字符串操作（连接、查找、替换）。
+
+### 数组与链表
+
+数组：随机访问O(1)、插入删除O(n)。链表：插入删除O(1)（已知位置）、随机访问O(n)。单链表、双链表、循环链表。选择依据：访问vs修改频率。
+
+### 数论算法
+
+数论算法：欧几里得gcd、扩展欧几里得（模逆元）、快速幂、素数测试（Miller-Rabin）、筛法。数论算法是密码学基础（RSA）。
+
+### 文件操作
+
+文件操作：打开（读/写/追加模式）、读写、关闭。文本文件与二进制文件。文件指针。文件操作错误处理。序列化与反序列化。
+
+### 文件系统
+
+文件系统：文件的组织与管理。文件结构（顺序、索引）、目录结构。文件分配（连续、链接、索引）。inode。文件系统实现（FAT、ext4、NTFS）。
+
+### 无线网络
+
+无线网络：WiFi（IEEE 802.11）、蓝牙、蜂窝（4G/5G）。无线信道特性（衰减、干扰、多径）。移动IP。无线网络的安全（WPA2/3）。
+
+### 智能体系统
+
+智能体：感知-决策-行动。单智能体与多智能体（协作竞争）。自主智能体（规划、工具使用）。智能体架构（反应式、认知式、混合式）。
+
+### 最大流最小割
+
+最大流：网络流问题。Ford-Fulkerson、Edmonds-Karp、Dinic算法。最大流等于最小割（max-flow min-cut定理）。应用：二分图匹配、任务分配。
+
+### 最小生成树
+
+最小生成树（MST）：连接所有顶点且总权最小的树。Prim算法（加点）、Kruskal算法（加边，并查集）。MST应用：网络布线、聚类。
+
+### 最短路径
+
+最短路径：Dijkstra（非负权，贪心）、Bellman-Ford（可负权）、Floyd（所有对，动态规划）。应用：导航、网络路由。
+
+### 最短路径算法
+
+最短路径：Dijkstra（非负权，优先队列O((V+E)logV)）、Bellman-Ford（负权检测，O(VE)）、Floyd-Warshall（所有对，动态规划O(V方)）。应用：导航、路由。
+
+### 机器学习基础
+
+机器学习：从数据学习模型。监督学习（有标签：分类回归）、无监督（无标签：聚类）、强化学习（奖励）。训练/验证/测试集。过拟合与泛化。
+
+### 查询优化
+
+查询优化：执行计划选择。代价估算（统计信息）。等价变换（连接顺序、谓词下推）。优化器（基于规则、基于代价）。查询优化显著提升性能。
+
+### 栈与队列
+
+栈：后进先出（LIFO），操作push/pop。应用：函数调用、表达式求值、括号匹配。队列：先进先出（FIFO），操作enqueue/dequeue。应用：任务调度、BFS。
+
+### 模块化编程
+
+模块化：把程序拆分为独立模块（函数、类、文件）。模块间通过接口交互。高内聚低耦合。模块化便于维护、测试、复用。
+
+### 死锁
+
+死锁：进程互相等待对方资源。四个必要条件（互斥、持有等待、不可剥夺、循环等待）。死锁预防（破坏条件）、避免（银行家算法）、检测与恢复。
+
+### 比较排序
+
+比较排序：冒泡、选择、插入（O(n方)）、希尔、归并（O(nlogn)）、快速排序（平均O(nlogn)，最坏O(n方)）、堆排序（O(nlogn)）。稳定性。
+
+### 深度学习
+
+深度学习：深层神经网络。CNN（卷积：图像特征）、RNN/LSTM（序列：时序）、Transformer（注意力机制）。正则化（Dropout、批归一化）。深度学习驱动AI突破。
+
+### 渐近复杂度分析
+
+渐近记号：大O（上界）、Ω（下界）、Θ（紧界）。主定理：分治递推式T(n)等于aT(n/b)加f(n)的解。复杂度分析预测算法规模可行性。
+
+### 物理层
+
+物理层：比特传输。传输介质（双绞线、光纤、同轴）。编码（曼彻斯特）。复用（频分、时分、波分）。物理层特性（机械、电气、功能、规程）。
+
+### 物联网网络
+
+物联网：物物相连。低功耗协议（LoRa、NB-IoT、MQTT）。传感器网络。物联网架构（感知、网络、应用）。物联网安全挑战。
+
+### 生成模型
+
+生成模型：生成新数据。GAN（对抗生成）、变分自编码器（VAE）、扩散模型。生成图像、文本、音频。生成模型是AI创作的核心。
+
+### 目标代码生成
+
+目标代码生成：中间代码→目标机器指令。指令选择、寄存器分配、指令调度。地址计算。目标代码生成考虑机器特性（指令集、寻址）。
+
+### 知识表示
+
+知识表示：谓词逻辑（一阶逻辑）、产生式规则（IF-THEN）、语义网络、框架、本体。知识表示使机器能处理知识。知识图谱。
+
+### 磁盘调度
+
+磁盘调度：优化磁头移动。算法：FCFS、最短寻道（SSTF）、SCAN（电梯）、C-SCAN。磁盘访问时间（寻道+旋转+传输）。
+
+### 神经网络
+
+神经网络：感知机、多层感知机（MLP）。激活函数（ReLU、sigmoid）。反向传播（BP）训练。损失函数与优化器。神经网络是深度学习的基石。
+
+### 符号表
+
+符号表：记录标识符信息（类型、作用域、地址）。作用域管理（嵌套）。符号表在词法到语义各阶段共享。符号表实现查找与插入。
+
+### 类型检查
+
+类型检查：验证操作数类型匹配。静态类型检查（编译期）与动态（运行期）。类型推导。类型转换规则。类型错误检测（如int加string）。
+
+### 系统调用中断
+
+系统调用：用户程序请求OS服务（read、write、fork）。中断：硬件事件打断CPU（外设、时钟）。中断处理流程。系统调用通过陷入指令（trap）进入内核态。
+
+### 索引
+
+索引：加速查询的数据结构。B+树索引（范围查询）、哈希索引（等值查询）、全文索引。聚簇索引与非聚簇索引。索引代价（存储、更新）。
+
+### 线性时间排序
+
+线性时间排序：计数排序（范围小）、基数排序（按位）、桶排序（分布均匀）。非比较排序，条件：数据范围/分布可假设。
+
+### 线性模型
+
+线性模型：线性回归（最小二乘）、逻辑回归（二分类，sigmoid）。梯度下降优化。特征工程。线性模型简单可解释、是ML基础。
+
+### 编程范式
+
+编程范式：命令式（步骤）、声明式（描述结果）、函数式（纯函数、不可变）、面向对象。不同范式适合不同问题。多范式语言（Python支持多范式）。
+
+### 编译工具
+
+编译器构造工具：词法生成器（lex/flex）、语法生成器（yacc/bison）、编译器框架（LLVM）。LLVM：中间表示（IR）、优化、后端。工具加速编译器开发。
+
+### 编译过程
+
+编译：高级语言→机器语言。阶段：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。前端（分析）与后端（综合）。编译是语言实现的基石。
+
+### 网络体系结构
+
+网络体系结构：分层设计。OSI七层（物理、链路、网络、传输、会话、表示、应用）。TCP/IP四层（网络接口、网际、传输、应用）。分层使协议模块化、可替换。
+
+### 网络安全基础
+
+网络安全：对称加密（AES）、公钥加密（RSA）、数字签名、哈希（SHA）。防火墙、入侵检测。SSL/TLS。网络安全威胁（窃听、篡改、伪造、DoS）。
+
+### 网络性能
+
+网络性能指标：带宽、吞吐、时延（传播、传输、排队）、丢包率。时延带宽积。排队论（M/M/1）。性能测量与优化。
+
+### 网络编程
+
+Socket编程：套接字API。TCP编程（connect/listen/accept）、UDP编程。HTTP客户端/服务器。异步I/O。网络编程是应用开发的基石。
+
+### 聚类降维
+
+聚类：K-means（距离划分）、层次聚类、DBSCAN（密度）。降维：PCA（主成分分析）、t-SNE。聚类降维是无监督学习的核心。
+
+### 自动推理
+
+自动推理：归结原理（消解）、前向/后向链。不确定性推理（贝叶斯网络、证据理论）。推理从已知知识推出新结论。
+
+### 自然语言处理
+
+自然语言处理（NLP）：分词、词性标注、句法分析。词向量（Word2Vec、GloVe）、预训练语言模型（BERT、GPT）。机器翻译、问答、文本生成。
+
+### 虚拟内存
+
+虚拟内存：程序比物理内存大时仍可运行。请求分页（按需载入）、页面置换（FIFO、LRU、时钟算法）、抖动（工作集）。虚拟内存扩展地址空间。
+
+### 虚拟化容器
+
+虚拟化：虚拟机（VMM、Hypervisor）、容器（Docker，共享内核）。虚拟化资源隔离与利用。容器轻量、启动快。KVM、VMware。
+
+### 虚拟存储器
+
+虚拟存储器：主存与磁盘之间的映射（页）。页表、TLB（快表）。缺页处理。虚拟内存扩展地址空间、内存隔离（进程间）。
+
+### 解释器与JIT
+
+解释器：直接执行源程序（Python、JS）。JIT（即时编译）：运行时编译热点代码（Java JVM、V8）。JIT结合解释的灵活与编译的速度。
+
+### 计算复杂性
+
+计算复杂性：P（多项式时间可解）、NP（多项式时间可验证）。NP完全问题（NPC）：可归约且属于NP。SAT是第一个NPC（库克定理）。P=NP是开放问题。
+
+### 计算机体系结构演进
+
+体系结构演进：单核→多核→众核→异构。专用加速器（AI芯片、NPU）。量子计算探索。体系结构发展遵循性能、功耗、并行化方向。
+
+### 计算机视觉
+
+计算机视觉（CV）：图像分类（CNN）、目标检测（YOLO、R-CNN）、语义分割、人脸识别。图像增强。CV在安防、医疗、自动驾驶中应用。
+
+### 设计模式
+
+设计模式：可复用的设计解决方案。创建型（单例、工厂）、结构型（适配器、代理）、行为型（观察者、策略）。设计模式是经验的沉淀（GoF）。
+
+### 词法分析
+
+词法分析：源程序→记号流（token）。正则表达式描述词法（标识符、关键字、数字）。有限自动机（DFA/NFA）实现识别器。词法分析器生成器（lex/flex）。
+
+### 语法分析
+
+语法分析：记号流→语法树。上下文无关文法（CFG）：产生式、终结符非终结符。推导与归约。语法错误检测。语法分析验证程序结构合法性。
+
+### 语法制导翻译
+
+语法制导翻译（SDT）：在语法分析的同时执行语义动作。属性文法（综合属性、继承属性）。SDD（语法制导定义）生成中间代码或直接翻译。
+
+### 语音识别
+
+语音识别：声学模型、语言模型。端到端模型（RNN-T、Transformer）。语音合成（TTS）。语音助手（Siri、小爱）。
+
+### 调试与测试
+
+调试：定位和修复bug（断点、单步、日志）。测试：单元测试（assert/unittest/pytest）、集成测试。测试驱动开发（TDD）。调试工具（gdb、IDE）。
+
+### 贪心算法
+
+贪心：每步选局部最优。适用条件：贪心选择性质+最优子结构。例子：活动选择、哈夫曼编码、最小生成树（Prim/Kruskal）、Dijkstra。贪心不总是最优。
+
+### 路由算法
+
+路由算法：距离向量（RIP，贝尔曼福特）、链路状态（OSPF，Dijkstra）、路径向量（BGP）。路由表构建。路由协议实现自治系统间互连。
+
+### 跳表与Trie
+
+跳表：多层链表加速查找，O(logn)。Redis有序集合用跳表。Trie（前缀树）：字符串集合的树结构，前缀查询。应用：自动补全、词典。
+
+### 软件复用
+
+软件复用：组件、库、框架、服务。开闭原则。面向对象复用（继承、组合）。服务化（SOA、微服务）。复用提高生产率和质量。
+
+### 软件工程概述
+
+软件工程：用工程化方法开发维护软件。目标：高质量、按时、预算内。软件危机（复杂性、维护难）。软件工程三要素：过程、方法、工具。
+
+### 软件测试
+
+软件测试：验证与确认。测试级别：单元、集成、系统、验收。测试方法：黑盒（等价类、边界值）、白盒（语句、分支覆盖）。自动化测试。测试驱动开发。
+
+### 软件维护
+
+软件维护：纠错、适应（环境变化）、完善（功能增强）、预防。维护成本占软件生命周期大部分。可维护性设计（模块化、文档、规范）。
+
+### 软件设计
+
+软件设计：架构设计（分层、微服务）、详细设计（模块、接口）。设计原则（高内聚低耦合、信息隐藏）。架构风格：MVC、事件驱动、管道过滤。
+
+### 软件质量
+
+软件质量：质量属性（正确性、可靠性、可维护性、性能、安全）。质量度量（缺陷密度、MTBF）。质量保障（SQA）：评审、测试、标准。
+
+### 软件过程模型
+
+软件过程模型：瀑布（线性）、增量迭代（分步交付）、螺旋（风险驱动）、敏捷（快速迭代）。过程模型指导开发活动组织。现代开发以敏捷为主。
+
+### 运行时环境
+
+运行时环境：存储组织（代码、静态、栈、堆）。活动记录（函数调用栈帧）。参数传递、返回地址、局部变量。垃圾回收（堆管理）。
+
+### 近似算法
+
+近似算法：NP难问题（TSP、顶点覆盖）的近似解。近似比：近似解与最优解之比。顶点覆盖2-近似、TSP的Christofides算法。近似算法平衡质量与效率。
+
+### 进程同步
+
+进程同步：协调并发访问共享资源。临界区问题。信号量（P/V操作）、互斥锁、条件变量、管程。经典问题：生产者消费者、读者写者、哲学家就餐。
+
+### 进程线程
+
+进程：运行中的程序（独立地址空间）。线程：进程内的执行单元（共享地址空间）。进程状态（就绪、运行、阻塞）。上下文切换。多线程与多进程的选择。
+
+### 进程调度
+
+进程调度：决定哪个进程运行。算法：先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度、多级反馈队列。调度目标：吞吐、响应、公平。
+
+### 进程间通信
+
+进程间通信（IPC）：管道（匿名/命名）、消息队列、共享内存、信号、套接字。IPC是进程协作的机制。共享内存最快、管道最简单。
+
+### 配置管理
+
+配置管理（SCM）：版本控制（Git）、变更管理、构建管理、发布管理。配置项追踪。分支与合并策略。配置管理保证软件版本可控。
+
+### 错误处理
+
+错误处理：语法错误（恐慌模式恢复）、语义错误（类型、未声明）。错误报告（行号、位置）。错误恢复使编译器继续分析（一次编译多错误）。
+
+### 随机化算法
+
+随机化算法：引入随机性。拉斯维加斯（结果正确，时间随机：快速排序随机化）、蒙特卡洛（结果可能错误概率小）。随机化简化分析、避免最坏情况。
+
+### 需求工程
+
+需求工程：获取、分析、规格说明、验证需求。功能需求与非功能需求（性能、安全）。需求规格（用例、用户故事）。需求错误是软件缺陷的主要来源。
+
+### 面向对象
+
+面向对象：以对象为中心（数据+操作）。类（蓝图）与对象（实例）。面向对象的三大特性：封装、继承、多态。OOP提高代码复用和可维护性。
+
+### 项目管理
+
+项目管理：计划、估算（LOC、功能点）、进度（甘特图）、风险管理（识别、评估、应对）、团队组织。项目成功要素：范围、时间、成本、质量。
+
+## 识别卡明细
+
+- **condition_boundary**: 边界：计算机科学知识点按课标骨架定位学段；具体数值以教材为准
+- **source_history**: 原 zhwiki 聚合综述混入噪音 → P37 未过 → 课标骨架清洗重建