1、简答题：1、IP 地址和 mac 地址有什么区别？为什么要有这两种地址？ 答：IP 是虚拟地址 ，mac 是网卡地址全世界只有一种没重复的对于 IP 地址，相信大家都很熟悉，即指使用 TCP/IP 协议指定给主机的 32 位地址。IP 地址由用点分隔开的 4 个 8 八位组构成，如 192.168.0.1 就是一个 IP 地址，这种写法叫点分十进制格式。IP 地址由网络地址和主机地址两部分组成，分配给这两部分的位数随地址类（A 类、B 类、C 类等）的不同而不同。网络地址用于路由选择，而主机地址用于在网络或子网内部寻找一个单独的主机。一个 IP 地址使得将来自源地址的数据通过路由而传送到目的地
2、址变为可能。对于 MAC 地址，由于我们不直接和它接触，所以大家不一定很熟悉。在 OSI（Open System Interconnection，开放系统互连） 7 层网络协议（物理层，数据链路层，网络层，传输层，会话层，表示层，应用层）参考模型中，第二层为数据链路层（Data Link）。它包含两个子层，上一层是逻辑链路控制（LLC：Logical Link Control），下一层即是我们前面所提到的 MAC（Media Access Control）层，即介质访问控制层。所谓介质（Media），是指传输信号所通过的多种物理环境。常用网络介质包括电缆（如：双绞线，同轴电缆，光纤），还有微波
3、、激光、红外线等，有时也称介质为物理介质。MAC 地址也叫物理地址、硬件地址或链路地址，由网络设备制造商生产时写在硬件内部。这个地址与网络无关，也即无论将带有这个地址的硬件（如网卡、集线器、路由器等）接入到网络的何处，它都有相同的 MAC 地址，MAC 地址一般不可改变，不能由用户自己设定。 2、顺序表的“假溢出”是什么？循环队列怎么判断是空还是满？ 答：假溢出：数组队尾元素已经占用，而队首地方还是空闲的，解决假溢出的办法就是后面满了就再从头开始，也就是头尾相接的循环。我们把这种头尾相接的顺序存储结构称为循环队列。 如果队列最大长度为 QueueSize，那么队列满的条件是（rear+1)%Q
4、ueueSize=front. 通用的计算队列长度的公式为：（rear-front+QueueSize)%QueueSize 3、RAMdisk 是什么？有什么优点？ 答：ramdisk 一般指虚拟内存盘。 虚拟内存盘是通过软件将一部分内存（RAM）模拟为硬盘来使用的一种技术。相对于直接的硬盘文件访问来说，这种技术可以极大的提高在其上进行的文件访问的速度。但是RAM 的易失性也意味着当关闭电源后这部分数据将会丢失。但是在一般情况下，传递到RAM 盘上的数据都是在硬盘或别处永久贮存的文件的一个拷贝。经由适当的配置，可以实现当系统重启后重新建立虚拟盘。原理和用途 虚拟内存盘使用计算机内存的一部分来
5、模拟一个硬盘。在 DOS/windows 下由相应的软件利用系统分配给它的内存空间来实现这种模拟。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（n2)）和 Floyd 算法（Floyd-Warshall 算法的时间复杂度为 O(N3)，空间复杂度为 O(N2)）最小生成树某个算法的时间复杂度：这里记顶点数 v，边数 e1、prim 算法： 邻接矩阵:O(v 2) 邻接表:O(elog 2v)2、Kruskal 算法：elog 2e8 月 21 号补充，其他同学发的笔试题截图，供大家参考 能想起的就这么多了，笔试完简历状态就变成笔试完成了，等待后续通知 ing。
