6.1互连网络的基本概念 6.2静态互连网络 6.3动态互连网络 6.4消息传送与控制

5.1向量流水的概念与工作原理 5.2向量处理与增强向量处理性能的方法 5.3向量处理性能的评价参数与评价方法 5.4向量化编译技术 5.5向量处理机举例

4.1概述 4.2标量流水线工作原理 4.3指令级流水线

3.1概述 3.2高速缓冲存储器 Cache 3.3虚拟存储器 3.4存储器保护措施

2.1数据的类型与表示 2.2指令系统设计 2.3CISC和RISC计算机比较

第1章计算机系统结构的基本概念 1.1概述 1.2计算机系统结构的定义与内涵 1.3计算机系统结构的类型 1.4计算机系统性能分析 1.5计算机系统结构的发展过程 1.6计算机系统的成本、性能与价格

2.8.1概述 1、排序的功能:将一个数据元素(或记录)的任意序列,重新排成一个按关键字有序的序列。 2、排序过程的组成步骤: 首先比较两个关键字的大小;然后将记录从一个位置移动到另一个位置

查找:查找是在一个给定的数据结构中,根据给定的条件查找满足条件的结点。不同的数据结构采用不同的查找方法。查找的效率直接影响数据处理的效率。 一、查找的结果: 二、查找成功:找到满足条件的结点 三、查找失败:找不到满足条件的结点

1、哈夫曼树 树的路径长度的概念:从一个结点到另一个结点之间的分支数目称为这对结点之间的路径长度。树的路径长度是从树的根到每一结点的路径长度之和

2.5.1树的定义:由一个或多个结点组成的有限集合。仅有一个根结点,结点间有明显的层次结构关系