本试卷分三部分，公共部分、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.0C. 255.255.128.0
D. 255.255.240.0
6、以下哪一个不是关于千兆位以太网的正确描述（ C ）。（4分）
A. 数据传输速率为1000MBit/S
B. 支持全双工传送方式
C. 只能基于光纤实现
D. 帧格式与以太网帧格式相同
3. 设有98个已排序元素,采用二分法查找时,最大比较次数是（ D ）（4分）
49
15
20
7
4. 高度为h的完全二叉树结点数最多有（ A ）（4分）
2h-1
2h+1
2h-1
2h+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分）
在继承机制下，当对象消亡时，编译系统先执行________的析构函数，然后再执行_______的析构函数。子类（2分） 父类（2分）
设有“int w[3][4]；”，pw是与数组名w等价的数组指针，则pw的初始化语句为____________________ int (* pw)[4]=w; （2分）
4. 要使引用pr代表变量“char * p；”，则pr的初始化语句为_______________ 。char * &pr=p；（2分）
5. 引用与指针有什么区别？（12分）
1) 当引用被创建时，它必须被初始化。（指针则可以在任何时候被初始化。）（4分）
2) 一旦一个引用被初始化为指向一个对象，它就不能被改变为对另一个对象的引用。（指针则可以在任何时候指向另一个对象。）（4分）
3) 不可能有N U L L引用。必须确保引用是和一块合法的存储单元关连。（4分）
6. 请问以下程序将输出什么结果？（16分）
char *RetMemory(void)
{
char p[] = "hello world";
return p;
}
void Test(void)
{
char *