【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)

算法练习


【设计模式】

★设计模式思维导图★
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. 传输对象模式

原文地址:https://www.cnblogs.com/quaint/p/12368586.html