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

指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道进程怎么撤销：正常结束、异常结束、外界干预广义表深度的计算：一个表的"深度"是指表展开后所含括号的层数通信层是怎样实现通信的：间数据链路层在物理层提供的服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载。信号和中断的区别：信号与中断的相似点：（1）采用了相同的异步通信方式；（2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；（3）都在处理完毕后返回到原来的断点；（4）对信号或中断都可进行屏蔽。信号与中断的区别：（1）中断有优先级，而信号没有优先级，所有的信号都是平等的；（2）信号处理程序是在用户态下运行的，而中断处理程序是在核心态下运行；（3）中断响应是及时的，而信号响应通常都有较大的时间延迟。二叉树存储方式：顺序存储，浪费空间，效率高 链式存储，浪费空间较少，效率偏低进程的同步：在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。进程的互斥：两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象被称作进程互斥·垂直伪指令：一次能定义并执行多个并行操作微命令的微指令水平伪指令：微指令中设置微操作码字段，采用微操作码编译法，由微操作码规定微指令的功能控制寄存器：用于控制和确定处理器的操作模式以及当前执行任务的特性关键路径：从输入到输出经过的延时最长的逻辑路径循环链表的特点：表中最后一个结点的指针域指向头结点，整个链表形成一个环。B+ 树是一种树数据结构，是一个n叉排序树，每个节点通常有多个孩子，一棵B+树包含根节点、内部节点和叶子节点。B-树是一种多路搜索树平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构同步传输：就是发送方和接收方的时钟要同步，且每次发送的是帧异步传输：是发送方和接收方没有时钟同步，且每次发送的是一个字符复杂指令集计算机(CISC)精简指令集计算机(RISC)通道是一种通过执行通道程序管理I/O操作的控制器，它使主机（CPU和内存）与I/O操作之间达到更高的并行程度cache和主存的三种映射关系：全相联映射、直接相联映射和组相联映射机器字长：是指计算机能直接处理的二进制数据的位数，它决定了计算机的运算精度。指令字长:一个指令字中包含二进制代码的位数。总线是连接两个或两个以上数字元件，I/O总线包括了数据总线,地址总线硬布线控制器是将控制部件做成产生专门固定时序控制信号的逻辑电路，产生各种控制信号，因而又称为组合逻辑控制器。数据缓冲区是用户前端用来存储、操纵数据的对象SPOOLING （即外部设备联机并行操作），它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术操作系统层次结构：1硬件组成 2传统机器级 3 操作系统级 4 汇编语言级 5高级语言级 6 应用语言级 j作系统（Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。设备驱动是操作系统和输入输出设备间的粘合剂，将操作系统的请求传输，转化为特定物理设备控制器能够理解的命令分布式软件系统(Distributed Software Systems)，是支持分布式处理的软件系统，是在由通信网络互联的多处理机体系结构上执行任务的系统。1、 什么是总线？以总线组成计算机有哪几种组成结构？答：总线（Bus）就是计算机中用于传送信息的公用通道，是为多个部件服务的一组信息传送连接线。按照总线的连接方式，计算机组成结构可以分为单总线结构、双总线结构和多总线结构等静态MOS存储器（SRAM）和动态MOS存储器（DRAM），前者利用双稳态触发器来保存信息，只要不断电，信息不会丢失，后者利用MOS电容存储电荷来保存信息，使用时需不断给电容充电才能使信息保持。控制器的控制方式可以分为3种：同步控制方式、异步控制方式和联合控制方式。I/O组织是指计算机主机与外部设备之间的信息交换方式。计算机主机与外设之间的信息交换方式有5种：程序查询式、中断式、DMA式、通道式、外围处理机方式。4、OS具有哪几个基本特征?它的最基本特征是什么?a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism).3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位线程的定义、属性在多线程OS中，通常是在一个进程中包含多个线程，每个线程都是作为利用CPU的基本单位，是花费最小开销的实体。高级调度与低级调度的区别 高级调度又称为作业调度或长程调度，调度对象是作业，作业调度的周期长；低级调度又称为进程调度和短程调度，调度物件为进程（或内核级线程），进程调度的运行频率最高