FY111-112 洪逸計概題庫班小考 (二)

1. To encode the message “10001101” using the Hamming code technique. Write down the transmitted
code.(the leftmost bit represents the first position)
2. Write down the IEEE 754 single precision floating-point format of (-13.25)10
3. What are CORRECT with “Hamming distance” 3 ?
A. 100110 and 111111
B. 010101 and 101010
C. 001100 and 110100
D. 011101 and 101100
4. If we want to detect 3 errors, it requires at least X Hamming Distance, and if we want correct
4 errors, it requires at least Y Hamming Distance, what’s the correct pair of (X,Y)?
A. (4,4) B. (3,9) C. (4,9) D(7,5) E. (7,8)
4 2 9 8 6 3 2
5. Use the CRC to detect the error message. If the G(X)=X +X +1 and the Message M(X)=X +X +X +X +X +1,
what is the checksum in bit pattern?
6. In RAID-4, if the data blocks are 4F, 9D,A2, 38, what’s the parity check block?
7. Choose the following operations that will cause the overflow in 8 bits 2’s complement signed
integer representation.
A. 10000000 + 00111111
B. 00111111+ 01000100
C. 10000111+10000100
D. 10000000-10010011
8. If we have a picture with 1024*512 pixels, and each pixel needs 65536 colors, what’s the storage
size at least to store this picture?

9. To flip(or complement) all the bits of a bit pattern, we can use the mask of all 1s and then
do ????? operation between the bit pattern and the mask.
(A) AND (B) OR (C) XOR (D) NOT
10. 如果浮點數格式為 32 bits, 採 2 進制，C(指數)占用 12 bits 且用 excess-code 表示指數，求此指數格式
的最大正數與最大負數各為何?

11.
F(A, B, C)  A BC  A BC  ABC  ABC  A BC  ABC ，其最簡式為何？

12. Please reduce the Boolean expression (X, Y, Z are Boolean variables) XY  XYZ  XY to

simplified SOP.

13. What’s the output does the circuit compute?

A 0 A

B 1 B

10/18/2022 洪逸編著 頁 1
 FY111-112 洪逸計概題庫班小考 (二)

14.下列哪些邏輯式(logical formulas)之值為真？
(A) P  Q (B) ~P or Q (C) (P  Q) or (Q  P) (D)(P or ~P) and (Q or ~Q)
15.將下列布林運算式 AC  A B  B C  AB 化簡後可得到
(A) A  B (B) A  B (C) A  B (D) A  B (E) 0
16.Which of the following Boolean expression is incorrect?
(A)
(a  b)(a  b )  a (B) ab  ac  bc  ab  ac
(C)
(a  b )  a  b (D) a  a  b  a  b (E)none of the above.
17.Which ones are “Universal Gate” functionality ?
(A) XOR (B)NOR (C)NAND (D) {AND, OR} (E) {XOR,AND}
18. 下列哪一種定址模式在存取運算元的速度最快?
(A)indirect (B)base relative (C)index relative (D) direct
19. 下列哪一種不是 cloud computing 的相關服務模式(service types)?
(A)IaaS (B)SaaS (C)EaaS (D)PaaS
20. 如果 CPU 機器指令長度為 32 bits, 且格式為 op code 加上一個 direct addressing mode 運算元欄位
且記憶體大小為 1MB, 則此 CPU 最多可以提供多少條機器指令?
21. 下列哪一種電腦在實際上是不存在的?
(A) SISD (B)SIMD (C)MISD (D) MIMD
22. 下列哪些語言是屬於人工智慧(AI)語言? (A) PASCAL (B) LISP (C) Prolog (D)Ada (E) Fortran
23. 記憶體大小為 2MB 且以 WORD(1 word =4bytes)為基本定址單位，則需要幾條 address lines?

24. A exabyte (EB) is about bytes.

40
(A) 2 (B) 230
20
(C) 2 (D) 2 50
(E) 2 60
25.

26.

27.

10/18/2022 洪逸編著 頁 2
 FY111-112 洪逸計概題庫班小考 (二)

28.

29.

30.

31.

32.

33.

34.

35.

36.

10/18/2022 洪逸編著 頁 3
 FY111-112 洪逸計概題庫班小考 (二)

37.

38.

39.

40.

41.

42.

43.

10/18/2022 洪逸編著 頁 4
 FY111-112 洪逸計概題庫班小考 (二)

44.

45.

46.

47.

48.

49.

50.

10/18/2022 洪逸編著 頁 5
 FY111-112 洪逸計概題庫班小考 (二)

51.

52.

53.

54.

55.

56.

10/18/2022 洪逸編著 頁 6