面试问题---综合面试（一）

综合面试一

什么是中断？

指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原来被暂停的程序继续运行。
通俗点说就是停下当前的执行程序转而执行新的程序。

DNS？

域名系统，主要用于域名与IP之间的地址转换。端口号是53.
两种报文：请求数据报文和响应数据报文。
DNS在区域传输的时候使用TCP协议，辅助域名服务器和主域名服务器在进行数据同步时，使用TCP协议
而在其他情况下使用UDP协议，比如域名解析的时候。

虚拟存储技术中的请求分页机制有哪些字段？

状态位 表示该页是否在内存中
修改位 表示该页数据是否被修改
访问字段 近期访问的次数和访问的时间
外存地址 页表在外存中存放的地址

设计算法的思想？

穷举法
分治法
递归法
贪心法
动态规划法

栈和队列的区别？

栈是先进后出，队列是先进先出
栈的插入和删除是在一端进行的，队列的操作是在两端进行，即在队头删除，队尾插入。

栈区和堆区的区别？

栈区由编译器自动分配释放，存放函数的参数值，局部变量的值
堆区由程序员分配释放
栈是一种先进后出的数据结构
堆可以看成是一棵树，比如堆排序。