CSP-J/S 第一轮知识点总结

最近在备战信竞, 写一篇笔记记录一下 CSP J/S 第一轮的知识点，也方便我打印出来带去学校（x

计算机基础

都挺弱智的 不知道为什么要记

计算机发展

代别	电子元件
第一代计算机	电子管
第二代计算机	晶体管
第三代计算机	集成电路
第四代计算机	大规模,超大规模集成电路

• 第一台电子计算机: ENIAC
• 第一台具有存储(使用了存储架构)功能的计算机: EDVAC

知名人物

• 冯·诺依曼: 存储架构 a.k.a. 冯·诺依曼架构
• 艾伦·麦席森·图灵: 图灵测试、图灵机
• 克劳德·艾尔伍德·香农: 信息论
• 马文·明斯基、约翰·麦卡锡: AI
• 阿达·洛芙莱斯: 计算机程序的创始人

相关奖项

图灵奖

• 是计算机界最高奖项
• 由美国计算机协会 ACM 于 1966 年设立
• 唯一华人获奖者: 姚期智(清华姚班就是以他命名)

其他奖项

• 计算机先驱奖, 高德纳奖, 冯·诺依曼奖, CCF 终身成就奖, 王选奖

计算机基本架构

采用二进制处理, 冯·诺依曼架构

CPU 包含了 控制器、运算器

存储器 –> 外存储器、内存(ROM、RAM)、显存

储存空间大小

图片

分辨率 x 位深度 (单位: 比特)

视频

• 单张图大小 x 帧率 x 时长 (单位: 比特)

eg. 有 24 min 的视频文件, 30 Hz, 1920*1080p, 每帧图片都是 32 位真彩色图像, 使用的视频编码算法达到了 25% 的压缩率.

单张图大小 1920 * 1080 * 32 Bit/8 = 8294400 Byte = 7.91 MB(1 Byte = 8 Bit)

7.91 MiB * 30 * 24 * 60 = 333.76 GiB, 压缩后为 333.76 GiB * 0.25 = 83.44 GiB

• (视频码率 + 音频码率) x 时长 (单位根据码率单位而定)

编程语言

低级语言 依赖于所使用的平台

1. 机器语言: 二进制编码
2. 汇编语言: 助记符号描述指令

高级语言

面向过程和面向对象

• 面向过程: 以函数作为基本程序结构, eg. C, Pascal, Fortran
• 面向对象: 以类作为基本程序结构, eg. C++, Java, Python

编译型语言和解释型语言

• 编译型语言: 太基础了不想写
• 解释型语言: ~

信竞发展

• NOI 全国青少年信息学奥林匹克竞赛: 1984 年开始 主办方中国计算机学会 CCF
• IOI: 1989 年开始, 2000 年在北京举办了 12 届 IOI
• NOIP 全国青少年信息学奥林匹克联赛: 1995 年开始, 2019 年暂停了一届
• CSP-J/S: 2019 年开始

  CCF 之前还搞过一届乐龄编程赛, age >= 60 的人的那种（((x

计网(x

常见的四种协议

• HTTP: 超文本传输协议
• FTP: 文件传输协议
• SMTP: 收、发送电子邮件
• POP3: 接收电子邮件

IP 地址

IPv4
分类方式

• A 类地址: 1.0.0.1 - 127.255.255.254
• B 类地址: 128.0.0.1 - 191.255.255.254
• C 类地址: 192.0.0.1 - 223.255.255.254

IPv6
八个 [0000, FFFF] 的正整数, 中间用冒号相连

NOI Linux 的使用

这个应该不会不会吧