21 若對下列 List 資料(1 4 8 16 32 64 128 256 512 1024 2048 4096)進行二分搜尋(Binary Search),試問最少要搜尋幾次,才能發現要搜尋的資料
22 若將(a+b)*c+d/(e+(f*g-h**i))轉成前序(Prefix)算術式,其結果為:(A)+*+abc/d+e-*fg**ih (B)+*+abc/d+e-*fg**hi (C)/+-
23 當資料傳送時,可能因某不明原因會有誤差,若採偶同位檢查(Even Parity Check)方法,設定偶同位位元落於前,欲將 1000010 資料傳遞,則實際傳遞的資料,以十六進位表示為:(A)
24 若有一 n 位元的二進位系統,其 2 的補數可表達數值之範圍為:(A) 2n-1+1~-(2n-1 ) (B) 2n-1+1~-(2n-1-1)(C) 2n-1-1~-(2n-1) (D) 2n
25 若以變動長度編碼(Run Length Encoding)方式,將 110111111111110011111 資料壓縮,試問經壓縮後所得的資料為:(A) 0010101100000101 (B
30 現在電腦駭客(hacker)盛行,一般企業及機關為防止入侵,必須設置安全設施,稱為什麼?(A)防火牆(firewall) (B)中繼器(repeater) (C)路由器(router) (D)閘
33 試對圖示二元樹(binary tree)進行中序追蹤(inorder Traversal),其結果為何?若為二元樹穿上中序引線(thread),於引線二元樹中節點 E 的右鏈結指向那個節點? (
38 下列有關網路之敘述,何者正確?(A)203.72.36.96 和 203.72.10.96 為同一子網域 (B)203.72.36.36 和 203.72.36.10 為同一子網域(C)203.
39 假設 CPU 裡面有三個元件分別負責指令的擷取、解碼、執行/存回,而所需時間分別為 12 ns、10 ns、15 ns。若以傳統的做法執行 100 個指令,所需的時間為 x。若改以管線的技術執行
40 下列 Visual Basic 程式執行後,會印出什麼結果?Dim A(3,3),B,C As IntegerFor C=1 To 3For B=1 To 3A(B,C)= A(B-1,C-1)
41 下列 Visual Basic 程式執行後,會印出什麼結果?Dim A(5),B As IntegerA(1)=0A(2)=1For B=3 To 5A( B )=B+A(B-1)+A(B-2)
42 插入排序法又稱為什麼?又採用個別擊破/分而治之(divide and conquer)的排序法稱為什麼?(A)selection sort;選擇排序法 (B)partition exchange
43 一後序運算式(postfix order expression)為 AB+CDE-×+,其中 A=2, B=3, C=5, D=4, E=1,則此運算式之值為:(A)16 (B)20 (C)30