中兴2016年校招笔试题目（部分）（一）

PS：答案仅作参考~

1、IP地址和mac地址有什么区别？为什么要有这两种地址？ 
答：区别：IP地址，指使用TCP/IP协议指定给主机的32位地址。一个IP地址使得将来自源地址的数据通过路由而传送到目的地址变为可能。MAC地址也叫物理地址、硬件地址或链路地址，由网络设备制造商生产时写在硬件内部。 1.对于网络上的某一设备，如一台计算机或一台路由器，其IP地址可变（但必须唯一），而MAC地址不可变。我们可以根据需要给一台主机指定任意的IP地址，而任一网络设备（如网卡，路由器）一旦生产出来以后，其MAC地址永远唯一且不能由用户改变。2.长度不同。IP地址为32位，MAC地址为48位。3.分配依据不同。IP地址的分配是基于网络拓朴，MAC地址的分配是基于制造商。4.寻址协议层不同。IP地址应用于OSI第三层，即网络层，而MAC地址应用在OSI第二层，即数据链路层。

为什么需要两种地址:原因如下：（1）IP地址的分配是根据网络的拓朴结构，而不是根据谁制造了网络设置。若将高效的路由选择方案建立在设备制造商的基础上而不是网络所处的拓朴位置基础上，这种方案是不可行的。（2）当存在一个附加层的地址寻址时，设备更易于移动和维修。例如，如果一个以太网卡坏了，可以被更换，而无须取得一个新的IP地址。如果一个IP主机从一个网络移到另一个网络，可以给它一个新的IP地址，而无须换一个新的网卡。（3）无论是局域网，还是广域网中的计算机之间的通信，最终都表现为将数据包从某种形式的链路上的初始节点出发，从一个节点传递到另一个节点，最终传送到目的节点。数据包在这些节点之间的移动都是由ARP（Address Resolution Protocol：地址解析协议）负责将IP地址映射到MAC地址上来完成的。

2、顺序表的“假溢出”是什么？循环队列怎么判断是空还是满？ 
答：假溢出：数组队尾元素已经占用，而队首地方还是空闲的，解决假溢出的办法就是后面满了就再从头开始，也就是头尾相接的循环。我们把这种头尾相接的顺序存储结构称为循环队列。 如果队列最大长度为size，那么队列满的条件(rear+1)%size==front. 通用的计算队列长度的公式为：(rear-front+size)%size 

3、RAMdisk是什么？有什么优点？ 答：ramdisk一般指虚拟内存盘。 
虚拟内存盘是通过软件将一部分内存（RAM）模拟为硬盘来使用的一种技术。相对于直接的硬盘文件访问来说，这种技术可以极大的提高在其上进行的文件访问的速度。 虚拟内存盘的一个用途是做为Web缓存，这样可以提高加载页面的速度，因为硬盘的存取速度远小于内存（RAM）的存取速度。由于RAM的易失性，这一措施还带来了安全性上的好处。 

4、什么是数据？什么是数据类型？ 所谓数据，就是计算机加工处理的对象；数据类型是程序设计语言中的概念，它是数据抽象的一种方式。一个数据类型定义了一个值得集合以及作用于该值集的运算集合。变量是用来存储值的所在处，它们有名字和数据类型。变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。在声明变量时也可指定它的数据类型。所有变量都具有数据类型，以决定能够存储哪种数据。

5、图的搜索方式有哪几个：深度优先搜索：宽度优先搜索;

6、有关CSMA/CD

它的工作原理是:发送数据前先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。

控制过程包含四个处理内容：侦听、发送、检测、冲突处理

（1）侦听：通过专门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送（线路是否忙）？若“忙”则进入后述              的“退避”处理程序，进而进一步反复进行侦听工作。若“闲”，则一定算法原则（“X坚持”算法）决定如何发送。

（2）发送：当确定要发送后，通过发送机构，向总线发送数据。

（3）检测：数据发送后，也可能发生数据碰撞。因此，要对数据边发送，边检测，以判断是否冲突了。

（4）冲突处理：当确认发生冲突后，进入冲突处理程序。有两种冲突情况：①侦听中发现线路忙；②发送过程中发现数据碰撞

7、有关二叉树

平衡二叉树:：又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。

完全二叉树：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1)的结点数都达到最大个数，第 h层从右向左连续缺若干结点，这就是完全二叉树

最小生成树：对于连通的带权图(连通网)G,其生成树也是带权的.生成树T各边的权值总和称为该树的权。权最小的生成树称为G的最小生成树。

8、数字信号调制方式

为了保证通信效果，克服远距离信号传输中的问题，必须要通过调制将信号频谱搬移到高频信道中进行传输。这种将要发送的信号加载到高频信号的过程就叫调制，3种：键控（ASK）、频移键控（FSK）、相移键控（PSK）；ASK属于线性调制，FSK、PSK属于非线性调制。

9、离散时间的滤波特性可以由其幅度频率特性直接看出（X）

10、平稳过程各态历经性(判断题，不会)

11、对于带宽为W的带限信道，当符号传输速率1/T大于2W时，可以设计一个无符号间干扰（ISI）基带传输系统（X）

1）、当1/T>2w时不可以设计；2）1/T=2W时，小的时空偏差会产生ISI的总和不收敛；3）1/T<2W,实现无ISI。

12、微处理器复位后,其内部寄存器的初值都为0（）

13、构造函数可以被继承（X）；另外析构函数也不可以被继承。

14、C++中标识符内的大小写字母是没有区别的（错）

15、RIP是一种距离向量路由协议（对）

另外：OSPF（Open Shortest PathFirst）是IETF组织开发的一个基于链路状态的内部网关协议；BGP是一种外部网关协议（EGP），与OSPF、RIP等内部网关协议（IGP）不同，其着眼点不在于发现和计算路由，而在于控制路由的传播和选择最佳路由

16、ip网络中的信息是一种同步时分复用信号（错）（应该是异步时分复用吧或者叫做统计时分复用）

另：统计时分复用有两种方式：面向连接的虚电路方式和面向无连接方式。如ATM网络就是前者，IP网络就是后者。

17、每一种不同的局域网技术的LLC和MAC互不相同（不会）

18、信令网在现代通信网中的作用是什么?请描述七号信令网的分层结构

信令定义：在通信网中，为完成某一通信业务，节点之间要相互交换的控制信息(包括终端、交换节点、业务控制节点)称为信令。 信令的作用：在指定终端间建立、监视、拆除通信信道。维护网络本身的正常运行

 

 

19、使用散列函数h(x)=x mod 11(哈希表地址空间0~10)，把10个记录9，25，15，20，7，1，36，48，12，31存入哈希表中（1）若用链地址法解决冲突，试画出构造好的哈希表。

 (2)计算上述哈希表在记录等概率查找条件下查找成功时的ASL（平均查找长度）。

解答：

 

20、如下函数是不可重入的，为什么？如何修改使其成为可重入函数?

Unsigned in sum_int(unsigned int based){

Unsigned int index;

Static unsigned int sum=0;

for(index=1);index<=base;index++)

sum+=index;

return sum;

}

所谓的函数是可重入的（也可以说是可预测的），即只要输入数据相同就应产生相同的输出。这个函数之所以是不可预测的，就是因为函数中使用了static变量，因为static变量的特征，这样的函数被称为：带“内部存储器”功能的的函数。因此如果需要一个可重入的函数，一定要避免函数中使用static变量，这种函数中的static变量，使用原则是，能不用尽量不用。将上面的函数修改为可重入的函数，只要将声明sum变量中的static关键字去掉，变量sum即变为一个auto类型的变量，函数即变为一个可重入的函数。当然，有些时候，在函数中是必须要使用static变量的，比如当某函数的返回值为指针类型时，则必须是static的局部变量的地址作为返回值，若为auto类型，则返回为错指针。

21、C++语言有宏为什么还要有函数模板

答：因为使用宏时没有类型检查，有时候是不安全的；而模板函数会针对相应类型生成相应的类型函数，有类型检查。

22：银行计算机储蓄系统的工作过程大致是：储户填写的存款单或取款单由业务员输入系统，如果是存款则系统记录存款人姓名、住址（or电话号码）、身份证号码、存款类型、存款日期、到期日期、利率及密码（可选）等信息，并印出存单给储户；如果是取款，而且存款时留有密码，则系统首先核对密码，若密码正确或存款时未留密码，则系统计算利率并印出利息清单给储户。请画出其数据流图。（说明：存取款密码由用户输入）

23、设A、B两节点使用HDLC交换数据帧，且发送窗口、接收窗口均为一，且A发送给B的某一I帧中，N（S）=7，N（R）=4，回答下列问题：

1）说明N(S)、N(R)的含义；2）设传输无错，则B收到该帧后，发给A的I帧中，

N(S)、N(R)分别为多少。（4，8？）

HDLC信息帧控制字段中的N（S）表示当前发送的帧的编号，使接收方能够正确识别所接收的帧及帧的顺序；  N（R）表示N(R)以前的各帧已正确接收，通知发送方希望接收下一帧为第N(R)帧