昆明理工计算机研究生408往年部分复试题汇总.doc

指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。 中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行 死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。 网络安全：指网络系统的 HYPERLINK /item/%E7%A1%AC%E4%BB%B6 \t _blank 硬件、 HYPERLINK /item/%E8%BD%AF%E4%BB%B6/12053 \t _blank 软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行， HYPERLINK /item/%E7%BD%91%E7%BB%9C%E6%9C%8D%E5%8A%A1 \t _blank 网络服务不中断。 插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以 HYPERLINK /item/%E9%80%92%E5%BD%92 \t _blank 递归进行，以此达到整个数据变成有序 HYPERLINK /item/%E5%BA%8F%E5%88%97/1302588 \t _blank 序列。 选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。 多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道 进程怎么撤销：正常结束、异常结束、外界干预广义表深度的计算：一个表的深度是指表展开后所含括号的层数 通信层是怎样实现通信的：间 HYPERLINK /item/%E6%95%B0%E6%8D%AE%E9%93%BE%E8%B7%AF \t _blank 数据链路层在 HYPERLINK /item/%E7%89%A9%E7%90%86%E5%B1%82 \t _blank 物理层提供的服务的基础上向 HYPERLINK /item/%E7%BD%91%E7%BB%9C%E5%B1%82 \t _blank 网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。 dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载。 信号和中断的区别：信号与中断的相似点：（1）采用了相同的异步通信方式；（2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；（3）都在处理完毕后返回到原来的断点；（4）对信号或中断都可进行屏蔽。信号与中断的区别：（1）中断有优先级，而信号没有优先级，所有的信号都是平等的；（2）信号处理程序是在用户态下运行的，而中断处理程序是在核心态下运行；（3）中断响应是及时的，而信号响应通常都有较大的时间延迟。 二叉树存储方式：顺序存储，浪费空间，效率高 链式存储，浪费空间较少，效率偏低 进程的同步：在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。 进程的互斥：两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象被称作进程互斥· 垂直伪指令：一次能定义并执行多个并行操作微命令的微指令 水平伪指令：　微指令中设置微操作码字段，采用微操作码编译法，由微操作码规定微指令的功能 控制寄存器：用于控制和确定处理器的操作模式以及当前执行任务的特性 关键路径：从输入到输出经过的延时最长的逻辑路径 HYPERLINK /link?url=Ch8E9mYf3WF0hEf6wXU7Jefbzlw-RHqFHfNTVEgV2K9EUo_GKrUO1t3dJooZ_O7rTwRQbFfutYSR7LvIxCIhPDY9fr0tnmbh8y2TWyxf3AFfQypYusSsr8eBjzrHep_2 \t _blank 循环链表的特点：表中最后一个结点的指针域指向头结点，整个链表形成一个环。 B+ 树是一种树数据结构，是一个n叉排序树，每个节点通常有多个孩子，一棵B+树包含根节点、内部节点和叶子节点。 B-树是一种多路搜索树 HY