2020年中兴校园招聘笔试题

1、简答题：1、ip地址和mac地址有什么区别？为什么要有这两种地址？答：ip是虚拟地址 ，mac是网卡地址全世界只有一种没重复的对于ip地址，相信大家都很熟悉，即指使用tcp/ip协议指定给主机的32位地址。ip地址由用点分隔开的4个8八位组构成，如就是一个ip地址，这种写法叫点分十进制格式。ip地址由网络地址和主机地址两部分组成，分配给这两部分的位数随地址类（a类、b类、c类等）的不同而不同。网络地址用于路由选择，而主机地址用于在网络或子网内部寻找一个单独的主机。一个ip地址使得将来自源地址的数据通过路由而传送到目的地址变为可能。对于mac地址，由于我们不直接和它接触，所以大家不一定很熟悉。在

2、osi（open system interconnection，开放系统互连）7层网络协议（物理层，数据链路层，网络层，传输层，会话层，表示层，应用层）参考模型中，第二层为数据链路层（data link）。它包含两个子层，上一层是逻辑链路控制（llc：logical link control），下一层即是我们前面所提到的mac（media access control）层，即介质访问控制层。所谓介质（media），是指传输信号所通过的多种物理环境。常用网络介质包括电缆（如：双绞线，同轴电缆，光纤），还有微波、激光、红外线等，有时也称介质为物理介质。mac地址也叫物理地址、硬件地址或链路地址，由

3、网络设备制造商生产时写在硬件内部。这个地址与网络无关，也即无论将带有这个地址的硬件（如网卡、集线器、路由器等）接入到网络的何处，它都有相同的mac地址，mac地址一般不可改变，不能由用户自己设定。2、顺序表的“假溢出”是什么？循环队列怎么判断是空还是满？答：假溢出：数组队尾元素已经占用，而队首地方还是空闲的，解决假溢出的办法就是后面满了就再从头开始，也就是头尾相接的循环。我们把这种头尾相接的顺序存储结构称为循环队列。如果队列最大长度为queuesize，那么队列满的条件是（rear+1)%queuesize=front.通用的计算队列长度的公式为：（rear-front+queuesize)%

4、queuesize3、ramdisk是什么？有什么优点？答：ramdisk一般指虚拟内存盘。虚拟内存盘是通过软件将一部分内存（ram）模拟为硬盘来使用的一种技术。相对于直接的硬盘文件访问来说，这种技术可以极大的提高在其上进行的文件访问的速度。但是ram的易失性也意味着当关闭电源后这部分数据将会丢失。但是在一般情况下，传递到ram盘上的数据都是在硬盘或别处永久贮存的文件的一个拷贝。经由适当的配置，可以实现当系统重启后重新建立虚拟盘。原理和用途虚拟内存盘使用计算机内存的一部分来模拟一个硬盘。在dos/windows下由相应的软件利用系统分配给它的内存空间来实现这种模拟。linux系统可以使用其内核

5、支持的机制来实现。虚拟内存盘还可以使用带有压缩机制的文件系统，例如：cramfs。这是因为一般的ram盘的容量一般都较小，且ram的存储空间比硬盘的要宝贵得多，价格也比硬盘要来得高，所以这样做是很合理的。虚拟内存盘的一个用途是做为web缓存，这样可以提高加载页面的速度，因为硬盘的存取速度远小于内存（ram）的存取速度。由于ram的易失性，这一措施还带来了安全性上的好处 。4、什么是数据？什么是数据类型？应用题：1、就是简单描述了一下常用的电子表，有三个键，怎么来调时间，然后画出它的状态转移图。2、ip地址和子网掩码，分成8个子网络，求各自的ip地址和子网掩码多选题：1、图的搜索方式有哪几个？a、先序b、后序c、深度优先搜索d、广度优先搜索2、数电中的一个电路图，a0到a19的接口，通过与或图输出，低电平有效，求出能表示的地址范围。单选题：csma/cd，完全二叉树，（floyd-warshall算法的时间复杂度为o(n3)，空间复杂度为o(n2)）最小生成树某个算法的时间复杂度：这里记顶点数v，边数e1、prim算法：邻接矩阵:o(v2) 邻接表: