《计算机是怎么跑起来的》读书笔记

1、计算机的三大原则

1、计算机是执行输入、运算、输出的机器
2、程序是指令和数据的集合
3、计算机的处理方式和人类的思维方式不同

2、计算机是怎么存储数据的（个人理解）

对计算机来说什么都是数字，所有数据都可以用0和1组合表示。计算机内部的存储是由上亿个电子元件组成的，每个电子元件表示1bit，8个电子元件表示1byte。8个元器件有 28=256 种不同的组合，16个元器件有 216=65536（汉字为什么是两个字节，因为汉字的数量大于256，所以一个字节无法全部标识所有汉字，用两个字节16位，有65536种组合，此时就足够表示所有汉字了） 种不同的组合。

3、程序计数器

负责存储内存地址，改地址指向下一条即将执行的指令
内存存储了程序，也就是指令和数据，计算机的执行流程其实就是一条一条指令的顺序执行。程序计数器记录了下一条需要执行的指令地址。循环时跳转到曾经执行过的指令

4、程序流程种类

所有程序的流程都只有三种：顺序执行、循环执行、条件分支执行

5、编程技巧

先将需求转化为详细的流程图，然后写代码，可以极大提高效率

6、内存结构

内存是由若干个存储单元组成的，每个单元可以存储8bit数据。每个存储单元都被分配了一个地址编号

7、四种典型数据结构概念

栈：后进先出(Last In First Out)LIFO的数据结构
实现：数组、栈顶指针、出栈函数、入栈函数
队列：先进先出(First In First Out)FIFO的数据结构，与栈相反
实现：数组、队首指针、队尾指针、入列函数、出列函数
链表：每个元素都记录下一个元素的指针，在内存中散列存储
实现：元素、下个元素指针
二叉树：从根节点开始，每个节点最多有两个分支，每个节点都储存数据
实现：元素、子节点1指针、子节点2指针
这四种数据结构都是在数组的基础上实现的

8、网络的类型

LAN-局域网 WAN-广域网
TCP/IP协议-传输控制协议和网际协议

9、mac地址是什么

mac地址是能够识别网卡的编号

10、字符编码和字符集

字符编码：每个字符都被分配了一个数字来表示
字符集：定义了应该把哪个编码分配给哪个字符的字符编码体系

11、对称加密

确定双方共同的密钥，然后要改秘钥加解密

12、非对称加密

用公开的公钥加密，然后用指定的私钥解密。公私钥是通过指定的算法计算得出。

13、签名的算法原理

将签名内容综合计算，得出某个值，如所有明文的十进制码之和求余，将结果加到传输内容末尾发送。接收方收到信息后从末尾取到签名，然后对接受到的内容用相同算法计算，将结果与传过来的结果比较，如果无误，说明传输内容完整

14、加密和签名的区别

加密是通过私钥确定发送信息的人
签名是确定内容的完整性