中兴2016校招软件在线笔试题

本文转自：http://blog.csdn.net/dandelion1314/article/details/47805567#comments

据说今年是中兴的第一次在线笔试，摄像头监控，chrome浏览器，80分钟，56道题，题型分为单选（20道），多选（20道），判断（10道），简答（4道），应用题（2道）。投的软件开发，但是笔试题以计算机网络题居多,没有考到编程题。  能够回忆起的题有这些：

简答题：

1、IP地址和mac地址有什么区别？为什么要有这两种地址？  答：IP是虚拟地址 ，mac是网卡地址全世界只有一种没重复的

对于IP地址，相信大家都很熟悉，即指使用TCP/IP协议指定给主机的32位地址。IP地址由用点分隔开的4个8八位组构成，如192.168.0.1就是一个IP地址，这种写法叫点分十进制格式。IP地址由网络地址和主机地址两部分组成，分配给这两部分的位数随地址类（A类、B类、C类等）的不同而不同。网络地址用于路由选择，而主机地址用于在网络或子网内部寻找一个单独的主机。一个IP地址使得将来自源地址的数据通过路由而传送到目的地址变为可能。

对于MAC地址，由于我们不直接和它接触，所以大家不一定很熟悉。在OSI（Open System Interconnection，开放系统互连）7层网络协议（物理层，数据链路层，网络层，传输层，会话层，表示层，应用层）参考模型中，第二层为数据链路层（Data Link）。它包含两个子层，上一层是逻辑链路控制（LLC：Logical Link Control），下一层即是我们前面所提到的MAC（Media Access Control）层，即介质访问控制层。所谓介质（Media），是指传输信号所通过的多种物理环境。常用网络介质包括电缆（如：双绞线，同轴电缆，光纤），还有微波、激光、红外线等，有时也称介质为物理介质。MAC地址也叫物理地址、硬件地址或链路地址，由网络设备制造商生产时写在硬件内部。这个地址与网络无关，也即无论将带有这个地址的硬件（如网卡、集线器、路由器等）接入到网络的何处，它都有相同的MAC地址，MAC地址一般不可改变，不能由用户自己设定。  2、顺序表的“假溢出”是什么？循环队列怎么判断是空还是满？  答：假溢出：数组队尾元素已经占用，而队首地方还是空闲的，解决假溢出的办法就是后面满了就再从头开始，也就是头尾相接的循环。我们把这种头尾相接的顺序存储结构称为循环队列。  如果队列最大长度为QueueSize，那么队列满的条件是（rear+1)%QueueSize==front.  通用的计算队列长度的公式为：（rear-front+QueueSize)%QueueSize  3、RAMdisk是什么？有什么优点？  答：ramdisk一般指虚拟内存盘。  虚拟内存盘是通过软件将一部分内存（RAM）模拟为硬盘来使用的一种技术。相对于直接的硬盘文件访问来说，这种技术可以极大的提高在其上进行的文件访问的速度。但是RAM的易失性也意味着当关闭电源后这部分数据将会丢失。但是在一般情况下，传递到RAM盘上的数据都是在硬盘或别处永久贮存的文件的一个拷贝。经由适当的配置，可以实现当系统重启后重新建立虚拟盘。

原理和用途  虚拟内存盘使用计算机内存的一部分来模拟一个硬盘。在DOS/windows下由相应的软件利用系统分配给它的内存空间来实现这种模拟。linux系统可以使用其内核支持的机制来实现。  虚拟内存盘还可以使用带有压缩机制的文件系统，例如：cramfs。这是因为一般的RAM盘的容量一般都较小，且RAM的存储空间比硬盘的要宝贵得多，价格也比硬盘要来得高，所以这样做是很合理的。  虚拟内存盘的一个用途是做为Web缓存，这样可以提高加载页面的速度，因为硬盘的存取速度远小于内存（RAM）的存取速度。由于RAM的易失性，这一措施还带来了安全性上的好处 。  4、什么是数据？什么是数据类型？  应用题：  1、就是简单描述了一下常用的电子表，有三个键，怎么来调时间，然后画出它的状态转移图。  2、IP地址和子网掩码，分成8个子网络，求各自的ip地址和子网掩码  多选题：  1、图的搜索方式有哪几个？  A、先序  B、后序  C、深度优先搜索  D、广度优先搜索  2、数电中的一个电路图，A0到A19的接口，通过与或图输出，低电平有效，求出能表示的地址范围。  单选题：  CSMA/CD，完全二叉树，最小生成树某个算法的时间复杂度。  8月21号补充，其他同学发的笔试题截图，供大家参考          能想起的就这么多了，笔试完简历状态就变成笔试完成了，等待后续通知ing。