发布于 2022-07-03
摘要
语法分析 单词序列->语法单位 自顶向下语法分析方法 确定的自顶向下语法分析 确定:根据输入符号能唯一确定选择那个产生式向下推导 …
语法分析 单词序列->语法单位 自顶向下语法分析方法 确定的自顶向下语法分析 确定:根据输入符号能唯一确定选择那个产生式向下推导 …
二维变换和二维观察 齐次坐标 用n+1维向量表示n维向量 规范化齐次坐标:n+1维向量的最后一维是1 变换 平移变换 \begin …
对象关系建模 关系 继承 多值属性 聚合或组合 其他面向对象扩展 判定表 物理数据库设计(索引) 表名 行对象数目 单行字节数 分 …
基本图形生成算法 直线 DDA数值微分法 中点Bresenham算法 Bresenham算法 圆 八分法画圆 由于圆的对称性,只要 …
计算机图形系统及图形硬件 交互式计算机图形系统应该具备:计算、存储、交互、输入、输出五种功能 CRT的成像原理:利用电磁场产生高速 …
关系数据库定义 数据模型(数据结构、数据操作、数据完整性约束) 概念模型:用于数据库的设计 逻辑模型:用于DBMS实现 物理模型: …
数据概念模型 类 对象 属性 简单属性:简单数据项 标识符:即主键,用<<PK>>来表示 多值属性:同时包含多 …
用例分析 功能性需求 系统必须能做什么 非功能性需求 性能需求 可靠性需求:失效频率,易恢复性、故障预测性 易用性需求:易上手 可 …
词法分析 字符串->单词序列 掌握:给出正规式,能描述出正规集。NFA确定化,DFA最小化,正规式、正规文法、有穷自动机之间的互相 …
文法和语言 掌握:已知上下文无关文法和句型,构造推导,最左推导,最右推导,语法树,找出语法树的短语,直接短语,句柄 直观概念 语言 …