中兴公司招聘计算机专业应届生笔试试卷第十一套.pdf

中兴公司招聘计算机专业应届生笔试试卷第十一套

本试卷分三部分，公共部分、C++部分和JAVA部分，其中公共部分为必考部分，C++与JAV

部分，两者选一完成。试卷满分100分。

公共部分(50分)

5、在TCP/IP层次模型中与OSI参考模型第四层相对应的主要协议有

____________和，其中后者提供无连接的不可靠

传输服。TCP（传输控制协议）和UDP（用户数据报协议）(顺序可交换)（4分）

6、在OSI中，完成相邻节点间流量控制功能的层次是。数据

链路层（2分）

5、IP地址为140.111.0.0的B类网络，若要切割为9个子网，而且都要连上Internet，

请问子网掩码设为（D）。（4分）

A.255.0.0.0

B.255.255.0.0

C.255.255.128.0

D.255.255.240.0

6、以下哪一个不是关于千兆位以太网的正确描述（C）。（4分）

A.数据传输速率为1000MBit/S

B.支持全双工传送方式

C.只能基于光纤实现

D.帧格式与以太网帧格式相同

3.设有98个已排序元素,采用二分法查找时,最大比较次数是（D）（4分）

1/6

1.49

2.15

3.20

4.7

4.高度为h的完全二叉树结点数最多有（A）（4分）

1.2-1h

2.2+1h

3.2h-1

4.2h+1

5.Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算

法的有效性，在最好的情况下，Hash表的查找复杂度为（A）；在最坏的情况下，Hsah

表的查找复杂度为（C）（4分）

1.O(1)

2.O(logn)

3.O(n)

4.O(nlogn)

1.写出进程的主要状态。（12分）

运行态（running）（2分），就绪态（ready）（2分），等待态（blocked）（2分），挂

起（suspend）（2分），新建态（new）（2分），终止态（exit）（2分）

1.TCP为何采用三次握手来建立连接，若采用二次握手可以吗？为什么？（12分）

三次握手是为了防止已失效的连接请求再次传送到服务器端。（4分）

二次握手不可行，（2分）

因为：如果由于网络不稳定，虽然客户端以前发送的连接请求以到达服务方，但服务方的同

意连接的应答未能到达客户端。则客户方要重新发送连接请求，若采用二次握手，服务方收

到重传的请求连接后，会以为是新的请求，就会发送同意连接报文，并新开进程提供服务，

这样会造成服务方资源的无谓浪费。（6分）

C++部分（50分）

1.设一维整型数组data已进行了初始化，则其元素个数可由操作符sizeof通过表达

式__________________________计算出来。sizeof(data/data[0])（2分）

2/6

2.在继承机制下，当对象消亡时，编译系统先执行________的析构函数，然后再执行

_______的析构函数。子类（2分）父类（2分）

3.设有“intw[3][4]；”，pw是与数组名w等价的数组指针，则pw的初始化语句为

____________________int(*pw)[4]w;（2分）

4.要使引用pr代表变量“char*p；”，则pr的初始化语句为

_______________。char*prp；（2分）

5.引用与指针有什么区别？（12分）

1)当引用被创建时，它必须被初始化。（指针则可以在任何时候被初始化。）（4分）

2)一旦一个引用被初始化为指向一个对象，它就不能被改变为对另一个对象的引用。（指

针则可以在任何时候指向另一个对象。）（4分）

3)不可能