【全】2022 CSP-J/S 通过指南（持续更新中...）
选择题：
通常来说，一到十五题为选择题，这部分会考察关于计算机科学方面的应用（约占 1 到 3 题）与 OI 上的常识（剩下的题目）。
非选择题：
包括程序阅读 33 道与补全程序 22 道，主要考察 OI 的实践。
这篇博文只是列举了知识点，如果要练习的话，按照下面的顺序：
将 15 年到 20 年的题目做一遍。
如果嫌题不够，可以去刷一本通初赛篇（不建议弱省的同学进行练习，因为弱省初赛过有手就行，没有必要练习）
初赛不计入最后的算分和评分之内，所以初赛通过就行，最重要的还是复赛刷题。
关于计算机的常识
IT : Information Technology 信息技术
代别 年代 逻辑（电子）原件
第一代 1946~19581946 1958 电子管
第二代 1959~19641959 1964 晶体管
第三代 1965~19701965 1970 集成电路
第四代 1971~1971 至今 大规模、超大规模集成电路
根据性能指标来分类，可以将计算机分成：巨型机、大型机、中型机、小型机、微型机和工作站
巨型机：超级计算机，运算快，容量大，主要用于顶尖科研领域（银河、顶点（美）、山脊（美）、神威•太湖之光、天河二）
大、中型机：国家级科研机构、中点院校使用。
小型机：一般科研机构、学校使用
微型机：家用计算机（PC机、个人计算机）运用最为广泛，70年代之后开始普及。
工作站：性能更高的微型机，主要用于图形、图像处理、计算机辅助设计。
计算机应用：
计算机拥有快速性、通用性、准确性和逻辑性等特点。
科学计算：在科研、工程等领域完成大量复杂的计算。计算机的基本应用
信息处理：对数据进行收集、存储、整理、分类、统计、加工、利用、传播等活动。计算机主要应用
自动控制：利用计算机及时采集、检测数据，按照最优值迅速控制对象进行自动调节、自动控制。
计算机辅助技术：利用计算机帮助人们设计、处理
人工智能：利用计算机模拟人类的智能活动
网络应用：利用计算机进行网络相关活动
关于空间的常识
8Bit = 1B8Bit=1B （字节）
1024B = 1KB1024B=1KB
1024KB = 1MB1024KB=1MB
1024MB = 1GB1024MB=1GB
1024GB = 1TB1024GB=1TB
基本每年都要考。
关于计算机的常识性问题
第一台计算机：ENIAC
第一位程序员：Ada Lovelace
艾伦•图灵（英），是计算机科学之父，冯•诺依曼（美籍匈牙利），是计算机之父。有一项以图灵命名的奖项：图灵奖，这是计算机领域最高的奖项，1948年，克劳德·香农将热力学中的熵引入信息通信领域，标志着信息论研究的开端。提出存储程序控制原理的人是冯诺依曼。
关于硬件的“常识性”问题
计算机构成：运算器、控制器、存储器、输入设备、输出设备
CPU由运算器（算数、逻辑运算）、控制器（指挥系统）和一些寄存器构成。
CPU为微型计算机的核心部件。
存储器：保存各类程序的数据信息，包括主存储器（内存储器）和辅助存储器
主存储器（内存储器）：简称内存，和CPU一起构成的部分可以被CPU直接访问。
RAM：内容根据需要随时输入输出，也可以随时重新写入，但是一旦停电，RAM里的信息会全部丢失
ROM：只能读出而不能写入和修改，断电后信息不会消失
CPU历史：出现于 20 世纪 70 年代。
CPUCPU 主要性能指标是：1、主频；2、外频；3、前端总线FSB频率；4、CPU的位和字长；5、倍频系数；6、缓存；7、超线程；8、制程技术。
CPU访问速度：寄存器>高速缓存>内存>外存
断电后保留数据于 ROM和外存
这一点有可能考，哪个不是CPU的主要性能指标。
关于扩展名的常识性问题
.jpeg .png 等为图像存储方式
.mp4 等为视频存储方式
.mp3 等为音频存储方式
关于计算机语言的常识性问题
机器语言：计算机最早的语言，计算机能直接识别的语言。用二进制数来编写，所以又被成为二进制语言。优点：速度快。缺点：难度大
汇编语言：开始用符号代替二进制数，比机器语言简单。但是计算机不能直接识别，需要特殊软件进行翻译。汇编语言仍属于低级语言，依旧难写，现在已经很少被人使用。
高级语言：现在人们使用的OI语言（Basic、Pascal、PHP、C、C++、C#、python等）
-
编译方式：先将代码交给翻译程序翻译成机器语言，然后连接可执行程序。
-
解释方式：边扫描边解释，扫描一句解释一句，不再同一翻译。（PHP、Basic、python等）
编码：计算机除了处理数值数据之外，还要处理符号、图形、图像、声音等数据。由于计算机智能识别0和1，所以需要将这些信息转化为0和1。这一过程就是编码（"翻译"的意思）。
数据：能被计算机接收并处理的符号的集合被称为数据。
比特：一个二进制数，计算机表示信息的数据编码中的最小单位。
字节：八个比特构成一个字节。存储系统中的最小单位。
关于ASCII的常识性问题
ACSII码是美国国家交换标准代码（现为世界交换代码标准）。
一种 88 位二进制编码（占用一个字节），用于表示128个国际通用字符。
-
数字'0''9'（4857）
-
26个英文字母（大写：6590；小写：97122）
-
通用符号如 +-*/ 等32个
-
控制符号（空格、回车等）
关于字符排序方式的常识
汉字交换码：使用类似于ACSII码的方式，一级汉字拼音排序，二级汉字部首排序。
字形存储码：使用点阵来表示汉字图形（161624*2416∗16∗24∗24）
关于病毒的常识性知识
计算机病毒（主要针对软件系统）
在计算机运行过程中，能把自身精确拷贝到或有修改的拷贝到其他程序体内的程序。
特征：
隐蔽性、潜伏性、传播性、激发性、破坏性、危害性。
传播方式：网络和硬盘
关于机器数与真值的常识
在计算机中，表示数值的符号只有0和1，我们规定最高位为符号位，并用0表示正号，1表示负号，这样，计算机中的数值和符号就都全“数码化”。
例如：-0000001 -> 10000001 01010101 -> 101010101
为了简化机器中数据的运算字符，人们采用原码、反码和补码等方法对数值和数字同一编码。
原码：直接用符号和真值表示。
例如：x=01010101，[x]_{yuan}[x]
yuan
= 001010101
反码：正数的反码就是正数本身（符号位为0），负数的反码对符号位以外的数字“求反”（0变1，1变0）
例如：x=-1100110 [x]_{fan}[x]
fan
= 10011001
补码：正数的补码就是正数本身（符号位为0），负数的补码是符号位为1，数值各取其反，最低位+1
关于IP的常识
IPv4
点分十进制，每部分取值 00~255255，注意，这里IPv4的结构大概是：
12.35.185.54
注意，每个都不能大于255（除了主机ID（第一位）其他都能是0或255），
IPv6
冒号十六进制，共128位二进制。这个是为了防止IPv4不够用了，只需要知道这一点就行了。
关于计算机网络
利用通信线路和设备，将不同地方的计算机连接起来。
TCP/IP:用于网络的一组通信协议。
网络的主要功能：资源共享、信息传输、分布处理、综合信息服务。
关于一些缩写
注：之前有几年考过哪个缩写所对应的释义是正确的，所以将这部分加入计算机科学类常识。
局域网 -- LAN // LAN和MAN一般都由多个LAN构成
（一种在小范围内实现的计算机网络，一般在1km的范围内，局域网内传输效率极高，误码率低，结构简单容易实现）
城域网 -- MAN
（城域网的范围大概在几千米至几十千米内）
广域网 -- WAN
（广域网的范围大概几十千米到几千千米以上）
从网络的拓扑来看，域网一共可分为以下五类：
星形、总线形、环形、树形、网状性（不规则性）
其中星形结构最为简单容易管理维护，但可靠性较低。
一般广域网使用网状性。
随机存储器 -- RAM
只读存储器 -- ROM
因特网 -- Internet
万维网 -- WWW
文件传输协议 -- LFTP
远程登录 -- Telnet
超文本标记语言 -- HTML
超文本传输协议 -- HTTP
简单邮件传输协议 -- SMTP
邮局协议第三版 -- POP3
交互邮件访问协议 -- IMAP
传输控制协议 -- TCP
网际协议 -- IP
域名系统 -- DNS
统一资源定位器 -- URL
关于 NOIp 考试本身的常识
NOIp，全国青少年信息学奥林匹克联赛（省级），开办于1995年，截止2018已举办24届，2019年暂停，2020年恢复。
CSP 没有那么久远的历史自己考自己，所以没有列举。
复赛使用C、C++、Pascal，2022年后只能使用C++。
复赛评测系统：NOI Linux
广告：本人写的NOI Linux系统介绍QAQ
NOI，全国青少年计算机程序设计竞赛，开办于1984年，现更名 全国青少年信息学奥林匹克竞赛。
第37届NOI（2020年）在长沙举行。
APIO 亚洲与太平洋地区信息学奥林匹克竞赛
IOI 国际信息学奥林匹克竞赛
关于计算机软件。
语言分类（从低级——高级排列）：
机器语言——汇编语言——高级语言。
数学上：
pj：建议复习，排列组合，进制问题（如进制的转换），方程还有最小公倍数、因数这方面的知识。
tg：在上述基础上，进一步裴叔、扩欧、素数、中国剩余定理等。
关于分辨率的常识性知识。
显示分辨率（屏幕分辨率）是屏幕图像的精密度，是指显示器所能显示的像素的多少。由于屏幕上的点、线和面都是由像素组成的，显示器可显示的像素越多，画面就越精细，同样的屏幕区域内能显示的信息也越多，所以分辨率是个非常重要的性能指标。显示分辨率一定的情况下，显示屏越小图像越清晰，反之，显示屏大小固定时，显示分辨率越高图像越清晰。
比如说，设一台数码相机中CCD芯片的像素数目为300万，300万就是横着的像素×竖着的像素。
x * y == 3000000x∗y==3000000 （他的意思就是x*y<=3000000），然后求出x和y（约等于多少，）就行了。
也有给你图片的大小让你算出这个图片的KB、MB的。
比如说，某张图片的分辨率为1024*1024，是24位真彩色，要你算出这张图片占了多少MB。
1024 * 1024 * 24 = 251658241024∗1024∗24=25165824（bit）
25165824 / 1024 / 1024 / 8 = 325165824/1024/1024/8=3（MB）
也就是说这张图片占了3MB。
XX位真彩色（如24位真彩色）表示存储一个像素点需要24位bit。
由于并不是所有人都需要，我将 pj 与 tg 两方面相关的 OI 知识做了一个分类。
pj ：这里 的一些考普及的同学可能不知道的知识 + 基础算法 + 语法。
tg ：这里（较为全面） + OI-wiki 上的提高算法。
祝大家CSP考试顺利！！
2021-08-18\
转载自我的Luogu: https://www.luogu.com.cn/paste/v5gw1z89
