目录
1.数制转换
十进制转r进制
例如(10)
10
_{10}
10转成二进制
把余数从后往前写下便是二进制数了
因此
(
10
)
10
(10)_{10}
(10)10 =
(
1010
)
2
(1010)_2
(1010)2
但是出题人一般比较刁 钻 (恶心)
会出现小数的转换
小数转换其实也很简单，这里还是拿二进制为例
(
0.25
)
10
(0.25)_{10}
(0.25)10 转二进制
就是不断拿0.25去乘2（若是八进制就乘8），每次取整数部分，若为1，则取1，然后整数部分归0，直到没有小数为止，顺着写
所以
(
0.25
)
10
(0.25)_{10}
(0.25)10 =
(
0.01
)
2
(0.01)_2
(0.01)2
r进制转十进制
从后往前逐位乘
2
i
2^i
2i小数点前最后一位视为第0位，越往左约高位，小数点后第一个视为-1位，越往右位数越小
乘了之后相加即可
2.原码补码反码
原码
第一位为符号位，正数为0，负数为1
然后接它的二进制数
反码
正数的反码就是它的原码
负数的反码就是它的原码除符号位外取反
例如11001是原码，那么反码就是10110
补码
正数的补码和它原码一样
负数的补码 = 它的反码 + 1
3.计算机网络
分类
1.局域网(Local Area Network)（LAN）
2.城域网(Metropolitan Area Network)（MAN）
3.广域网(Wide Area Network)（WAN）
4.逻辑运算
与：and ： ∧ 同1出1，有0出0
或：or ： ∨ 有1出1
异或：xor： ⊕ 相同出1，不同出0
非：not ： ￢ 0变1,1变0
非 > 与 > 或和异或
5.竞赛类
历史
第一届 NOI ：1984年，邓某平：“计算机的普及要从娃娃做起。”
第一届 NOIP ：1995年
竞赛环境
NOIP啥时候不能用Pascal了
2019 和 2022 以及 2020 之后。
（2019 是因为这一年没有NOIP）
面向对象程序设计语言
S
m
a
l
l
t
a
l
k
Smalltalk
Smalltalk，
E
i
f
f
e
l
Eiffel
Eiffel,
C
+
+
C++
C++,
J
a
v
a
Java
Java,
P
H
P
PHP
PHP，
C
C
C#
C
C
C是面向过程程序设计语言
面向过程程序才是“自顶向下，逐步求精”，而面向对象程序设计并不是，而是基于问题对象的自底向上的设计方法。
（就是对象是下到上，过程是上到下 ）
竞赛推荐语言
Visual C++不是竞赛推荐语言
不是的还有 TP7 和 TC 。
Lazarus 是（pascal类），RHIDE 也是（C++类）。
暂时就这样吧