25 關於 Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？
(A)屬於貪心演算法（greedy algorithm）
(B)若圖中存在相同權值的邊，則無法找出最小展開樹
(C)必須先將圖中所有的邊依權值從小到大排序
(D)針對同一個圖，Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同

1 現有一個循序程式（sequential program）於單一處理器執行時，需時 120 秒，其中，有 20 秒的執行是無法 平行化的（無法從多處理器平行執行時得到好處） 。若將此程式平行化後，於 10 個處理器上執行時，最高 可以得到多少倍的加速（speedup）？ (A)4 (B)6 (C)7.5 (D)10

2 對於計算機設計而言，使用多處理器系統（multiprocessor system）相對於單處理器的主要優點中，不包含 下列何者？ (A)執行程式的吞吐量的提升（increased throughput） (B)相對於同樣工作處理能力的多台單處理器較具經濟效益（economy of scale） (C)可靠度的提升（increased reliability） (D)時脈的提升（increased clock rate）

3 不同的計算機系列使用不同的指令集（Instruction Set），目前指令集設計有複雜指令集計算機（Complex Instruction Set Computer, CISC）與精簡指令集計算機（Reduced Instruction Set Computer, RISC）兩個主要趨 勢。針對兩者的比較，一般而言，下列敘述何者正確？ (A)RISC 的單一指令所能完成的工作較多 (B)RISC 的計算機硬體設計會較複雜 (C)完成相同的工作 CISC 所需使用的指令數量較少 (D)CISC 的工作時脈較容易被提高

4 當程式被載入記憶體執行時，程式碼和資料會存放在下列四個區域：①文字部分（text segment） ②靜態 資料部分（static data segment） ③動態資料部分（dynamic data segment） ④堆疊部分（stack segment） 。 上列那些區域的大小無法在編譯時期決定，會在執行時期由作業系統來管理？ (A)①② (B)②③ (C)③④ (D)①④

5 有關固態硬碟（solid-state disk, SSD）的敘述，下列何者錯誤？ (A)目前市售的 SSD 所使用的技術以快閃記憶體（flash memory）為主 (B)以快閃記憶體製成的 SSD 除了作為儲存裝置亦常作為主記憶體使用 (C)SSD 沒有需要移動的機械元件，因此抵抗震動的能力比傳統硬碟佳 (D)SSD 讀寫資料時不需要搜尋時間（seek time）與旋轉延遲（rotational latency），因此隨機存取（random access）的效能比傳統硬碟好

6 某個中央處理單元（Central Processing Unit, CPU）的時脈速度（Clock Rate）為 1 GHz，假設一個時脈週期 （Clock Cycle）可以執行一個指令，理想情況下該處理器一秒內可以執行多少指令？ (A)109 (B) (C)29 (D)

7 儲存在硬碟裡的資料，有可能會遭遇到硬性錯誤（hard error）與軟性錯誤（soft error） ，有關錯誤類型的定 義，下列何者正確？ (A)硬性錯誤將造成硬體損壞，軟性錯誤將造成軟體強制終止 (B)硬性錯誤是由硬體故障造成的，軟性錯誤是由程式錯誤（bug）導致的 (C)硬性錯誤將造成資料的流失，軟性錯誤可能透過錯誤更正碼（error-correcting code, ECC）或其他方式修正 (D)硬性錯誤的發生是無法避免的，軟性錯誤的發生是可以避免的

8 設以管道化（Pipelining）機制改善中央處理單元（Central Processing Unit, CPU）效能時，且管道中包含五個 步驟：指令執行（Instruction Execute） 、指令解碼（Instruction Decode） 、記憶體存取（Memory Access） 、結果 寫回（Result Write Back）與指令擷取（Instruction Fetch） 。通常處理器以何種步驟的順序完成一道指令的執行？ (A)指令執行、記憶體存取、結果寫回、指令擷取與指令解碼 (B)指令解碼、記憶體存取、指令執行、結果寫回與指令擷取 (C)指令擷取、指令解碼、指令執行、記憶體存取與結果寫回 (D)結果寫回、記憶體存取、指令擷取、指令解碼與指令執行

9 關於 SRAM 與 DRAM 的敘述，下列何者錯誤？ (A)SRAM 的結構較複雜，因此需要有再充電（Refresh）的動作保持所儲存的資料內容 (B)DRAM 單位面積內的儲存容量較多 (C)SRAM 適合做為暫存器和快取記憶體使用 (D)DRAM 採用電容儲存資料

10 某處理器執行某程式時，平均每個指令耗時 5 ns，如果以百萬指令每秒 （million instructions per second, MIPS） 呈現該處理器對該程式的速度，則下列何者正確？ (A)2 MIPS (B)20 MIPS (C)200 MIPS (D)2000 MIPS

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