- 战码少年
CSP-初赛知识整理
- 2023-9-15 14:06:05 @
计算机的分类
按年代分类
年代 | 实现方式 |
---|---|
1946至1958 | 电子管 |
1959至1964 | 晶体管 |
1965至1970 | 集成电路 |
1971至N/A | 超大规模集成电路 |
按性能分类
**巨型机>大/中型机>小型机>微型机=工作站。 **
**补:一般按照规模大小、性能、能耗等分类。 **
- **巨型机(超级计算机,简称「超算」):速度极快,容量极高,体积极大。高速 度,大容量,因而能够承担重大的科学研究,用于计算地震/太空/天气预报等复杂 用途,我国的有:银河/天河等。 **
补:巨型机运算速度平均每秒千万次以上,存储容量千万位以上。
- **大/中型机:速度快,容量极高,体积大。高可靠性,可用性,服务型,主要用于 顶尖科研领域。 **
**补:大型机和超级计算机(旧称巨型机)的主要区别: **
- **大型机使用专用指令系统和操作系统,巨型机使用通用处理器及 UNIX 或类 UNIX 操作系统(如 Linux)。 **
- **大型机长于非数值计算(数据处理),巨型长于数值计算(科学计算)。 **
- **大型机主要用于商业领域,如银行和电信,而巨型用于尖端科学领域,特别是国防 领域。 **
- **大型机大量使用冗余等技术确保其安全性及稳定性,所以内部结构通常有两套。而 巨型机使用大量处理器,通常由多个机柜组成。 **
- **为了确保兼容性,大型机的部分技术较为保守。 小型机:速度快,容量高,体积中。主要用于单位服务器/其他领域。 **
**补:小型机采用精简指令集处理器,性能和价格介于PC服务器和大型主机之间的一种高性能64位计算机。 **
补:小型机主要用于金融证券和交通等对业务的单点运行具有高可靠性的行业应用。
- 微型机:速度快,容量中,体积小。主要用于个人工作/处理数据, 世纪 年代 后非常普及(电脑大部分都是微型机)。各位同学面前的电脑、笔记本、手机等等 基本上都是微型机。
- **工作站:速度快,容量中,体积小。用于辅助微型机工作。 **
空间换算
「小」单位 | 「大」单位 |
---|---|
8 bit(比特) | 1 B(Byte/字节) |
1024 B | 1 KiB(Kilobyte) |
1024 K(iB) | 1 MiB(Millonbyte) |
1024 M(iB) | 1 GiB(Gigabyte) |
1024 G(iB) | 1 TiB(Terabyte) |
**iB结尾的是 1024单位一换算,B 结尾的是 1000单位一换算(如 ,上表中没有),这就 是我们买的 512GiB硬盘有时候显示不到 的原因。(单位不同) **
重要贡献人员
- **阿兰·艾伦·图灵(英):数学家,逻辑学家,计算机科学/人工智能之父,首次提出了计 算机科学理论。计算机界的最高奖项“图灵奖”以他命名,被称为“计算机界的诺贝尔奖”。 **
- **冯·诺依曼(美):科学家,现代计算机之父,首次提出了存储程序控制原理,称为“冯· 诺依曼结构”。 **
- **克劳德·香农(美):科学家,创造了信息论,提出了某种信息从一处传送到另一处所需 的全部设备所构成的系统。 **
计算机的构成
**要想实现计算机的基础功能,计算机必须由运算器、存储器、控制器、输入设备、输出设备构 成,缺少前两者就无法正常启动计算机,即为“冯·诺依曼结构”。 **
- **CPU(Central Processing Unit):中央处理器,由运算器(计算)+控制器(指挥)+寄 存器组成。 计算机的核心部件,被称为计算机的“大脑”,又称“微处理器”。 **
- 内存储器:简称“内存”,用于电脑内部的存储。相对外存而言,读写速度快,但是存储空 间小,并且存储在 RAM 里的数据断电后会丢失。注意与“外存(硬盘等)”区分开。
- **RAM(Random Access Memory):随机存取存储器,与CPU直接交互数据,可随时读 写,断电数据全部丢失。 **
- **ROM(Read-Only Memory):只读存储器,只能读出无法写入信息。信息一旦写入后 就固定下来,断电数据不会丢失,故又称为固定存储器。 **
- **外存储器:简称“外存”,用于处置长期保存的数据,一般处于电脑外部,断电后数据不会 丢失。相对内存而言,外存读写速度慢,但存储容量大。主要包括硬盘、光盘、U 盘 (USB闪存盘)等类型。 **
- 输入设备:在计算机与人交互时,接受外部命令或者需要加工的数据。常用的输入数据 包括键盘、鼠标、麦克风、摄像头等。
- **输出设备:在计算机与人交互时,将处理结果以人类能够识别/感受的方式呈现出来的设 备。常有的输出设备包括显示器、音响、打印机等。 **
![image-20230915133555102](file://C:\Users\10208\Desktop\tpMD%E5%9B%BE%E7%89%87%E7%B4%A0%E6%9D%90\image-20230915133555102-16947561580021.png?lastModify=1694757893)
**如上图,为各个设备之间的关系,不同设备用不同颜色进行表示。 **
关于CPU
- **访问速度:寄存器>高速缓存>内存>外存。 **
- **历史:出现于 世纪 年代。 **
- **断电后数据保留于 ROM 和外存。 **
文件扩展名(注意不是“拓展名”)
- **图像存储:jp(e)g/png/pic/bmp/gif。 **
- **音频存储:mp3/wav。 **
- **视频存储:mp4/avi/mpeg/flv/rmvb/rpm。 **
计算机语言常识
- **机器语言/机器码:最早的语言,计算机能识别的语言,由二进制数字 组成,速度 快,人类编码难度高,一般由计算机自动转换。 **
- **汇编语言:用符号代替二进制数,计算机不能直接识别,需要用编译器进行编译,难度 依然很大,目前除了对性能要求极高的需求以外不被使用。 **
- 高级语言:如今的编程语言(C++,JAVA 等),需要用编译器,难度小,分为编译方式 和解释方式两种编译方式。
- 编译方式(C++):先对整个程序进行编译(会进行多次分析),再执行程序。速 度快(进行多次编译对程序进行优化)。
- **解释方式(Python/PHP):扫描一行解释一行,速度慢(无法进行优化)。 **
ASCII 码
**ASCII 码(American Standard Code for Information Interchange)是美国国家交换标准代码, 现成为世界交换代码标准。 **
ASCII 码是一种用 8个比特组成的二进制编码(即一个字节),用于表示 128个国际通用字 符。
位置 | 分类 | 可见性 |
---|---|---|
0 ∼ 31, 127 | 控制字符或通信专用字符 | N |
32 | 空格 | Y/N |
33 ∼ 47, 58 ∼ 64, 94 ∼ 96, 126 | 特殊字符(除字母/数字/空格/控制字符外的其他字符) | Y |
✓ 48 ∼ 57 | 数字(按大小升序) | |
✓ 65 ∼ 90 | 大写字母(按字母表升序) | |
✓ 97 ∼ 122 | 小写字母(按字母表升序) |
** 补:2^8=256 ,2^7=128,这是因为在 ASCII 码中,把二进制最高位为0 的数字都称为基本 的 ASCII 码,其范围是 0~127;把二进制最高位为 1的数字都称为拓展的 ASCII 码,其范围 是0~128 。 **
**补:一个汉字在计算机中占 2个Byte 。 **
机器数与真值
**计算机中要处理的整数有“无符号”和“有符号”之分,“无符号”整数顾名思义就是不考虑正负的整 数,可以直接用二进制表示,故只讨论“有符号”整数。 **
- **原码:原码将一个整数表示成符号位+二进制串。符号位上, 0表示正数, 1表示负数。 **
**但是,用这种方法表示的数进行两个异号数相加或两个同号数相减时很不方便,而且 的表示不唯一,于是引入了“反码”和“补码”。 **
**补:原码中, 0的表示有两种: +0或 -0,两种的区别在于符号位, +0表示为 00000000, -0表示为 10000000。 **
- **反码:对于一个正数,反码就是其原码;对于一个负数,反码就是除符号位外,原码的 各位全部取反,即 0变 1,1 变0 。 **
**如: **
- x_原=01000101,x_反=01000101。
- x_原=11000101,x_反=10111010 。
**补:多数计算机不采用反码表示数值。 **
- 补码:对于一个正数,补码就是其原码;对于一个负数,补码等于反码+1。
**如: **
- x_原=01000101,x_反=01000101。
- x_原=11000101,x_反=10111011 。