音频相关概念 人耳：20Hz-20kHz 说话：300-3400Hz 采样 采样频率 M采样精度 采样频率应为声音最高频率2倍 A/D转换(模拟与数字信号转化)：采样->量化->编码 常见…

表达式 例题： $$ \begin{align} 表达式(a-b)*(c+5)的后缀式是? \end{align} $$   [解析] ： 用栈来解决  首先，* 入栈，然后先处理(c+5)…

有限自动机 是一个五元组： $$ \begin{align}M=(S,∑,σ,S_0,Z)\end{align} $$   S是一个有限集，每个元素为一个状态 ∑是一个有穷字母表，每个元素为…

编译过程 编译型：编译器 解释型：解释器，不需要生成最终目标代码 过程： 源程序->词法分析：正则式，有限自动机 语法分析：根据语言语义 语义分析：语义检查 目标代码生成：中间代码转低级语言，需…

面向对象基础 概念 对象：属性(数据)+方法(操作)+对象ID 类(实体类/控制类/边界类) 继承与泛化：复用机制 泛化可以理解为分类或者抽象 封装：隐藏对象的属性和实现细节，仅对外公开接口 多态：不…

软件维护 可维护性因素决定： 可理解性 可测试性 可修改性 软件维护类型： 改正性维护 适应性维护 预防性维护 完善性维护 文档分类 开发文档 可行性研究和项目任务书 需求规格说明 功能规格说明 设计…

软件测试 分为静态测试和动态测试 静态测试 桌面检查 代码审查 代码走查 动态测试 黑盒测试：等价类划分、边界值芬妮下、错误推测、因果图 白盒测试：语句覆盖、判定覆盖、条件覆盖、条件判定覆盖、路劲覆盖…

软件开发方法 结构化方法 用户至上 严格区分工作阶段 强调系统开发过程的整体性和全局性 系统开发过程过程化 自顶向下，逐步分解 缺点：对复杂、大型项目无能为力 原型法 面向对象方法 更好的复用性 关键…

软件开发模型 瀑布模型 V模型 喷泉模型 原型化模型 演化模型 螺旋模型 统一过程 敏捷方法 瀑布模型 以线性顺序将软件开发分为几个阶段，像瀑布一样 瀑布模型中，编码完成后才进行测试 V模型 V模型很…

网络安全 各层次安全保障 主动攻击与被动攻击 主动攻击：中断（可用性）、篡改（完整性）、伪造（真实性） 被动攻击：监听（保密信息） Dos(拒绝服务)与DDos 通过短时高访问使得目标服务难以处理正常…