C++笔试题(四).吉比特

来自深圳某游戏公司的技术类笔试：

一。单项选择题

1.在B类网络中，可以分配的主机地址数量是？
2.哪种页面置换算法可以保证最少缺页率，并可以用于对其他算法的性能进行衡量？

FIFO   LRU   最价置换  时钟页面置换
3，平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，此时TCP协议所能支持的最大
数据传输率是？

A. 3.2Mbps     B.  12.8Mbps     C. 25.6Mbps    D. 51.2Mpbs

6. 一副扑克牌54张，3等分，大小王出现在同一份中的概率是？

分成三分，拿出其中一张王牌，那么另外一张王牌在同一份的概率就是 17/53咯
12，static int data[5][6],该数组在静态存储区中的起始地址为100，求data[2][3]地址 
19.具有9个叶节点的二叉树中有多少个度为2的节点？
20.m阶B减树是一颗
m叉平衡查找树？ m叉查找树？  m叉平衡线索树？  m叉线索树？

31. 一颗完全二叉树第六层有8个叶子节点，（根为第一层），则节点个数最多有______个

37.给定n个权值，其对应哈夫曼树的结点总数为_______

二.填空题

//以下二分查找的实现，哪一行有错误： 
int bi_search(int* arr,int first,int last,int item){
	while(first <= end){
		in