第二章 信息的表示与处理 要点 基本概念 位（bit）是计算机中最小的存储单元，只能表示0或1。 字节（byte）是计算机中常用的存储单元，由8个连续的位组成。 字长（word size） 指明指针数…
解决浏览器将http自动跳转为https的问题 之前图床老出问题，http链接被自动跳转为https，最后发现是HTST(HTTP Strict Transport Security)的…
数据流图 数据流图可以分层，顶层是上下文无关数据流，然后是0层、1层..... 顶层只有一个加工处理表示整个系统，描述一个系统的输入和输出，以及外部实体的数据交互 下午题非常固定： 补充外部实体：直接…
音频相关概念 人耳：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 类(实体类/控制类/边界类) 继承与泛化：复用机制 泛化可以理解为分类或者抽象 封装：隐藏对象的属性和实现细节，仅对外公开接口 多态：不…
软件维护 可维护性因素决定： 可理解性 可测试性 可修改性 软件维护类型： 改正性维护 适应性维护 预防性维护 完善性维护 文档分类 开发文档 可行性研究和项目任务书 需求规格说明 功能规格说明 设计…
软件测试 分为静态测试和动态测试 静态测试 桌面检查 代码审查 代码走查 动态测试 黑盒测试：等价类划分、边界值芬妮下、错误推测、因果图 白盒测试：语句覆盖、判定覆盖、条件覆盖、条件判定覆盖、路劲覆盖…