來自深圳某遊戲公司的技術類筆試：

一。單項選擇題

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){
		int mid = (first + end) / 2;
		if(item > arr[mid]) 
			first = mid + 1;
		else if(item < arr[mid])
			 last = mid - 1;
		else 
			return mid;
	}
	return -1;
} 
 

我和我同學找了很久表示也沒有找出錯在哪裡

程式設計題。

2.將a,b,c,d分別編碼為1，0，10，11，那麼給定一個二進位制串就可以解碼，計算該二進位制串有多少種解碼方式（二進位制串長度不超過45，O(n)複雜度的演算法最好）