日月同诲

摘要： 1、概述 语义可以理解为前后文 语义分析比较有限，主要和类型有关 表达式定义：有值 2、符号表 1）实体：标识符定义实体，实体属性保存在符号表 2）符号表形式：每个名字对应一个表项，一个表项包括名字域和信息域 属性：初值、类型、位置 层次：符号表通过缩进划分层次和作用域 存储：栈存储，在作用域间加标 阅读全文

摘要： 1、主存储器组织与设计（非常重要！） 1）半导体存储器逻辑设计 2）动态存储器的刷新 （1）定义：定期向电容补充电荷 （2）原因：动态存储器依靠电容电荷存储信息。平时无电源 供电，时间一长电容电荷会泄放，需定期向电容 补充电荷，以保持信息不变。 （3）注意刷新与重写的区别： 刷新：非破坏性读出的动态 阅读全文

摘要： 1、数值表示 1）书写后缀 2—B 8—O/Q 10—D 16—H 注意：16进制数首位必须为数字，如果为字母，在首位填零 2）进制转换 方法A：整数位除法⬆，小数位乘法⬇ 方法B：降幂法 比较16的n次幂 N-k×16^n，求出k即该位的值 记住16的幂—16^2=256,16^3=4096,16 阅读全文

摘要： 模型类型笔记 1、引入 有向：从左到右 手动模式： 最右推导的逆过程 将点后单个字符移入工作区 点在加点表达式移动的过程 补充知识： 加状态栈的目的：分析时不用重启自动机 句柄是工作区最右侧的某几个符号（点所在表达式的点左侧） =》*，=》+任意步数 LR（0）不一定是最左规约，但一定是最右推导逆过 阅读全文

摘要： 本章主要内容： 存储器的一些基本概念 存储器如何存储信息 用存储芯片构成一定容量的存储器（综合设计题） 外部存储器的工作原理 1、概述 1.1存储系统层次结构 图 1.3存储器分类 1）按存储介质分类 半导体存储器 静态：双稳态触发器 动态：电容存储 磁表面存储器 光盘存储器 2）按存取方式分类 随 阅读全文

摘要： 概率论与数理统计图式（第四章 随机变量的数字特征） 1、随机变量的数学期望 （1）离散型随机变量数学期望 1）绝对收敛条件：打乱求和仍收敛，保证期望唯一。 2）随机变量的数学期望——随机变量取值对取值概率的加权平均。 (2）连续型随机变量数学期望 （3）特殊分布的数学期望 7、正态分布 E（X）=1 阅读全文

摘要： 软件工程基础图示（第六章 质量保证） 知识纲要 1）质量保证相关概念 2）软件测试策略 3）软件测试技术 白盒测试——四类逻辑覆盖 黑盒测试——等价类划分和边界值分析 1、重点：白盒测试 1）白盒测试：考虑内部机制，结构性测试 2）将路径转化为与或表达式 将非判断语句代入判断语句 and/or 3） 阅读全文

摘要： 软件工程基础图示（第五章 程序实现） 分值最少，符合规范即可 阅读全文

摘要： 编译技术图式（第四章 语法分析）02自上而下的语法分析 1、自上而下的分析法 1)算法1:广度搜索法 2)算法2:最左广度搜索法 3)算法3:最左深度收缩发 2、预测分析法 1)预测算法特点 预测算法更“快” 线性运行时间 表驱动 预测算法更“脆弱” 不支持所有的文法 预测算法更“快” 线性运行时间 阅读全文

摘要： 计算机组成原理和结构图式（第三章 CPU子系统—CPU模型的设计） CPU设计步骤 1、拟定指令系统 字长16位，寄存器型寻址方式一个地址码6位（寻址方式3位+寄存器类3位） 地址码位由寄存器种类决定：R成对、SP、PC、PSW，2^2<5<2^3 最多2地址 操作码最短4位，最长16位 地址码位由 阅读全文