10 2020 档案
摘要:字的前缀,活前缀 构造能够识别活前缀的DFA 文法的拓广 LR(0)项目 示例 写出所有项目,按以下步骤构造识别活前缀的DFA 将NFA转换成DFA(子集法)... LR(0)项目集规范族 通过计算项目集规范族构造识别活前缀的DFA 有效项目 有效项目的性质 项目集的闭包CLOSURE 状态转换函数
阅读全文
摘要:LR分析 自下而上分析法 工作框架 短语,直接短语和句柄 通过语法树判断 通过句柄可以进行规约 找最左两层子树,末端结点从左到右排列即为句柄,规约后根据新句型更新语法树 (此时Ab为句柄) 重复操作直至归约到S 规范规约 将上述用句柄规约的过程定义为规范规约 算符优先分析 与 规范规约 规范规约建立
阅读全文
摘要:主存储器 主存的基本组成 主存和CPU的联系 主存中存储单元地址的分配 主存的技术指标 半导体存储芯片简介 基本结构 地址线 2^10个存储单元(1024),每个单元有4位数据 片选线 /CS(chip select) /CE (chip enable) 读写控制线 存储芯片片选线的作用 半导体存储
阅读全文
摘要:存储器 存储器分类 按在计算机中的作用分类 存储器的层次结构 缓存-主存层次和主存-辅存层次
阅读全文
摘要:语法制导的语义计算 属性文法 属性 综合属性 继承属性 属性依赖 语义规则 例题 带注释的语法树 对于综合属性:自下而上,将属性计算和语法树构造一并进行 对于继承属性:先构造语法树,自上而下计算属性 基于属性文法的处理方法 依赖图 构建算法 依赖图示例 良定义的属性文法 属性的计算次序 利用依赖图进
阅读全文
摘要:系统总线 总线结构的计算机举例 单总线结构框图 面向CPU的双总线结构框图 以存储器为中心的双总线结构框图 总线的分类 总线特性及性能指标 总线标准 系统与各模块,模块与模块之间的一个互连的标准界面 总线结构 详见P52 总线控制 总线判优控制 链式查询 计时器定时查询 独立请求 总线通信控制 目的
阅读全文
摘要:人工神经网络及其应用 只做基本概念介绍 神经网络 人工神经元模型 神经网络的结构 前馈型 反馈型 神经网络的工作方式 BP网络 BP算法的实现 特点
阅读全文
摘要:遗传算法 仅介绍基本概念作为导引 基本思想 编码 适应度函数 选择 个体选择概率分配有线性排序和非线性排序,详略 交叉 变异
阅读全文
摘要:搜索算法策略 状态空间 Example 八数码 旅行商TSP 为了简化上述搜索过程以及避免盲目搜索,我们讨论启发式策略 启发式策略 同样以八数码为例 A搜索算法 使用估价函数f的最佳优先搜索 A算法本质上就是在一般的树式搜索基础上添加了估价函数的一种启发式搜索算法 估价函数的作用仅仅是帮助确定结点的
阅读全文
摘要:复频域分析——review 大题考察运算电路,填空选择涉及网络函数 典型函数的象函数 拉氏变换的定义了解即可 三个典型函数的象函数需记忆! 单位阶跃:1/s 单位冲激:1 指数函数e^at:1/(s-a) 拉氏变换的基本性质 线性 微分 积分 拉普拉斯反变换(仅考虑单根) 运算电路 根据积分和微分性
阅读全文
摘要:非线性电路 重点:非线性电阻电容电感和方程列写 非线性电阻 静态电阻R和动态电阻Rd 叠加定理不适用于非线性电路! 非线性电阻的串联和并联 控制类型相同才能得出串/并等效电阻伏安特性 非线性电容 非线性电感 非线性电路的方程 掌握列写方式,基本方法仍是根据基尔霍夫定律和元件伏安特性
阅读全文
摘要:二端口网络 二端口的方程和参数 基本方法都是根据替代定理和叠加定理列写方程组 Z参数和Y参数(阻抗,导纳) Pre Hint: 二端口的互易性指 Z12=Z21 OR Y12=Y21 对称性指 Z11=Z22 OR Y11 = Y22 T参数 推导过程:先写Y参数方程组(导纳),将I1(U1,U2)
阅读全文
摘要:抽象工厂模式 抽象工厂模式结构 my perspective 抽象工厂提供一些基础方法(制造椅子,沙发,咖啡桌...),而具体工厂通过继承抽象工厂实现不同风格(现代,维多利亚...),同时,用户无需在意具体工厂的实现,而只需关注基础方法。 代码示例 https://refactoringguru.c
阅读全文
摘要:回路电流与结点电压的矩阵形式 回路电流方程的矩阵形式 根据复合支路的Usk和Isk参考方向确定矩阵Us和Is中对应分量的正负 含有受控源时(VCVS/CCVS),式15-11应添上受控量,即Uk=Zk(Ik+Isk)-Usk+Udk 其中,将Udk实际值代入后经过变化可得Zk’,例如:若控制量为电压
阅读全文
摘要:只读存储器ROM EPROM(以2764为例) 2764的工作方式 2764与系统的连接 EEPROM 工作方式 典型EEPROM芯片98C64A EEPROM的应用 例 闪速存储器Flash (纠错:提高应为通过)
阅读全文
摘要:随机存储器RAM DRAM的特点 静态随机存取存储器SRAM(以6264为例) 6264的工作过程 6264的工作过程芯片与系统的连接 6264与系统的连接框架图 高位地址通过译码电路进行片选,低位由A0...A12确定片内具体地址 6264芯片的编址 译码方式 全地址译码 示例中,当高七位地址为1
阅读全文
摘要:存储器原理与接口 存储器分类 按存取方式 随机存储器 RAM 只读存储器 ROM 串行访问存储器 SAS 按在计算机中的作用 主存储器(内存) 辅助存储器(外存) 高速缓冲存储器(Cache) (虚拟存储器系统) 多层存储结构 随机存取存储器 SRAM:常为双稳态电路,稳定,快速,贵 DRAM:常用
阅读全文
摘要:关联矩阵,回路矩阵 关联矩阵 (降阶)关联矩阵:行表示结点,共n-1个(除去参考结点);列表示支路,共b条 回路矩阵 (基本)回路矩阵:行表示独立回路,共l个(等于连枝数),列表示支路,共b条 将连枝排列在左侧形成一个单位子矩阵,如式15-4的形式 Relation *注意对应关系有助于记忆! 行所
阅读全文
摘要:工厂方法模式 模式结构 My Perspective of FM 不同具体的问题具有相同的核心逻辑 将这些共性提炼为一个基础类 下一步的实现则可通过继承,方法重写等方式进行具象化 这与java中的继承,接口的理念十分类似 Java代码 https://github.com/GigoGigo-CH/l
阅读全文
摘要:初识设计模式 What is Design Patterns what is it Consist of History of Patterns Why shall we learn it Classification of patterns
阅读全文

浙公网安备 33010602011771号