软考软件设计师 · 题目总结第7期 · 深度实战阶段| 2026年7月21日周二| 下半年考试倒计时95天一、2026下半年考试关键情报1.1 官方日程深圳市考试院 / 广州市人社局 正式通知事项时间备注下半年报名8月17日9:00 - 8月25日17:00ruankao.org.cn须国家网络身份认证APP扫码网上缴费8月17日9:00 - 8月26日17:00初/中/高级 73元/科准考证打印10月20日9:00 - 10月23日17:00官网下载考试日期10月24日-27日比往年提前近半个月成绩公布考试结束约2个月后须一次通过全部科目合格标准各科满分60%45/75分相对固定1.2 下半年开考资格高级: 系统分析师、系统架构设计师、网络规划设计师、系统规划与管理师中级: 软件设计师、网络工程师、信息安全工程师、信息系统管理工程师、多媒体应用设计师、系统集成项目管理工程师初级: 程序员、网络管理员、信息处理技术员⚠️重要: 程序员科目已调整至下半年一年仅考一次1.3 新增考纲要点速览2026年新考纲已于4月出版五大模块权重调整模块权重变化新增内容需求工程↑ 25%BPMN 2.0、用户故事地图INVEST、需求变更CCB系统设计↑ 22%微服务拆分、C4模型、CAP理论、Docker/K8s、API网关编程技术新增Python数据处理、Go并发概念、低代码平台项目管理升级Scrum/Kanban实践、CI/CD流水线、Code Review、DevOps文化安全合规强化零信任架构、国密算法、数据安全三法、《个人信息保护法》案例分析二、本期核心专题图论算法全景突破图论是上午选择题和下午算法题的核心难点占据约 8-10 分的分值。2.1 图论四大算法对比表算法类型时间复杂度核心思想典型应用Prim普里姆最小生成树O(n²) 稠密图优从一点出发逐点生长网络布线最小成本Kruskal克鲁斯卡尔最小生成树O(e log e) 稀疏图优排序所有边贪心选取不构成环的边村庄修路最低费用Dijkstra迪杰斯特拉单源最短路径O(n²) / O(e log n)贪心松弛不能有负权导航最短路径Floyd弗洛伊德全源最短路径O(n³)动态规划三层循环所有顶点间最短距离拓扑排序DAG排序O(ne)选入度为0删顶点/边课程安排、任务调度关键路径CPMAOE网O(ne)ve/vl → e/l → 关键活动项目工期优化2.2 最小生成树真题精讲真题1(2021年模拟题上午):一个带权无向连通图有8个顶点其最小生成树包含( )条边。A. 6 B. 7 C. 8 D. 9答案: B· 解析: n个顶点的连通图最小生成树恰好包含 n-1 条边。n8故为7条。真题2(Kruskal实战 - 6节点网络布线):6个网络节点边及权值: A-B:2, A-C:3, B-C:4, B-D:5, C-D:6, C-E:1, D-E:7, D-F:8, E-F:9。求最低互联成本。解: 按Kruskal算法:边排序: C-E(1) → A-B(2) → A-C(3) → B-C(4) → B-D(5) → C-D(6) → D-E(7) → D-F(8) → E-F(9)依次选取不构成环的边:选 C-E(1) ✓选 A-B(2) ✓选 A-C(3) ✓B-C(4) 构成环(A-B-C-A)舍弃选 B-D(5) ✓C-D(6) 构成环舍弃D-E(7) 构成环舍弃选 D-F(8) ✓共5条边(6-1)总成本 12358 192.3 拓扑排序核心考点核心规则: 在拓扑序列中若 Vi 在 Vj 之前意味着不存在从 Vj 到 Vi 的有向路径。真题3(2021年11月):对一个有向无环图G进行拓扑排序得到的拓扑序列中顶点Vi在顶点Vj之前则说明G中( )。A. 一定存在有向弧Vi,Vj B. 一定不存在有向弧Vj,ViC. 可能存在从Vi到Vj的路径 D. 必定存在从Vj到Vi的路径答案: B· 解析: 若存在Vj→Vi的弧则Vi不可能先于Vj出现在序列中。Vi在Vj之前只意味着Vi不依赖于Vj不能推断Vi→Vj有路径。拓扑排序算法流程Kahn算法:1. 计算所有顶点入度 2. 入度为0的顶点入队 3. while 队列非空: 出队顶点v输出v for v的每个邻接点w: w入度-- if w入度0: w入队 4. 若输出顶点数 n则图中有环2.4 最短路径 - Dijkstra真题注: Dijkstra算法不能处理负权边考试常考松弛操作的过程。关键公式:松弛:if dist[v] dist[u] w(u,v) then dist[v] dist[u] w(u,v)每轮选出当前未访问顶点中dist最小的顶点标记为已访问2.5 关键路径CPM解法四步正向: 按拓扑序计算 ve[i]最早发生时间ve[源点] 0ve[j] max{ve[i] w(i,j)}反向: 按逆拓扑序计算 vl[i]最晚发生时间vl[汇点] ve[汇点]vl[i] min{vl[j] - w(i,j)}活动时间: e[k] ve[i], l[k] vl[j] - w(i,j)关键活动: e[k] l[k] 的活动口诀: ve正vl反ve取大vl取小el是关键。三、本期核心专题信息安全深度精讲3.1 对称加密 vs 非对称加密特性对称加密非对称加密公钥加密密钥加密解密用同一把密钥公钥加密私钥解密速度快慢100-1000倍典型算法DES, 3DES, AES, SM4, RC4RSA, ECC, SM2用途大量数据加密密钥交换、数字签名密钥分发困难容易公钥可公开3.2 数字签名专题软考高频必考1-2题核心口诀:“私钥签名公钥验证”步骤操作使用的密钥发送方签名对消息摘要加密发送方的私钥接收方验证解密签名得到摘要发送方的公钥验证证书验证CA签发的证书真伪CA的公钥真题4(2019年5月软件设计师上午真题):用户B收到经A数字签名后的消息M为验证消息的真实性首先需要从CA获取用户A的数字证书该数字证书中包含( )并利用( )验证该证书的真伪。A. A的公钥、CA的公钥 B. A的私钥、CA的公钥C. A的公钥、CA的私钥 D. A的私钥、CA的私钥答案: A· 证书包含持有者A的公钥及CA的签名验证证书需用CA的公钥。真题5(2020年11月):在数字签名过程中发送方使用( )对消息摘要进行加密。A. 发送方的公钥 B. 发送方的私钥 C. 接收方的公钥 D. 接收方的私钥答案: B· 发送方用自己的私钥签名证明身份不可否认。3.3 PKI体系与CA证书PKI公钥基础设施组成: ├── CA证书认证机构: 签发、管理数字证书 ├── RA注册机构 : 受理证书申请 ├── 证书库 : 存储已签发证书 └── CRL证书撤销列表: 已吊销的证书真题6(2013年下半年):PKI体制中保证数字证书不被篡改的方法是( )。A. 用CA的私钥对数字证书签名 B. 用CA的公钥对数字证书签名C. 用证书主人的私钥对数字证书签名 D. 用证书主人的公钥对数字证书签名答案: A· CA使用自己的私钥对证书进行数字签名保证真实性。3.4 网络安全攻防速查概念说明防护DDoS分布式拒绝服务攻击流量清洗、CDNSQL注入恶意SQL语句插入参数化查询、输入过滤XSS跨站脚本攻击输出编码、CSPCSRF跨站请求伪造Token验证中间人攻击窃听/篡改通信HTTPS、证书验证防火墙包过滤/状态检测/应用网关—3.5 国密算法2026新增考点算法类型对标国际用途SM2非对称加密ECC/RSA数字签名、密钥交换SM3哈希算法SHA-256消息摘要SM4对称加密AES数据加密四、2026真题精选最新全真模拟4.1 上午选择题新考纲风格题1(国产化CPU/NPU混合架构):某国产化异构计算平台采用CPUNPU混合架构。CPU主频3.5GHzCPI1.2NPU主频2.0GHzCPI0.3。某任务通用逻辑占40%AI推理占60%则平均CPI为( )。A. 0.66 B. 0.75 C. 0.82 D. 0.94答案: A (0.66)· 平均CPI 0.4×1.2 0.6×0.3 0.480.18 0.66题2(流水线吞吐率):指令流水线5段各段时间: 10ns, 12ns, 15ns, 10ns, 8ns最大吞吐率为( )。A. 0.033 B. 0.04 C. 0.05 D. 0.067答案: D (约0.067)· 最大吞吐率 1/瓶颈段时间 1/15ns ≈ 0.0667条/ns题3(数字签名 - 不可否认性):在电子商务系统中( )技术主要用于防止交易双方否认其行为。A. 数据加密 B. 防火墙 C. 数字签名 D. 入侵检测答案: C· 数字签名实现不可否认性抗抵赖。题4(散列表查找):散列表查找的平均查找长度(ASL)与( )无关。A. 哈希函数 B. 处理冲突的方法 C. 装填因子 D.记录的个数答案: D· ASL取决于哈希函数质量、冲突处理方法和装填因子α与记录总数无关。题5(循环队列判满):循环队列容量为m队头front指向队头元素rear指向队尾元素的下一个位置。队列满的条件是( )。A. frontrear B. (rear1)%mfront C. front(rear1)%m D. rearfront1答案: B· 牺牲一个存储单元(rear1)%m front 表示队满。题6(编译原理 - 语法分析):正规式 (a|b)*abb 描述的语言是( )。A. 以abb结尾的由a和b组成的串 B. 以abb开头的由a和b组成的串C. 包含abb的由a和b组成的串 D. 仅由abb组成的串答案: A· (a|b)* 表示任意a/b序列后跟abb即以abb结尾。题7(动态规划算法识别):以下算法中属于动态规划算法的是( )。A. 普里姆算法 B. 克鲁斯卡尔算法 C. 迪杰斯特拉算法 D.弗洛伊德算法答案: D· Floyd算法用DP思想(任意两点最短路径)Dijkstra是贪心Prim/Kruskal是贪心。题8(敏捷开发 - Scrum):在敏捷开发方法中Scrum模型将开发周期划分为一系列的( )。A. 迭代 B. 阶段 C.冲刺(Sprint)D. 版本答案: C· Scrum的核心周期称为Sprint通常2-4周。题9(软考证书与知识产权):计算机软件著作权的保护期为( )。A. 10年 B. 25年 C. 50年 D.作者终生及其死后50年答案: D· 自然人软件著作权保护期为终生死后50年法人组织为首次发表后50年。题10(IP地址 - CIDR):IPv6地址 2001:0DB8:0000:0000:0008:0800:200C:417A 的压缩表示为( )。A.2001:DB8::8:800:200C:417AB. 2001:DB8:0::0:8:800:200C:417AC. 2001:DB8::8:800:200C:417A答案: A· 连续0段压缩为::前导0可省略但每组至少保留一位。4.2 下午案例分析 - 真题模拟案例一: DFD数据流图 (生鲜电商配送系统)某生鲜电商公司开发在线配送系统主要业务流程: 1. 顾客通过系统下单选择配送地址和时间 2. 系统根据下单信息生成配送单分配给最近的配送员 3. 配送员在APP上接受任务到指定仓库取货 4. 配送员完成配送后在APP上确认系统更新订单状态 5. 系统支持顾客对配送服务进行评价 6. 系统定期生成配送效率统计报表给运营部门问题:画出顶层DFD上下文图画出0层DFD分析外部实体和数据存储用结构化英语描述分配配送员加工解法要点:外部实体: 顾客、配送员、运营部门核心加工: 接收订单、分配配送员、仓库取货、配送确认、评价处理、报表生成数据存储: 订单表、配送员表、评价表案例二: 数据库设计 (在线考试系统)实体及属性:学生(学号, 姓名, 班级, 专业)课程(课程号, 课程名, 学分, 教师)试卷(试卷号, 创建时间, 总分, 时长)题目(题目号, 内容, 类型, 分值, 答案)关系:学生与课程: M:N (选课)试卷与题目: 1:N学生与试卷: M:N (考试记录)问题:画出E-R图转换为关系模式标注主键外键写出查询选修’数据库原理’课程且考试平均分85的学生姓名的SQL参考SQL:SELECTDISTINCTs.姓名FROM学生 sJOIN选课 scONs.学号sc.学号JOIN课程 cONsc.课程号c.课程号WHEREc.课程名数据库原理ANDs.学号IN(SELECT学号FROM考试记录GROUPBY学号HAVINGAVG(成绩)85);案例三: UML建模 - 在线支付系统某在线支付系统支持多种支付方式微信、支付宝、银行卡每种方式有各自验证逻辑和退款规则。系统需要统一处理支付请求。设计模式识别:策略模式: 不同支付方式 → 可互换的算法族工厂模式: 根据支付类型创建具体支付策略对象模板方法模式: 支付流程固定验证→扣款→通知子类实现具体步骤UML类图要点:PaymentStrategy接口: pay(amount)WechatPay, AliPay, BankCardPay具体策略PaymentContext: -strategy: PaymentStrategy, setStrategy(), executePayment()案例四: 算法填空 - 二分查找变体题目在旋转有序数组中查找目标值 已知: 原数组升序排列现从某个位置旋转如[4,5,6,7,0,1,2] 要求: O(log n)时间复杂度查找目标值intsearch(int*nums,intnumsSize,inttarget){intleft0,rightnumsSize-1;while(leftright){intmidleft(right-left)/2;if(nums[mid]target)returnmid;// 判断哪一半是有序的if(nums[left]nums[mid]){// 左半有序if(nums[left]targettargetnums[mid])rightmid-1;// 在左半elseleftmid1;// 在右半}else{// 右半有序if(nums[mid]targettargetnums[right])leftmid1;// 在右半elserightmid-1;// 在左半}}return-1;// 未找到}常考填空点:nums[left] nums[mid],target nums[mid],target nums[right]案例五: 设计模式 - Java代码实现 (观察者模式)// 观察者接口interfaceObserver{voidupdate(Stringmessage);}// 主题接口interfaceSubject{voidattach(Observero);voiddetach(Observero);voidnotifyObservers();}// 具体主题 - 气象站classWeatherStationimplementsSubject{privateListObserverobserversnewArrayList();privateStringweatherData;publicvoidattach(Observero){observers.add(o);}publicvoiddetach(Observero){observers.remove(o);}publicvoidnotifyObservers(){for(Observero:observers)o.update(weatherData);}publicvoidsetWeatherData(Stringdata){this.weatherDatadata;notifyObservers();// 数据变化时通知}}// 具体观察者classWeatherDisplayimplementsObserver{privateStringname;publicWeatherDisplay(Stringname){this.namename;}publicvoidupdate(Stringmessage){System.out.println(name 收到天气更新: message);}}五、新增考点速递7月最新动态5.1 DevOps与CI/CD7月热点概念说明CI (持续集成)代码提交→自动构建→自动测试频繁合并CD (持续交付)CI基础上增加自动部署到类生产环境CD (持续部署)通过测试后自动部署到生产环境DevOps开发运维协作文化核心: CALMS (Culture/Automation/Lean/Measurement/Sharing)GitLab CI.gitlab-ci.yml 定义流水线Jenkins开源CI/CD工具5.2 Scrum核心角色角色职责Product Owner定义需求、维护Product Backlog、排优先级Scrum Master保障Scrum流程、消除障碍、教练角色Development Team自组织、跨职能、3-9人、交付增量5.3 Kanban vs Scrum维度ScrumKanban迭代固定Sprint (2-4周)无固定迭代角色PO/SM/Dev Team无强制角色变更Sprint内不变更随时可变更WIP限制Sprint容量列限制5.4 敏捷 vs 传统瀑布模型维度瀑布模型敏捷开发需求一次性确定逐步细化交付项目结束时持续迭代交付文档重度文档可工作的软件 文档变更困难欢迎变更适用需求明确稳定需求不确定、快速变化六、C4模型速记2026软考新考点C4模型由Simon Brown提出用于软件架构可视化:层级名称内容面向对象L1System Context系统全局视图与外部用户/系统关系所有人L2Container应用、数据库、消息队列等容器技术人员L3Component容器内部模块结构开发人员L4Code类和接口级别开发人员口诀: C4 Context → Container → Component → Code七、Python核心考点速成2026新增大题7.1 数据类型可变性必考类型可变性陷阱int/float/complex不可变—str不可变修改需重新赋值tuple不可变单元素: (1,) 不是 (1)list可变[0]*3创建3个独立元素dict可变键必须不可变set可变空集合是 set() 不是 {}7.2 高频考点代码# 列表推导式squares[x**2forxinrange(10)]# [0,1,4,9,16,25,36,49,64,81]# 字典推导式d{x:x**2forxinrange(5)}# {0:0, 1:1, 2:4, 3:9, 4:16}# Lambdasorted_listsorted(data,keylambdax:x[age])# try-except-else-finallytry:result10/0exceptZeroDivisionError:print(除数不能为零)else:print(无异常时执行)# 此处不执行finally:print(总是执行)# 装饰器deflog(func):defwrapper(*args,**kwargs):print(f调用{func.__name__})returnfunc(*args,**kwargs)returnwrapper八、公式速记卡9大核心公式#公式说明1流水线吞吐率 1/Δt_maxΔt_max为瓶颈段时间2CPI Σ(各指令CPI × 占比)加权平均3MIPS 主频/CPI/10⁶百万指令每秒4Cache命中率 命中次数/总访问次数平均访问时间 命中率×Cache时间 (1-命中率)×主存时间5海明码: 2^k ≥ nk1k为校验位n为数据位6n顶点生成树边数 n-1MST性质7二叉树: n₀ n₂ 1叶子节点 度为2节点18WPL Σ(叶子权值 × 路径长度)哈夫曼树带权路径长度9死锁必要条件: 互斥请求保持不可剥夺循环等待破坏任一条可预防死锁九、95天倒计时冲刺策略第一阶段: 强化专题Day 1-30, 7/22-8/20周次上午重点下午重点第1周图论算法全突破DFD数据流图模板化第2周信息安全加密技术数据库E-RSQL应用第3周操作系统PV银行家存储UML设计模式识别第4周编译原理程序语言基础算法填空(分治/DP/回溯/贪心)第二阶段: 真题实战Day 31-75, 8/21-10/5每天1套近5年真题上午75题下午5题限时完成错题本归纳高频易错点重点突破: Python新题型、BPMN流程图、C4模型概念题第三阶段: 冲刺模考Day 76-95, 10/6-10/23每周2次完整模考240分钟连考考前30秒速记清单每日默写新增考点国密算法/零信任/CAP/微服务专项刷题十、考场策略10条新增3条上午选择题: 先做会做的标记不确定的最后统一检查海明码: 直接套公式 2^k ≥ nk1列出校验位位置再异或PV操作: 画前趋图信号量初值缓冲数P等资源V释放银行家: 先算Need Max - Allocation再找安全序列FIFO页面置换: 注意Belady异常分配更多帧反而更多缺页DFD: 加工间不能直接连接加工间外部实体不能直接连数据存储设计模式: 先圈关键词不同算法→策略/一对多→观察者/唯一实例→单例数据库: E-R转关系模式M:N联系→独立关系表主键两端实体主键组合UML关系: 实线三角→继承虚线三角→实现实线菱形→组合虚线菱形→聚合C4模型/BPMN: 2026新考点C4按层记(CCCC)BPMN记三种核心符号(事件圆、活动圆角矩形、网关菱形)附录: 专业英语核心词汇2026版英文中文英文中文Web ServiceWeb服务Agile敏捷开发Microservices微服务DevOps开发运维一体化CI/CD持续集成/部署Sprint冲刺Scrum周期CAP TheoremCAP定理BASE基本可用/软状态/最终一致Zero Trust零信任Serverless无服务器架构BPMN业务流程建模标注C4 ModelC4架构模型PKI公钥基础设施Digital Signature数字签名DDoS分布式拒绝服务SQL InjectionSQL注入Containerization容器化Orchestration编排如K8sSM2/SM3/SM4国密算法DFD数据流图考前30秒速记清单进程三态: 就绪→运行→阻塞 UML关系: 继承(实线△), 实现(虚线△), 关联(实线), 聚合(空心◇), 组合(实心◆), 依赖(虚线→) 海明码: 2^k ≥ nk1 设计模式: 创建型5(单例/工厂/建造者/原型), 结构型7(适配器/桥接/组合/装饰/外观/享元/代理), 行为型11 范式: 1NF字段不可分→2NF消除部分依赖→3NF消除传递依赖→BCNF消除主属性传递依赖 银行家四步: Need Max - Alloc → Request ≤ Need → Request ≤ Avail → 试分配→安全检查 PV口诀: P(申请-1) V(释放1)前趋图连线→每个箭头一个信号量 数字签名: 私钥签名 公钥验证 C4模型: Context→Container→Component→Code CAP: 只能同时满足两个P必须选故系统是CP或AP下期预告第8期: 数据库规范化深度专题1NF→BCNF逐级精讲 SQL高级查询 索引优化编译原理词法/语法分析真题全解全国各省报名提醒汇总生成时间: 2026-07-21 23:49 | 随机编号: rj_7390 | 第7期 · 深度实战阶段信息来源: 中国计算机技术职业资格网(ruankao.org.cn)、深圳市考试院、广州市人社局、希赛网(educity.cn)、51CTO(rk.51cto.com)、叩课网、CSDN博客、人人文档(renrendoc.com)、在线文库(max.book118.com)、信管网、xxmr.cn、nxbn.cn、搜狐教育
# 软考软件设计师 · 题目总结 ＞ **第7期 · 深度实战阶段** | 2026年7月21日（周二）| 下半年考试倒计时 **95天**
发布时间：2026/7/22 13:09:11
软考软件设计师 · 题目总结第7期 · 深度实战阶段| 2026年7月21日周二| 下半年考试倒计时95天一、2026下半年考试关键情报1.1 官方日程深圳市考试院 / 广州市人社局 正式通知事项时间备注下半年报名8月17日9:00 - 8月25日17:00ruankao.org.cn须国家网络身份认证APP扫码网上缴费8月17日9:00 - 8月26日17:00初/中/高级 73元/科准考证打印10月20日9:00 - 10月23日17:00官网下载考试日期10月24日-27日比往年提前近半个月成绩公布考试结束约2个月后须一次通过全部科目合格标准各科满分60%45/75分相对固定1.2 下半年开考资格高级: 系统分析师、系统架构设计师、网络规划设计师、系统规划与管理师中级: 软件设计师、网络工程师、信息安全工程师、信息系统管理工程师、多媒体应用设计师、系统集成项目管理工程师初级: 程序员、网络管理员、信息处理技术员⚠️重要: 程序员科目已调整至下半年一年仅考一次1.3 新增考纲要点速览2026年新考纲已于4月出版五大模块权重调整模块权重变化新增内容需求工程↑ 25%BPMN 2.0、用户故事地图INVEST、需求变更CCB系统设计↑ 22%微服务拆分、C4模型、CAP理论、Docker/K8s、API网关编程技术新增Python数据处理、Go并发概念、低代码平台项目管理升级Scrum/Kanban实践、CI/CD流水线、Code Review、DevOps文化安全合规强化零信任架构、国密算法、数据安全三法、《个人信息保护法》案例分析二、本期核心专题图论算法全景突破图论是上午选择题和下午算法题的核心难点占据约 8-10 分的分值。2.1 图论四大算法对比表算法类型时间复杂度核心思想典型应用Prim普里姆最小生成树O(n²) 稠密图优从一点出发逐点生长网络布线最小成本Kruskal克鲁斯卡尔最小生成树O(e log e) 稀疏图优排序所有边贪心选取不构成环的边村庄修路最低费用Dijkstra迪杰斯特拉单源最短路径O(n²) / O(e log n)贪心松弛不能有负权导航最短路径Floyd弗洛伊德全源最短路径O(n³)动态规划三层循环所有顶点间最短距离拓扑排序DAG排序O(ne)选入度为0删顶点/边课程安排、任务调度关键路径CPMAOE网O(ne)ve/vl → e/l → 关键活动项目工期优化2.2 最小生成树真题精讲真题1(2021年模拟题上午):一个带权无向连通图有8个顶点其最小生成树包含( )条边。A. 6 B. 7 C. 8 D. 9答案: B· 解析: n个顶点的连通图最小生成树恰好包含 n-1 条边。n8故为7条。真题2(Kruskal实战 - 6节点网络布线):6个网络节点边及权值: A-B:2, A-C:3, B-C:4, B-D:5, C-D:6, C-E:1, D-E:7, D-F:8, E-F:9。求最低互联成本。解: 按Kruskal算法:边排序: C-E(1) → A-B(2) → A-C(3) → B-C(4) → B-D(5) → C-D(6) → D-E(7) → D-F(8) → E-F(9)依次选取不构成环的边:选 C-E(1) ✓选 A-B(2) ✓选 A-C(3) ✓B-C(4) 构成环(A-B-C-A)舍弃选 B-D(5) ✓C-D(6) 构成环舍弃D-E(7) 构成环舍弃选 D-F(8) ✓共5条边(6-1)总成本 12358 192.3 拓扑排序核心考点核心规则: 在拓扑序列中若 Vi 在 Vj 之前意味着不存在从 Vj 到 Vi 的有向路径。真题3(2021年11月):对一个有向无环图G进行拓扑排序得到的拓扑序列中顶点Vi在顶点Vj之前则说明G中( )。A. 一定存在有向弧Vi,Vj B. 一定不存在有向弧Vj,ViC. 可能存在从Vi到Vj的路径 D. 必定存在从Vj到Vi的路径答案: B· 解析: 若存在Vj→Vi的弧则Vi不可能先于Vj出现在序列中。Vi在Vj之前只意味着Vi不依赖于Vj不能推断Vi→Vj有路径。拓扑排序算法流程Kahn算法:1. 计算所有顶点入度 2. 入度为0的顶点入队 3. while 队列非空: 出队顶点v输出v for v的每个邻接点w: w入度-- if w入度0: w入队 4. 若输出顶点数 n则图中有环2.4 最短路径 - Dijkstra真题注: Dijkstra算法不能处理负权边考试常考松弛操作的过程。关键公式:松弛:if dist[v] dist[u] w(u,v) then dist[v] dist[u] w(u,v)每轮选出当前未访问顶点中dist最小的顶点标记为已访问2.5 关键路径CPM解法四步正向: 按拓扑序计算 ve[i]最早发生时间ve[源点] 0ve[j] max{ve[i] w(i,j)}反向: 按逆拓扑序计算 vl[i]最晚发生时间vl[汇点] ve[汇点]vl[i] min{vl[j] - w(i,j)}活动时间: e[k] ve[i], l[k] vl[j] - w(i,j)关键活动: e[k] l[k] 的活动口诀: ve正vl反ve取大vl取小el是关键。三、本期核心专题信息安全深度精讲3.1 对称加密 vs 非对称加密特性对称加密非对称加密公钥加密密钥加密解密用同一把密钥公钥加密私钥解密速度快慢100-1000倍典型算法DES, 3DES, AES, SM4, RC4RSA, ECC, SM2用途大量数据加密密钥交换、数字签名密钥分发困难容易公钥可公开3.2 数字签名专题软考高频必考1-2题核心口诀:“私钥签名公钥验证”步骤操作使用的密钥发送方签名对消息摘要加密发送方的私钥接收方验证解密签名得到摘要发送方的公钥验证证书验证CA签发的证书真伪CA的公钥真题4(2019年5月软件设计师上午真题):用户B收到经A数字签名后的消息M为验证消息的真实性首先需要从CA获取用户A的数字证书该数字证书中包含( )并利用( )验证该证书的真伪。A. A的公钥、CA的公钥 B. A的私钥、CA的公钥C. A的公钥、CA的私钥 D. A的私钥、CA的私钥答案: A· 证书包含持有者A的公钥及CA的签名验证证书需用CA的公钥。真题5(2020年11月):在数字签名过程中发送方使用( )对消息摘要进行加密。A. 发送方的公钥 B. 发送方的私钥 C. 接收方的公钥 D. 接收方的私钥答案: B· 发送方用自己的私钥签名证明身份不可否认。3.3 PKI体系与CA证书PKI公钥基础设施组成: ├── CA证书认证机构: 签发、管理数字证书 ├── RA注册机构 : 受理证书申请 ├── 证书库 : 存储已签发证书 └── CRL证书撤销列表: 已吊销的证书真题6(2013年下半年):PKI体制中保证数字证书不被篡改的方法是( )。A. 用CA的私钥对数字证书签名 B. 用CA的公钥对数字证书签名C. 用证书主人的私钥对数字证书签名 D. 用证书主人的公钥对数字证书签名答案: A· CA使用自己的私钥对证书进行数字签名保证真实性。3.4 网络安全攻防速查概念说明防护DDoS分布式拒绝服务攻击流量清洗、CDNSQL注入恶意SQL语句插入参数化查询、输入过滤XSS跨站脚本攻击输出编码、CSPCSRF跨站请求伪造Token验证中间人攻击窃听/篡改通信HTTPS、证书验证防火墙包过滤/状态检测/应用网关—3.5 国密算法2026新增考点算法类型对标国际用途SM2非对称加密ECC/RSA数字签名、密钥交换SM3哈希算法SHA-256消息摘要SM4对称加密AES数据加密四、2026真题精选最新全真模拟4.1 上午选择题新考纲风格题1(国产化CPU/NPU混合架构):某国产化异构计算平台采用CPUNPU混合架构。CPU主频3.5GHzCPI1.2NPU主频2.0GHzCPI0.3。某任务通用逻辑占40%AI推理占60%则平均CPI为( )。A. 0.66 B. 0.75 C. 0.82 D. 0.94答案: A (0.66)· 平均CPI 0.4×1.2 0.6×0.3 0.480.18 0.66题2(流水线吞吐率):指令流水线5段各段时间: 10ns, 12ns, 15ns, 10ns, 8ns最大吞吐率为( )。A. 0.033 B. 0.04 C. 0.05 D. 0.067答案: D (约0.067)· 最大吞吐率 1/瓶颈段时间 1/15ns ≈ 0.0667条/ns题3(数字签名 - 不可否认性):在电子商务系统中( )技术主要用于防止交易双方否认其行为。A. 数据加密 B. 防火墙 C. 数字签名 D. 入侵检测答案: C· 数字签名实现不可否认性抗抵赖。题4(散列表查找):散列表查找的平均查找长度(ASL)与( )无关。A. 哈希函数 B. 处理冲突的方法 C. 装填因子 D.记录的个数答案: D· ASL取决于哈希函数质量、冲突处理方法和装填因子α与记录总数无关。题5(循环队列判满):循环队列容量为m队头front指向队头元素rear指向队尾元素的下一个位置。队列满的条件是( )。A. frontrear B. (rear1)%mfront C. front(rear1)%m D. rearfront1答案: B· 牺牲一个存储单元(rear1)%m front 表示队满。题6(编译原理 - 语法分析):正规式 (a|b)*abb 描述的语言是( )。A. 以abb结尾的由a和b组成的串 B. 以abb开头的由a和b组成的串C. 包含abb的由a和b组成的串 D. 仅由abb组成的串答案: A· (a|b)* 表示任意a/b序列后跟abb即以abb结尾。题7(动态规划算法识别):以下算法中属于动态规划算法的是( )。A. 普里姆算法 B. 克鲁斯卡尔算法 C. 迪杰斯特拉算法 D.弗洛伊德算法答案: D· Floyd算法用DP思想(任意两点最短路径)Dijkstra是贪心Prim/Kruskal是贪心。题8(敏捷开发 - Scrum):在敏捷开发方法中Scrum模型将开发周期划分为一系列的( )。A. 迭代 B. 阶段 C.冲刺(Sprint)D. 版本答案: C· Scrum的核心周期称为Sprint通常2-4周。题9(软考证书与知识产权):计算机软件著作权的保护期为( )。A. 10年 B. 25年 C. 50年 D.作者终生及其死后50年答案: D· 自然人软件著作权保护期为终生死后50年法人组织为首次发表后50年。题10(IP地址 - CIDR):IPv6地址 2001:0DB8:0000:0000:0008:0800:200C:417A 的压缩表示为( )。A.2001:DB8::8:800:200C:417AB. 2001:DB8:0::0:8:800:200C:417AC. 2001:DB8::8:800:200C:417A答案: A· 连续0段压缩为::前导0可省略但每组至少保留一位。4.2 下午案例分析 - 真题模拟案例一: DFD数据流图 (生鲜电商配送系统)某生鲜电商公司开发在线配送系统主要业务流程: 1. 顾客通过系统下单选择配送地址和时间 2. 系统根据下单信息生成配送单分配给最近的配送员 3. 配送员在APP上接受任务到指定仓库取货 4. 配送员完成配送后在APP上确认系统更新订单状态 5. 系统支持顾客对配送服务进行评价 6. 系统定期生成配送效率统计报表给运营部门问题:画出顶层DFD上下文图画出0层DFD分析外部实体和数据存储用结构化英语描述分配配送员加工解法要点:外部实体: 顾客、配送员、运营部门核心加工: 接收订单、分配配送员、仓库取货、配送确认、评价处理、报表生成数据存储: 订单表、配送员表、评价表案例二: 数据库设计 (在线考试系统)实体及属性:学生(学号, 姓名, 班级, 专业)课程(课程号, 课程名, 学分, 教师)试卷(试卷号, 创建时间, 总分, 时长)题目(题目号, 内容, 类型, 分值, 答案)关系:学生与课程: M:N (选课)试卷与题目: 1:N学生与试卷: M:N (考试记录)问题:画出E-R图转换为关系模式标注主键外键写出查询选修’数据库原理’课程且考试平均分85的学生姓名的SQL参考SQL:SELECTDISTINCTs.姓名FROM学生 sJOIN选课 scONs.学号sc.学号JOIN课程 cONsc.课程号c.课程号WHEREc.课程名数据库原理ANDs.学号IN(SELECT学号FROM考试记录GROUPBY学号HAVINGAVG(成绩)85);案例三: UML建模 - 在线支付系统某在线支付系统支持多种支付方式微信、支付宝、银行卡每种方式有各自验证逻辑和退款规则。系统需要统一处理支付请求。设计模式识别:策略模式: 不同支付方式 → 可互换的算法族工厂模式: 根据支付类型创建具体支付策略对象模板方法模式: 支付流程固定验证→扣款→通知子类实现具体步骤UML类图要点:PaymentStrategy接口: pay(amount)WechatPay, AliPay, BankCardPay具体策略PaymentContext: -strategy: PaymentStrategy, setStrategy(), executePayment()案例四: 算法填空 - 二分查找变体题目在旋转有序数组中查找目标值 已知: 原数组升序排列现从某个位置旋转如[4,5,6,7,0,1,2] 要求: O(log n)时间复杂度查找目标值intsearch(int*nums,intnumsSize,inttarget){intleft0,rightnumsSize-1;while(leftright){intmidleft(right-left)/2;if(nums[mid]target)returnmid;// 判断哪一半是有序的if(nums[left]nums[mid]){// 左半有序if(nums[left]targettargetnums[mid])rightmid-1;// 在左半elseleftmid1;// 在右半}else{// 右半有序if(nums[mid]targettargetnums[right])leftmid1;// 在右半elserightmid-1;// 在左半}}return-1;// 未找到}常考填空点:nums[left] nums[mid],target nums[mid],target nums[right]案例五: 设计模式 - Java代码实现 (观察者模式)// 观察者接口interfaceObserver{voidupdate(Stringmessage);}// 主题接口interfaceSubject{voidattach(Observero);voiddetach(Observero);voidnotifyObservers();}// 具体主题 - 气象站classWeatherStationimplementsSubject{privateListObserverobserversnewArrayList();privateStringweatherData;publicvoidattach(Observero){observers.add(o);}publicvoiddetach(Observero){observers.remove(o);}publicvoidnotifyObservers(){for(Observero:observers)o.update(weatherData);}publicvoidsetWeatherData(Stringdata){this.weatherDatadata;notifyObservers();// 数据变化时通知}}// 具体观察者classWeatherDisplayimplementsObserver{privateStringname;publicWeatherDisplay(Stringname){this.namename;}publicvoidupdate(Stringmessage){System.out.println(name 收到天气更新: message);}}五、新增考点速递7月最新动态5.1 DevOps与CI/CD7月热点概念说明CI (持续集成)代码提交→自动构建→自动测试频繁合并CD (持续交付)CI基础上增加自动部署到类生产环境CD (持续部署)通过测试后自动部署到生产环境DevOps开发运维协作文化核心: CALMS (Culture/Automation/Lean/Measurement/Sharing)GitLab CI.gitlab-ci.yml 定义流水线Jenkins开源CI/CD工具5.2 Scrum核心角色角色职责Product Owner定义需求、维护Product Backlog、排优先级Scrum Master保障Scrum流程、消除障碍、教练角色Development Team自组织、跨职能、3-9人、交付增量5.3 Kanban vs Scrum维度ScrumKanban迭代固定Sprint (2-4周)无固定迭代角色PO/SM/Dev Team无强制角色变更Sprint内不变更随时可变更WIP限制Sprint容量列限制5.4 敏捷 vs 传统瀑布模型维度瀑布模型敏捷开发需求一次性确定逐步细化交付项目结束时持续迭代交付文档重度文档可工作的软件 文档变更困难欢迎变更适用需求明确稳定需求不确定、快速变化六、C4模型速记2026软考新考点C4模型由Simon Brown提出用于软件架构可视化:层级名称内容面向对象L1System Context系统全局视图与外部用户/系统关系所有人L2Container应用、数据库、消息队列等容器技术人员L3Component容器内部模块结构开发人员L4Code类和接口级别开发人员口诀: C4 Context → Container → Component → Code七、Python核心考点速成2026新增大题7.1 数据类型可变性必考类型可变性陷阱int/float/complex不可变—str不可变修改需重新赋值tuple不可变单元素: (1,) 不是 (1)list可变[0]*3创建3个独立元素dict可变键必须不可变set可变空集合是 set() 不是 {}7.2 高频考点代码# 列表推导式squares[x**2forxinrange(10)]# [0,1,4,9,16,25,36,49,64,81]# 字典推导式d{x:x**2forxinrange(5)}# {0:0, 1:1, 2:4, 3:9, 4:16}# Lambdasorted_listsorted(data,keylambdax:x[age])# try-except-else-finallytry:result10/0exceptZeroDivisionError:print(除数不能为零)else:print(无异常时执行)# 此处不执行finally:print(总是执行)# 装饰器deflog(func):defwrapper(*args,**kwargs):print(f调用{func.__name__})returnfunc(*args,**kwargs)returnwrapper八、公式速记卡9大核心公式#公式说明1流水线吞吐率 1/Δt_maxΔt_max为瓶颈段时间2CPI Σ(各指令CPI × 占比)加权平均3MIPS 主频/CPI/10⁶百万指令每秒4Cache命中率 命中次数/总访问次数平均访问时间 命中率×Cache时间 (1-命中率)×主存时间5海明码: 2^k ≥ nk1k为校验位n为数据位6n顶点生成树边数 n-1MST性质7二叉树: n₀ n₂ 1叶子节点 度为2节点18WPL Σ(叶子权值 × 路径长度)哈夫曼树带权路径长度9死锁必要条件: 互斥请求保持不可剥夺循环等待破坏任一条可预防死锁九、95天倒计时冲刺策略第一阶段: 强化专题Day 1-30, 7/22-8/20周次上午重点下午重点第1周图论算法全突破DFD数据流图模板化第2周信息安全加密技术数据库E-RSQL应用第3周操作系统PV银行家存储UML设计模式识别第4周编译原理程序语言基础算法填空(分治/DP/回溯/贪心)第二阶段: 真题实战Day 31-75, 8/21-10/5每天1套近5年真题上午75题下午5题限时完成错题本归纳高频易错点重点突破: Python新题型、BPMN流程图、C4模型概念题第三阶段: 冲刺模考Day 76-95, 10/6-10/23每周2次完整模考240分钟连考考前30秒速记清单每日默写新增考点国密算法/零信任/CAP/微服务专项刷题十、考场策略10条新增3条上午选择题: 先做会做的标记不确定的最后统一检查海明码: 直接套公式 2^k ≥ nk1列出校验位位置再异或PV操作: 画前趋图信号量初值缓冲数P等资源V释放银行家: 先算Need Max - Allocation再找安全序列FIFO页面置换: 注意Belady异常分配更多帧反而更多缺页DFD: 加工间不能直接连接加工间外部实体不能直接连数据存储设计模式: 先圈关键词不同算法→策略/一对多→观察者/唯一实例→单例数据库: E-R转关系模式M:N联系→独立关系表主键两端实体主键组合UML关系: 实线三角→继承虚线三角→实现实线菱形→组合虚线菱形→聚合C4模型/BPMN: 2026新考点C4按层记(CCCC)BPMN记三种核心符号(事件圆、活动圆角矩形、网关菱形)附录: 专业英语核心词汇2026版英文中文英文中文Web ServiceWeb服务Agile敏捷开发Microservices微服务DevOps开发运维一体化CI/CD持续集成/部署Sprint冲刺Scrum周期CAP TheoremCAP定理BASE基本可用/软状态/最终一致Zero Trust零信任Serverless无服务器架构BPMN业务流程建模标注C4 ModelC4架构模型PKI公钥基础设施Digital Signature数字签名DDoS分布式拒绝服务SQL InjectionSQL注入Containerization容器化Orchestration编排如K8sSM2/SM3/SM4国密算法DFD数据流图考前30秒速记清单进程三态: 就绪→运行→阻塞 UML关系: 继承(实线△), 实现(虚线△), 关联(实线), 聚合(空心◇), 组合(实心◆), 依赖(虚线→) 海明码: 2^k ≥ nk1 设计模式: 创建型5(单例/工厂/建造者/原型), 结构型7(适配器/桥接/组合/装饰/外观/享元/代理), 行为型11 范式: 1NF字段不可分→2NF消除部分依赖→3NF消除传递依赖→BCNF消除主属性传递依赖 银行家四步: Need Max - Alloc → Request ≤ Need → Request ≤ Avail → 试分配→安全检查 PV口诀: P(申请-1) V(释放1)前趋图连线→每个箭头一个信号量 数字签名: 私钥签名 公钥验证 C4模型: Context→Container→Component→Code CAP: 只能同时满足两个P必须选故系统是CP或AP下期预告第8期: 数据库规范化深度专题1NF→BCNF逐级精讲 SQL高级查询 索引优化编译原理词法/语法分析真题全解全国各省报名提醒汇总生成时间: 2026-07-21 23:49 | 随机编号: rj_7390 | 第7期 · 深度实战阶段信息来源: 中国计算机技术职业资格网(ruankao.org.cn)、深圳市考试院、广州市人社局、希赛网(educity.cn)、51CTO(rk.51cto.com)、叩课网、CSDN博客、人人文档(renrendoc.com)、在线文库(max.book118.com)、信管网、xxmr.cn、nxbn.cn、搜狐教育
