数据结构篇
1、
连通图：图中任意两个定点是连通的，那么称该图是连通的。
若图中共n个顶点，边数小于n-1，那么此图一定非连通。如果图是非连通的，那么最多可有
C条边
强连通图：对于有向图而言。
假设一个有向图有n个顶点，如果是强连通图，最少有n条边。
生成树：连通图的生成树是包含图中所有顶点的一个极小连通子图
若图中顶点数为n，则它的生成树含有n-1条边。
极大连通子图：无向图的连通分量，极大即要求该连通子图包含其所有的边
极小连通子图：既要保持图连通，又要使得边数最少的子图
2、快排对于已经有序的序列，排序速度最慢
判定树的结构一定是先排满一层，再排下一层，所以，只有可能是最底层未排满，且最底一层的叶子结点也一定不是从左到右按序排放，不一定是完全二叉树
计算机组成原理篇
1、CPI、每条指令所需的时钟周期，根据体时钟周期长短无关
2、IEEE754标准：1+8+23 尾数：原码表示 阶码：移码表示
3、在微程序控制器中，执行指令微程序的首条微指令地址是通过操作码映射得到的
4、间址周期为取形式地址所指存储单元中的实际地址，也就是操作数的实际地址，送入MDR。
操作系统篇
1、GUI（图形用户界面）是为方便用户使用而出现的，通过各种指令来实现，操作系统可以不提供这种功能。
对于系统调用来说，用户程序想要得到操作系统的服务，必须使用系统调用（或机器提供的特定指令），但是对于用户程序来说，当不要求得到操作系统服务时，为其进程提供系统调用不是必须的。
中断是操作系统必须提供的功能，开机时程序中第一条指令就是jump指令，指向一个中断处理程序的地址，进行开机自检等一系列操作。
2、
在多线程操作系统中，通常在一个进程中包含多个线程，每个线程都是利用CPU的基本单位，是花费最小开销的实体。线程具有以下属性：
1）轻型实体：线程中的实体一般不用有系统资源，只是有一点必不可少，即能保证独立运行的资源，她包含一个线程ID、一个程序计数器、一个寄存器组和一个堆栈
2）独立调度和分派的单位
3）可并发执行
4）共享进程资源。共享代码段、数据端以及其他的操作系统资源（打开的文件）等
计算机网络篇
1、ARP是解决同一局域网上的主机或路由器的IP地址和硬件地址的映射问题
2、无论是分类的IPv4地址还是CIDR地址，子网中的主机号全0或全1的地址都不能被指派。全0：子网的网络号；全1“子网的广播地址
什么时候子网号能全为0或全为1？
答：当使用CIDR时，子网号可以全为0或全为1，因为CIDR子块的划分并不是真正意义上的子网划分，只是划分的形式很像子网。
2、缓存域名服务器是一种很特殊的DNS服务器，它本身并不管理任何区域，但是DNS客户端仍可以向它请求查询。缓存域名服务器类似于代理服务器，它本身没有自己的域名数据库，而是将所有查询转发到其他DNS服务器处理。当缓存服务器从其他DNS服务器收到查询结构后，除了返回给客户端外，还会将结果保存在缓存中。当下一个DNS服务器再查询相同发的域名数据时，就可以在高速缓存中得到结果，从而加快对DNS客户端的响应速度。
3、集线器：冲突域：× 广播域：×
中继器：冲突域：× 广播域：×
交换机：冲突域：√ 广播域：×
网桥：冲突域：√ 广播域：×
路由器：冲突域：√ 广播域：√
