22 快速排序（Quick Sort）是採用下列何種演算法則？
(A)貪婪演算法（Greedy Algorithm）
(B)動態程式規劃（Dynamic Programming）
(C)回溯法（Backtracking）
(D)分而治之法（Divide and Conquer）

1 下列有關硬碟運轉速度的敘述，何者為正確？ (A)慢於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉 (B)慢於軟碟，且通常是不斷的在旋轉 (C)快於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉 (D)快於軟碟，且通常是不斷的在旋轉

2 下列有關程序（process）狀態的敘述，何者錯誤？ (A)一個程序被 fork()之後就進入 ready 狀態 (B)waiting 中的程序被叫醒（wake up）之後就進入 ready 狀態 (C)ready 中的程序，若等待太久會進入 waiting 狀態 (D)ready 中的程序，若被排程（scheduled）之後，其狀態就會被改成 running 狀態

3 一數位計算機使用 32 位元指令字組（instruction word），該字組分成下述欄位：Opcode 欄位使用 8 位元，2 個每一欄位為 6 位元的暫存器位址欄位（register address field），及 1 個 12 位元的立即運算 元（immdiate operand）暫存器欄位，試問有號數（signed）立即運算元之範圍為何？(A)0~1024 (B)0~4096 (C)-512~511 (D)-2048~2047

4 32 位元的 PCI 匯流排使用 33 MHz 傳送資料，試問傳輸率為何？ (A)33 MBytes/S (B)132 MBytes/S (C)256 MBytes/S (D)1056 MBytes/S

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

6 x=1111 1111 1001 1100，y=0000 0000 0110 0100，x 及 y 皆是長度為 16 位元的二的補數整數（two’s complement integer），試求 x*y。(A)1101 1000 1111 0000two (B)1101 1111 0010 0110two  (C)1011 1000 1111 1000two (D)1101 1100 1111 0000two

7 以下敘述，何者正確？ (A)TCP 與 UDP 皆為連線導向（connection oriented） (B)UDP 保證封包順序性 (C)TCP 保證資料正確性 (D)影音播放傳送大多使用 TCP

8 假設時脈 4 GHz 的 CPU 其理想的 CPI（cycles per instruction）等於 1。如果平均一道指令的快取記憶 體存取失誤率（miss rate）是 2%且主記憶體的存取時間（main memory access time）是 100 ns，則實 際的 CPI 等於多少？ (A)1.8 (B)1.2 (C)8 (D)9

9 在傳統的 UNIX 系統中，使用 ANSI C 進行程式設計，下列何者不會造成系統呼叫（system call）？ (A)read() (B)write() (C)seek() (D)fork()

10 使用兩個反及閘（NAND gate）所組成的鎖存器（latch）如下圖所示，試問輸入(a, b)在下列何種情 況可能會造成此時序電路輸出不符所需？ (A)(a, b)=(0, 0)  (B)(a, b)=(0, 1)  (C)(a, b)=(1, 0)  (D)(a, b)=(1, 1)

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