跳转至

来源:c:\Users\26947\Desktop\考试\专业课速记\09_考前必背清单.md 用途:分类保存“原文完整迁移”基准,供完整阅读与逐字核对;以下正文保持源文件原样,不压缩、不改写。


考前必背清单

数据库

  1. 事务四特性:原子性、一致性、隔离性、持久性。
  2. 四种隔离级别对应脏读、不可重复读、幻读。
  3. 死锁四条件:互斥、请求保持、不可剥夺、循环等待。
  4. 候选码 = 能唯一标识记录的最小字段集;主键 = 选定的候选码;外键引用别的表的主码,值为空或存在于被参照表(主码管唯一,外码管引用)。
  5. 数据管理三阶段:人工管理 → 文件系统 → 数据库系统。
  6. WHERE 筛行,HAVING 筛组;聚合条件放 HAVING。
  7. 三级模式(外模式/模式/内模式)+ 两级映像:外模式/模式映像保逻辑独立性,模式/内模式映像保物理独立性。
  8. E-R 转关系模式:1:n 并入 n 端;m:n 必须独立建表,组合主键。
  9. 完整性约束 = 保证数据正确、有效、一致的规则;三类是实体(主键非空且唯一)、参照(外键引用有效)、用户定义(业务规则)。主键是码,主键约束实施实体完整性;常见具体约束还有 UNIQUE、NOT NULL、CHECK、DEFAULT。
  10. 视图是虚表只存定义;含聚合/JOIN 的视图不可直接更新。
  11. 事务日志先写日志后写数据(WAL):redo 保持久性,undo 保原子性。
  12. 查询不写入事务日志;查询行为由审计日志/慢查询日志记录,用于合规与调优,不用于故障恢复。
  13. 范式口诀:1NF 装一个值,2NF 别只靠半个码(消部分依赖),3NF 别绕道(消传递依赖)。
  14. 等值连接:指定列相等、不要求同名、连接列出现两次;自然连接:所有同名列自动连接并去重,连接列只出现一次。

网络与操作系统

  1. TCP 三次握手、四次挥手。
  2. TCP 可靠,UDP 快但不保证可靠。
  3. HTTPS = HTTP + TLS,默认端口 443。
  4. RIP 距离向量:跳数为度量,15 跳可达、16 跳不可达(无穷大,防计数到无穷),适合小型网络;OSPF 链路状态:开销为度量,无跳数限制、收敛快,适合大中型网络。速记:"15 可达,16 完蛋"。
  5. 子网计算四步:主机位 = 32 − 前缀;块大小 = 2^主机位;网络地址 = 主机位全 0(区间起点);广播地址 = 网络地址 + 块大小 − 1(主机位全 1)。
  6. DNS 记录:A = 域名→IPv4,AAAA = 域名→IPv6,CNAME = 别名,MX = 邮件,PTR = IP 反查域名;递归 = 代替客户端查到底,迭代 = 只返回下一级服务器地址。
  7. ICMP = 差错报告 + 诊断(ping);ARP = IP↔MAC;NAT = 公私网地址转换;DHCP = 动态分配 IP。
  8. CSMA/CD = 有线以太网:先听后说、边听边说、冲突停发、随机延迟后重发;无线局域网用 CSMA/CA(冲突避免)。
  9. 进程是资源分配单位,线程是调度单位。
  10. 分页:虚拟地址 = 虚拟页号 + 页内偏移;页表完成虚拟页号到物理页框号的映射,偏移不变;快表缓存近期映射,快表未命中不等于缺页,页表也找不到且页面不在内存才发生缺页。
  11. 页面置换:FIFO 可能 Belady 异常,LRU 淘汰最近最少使用,OPT 理论最优,Clock 是 LRU 近似。
  12. 流水线冒险三类:结构冒险(争硬件资源→Cache 分开)、数据冒险(结果未写回→转发为主,load-use 仍可能停顿,RAW 最常见)、控制冒险(分支转向未定→分支预测,猜错清空重来);k 段流水线 n 条指令耗时约 (k+n−1)t,性能提升主要体现在吞吐率。

数据结构与算法

  1. 二分查找 O(log n),哈希平均 O(1),快排平均 O(n log n)。
  2. B+ 树适合数据库索引,哈希不适合范围查询。
  3. 广义表 = 线性表推广(元素可为原子或子表);长度 = 最外层元素数,深度 = 括号最大嵌套层数;表头 = 第一个元素(原子或子表),表尾 = 剩余元素组成的表(永远是表,多套一层括号);取第 k 个元素 = 取 k−1 次表尾再取 1 次表头。

架构与分布式

  1. CAP:一致性、可用性、分区容错性。
  2. MapReduce = Map 分 + Reduce 合;Spark 基于内存计算,适合迭代/机器学习;批处理(日终跑批)vs 流处理(实时风控)。

信息安全

  1. AES 是对称加密,RSA/ECC 是非对称加密。
  2. 哈希不可逆,主要用于完整性校验等。
  3. SQL 注入用参数化查询防御。
  4. 防火墙管"门禁"(网络层访问控制):能挡外部未授权访问、缓解部分 DoS;不能查杀病毒(防病毒软件的活)、难防内部攻击、防不了内容层攻击(需 WAF/IPS 配合)。

银行科技

  1. RTO 是恢复时间,RPO 是数据丢失容忍点。
  2. IaaS/PaaS/SaaS = Infrastructure/Platform/Software as a Service,客户自管的部分从 IaaS 到 SaaS 递减。
  3. 数据挖掘五大任务:分类(有监督,离散)、回归(有监督,连续)、聚类(无监督,K-Means)、关联规则(Apriori,支持度+置信度)、异常检测(反欺诈);逻辑回归是评分卡标配(名字带回归,干分类的活);随机森林 = Bagging + 决策树,分类投票、回归平均。
  4. 三道防线:业务部门、风险合规部门、内部审计。
  5. 银行科技题经常从"安全、稳定、合规、连续性、最小权限、审计留痕"角度选择答案。