背诵

下面把 UML 建模（下午试题三）相关的知识点系统整理成一份完整文档，结构参照 DFD 和 ER，从 UML 整体定位、六大关系、类图、用例图、序列图，到考试题型、答题方法和检查清单，最后给出背诵口诀。 UML 建模 · 系统整理 一、UML 在软考中的定位 UML 建模是下午试题三（15 分必答），考法以补充类名、补充多重度、补充用例关系、补充消息名为主，极少要求从零画整张图。 软件设计师涉及的 UML 图按用途分为三类： 静态建模：类图、对象图、用例图。 动态建模：序列图（时序图/顺序图）、通信图、状态图、活动图。 物理建模：构件图、部署图。 下午题高频图种是类图和用例图，序列图次之；状态图和活动图偶尔出现，通常只要求补状态名或转换条件。上午选择题则可能涉及图的分类（静态/动态/物理）和接口、部署图的使用阶段等边角知识。 二、UML 类图的六大关系（核心考点） 类图是 UML 的核心，描述系统的静态结构——类的属性、方法以及类与类之间的关系。六大关系必须从符号、语义、代码表现、强度排序四个维度同时掌握。 1. 六种关系总表 关系 线条与端点符号 箭头/菱形方向 语义 代码表现 依赖 虚线 + 开口箭头 指向被依赖的类 临时使用，一方变化“波及”另一方 方法参数、局部变量、返回值 关联 实线（可带开口箭头） 有箭头时指向被关联类 长期结构关系，“知道并持有” 成员变量 聚合 实线 + 空心菱形 菱形在整体端 弱拥有，部分可脱离整体独立存在 成员变量，外部注入 组合 实线 + 实心菱形 菱形在整体端 强拥有，部分生命周期由整体控制 成员变量，整体内部创建 泛化（继承） 实线 + 空心三角 三角尖端指向父类 “is-a”，子类继承父类 extends（Java） 实现 虚线 + 空心三角 三角尖端指向接口 类实现接口契约 implements（Java） 符号速记：依赖虚线开口，关联实线直连；聚合空心菱，组合实心菱；泛化实线空心三角，实现虚线空心三角。菱形永远在整体端。 ...

下面把 ER（实体-联系图）相关的所有知识点系统整理成一份完整文档，从概念、符号、联系类型、转换规则、范式到考试题型和答题方法，层层递进，最后给出检查清单和背诵口诀。 ER 实体-联系图 · 系统整理 一、ER 图是什么 ER 图（Entity-Relationship Diagram，实体-联系图）是概念设计阶段的工具，用图形方式描述业务中的实体、属性和联系。它回答三个问题：业务中有哪些对象、每个对象有哪些特征、对象之间是什么关系。 ER 图是下午试题二（15分必答）的核心，通常与“E-R 图转关系模式、判断主键外键、判断范式”结合考查。考试中很少要求从零画完整 ER 图，更多是补充缺失的联系或属性，然后把图转换成关系模式。 二、ER 图的三种基本元素 ER 图只有三种基本符号，形状必须标准，命名和标注规则必须遵守。 元素 标准图形 内部写什么 命名规则 连线方式 实体 封闭矩形 实体名称 名词（客户、订单、学生、课程） — 属性 椭圆 属性名称 名词（学号、姓名、成绩） 用无向边（不带箭头）连到所属实体或联系 联系 菱形 联系名称 动词（选修、预订、属于） 用无向边连到相关实体，连线旁标联系类型 各元素详解 实体 业务中需要长期管理的对象，用封闭矩形表示。 命名用名词，如“客户”“订单”“商品”“学生”“课程”。 矩形四边全封，与 DFD 的外部实体形状相同，但语义不同：ER 的实体是业务对象，DFD 的外部实体是系统边界之外的数据源点。 属性 描述实体或联系的特征，用椭圆表示。 用无向边（不带箭头的实线）连接到所属实体或联系。 主键标注：能唯一标识实体的属性（主键），在椭圆内属性名下方画一条实线下划线。例如“学号”加下划线表示它是学生实体的主键。 外键标注：通常用虚下划线标注（下午题关系模式填空时常用实下划线标主键）。 属性连线不能带箭头，带箭头是高频错误。 联系 表示实体之间的业务关联，用菱形表示。 命名用动词或动词短语，如“选修”“预订”“属于”“供应”。 用无向边分别连接到相关实体。 联系类型必须标在连线旁（不是写在菱形里），用 1:1、1:n、m:n 表示。 三、三种联系类型及画法 1:1（一对一） 标注方式：菱形两侧连线旁都标 1（或 1:1）。 示例：班级与班长——一个班只有一个班长，一个班长只在一个班。 画法：班级 —1— ◇属于◇ —1— 班长 1:n（一对多） 标注方式：连接到“1端”实体的线旁标 1，连接到“多端”实体的线旁标 n 或 m。 示例：部门与员工——一个部门有多名员工，一名员工只属于一个部门。部门旁标 1，员工旁标 n。 画法：部门 —1— ◇拥有◇ —n— 员工 注意：“1”端和“n”端不能反，“1”在少的一端，“n”在多的一端。 m:n（多对多） 标注方式：菱形两侧连线旁分别标 m 和 n。 示例：学生与课程——一个学生选多门课，一门课被多个学生选。学生旁标 m，课程旁标 n。 画法：学生 —m— ◇选修◇ —n— 课程 联系类型标注的三个关键 标在连线旁，不是写在菱形里面。 不用箭头，ER 图用无向边加数字标注，不用箭头表示方向。 两端都要标，不能只标一端。 四、联系自身的属性（高频丢分点） 属性不只能属于实体，联系本身也可以有属性。 ...

下面把 DFD（数据流图）相关的所有知识点系统整理成一份完整文档，从概念、符号、分层、平衡、命名、连线到考试题型和答题方法，层层递进，最后给出背诵清单和速记口诀。 DFD 数据流图 · 系统整理 一、DFD 是什么 DFD（Data Flow Diagram，数据流图）是一种结构化分析工具，用图形方式描述系统的数据流动和加工过程。它回答四个问题：数据从哪里来、经过什么加工、存到哪里、最后输出给谁。 DFD 只关心数据流，不关心控制流、时序和判断条件。它是下午试题一（15分必答）的固定题型。 二、DFD 的四个基本元素 DFD 只有四种符号，必须条件反射地识别和画对。 元素 标准图形 内部写什么 命名规则 核心约束 外部实体 封闭矩形 实体名称 名词（客户、财务部门、银行系统） 系统边界之外，是数据源点或终点 加工 圆角矩形（推荐）或圆形 编号 + 加工名（P1 验证订单） 动词 + 名词，不能只写动词 必须有输入，必须有输出 数据存储 开口矩形（右边开口）或两条平行线 编号 + 名称（D1 订单表） 名词（表/文件/库/清单/档案） 只能与加工相连 数据流 带箭头的直线（单向） 流名称写在线上方 名词短语（订单数据、付款通知） 至少一端是加工，不能用动词命名 各元素详解 外部实体 系统边界之外的人、组织或外部系统。 同一实体可在图中不同位置多次出现，角落加斜线标记。 外部实体之间不能直连，必须经过加工中转。 顶层图中外部实体与系统加工之间的数据流，必须原样出现在0层图中（父子平衡）。 加工 对数据执行变换或处理的功能单元。 编号从 P1 开始（顶层图的整体系统加工为 P0）。 每个加工至少一条输入流和至少一条输出流。只有入没有出是“数据黑洞”，只有出没有入是“数据奇迹”，都是硬性错误。 更深层子图用父编号加点号：P1.1、P1.2，体现逐层分解。 数据存储 数据的静态存放处，本身不加工数据。 开口矩形三条边、右边不封口；左侧小格写 D 编号，右侧写名称。两条平行线是简化画法，左右都不封口。 不能画成封闭矩形（会和外部实体混淆），不能画成圆角矩形（会和加工混淆）。 数据存储只能与加工相连：箭头指向存储 = 写入；箭头从存储引出 = 读取。 数据存储之间不能直连，外部实体与数据存储之间也不能直连。 数据流 ...

以下是结合2022—2026年真题考点提炼的上午选择题背诵条目，共 510 条。每条给出结论/原理 + 真题考查形式或典型陷阱，按模块编号。 一、计算机组成与体系结构（1—65） 1. CPU由运算器、控制器、寄存器组和内部总线组成。真题常问“CPU核心部件不包括什么”，存储器不属于CPU核心部件。 2. 运算器核心部件：ALU（算术逻辑单元）、AC（累加器）、DR（数据缓冲寄存器）、PSW（状态条件寄存器） 。 3. 控制器核心部件：PC（程序计数器）、IR（指令寄存器）、指令译码器、时序部件。 4. PC存下一条指令地址，IR存当前指令。2024—2025反复考“PC存当前指令”为错误选项。 5. IR对用户完全透明，用户程序不能直接访问；PC用户可见（可编程访问）。透明性辨析是常考点。 6. 补码的作用：将减法转化为加法，简化运算器设计。2024下半年考过“求补码真值”。 7. 已知X的补码，求−X的补码：连同符号位一起按位取反，末位加1。2025下半年直接考查。 8. 移码：只把补码的符号位取反，其余位不变。常用于浮点数的阶码。 9. 正数的原码、反码、补码三者相同；负数的反码是原码数值位按位取反（符号位不变），补码是反码末位加1。 10. 机器字长为n时，补码表示范围：−2ⁿ⁻¹ 到 2ⁿ⁻¹−1；原码和反码范围：−(2ⁿ⁻¹−1) 到 2ⁿ⁻¹−1。 11. 浮点数：阶码决定范围，尾数决定精度。阶码越长范围越大，尾数越长精度越高。 12. 浮点数运算步骤：对阶→尾数运算→规格化→舍入→溢出判断。 13. 海明校验码：可检错也可纠错，校验位公式 2^r ≥ r + m + 1（m数据位，r校验位）。连续多年考查。 14. 奇偶校验：只能检错，不能纠错。 15. CRC循环冗余校验：可检错，不可纠错，用模2除法计算。 16. 流水线周期：等于各段中最慢的那一段时间。2025下半年给出取指2ns、分析2ns、执行1ns，周期为2ns。 17. 流水线执行时间：单条指令完整时间 +（指令数n−1）× 流水线周期。注意第1条走完全部工段。 18. 流水线吞吐率 = 1 / 流水线周期（指令不重叠时），或按“指令数 / 总时间”计算。 19. 流水线加速比 = 不使用流水线的时间 / 使用流水线的时间。 20. 寻址方式快慢排序：立即寻址 > 寄存器寻址 > 直接寻址 > 间接寻址。立即最快（操作数在指令中），间接最慢（多次访存）。 ...

下午应用技术科目共 5 道大题，每题 15 分，合计 75 分。前 4 题必答（数据流图、数据库设计、UML 建模、C 语言算法），第 5/6 题二选一（Java 或 C++ 设计模式）。整体难度分层很明显：数据流图、数据库、UML 是“套路题”，背熟规则就能拿 12 分以上；算法是“稳分题”，目标 7—10 分；设计模式是“送分题”，模板背熟可以冲满分。下面按题型逐一展开，每条都落在可背诵、可套用的规则上。 一、数据流图（DFD）—— 15 分必拿题 数据流图考的是“把业务文字翻译成图，再把图里的错误找出来”。四个元素必须条件反射地识别： 外部实体：系统边界之外的“人/组织/外部系统”。题干中的“用户、客户、管理员、银行、供应商”都是实体词。注意：如果系统本身是中间件，后台数据库反而应识别为外部实体。 数据存储：名字带“文件、表、库、清单、档案”的，基本就是存储。找到存储后，看哪个加工需要读写它，补连线。 加工：命名必须是“动词 + 名词”（如“生成报告”“验证借书证”），不能只有一个动词。 数据流：命名必须是名词短语（如“工资数据”“付款通知”），不能写成“计算工资” ——用加工名命名数据流是最高频的扣分点之一。 答题顺序：先读题干圈出所有实体词和存储词 → 对比顶层图与 0 层图的输入输出是否一致 → 逐句读题干，看哪个加工“提到要读某存储但图上没有入线/出线” → 补全缺失的数据流。 三大铁律（违反必扣分） ：数据存储之间不能直连；外部实体之间不能直连；每个加工必须有入有出，不能是“数据黑洞”或“数据奇迹”。 采分要点：补充数据流时用题干原词，不要自己发明口语化名称；答案写成“在加工 Y 与存储 Z 之间添加数据流‘XX 信息’”，方向要明确。 二、数据库设计 —— 15 分必拿题 先找实体，不要先想表。实体通常是业务中需要长期管理的对象（客户、订单、商品、学生、课程）。 E-R 转关系模式三规则（直接背） ： 1 : 1：任一方主键放入另一方作外键（或两表合并）。 1 : N：1 端的主键放入 N 端作外键。例如客户和订单，订单表里保存客户编号。 M : N：必须单独建一张联系表，字段 = 双方主键 + 联系自身的属性（如选课成绩、选课时间）。不能把课程编号直接塞进学生表。 主键与外键判定：题干出现“唯一标识”“编号”“身份证号”的，基本是主键候选。A 表里出现了 B 表的主键，它就是外键。M:N 联系表中，双方主键的组合是主键，同时各自也是外键。 ...

下面把前面三块内容合并去重、按“上午选择题必背 → CPU 组成专题 → 下午应用题必背 → 优先级与速记”四部分完整整理。通俗解释和记忆抓手保留，便于直接背诵。 一、上午选择题必背清单 （一）计算机组成与体系结构（约12分） 1. 流水线计算 背熟：流水线周期 = 各段中最慢的那段时间。执行时间 = 单条指令完整时间 +（指令数 − 1）× 流水线周期。吞吐率 = 指令数 / 总时间。 通俗：像工厂装配线，速度由最慢工位决定；第1条走完全程，之后每条只再等“最慢工位”那么久。 2. 浮点数 背熟：阶码决定范围，尾数决定精度。阶码越长范围越大，尾数越长精度越高。 3. Cache 背熟：Cache 是除寄存器外最快的存储层次，缓解 CPU 与主存之间的速度矛盾，依据是局部性原理。 4. 校验码 背熟：奇偶校验只检错不纠错；CRC 可检错不可纠错；海明码可检错也可纠错，校验位公式 2^r ≥ r + m + 1（m 数据位，r 校验位）。 5. 码制转换 背熟：正数原码、反码、补码相同；负数反码 = 原码数值位按位取反（符号位不变），补码 = 反码末位加1；移码 = 补码符号位取反。 通俗：补码存在的唯一目的，是让减法能用加法电路完成，省掉一套减法硬件。 常考：问“补码的作用”，选“将减法转化为加法，简化运算器设计”。 6. 寻址方式（高频辨析） 背熟：立即寻址最快（操作数写在指令里，不访存）；间接寻址最慢（多次访存）；寄存器寻址也快；直接寻址指令中放的是操作数地址。 通俗：立即=答案写在题目里；直接=题目给房间号；间接=题目给信封，信封里才是房间号。 7. 总线分类 背熟：数据总线双向，地址总线单向（CPU发出地址），控制总线双向。 8. 系统可靠性计算 背熟：串联可靠度 = 各部件相乘；并联可靠度 = 1 − 各部件失效率相乘（即 1 − (1−R)ⁿ）。 通俗：串联像铁链，一环断全断，所以乘；并联像多条备份路线，全断才断，所以算“全坏”再1减。 易错：并联不是直接相乘可靠度，是先求全失效概率再1减。 9. I/O 数据传输方式 ...