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