計概A-05數位與類比資料

A-5.1類比與數位

類比資料(Analog)	資料間距可做無限分割，能反映不同時間點的變化，屬連續性(Continuous)資料呈現。
數位資料(Digital)	從真實資料中以有限方式，截取接近的數據呈現，屬離散(Discrete)資料呈現。

 

A-5.2類比與數位的資料轉換

ADC	類比訊號→類比/數位轉換器(Analog to Digital Converter, ADC)→數位訊號
DAC	數位訊號→數位/類比轉換器(Digital to Analog Converter, DAC)→類比訊號
數位化的優點	1.可整合多種資料內容傳送。 2.可進行加密、壓縮、錯誤檢查。 3.儲存、維護成本低廉。 4.數位訊號有較佳的抗干擾能力。

 

A-5.3認識位元

1.電腦採用二元(Binary)系統來表示、處理或儲存資料。 2.位元(binary digits, bit)，電腦的最小資料單位。 3.以「0」與「1」代表位元的狀態。

 

A-5.4資料數位化(Digitize)

1.將圖片數位化，以「0」代表白色，以「1」代表黑色。 2.會失真，鋸齒狀。

 

計概A-04同位元檢查與布林代數－檢定試題

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

【1】01.二進位編碼所組成的資料在運用時，通常會另加一個bit，用來檢查資料是否正確，此bit稱為 (1)parity bit (2)extended bit (3)check bit (4)redundancy bit。[1030323-07]

 

【4】02.「同位檢查(Parity Checking)」是一項資料錯誤檢查的技術，下列何者不具有「偶同位性」？ (1)011100001 (2)111111110 (3)101110000 (4)011110100。[1030413-77]

偶同位性：位元中要有偶數個1。奇同位性：位元中要有奇數個1。

 

【2】03.身分證字號的最後一碼是用來做為下列哪一種檢驗？ (1)總數 (2)檢查號碼的正確性 (3)一致性 (4)範圍。[1040412-27]

 

【1】04.在二進位數系統中，(00111100) XOR (11000011)的結果為 (1)11111111 (2)00000000 (3)00001111 (4)00111100。[1080317-59]

XOR是輸入相同者為1，輸入不同者為0。

 

【4】05.布林(Boolean)代數的運算中，下列何者不正確？ (1)0+0=0 (2)0+1=1 (3)1+1=1 (4)0+x=0。[1110320-35]

0+x=x

 

【3】06.字母"B"的ASCII碼以二進位表示為"01000010"，若電腦傳輸內容為"101000010"，以便檢查該字母的正確性，則下列敘述何者正確？ (1)使用二毓位數檢查 (2)使用偶數同位元檢查 (3)使用奇數同位元檢查 (4)不做任何正確性的檢查。[1130317-37]

 

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

【1】01.邏輯式(A+B)'可用下列那個邏輯式取代？ (1)A'B' (2)B+A' (3)A'+B (4)AB。[1011111]

 

【2】02.十六進位數(AB)和(99)作OR運算後，其十六進位數之值為何？ (1)FB (2)BB (3)BF (4)AB。[1030323-25]

	1010 1011 →(AB)16
OR	1001 1001 →(99)16
	(1011 1011)2 = (BB)16

 

【1】03.若採用奇同位(Odd Parity)檢查法傳輸資料，下列接收端所收到的各筆資料中，何者會被判定在傳輸時有錯誤發生？ (1)10101010 (2)10000110 (3)10011011 (4)11100011。[1050320]

奇同位，湊足奇數個1；偶同位，湊足偶數個1。

 

【3】04.二進位數字「11100101」和「01010101」做AND運算後，其十六進位數之值為何？ (1)A5 (2)F5 (3)45 (4)55。[1061106-40]

	1110 0101
AND	0101 0101
	(0100 0101)2 = (45)16

 

【3】05.下列為布林代數的基本關係，何者錯誤？ (1)X+X'=1 (2)X+1=1 (3)(X+Y)'=X'Y+XY' (4)(X')'=X。[1111106-15]

 

【1】06.資料錯誤檢核方式中，下列哪一項不常用？ (1)存取權限檢查(Access right verification) (2)範圍檢查(Range check) (3)檢查號碼檢查(Check digit) (4)型態檢查(Type check)。[1111106-48]

 

【1】07.在布林運算中，下列何者有誤？ (1)A(A'+B)=A'B (2)A+A'B'=A+B' (3)A+A'=1 (4)AA'=0。[1111106-50]

A(A'+B) = AA' + AB = 0 + AB = AB

 

【2】08.二進位數的「00111011」和「10100001」做XOR運算後，其十六進位數之值為何？ (1)30 (2)9A (3)B7 (4)BF。[1121105-03]

	0011 1011
XOR	1010 0001
	(1001 1010)2 = (9A)16

 

【2】09.在國民身分證號碼的設計中，最後一碼為檢查碼，請問這種設計在應用系統控制方面屬於哪一種控制？ (1)輸出控制 (2)處理控制 (3)資料檔案控制 (4)輸入控制。[1121105-46]

計概A-04同位元檢查與布林代數－統測試題

【四技試題】

【C】01.

【C】02.

【二技試題】

【D】01.A•(B + C) = (A•B) + (A•C)，是根據布林代數(Boolean Algebra)中的那一個定理或定律？ (A)結合律(associative law) (B)交換律(commutative law) (C)第摩根定理(DeMorgan's law) (D)分配律(distributive law)。[91電子]

【C】02.

【B】03.

【D】04.布林函數ABC + A'B'C' + A'C + AB'可化簡為 (A)A + B + C (B)A' + B' + C (C)B + C (D)B' + C。[91護理]

【C】05.邏輯函數AC + B'C + (AB + AB')C + (A'B + A'B')C可簡化為下列何者？ (A)A (B)B'C (C)C (D)AC。[92管理]

【A】06.資料傳輸過程中，常於傳輸之字元資料中加入同位核對(parity bit)位元，以達成偵測目的，若00101012為傳輸之字元資料，且採用奇同位核對(odd parity)技術，則傳輸之位元串列為何？ (A)001010102 (B)001010112 (C)110101012 (D)110101002。[92護理]

【D】07.下列關於偵錯及更正編碼技術的敘述，何者不正確？ (A)漢明碼(Hamming code)具有偵錯及更正的能力 (B)同位元檢查(parity check)具有偵錯的能力 (C)任兩個符合偶同位(even parity)之不同字碼(code word)的漢明距離(Hamming distance)為偶數 (D)任兩個符合奇同位(odd parity)之不同字碼的漢明距離為奇數。[93電機]

【D】08.

【A】09.

【D】10.布林代數式XY + (X + Y)Z' + Y可以化簡為 (A)X + YZ' (B)XZ' + YZ' (C)XY + Z' (D)Y + XZ'。[93管理]

【B】11.某委員會有4個成員，分別以布林變數P、Q、R、S來表示，假設以1表示該成員出席，以0表示該成員未出席。在4個成員中如果有2個或2個以上的成員出席時，就可開會。則下列那一個布林代數式，可以表示委員會能否開會？(註：布林代數式值為1表示可開會，0表示不可開會) (A)PQR + QRS + PQS (B)P(Q + R + S) + Q(R + S) + RS (C)PQ + QR + RS (D)PQ + RS。[94管理]

【D】12.

【C】13.布林運算式XY + X'Y + XY'，可簡化為 (A)X (B)Y (C)X + Y (D)X' + Y。[94護理]

【D】14.

【A】15.

【B】16.兩個16進位的數AE和BC經過二進位的XOR的運算後，換算為10進位的值為何？ (A)12 (B)18 (C)172 (D)190。[95護理]

(AE)16 XOR (BC)16 = (1010 1110)2 XOR (1011 1100)2 = (0001 0010)2 = (18)10

【A】17.布林函數X'YZ' + XYZ' + X'YZ + XYZ可化簡為 (A)1 (B)X (C)Y (D)Z。[95護理]

【C】18.

【D】19.根據「迪摩根定律」(DeMorgan's Law)，(A + (BC))' = (A)A(B' + C') (B)A + (B'C') (C)A' + (B' + C') (D)A'(B' + C')。[96管理]

【B】20.

【B】21.

【D】22.

【B】23.在RS-232中，奇偶位元檢查(parity check)的作用為何？ (A)當作非同步傳送的開始位元 (B)保護傳送資料的完整性 (C)當作非同步傳送的結束位元 (D)當作傳送端的參考電位。[98電子]

【A】24.下列何者為布林函數F(X, Y) = XY' + XY之最簡式？ (A)F(X, Y) = X (B)F(X, Y) = X + Y (C)F(X, Y) = X + Y' (D)F(X, Y) = X' + Y。[98電機]

【D】25.下列何者為布林代數的結合律(Associative Law)恆等式？ (A)X + Y = Y + X (B)(X + Y)' = X'．Y' (C)X + (Y．Z) = (X + Y)．(X + Z) (D)(X + Y) + Z = X + (Y + Z)。[98管理]

【A】26.假設布林函數f(A, B, C) = AB'C + BC + A'BC'，下列何者為函數f的最簡式？ (A)A'B + AC (B)AB' + AC (C)AB + A'C (D)AB + AC。[98管理]

【B】27.

【D】28.位元資料01110與下列何者之漢明距離(Hamming Distance)最小？ (A)01101 (B)10000 (C)11001 (D)11110。[99電機]

【A】29.

【B】30.英文字母A的ASCII碼是(65)10，請問英文字母H與(65)10進行XOR運算，其結果為何？ (A)(00000000)2 (B)(00001001)2 (C)(10000010)2(D)(10001001)2。[99管理]

【D】31.布林代數的敘述X‧(X + Y) = Z若為真，則下列組合何者正確？ (A)X = 0，Y = 0，Z = 1 (B)X = 0，Y = 1，Z = 1 (C)X = 1，Y = 0，Z = 0 (D)X = 1，Y = 1，Z = 1。[100電機]

【C】32.下列哪一個布林運算式為真(true)？ (A)X + 0 = 0 (B)X．1 = 1 (C)X．(X + Y) = X (D)X + (Y．Z) = (X．Y) + (X．Z)。[100管理]

計概A-04同位元檢查與布林代數－其他試題

【其他試題】

【D】01.經加上偶同位檢查位元後，下列代碼何者正確？ (A)00101111 (B)10101110 (C)11000010 (D)10110010。

加上偶同位檢查位元後，數列中1的個數須為偶數。

 

【A】02.以布林代數可將(X + Y) + XY簡為 (A)X + Y (B)XY (C)X (D)Y。[88資管保甄]

 

【A】03.下列布林運算何者有誤？ (A)1 + 1 = 2 (B)0‧1 = 0 (C)1‧0 = 0 (D)0 + 0 = 0 (E)0' = 1。[89工設推甄]

 

【D】04.布林運算式A + A' = (A)A (B)A' (C)0 (D)1。[89商業]

 

【A】05.當輸入資料均為1時輸出才為1，否則輸出均為0者，為何種布林代數運算？ (A)AND (B)NOT (C)XOR (D)OR。[89商業南夜]

 

【A】06.布林代數A⊕B等於 (A)A'B + AB' (B)AB + A'B' (C)AB' + AB (D)AB + A'B。[89資管保甄]