自学笔记(1)

大一寒假的自学笔记，由两门计算机导论课程组成。

一、Crash Course : Computer Science

1. 计算机底层

1. 晶体管
2. 逻辑门
3. 半加器、寄存器
4. $\mathrm{ALU}$、$\mathrm{RAM}$
5. 二进制编程
6. $\mathrm{CPU}$
7. 汇编语言
8. 操作系统
9. 文件系统
10. 编译型语言
11. 解释型语言

2. 计算机硬件

1. 存储器：延迟线 $\Rightarrow$ 磁芯 $\Rightarrow$ 磁带 $\Rightarrow$ 磁盘 $\Rightarrow$ 光盘 $\Rightarrow$ 固态硬盘
2. $\mathrm{IO}$
   1. 电传打字机 $\Rightarrow$ 阴极射线管 $\Rightarrow \mathrm{LCD}$
   2. 矢量扫描、光栅扫描
3. $\mathrm{3D}$
   1. 正交投影、透视投影
   2. 多边形渲染、扫描线、抗锯齿
   3. 画家算法、深度缓冲
   4. 表面法线、纹理映射

3. 计算机软件

1. 网络
   1. 物理层
   2. 数据链路层：$\mathrm{MAC}$、载波侦听多路访问、指数退避
   3. 网络层：交换机、路由、跳数限制
   4. 传输层：报文、数据包、$\mathrm{IP}$、$\mathrm{UDP}$、$\mathrm{TCP}$
   5. 会话层：$\mathrm{URL}$、$\mathrm{DNS}$、$\mathrm{HTTP}$、$\mathrm{HTML}$
2. 信息安全
   1. $\mathrm{Bell-LaPadula}$ 模型
   2. 攻击方式：社会工程学、钓鱼、假托、木马、暴力、$\mathrm{NAND}$ 镜像
   3. 漏洞利用：缓存区溢出（边界检查、金丝雀）、$\mathrm{SQL}$ 注入、蠕虫、僵尸网络
   4. 加密：$\mathrm{Diffie-Hellman}$ 密钥交换（模幂）、非对称加密
3. 人工智能
   1. 分类：决策边界、混淆矩阵 $\Rightarrow$ 决策树 $\Rightarrow$ 森林 $\Rightarrow$ 支持向量机
   2. 神经网络：加权、求和、偏置、激活
   3. $\mathrm{CV}$：颜色跟踪 $\Rightarrow$ 特征检测（核、卷积）$\Rightarrow$ 卷积神经网络
   4. $\mathrm{NLP}$：分析树、知识图谱、语音识别（$\mathrm{FFT}$）、语音合成

二、MIT Missing Semester

4. Shell

1. 以 / 或盘符开头的是绝对路径，否则是相对路径；Linux,MacOS 用 /，Windows 用 \
2. 命令：which，sudo su，cat，curl，grep，tee
3. cd 需要权限 x；ls 需要权限 r
4. ' 不转义变量，" 转义变量
5. $0 脚本名，$1-$9 脚本参数，$@ 所有参数，$# 参数个数，$? 返回值，$$ PID，!! 上一个命令，$_ 最后一个参数
6. 标准错误流 2>；不等于 -ne；比较时用 [[ ]]
7. 通配符：* 任意字符，? 单个字符，[] 字符集，{} 多个字符
8. find: -name 文件名，-type 文件类型，-size 文件大小，-exec 执行命令，path 路径，-mtime 修改时间
9. 正则表达式：^ 开头，$ 结尾，. 任意字符，* 0-多次，+ 1-多次，? 0-1次，[] 字符集，() 分组，| 或，\1,\2 捕获组
10. 数据整理：awk，sed，sort，uniq，paste，wc，head，tail
11. 终止：^C = SIGINT，^D = EOF，^\ = SIGQUIT，kill = SIGTERM，^Z = SIGTSTP，SIGKILL 立刻结束
12. 进程管理：fg 前台继续，bg 后台继续，jobs 查看，pgrep 查找，$! 最后一个进程，nohup 后台运行
13. 常用参数：--verbose，-v，-vvv，--quiet，-，-r，-- -r
14. 常见目录：/etc，/var，/tmp，/dev，/bin，/sbin，/opt，/lib

5. VIM

1. 切模式：i 插入，v 可视，V 行可视，^V 块可视，R 替换，: 命令，a 插入
2. 移动：hjkl，w，b，e，0，^，$，gg，G，H，M，L，^U，^D
3. 搜索：% 找配对括号，f,t,F,T 查找，/ 搜索，,,;,n,N 导航匹配
4. 编辑：o，O，r，d，x，s，y，p，u，~，.，i 内部，a 周围，ci[

6. GIT

1. 命令：init，status，add，commit，log，diff，checkout，branch，merge
2. 远程：remote add，push，pull，clone，fetch

7. 杂项

1. tmux：tmux，tmux ls，tmux a，^A+d,c,1,n,p,,,w,",%,x,y,z
2. ssh：ssh，scp，ssh-keygen，ssh-copy-id
3. 配置文件：~/.bashrc，~/.gitconfig，~/.vimrc，~/.tmux.conf，~/.ssh/config
4. 版本管理：主版本号.次版本号.补丁号
5. 元编程：Makefile，CMake，CI，GitHub Pages，Jekyll
6. 密码学：Hash 函数，盐，对称加密，密钥交换，非对称加密，加密邮件，数字签名
7. 其他：VM，Docker，Jupyter Notebook