FY111-112 計概題庫班小考(一) 洪逸老師

1. If we use ONE byte to represent the signed integer using 1’s complement and 2’s complement,
what are their ranges of the integer?

2. Write down the following code representation for (73)10

A. BCD code B. Excess-3 code C. Gray code D. 8,4,-2,-1 code

3. Choose the CORRECT statements about ASCII?

A. It stands for “American Standard Code for Information Interchange”
B. It uses one byte storage to store the character in IBM PC
C. The ASCII code of ‘Q’ is (80)10
D. The ASCII code of ‘a’ is (97)10
E. Using 32 bits to represent the largest number in ASCII code is 24-1

4. What are the CORRECT messages for EVEN parity check technique?
A. 10001101
B. 11110000
C. 11011001
D. 01010100

5. Choose the CORRECT statements about the CISC and RISC?

A. CISC has more machine instruction than RISC
B. CISC has more numbers of registers than RISC
C. CISC has more addressing modes than RISC
D. Intel Pentium is CISC
E. CISC need more powerful compiler support than RISC

6. According to the “Flynn computer category”, which one can represent the “distributed system”
and “multiprocessors”?
A. SISD B. MISD C. SIMD D. MIMD
7. In storage hierarchy, list the sequence (from fast to slow) based on the following devices.
(1). Disk (2).Cache (3) RAM (4) Register (5) Tape
A. (2)(4)(3)(1)(5) B. (3)(4)(2)(1)(5) C.(5)(1)(3)(2)(4) D.(4)(2)(3)(1)(5)
8. CPU A’s speed is 5MIPS, and the CPU B has 800MHz with CPI=5, which one is faster? Or equal?
9. The MAR(Memory Address Register) is 32 bits, what’s the physical memory size can be
addressable. (Note: please use GB as the unit)
10. We have 20 address lines and assume the addressable unit is byte, and the one word has 4
bytes, what’s the address of the last word in byte addressing mode. Please represent the
answer in hexadecimal.

1
 FY111-112 計概題庫班小考(一) 洪逸老師

11. Choose the “volatile” memory

A. RAM B. DRAM C. EPROM D. Flash memory E. Disk
12.

13. If the CPU has 32 instructions, and each instruction will support two operands fields with direct
addressing mode. If the memory size is 2MB, what’s the length of each CPU instruction in
terms of bits?
14.

15.

16.

17.

2
 FY111-112 計概題庫班小考(一) 洪逸老師

18.

19.

20.

21.

22.

23.下列邏輯式子(Logical Formula)何者為 tautology?

(A) P or (not (P and Q))
(B) P or Q or R
(C) (P and Q) and (not (P or Q))
(D) not (P or Q) or (not P and Q)
(E) (P or (Q or R)) implies ((P or Q) and (P or R))
(F) P or (P and Q)
24. 一張解析度為1600pixel1200pixel 的bitmap 圖檔，每個像素有16.7 百萬(million)色，請問需要多少記憶體
空間儲存？ (A) 3.66MB (B) 3.84MB (C) 5.49MB (D) 5.76MB

25. 以下關於格雷碼(Gray code)描述，何者為非？

(A) 用於在PCM (Pulse Code Modulation)方法傳送訊號時防止出錯
(B) 相鄰兩數間只有一個位元改變
(C) 4 位元Gray code 中的1101 轉換為二進位為1001
(D) 利用 NOR 運算求出 Gray code

3
 FY111-112 計概題庫班小考(一) 洪逸老師

26.若英文字 I 的 ASCII 字碼為 49Hex 則 P 的字碼為?

(A) 49Hex (B) 4AHex (C) 50Hex (D) 56Hex
27.

28.If you change the decimal number into the floating point in the IEEE Single Precision, then the
truncation error will not occur.
(A) 205.4 (B) 55.55 (C) 12.05 (D) 0.875

29.

30.Starting from state 01 in the following state diagram, when an input sequence of
010001111111 is applied, the final state is ?

31.

4
 FY111-112 計概題庫班小考(一) 洪逸老師

32.

33.

34.

35. 有一個電腦螢幕設定為 640×480 的解析度模式，並可顯示 65536 種顏色，利用鍵盤上的

Print Screen 鍵擷取一張全螢幕畫面資料，此資料大小約為多少 Kbytes(以最接近值者為選項)？
(A)1000 (B)800 (C)600 (D)400
36.

37.

38.下列敘述何者為非?
A) ASCII 碼一個字元占用 8 bits
B) Unicode 碼，每個字元占用 16 bits
C) 多國語系支援通常使用 Unicode
D) EBCDIC 每個字元占用 2 bytes
E) ASCII 編碼大小為小寫字元最大，大寫字元最小

5
 FY111-112 計概題庫班小考(一) 洪逸老師

39.下列哪些是屬於 non-volatile storage?

(A) CD-ROM
(B) ROM
(C) SRAM
(D) Flash memory
(E) SSD
40.下列敘述何者正確?
A) BCD 碼有六種組合不用，Excess-3 code 也是有六種組合不用
B) Gray code=(10001100), 其對應的十進制數字為 247
C) 在 Flynn 的電腦分類當中，multiprocessors system 屬於 SIMD
D) 10001100 與 11110011 的 Hamming distance 為 6
E) 若要更正 3 個位元的錯誤，則一組數碼的 Hamming Distance 需要大於等於 7
41.If you change the decimal number into the floating point in the IEEE Single Precision, then
the truncation error will not occur.
(A) 205.4 (B) 55.55 (C) 12.05 (D) 0.875
42.

43.

44.

45.

6
 FY111-112 計概題庫班小考(一) 洪逸老師

46.

47.

48.

49.

50.

51.

52.

7
 FY111-112 計概題庫班小考(一) 洪逸老師

53.

54.

55.

56. 1 yottabyte = ______________

a) 1024 TB
b) 1024 EB
c) 1024 ZB
d) 1024 PB

57. What does MBR stand for?

a) Main Buffer Register
b) Memory Buffer Routine
c) Main Buffer Routine
d) Memory Buffer Register

8
 FY111-112 計概題庫班小考(一) 洪逸老師

58. Which of the following holds the last instruction fetched?

a) PC
b) MAR
c) MBR
d) IR

59. Components that provide internal storage to the CPU are ______
a) Registers
b) Program Counters
c) Controllers
d) Internal chips

60.

9
 FY111-112 計概題庫班小考(一) 洪逸老師

1.
ANS: 1’s: -127<=X<=+127, -128<=X<=+127
2. ANS: A. (01110011) B.(10100110) C.(1101101) D.(10010101)
3. ANS: ABD
4. ANS: AB
5. ANS:ACD
6. ANS: D
7. ANS:D
8. ANS: CPU B faster
9. ANS: 4GB
10. ANS: (FFFFC)
11. ANS:AB
12. ANS:B
13. ANS:5+21+21=47 bits
14.ANS:A
15.ANS:C
16.ANS:D
17.ANS: C
18.ANS:C
19.ANS:B
20.ANS:B
21.ANS:A
22.ANS:A
23.Ans：(A)
24. ANS:C
25. ANS:D
26.ANS: (C)
27.ANS:D
28.ANS: (D)
29.ANS: A
30.ANS:01
31. ANS:B
32.ANS: B
33. ANS: C
34.ANS:
(A) (0) (B) (FF)

35. ANS: C
36.ANS: A

1
 FY111-112 計概題庫班小考(一) 洪逸老師

37.ANS:B
38.ANS: DE
39.ANS:ABDE
40.ANS:ABE
41.ANS: (D)
42.ANS: D
43.ANS: B
44.ANS: A
45.ANS: C
46.ANS: A
47.ANS: C
48.ANS: C
49.ANS: D
50.ANS: A
51.ANS: B
52. ANS: C
53.ANS: A
54.ANS: B
55.ANS: D
56. ANS: C
57. ANS: D
58. ANS: D
59. ANS: A
60. ANS: D

2
 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
 FY111-112 洪逸計概題庫班小考-基礎概論(二)

小考二解答
1. 2. 1 10000010 3.AC 4.C 5.000 6.4 7.BC 8.1M 9.C 10.
001100011 10101000000… D 0 8 B +(0.1111111….1)2
+2047
101 .00 *2
-2048
-(0.1)2*2

11. 12. X’+YZ 13. 14. 15.C 16. 17.BC 18.D 19. 20. 212 條指令
A’+C’ AB’ CD D E C
+
A’B
21.C 22.BC 23. 24. 25. A 26. 27.A 28.A 29. 30.D
19 E A B
31.A 32.D 33.A 34. 35.B 36. 37.A 38.B 39. 40.B
C C A
41.B 42.C 43.B 44. 45.C 46. 47.A 48.C 49. 50.B
D C B
51.B 52.C 53.B 54. 55.C 56.
D A

10/26/2022 洪逸編著 頁 1
FY111-112 計概題庫班- 小考(三) HY 老師

1.哪一種 I/O 技術使用 Cycle Stealing 進行 I/O 資料傳遞？

(A) Programmed I/O (B) Memory Mapped I/O
(C) Isolated I/O (D) DMA
(E) Interrupt-Driven I/O

2. Choose teh correct statements

(A) Time-sharing system is the logical extension of multiprogramming system
(B) Soft real-tiem system must ensure the critical tasks complete on time
(C) SJF scheduling is used in the time-sharing system
(D) Multiprocessors system has the advantage of increased reliability
(E) RR is a nonpreemptive scheduling

3. How many page faults does OPT produce for the page-requested sequence 6 8 3 8
6 0 3 6 3 5 3 6 in a system that allocates three frames to a job? How does that
compare with FIFO (first in, first out) and LRU (least-recently used)?

4. 假設一電腦系統的虛擬位址(virtual address)是 64 bits，實體位址(physical address)是 36 bits，若

此系統使用一階層分頁機制(one-level paging scheme)，而分頁大小(Page size)是 8 KB，而每個分
頁表項目(page table entry)是 4 bytes，則此系統所需的分頁表大小(page table size)為 bytes。

5. 要解決臨界區間問題(critical section problem)，下列何者不為必需滿足的條件？

(A)互斥(Mutual exclusion) (B) 進展(Progress)
(C)循環等待(Circular wait) (D) 有限等待(Bounded waiting)
(E)以上皆非

6. Which of the following items is/are not included in the PCB (Process Control
Block)?
(A) Programming counter
(B) CPU registers
(C) I/O device queue
(D) Accounting information
(E) CPU scheduling information

1
FY111-112 計概題庫班- 小考(三) HY 老師

7. Which of the following items are shared across the threads in a process?
(A) Stack memory
(B) CPU registers
(C) Global variables
(D) The open files
(E) Heap memory

8. Which of the following items is/are not the necessary conditions of the deadlock?
(A) Circular waitng
(B) Partial allocation
(C) Mutual exclusion
(D) Preemption

9. Which of the following transition is/are not happened in the normal process state
transition diagram?
(A) Running exit
(B) RunningReady
(C) Readyrunning
(D) RunningBlocked
(E) BlockedRunning

10. Choose the advantages of multithreading.

(A) Responsiveness
(B) Scalability
(C) Resource sharing
(D) Economy
(E) Reliability

11. 對固定的工作群而言，以下那一種排程演算法，理論上能得到最短的平均等待時間?
(A)循環(RR)排程法 (B) 最短工作優先(SJF)排程法 (C) 優先等級(Priority)排程法 (D) 先進
先做(FCFS)排程法

12. 在某系統中有四個行程P1, P2, P3, P4，他們的到達時間分別是2, 3, 0 與5，而他們的CPU 分

割(CPU burst)時間分別為4, 2, 8 與7，假設在單處理器的執行環境下，且內容轉換(content
switch)的時間可以忽略，請計算使用可搶先最短工作先做(preemptive SJF)的排班演算法，此
四個行程的平均等待時間(average waiting time)為何？
(A) 3.75

2
FY111-112 計概題庫班- 小考(三) HY 老師

(B) 4.25
(C) 5
(D) 6.5
(E) 5.5

13.

14.

15.

16.

17.

3
FY111-112 計概題庫班- 小考(三) HY 老師

18.

19.

20.
Which system call is used to create the child process in the UNIX?
(A) Exit()
(B) Fork()
(C) Wait()
(D) Chmod()
(E) Execlp()

21. Choose the CORRECT statement

(A) Page will suffer the external fragmentation
(B) Segment is better than paging for supporting the memory protection
(C) We can use the invert page table to solove the problem of large page table size
(D) When thrashing happens, we can decrease the multiprogramming degree to
increase the CPU utilization
(E) If the TLB misses, then the page fault will happen

22. Which of the followings is/are not the necessary condition of deadlock?
(A) Mutual exclusion
(B) Bounded waiting
(C) Preemption
(D) Hold and wait

23. If we have 10 processes, and each process needs at most 4 disks for completing
its job, how many disks (at least) we need to guarantee the deadlock free?
(A) 30 (B) 31 (C) 32 (D) 3 (E) 4

4
FY111-112 計概題庫班- 小考(三) HY 老師

24.

25.

26.

27.
Which one of the following is a Correct statement about address space?
(A) Logical addresses are sent to the memory unit to fetch program/ data.
(B) Physical addresses are generated by CPU during program execution.
(C) The size of logical address space need not be the same as the size of physical
address space
(D) The size of physical address space rather than the size of logical address size
limits the address space size of a program execution.

5
FY111-112 計概題庫班- 小考(三) HY 老師

28.

29. Which of the followings will suffer internal fragmentation?

(A) First Fit (B) Page (C) Segment (D) Worst-Fit

30. Which one has the most high reliability than the others?
(A) RAID-0 (B) RAID-1 (C)RAID-5 (D)RAID-4 (E) RAID-6

31.下列軟體何者和電腦語言的編譯(compile)相關：
(A) Lexical Analyzer (B) Parser
(C) Translator (D) Register
(E) Code Optimizer (F) Subscript

32. Which of the following is/are true?

I. Interpreters generally have a higher execution overhead since the program code is
continuously re-examined.
II. Interpreters often have a higher space overhead compared with compilers. For example, the
interpreter and all the supported routines must usually be kept available. In contrast, compilers
use dynamic linking to link the target routine at run-time. This feature helps to minimize space
utilization.
III. Any language that can be interpreted can also be compiled. However, not all languages that
can be compiled can be interpreted.
(A) Only I (B) Only II
(C) Only I and II (D) Only I and III
(E) I, II, and III

6
FY111-112 計概題庫班- 小考(三) HY 老師

33.當有硬體事件發生時，下列哪一動作不會執行？
(A) 硬體裝置發出中斷請求 (B) CPU 回覆中斷請求
(C) PC(Program Counter)值加 1 (D) PC 值存至系統堆疊
(E) 中斷處理常式位址存至 PC

34. 下列敘述何者正確？
(A) 使用 banker’s algorithm 來避免 deadlocks 時，如果系統不是處於安全狀態(safe state)，則
此系統是處於 deadlocked state
(B) 如果 resource-allocation graph 中包含 cycle，則此系統處於 deadlocked state
(C) disabling interrupts 並不適合用於實作 multiprocessor 系統的 synchronization primitives
(D) Linux 及 Windows 2000 在 multiprocessor 系統及 single processor 系統皆使用 spinlocks 為
synchronization mechanism
(E) 以上皆非

35. 在一個多執行緒行程(multithreaded process)中，下列哪些不是執行緒(threads)之間可以共享的

資源？
(A)程式資料(Program data) (B) Heap
(C)程式碼(Program code) (D) 全域變數(Global variables)
(E)堆疊(Stack)

36. 要解決臨界區間問題(critical section problem)，下列何者不為必需滿足的條件？

(A)互斥(Mutual exclusion) (B) 進展(Progress)
(C)循環等待(Circular wait) (D) 有限等待(Bounded waiting)
(E)以上皆非

37.Unix 作業系統會利用行程表(process table)來管理目前執行中的行程，請問下列哪些資訊會記

錄在該表中？
(甲) process ID (乙)process state (丙)name of executable files (丁)pending signals
(A)甲乙丙 (B) 甲乙丁 (C) 乙丙丁 (D) 甲丙丁

38.下列有關虛擬記憶體的敘述何者錯誤？
甲、 虛擬記憶體可以加快行程的執行
乙、 虛擬記憶體提供給程式執行的位址空間不受實體記憶體大小的限制
丙、 虛擬記憶體的技術大致上可以分成 segment-based, page-based, 以及 hybrid 三種
丁、 分頁錯誤(page fault)代表程式執行錯誤，作業系統會自動重新載入程式並從頭開
始執行
(A)甲丁 (B) 乙丙
(C)乙丁 (D) 丙丁

7
FY111-112 計概題庫班- 小考(三) HY 老師

39.下列有關 I/O 的敘述何者錯誤？

(B) I/O buses are slower than processor-memory buses.
(C) In the memory-mapped IO, no I/O instruction is necessary for accessing I/O devices.
(D) DMA (Direct Memory access) controller is used to transfer block of data from CPU to
memory directly to improve the computer performance.
(E) Polling I/O is the simplest way for the I/O to communicate with the processor, but it may
waste more processor time than interrupt I/O.

40. A vertical section of track that passes through all platters on a hard disk:
(A)track (B) volume
(C) cylinder (D) sector
(E) cluster.

41.Which schedulers can be used to control the degree of multiprogramming?

(A)job scheduler (B)CPU scheduler
(C)medium-term scheduler (D)disk scheduler

42.

8
FY111-112 計概題庫班- 小考(三) HY 老師

43. what is the output of line A?

44.

45.

46.

9
FY111-112 計概題庫班- 小考(三) HY 老師

47.

48.

49. Logical address is 32 bits, and the page size is 4KB. Assume the page table entry
occupies 4bytes. What is the max. size of the page table?

50. The initial program that is run when the computer is powered up is called
__________
a) boot program
b) bootloader
c) initializer
d) bootstrap program

51. A process may transition to the Ready state by which of the following actions?
A) Completion of an I/O event
B) Awaiting its turn on the CPU
C) Newly-admitted process
D) All of the above

10
FY111-112 計概題庫班 小考(三) HY 老師

1 D 29 B

2 AD 30 B

3 OPT: 5, FIFO: 7 31 ABE

LRU:6

4 32 C
(2^51*4 bytes)

5 C 33 C

6 C 34 C

7 CDE 35 E

8 D 36 C

9 E 37 B

10 ABCD 38 A

11 B 39 C

12 B 40 C

13 A 41 AC

14 B 42 C

15 B 43 10

16 C 44 C

17 C 45 BCE

18 D 46 D

19 B 47 B

20 B 48 B

21 BCD 49 4MB

22 BC 50 D

23 B 51 D

24 A

25 D

26 見下列

27 C

28 見下列

1
FY111-112 計概題庫班 小考(三) HY 老師

26.

2
FY111-112 計概題庫班 小考(三) HY 老師

28.
ANS:

3
HY 計概題庫班-小考四

1.

2.

3.

4.

5.

6.

7.

大碩補習班 版權所有翻印必究 1
HY 計概題庫班-小考四

8.

9.

10.

11.

12.

13.

大碩補習班 版權所有翻印必究 2
HY 計概題庫班-小考四

14.

15.

16.

17.

18.

19.

大碩補習班 版權所有翻印必究 3
HY 計概題庫班-小考四

20.

21.

22.

23.

24.

25.

大碩補習班 版權所有翻印必究 4
HY 計概題庫班-小考四

26.

27.

28.

29.

30.

31.

大碩補習班 版權所有翻印必究 5
HY 計概題庫班-小考四

32.

33.

34.

35.

36.

37. How many process are created? (included main() )

Main()
{
Fork();
Fork();
Fork();
}

大碩補習班 版權所有翻印必究 6
HY 計概題庫班-小考四

38. Choose the following data structures and algorithms which may reduce the page
fault ratio.
(A) Stack
(B) Hashing
(C) While loop
(D) Binary search
(E) Vector operations

39. There are 10 disks shared by processes and each process needs at most 3 disks to
accomplish its task. What’s the max. number of processes exist in the system and
ensure the deadlock free?
A. 6 B. 5 C. 4 D. 3 E. 2

40.

41.

42.

大碩補習班 版權所有翻印必究 7
HY 計概題庫班-小考四

43.

44.

45.

46.

47.

大碩補習班 版權所有翻印必究 8
HY 計概題庫班-小考四

48.

49.

50.

51.

52.

大碩補習班 版權所有翻印必究 9
HY 計概題庫班-小考四

53.

54. 同一個 process 內的 threads 彼此共享此 process 的?

A. Stack memory B. Heap memory C. Global variables D. Local variables
E. Static local variables F. text/binary code G. programming counter
H. CPU registers I. Open files

55. About the deadlock , choose the CORRECT items

A. if the four necessary conditions(mutual exclusion, hold and wait, no preemption,
circular waiting) are satisfied, then the deadlock will happen.
B. if the RAG contains the cycle, the system may be in the deadlock state
C. We can violate the “mutual exclusion” condition to prevent the deadlock
D. The system has 5 processes and 10 instances of the same resource, if the
maximum instances needed by each process is 3, the system is deadlock free.
E. The time complexity of the banker’s algorithm is O(n2*m), where n is the number
of processes and m is the number of resource types

56. Choose the TRUE (Correct) statements

(A) Operating systems on embedded computers use a multitasking operating
system.
(B) The computer may run slower while it uses virtual memory.
(C) macOS is a UNIX-based operating system.
(D) Operating systems on embedded computers use a multitasking operating
system.
(E) An operating system must be installed on a hard drive. It cannot run from a USB
flash drive or other media.

大碩補習班 版權所有翻印必究 10
HY 計概題庫班-小考四

II. 從下列單字，選出下列空格合適答案
Thrashing, Buffer, RAM, Spooling, Browser, Wallet, Packet, OS, ROM,
DMA, Bootstrap loader
空格可以重複答案，不限定都不同
1. You have been having issues with your printer, so you decide to learn more about
how the printer works. You learn that by spooling documents to a(n) ______, the
computer or mobile device can continue interpreting and executing instructions
while the printer prints.
2. When an operating system spends much of its time paging, it is said to be
______.
3. On devices running Windows (Mobile Edition), the ______ app provides a
centralized location for coupons, credit cards, loyalty cards, and memberships.
4. Gracie is trying to decide between Windows or macOS for her new desktop
computer. Since you have desktops that run both at home, she asks you for
advice. She asks you what types of program are Safari and Edge. You tell her that
these are ______.
5. ______ consists of one or more chips on the motherboard that hold items such
as data and instructions while the processor interprets and executes them.
6. The ______ process sends documents to be printed into a buffer instead of
sending them immediately to the printer.
7. A(n) ______ is a segment of memory or storage in which items are placed while
waiting to be transferred from an input device or to an output device.
8. is used to store on the ROM for computer starting up

大碩補習班 版權所有翻印必究 11
FY111-112 計概小考四-解答
1.D 2.D 3.B 4.D 5.A 6.A 7.C 8.A 9. C 10.C
11.A 12.C 13.B 14. D 15.D 16.B 17.C 18.C 19.A 20.D
21.B 22.C 23.B 24.B 25.B 26.A 27.C 28.B 29.B 30.D
31.D 32.B 33.C 34.A 35.B 36.B 37.8 38.ACE 39.C 40.D
41.A 42.D 43.C 44.A 45.C 46.D 47.A 48.D 49.A 50.B
51.D 52.B 53.C 54. 55.BE 56.BC
BCEFI
II. 填空題
1. Buffer
2. Thrashing
3. Wallet
4. Browser
5. RAM
6. Spooling
7. Buffer
8. Bootstrap loader