第七章参考答案 四、简答及应用 用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元 素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如

第十章目标程序运行时的组织 10.1概述 10.2数据表示 10.3目标程序运行时的栈式存储组织 10.4参数传递 10.5堆式存储组织的讨论

数据是程序处理的对象,包括常量、变量、有返回值 的函数。 不同性质的数据需要不同大小的存储空间,导致数据 类型的划分,对某一编译程序而言,给各种数据类型分配 固定大小存储空间,使其表示的数据值在一定的范围内, 称为数据类型的值域

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用

7.1.1 指出下列存储系统各具有多少个存储单元，至少需要几根地址线和数据线。 （1）64K×1 （2）256K×4 （3）lM×1 （4）128K×8 解：求解本题时，只要弄清以下几个关系就能很容易得到结果：

7.1 图的定义和术语 7.2 图的存储结构

12.1 程序存储器扩展 12.2 数据存储器扩展 12.3 并行I/O口扩展

一、 80C51系列单片机内部结构 系列单片机内部结构 二、 外部引脚功能 三、 存储空间配置和功能 存储空间配置和功能 四、片内RAM结构和功能

7.1 并行扩展概述 7.2 程序存储器扩展 7.3 数据存储器扩展 7.4 简单并行I/O接口扩展 7.5 8255可编程并行接口扩展 7.6 8155可编程并行接口扩展

8088是具有40个引脚,双列直扦式封装的芯片,很 多引线为双重功能。当把8088CPU与存储器和外设构 成一个计算机系统时,根据所连的存储器和外设的规 模,8088可以有两种不同的组态(两种模式):