2016年中兴校园招聘笔试题

《2016年中兴校园招聘笔试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、直接和它接触，所以大家不一定很熟悉。在OSI（OpenSystemInterconnection，开放系统互连）7层网络协议（物理层，数据链路层，网络层，传输层，会话层，表示层，应用层）参考模型中，第二层为数据链路层（DataLink）。它包含两个子层，上一层是逻辑链路控制（LLC：LogicalLinkControl），下一层即是我们前面所提到的MAC（MediaAccessControl）层，即介质访问控制层。所谓介质（Media），是指传输信号所通过的多种物理环境。常用网络介质包括电缆（如：双绞线，同轴电缆，光纤），还有微波、激光、红外线等，有时也称介质为物理介质。MAC

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

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

5、ows下由相应的软件利用系统分配给它的内存空间来实现这种模拟。linux系统可以使用其内核支持的机制来实现。 虚拟内存盘还可以使用带有压缩机制的文件系统，例如：cramfs。这是因为一般的RAM盘的容量一般都较小，且RAM的存储空间比硬盘的要宝贵得多，价格也比硬盘要来得高，所以这样做是很合理的。 虚拟内存盘的一个用途是做为Web缓存，这样可以提高加载页面的速度，因为硬盘的存取速度远小于内存（RAM）的存取速度。由于RAM的易失性，这一措施还带来了安全性上的好处。 4、什么是数据？什么是数据类型？ 应用题： 1、就是简单描述了一下常用的电子表，有三个键，怎么来调时间，然后画出它的

6、状态转移图。 2、IP地址和子网掩码，分成8个子网络，求各自的ip地址和子网掩码 多选题： 1、图的搜索方式有哪几个？ A、先序 B、后序 C、深度优先搜索 D、广度优先搜索 2、数电中的一个电路图，A0到A19的接口，通过与或图输出，低电平有效，求出能表示的地址范围。 单选题： CSMA/CD，完全二叉树，最短路径—Dijkstra算法（O（n^2)）和Floyd算法（Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)）最小生成树某个算法的时间复杂度：这里记顶点数v，边数e1、prim算法：邻接矩阵:O(v2)                邻接

7、表:O(elog2v)2、Kruskal算法：elog2e8月21号补充，其他同学发的笔试题截图，供大家参考     能想起的就这么多了，笔试完简历状态就变成笔试完成了，等待后续通知ing。