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

1、-. z.指令集：存储在CPU部，对CPU运算进展指导和优化的硬程序。中断：中断是指计算机运行过程中，出现*些意外情况需主机干预时，机器能自动停顿正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，假设无外力作用，它们都将无法推进下去。网络平安：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络效劳不中断。插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入

2、完为止。快速排序：通过一趟排序将要排序的数据分割成独立的两局部，其中一局部的所有数据都比另外一局部的所有数据都要小，然后再按此方法对这两局部数据分别进展快速排序，整个排序过程可以递归进展，以此到达整个数据变成有序序列。选择排序：每一次从待排序的数据元素中选出最小或最大的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道进程怎么撤销：正常完毕、异常

3、完毕、外界干预广义表深度的计算：一个表的深度是指表展开后所含括号的层数通信层是怎样实现通信的：间数据链路层在物理层提供的效劳的根底上向网络层提供效劳，其最根本的效劳是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载。信号和中断的区别：信号与中断的相似点：1采用了一样的异步通信方式；2当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；3都在处理完毕后返回到原来的断点；4对信号或中断都可进展屏蔽。信号与中断的区别：1中断有优先级，而信号没有优先级，所有的信号都是平等的；2信号

4、处理程序是在用户态下运行的，而中断处理程序是在核心态下运行；3中断响应是及时的，而信号响应通常都有较大的时间延迟。二叉树存储方式：顺序存储，浪费空间，效率高链式存储，浪费空间较少，效率偏低进程的同步：在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。进程的互斥：两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象被称作进程互斥垂直伪指令：一次能定义并执行多个并行操作微命令的微指令水平伪指令：微指令中设置微操作码字段，采用微操作码编译法，由微操作码规定微指令的功能控制存放器：用于控制和确定处理器的操作模式以及当前执行任务的

5、特性关键路径：从输入到输出经过的延时最长的逻辑路径循环链表的特点：表中最后一个结点的指针域指向头结点，整个链表形成一个环。B+ 树是一种树数据构造，是一个n叉排序树，每个节点通常有多个孩子，一棵B+树包含根节点、部节点和叶子节点。B-树是一种多路搜索树平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树散列表Hash table，也叫哈希表，是根据关键码值(Key value)而直接进展访问的数据构造同步传输：就是发送方和接收方的时钟要同步，且每次发送的是帧异步传输：是发送方和接收方没有时钟同步，且每次发送的是一个字符复杂指令集计算机(CIS

6、C)精简指令集计算机(RISC)通道是一种通过执行通道程序管理I/O操作的控制器，它使主机CPU和存与I/O操作之间到达更高的并行程度cache和主存的三种映射关系：全相联映射、直接相联映射和组相联映射机器字长：是指计算机能直接处理的二进制数据的位数，它决定了计算机的运算精度。指令字长:一个指令字中包含二进制代码的位数。总线是连接两个或两个以上数字元件，I/O总线包括了数据总线,地址总线硬布线控制器是将控制部件做成产生专门固定时序控制信号的逻辑电路，产生各种控制信号，因而又称为组合逻辑控制器。数据缓冲区是用户前端用来存储、操纵数据的对象SPOOLING 即外部设备联机并行操作，它是关于慢速字符

7、设备如何与计算机主机交换信息的一种技术，通常称为假脱机技术操作系统层次构造：1硬件组成2传统机器级3操作系统级4汇编语言级5高级语言级6应用语言级 j作系统Operating System，简称OS是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在裸机上的最根本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。设备驱动是操作系统和输入输出设备间的粘合剂，将操作系统的请求传输，转化为特定物理设备控制器能够理解的命令分布式软件系统(Distributed Software Systems)，是支持分布式处理的软件系统，是在由通信网络互联的多处理机体系构造上执行任务的系统。什么是总线

8、？以总线组成计算机有哪几种组成构造？答：总线Bus就是计算机中用于传送信息的公用通道，是为多个部件效劳的一组信息传送连接线。按照总线的连接方式，计算机组成构造可以分为单总线构造、双总线构造和多总线构造等静态MOS存储器SRAM和动态MOS存储器DRAM，前者利用双稳态触发器来保存信息，只要不断电，信息不会丧失，后者利用MOS电容存储电荷来保存信息，使用时需不断给电容充电才能使信息保持。控制器的控制方式可以分为3种：同步控制方式、异步控制方式和联合控制方式。I/O组织是指计算机主机与外部设备之间的信息交换方式。计算机主机与外设之间的信息交换方式有5种：程序查询式、中断式、DMA式、通道式、外围处理机方式。4、OS具有哪几个根本特征它的最根本特征是什么a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism).3、多道批处理系统需要解决的问题 处理机管理问题、存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 进程是进程实体的运行过程，是系统进展资源分配和调度的一个独立单位线程的定义、属性在多线程OS