2018年4月9日 星期一

計概A-04同位元檢查與布林代數

A-4.1同位元檢查

奇同位檢查

資料位元與同位元中,1的個數總和為奇數。

偶同位檢查

資料位元與同位元中,1的個數總和為偶數。

 

A-4.2布林代數

基本運算

NOT(0/1相反)AND(00)OR(11)XOR(11)

單一律

X+X'=1XX'=0

分配律

X+(YZ)=(X+Y)(X+Z)

迪摩根定理

(X+Y)'=X'Y'(XY)'=X'+Y'

 

計概A-03文字資料表示法-檢定試題

【丙級電腦軟體應用試題】

201.個人電腦(PC)通常採用「ASCII碼」作為內部資料處理或數據傳輸方面的交換碼,其編碼方式為何? (1)6位元二進位碼 (2)7位元二進位碼 (3)4位元二進位碼 (4)8位元二進位碼。[1020721-32]

 

202.ASCII Code儲存字串"Harry Potter",若不包含雙引號,則共需使用多少位元組之記憶體空間? (1)13 (2)12 (3)10 (4)11[1070415-14]

ASCII Code1Bytes表示一個字,"Harry Potter"共有12個符號,需要12Bytes之記憶體空間。

 

103.EBCDIC碼使用X位元表示一個字元,UTF-16使用Y位元表示一個位元,則X+Y等於 (1)24 (2)16 (3)64 (4)32[1080317-43]

 

104.下列何種內碼可以支援多國語言? (1)Unicode (2)Binary (3)BIG-5 (4)EBCDIC碼。[1090315-27]

 

105.下列敘述何者不正確? (1)BIG-5碼是中文的外碼 (2)ASCII碼為常用的文數字資料的編碼 (3)通用漢字標準交換碼為目前我國之國家標準交換碼 (4)BCD碼使用一組4位元表示一個十進位制的數字。[1100320-34]

 

406.「注音輸入法」是依照文字的什麼輸入? (1)字根 (2)字義 (3)字形 (4)字音。[1100411-70]

 

307.ASCII Code儲存字串"PC-586",但不包含引號",共需使用多少位元組之記憶體空間? (1)3 (2)2 (3)6 (4)1[1110320-69]

ASCII Code1Bytes表示一個字,"PC-586"共有6個符號,需要6Bytes之記憶體空間。

 

108.目前中文內碼(BIG-5)中,使用兩個位元組,其高位元組十六進位值均大於下列何值? (1)80 (2)10 (3)40 (4)F0[1120319-66]

 

109.以下何種內碼可以涵蓋世界各種不同文字? (1)UNICODE (2)EBCDIC (3)ASCII (4)BIG-5[1130317-15]

 

310.關於「中文內碼」的說明,下列何者正確? (1)一字多碼,長度一定 (2)一字一碼,長度不定 (3)一字一碼,長度一定 (4)一字多碼,長度不定。[1130317-18]

 

211.電腦中,一個24×24點的中文字型,在記憶體中共佔用了多少位元組? (1)24 (2)72 (3)64 (4)48[1130317-30]

24×24÷8=72Bytes

 

412.ASCII Code的表示法中,下列之大小關係何者錯誤? (1)c>b>a (2)p>g>e (3)3>2>1 (4)A>B>C[1130317-44]

符號

1

2

3

A

B

C

a

b

c

e

g

p

ASCII Code

49

50

51

65

66

67

97

98

99

101

103

112

 

213.下列何者是指電腦中所使用的中文字型,是依每一筆劃的起點、方向以及終點等資料儲存? (1)點字法 (2)線段法 (3)矩陣法 (4)字根法。[1130414-28]

 

114.下列何種中文輸入法與拆碼無關? (1)手寫輸入法 (2)大易輸入法 (3)行列輸入法 (4)倉頡輸入法。[1130414-65]

 

215.在中文資料處理中,兩種不同資料之傳送過程必須靠下列何種碼來傳送? (1)輸入碼 (2)交換碼 (3)內碼 (4)輸出碼。[1130414-76]

 

【乙級電腦軟體應用試題】

3401.下列文數字的ASCII Code大小之比較,哪些正確?(複選) (1)l>g>p (2)a>1>A (3)3>2>1 (4)c>b>a[1041108]

 

202.下列關於「萬國碼(Unicode)」的敘述,何者不正確? (1)使用32位元來代表每個字母、數字或符號 (2)可以容納無限多個字元符號 (3)國際字元符號編碼標準之一 (4)ASCII編碼相容。[1070715-08]

 

103.每個標準ASCII字元、EBCDIC字元及Unicode字元分別由多少位元所組成? (1)7816 (2)1687 (3)1688 (4)7716[1070715-28]

 

104.下列何者是「美國標準資訊交換碼」的簡稱? (1)ASCII (2)ISO (3)CNS (4)IEEE[1101219-12]

 

305.下列可以偵測錯誤的編碼方法中,何者具有錯誤更正能力? (1)同位元檢查(Parity Bit Check) (2)檢查和(Checksum) (3)漢明碼(Hamming Code) (4)循環冗餘檢查碼(Cyclie Redundancy Check Code)[1040322]

 

306.下列編碼中,何者具有傳輸錯誤更正的能力? (1)EBCDIC (2)BCD (3)漢明碼(Hamming code) (4)同位元(parity bit)碼。[1070715-33]

計概A-03文字資料表示法-統測試題

【四技試題】

D01.要能表示A~Za~z的英文字母,最少需要幾個位元(bit) (A)3 (B)4 (C)5 (D)6[105商業]

25(26 + 26) = 5226

  

D02.已知英文字母IASCII值為十六進制49,則ASCII值為十六進制50的英文字母為下列何者? (A)J (B)L (C)N (D)P[112商業]

JASCII值為十六進制4ALASCII值為十六進制4CNASCII值為十六進制4EPASCII值為十六進制50

 

【二技試題】

B01.假設金庸的武俠小說每本約400頁,每頁平均約有15行、每行有40個中文字,則一張1.44MB的磁碟片約可儲存幾本金庸武俠小說內的中文字? (A)1 (B)3 (C)6 (D)8[90護理]

一個中文字占2Bytes,一張磁片可儲存(1.44 × 220) ÷ (400 × 15 × 40 × 2) = 3.14

 

D02.ASCIIANSI所制定的文字編碼標準,在ASCII此專有名詞中,最後一個字母I,代表下列那一個英文字? (A)Information (B)Instruction (C)Internet (D)Interchange[92護理]

ASCII:美國資訊交換標準碼(American Standard Code for Information Interchange)

 

B03.ANSI所制定的ASCII文字編碼標準中,換行符號(line feed)ASCII值若以十進位表示,其值為何? (A)9 (B)10 (C)11 (D)12[92護理]

 

C04.資料於通訊傳輸過程中,往往採用資料錯誤偵測技術(error detection)以降低資料傳輸錯誤率。下列何種錯誤偵測技術,其精確度最高? (A)parity checking (B)checksum (C)CRC(cyclic redundancy check) (D)LRC(longitudinal redundancy check)[92護理]

 

A05.下列有關無失真資料壓縮(lossless compression)與失真資料壓縮(lossy compression)的敘述,何者不正確? (A)Huffman Encoding是一種常用的失真資料壓縮方法 (B)MPEG所使用的是失真資料壓縮 (C)ZIP所使用的是無失真資料壓縮 (D)經無失真資料壓縮的檔案,解壓縮後可完全還原。[93管理]

Huffman Encoding是無失真壓縮技術。

 

D06.ASCII碼英文字母僅需要一個位元組(Bytes)進行編碼,試問中文字需要兩個位元組編碼的理由為何? (A)國際標準組織限定的條件 (B)英文字母與中文字筆劃複雜度不同 (C)電腦軟硬體系統的限制 (D)英文字母與中文總數不同。[93護理]

 

D07.在目前的Windows作業系統中,以16位元編碼方式,並且包含中英日韓等多國語言的字元集,為哪一種編碼系統? (A)ASCII (B)Big5 (C)EBCDIC (D)Unicode[94護理]

 

B08.下列編碼中,何者具有錯誤更正的能力? (A)同位元(parity bit) (B)漢明碼(Hamming code) (C)EBCDIC (D)BCD碼。[95電機]

 

B09.CRC(Cyclic Redundancy Check)之主要功能為 (A)檢查資料是否被壓縮 (B)檢查資料是否出錯 (C)檢查資料是否太多 (D)檢查資料是否過時。[95電機]

 

D10.可同時支援英文、拉丁文、中文、韓文、日文等文數字符號表示法的編碼系統為何? (A)ASCII (B)BCD (C)EBCDIC (D)Unicode碼。[95管理]

Unicode的優點:(1)包含全世界各大語系的文字符號。(2)大多數作業系統(Windows XP)及軟體皆支援Unicode(3)提升網路文件閱讀的便利性。

 

D11.某一醫院有9000位病患,今要將所有病患的資料電腦化。若每一病患之資料佔用1024Bytes,請問至少需要多少片容量為1.44MB的磁片才能儲存所有資料? (A)1 (B)3 (C)5 (D)7[95護理]

(9000 × 1024) ÷ (1.44 × 1024 × 1024) = 6.1()

 

A12.在串列(serial)資料傳輸過程中,下列何種方法可即時偵測出猝發性(burst)錯誤(即多個位元同時發生錯誤的狀況) (A)CRC檢查 (B)偶同位檢查 (C)奇同位檢查 (D)偶同位+奇同位檢查。[96電子]

 

B13.下列哪一種碼可應用於資料壓縮(data compression)的編碼? (A)萬國碼(Unicode) (B)霍夫曼碼(Huffman code) (C)葛雷碼(Gray code) (D)BCD(Binary Coded Decimal code)[96電機]

 

C14.「世界通行字元標準統一碼(Unicode)」使用幾個位元(bit)來表示一個字元(character) (A)4 (B)8 (C)16 (D)20[96護理]

 

D15.下列哪一種編碼技術只有資料偵錯的能力(error detection),但沒有更正錯誤的能力(error correction) (A)ASCII (B)漢明碼(Hamming code) (C)萬國碼(Unicode) (D)同位元(parity bit)[97電機]

 

C16.下列有關編碼功能的敘述何者不正確? (A)同位位元檢查編碼法具有資料錯誤偵測能力 (B)漢明碼具有資料錯誤偵測並進行更正的功能 (C)CRC碼可檢查資料錯誤並進行更正 (D)格雷碼不具有資料錯誤偵測並更正的功能。[98電機]

 

D17.假設ABCD4個符號出現的機率各為0.210.380.290.12,利用霍夫曼樹編碼(每次合併均需將機率由左至右,由大至小排序),下列何者正確? (A)A10 (B)B01 (C)C101 (D)D001[100管理]