本试卷分三部分，公共部分、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.0B.255.255.0.0C.255.255.128.0D.255.255.240.06、以下哪一个不是关于千兆位以太网的正确描述（C）。（4分）A.数据传输速率为1000MBit/SB.支持全双工传送方式C.只能基于光纤实现D.帧格式与以太网帧格式相同3.设有98个已排序元素,采用二分法查找时,最大比较次数是（D）（4分）A.49B.15C.20D.74.高度为h的完全二叉树结点数最多有（A）（4分）A.2h-1B.2h+1C.2h-1D.2h+15.Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为（A）；在最坏的情况下，Hsah表的查找复杂度为（C）（4分）A.O(1)B.O(logn)C.O(n)D.O(nlogn)1.写出进程的主要状态。（12分）运行态（running）（2分），就绪态（ready）（2分），等待态（blocked）（2分），挂起（suspend）（2分），新建态（new）（2分），终止态（exit）（2分）2.TCP为何采用三次握手来建立连接，若采用二次握手可以吗？为什么？（12分）三次握手是为了防止已失效的连接请求再次传送到服务器端。（4分）二次握手不可行，（2分）因为：如果由于网络不稳定，虽然客户端以前发送的连接请求以到达服务方，但服务方的同意连接的应答未能到达客户端。则客户方要重新发送连接请求，若采用二次握手，服务方收到重传的请求连接后，会以为是新的请求，就会发送同意连接报文，并新开进程提供服务，这样会造成服务方资源的无谓浪费。（6分）C++部分（50分）1.设一维整型数组data已进行了初始化，则其元素个数可由操作符sizeof通过表达式__________________________计算出来。sizeof(data/data[0])（2分）2.在继承机制下，当对象消亡时，编译系统先执行________的析构函数，然后再执行_______的析构函数。子类（2分）父类（2分）3.设有“intw[3][4]；”，pw是与数组名w等价的数组指针，则pw的初始化语句为____________________int(*pw)[...
