第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

第7章 二叉树 一、叉树的基本概念 二、叉树的基本运算 三、二叉树的存储结构 四、叉树的遍历 五、叉树其它运算的实现 六、线二叉树 七、树、森林和二叉树的转换

1、Java具有8种基本数据类型:int、 boolean 2、char、 short、long、 float及 double 3、Java中的运算符可划分为四大子集:算术运算符、位运算符、关系运算符、逻辑运算符 3、Java支持下列控制结构:选择、循环、跳转 4、数组可用来将同一类型的数据存储在连续的内存位置

1.1 微型计算机概述 1.1.1微型计算机系统的三个层次 1.1.2 微型计算机的常用术语 1.1.3 微型计算机的发展 1.2 微型计算机的组成和结构 1.2.1微型计算机的组成 1.2.2 微型计算机的硬件系统结构 1.3 微型计算机的工作原理 1.3.1 冯诺依曼存储程序工作原理 1.3.2 微型计算机的工作过程 1.4 微型计算机的内信息的表示 1.4.1 进位计数制及其相互转换 1.4.2 数值数据的表示 1.4.3 非数值数据的表示

1.试述 Pentium的DP7~DP0引脚组的作用 答:DP7DPO为数据奇偶校验信号。在写总线周期中,为DO~D63上每一字节产 生一位偶校验码,通过DP7~DP输出;在读总线周期中,D~63及DP7~P0 上的数据按字节进行对应的偶校验,如出现错误,PCHK#信号将逻辑0送至外部电路。 2.从硬件的观点,实模式下的Pentium微机的存储器是如何组织的,保护模式下呢?

第7章 树形结构 7.1 树的基本概念 7.2 二叉树概念和性质 7.3 二叉树存储结构 7.4 二叉树的遍历 7.5 二叉树的基本运算及其实现 7.6 二叉树的构造 7.7 线索二叉树 7.8 哈夫曼树

指针是C语言中重要的概念,正确灵 活的使用指针,可以有效的表示复杂的数据结构,动态的分配内存,直接处理内存地址地址和指针的概念 要理解什么是指针,必须弄清楚数据在内存中是如何存储,有时如何读取的

排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程

▪ 14.1 基于消息传递的编程 ▪ 14.2 MPI并行编程 ▪ 14.3 PVM并行编程 ▪ 14.4 基于数据并行的并行编程 ▪ 14.5 HPF并行编程