应用技术科目

针对应用技术科目（下午题），以下按题型列出高频考点，每条都标注了常考的具体形式和答题要点，方便直接背诵熟悉。 一、数据流图（DFD）—— 15分必拿题 1. 四大元素识别 外部实体：题干中的“用户”“管理员”“客户”“银行系统”等角色词，是系统边界之外的人或系统。 数据存储：题干中的“XX文件”“XX表”“XX库”“XX清单”等，命名以名词加“表/文件”后缀。 加工：用“动词+名词”命名（如“检查成绩表”“审定合格者”），不能只有输入没有输出。 数据流：用名词短语命名（如“工资数据”），不能用加工名（如“计算工资”）来命名数据流。 2. 数据平衡三原则（必考判断） 父图与子图平衡：子图的输入输出必须与父图中对应加工的输入输出完全一致。子图多出来的数据流，说明父图缺了。 加工自身平衡：每个加工必须有输入有输出。只有入没有出是“数据黑洞”，只有出没有入是“数据奇迹”。 顶层图与0层图平衡：顶层图的输入输出数量，0层图必须一一对应。 3. 补充数据流的步骤 先对比顶层图和0层图，圈出不匹配的地方。 再逐句阅读题干说明，标注实体和数据流去向。 检查加工与存储的交互：读数据时从存储出线，写数据时向存储入线。 4. 三条铁律（绝对违规） 数据存储之间不能直连，必须经过加工。 外部实体之间不能直连，必须经过加工。 加工不能只有入或只有出。 二、数据库设计 —— 15分必拿题 1. E-R图补全 联系类型判断：根据题干描述判断是1:1、1:n还是m:n。注意“一位客户可以预订多个客房，一间客房在不同时间也可被多人预订”→ 客户与客房之间是多对多。 联系属性补充：如果联系本身有属性（如“订单”有“订单内容”“日期”），要标在联系上。 2. E-R图转关系模式（必考规则） 1:1：将一方主键放入另一方作外键，或单独建表。 1:n：n端的主键放入1端作外键，或单独建表。 m:n：必须单独建一张关系表，主键为双方主键的组合，联系自身的属性也放入该表。 3. 关系模式填空（主键/外键判定） 找主键：从题干描述中找“唯一标识”的属性（如“员工号”“客房号”“身份证号”）。 找外键：如果关系A中记录了关系B的主键，该属性就是外键。 常考填空：(a)处填“供货商编号”或“团购点编号”等外键，(b)处填“客户电话”等参与联系的主键。 4. 范式判断（送分题） 1NF：属性不可再分。 2NF：消除非主属性对码的部分函数依赖。 3NF：消除非主属性对码的传递函数依赖。 三、UML建模 —— 15分必拿题 1. 类图（重中之重） 关系判定： 泛化（继承）：空心三角实线，表示“is-a”，如 Customer 继承 Person。 聚合：空心菱形，表示“has-a”但整体与部分可分离。 组合：实心菱形，表示“has-a”且部分随整体销毁。 依赖：虚线箭头，一个类的变化影响另一个类。 多重度标注：1对1填“1”，1对多填“1..”或“0..”。注意“0”表示可以没有（如刚开业时没有订单）。 2. 用例图 包含（include）：基础用例一定会执行被包含用例。 扩展（extend）：基础用例可能执行扩展用例（有条件）。 泛化：参与者之间或用例之间的继承关系。 3. 时序图 关注对象之间的消息传递顺序，补全缺失的消息名称或对象生命线。 消息按时间顺序从上到下排列。 四、C语言算法设计 —— 15分必拿题 1. 四大算法策略识别（看题干） ...