30 下圖是 1 個依字母順序儲存的資料結構，請問此資料結構為何？  
(A)二元樹（binary tree）
(B)二元搜尋樹（binary search tree）
(C)紅黑樹（red-black tree）
(D)二三樹（2-3 tree）

1 以下這個 64 位元的二進位整數，是以二的補數形式表示，其十進位數字為何？ 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 0000 0000 (A)-32 (B)-64 (C)-128 (D)-256

2 x = 1111 1111 1001 1100，y = 0000 0000 0001 1001，x 及 y 皆是長度為 16 位元的二的補數整數（two’s complement integer），試求 x/y？ (A)0000 0000 0000 0100two (B)1111 1111 1100 1101two (C)1111 1111 1111 1100two (D)1111 1111 1111 0100two

3 以下何者為 F(x,y,z)=Σ(0,2,4,5,6)正確的布林表示式？ (A)x+yz (B)x+yz’ (C)z’+xy’ (D)z+xy’

4 布林函數 F=(x+y)(x+y’)與下列何項相等？ (A)xy+x’y’ (B)xy+x’y (C)xy+xy’ (D)xy

5 一時序電路（sequential circuit）由 1 個T正反器（flip-flop）與 5 個邏輯閘所組成如下圖所示，其中B、C1、C2、 C3為輸入位元，A為狀態位元，試問A之狀態方程式為何？ (A)A(t+1)=(C1AB+C2(A ⊕ B)+C3A) ⊕ A (B)A(t+1)=(C1AB+C2(A ⊗ B)+C3A) ⊗ A (C)A(t+1)=C1AB+C2(A ⊕ B)+C3A (D)A(t+1)=C1AB+C2(A ⊗ B)+C3A

6 使用 2 個SR正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器 由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，SA與RA表示第 1 個SR正反 器之輸入位元，SB與RB代表第 2 個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參 B B 數［tpd表示傳遞延遲時間，ts表示就緒時間（setup time），th表示保持時間（hold time） ］如下： 反向器（inverter）：tpd = 0.5ns 互斥或閘（XOR）：tpd = 2.0ns 或閘（OR）：tpd = 1.0ns 正反器：tpd = 2.0ns, ts = 1.0ns, th = 0.25ns 試問從正緣時脈（positive clock edge）至電路輸出（Y），其最長路徑延遲為何？(A)3.5ns (B)4.0ns (C)5.0ns (D)6.0ns

7 試問大小為 8M×16 的記憶體其位址（address）應具有多少個位元？ (A)24 (B)23 (C)16 (D)13

8 在作業系統中，每 1 個程序（process）都有 1 個程序控制區塊（process control block, PCB）來記錄該程序相 關資料。下列何項資料通常不會記錄在 PCB 中？ (A)program counter (B)program execution code (C)CPU registers (D)I/O status information

9 一指令執行”Load to R2”如下圖所示，其指令在記憶體所在的位址為 100 與 101，其位址欄位（ADRS）或運 算元（NBR）在位址 101 且值為 300；暫存器 R1 之值為 200。若指令使用間接定址模式（indirect addressing mode），試問其有效位址（effective address, EA）以及該指令執行後暫存器 R2 之值為何？(A)EA=101；R2=300 (B)EA=300；R2=750 (C)EA=402；R2=450 (D)EA=750；R2=400

10 在磁碟系統中，將讀寫臂移至正確磁柱（cylinder）所需的時間稱為： (A)尋找時間（seek time） (B)旋轉時間（rotational delay） (C)傳輸時間（transfer time） (D)傳遞時間（propagation delay）

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232

114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169

114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939

114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574

114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599

114年 - 114 普通考試_資訊處理：計算機概要#128597