跳转到内容
信息学C++编程指南

计算机历史与发展

  • 世界上第一台电子计算机 ENIAC

1946 年 2 月，世界上第一台电子计算机 ENIAC 诞生于美国宾夕法尼亚大学，主要是供美国军方进行导弹路径计算。

  • 第一台具有存储程序功能的计算机：EDVAC

由冯.诺依曼（Neumann, John ）依据存储程序的工作原理设计出的EDVAC。

EDVAC 计算机采用的体系结构也被称为冯.诺依曼结构，该结构由运算器、控制器、存储器、输入设备和输出设备这五大部分组成。该体系结构延续至今，也就是说，我们现在所用的计算机也是使用的冯.诺依曼结构，因引冯诺依曼被称为「计算机之父」。

EDVAC 比 ENIAC 小不少，占地大概 45.5 平方米。

几个重要人物

冯.诺依曼（John Von Neumann）

美籍匈牙利人，20世纪最重要的数学家之一，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为「计算机之父」和「博弈论之父」。

在 1944 年，冯.诺依曼作为顾问加入 ENIAC 项目，并提出了许多建设性意见，也在后续的 EDVAC 投入了许多思考，并在 1945 年写了一篇长达 110 页，影响计算机历史的《EDVAC报告书的第一份草案》。这份报告除了详述了 EDVAC 的设计，还为现代计算机的发展指明了道路：

  1. 机器内部使用二进制表示数据
  2. 像存储数据一样存储程序
  3. 计算机由运算器、控制器、存储器、输入模块和输出模块这五大部分组成。

阿兰.图灵（Alan Turning）

英国数学家、逻辑学家，被称为「计算机科学之父」、「人工智能之父」。

  • 图灵机，1936 年由图灵提出，图灵机由三部分构成，包括一条带子、一个读写头和一个控制装置，用于将人们用纸笔进行数学运算的过程进行抽象，替代人类进行数学运算。不过图灵机只是一个理论设计，而冯.诺依曼则是最终做出来了计算机，因此冯被称为「计算机之父」，而图灵被称为「计算机科学之父」，一个偏理论，另一个是把计算机做出来了。
  • 图灵测试，是一个由图灵提出来的一个关于人工智能的判断原则，用于判断一个机器是否具有人的智能。
  • 图灵奖，是由美国计算机协会于 1966 年设立的一个奖项，用于奖励那么在计算机领域做出重要贡献的个人，也是计算机领域最高的一个奖项，有「计算机界的诺贝尔奖」之称。

图灵测试：1950年，图灵写了一篇题为《计算机械与智能（Computing Machinery and Intelligence）》的论文，提出了一种模仿游戏的概念，也就是我们现在熟知的图灵测试。想象一下，你正在进行一场对话，但你看不到与你对话的人，因此与无法与对话的人进行身体上的任何互动，你怎么能分辨出对方是人类还是机器呢？这就是图灵测试的本质。

克劳德.香农（Claude Shannon）

美国数学家、密码学家，也是信息论的创始人，「信息论之父」。现有所有 IT 和通信人的祖师爷。香农提出了比特的概念，也就是二进制中的 0 和 1，用于测量信息的基本单位，众所周知，比特后来成为了信息时代的基石，今天的互联网上的所有信息，都在用它在表达。

NOI 相关历史与背景

1984 年邓小平指出：“计算机的普及要从娃娃做起。”中国计算机学会于1984年创办全国青少年计算机程序设计竞赛（简 称：NOI），当年参加竞赛的有8000多人。

全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今。每年由**中国计算机学会(CCF)**统一组织。

IOI： 出国参加国际信息学奥林匹克竞赛（International Olympiad in Informatics）简称（IOI）。由中国计算机学会组织代表队，代表中国参加国际每年一次的IOI。中国是IOI创始国之一。

CSP-J/S： CCF非专业级软件能力认证(Certified Software Professional Junior/Senior，简称CSP-J/S)创办于 2019 年，是由CCF统一组织的评价计算机非专业人士算法和编程能力的活动。

CCF NOIP： 复赛全国统一评测时使用的系统软件是 NOI Linux，这个系统镜像也可以在 NOI 官网直接下载。

关于 NOIP 所使用的编程语言，CCF于2016年11月1日发布《CCF关于NOI系列赛事程序设计语言变更的公告》从2022年开始，NOIP竞赛也将不再支持Pascal语言。

CSP-J/S 与基础知识

CSP-J/S （入门级与提高级）均分为两轮考试，第一轮为笔试（初赛），第二轮是编程（复赛），需通过第一轮（达到一定分数）才能进入第二轮编程考试。

一些大神 OIer 编程很厉害，但也是不幸栽在了第一轮，无缘复赛！

第一轮里的很多基础知识点，虽然有记忆的成份，但很多也是计算机的一些基本常识，需要了解，这些知识点，作为扩展，大家可以去搜索查阅，了解一些背后的故事，对于理解是有极大帮助的。

第一轮概况

第一轮为笔试，考试时间两小时，满分 100 分。包括：

  1. 选择题（单选），共 15 题，每题 2 分，共计 30 分。
  2. 阅读程序（判断和选择），判断题 1.5 分/题，选择 3 分/题，共计 40 分。
  3. 完善程序（单选），3 分/题，共计 30 分。

一般来说，不同省市地区进入第二轮的成绩分数线都不同，甚至差异较大，这和本地区的信息学水平直接相关（信息差）。

比如江苏和浙江这样的信竞强省，一般来说 75 ～ 80 分之间才能进入第二轮；四川的话 60 ～ 65 分可进入第二轮；而像贵州、宁夏这些地方，30 分左右既可进入第二轮，差异还是比较大。

建议

  • 尽可能熟练去完成并掌握近五年的 CSP-J1 的真题，掌握考题的大致范围，甚至有原题会重复出现。

另外，你也可在 NOI 官网搜索 「认证评级名单」来获取某年 CSP-J/S 的认证名单，很详细，可以看到姓名及来源学校，可做一些基本的分析，对于了解本省的情况有一定的帮助。