30 假設程式 P 的執行時間為 100 秒，其中有 90 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提 升為原來的 4 倍，則需要將加法的運算速度改善多少倍？
(A) 6 倍
(B) 7 倍
(C) 8 倍
(D) 9 倍

31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該 n 筆資料已依據鍵值排序（Sort），並儲存於陣列 （Array）資料結構 M；M 配置之記憶體容量可儲存 m 筆資料，且 m＞n。下列為相關之敘述： ①若 M 為二維陣列（Two dimensional array）則較 M 為一維陣列（One dimensional array）可獲得較高之 搜尋效率。 ②若 M 為二維陣列且資料有鍵值重覆情形，則不適合使用二分搜尋（Binary search）法。 ③若欲依據鍵值插入（Insert）一筆新的資料，則完成資料插入所需之時間複雜度（Time complexity）為 O(log2n)。 ④若欲依據鍵值刪除（Delete）一筆資料，則完成資料刪除所需之時間複雜度為O(log2n)。 ⑤若欲搜尋該 n 筆資料中鍵值最大之資料，則完成搜尋所需之時間複雜度為 O(n)。 請由下列選項中選出最適合者： (A)①④正確；②③錯誤 (B)②⑤正確；①④錯誤 (C)④⑤正確 (D)②⑤錯誤

32 下列關於快取記憶體（cache）的改善方法，何者錯誤？ (A)增加快取記憶體的集合關聯性（set associativity）可以縮短其存取時間（access time），但會增加衝突 錯失（conflict miss）的情形 (B)增加快取記憶體的容量可以減少 capacity miss 的情形，但會增加其存取時間 (C)由小至大逐漸增加快取記憶體的區塊大小（block size）能減少 miss rate 的發生，但區塊太大會有反效果 (D)增加快取記憶體的階層數（levels of caches）可以有效降低其 miss penalty

33 將運算元的值直接編碼在指令中的是那一種定址模式？ (A) 暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（displacement addressing） (D)直接定址（direct addressing）

34 下列何者不是組合電路（combinational circuit）？ (A)全加器（full adder） ` (B)多工器（multiplexor） (C)解碼器（decoder） (D)暫存器（register）

35 分支預測技術（branch prediction）可以解決下列那一種管線危障（pipeline hazard）？ (A)資料危障 (B)結構危障 (C)時脈危障 (D)控制危障

36 假設一磁碟機有 200 個磁柱（cylinders），編號自 0至199。若此磁碟機正在服務磁柱 123 的需求（request）， 且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（queue）的需求等待服務，這些需求 的磁柱編號依其到達的時間順序為 90, 183, 145, 114, 165, 63。如果使用 SCAN 磁碟排程法，下一個將被服 務的需求之磁柱編號為何？ (A) 63 (B) 90 (C) 114 (D) 145

37 使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？ (A)降低使用多個磁碟的成本 (B)提供多人使用的環境 (C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的頻寬

38 下列 C 語言程式片段的時間複雜度為何？ for (int i = 0; i < n; i++) {  int temp = n;  while (temp > 1)  temp = temp / 2; } (A) O(1) (B) O(log n) (C) O(n) (D) O(n log n)

39 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ #include main(){  int x = 007, y = 010;  if ( ++x >= y-- ) { if (y = x < 0) x = y + 4; }  else  x = x + 3;  printf(“%d”,x – y );  } (A) 0 (B) 2 (C) 4 (D) 8

40 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ #define ABC 10 #define DEF 4 #define XYZ DEF - ABC #include main() {  int x; x = ABC*XYZ/DEF;  printf(“%d ”,x); } (A)-15 (B)-10 (C) 7 (D) 38

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

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

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

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

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

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