演绎推理※23 一般到个别 归纳推理 个别到一般 完全归纳推理和不完全归纳推理 默认推理 缺省推理，假设某些知识已经具备 确定性推理 知识证据确定，结论也确定 不确定性推理※22 推理时所用的知识与证据不都是确定的，推出的结论也是不确定的。 单调推理 随推理深入，越来越接近目标 非单调推理 由于新知识加入，反而要否定已有结论，使推理返回到某一步重新开始 启发式推理 启发性知识：与问题

计算机网络第一章 引入计算机网络的概念 以资源共享为目的的自治系统的集合 点对点网络P2P（peer-to-peer） 每台设备既可以是服务器，也可以是客户机，关系对等（平等） 用户之间是Connected，主要用软件支持，如资源的定位，数据传递路径的确定等。每个节点需要有路由功能。 计算机网络技术设计最基本的要求 数据送达、资源使用高效 计算机网络按传输技术分类Transmission T

第四章 不确定性推理方法可信度方法推理 从已知事实（证据）出发，通过运用相关知识逐步推出结论或者证明某个假设成立或不成立的思维过程。 不确定性推理 从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 可信度 根据经验对一个事物或现象为真的相信程度。 C－F模型 基于可信度表示的不确定性推理的基本方法。 知识的不确定性表示

第一章 NoSQL数据库概述关系数据库的不足 大量数据的写入处理 表结构变更及建立索引 字段不固定的应用 对简单查询需要快速返回结果的处理 NoSQL数据库的优势 易于数据的分散 提升性能和增大规模 模式灵活 扩展性好 NoSQL数据库的种类 存储类型 代表解决方案 特点 列存储 Hbase, Cassandra, Hypertable 按列存储,适用于数据压缩,对一个或几个字段进行

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

什么是有穷自动机？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)合算原则 应尽可能以