2020

命运多舛，痴迷淡然。 挥别了青春，数不尽的车站。 甘于平凡，却不甘平凡地溃败。

2019

信息与计算科学 毕业

---

【计算机组成原理】

1-计算机系统概论

1.1-计算机系统简介 1.2-计算机的基本组成 1.3-计算机的主要技术指标

2-计算机的发展及应用

2.1-计算机的发展史 2.2-计算机的应用和展望

3-系统总线

3.1-总线的基本概念 3.2-总线的分类 3.3-总线的性能及性能指标 3.4-总线结构 3.5-总线控制

4-存储器

4.1-存储器概述 4.2-主存储器 4.3-高速缓冲存储器 4.4-辅助存储器

5-输入输出系统

5.1-输入输出系统概述 5.2-IO设备 5.3-IO接口 5.4-程序查询方式 5.5-程序中断方式 5.6-DMA方式

6-计算机的运算方法

6.1-无符号和有符号数 6.2-数的定点表示和浮点表示 6.3定点运算 6.4浮点四则运算 6.5算术逻辑单元

7-指令系统

7.1-机器指令 7.2-操作数类型和操作类型 7.3-寻址方式 7.4-指令格式举例 7.5-RISC技术

8-CPU的结构和性能

8.1-CPU的结构 8.2-指令周期 8.3-指令流水 8.4-中断系统

9-控制单元的功能

9.1-操作命令的分析 9.2-控制单元的功能

---

【操作系统】

1-操作系统概述

1.1-操作系统初识 1.2-操作系统功能和定义 1.3-操作系统的发展历史 1.4-分时技术与分时操作系统 1.5-典型操作系统类型

2-操作系统的逻辑结构

2.1-操作系统逻辑结构 2.2-CPU的态 2.3-中断机制

3-操作系统用户界面

3.1-操作系统启动过程 3.2-操作系统生成 3.3-操作系统用户界面 3.4-系统调用

4-进程管理

4.1-进程概念 4.2-进程控制 4.3-线程 4.4-临界区和锁 4.5-同步和P-V操作 4.6-Windows和Linux的同步机制 4.7-进程通信

5-死锁

5.1-死锁的概念 5.2-死锁的起因 5.3-死锁预防策略

6-进程调度

6.1-进程调度概念 6.2-典型调度算法 6.3-Linux进程调度

7-存储管理

7.1-内存管理功能 7.2-物理内存管理 7.3-虚拟内存管理 7.4-Intel CPU与Linux内存管理

---

【计算机网络】

1-计算机网络概述

1.1-计算机网络基本概念 1.2-计算机网络结构 1.3-网络核心 1.4-计算机网络性能 1.5-计算机网络体系结构 1.6-计算机网络发展史

2-网络应用

2.1-网络应用（层）内容概述 2.2-网络应用的基本原理 2.3-Web应用 2.4-Email应用 2.5-DNS应用 2.6-P2P应用 2.7-Socket编程

3-传输层

3.1-传输层服务 3.2-复用和分用 3.3-无连接传输协议-UDP 3.4-可靠数据传输的基本原理 3.5-滑动窗口协议 3.6-面向连接传输协议-TCP 3.7-拥塞控制原理 3.8-TCP拥塞控制 3.9-传输层总结

4-网络层

4.1-网络层服务 4.2-虚电路网络与数据报网络 4.3-IPv4协议 4.4-CIDR与路由聚集 4.5-DHCP协议 4.6-NAT 4.7-ICMP协议 4.8-IPv6简介 4.9-路由算法 4.10-Internet路由

5-数据链路层

5.1-数据链路层服务 5.2-差错编码 5.3-多路访问协议

6-局域网

6.1-ARP协议 6.2-以太网 6.3-PPP协议 6.4-802.11无线局域网

7-网络安全基本原理

7.1-网络安全基础 7.2-网络安全威胁 7.3-密码学基础 7.4-身份认证 7.5-消息的完整性与数字签名 7.6-密钥分发与公钥证书

8-网络安全协议与技术

8.1-安全电子邮件 8.2-安全套接字层（SSL） 8.3-IP安全（IPsec） 8.4-无限局域网安全 8.5-防火墙

---

【数据结构】

学习地址

• 数组
• 栈
• 队列
• 链表
• 树
• 散列表
• 堆
• 图

---

【算法】

算法思想

• 穷举(Brute Force)
• 分治(Divide and Conquer)
• 贪心(Greedy)
• 动态规划(Dynamic Programming)
• 回溯(Backtracking)
• 分枝界限(Branch and Bound)

排序算法

• 冒泡排序
• 插入排序
• 希尔排序
• 选择排序
• 归并排序
• 快速排序
• 堆排序
• 计数排序
• 桶排序
• 基数排序

查找算法

• 顺序查找
• 二分查找
• 散列查找
• 二叉树查找

搜索算法

• 树的层次遍历
• 树的(前/中/后)序遍历
• 深度优先搜索(dfs)
• 广度优先搜索(bfs)

算法练习

• Leetcode
• Practice Record

---

【设计模式】

★设计模式思维导图★ ★ 1. 工厂模式 ★ 2. 抽象工厂模式 ★ 3. 单例模式 ☆ 4. 建造者模式 ☆ 5. 原型模式 ☆ 6. 适配器模式 ☆ 7. 桥接模式 ☆ 8. 过滤器模式 ☆ 9. 组合模式 ★ 10. 装饰器模式 ☆ 11. 外观模式 ☆ 12. 享元模式 ☆ 13. 代理模式 ★ 14. 责任链模式 ☆ 15. 命令模式 ☆ 16. 解释器模式 ☆ 17. 迭代器模式 ☆ 18. 中介者模式 ☆ 19. 备忘录模式 ★ 20. 观察者模式 ☆ 21. 状态模式 ☆ 22. 空对象模式 ★ 23. 策略模式 ☆ 24. 模板模式 ☆ 25. 访问者模式 ☆ 26. mvc模式 ☆ 27. 业务代表模式 ☆ 28. 组合实体模式 ☆ 29. 数据访问对象模式 ☆ 30. 前端控制器模式 ☆ 31. 拦截过滤器模式 ☆ 32. 服务定位模式 ☆ 33. 传输对象模式