Class 1

• 对 $\texttt{CSP-J/S}$ 的初步了解

   $\texttt{CSP-J/S}$ 由 2019 年开始举办，前身是 $\texttt{NOIp}$。该比赛总分为 $100$ 分，考试时间 $2$ 小时。

   其题型主要为以下三种：

    1. 单项选择题

    2. 阅读代码题

    3. 完善代码题

• 计算机的时代划分

    计算机主要分为以下几个时代：

     1. 第一代：电子管时代

     2. 第二代：晶体管时代

     3. 第三代：集成电路计算机时代

     4. 第四代：大规模集成电路计算机时代

     5. 第五代：智能计算机时代（暂未达到）

• 冯 · 诺依曼 结构的定义 & 计算机的硬件、CPU 的组成

  如图。
     

• 常见文件大小单位的换算规则

    $\texttt{1 Byte = 8 bit}$

    $\texttt{1 KB = 1024 Byte = } 2^{10} \texttt{ Byte}$

    $\texttt{1 MB = 1024 KB = } 2^{10} \texttt{ KB}$

    $\texttt{1 GB = 1024 MB = } 2^{10} \texttt{ MB}$

    $\texttt{1 TB = 1024 GB = } 2^{10} \texttt{ GB}$

• 常见的 Linux 发行版

    Linux 发行版有许多，如 Linux, Ubuntu, Debian, CentOS 等。

• 32 位系统和 64 位系统的区别

    $32$ 位 和 $64$ 位，表示的是 CPU 一次性可以处理的二进制位数。例如 $32$ 位 CPU 一次性可以处理 $\texttt{32 bits = 4 Bytes}$，而 64 位系统一次性可以处理 $\texttt{64 bits = 8 Bytes}$。

   对于 $32$ 位系统，最多有 $2^{32}$ 种不同的地址，所以 $32$ 位系统的内存上限为：

$2^{32} \cdot \dfrac{1}{2^{10}} \cdot \dfrac{1}{2^{10}} \cdot \dfrac{1}{2^{10}} = 4 \ GB$

   经过思考，如果按照对 $32$ 位系统的内存上限的计算，那么对于 $64$ 位系统，最多有 $2^{64}$ 种不同的地址，所以 理论上 $64$ 位系统的内存上限为：

$2^{64} \cdot \dfrac{1}{2^{10}} \cdot \dfrac{1}{2^{10}} \cdot \dfrac{1}{2^{10}} = 2^{32} \ GB$

    众所周知，在 $C++$ 中的 $\texttt{int}$ 类型的最大值为 $2^{16} - 1 ≈ 2.1 \times 10^9$，所以 $64$ 位系统的内存上限有 $42$ 亿 $\texttt{GB}$ ？！

    经过 bdfs，得到了解释：$32$ 位操作系统可访问 $2^{32} \ GB$的空间，不过这里的 $2^{32} \ GB$ 是指寻址空间，而并不能简单的对应到内存上去，我们之所以经常把这个空间当成内存大小，是因为内存是 CPU 寻址的主要对象。事实上，操作系统的寻址包括了在内存条，显卡内存，声卡网卡以及其他硬件中断里的寻址，因此 $2^{32} \ GB$ 是操作系统能处理的所有的设备地址加在一起的总和，即内存空间只是寻址空间的一部分，所以 $64$ 位系统的内存根本没有那么大，实际上电脑最高只支持 $192 \ GB$。

• TCP / IP 五层协议结构

    如图：

• IP 地址 的结构、子网掩码的定义

    IP 地址 是一个 $32$ 位的二进制数，通常被分割为 $4$ 个“ $8$ 位二进制数”（也就是 $4$ 个字节）。

    所有 IP 地址 都可以写成类似 $a.b.c.d$ 的形式（其中 $a,b,c,d \in \mathbb{K}, \mathbb{K} = \begin{Bmatrix} x | 0 \leqslant x \leqslant 255 \end{Bmatrix}$）。

• 常见的应用层协议 & 类别

    TCP 协议：属于传输层协议，面向连接。

    UDP 协议：属于传输层协议，面向报文。

    FTP、SFTP 协议：属于应用层协议，用于传输文件。

    POP3、SMTP、IMAP 协议：属于应用层协议，用于发送邮件。

    HTTP 、HTTPS 协议：属于应用层协议，用于网页传输。

• 数学中的逻辑运算符与 $C++$ 的逻辑运算符的对应关系

    逻辑运算符指的是 与（$\wedge$） 、 或 （$\vee$） 、 非 （$\neg$）。

    它与 $C++$ 逻辑运算符之间的转化如下：

$\wedge \to \texttt{\&\&}$

$\vee \to \texttt{||}$

$\neg \to \texttt{!}$