指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。
中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。
网络五层协议：应用层、运输层、网络层、数据链路层和物理层。
死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。
网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。
插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。
多路接入通道，数组接入通道：
字节多路通道：字节多路通道是一种简单的共享通道，主要用于连接控制多台低速外设，以字节交叉方式传送数据。
数组选择通道：选择通道又称高速通道，在物理上它可以连接多个设备，但是这些设备不能同时工作，在某一个时间段内通道只能选择一个设备进行工作。
数组多路通道：连接控制多个高速外设并以成组交叉方式传送数据的通道称为数组多路通道。
进程怎么撤销：正常结束、异常结束、外界干预。
触摸屏与处理音频的基本原理：
触摸屏系统一般包括触摸屏控制器（卡）和触摸屏检测装置两个部分：
触摸屏控制器从触摸屏检测装置上接收触摸信息，并将它装换成触点坐标，再送给CPU，同时接收CPU发来的命令并加以执行。
触摸屏检测装置一般安装在显示器的前端，主要是检测用户的触摸位置，并传送给触摸屏控制卡。
处理音频：输入信号，控制频带，节目均衡，频段压缩，频段限幅和失真消除。
广义表深度的计算：一个表的深度是指表展开后所含括号的层数
通信层是怎样实现通信的：间数据链路层在物理层提供的服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。
dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于CPU的大量中断负载。
网络中tcp和udp区别：
1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接
2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付
3、TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）
4、每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信
5、TCP首部开销20字节;UDP的首部开销小，只有8个字节
6、TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道
信号和中断的区别：
信号与中断的相似点：
（1）采用了相同的异步通信方式；
（2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；
（3）都在处理完毕后返回到原来的断点；
（4）对信号或中断都可进行屏蔽。
信号与中断的区别：
（1）中断有优先级，而信号没有优先级，所有的信号都是平等的；
（2）信号处理程序是在用户态下运行的，而中断处理程序是在核心态下运行；
（3）中断响应是及时的，而信号响应通常都有较大的时间延迟。
什么是关键路径：在AOE网中，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。
循环链表的特点：无须增加存储量,仅对表的链接方式稍作改变,即可使得表处理更加方便灵活。
快速排序和选择排序的区别：初始序列越有序，快速排序效率越低，平均时间复杂度为O(nlog2n)，空间复杂度为O(log2n)；选择排序不随初试序列影响，平均时间复杂度为O(n2)，空间复杂度为O(1)。
B+树和B-树的区别：
B+树是一种树数据结构，是一个n叉排序树，每个节点通常有多个孩子，一棵B+树包含根节点、内部节点和叶子节点。
B-树是一种多路搜索树
什么是平衡二叉树：平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树
散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以