第一台电子计算机 ENIAC

计算机历程：电子管->晶体管->集成电路->大规模集成电路

冯 · 诺依曼——现代计算机之父 冯 · 诺依曼结构:存储器+运算器+控制器+输入设备+输出设备

图灵（英国数学家）——计算机科学与人工智能之父 他提出了图灵机模型（一种抽象模型而 非真实机器）

摩尔定律（由英特尔创始人之一戈登·摩尔提出）：当价格不变时，集成电路上可容纳的晶 体管数目约每隔 18 个月便会增加一倍，性能也会增加一倍。

信息论是由克劳德·香农发展，用来找出信号处理与通信操作的基本限制，如数据压缩、可 靠的存储和数据传输等

计算机硬件设备主要由主机与外部设备两大部分组成

CPU 32 位处理器寻址空间为 32个地址，相当于 4GB。每多1位，寻址空间变为原来的2倍。64 位处理器理论上的寻址空间为$2^{64}$个地址 ≈ 170 亿 GB。另外,CPU 访问不同存储器速度比较：寄存器>高速缓存>内存>外存

ROM：只读存储器 只能读取信息，保存厂家写入的系统信息，断电后所有信息不会丢失。

RAM：随机存储器可读取可写入，存放运行中的程序和数据，断电后所有信息将全部丢失

微软公司 : Windows xp / vista / 7 / 8 / 10

IBM 公司：DOS

苹果公司：MAC OS

机器语言（二进制语言）：计算机能够直接识别的语言

汇编语言（指令语言）：编写源代码后，通过相应的汇编程序将它们转换成可执行的机器代码，通常被应用在底层硬件操作和高要求的程序优化场合

高级语言（最接近自然语言）：通过编译程序或解释程序翻译成机器语言

面向过程语言（C, Pascal)

面向对象语言（C++，C#, Java,Python 等)

先编译后运行的编译性语言（C,Pascal,C++,C#,Java)

边解释翻译边运行的解释性语言(Python,JavaScript)

广域网（WAN: Wide Area Network)

城域网（MAN: Metropolitan Area Network）

局域网（LAN: Local Area Network）

个人区域网（PAN : Personal Area Network)

Noi 全称：全国青少年信息学奥林匹克竞赛

全国青少年信息学奥林匹克活动的主办方是：中国计算机学会

CCF NOIP 复赛全国统一评测时使用的系统软件： NOI Linux

中国计算机学会于 1984 年创办全国青少年计算机程序设计竞赛

从 2020 年开始，除 NOIP 以外的 NOI 系列其他赛事（包括冬令营、CTSC、APIO、 NOI）将不再支持 Pascal 语言和 C 语言

从 2022 年开始，NOIP 竞赛也将不再支持 Pascal 语言。即从 NOIP2022 开始，NOI 系列的所有赛事将全部取消 Pascal 语言。

在无新增程序设计语言的情况下，NOI 系列赛事自 NOIP2022 开始将仅支持 C++语言

$$A^m_n=\frac{n!}{(n-m)!}$$ $$C^m_n=\frac{A^m_n}{m!}=\frac{n!}{m! \times (n-m)!}$$