初赛备忘录

之前的太烂了重写了一份

正文

关于初赛

形式：笔试
时间：2⼩时
通过率：50%
题型分布：

1. 单选题，分值30分
2. 程序阅读题，分值40分
3. 程序完善题，分值30分

关于计算机

计算机语言

1.高级语言和低级语言：越贴近人的语言越高级，越接近计算机的语言越低级。

2.机器语言、汇编语言、高级语言依次越来越接近人的使用方式。
3.编译性语言：先将高级语言程序转化为机器语言的程序再执行。

4.解释性语言：对程序逐条翻译逐条执行。

5.面向对象的语言：C++、Java、C#、Python、Objective-C等。

计算机的存储(部分)

bit 比特

计算机最小的表示单位， 编码单位
有时也称之为二进制的“位”

byte 字节

计算机最小的存储单位
1 字节 = 8 比特

草履虫记忆12byte

存储单位转换

1 KB = 1024 bytes

1 MB = 1024 KB = 1024*1024 bytes

1 GB = 1024 MB

1 TB = 1024 GB

直观的例子：一份C++代码大约是1KB，一首歌曲大约是5 MB， 一部电影大约是 10 GB， 一个电脑硬盘大约是 1 TB，草履虫记忆大约12byte

进制转换：

这作者很懒，所以进制用数字代替QWQ

10转2、8、16：用不断取余，做除法，这里贴个10转2的图吧：

有点抽象捏

几个值得注意的点:遇到小数的话捏，就将整数和小数先分开计算，提一嘴小数转换康这个视频这个视频是转成二进制，其它进制也是同理，将 $ \times2 $ 换成乘对应的进制就欧克了。

看到这里记性不好的我肯定会问了：诶，16进制它的余数可能是两位数，该怎么办呢？欸！！因此就有了这个补充的小小的知识点：对于16进制余数超过9，不知哪只天才发明了介个方法：

如果是10呢辣么就用A代替，11用B以此类推，一直到16是G结束。因此我们得到以下结论：2B=43

2、8、16转10：按位权计算，可能有点专业，举个栗子（贴图）吧：

值得注意的是如果涉及到小数辣么就是介样几：

结果就懒得算了QWQ

补充一下：一个数的负数次方,等于这个数的正数次方的倒数。

2转8等各种奇怪转换：康康这位小破站up主视频