初赛中の一些知识点

32/64位系统

32位系统的处理器最大只支持到$2^{32}bit=$4G内存，64位系统最大支持的内存高达亿位数。

---

原码、反码、补码

原码：转成二进制数后在最前面加上符号位，0为正数，1为负数
反码：正数的反码是其本身，负数的反码是除符号位外全部取反
补码：正数的补码是其本身，负数的补码是反码加一
原码的补码的和等于原码的和的补码

---

硬件体系

存储器、控制器、运算器、输入设备、输出设备
运算器和控制器总体称为中央处理器(简称CPU)，是计算机硬件的核心
存储器是计算机存储程序和数据的部件。计算机的存储器分为两大类：内部存储器和外部存储器
（1）内存储器又称为主存储器，简称内存（主存）。用于存储计算机正在运行的程序、原始数据。
内存储器包括ROM和RAM两部分：
①只读存储器ROM
只读存储器是一种用专用设备才能写入的存储芯片，用户只能读取其中的内容；不能修改，断电后其中的内容也不会消失。该芯片装配在系统主板上。
②随机存取存储器RAM
随机存取存储器又称为读写存储器RAM，用于存放现场程序和数据，因为RAM中的信息是由电路的状态表示的，所以断电后信息一般会立即丢失。
RAM 通常指的是计算机主机中的内存条
（2）外存储器又称为辅助存储器，简称外存（辅存）。外存作为主存储器的后备和补充而广泛使用。外存储器的特点是：存储容量大、成本低、存取速度慢，可以永久地脱机保存信息。常用的外存储器有：软盘、硬盘、优盘、磁带和光盘等。一台微机配备的硬盘容量越大越好，但容量越大，价格越高。

---

计算机的发展

第一代(46~57年) 元件为电子管
第二代(58~64年) 元件为晶体管
第三代(65~70年) 元件为小规模集成电路
第四代(70年代以后) 元件为大规模集成电路

---

网络

网络按计算机分布的范围可分为：
（1）广域网（WAN）
（2）局域网（LAN）
（3）城域网(MAN)

IP地址

IP 地址共有 32 位,分为 4 段,每段 8 位(也即 1 个字节)。它的表示方法如下:xxx,xxx,xxx,xxx,其中每段的取值范围为 0~255。IP 地址是 Internet 上主机的一种数字标识,它由两部分组成,一部分是网络标识(netid),另一部分是主机标识(hostid)。第一段取值在 1~127 之间,表示主机所在的网络属于大型网(A 类网),其值就是网络的网络号,后三段数字表示该主机号;第一段数字取值在 128~191 之间,表示主机所在网络为中型网(B 类网),第一段和第二段的数字联合表示该网络的网络号,第三段数字则表示子网号,第四段则是该主机号;第一段数字取值为 192~223 的,表示该主机所在的网络为小型网(C 类网),第一、二、三段数字的组合表示该网络的网络号,第四段是主机号。连接到 Internet 上计算机就是通过这些 32 位的 IP 地址相互联系的