第二次寒假作业
| 这个作业属于哪个课程|https://edu.cnblogs.com/campus/fzzcxy/2023learning|
|这个作业要求在哪里|https://github.com/camepass/camepass./new/main|
|这个作业的目标|提高自己|
一. 个人github主页链接
二.学习过程内容记录
- 计算机的组成部件可以分为三大类：中央处理单元（cpu），主存储器和输入/输出子系统。
中央处理单元用于数据的运算。它有三个组成部分：算术逻辑单元（ALU）,控制单元，寄存器组（快速存储单元）
算术逻辑单元对数据进行逻辑，位移和算术运算。
寄存器是用来临时存放数据的高速独立的存储单元。CPU的运算离不开多个寄存器。
1， 数据寄存器用来存储输入数据和运算结果。
2， 指令寄存器，CPU的主要职责是：从内存中逐条的取出指令，并将取出的指令存储在指令寄存器中，解释并执行指令
3， CPU中另一个通用寄存器是程序计数器。程序计数器中保存着当前正在执行的指令。
主存储群器是计算机中的第二个主要子系统。它是存储单元的集合，每一个存储单元都有唯一的标识，称为地址。数据以称为字的位组的形式在内存中传入和传出。
内存地址用无符号二进制整数定义。
存储器的类型：主要有两种RAM和ROM
RAM(随机存取存储器)是计算机中主存的主要组成部分。
RAM和ROM的区别在于，用户可读写RAM，即用户可以在RAM中写信息，之后可以方便地通过覆盖来擦除原有的信息。RAM的另一个特点是易失性。当系统断电后信息（程序或数据）将丢失。当计算机断电后，存储在RAM中的信息将被删除。
RAM技术又分为两大类：SRAM（静态RAM）和DRAM（动态RAM）
ROM（只读存储器）的内容是由制造商写进去的。用户只能读不能写，他的优点是非易失性。当切断电源后，数据也不会丢失。
存储器的层次结构
高速缓冲存储器的存取速度要比主存快，但是比CPU及其内部的寄存器要慢。高速缓冲存储器通常容量较小，且常被置于CPU和主存之间。
当CPU存取主存中的一个字时，将按照以下步骤进行：
CPU首先检查高速缓存
如果要存取的字存在，CPU就将它复制，如果不存在，CPU将从主存中拷贝一份从需要读取的字开始的数据快。该数据块将覆盖高速缓存中的内容。
CPU存取高速缓冲存储器并拷贝该字
输入/输出子系统
计算机中的第三个子系统是被统称为输入/输出（I/O）子系统，这个子系统可以是计算机与外界通信，并在断电的情况下存储程序和数据。
输入/输出设备可以分为两大类：非存储设备和存储设备。
非存储设备使得CPU/内存可以与外界通信，但它们不能存储信息。
存储设备被称为输入/输出设备，它可以存储大量的信息以备后用，（即使断电信息也不会丢失）
磁介质存储设备 磁盘 磁带
光存储设备 CD-ROM（只读光盘） CD-R(可刻录光盘) CD-RW（可重写光盘） DVD
CPU和内存之间有三组线路连接在一起：数据总线，地址总线，控制总线
输入操作必须总是从输入设备读取数据到内存，输出操作必须总是从内存写数据到输出设备
计算机传统上有一个控制单元，一个算术逻辑单元和一个内存单元，并行处理通过使用多指令流处理多数据流来改善吞吐量。
通用计算机使用称为程序的一组指令来处理数据。计算机执行程序，从输入数据创建输出数据。程序和数据都存储再内存中。CPU使用重复的机器周期一条接一条，从头到尾执行程序中的指令。简化的周期有三个阶段组成：取指令，译码和执行。
*算法即分步骤解决问题的过程。
算法是一种逐步解决问题或完成任务的方法。
UML（统一建模语言）是算法的图像表示法。显示算法从开始到结束的整个过程。
伪代码是算法的一种类似英语的表示法。
算法是一组明确步骤的有序集合，它产生结果并在有限的时间内终止。
排序
选择排序
选择排序算法使用两重循环，外层循环每次扫描时迭代一次。内层循环在未排序列表中寻找最小的元素。
三.思维导图
