
代號:3509
頁次:4
-
3
A
B
D C
E
23 當資料傳送時,可能因某不明原因會有誤差,若採偶同位檢查(Even Parity Check)方法,設定偶同位位
元落於前,欲將 1000010 資料傳遞,則實際傳遞的資料,以十六進位表示為:
C2 85 42 84
24 若有一 n位元的二進位系統,其 2的補數可表達數值之範圍為:
2n-1+1~-(2n-1 ) 2n-1+1~-(2n-1-1)
2n-1-1~-(2n-1) 2n-1-1~-(2n-1-1)
25 若以變動長度編碼(Run Length Encoding)方式,將 110111111111110011111 資料壓縮,試問經壓縮後所
得的資料為:
0010101100000101 1101010011111010
001111110000 001000000000001100000
26 下列電腦記憶容量單位,何者敘述錯誤?
1 Byte=8 bits 且 1 MB=1024 KB 1 KB=210 bytes 且1 GB >1 KB
1 TB=220 bytes 1 GB=230 bytes
27 有關電腦名詞縮寫的敘述,下列何者正確?
CPU 與CRC 中的 C相同縮寫 CPU 與ECC中的 C相同縮寫
ADSL 與PDA中的 D相同縮寫 ECC與CRC 中的 C相同縮寫
28 資料庫學生成績檔案如表所示,國英數三科皆前三名的學生數目為何?
學號 國文 英文 數學
105001 80 85 76
105002 90 95 90
105003 75 90 85
105004 90 80 90
105005 95 80 80
105006 85 80 95
1 2 3 4
29 若邏輯運算(logic operation)11110110 與 11111010 的結果為 00001100,則運算子應為何?
NOT XOR OR AND
30 現在電腦駭客(hacker)盛行,一般企業及機關為防止入侵,必須設置安全設施,稱為什麼?
防火牆(firewall) 中繼器(repeater) 路由器(router) 閘道器(gateway)
31 下列何者是在 Microsoft Excel 中專門用來計算總和的內建函數?
TOTAL( ) SUM( ) ALL( ) COUNT( )
32 數字串 10010 與01011 的漢明距離(Hamming distance)為:
1 2 3 4
33 試對圖示二元樹(binary tree)進行中序追蹤(inorder Traversal),其結果為何?若為二元樹穿上中序引
線(thread),於引線二元樹中節點 E的右鏈結指向那個節點?
ABCDE;C
BDCAE;D
DEBCA;B
ABDCE;B
34 若數字系統的基底轉換(122)x=(21)8,(1101)y=(71)8,試問 x, y 分別為何?
4, 4 4, 5 3, 6 3, 7
35 中文網域名稱的註冊由 x機構負責,網域名稱(Domain name)y代表政府部門,試問 x, y 分別為何?
ETF, gov TWNIC, gov APNIC, edu ISOC, edu
36 布爾代數(Boolean algebra)表示式(X+X'Y)' 等同於下列何者?
X+Y X'+Y' X'‧Y' X+Y'
37 二元樹(binary tree)之後序(postfix order)追蹤結果為:A、B、C、D、E、F、G、H,則其樹根(root)
為何?
A B E H
38 下列有關網路之敘述,何者正確?
203.72.36.96 和203.72.10.96 為同一子網域 203.72.36.36 和203.72.36.10 為同一子網域
203.72.36.96 和203.72.10.36 為同一子網域 203.72.36.36 和203.72.96.10 為同一子網域