07 2018 档案

摘要：总览： 存储器的分类 存储器的层次化结构 半导体随机存取存储器 SRAM存储器 DRAM存储器 只读存储器 Flash存储器 主存储器与CPU的连接 双口RAM和多模块存储器 高速缓冲存储器 Cache的基本工作原理 Cache和主存之间的映射方式 Cache中主存块的替换算法 Cache写操作策略 阅读全文

摘要：概览： 线性表的定义和基本操作 线性表的存储结构 线性表的应用 线性表的定义和基本操作 线性表的存储结构 线性表的应用 线性表的基本概念和实现 定义：具有相同特性数据元素的有限序列。 逻辑特征：前驱后继 存储结构： 顺序表：连续的存储空间 链表：物理上不连续 两种存储结构的比较 顺序表有随机访问的特 阅读全文

摘要：总览： 数制与编码 进位计数制及其相互转换 真值和机器数 BCD码 校验码 定点数的表示和运算 定点数的表示 无符号数的表示，有符号数的表示 定点数的运算 定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出的概念和判别方法。 浮点数的表示和运算 浮点数的表示 阅读全文

摘要：总览 计算机的发展历程 计算机系统层次结构 计算机系统的基本组成 计算机硬件的基本组成 计算机硬件和软件的关系 计算机的工作过程 计算机性能指标 吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS 计算机系统层次结构 计算 阅读全文

摘要：总览： 树的基本概念 二叉树 树和森林 树与二叉树的应用 树的基本概念 树的基本术语： 树的存储结构 链式存储结构 二叉树 二叉树的定义 二叉树的主要性质（教材P123） 如果一颗有n个结点的完全二叉树的结点按层序编号，则对任一结点i（1 <= I <= n）,有 二叉树的存储结构 二叉树的遍历算法 阅读全文