摘要： 总览 指令格式 指令的基本格式 定长操作码指令格式 不定长操作指令格式 指令的寻址方式 数据寻址和指令寻址 常见寻址方式 CISC和RISC的基本概念 指令格式 指令的基本格式 操作码 地址码 操作码 地址码 零地址指令 没有操作数的指令。如操作指令、停机指令、关中断指令 堆栈计算机中的零地址运算类 阅读全文

摘要： 总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队 阅读全文

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

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

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

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

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

摘要： 总览 静态查找：只有查找的功能 动态查找：找到删掉，没找到添加 数据结构：顺序表 性能分析：平均查找长度ASL 与给定值进行比较的关键字个数的期望值 静态查找：只有查找的功能 动态查找：找到删掉，没找到添加 数据结构：顺序表 性能分析：平均查找长度ASL 与给定值进行比较的关键字个数的期望值 静态查 阅读全文