软件设计师上午题｜9模块极速背诵版
- 模块1：计算机组成（≈12分）
- 模块2：操作系统（≈10分）
- 模块3：数据结构（≈10分）
- 模块4：数据库（≈10分）
- 模块5：计算机网络（≈8分）
- 模块7：面向对象（≈6分）
- 模块8：知识产权&标准（≈6分）
- 模块9：结构化开发（≈5分）
模块1：计算机组成（≈12分）
必背口诀
• Cache 最快，局部性；主存容量大，最慢
• 流水线周期 = 最长段时间
• 吞吐率 = 1/周期
• 编址：字节=8bit，字=机器字长
• 寻址：立即最快，间接最慢
必考题型
- Cache 命中率计算
- 流水线执行时间、吞吐率
- 主存容量、地址线数量计算
- 总线分类（数据/地址/控制）
模块2：操作系统（≈10分）
必背口诀
• 三态：就绪→运行→阻塞
• 死锁四条件：互斥、请求保持、不可剥夺、循环等待
• 银行家算法：避免死锁
• PV：P减1，V加1；互斥锁1，同步看条件
• 页式：地址=页号+页内偏移
必考题型
- 死锁判定、最少资源数
- PV操作同步互斥
- 页面置换算法（FIFO/LRU）
- 文件物理结构
模块3：数据结构（≈10分）
必背口诀
• 遍历：前根左右，中左根右，后左右根
• 哈夫曼：权小优先，带权路径最小
• 排序：快归堆 O(nlogn)，冒插选 O(n²)
• 二分查找：有序，O(logn)
• 图：邻接矩阵稠密，邻接表稀疏
必考题型
- 二叉树遍历（每年1题）
- 排序复杂度与稳定性
- 哈夫曼树编码
- 拓扑排序
模块4：数据库（≈10分）
必背口诀
• 三级模式：外、模、内；两级映像
• 1NF原子，2NF无部分，3NF无传递
• 事务ACID：原子、一致、隔离、持久
• SQL：WHERE 行，HAVING 组
• 多对多必须拆成关联表
必考题型
- 范式判断
- SQL 查询（GROUP/JOIN）
- 关系代数
- 并发与封锁
模块5：计算机网络（≈8分）
必背口诀
• TCP可靠三次握手，UDP快无连接
• 端口：80-HTTP，443-HTTPS，21-FTP，53-DNS
• A类1-126，B类128-191，C类192-223
• 子网掩码：1网络，0主机
• 加密：公钥加密，私钥签名
必考题型
- TCP/UDP 区别
- 子网划分、主机数
- 网络安全（CA/签名/加密）
- 协议端口
模块6：软件工程（≈8分）
必背口诀
• 瀑布线性，原型快速，螺旋风险，敏捷迭代
• 高内聚低耦合
• 测试：单元→集成→系统→验收
• 白盒看路径，黑盒看输入
• McCabe 复杂度 = 边-节点+2
必考题型
- 开发模型选择
- 耦合内聚等级
- 测试用例设计
- 白盒覆盖标准
模块7：面向对象（≈6分）
必背口诀
• 三大特性：封装、继承、多态
• 泛化=继承，实现=接口
• 聚合空心可分，组合实心不可分
• UML：类图、用例图、时序图
• 设计模式：单例、工厂、适配器必考
必考题型
- UML关系判断
- 设计模式应用
- 多态/重写/重载
模块8：知识产权&标准（≈6分）
必背口诀
• 著作权：完成即产生，保护终身+50年
• 职务作品：一般归单位
• 发明专利20年，实用新型10年
• 商标10年可续展
• 标准：强制GB，推荐GB/T
必考题型
- 软件著作权归属
- 保护期限
- 专利/商标区别
模块9：结构化开发（≈5分）
必背口诀
• DFD四要素：加工、数据流、存储、外部
• 父图子图必须平衡
• 加工不能入空/出空
• 外部实体不能直连存储
必考题型
- DFD 改错
- 补充数据流