2016年中兴校园招聘笔试题.doc

简答题：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)%QueueSize3、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，完全二叉树，最短路径Dijkstra算法（O（n2)）和Floyd算法（Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)）最小生成树某个算法的时间复杂度：这里记顶点数v，边数e1、prim算法：邻接矩阵:O(v2) 邻接