初赛

· · 个人记录

知识选记

树的遍历

先序遍历：先访问根节点，再访问左儿子，最后访问右儿子

后序遍历：先访问左儿子，再访问右儿子，最后访问根节点

中序遍历：先访问左儿子，再访问根节点，最后访问右儿子

即?序遍历这个?就是代表根节点是第几个被访问到

原码 | 反码 | 补码

原码

对于二进制原码的表示，第一位是符号位，其余位数表示这个数的绝对值

所以一个八位二进制数能保存的值范围是

11111111 ~ 01111111

即

[-127 , 127]

其中符号位1表示负数，0表示正数

反码

一个正数的反码是它本身

一个负数的反码是在它原码的基础上，符号位不变，其余各位取反

原码01100101的反码是01100101

原码11100101的反码是10011010

补码

正数的补码等于本身

负数的补码等于其反码 + 1

原码01100101的补码是01100101

原码11100101的反码是10011010 + 1 = 10011011

## 逻辑 $\land:$两边都为真才为真 $ \ \ \ \ \ 1 \ \land \ 1 \ = \ 1$ $ \ \ \ \ \ 1 \ \land \ 0 \ = \ 0 \lor:$两边只要有一个真就为真 $ \ \ \ \ \ 1 \ \lor \ 1 \ = \ 1$ $ \ \ \ \ \ 1 \ \lor \ 0 \ = \ 1 \lnot:$取反，真变假，假变真 $ \ \ \ \ \ \ \lnot \ 1 = 0$ $ \ \ \ \ \ \ \lnot \ 0 = 1

遇到题目需要选择表达式恒为真的逻辑表达式时，代入{0,1}{1,0}{0,0}{1,1}暴力算即可

真题选记

事实上，$Linux$下的文件不需要扩展名，一切皆文件。