软件设计师软考笔记

面向对象 UML ** 设计模式 创建型模式 结构型模式 行为型模式 数据流图（DFD）** 数据流图基本概念 数据字典 数据流图 数据流图例题1 数据流图例题2 鸣谢 B站 https://www.

软件开发模型 瀑布模型 瀑布模型是结构化方法的模型 瀑布模型只适用于需求明确的项目 软件测试 McCabe复杂度 系统运行与维护 软件维护是生命周期的一个完整部分。可以将软件维护定义为需要提供软件支持

编译与解释 源程序->词法分析（正规式，有限自动机）->语法分析（根据语义语法规则）->语义分析（语义检查）->中间代码生成->代码优化->目标代码生成（中间代码转低级语义代码，需要考虑硬件系统结构）

算法特性 时间复杂度与空间复杂度 时间复杂度是指程序运行从开始到街上所需要的时间。 空间复杂度是指对一个算法在运行过程中临时占用存储空间大小的度量。 常见的对算法所需时间的度量： o(1)<o(log

数组与矩阵 线性表 队列与栈 队列：先进先出 栈：先进后出 树与二叉树 前序：先访问根 中序：左根右 树转二叉树 有多个孩子选择第一个，兄弟节点连接起来，旋转即可 最优二叉树（哈夫曼树） 带权路径长度

信息系统安全属性 安全属性 保密性：最小授权原则、防暴露、信息加密、物理保密 完整性：安全协议、校验码、密码校验、数字签名、公证 可用性：综合保障（IP过滤、业务流控制、路由选择控制、审计跟踪） 不可

OSI/RM 七层模型 网桥 二层设备 用网桥连接说明是同一个局域网 路由器 三层设备 是网络层，局域网不能透过三层去传输 集线器 一层设备 不影响 交换机 不影响 网络技术标准与协议 TCP/IP协

数据库模式 三级模式-两级映射 选择题 三级模式：内模式、概念模式、外模式 两级映射：概念模式 - 内模式映射 外模式 - 概念模式映射 ER模型 关系代数与元组演算 选择题 并 交 差 笛卡尔积 投

操作系统概述 计算机硬件 -> 操作系统 -> 语言处理程序 -> 应用程序 操作系统：管理系统的硬件、软件、数据资源，控制程序运行，人机之间的接口，应用软件与硬件之间的接口 操作系统具备进出管理、存

数据的表示 进制转换 原码反码补码移码 最高位为符号位，原码1-1 = -2不符合=0 反码正数和原码相同，负数除了符号位其余全反，得到的结果1-1 = -0 补码负数在反码的基础上+1，得到的结果是