單項選擇題：

$T_1$.$D$ 考點：計算機常識 $MySQL$是一種資料庫系統

$T_2$.$A$ 考點：進位制轉換的計算方法 不難計算出 $2A.58(16)=42.34375$，$101010.101(2)=42.625$，$52.3(8)=42.375$。 故$2A.58(16)$最小。

$T_3$.$B$ 考點：原碼、反碼、補碼的轉換 因為$+127$

$T_4$.$C$ 考點：計算機常識 $PLD$是一種控制器(其實根本就沒見過…) $CD-ROM$是光碟儲存器 $Cache$是快取記憶體 $Floppy Disk$是軟盤

$T_5$.$D$ 考點：有關浮點數的基礎知識

$T_6$.$C$ 考點：計算機常識。 其實這個地址線有$x$根，那麼它的儲存容量就是$2^{}$

$T_7$.$D$ 考點：圖的基礎知識 樹的深度優先的遍歷與樹的先序遍歷時類似的，但是深度優先遍歷的結果不是確定的，它沒有左右子樹的先後順序之分。

$T_8$.$C$ 考點：主定理 此題的$a=3,b=2,f(N)=N$；那麼$Nlog 3 > f(N)$ 即 $T(N)=O(N\log 3)$。

$T_9$.$B$ 考點：列舉+組合 因為N是一個三位數，不妨設$N=\overline{abc}$

$T_{10}$.$B$ 考點：列舉+二進位制 列舉答案$n$，用$n$位的二進位制來表示每個人每一場是哪一方的，即可求解。 $eg$：三位二進位制可以唯一標識$8$個人，$000,001,010,011,100,101,110,111$ 每兩個二進位制之間至少有一位是不同的，達成條件。如果人再多一些還要考慮每隊最多人數限制。

$T_{11}$.$A$ 考點：圖+博弈模擬找規律 小資料模擬不難發現 符合題意的N滿足N*(N-1)/2為奇數。 證明： 首先，$2k+1$個結點與$2k$個結點的情況是一樣的,因為其多出了個不能對其操作的結點,最簡單的例子是$1$個結點和$0$個結點,次簡單點的可以自己畫個$2$、$3$個結點或$4$、$5$個結點的來分析.所以只用討論$2k$個結點的情況.$2k$個結點有 $k*( 2k - 1 )$條邊,當有奇數條邊時,就能保證先手必勝.所以$k = 1，3，5，7…$換成對應的$2k$以及$2k+1$，即$2,3,6,7,10,11,14,15…$都可以滿足情況.又因為題目限制$2k\le15$ 及 $2k+1\le15$,那麼符合要求的$N=2,3,6,7,10,11,14,15$.共$8$個.

$T_{12}$.$B$ 考點：有關圖的演算法的基礎知識 因為只有拓撲排序的前提必須是無環圖

$T_{13}$.$A$ 考點：連結串列+複雜度 把一個單鏈表 連結在另一個單鏈表之後,只需要遍歷那個長度為$m$的單鏈表,找到尾結點,然後把長度為$n$的單鏈表頭結點賦給它的$next$域 ,遍歷單鏈表的時間複雜度為$\Theta(m)$。

$T_{14}$.$B$ 考點：平衡樹 所有非葉結點的平衡因子均為$1$，即平衡二叉樹滿足平衡的最少結點情況，如下圖所示。對於高度為$N$、左右子樹的高度分別為$N-1$和$N-2$