导图社区 计算机
计算机组成原理：计算机系统概论、数据的表示和运算、存储系统的层次结构、指令系统；数据结构；操作系统；计算机网络。
社区模板帮助中心，点此进入>>
英语词性
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
法理
刑法总则
【华政插班生】文学常识-先秦
【华政插班生】文学常识-秦汉
文学常识：魏晋南北朝
【华政插班生】文学常识-隋唐五代
【华政插班生】文学常识-两宋
408
计算机组成原理
1 计算机系统概论
考点35--计算机系统层次结构
考点36--计算机的性能指标
2 数据的表示和运算
考点37--定点数的表示与运算
考点38--IEEE 754标准
考点39--各种精度的数据转换
考点40--浮点数运算
3 存储系统的层次结构
考点41--半导体随机存取存储器
考点42--主存储器与CPU的连接
考点43--低位交叉存储器
考点44--高速缓冲存储器(Cache)
考点45--虚拟存储器
4 指令系统
考点46--指令格式
考点47--指令的寻址方式
考点48--CISC与RISC
5 中央处理器
考点49--CPU的功能和基本结构
考点50--指令执行过程
考点51--数据通路的功能和基本结构
考点52--控制器的功能和基本原理
考点53--指令流水线
6 总线
考点54--总线分类
考点55--总线的性能指标
考点56--总线的标准
7 输入输出系统
考点57--外部设备
考点58--磁盘与RAID
考点59--I/O接口
考点60--程序查询方式
考点61--程序中断方式
考点62--DMA方式
操作系统
1 操作系统概述
考点63--操作系统的概念和特征
考点64--内核态与用户态
考点65--中断，异常
考点66--系统调用
2 进程管理
考点67--进程与线程
考点68--进程状态与进程控制
考点69--处理机调度
考点70--进程同步互斥
考点71--经典同步问题
考点72--死锁
3 内存管理
考点73--内存管理的概念
考点74--连续分配管理方式
考点75--非连续分配管理方式
考点76--虚拟页式存储管理
考点77--抖动
4 文件管理
考点78--目录结构
考点79--文件共享和文件保护
考点80--文件的操作
考点81--文件实现
考点82--磁盘组织与管理
5 设备管理
考点83--I/O软件的层次结构
考点84--I/O调度与缓冲区
考点85--设备分配与回收
计算机网络
1 计算机网络体系结构
考点86--计算机网络的分层结构
考点87--ISO/OSI参考模型和TCP/IP模型
2 物理层
定义接口特性，传输模式 传输速率，比特同步，比特编码
考点88--以太网与曼彻斯特编码
考点89--奈奎斯特定理和香农定理
考点90--电路交换，报文交换，分组交换
考点91--物理层接口和物理层设备
3 数据链路层
把数据报组装成帧，透明传输 差错控制，流量控制 链路控制，可靠传输
考点92--流量控制，可靠传输与滑动窗口机制
考点93--随机访问介质访问控制
考点94--局域网
考点95--以太网交换机及其工作原理
4 网络层
路由选择与转发，流量控制， 差错控制，拥塞控制 异构网络互联
考点96--IP数据报
考点97--子网划分与子网掩码，CIDR
考点98--ARP协议，ICMP协议，DHCP协议
考点99--路由协议
考点100--网络层设备
5 传输层
提供进程与进程之间的逻辑通信， 复用和分用 差错检测 TCP UDP
考点101--TCP段的分析
考点102--TCP连接管理
考点103--TCP可靠传输
考点104--TCP流量控制与拥塞控制
考点105--UDP协议
6 应用层
对应用程序的通信提供服务 文件传输，访问，管理 电子邮件 虚拟终端 查询服务和远程作业登录
考点106--域名系统DNS
考点107--文件传输协议FTP
考点108--电子邮件E-mail
考点109--万维网WWW
数据结构
1 绪论
考点1--时间复杂度与空间复杂度
2 线性表
考点2--线性表的顺序表示
考点3--线性表的链式表示
3 栈和队列
考点4--栈和队列的性质
考点5--栈和队列的存储结构
考点6--双端队列
考点7--栈和队列的应用
考点8--特殊矩阵的压缩存储
4 树与二叉树
考点9--树的基本性质
考点10--二叉树的定义与性质
考点11--二叉树的遍历
考点12--二叉排序树BST
考点13--平衡二叉树AVL
有序 有序+平衡
考点14--树，森林，二叉树的转换
考点15--线索二叉树的概念与构造
左前驱，右后继
考点16--哈夫曼树与哈夫曼编码
5 图
考点17--图的基本概念
考点18--图的存储及基本操作
考点19--图的遍历
考点20--最小（代价）生成树
考点21--最短路径
迪杰斯特拉
佛罗伊德
考点22--拓扑排序
考点23--关键路径
6 查找
考点24--顺序查找＆折半查找
考点25--B树及其基本操作，B+树的基本概念
考点26--散列表（Hash）
考点27--串的模式匹配算法
7 排序
考点28--插入排序
考点29--交换排序
考点30--选择排序
考点31--二路归并排序
考点32--基数排序
考点33--各种内部排序方法的比较
考点34--外部排序的思想
