【学习】计算机系统硬件和数据结构

学习内容描述：

1、CPU包含哪些部分？

2、数据结构基础知识。

重点知识：

1、CPU(中央处理器，Central Processing Unit) 主要包括运算器、控制器两大部件；内部结构包含控制单元、运算单元、存储单元和时钟等几个主要部分。

难点知识：

1、CPU中主要部件作用：

算术逻辑单元（ALU，Arithmetic and Logic Unit）是运算器的重要组成部件，负责处理数据，实现对数据的算术运算和逻辑运算。ALU是CPU的执行单元，主要负责运算工作。
程序计数器是用于存放下一条指令所在单元的地址的地方。在程序执行前，必须将程序的起始地址，即程序的一条指令所在的内存单元地址送入程序计数器，当执行指令时，CPU将自动修改程序计数器的内容，即每执行一条指令程序计数器增加一个量，使其指向下一个待指向的指令。程序的转移等操作也是通过该寄存器来实现的。
地址寄存器一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。
累加器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器。

指令寄存器一般用来保存当前正在执行的一条指令。
数据寄存器主要是用来保存操作数和运算结果等信息的，其目的是为了节省读取操作数所需占用总线和访问存储器的时间。
地址寄存器一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。
程序员能访问的是程序计数器。

2、【数据结构】串是由零个或多个任意字符组成的有限序列，是取值范围受限的线性表。

3、遍历运算是二叉树的基本运算，主要有先序、中序、后序和层序遍历。
先序遍历：首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。
中序遍历：对于非空二叉树，先中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知某二叉树的根结点，则可根据中序遍历序列将该二叉树左右子树上的结点划分开。
后序遍历：对于非空二叉树，首先后序遍历根的左子树，接着后序遍历根的右子树，最后访问根结点。因此，若已知某二叉树的后序遍历序列，则可直接得到其树根结点。
因此，按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同， 可得到二叉树的前序、中序和后序三种遍历方法。

4、哈夫曼树，又称最优二叉树，是带权路径长度最短的树，权值较大的结点离根较近。可以用来进行通信电文的编码和解码。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。

5、密码盐：在密码学中，是指通过在密码任意固定位置插入特定的字符串，让散列后的结果和使用原始密码的散列结果不相符，这种过程称之为“加盐”。

收获与总结：

1、算逻单元是运算器的重要组件；

2、串 是取值受限的线性表；

3、哈夫曼树是最优二叉树；

4、先、中、后序遍历是根据根节点不同划分的。

反思与计划：

坚持！

学习时间：2023.01.16

学习天数：2