一､寄存器 寄存器常用于寄存一组二值代码,它被广泛 地用于各类数字系统和数字计算机。 从广义上说寄存器也是一种存储器，但是 它又不同于第九章介绍的半导体存储器。 寄存器的特点： 存数方便，但容量小，一般只能存放一个 或几个字，通常用来暂存运算的中间结果，而 且一旦掉电，存放的数据即丢失

第4章 存储系统 ● 存储器是计算机系统的重要组成部分，用它来存放程序和数据。 ● 存储系统由存放程序和数据的各类存储设备及有关的软件所构成。 • 有了存储器，计算机就具有记忆能力，因而能自动地进行操作。 第5章 指令系统 •计算机的指令有微指令、机器指令和宏指令之分。微指令是微程序级的命令，属于硬件；宏指令是由若干机器指令组成，属于软件；机器指令介于二者之间，因而是硬件和软件的界面。 •一台计算机能执行的机器指令全体称为该机的指令系统。它是软件编程的出发点和硬件设计的依据，它衡量机器硬件的功能，反映硬件对软件支持的程度。 第6章 中央处理机组织 ● CPU概念：控制并执行指令的部件，该部件不仅要与计算机的其它功能部件进行信息交换，还要控制它们的操作。 ● CPU基本功能：读取并执行指令，它通常包括控制器与运算器两大部分

一、 管理信息结构SMI（Structure of ManagementInformation）。 二、SMI用于定义存储在MIB中的管理信息的语法和语义。对MIB进行定义和构造。 三、 SMI只允许存储标量和二维数组(表对象)，不支持复杂的数据结构，简化了实现，加强了互操作性

图的定义 图的存储结构 图的遍历操作 图的几个典型问题 6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

本章主要介绍以下内容： 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例

• 5.1 数组的定义 • 5.2 数组的顺序表示和实现 • 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵 5.4广义表的定义 5.5广义表的存储结构