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

学习内容描述

1、CPU包含哪些部分

2、数据结构基础知识。

---

重点知识

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

---

难点知识

1、CPU中主要部件作用

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

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

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

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

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

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

---

收获与总结

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

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

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

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

---

反思与计划

坚持

---

学习时间2023.01.16

---

学习天数2