初赛知识点复盘

前言

作者觉得自己太菜了，就开始复盘初赛知识点了
接下来是CSP-S/J，虽然在HN很容易进复赛但是还是稳健一点

正文

1.计算机内部结构

• 1.冯诺依曼计算机结构，分为 输入设备，存储器，输出设备，运算器，控制器，其中
  • 1.运算器目的：进行加减乘除和逻辑运算
  • 2.控制器目的：协调其他设备部分
  • 3.其中 CPU 运算器和控制器的包含，确切来说CPU就包含了这俩东西
• 2.CPU
  • 1.CPU 主要目的：不处理数据，只协调其他部分
  • 2.CPU 包含的部分：ALU、控制单元、寄存器、缓存

2.计算机指令

主要是一些linux指令

• 1.pwd 打印当前工作目录的完整路径
• 2.touch 创建新的文件夹或者更新文件夹的时间戳
• 3.rm，mkdir，rmdir 删除文件或目录，新建文件或目录，删除目录下的所有文件
• 4.cp 常考，复制文件或目录

3.数学基础部分

1.进制转化

相信大家都会，如果忘了尝试手动转十进制
\((1232)_4=\)
\((210)_8=\)
\((4A)_{16}=\)

2.二进制补码反码

• 1.原码：原码第一位为符号位，其他位表示数字
• 2.反码：正数反码就是原码，负数就是原码的数字位全部取反
• 3.补码：负数的补码是反码加一，正数补码是他的本身

3.位运算

相信大家都会
\(\vee\) 是或，\(\wedge\) 是与，这种出现在打印错误中，注意辨别，向上的能装更多东西，所以是或，向下的装的东西更少，所以是与

4.组合数学

描述一些常用方法

• 1.可以尝试使用