Bootstrap

2024年CSP-J第一轮暑假冲刺训练营(1):计算机基础

一、计算机历史

1. 关于计算机

代别年代元件应用
第一代1940s-1950s电子管科学计算、军事研究
第二代1950s-1960s晶体管数据处理、事物处理
第三代1960s-1970s集成电路工业控制的各个领域
第四代1970s-1980s大规模、超大规模集成电路各个领域
第五代1980s-至今智能计算机系统人工智能习

世界世界第一台通用、可编程的电子计算机是"ENIAC",在1946年2月14日宾夕法尼亚大学诞生。

2. 计算机名人

冯 · 诺依曼,美国数学家、科学家、现代计算机之父。提出冯诺依曼理论

冯 · 诺依曼理论:

  1. 计算机硬件设备由五部分组成:输入设备、输出设备、存储器、运算器、控制器。
  2. 存储程序思想:将程序指令和数据存储在同一存储器中,并通过指令来控制计算机的操作。

图灵,英国的数学家、科学家、计算机科学/人工智能之父,首次提出了计算机科学理论。计算机界的最高奖项"图灵奖"以他命名,被称为"计算机界的诺贝尔奖"。

  1. 图灵机(不是机器!!):是一种抽象的计算模型,它有一个纸带和一个读写头。纸带可以无限延伸,上面可以写入不同的符号。读写头可以在纸带上左右移动,并读取或写入符号。
  2. 图灵奖:计算机科学领域最高的奖项之一,由美国计算机协会(ACM)颁发。目前唯一的华人图灵奖得主"姚期智"。

3. 计算机应用

  1. 数值计算:弹道轨迹、天气预报、高能物理等
  2. 信息管理:企业管理、物资管理、电算化等
  3. 过程控制:工业自动化控制,卫星飞行方向控制等
  4. 辅助工程:CAD、CAM、CAT、CAI等

二、计算机系统

1. 计算机系统

  1. 宏观角度(从外到内):
    用户 → \to 应用软件 → \to 操作系统 → \to 硬件
  2. 微观角度
    计算机
    硬件
    主机
    CPU
    运算器
    寄存器
    临时存储
    控制器
    指挥系统
    内存
    RAM
    断电数据不在
    ROM
    断电数据还在
    Cache
    外部设备
    输入设备
    输出设备
    外存
    软件
    系统软件
    应用软件

2. 硬件性能指标

  1. 字长:指计算机所能处理的二进制代码的位数,常用的是 32 32 32 位和 64 64 64 位。字长越长,能表示的信息就越多,机器的功能就更强(字长不影响运行速度无关!!)。
  2. 运算速度:指计算机每秒能执行的指令条数,一般用 MIPS \text{MIPS} MIPS每秒百万条指令)为单位。
  3. 主频:指 CPU 的时钟频率,一般主频越高,一个时钟周期内完成的指令越多,速度越快。以 MHz/GHz \text{MHz/GHz} MHz/GHz 为单位。
  4. 内存容量:指内存能够存储信息的总字节数,一般以 GB \text{GB} GB 为单位。

3. 计算机指令

指令是一组二进制代码,由操作码和操作数构成,规定了由计算机执行的程序的一步操作。

4. 计算机编码

计算机只能识别两个数字 0   1 0\ 1 0 1。要让计算机能处理复杂的文本、图像信息,必须将它们转换为 0   1 0\ 1 0 1,这个过程叫做编码。

  1. 比特(位):一位二进制数码(只有 0   1 0\ 1 0 1),编码的最小单位,比特 bit 可以用小写 b b b 来表示。
  2. 字节:字节表示被处理的一组连续的二进制数字,存储数据的最小单位,字节 Byte 可以用大写字母 B B B 来表示,通常用 8 8 8 位二进制数字表示一个字节

也就是说, 1 Byte = 8 bit 1\text{Byte}=8\text{bit} 1Byte=8bit,也就是 1 B = 8 b 1B=8b 1B=8b

5. 存储单位

1 TB = 2 10 GB = 2 20 MB = 2 30 KB = 2 40 B 1\text{TB}=2^{10}\text{GB}=2^{20}\text{MB}=2^{30}\text{KB}=2^{40}\text{B} 1TB=210GB=220MB=230KB=240B

6. 字符编码

字符是人和计算机交互过程中不可缺少的重要信息。要使计算机能处理、存储字符信息,首先也必须用计算机能识别的二进制 0   1 0\ 1 0 1 代码来存储。

  1. ASCII 码最初由美国国家标准协会(ANSI)于 1963 年制定,后来得到了广泛采用。ASCII 码使用 7 7 7 二进制数来表示字符,共计 128 128 128 个不同的字符,包括了各种英文字母、数字、标点符号以及一些特殊控制字符。
  2. 汉字交换码就是中文的 ASCII 码,存储了 3000 + 3000+ 3000+ 的汉字,常见的有 GB5007-85 \text{GB5007-85} GB5007-85(占 2 B 2B 2B)、 UTF- 8 \text{UTF-}8 UTF-8(占 3 B 3B 3B)等等。
  3. 字形存储码(字模)就是提供计算机输出汉字用的二进制信息。

7. 分辨率

分辨率就是屏幕上显示的像素个数,屏幕尺寸相同,分辨率越高,显示效果就越精细和细腻。

8. 总线

总线用于信息传输,根据信息的分类,总线分为如下三种:

  1. 数据总线:传输数据信息
  2. 地址总线:传输地址信息
  3. 控制总线:传输控制信息

常见公式

  • 如果 x x x 种颜色用二进制编码表示,至少需要( log ⁡ 2 x \log_2x log2x)位。
  • 一个 x x x 位整型变量占用( x 8 \frac{x}{8} 8x)字节。
  • 图片所占空间(单位: b b b = = = 分辨率宽度 × \times × 分辨率高度 × \times × 色彩位率 ÷ 8 \div 8 ÷8
  • 地址总线位 n n n 位,那么它最大的可寻址空间为 2 n 2^n 2n

三、计算机语言

1. 机器语言

机器语言就是用二进制代码来编写计算机程序,因此又称二进制语言,很难记忆。

2. 汇编语言

汇编语言用一些符号代替机器指令所产生的语言,可移植性教差。

3. 高级语言

高级语言是高度封装的编程语言,以日常语言为主,由易于接受的文字构成,由较高的可读性。

高级语言分为编译方式和解释方式来两种,编译方式就是整一个一起编译,解释方式就是一点一点地编译。

高级语言分为编译语言和解释性语言:

高级语言
编译语言
C/C++
Pascal
ObjectPascal
解释性语言
PHP
Java

也可以分为面向过程和面向对象:

高级语言
面向过程
C
Fortran
面向对象
Simula67
Java
C++
Python

四、计算机安全

1. 防护安全策略

  • 定期备份文件
  • 安装杀毒软件
  • 安装个人防火墙
  • 分类设置密码
  • 不下载来源不明的软件和程序
  • 仅在必要时共享文件

2. 计算机病毒

计算机病毒就是人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合。

五、计算机网络

1. 网络概念

利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来,构成计算机网络。

2. 网络功能

  • 资源共享:网络资源的共享
  • 信息传输:数据传递、即时通讯等
  • 分布处理:通过算法将大型的综合性问题交给不同的计算机同时进行处理
  • 提供系统的可靠性:网络中的每台计算机可以通过网络相互称为后备机,某台计算机故障可由其他计算机完成

3. 网络分类

  1. 局域网 LAN:一般局限在 1km 范围内,优点是传输速度快,误码率低,结构简单容易实现(蓝牙 Wi-fi)
  2. 城域网 MAN:范围在几千米到几十千米以内
  3. 广域网 WAN:范围非常长

4. 网络体系结构

网络体系结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络中计算机与计算机之间依靠协议进行通信。

5. TCP/IP协议

TCP/IP协议
本质
一种采用分组交换技术的协议
基本思想
把信息分割成一个个不超过一定大小的信息包来传送
目的
避免单个用户长时间地占用网络线路
传输出错时不必重新传送全部信息只需要传出错的信息包

6. 域名

域名就是字符形式的 IP 地址,格式:

开头.主机名.主机类别.国家类型
  • 国家顶级域名
    cn(中)、us(美)、uk(英)
  • 国际顶级域名
    int,国际性组织可在 int 下注册
  • 通用顶级域名
    com(企业)、edu(教育)、gov(政府)

7. 电子邮件

电子邮件协议有 SMTP、MIME、POP、IMAP。

附录:答题技巧

  1. 两者矛盾必有一答
  2. 能摸到的是硬件
  3. 语气绝对否定就是错

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;