 **本期主题**:算法设计与C语言填空专项突破 + 上午选择题全真模拟30题 + 2026下半年新增考点锁定)
软考软件设计师题目总结 — 2026-07-23 23:37第16期本期主题算法设计与C语言填空专项突破 上午选择题全真模拟30题 2026下半年新增考点锁定 信息来源希赛网、叩课网、51CTO、CSDN、新考纲分析、chinacaiju一、2026下半年考试关键情报项目信息考试时间2026年10月24-27日比往年提前约1~2周倒计时约92天报名时间预计8月中旬-9月中旬各省不同不设补报教材第5版教材2018年发布大纲已修订新增AI/云计算/微服务机考全面无纸化需提前熟悉画图工具操作合格线两科均≥45分满分各75分无单科保留科目调整部分科目如中项从2026年起恢复一年两考 2026下半年三大备考调整方向调整方向核心要点行动建议① 狠抓基础选择题计算题明显增加关键路径/二叉树构造步骤繁琐杜绝知识点盲区全面搭建知识体系② 算法升级算法题不再考固定模板需现场分析设计全新场景多练非常规题型锻炼解题逻辑③ 重视实操Java/C大题围绕设计模式展开侧重代码落地动手敲代码练实操二、算法设计策略深度突破下午第4题 · 15分必答2.1 四种核心算法策略对比策略核心思想适用特征常考题型时间复杂度特征分治法分解→解决→合并子问题相互独立问题可分解为相同子问题归并排序、快速排序、最大子数组T(n)aT(n/b)f(n)动态规划子问题重叠填表记录自底向上最优子结构 重叠子问题0/1背包、LCS、矩阵链乘法通常O(n²)或O(n*m)贪心法每步选局部最优不回溯贪心选择性质 最优子结构活动选择、哈夫曼编码、Dijkstra通常O(nlogn)回溯法深度优先搜索 剪枝试探-回退解空间树搜索N皇后、0/1背包、图的着色最坏O(2ⁿ)2.2 策略识别秒杀口诀子问题独立 → 分治法 子问题重叠 填表 → 动态规划 步步贪心 不回溯 → 贪心法 试探回退剪枝 → 回溯法2.3 动态规划核心题型突破题型一0/1背包问题下午最高频状态定义dp[i][j] 前i个物品容量为j时的最大价值 状态转移 dp[i][j] max(dp[i-1][j], dp[i-1][j-w[i]] v[i]) 当 j w[i] dp[i][j] dp[i-1][j] 当 j w[i] 代码填空高频位置 ① 初始化 dp[0][j] 0 ② 内层循环 for(jW; jw[i]; j--)一维优化时倒序 ③ 转移方程 dp[j] max(dp[j], dp[j-w[i]]v[i]) ④ return dp[W]题型二最长公共子序列(LCS)c[i][j] c[i-1][j-1]1 (当X[i]Y[j]时) c[i][j] max(c[i-1][j], c[i][j-1]) (当X[i]!Y[j]时) 关键代码 if(X[i-1] Y[j-1]) // 注意下标偏移 c[i][j] c[i-1][j-1] 1; else c[i][j] (c[i-1][j] c[i][j-1]) ? c[i-1][j] : c[i][j-1];2.4 贪心法经典题型问题贪心策略是否全局最优活动选择按结束时间最早选择✅ 是哈夫曼编码每次选权值最小的两个✅ 是背包问题按单位价值贪心❌ 不一定(0/1背包不是)最小生成树Prim/Kruskal✅ 是2.5 回溯法解题框架C语言填空模板voidbacktrack(参数){if(到达叶子节点){记录解;return;}for(每个可能的选择){if(满足约束条件){做选择;backtrack(下一层);// 高频填空位撤销选择;// 高频填空位}}}2.6 2026年5月真题算法题趋势不再考0/1背包等固定模板结合全新场景现场分析设计分治法 动态规划的混合应用是新趋势C语言代码填空更注重循环边界条件和递归终止条件三、上午选择题全真模拟30题覆盖全部模块模块一计算机组成与体系结构第1-4题第1题某计算机的Cache共有16块采用2路组相联映射方式每个主存块大小为32字节按字节编址。主存129号单元所在的主存块应装入到的Cache组号是 。A. 0 B. 2 C. 4 D. 6答案C解析块大小32B129号单元所在块号129/324。2路组相联组数16/28组。组号块号 mod 组数4 mod 84。第2题某指令流水线由5段组成各段所需时间为Δt、3Δt、Δt、2Δt、Δt则连续输入n条指令时的吞吐率为 。A. n/[(38(n-1))Δt] B. n/[(83(n-1))Δt]C. n/[(83n)Δt] D. n/[(38n)Δt]答案B解析流水线周期瓶颈段3Δt。第1条指令(13121)Δt8Δt。总时间T8Δt(n-1)×3Δt(83(n-1))Δt。吞吐率n/Tn/[(83(n-1))Δt]。第3题以下关于DRAM和SRAM的叙述中正确的是 。① DRAM芯片比SRAM芯片集成度高② DRAM芯片比SRAM芯片制造成本高③ DRAM芯片比SRAM芯片工作速度快④ DRAM芯片工作时需要刷新SRAM不需要A. ②③ B. ①② C. ①④ D. ③④答案C解析DRAM集成度高、成本低、速度慢、需刷新SRAM集成度低、成本高、速度快、不需刷新。第4题计算机系统中采用分级存储体系主要是为了解决 的问题。A. 主存容量需要扩充B. 存储成本、容量和速度之间需要平衡C. 存储器读写的可靠性不足D. 外设访问效率低答案B解析分级存储体系寄存器→Cache→主存→外存的核心目标是平衡速度、容量和成本。模块二操作系统第5-8题第5题假设系统中有n个进程共享3台打印机每个进程最多同时申请使用2台打印机。若用PV操作管理这些打印机信号量S的取值范围是 。A. 3,2,1,0,-1,…,-(n-3) B. 3,2,1,0,-1,…,-(3-n)C. 3,2,1,0,…,3-n D. 3-n,…,3答案C解析信号量初值33台打印机。最大值3最小值3-nn个进程每个最多申请2台但一次最多同时阻塞n个进程的请求。取值范围[3-n, 3]。第6题在请求分页系统中以下哪种页面置换算法可能出现Belady异常现象A. LRU B. FIFO C. 最佳置换(OPT) D. 时钟(CLOCK)答案B解析Belady异常是指增加物理块数反而使缺页率升高的现象仅FIFO算法可能出现。第7题某系统中有3个并发进程每个进程都需要4个同类资源则系统不会发生死锁的最少资源数是 。A. 9 B. 10 C. 11 D. 12答案B解析不会死锁的最少资源数 n×(m-1)1 3×(4-1)1 10。其中n进程数m每个进程所需资源数。第8题设磁盘的转速为7200转/分平均寻道时间为8ms每个磁道有1000个扇区则访问一个扇区的平均存取时间为 。A. 8.3ms B. 12.2ms C. 16.5ms D. 20.7ms答案B解析平均旋转延迟 (60/7200)/2 4.17ms平均寻道8ms。平均存取 8 4.17 传输时间(忽略) ≈ 12.2ms。模块三数据结构与算法第9-12题第9题设某完全二叉树共有699个节点则该二叉树中叶子节点数为 。A. 349 B. 350 C. 255 D. 351答案B解析完全二叉树中n0n21nn0n1n2。n699为奇数→n10。699n00(n0-1)2n0-1∴n0350。第10题一棵哈夫曼树共有215个节点对其进行哈夫曼编码共能得到 个不同的码字。A. 107 B. 108 C. 214 D. 215答案B解析哈夫曼树只有度0和度2的节点。nn0n2n2n0-1。2152n0-1n0108。每个叶子节点对应一个码字。第11题对有n个元素的序列进行排序以下排序算法中关键字比较次数与序列初始排列无关的是 。A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 快速排序答案B解析简单选择排序无论初始序列如何都需要进行n(n-1)/2次比较。冒泡和直接插入在序列有序时比较次数少快速排序越有序性能越差。第12题在下图所示的有向图中拓扑序列的个数是 。A → B → C ↓ ↓ D → EA. 1 B. 2 C. 3 D. 4答案B解析拓扑序列A D B E C 或 A B D E C。共2个。注A必须在B/D前B在C/E前D在E前B和D之间无先后约束模块四数据库系统第13-16题第13题若关系模式R的每个非主属性完全函数依赖于候选键则R最高满足 。A. 1NF B. 2NF C. 3NF D. BCNF答案B解析2NF定义满足1NF且每个非主属性完全函数依赖于候选键消除部分函数依赖。第14题在数据库管理系统中隔离级别安全性最高的是 。A. SERIALIZABLE B. REPEATABLE READC. READ COMMITTED D. READ UNCOMMITTED答案A解析隔离级别从低到高READ UNCOMMITTED READ COMMITTED REPEATABLE READ SERIALIZABLE。SERIALIZABLE最高避免脏读/不可重复读/幻读。第15题在SQL中删除视图的语句是 。A. DELETE VIEW B. DROP VIEW C. REMOVE VIEW D. ALTER VIEW答案B解析DROP VIEW view_name删除视图。DELETE用于删除表中数据。第16题以下SQL语句用于查询选了所有课程的学生姓名空白处应填入 。SELECTSnameFROMStudentWHERENOTEXISTS(SELECT*FROMCourseWHERENOTEXISTS(SELECT*FROMSCWHERESC.SnoStudent.SnoANDSC.CnoCourse.Cno))该查询使用了 技术。A. 分组查询 B. 双重否定/相关子查询 C. 连接查询 D. 集合查询答案B解析这是经典的查询选修了全部课程的学生写法通过双重NOT EXISTS实现关系除法。模块五计算机网络第17-20题第17题某公司的网络地址为192.168.1.0/24现需要划分为5个子网每个子网最多30台主机。则子网掩码应为 。A. 255.255.255.192 B. 255.255.255.224C. 255.255.255.240 D. 255.255.255.248答案B解析30台主机需要2^k-2 ≥ 30 → k5主机位5位。子网位8-53子网掩码255.255.255.11100000255.255.255.224。第18题以下关于IPv6的叙述中错误的是 。A. IPv6地址长度为128位B. IPv6地址使用冒号十六进制表示C. IPv6报头比IPv4更简单固定长度为40字节D. IPv6完全取消了广播地址用任播代替答案D解析IPv6取消了广播地址用组播代替非任播。任播(Anycast)是一对最近组播(Multicast)是一对多。ABC均正确。第19题以下协议中属于TCP/IP模型传输层协议的是 。A. HTTP B. ICMP C. UDP D. ARP答案C解析UDP和TCP属于传输层。HTTP是应用层ICMP和ARP是网络层网际层。第20题在浏览器地址栏输入http://www.example.com并回车最先向DNS服务器发出的查询通常属于 。A. 迭代查询 B. 递归查询 C. 反向查询 D. 泛域名查询答案B解析主机向本地DNS服务器发出的查询是递归查询由DNS服务器全权负责解析。模块六软件工程第21-24题第21题针对已识别的风险采取购买商业保险或签订固定价格合同的措施属于风险控制中的 。A. 风险缓解 B. 风险转移 C. 风险接受 D. 风险规避答案B解析风险转移是将风险转移给第三方保险、外包、固定价格合同。风险缓解是降低概率或影响风险接受是承认并准备应对。第22题某系统设计了一个模块包含读取用户登录信息、验证密码、记录登录日志和跳转主页等操作。若这些操作必须按固定顺序执行且后续操作依赖前序结果则该模块的内聚类型是 。A. 时间内聚 B. 顺序内聚 C. 功能内聚 D. 偶然内聚答案B解析顺序内聚模块内各处理元素相关且必须按特定顺序执行前一个输出是后一个输入。时间是同时执行功能是单一功能。第23题在PERT图中关键路径的定义是 。A. 节点数最多的路径 B. 边数最多的路径C. 持续时间最长的路径 D. 持续时间最短的路径答案C解析关键路径是AOE网中从源点到汇点持续时间最长的路径决定了项目的最早完成时间。第24题MTBF平均无故障时间越长通常说明系统的 。A. 可靠性越高 B. 可靠性越低C. 测试越不充分 D. 可维护性越差答案A解析MTBF(Mean Time Between Failure)是可靠性指标MTBF越长系统越可靠。MTTR(Mean Time To Repair)是可维护性指标。模块七信息安全与知识产权第25-28题第25题以下关于报文摘要(MD)的说法错误的是 。A. 报文摘要采用MD5算法比SHA-256算法更安全B. 报文摘要无法逆向推导出原始报文C. 报文摘要的长度由散列函数决定D. 报文摘要随信息原文的变化而变化答案A解析SHA-256256位比MD5128位更安全MD5已被证明存在碰撞漏洞。第26题软考软件设计师小李是某IT公司X系统项目核心开发人员由于个人原因辞职。公司项目负责人将X系统开发人员名单中小李的名字替换为张工的名字。该项目负责人的行为 。A. 不构成侵权因为小李不是软件著作权人B. 不构成侵权是正常行使管理者的权利C. 构成侵权侵犯了小李的署名权D. 构成侵权侵犯了小李的专利权答案C解析著作权包括署名权表明开发者身份的权利署名权属于人身权不可转让。职务作品的署名权仍属于开发者个人。第27题以下加密算法中属于非对称加密算法的是 。A. DES B. AES C. RC4 D. RSA答案D解析RSA是非对称加密公钥/私钥。DES、AES、RC4都是对称加密。第28题数字签名技术不能提供的是 。A. 身份认证 B. 数据完整性 C. 不可否认性 D. 数据机密性答案D解析数字签名提供身份认证、数据完整性、不可否认性。数据机密性由加密技术提供。模块八面向对象与设计模式第29-30题第29题以下关于面向对象中重载(Overload)和重写(Override)区别的叙述中正确的是 。A. 重载和重写都发生在同一个类中B. 重写的方法参数列表必须与父类方法不同C. 重载是在同一个类中定义同名但参数列表不同的方法D. 重载方法的返回值类型必须与原始方法相同答案C解析重载(Overload)同类中同名不同参。重写(Override)子类重新定义父类方法同签名。重写参数列表必须相同重载返回值可以不同。第30题某系统需要在多个对象之间定义一对多的依赖关系当一个对象状态发生变化时所有依赖它的对象都能得到通知并自动更新。应选用 设计模式。A. 命令模式 B. 观察者模式 C. 策略模式 D. 职责链模式答案B解析观察者模式Observer定义对象间一对多依赖当主题状态改变时通知所有观察者。典型场景事件处理、MVC架构、发布-订阅系统。四、下午案例分析精选3道案例一DFD数据流图 — 在线考试系统题1 · 15分题干描述某在线考试系统的主要功能如下考生登录系统后可以查看考试列表选择考试并答题系统根据考生选择的考试从题库中随机抽取试题生成试卷考生完成答题后提交试卷系统自动批改客观题并计算得分阅卷教师登录后可批改主观题输入评分系统汇总客观题和主观题分数生成成绩单考生可查看自己的成绩和答题详情顶层数据流图考生 ──→ 登录信息 ──→ ┌──────────┐ ──→ 成绩单 ──→ 考生 考生 ──→ 答题信息 ──→ │ 在线考试 │ ──→ 试卷 ──→ 考生 教师 ──→ 评分信息 ──→ │ 系统 │ ──→ 评分结果 ──→ 教师 └──────────┘ ↑ ↑ 题库文件 考生信息文件问题15分补全顶层图中的数据流并指出每条数据流的起点和终点。问题25分补全0层图将加工分解为考务管理“试卷生成”“自动批改”“人工批改”成绩管理五个加工。问题35分在DFD中父子图平衡是指什么数据守恒原则指什么参考答案问题1数据流起点终点登录信息考生在线考试系统答题信息考生在线考试系统验证结果在线考试系统考生试卷在线考试系统考生评分信息教师在线考试系统成绩单在线考试系统考生漏掉的查看考试列表请求→系统、考试列表→考生、成绩查询请求→系统问题2略按描述拆分五个加工考生→考务管理-试卷生成-自动批改-人工批改-成绩管理-考生问题3父子图平衡子图的输入/输出数据流必须与父图中对应加工的输入/输出数据流在数量和名称上保持一致数据守恒一个加工的输出数据流必须能从其输入数据流中直接或间接获得不能无中生有案例二数据库设计 — 医院挂号系统题2 · 15分需求描述某医院门诊挂号系统需管理以下信息科室科室编号、科室名称、所在楼层医生医生工号、姓名、职称、所属科室、挂号费患者患者编号、姓名、性别、身份证号、联系电话挂号挂号编号、挂号时间、就诊日期、患者、医生、序号、状态已挂号/已就诊/已取消一个科室有多个医生一个医生只能属于一个科室。一个患者可以多次挂号每次挂号对应一个医生。问题16分画出E-R图省略用关系模式描述。问题25分将E-R图转换为关系模式并标注主键和外键。问题34分判断各关系模式满足第几范式若不满足3NF请说明原因。参考答案问题2 - 关系模式科室(科室编号, 科室名称, 所在楼层) 主键科室编号 医生(医生工号, 姓名, 职称, 科室编号, 挂号费) 主键医生工号 外键科室编号 → 科室 患者(患者编号, 姓名, 性别, 身份证号, 联系电话) 主键患者编号 挂号(挂号编号, 挂号时间, 就诊日期, 序号, 状态, 患者编号, 医生工号) 主键挂号编号 外键患者编号 → 患者, 医生工号 → 医生问题3 - 范式判断科室3NF单主键无传递依赖医生3NF非主属性完全函数依赖于医生工号无传递依赖患者3NF同上挂号3NF非主属性完全函数依赖于挂号编号案例三UML建模 — 购物车系统题3 · 15分场景某电商平台的购物车模块设计如下。商品分为普通商品和促销商品促销商品有折扣率和促销截止日期。购物车可以添加/删除商品、修改商品数量、计算总价。计算总价时普通商品按单价×数量促销商品按单价×折扣率×数量。问题16分画出类图说明各类之间的关系泛化、关联、依赖等。问题25分如果要为购物车增加撤销上一步操作的功能应使用哪种设计模式简述理由。问题34分若系统需要支持多种促销策略打折、满减、买赠应使用哪种设计模式画出简化类图。参考答案问题1 - 类图关键关系商品(Product)为抽象类普通商品(NormalProduct)和促销商品(PromotionProduct)继承自商品泛化关系购物车(Cart)与商品项(CartItem)为组合关系购物车包含多个商品项商品项关联商品问题2 - 命令模式(Command)将每个操作添加、删除、修改数量封装为命令对象维护一个命令历史栈撤销时弹出并执行undo优点解耦请求者和执行者支持撤销/重做问题3 - 策略模式(Strategy)定义促销策略接口calculate(double price, int qty)具体策略类打折策略、满减策略、买赠策略促销商品持有策略引用运行时动态切换五、2026下半年10大可能考点预测排名可能考点热度具体内容1CAP理论与分布式一致性⭐⭐⭐⭐⭐CAP定理只能三选二、BASE理论、最终一致性实现方案2动态规划非模板化出题⭐⭐⭐⭐⭐不再考固定背包结合场景现场分析最短编辑距离、股票买卖等新题型3Python代码阅读题⭐⭐⭐⭐⭐Python数据类型可变性、列表推导式、lambda函数、装饰器基础4AI/LLM相关专业英语⭐⭐⭐⭐hallucination幻觉、prompt engineering、RAG检索增强生成、fine-tuning5云原生与微服务⭐⭐⭐⭐微服务拆分原则、容器化(Docker)、API网关、服务发现6零信任安全架构⭐⭐⭐⭐“永不信任始终验证”、微隔离、持续验证7C4架构模型⭐⭐⭐System Context → Container → Component → Code四层视图8分治法动态规划混合⭐⭐⭐归并排序的变形应用、棋盘覆盖、矩阵乘法(Strassen)9Scrum/Kanban敏捷实践⭐⭐⭐冲刺(Sprint)、每日站会、看板(WIP限制)、燃尽图10数据要素市场化⭐⭐⭐资源→资产→资本转化逻辑、数据二十条政策背景六、2026年5月真题考点回顾考生回忆版·精华题号考点关键信息21数据库隔离级别SERIALIZABLE最高级别22DRAM vs SRAMDRAM集成度高、需刷新、成本低23范式判定非主属性完全函数依赖→2NF24索引目的提高查询速度25报文摘要MD5安全性低于SHA-25626网络协议三要素语法、语义、时序27二叉排序树构造序列比较31面向对象继承子类直接使用父类方法32时间复杂度递归式T(n)2T(n/2)nlogn → Θ(nlog²n)33风险管理购买保险→风险转移34分级存储平衡成本、容量、速度35图论邻接矩阵分析36吞吐率单位时间内通过的数据量37MTBF可靠性指标38内聚性顺序内聚按序执行前输出后输入39回溯算法深度优先剪枝40二叉树遍历层序中序推结构61知识产权署名权不可转让62Python列表推导式 [i*2 for i in nums if i1]七、设计模式识别秒杀表15种·必背关键词模式类型核心思想只有一个/全局唯一单例模式创建型保证类仅一个实例接口不兼容/转换适配器模式结构型接口转换不修改源码一对多/自动通知观察者模式行为型发布-订阅状态变化通知封装请求/撤销命令模式行为型请求封装为对象支持撤销动态增加功能/包装装饰器模式结构型比继承更灵活的功能扩展算法切换/替换策略策略模式行为型定义算法族可互换创建对象/不指定类工厂方法创建型对象创建延迟到子类整体-部分/树形组合模式结构型树形结构统一操作状态不同行为不同状态模式行为型状态改变时行为改变审批流程/逐级传递职责链模式行为型请求沿链传递原型/克隆原型模式创建型通过克隆创建对象复杂构建/分步建造者模式创建型分步构建复杂对象外观/简化接口外观模式结构型提供统一高层接口共享对象/池化享元模式结构型共享细粒度对象模板方法/骨架模板方法行为型定义算法骨架子类重写步骤八、公式速记卡公式适用场景记忆技巧海明码2^k ≥ kn1计算最少校验位k是校验位n是数据位流水线T T₁ (n-1)×Δt连续指令总时间第1条全部时间(n-1)×瓶颈段McCabeV(G)E-N2环路复杂度边-节点2银行家NeedMax-Allocation安全序列判定需求最大-已分配子网数2^借位数-2可用子网数减2去掉全0全1主机数2^主机位-2每子网可用IP减2去掉网络号广播地址关键路径 最长路径AOE网工期最长最慢瓶颈工期Cache命中率hNc/(NcNm)存储系统性能命中次数/总访问次数二叉树叶子n0n21叶子节点数度0比度2多1完全二叉树n10或1度1节点数奇数个节点→n10PERT(O4MP)/6三点估算1-4-1权重缺页率缺页次数/总访问次数页面置换缺页中断率九、92天四阶段冲刺计划阶段一基础巩固7.23 - 8.15约24天 ├─ 每天2-3小时通读教材 ├─ 重点计算机组成→操作系统→数据结构→软件工程 ├─ 同步刷章节选择题错题记笔记 └─ 目标选择题正确率70% 阶段二专项突破8.16 - 9.15约30天 ├─ 上午按模块刷近5年真题选择题 ├─ 下午DFD → 数据库 → UML → 算法 → 设计模式 专项练习 ├─ 每周精练2道C语言算法填空 └─ 目标选择题正确率80%下午大题形成答题模板 阶段三模拟实战9.16 - 10.15约30天 ├─ 每周2次完整模考连考240分钟 ├─ 机考环境模拟练习UML图、DFD图绘制 ├─ 设计模式代码实操Java/C二选一 └─ 目标模考稳定50分时间把控自如 阶段四冲刺背诵10.16 - 10.23约8天 ├─ 公式速记 设计模式秒杀表 ├─ 知识产权/信息安全/专业英语集中背诵 ├─ 错题回顾考前心态调整 └─ 目标两科稳定55分十、考场策略10条上午题时间分配120min/75题≈1.6min/题。先做送分题知识产权1-2min/道、信息安全、专业英语再做计算题3-5min/道最后攻难题下午题做题顺序先保铁三角DFD→数据库→UML约60min再攻算法25min最后设计模式25minDFD题核心父图平衡数据守恒题干按输入-处理-输出对照找缺失数据流数据库题核心ER图→关系模式转换→主外键→范式判定多对多联系必须独立建表UML题核心六大关系辨析泛化/实现/关联/聚合/组合/依赖include/extend方向不要搞反算法题策略就算代码不全看懂也要拿策略识别分3分和复杂度分析分3分设计模式题选自己擅长的语言Java/C考前集中练习代码填空模板机考注意提前熟悉画图工具UML图/DFD图/ER图都要在电脑上画一遍草稿纸利用每题在草稿纸上简记关键公式和数据节省回看时间检查策略完成所有题目后再回头检查优先检查计算题和涂卡题不纠结已经做完的选择题十一、专业英语高频术语20个2026新增传统2026新增AI相关英文中文hallucination幻觉AI生成看似合理但错误的内容prompt engineering提示工程RAG (Retrieval-Augmented Generation)检索增强生成fine-tuning微调large language model (LLM)大语言模型传统高频英文中文architectural patterns架构模式consistency一致性collaborative协作的executable可执行的encapsulation封装inheritance继承polymorphism多态abstraction抽象interface接口concurrency并发deadlock死锁scalability可扩展性throughput吞吐率redundancy冗余synchronization同步十二、考前30秒速记清单✅ n0 n2 1二叉树叶子公式 ✅ McCabeV(G) E - N 2 判定节点 1 ✅ 银行家Need Max - Allocation ✅ 子网掩码主机位k满足 2^k-2 ≥ 所需主机数 ✅ 排序稳定性稳定4个冒泡、直接插入、归并、基数——其余都不稳定 ✅ 覆盖强度路径 条件组合 判定/条件 条件 判定 语句 ✅ 内聚从高到低功能→顺序→通信→过程→时间→逻辑→偶然 ✅ 耦合从低到高无直接→数据→标记→控制→外部→公共→内容 ✅ 编译阶段必需3个词法→语法→语义 ✅ 死锁最少资源n×(m-1)1 ✅ 流水线时间T1 (n-1)×瓶颈段时间 ✅ Belady异常仅FIFO可能出现十三、自测练习3题自测1在请求分页系统中分配给某进程3个物理块页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5。分别计算FIFO和LRU算法下的缺页次数。自测2某工程活动图如下计算关键路径和项目总工期。A(3天) → B(4天) → D(6天) → G(5天) ↘ ↗ ↗ C(5天) → E(3天)自测3判断以下关系模式满足第几范式若不满足3NF说明原因。R(学号, 姓名, 系号, 系名, 系主任) F {学号→姓名, 学号→系号, 系号→系名, 系号→系主任}本期新增亮点算法策略四大对比表、C语言填空模板框架、2026年5月真题考点回顾、30道全真模拟上午题含详细解析、DP状态转移方程模板、双重NOT EXISTS关系除法SQL详解、BPMN/C4新考点预告。信息来源希赛网(educity.cn)、叩课网(kokojia.com)、xxmr.cn、51CTO、CSDN、chinacaiju、renrendoc、ruankao.org.cn下一期预告第17期上午选择题易错题50题精析 下午案例分析全真模拟 考前92天个性化诊断测试