初赛知识点
更新时间：
如有误，请私信指出
已更新基础知识内容，大家可用于背诵记忆
如果可以的话，帮忙宣传一下谢谢
预算优先级
判断方法：结合式子判断。
基础知识
------------------------------------------分界线------------------------------------------
-
计算机历史及人物
-
艾伦·图灵
-
英国数学家
-
人工智能之父
-
计算机之父
-
计算机逻辑的奠基者
-
提出“图灵机”概念
- 现代计算机的基础是抽象的图灵机
-
- 每年评选一名 - $2000$ 年姚期智（华人）获得图灵奖【唯一一个】
-
-
王选
-
汉子激光照排系统的创始人——“汉字印刷术的第二次发明”
-
中国计算机学会王选奖
-
原名“中国计算机学会创新奖”
-
每年一届
-
-
-
-
冯·诺依曼
-
美籍匈牙利数学家
-
现代电子计算机之父（图灵是“计算机之父”）
-
世界上第一台现代意义的通用计算机
EDVAC 的发明者-
二进制
-
离散变量自动电子计算机
-
-
提出冯诺依曼结构
-
采用二进制逻辑
-
程序存储执行
-
计算机由五个部分组成（运算器、控制器、存储器、输入设备、输出设备）
-
-
-
世界上第一台电子计算机：
ENIAC - 十进制
-
电子数值积分计算机
-
由宾夕法尼亚大学的莫奇莱教授和埃克特教授研制
-
制作初衷：计算弹道轨迹
-
布莱士·帕斯卡
-
法国科学家
-
制造出机械计算机（帕斯卡机）的第一人
-
第一台投入生产的计算机
-
第一台商用计算机
-
第一台受专利保护的计算机
-
第一台被写入百科全书的计算机
-
能够实现自动进位，可进行加减乘除4种运算
-
-
-
莱布尼茨
-
德国数学家
-
发明了“乘法器”
- 能够连续重复地做
加减法
- 能够连续重复地做
-
-
巴贝奇
-
英国剑桥大学科学家
-
设计的“分析机”有
齿轮式“存贮仓库”和“运算器”、“控制器”、输入输出部件- 首次提出了类似于现代计算机五大部件的逻辑结构
-
-
阿达·奥古斯塔(拜伦的女儿)
-
英国数学家
-
第一个
写软件的人 -
穿孔机程序的创始人 -
建立了
循环和子程序概念 -
为计算机程序拟定“算法”
-
-
香农
-
美国数学家
-
创立了
开关电路理论- 把
二进制与运用以脉冲方式处理信息的继电器开关相对应，从理论到技术改变了数字电路的设计方向。
- 把
-
数字计算机理论和数字电路设计理论的创始人
-
-
第一个远程计算机网络：
1969 年由美国国防部的高级研究计划局ARPA组织研制，称为ARPANET ，是Internet 的前身。
-
------------------------------------------分界线------------------------------------------
-
NOIP / CSP等的历史
-
NOI
-
中国计算机学会于
1984 年创办全国青少年计算机程序设计竞赛（全国青少年信息学奥林匹克竞赛） -
创办原因：
1984 年提出“计算机要从娃娃抓起”
-
-
NOIP
-
中国计算机学会于
1995 年创办全国青少年信息学奥林匹克联赛 -
初、高中或其他中等专业学校的学生可报名参加。
-
全国统一大纲、统一试卷
-
初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。
-
联赛分
普及组和提高组两个组别 -
-
-
-
CCSP
-
大学生计算机系统与程序设计竞赛
-
由中国计算机协会（CCF）于
2016 年发起 -
面向大学生，每年一届
-
考察的是算法、编程以及计算机系统设计能力
-
旨在进一步提高计算机教育质量，使学生通过竞赛进一步学习和掌握计算机系统知识，同时对高校计算机教育产生引领作用。
-
-
CCFCSP（？）
-
中国计算机学会于
2014 年推出CCF 计算机软件能力认证 -
该项认证每年大约
3 、9 、12 月各举办一次。 -
认证者不限年龄，不限学历，不限报考次数，不限国籍
-
语言：C/C++(Dev-CPP 5.4.0 (Min GW 4.7.2))，Java(Eclipse (Java SDK 1.7.0_15))，Python(3.6.5) 浏览器：Chrome -
可以带纸质资料进入考场，不过只能是常用语言的程序设计基础书、数据结构的相关书籍。不允许U盘、手机等电子设备进入考场。
-
-
CSP-S/J
-
创立时间：
2019 年 -
认证开始
15 分钟后，认证者不能再进入认证点。如有认证者提前离开认证点，除身体特别原因外，须在认证进行2 小时后方可准予离开。 -
不得将试卷携带出考场
-
只许携带笔、橡皮等非电子文具入场。禁止携带任何电子产品或机器设备入场，无存储功能的手表除外；手机（关机）、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外。
-
-
作弊处罚规则
-
抄袭、ssh等作弊方式 禁赛三年
-
不严重作弊（比如厕所交流?） 禁赛一年
-
-
------------------------------------------分界线------------------------------------------
- 计算机的发展
------------------------------------------分界线------------------------------------------
-
微型机的主要技术指标
-
字长：指计算器能够直接处理的二进制数据的位数。单位为位（bit）
-
主频： 指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算器的运算速度
-
内存容量：是标志计算器处理信息能力强弱的一项技术指标，单位为字节（byte）
-
外存容量： 一般指U盘、硬盘、光盘等。
-
------------------------------------------分界线------------------------------------------
-
中央处理区（CPU）
-
由运算器、控制器和一些寄存器组成
-
运算器进行各种算术运算和逻辑运算
-
控制器是计算机的指挥系统
-
CPU的主要性能指标是主频和**字长
-
------------------------------------------分界线------------------------------------------
- 计算机中的单位：
位 bit (比特)(Binary Digits)：存放一位二进制数，即 0 或 1，最小的存储单位。 字节 byte：8个二进制位为一个字节(B)，最常用的单位。 1B（bytes） = 8bit 1KB (Kilobyte 千字节)=1024B， 1MB (Megabyte 兆字节 简称“兆”)=1024KB， 1GB (Gigabyte 吉字节 又称“千兆”)=1024MB， 1TB(Trillionbyte 万亿字节 太字节)=1024GB， 1PB（Petabyte 千万亿字节 拍字节）=1024TB， 1EB（Exabyte 百亿亿字节 艾字节）=1024PB， 1ZB (Zettabyte 十万亿亿字节 泽字节)= 1024 EB, 1YB (Yottabyte 一亿亿亿字节 尧字节)= 1024 ZB, 1BB (Brontobyte 一千亿亿亿字节)= 1024 YB
------------------------------------------分界线------------------------------------------
-
ASCII编码
-
0-9 \ \ \ \ -> \ \ \ 48-57 -
A-Z \ \ -> \ \ \ 65-90 -
a-z \ \ \ \ -> \ \ \ 97-122
-
------------------------------------------分界线------------------------------------------
- IP地址
------------------------------------------分界线------------------------------------------
- LAN&MAN&WAN
三者的覆盖范围从小到大依次是LAN（局域网）、MAN（城域网）、WAN（广域网）。
------------------------------------------分界线------------------------------------------
- OSI七层模型