简单计算机面试题库及答案_雷常教育：南开大学计算机学院夏令营保研面试真题和参考答案...

雷常教育

雷常教育专注高端保研、考研、复试调剂、考博、硕博论文、大数据处理、智能算法等咨询培训

特设保研、考研、考博协议保过班

常老师微信号：15201328686

报班咨询微信号：17352998868                                                         

…持续更新，每周多篇，欢迎关注…

题集精选：计算机专业硕士

01

1. 异常与中断的区别?

【参考答案】

1>异常：
 是指CPU内部出现的中断，即在CPU执行特定指令时出现的非法情况。同时异常也称为同步中断，因此只有在一条指令执行后才会发出中断，不可能在指令执行期间发生异常。
 a.产生的原因：程序的错误产生的，编程异常通常叫做软中断(eg:除数为0) 内核必须处理的异常条件产生的(eg:缺页)。b.产生都不使用中断控制器，中断号由指令直接给出。不能被屏蔽。 c.异常没有自己的进程上下文，会用到当前进程的进程上下文。

2>中断:
 也称为异步中断。因此它是由其他硬件设备依照CPU时钟信号随机产生，即意味着中断能在指令之间发生。
 a.中断主要是响应外部硬件设备的。
 b.产生通过中断控制器，中断号是由中断控制器提供的(NMI硬中断中断号系统指定为02H)。
  中断又分为外部可屏蔽中断(INTR)和外部非屏蔽中断(NMI)。所用I0设备产生的中断请求均引起可屏蔽中断。硬件故障引起的故障则产生非屏蔽中断。
 c.中断使用自己的中断上下文，原来的进程上下文保持不变，而且可以返回中断之前所作的事件。
 d.在CPU执行一个异常处理程序时，就不再响应其他异常和中断请求服务.如果此时产生多个非屏蔽中断时，CPU的处理方法跟异常处理方法一样，使用堆栈。

02

2. 什么是哈夫曼树？

【参考答案】

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。在计算机数据处理中，哈夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。

03

 3. 主存到缓存映射的三种方式。

【参考答案】

1、全相联映射方式：全相联映射是指主存中任意一个块都可以映射到cache中任意一个块的方式，也就是说，当主存中的某一块需调入cache时，可根据当时cache的块占用或分配情况，选择一个块给主存块存储，所选的cache块可以是cache中的任意一个块。2、直接相联映射方式：直接相联映射方式是指主存的某块j只能映射到满足如下特定关系的cache块i中。3、组相联映射方式：组相联映射方式下，将cache分成2^u组，每组包含2^v块。主存的块与cache的组之间采用直接相联映射，而与组内的各块则采用全相联映射。也就是说，主存的某块只能映射到cache的特定组中的任意一块。

声明

以上内容由雷常教育老师整合创作，答案仅做参考。欢迎加入雷常教育保研交流群(961539029)，下载获取更丰富的实用信息！