【2020年度规划】计算机基础索引

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. 传输对象模式