一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系

数字计算机存储器按位存储，所以，需要在计算机上处理的信息必须按位的形式存储。 我们已经知道如何用位来表示数和机器码，下一个问题是如何用它来表示文本。毕境世界上 大量堆积的信息是文本形式的，就像装满图书馆的书、杂志和报纸。尽管我们最终要用计算 机来存放声音、图像和电影信息，但我们还是以较容易的文本存放开始

1.存储器的主要参数 容量S=m 速度 访问时间T存储器从接到访存读申请,到 信息被读数据总线上所需的时间

存储器概述 存储器是数字系统和电子计算机的重要组成部分; 功能:存放数据、指令等信息。 按材料分类 1、磁介质类——软磁盘、硬盘、磁带 本课主要讲述 2、光介质类——CD、DVD 半导体介质类 3、半导体介质类——ROM、RAM等 器件 按功能分类 主要分RAM和ROM两类,不过界限逐渐模糊 RAM: SDRAM,硬盘

5.4 已知某 RAM 芯片的存储容量为 16KB，ROM 芯片的存储容量为 4K×8 位，问每种 存储芯片的地址线和数据线分别为多少？

3.1 Pentium 在实地址模式和 V86 模式下，可访问存储器空间的大小分别为多少字节？ 解：①在实模式下，可以访问 1MB 存储器。 ②在 V86 模式下，禁止分页情况下，只能访问 1MB 存储器

本章习憲屮的绝大部分都属于以下两种类型:一类是存储器扩展容量的方 法,另一类是用存储器设计组合逻辑电路

一、数组的定义及其基本操作 二、数组的顺序存储结构 三、矩阵的压缩存储 四、广义表的概念 五、广义表的存储结构表示 六、广义表的运算

1 等价语句(equivalence语句 ) 等价语句：使同一程序单元中的多个变量共用同一个 存储单元。 2 公用语句 (common语句) 公用语句：使不同程序单元的变量共用同一个存储单 元。 3 数据块子程序(自学) 数据块子程序：给公用区中的变量赋初值

一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用