昆工计算机面试题答案

指令集：存储在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)而直接进行访问的数据结构。快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。关键路径为什么不能出现回路：作为一个关键路径，需要用到的第一个函数是拓补排序的函数，并且作为一个图如果它有关键路径，那么它不能出现回路，所以，拓补排序中要判断，如果出现回路就不用判断关键路径。同步传输：就是发送方和接收方的时钟要同步，且每次发送的是帧异步传输：是发送方和接收方没有时钟同步，且每次发送的是一个字符寄存器种类：数据寄存器、变址寄存器、指针寄存器、段寄存器、指令指针寄存器。Cisc和risc的区别：1.CISC的指令能力强，单多数指令使用率低却增加了CPU的复杂度，指令是可变长格式；RISC的指令大部分为单周期指令，指令长度固定，操作寄存器，只有Load/Store操作内存2.CISC支持多种寻址方式；RISC支持方式少3.CISC通过微程序控制技术实现；RISC增加了通用寄存器，硬布线逻辑控制为主，是和采用流水线4.CISC的研制周期长5.RISC优化编译，有效支持高级语言通道是一种通过执行通道程序管理I/O操作的控制器，它使主机（CPU和内存）与I/O操作之间达到更高的并行程度cache和主存的三种映射关系：全相联映射、直接相联映射和组相联映射。字节：字节（Byte）是计算机信息技术用于计量存储容量的一种计量单位，作为一个单位来处理的一个二进制数字串，是构成信息的一个小单位机器字长：是指计算机能直接处理的二进制数据的位数，它决定了计算机的运算精度。指令字长:一个指令字中包含二进制代码的位数。cpu两种设计方式：硬布线逻辑控制、微序列控制器。组成原理异步：多道程序环境允许多个程序并发执行，但由于资源有限，如cpu只有一个，进程的执行并不是一贯到底的，而是走走停停的，它以不可预知的速度向前推进。气泡喷墨打印机和绘图仪是什么：气泡喷墨打印机可将极微小的墨滴喷到纸张上，从而生成图像。绘图仪原理与普通喷墨打印机是一样的。只是幅面大一些。硬布线优缺点：执行指令速度快，但不便于指令功能的修改和扩展。总线是连接两个或两个以上数字元件，I/O总线包括了数据总线,地址总线。数据缓冲区是用户前端用来存储、操纵数据的对象。SPOOLING（即外部设备联机并行操作），它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术。操作系统(OperatingSystem，简称OS)是管理计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。事件：正常结束、异常结束、外界干预过程：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统将被终止进程PCB从所在队列或列表中移出，等待其它程序搜集信息。操作系统层次结构：1硬件组成2传统机器级3操作系统级4汇编语言级5高级语言级6应用语言级设备驱动是操作系统和输入输出设备间的粘合剂，将操作系统的请求传输，转化为特定物理设备控制器能够理解的命令分布式软件系统(DistributedSoftwareSystems)，是支持分布式处理的软件系统，是在由通信网络互联的多处理机体系结构上执行任务的系统。设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以像使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式。单连续分配适用什么系统：单道批处理系统进程的原理：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位线程的定义、属性。系统调用的机制：指运行在使用者空间的程序向操作系统内核请求需要更高权限运行的服务。系统调用提供了用户程序与操作系统之间的接口（即系统调用是用户程序和内核交互的接口）。操作系统的功能：处理器管理、存储器管理、设备管理、文件管理、作业管理物理层、数据链路层、网络层（1）语法:即数据与控制信息的结构或格式。（2）语义:即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）规则:即事件实现顺序的详细说明。CarrierSenseMultipleAccesswithCollisionDetection载波侦听多路访问/冲突检测是广播型信道中采用一种随机访问技术的竞争型访问方法，具有多目标地址的特点。FTP采用Internet标准文件传输协议FTP的用户界面，向用户提供了一组用来管理计算机之间文件传输的应用程序。所谓分布式计算机系统，是只由多台分散的计算机，经互连网络的联接而形成的系统，系统的处理和控制功能分布在各个计算机上。分布式计算机系统又简称为分布式系统。地址空间不同，IPv4中规定IP地址长度为32，而IPv6中IP地址的长度为128。路由表大小不同，IPv6的路由表相比IPv4的更小。IPv6的组播支持以及对流的支持要强于IPv4。安全性不同，IPv6的安全性更高，在使用IPv6的网络时，用户可对网络层的数据进行加密。协议扩充不同，IPv6允许协议进行扩充而IPv4不允许。常用的电子邮件协议有SMTP、POP3、IMAP4，它们都隶属于TCP/IP协议簇，默认状态下，分别通过TCP端口25、110和143建立连接。1、防火墙可以阻断攻击，但不能消灭攻击源。防火墙不能抵抗最新的未设置策略的攻击漏洞。3、防火墙的并发连接数限制容易导致拥塞或者溢出。4、防火墙对服务器合法开放的端口的攻击大多无法阻止。5、防火墙对待内部主动发起连接的攻击一般无法阻止。6、防火墙本身也会出现问题和受到攻击，依然有着漏洞和Bug。7、防火墙不处理病毒。加密包括两个元素：算法和密钥。一个加密算法是将消息与密钥（一串数字）结合，产生不可理解的密文的步骤。密钥是结合密码算法一起使用的参数，拥有它的实体可以加密或恢复数据。密钥可以分对称密钥和非对称密钥。对称密钥：加/解密使用相同密钥。非对称密钥：需要两个密钥来进行加密和解密。（公钥和私钥）/question/363652520.html1、指令系统CISC计算机的指令系统比较丰富，有专用指令来完成特定的功能。因此，处理特殊任务效率较高。RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色。对不常用的功能，常通过组合指令来完成。因此，在RISC机器上实现特殊功能时，效率可能较低。但可以利用流水技术和超标量技术加以改进和弥补。2、存储器操作CISC机器的存储器操作指令多，操作直接。RISC对存储器操作有限制，使控制简单化。3、程序CISC汇编语言程序编程相对简单，科学计算及复杂操作的程序社设计相对容易，效率较高。RISC汇编语言程序一般需要较大的内存空间，实现特殊功能时程序复杂，不易设计。4、中断CISC机器是在一条指令执行结束后响应中断。RISC机器在一条指令执行的适当地方可以响应中断。5、CPUCISCCPU包含有丰富的电路单元，因而功能强、面积大、功耗大。RISCCPU包含有较少的单元电路，因而面积小、功耗低。6、设计周期CISC微处理器结构复杂，设计周期长。RISC微处理器结构简单，布局紧凑，设计周期短，且易于采用最新技术。7、用户使用CISC微处理器结构复杂，功能强大，实现特殊功能容易。RISC微处理器结构简单，指令规整，性能容易把握，易学易用。8、应用范围CISC机器则更适合于通用机。RISC由于RISC指令系统的确定与特定的应用领域有关，故RISC机器更适合于专用机。/question/2267622771727168108.htmlE-R图也称实体-联系图，提供了表示实体类型、属性和联知系的方法，用来描述现实世界的概念模型。构成E-R图的基本要素是实体型、属性和联系。具体画法是：把有联系的实体（方框）通过联系（菱形框）连接起来，注明联系方式，再把实体的属性（椭圆框）连到相应实体上。/a1210550275/article/details/91353404前序、中序、后序。前序遍历和中序遍历、中序遍历和后序遍历可以唯一确定一棵树。sql="insertinto数据表(字段1,字段2,字段3