第一章 大数据概述大数据定义 大数据是指无法在一定时间内用常规软件工具对其内容进行抓取、管理和处理的数据集合 大数据特点 数据量大 数据种类多样 高实时性 数据价值巨大但价值密度低 数据科学基本流程 数据的不同处理模式 批处理 数据先保存起来，然后分析(全量数据) 响应时间分钟/小时计 流式处理 数据及时处理，处理过后一般不保存 响应时间毫秒计 交互式处理 数据先保存起来，然

什么是有穷自动机？NFA和DFA有什么区别(2023/12/18)一个确定的有穷自动机（DFA）M是一个五元组M=（S，Σ，δ，$s_0$，F），其中 S是一个有穷集，它的每一个元素称为一个状态 Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号表 δ是转换函数，是在S×Σ→S上的单值部分映射，即，如果 δ（s，a）=s’，（s∈S，s’

第五章 传输层一、传输层概述1.进程、端口号、传输协议之间的关系 端口号占16bit，范围是0到65535 0到1023为熟知端口号，开发的时候一般不使用，只能用于被熟知的重要应用程序 2.功能 实现端到端（进程之间）的通信 复用和分用 复用（从上到下）：在发送数据时，同一台主机上的多个进程可以使用同一个传输层协议 分用（从下到上）：在接收数据时，传输层可以把数据正确交付到目的进程 差错检

软件工程复习提纲Chapter 1 Why Software Engineering1.软件工程的的定义、目的、方法及作用 定义：用系统科学的方法解决问题，采用工具、技术等用来解决现实问题的综合过程 目的：给出包含高质量软件的解决方案，并考虑有助于提高质量的特征 方法及作用 分析：分析问题，检查软件失败或成功的例子 设计：给出解决方案 开发团队，描述在团队中的人员的角色和职责 开发：实现解决方案

第十一章 目标代码生成一、目标代码生成器1.任务 把分析、翻译、优化后的中间代码变换成目标代码 2.输入 源程序的中间表示，以及符号表中的信息 类型检查（已经在中间代码生成完成） 3.输出(1)绝对指令代码 能够立即执行的机器语言代码，所有地址已经定位 (2)可重新定位指令代码 待装配的机器语言模块，执行时，由连接装配程序把它们和某些运行程序连接起来，转换成能执行的机器语言代码 (3)汇编

第十章 优化一、优化1.概念 对程序进行各种等价变换，使得从变换后的程序出发能够生成更有效得目标代码 2.优化的级别 局部优化、循环优化、全局优化 3.优化组成 对程序控制流分析 数据流分析 代码变换 4.目的 产生更高效的代码 5.遵循的原则(1)等价原则 优化不应改变程序运行的结果 (2)有效原则 使优化后所产生的目标代码运行时间较短，占用的存储空间较小 (3)合算原则 应尽可能以

第九章 运行时存储空间的组织一、存储分配策略1.静态分配策略 在编译时能确定数据空间的大小，并为每个数据项目确定出在运行时刻的存储空间位置 2.动态分配策略 在编译时不能确定运行时数据空间的大小，允许递归过程和动态申请释放内存

第七章 语义分析和中间代码生成一、后缀式1.后缀式表示法 一种表示表达式的方法，又称逆波兰表示法 2.定义 一个表达式E的后缀形式可以如下定义 如果E时一个变量或常量，则E的后缀式是E自身 如果E是$E_1 op E_2$形式的表达式，其中op是任何二元操作符，则E的后缀式为$E’_1E’_2op$，其中$E’_1$和$E’_2$分别是$E_1、E_2$的后缀式 如果E是$(E_1)$形式的表达

第四章 网络层一、网络层功能1.网络层所处的地位 2.网络层的功能 二、IPV41.IP数据报（IP分组）(1)格式 首部包括固定部分（20B）和可变部分（0~40B） 版本用于指明是IPV4还是IPV6 首部长度以4B为单位，例如0101表示首部有5*4B字节 总长度用来指明总长度，包括首部+数据部分 标识：由源主机生成，一般是自增的，当数据报被分片时，通过标识+源地址判断分片从属于一个IP数

第六章 语法制导的翻译一、属性文法1.属性文法定义的形式 基础文法 每个文法符号都有一个属性 每个文法产生式$A → α$有一组形式为$b :=f(c_1, c_2, …, c_k )$的语义规则，其中$f$是函数，$b,c_1, c_2, …, c_k$ 是该产生式文法符号的属性 2.综合属性 b是A的属性，$c_1, c_2, …, c_k$是产生式右部文法符号的属性或A的其他属性