112年(四等)地方特考-計算機概要

下列何者不屬於CPU（Central Processing Unit）的構成部分？

以某智慧型手機晶片執行人臉辨識的過程中，80%的運算時間用於執行捲積（convolution）運算。某 研發人員提議在該晶片中加入進行捲積運算的加速器（accelerator）硬體。若該加速器獲得採用，此人 臉辨識應用程式能獲得的最大加速（speedup）上限為何？

將十進位數字11 轉成二進位表示法，下列何者正確？

假設記憶體位址200 中存放的資料是201，位址201 中存放的資料是202，位址202 中存放的資料是 205，今有一指令為Load R13, [200]，採用間接定址法（Indirect addressing），執行後R13 暫存器存的 值應為：

假設有一個虛構的處理器擁有8 個暫存器（R），定址空間1M words（M），以及提供32 個不同指令 如（add, sub, ...），指令格式為： ，則此種指令所需之最小位元（bit）數為何？

在C 語言程式中，宣告於函數（function）內的變數（未加static 修飾字）會被配置於那個記憶體區段？

假設有3 個行程在排班佇列中，依先到先服務排班法（FCFS）執行，且其執行時間依序為15、12 和 30 單位時間，則平均等待時間為多少單位？

在電腦、電視螢幕上展現的色彩，係透過色光三原色以不同比例來混合而成的。橘色需要透過那兩個 原色才能混合出來

下列那一個軟體，不能用來編輯影像？

資料庫的邏輯架構（Logical structure）可藉由實體關聯圖（Entity-relationship diagram, ERD）表達，有 關實體關聯圖元件的敘述，下列何者錯誤？

假設有3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為11、7 和9 單位 時間。若使用循環排班法（RR），並設定時間片段為2 單位時間，則總等待時間為多少單位？

正在執行的A 程式可被中斷（Interrupt）暫停，而去執行B 程式，等B 程式執行完後再回到A 程式 繼續執行。下列那種資料結構最適合用於設計這樣的機制？

有4 個元素的資料序列{A, B, C, D}，以A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料 輸出的順序，堆疊可用推入（Push）、彈出（Pop）的動作，下列那種資料輸出順序是不可能的？

有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？

有n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加 權（Weight），今要在G 中找出一最小展開樹（Minimum Spanning Tree）T，下列敘述何者錯誤？

有關Heap sort 演算法，主要是運用何種資料結構來設計？

假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增 順序（Ascending order）排序，則第一個回合的結果為何？

若要從一個已經排序好的數列中，進行二元搜尋（Binary search），目的是從中尋找425 這個數字。 下列何者不是搜尋過程，可能檢驗的數字序列？

某一電腦系統使用multiprogramming 的作業系統，關於該電腦系統的敘述，下列何者正確？

河內之塔函式定義Hanoi(A, B, C, N)中，下列何者正確？

有關VPN（Virtual Private Network）的敘述，下列何者錯誤？

下列何項網路設備具有連接埠學習功能，可記錄那張網路卡接至那個連接埠，根據目的端的實體位址， 將封包僅送往該連接埠，以提升傳輸效能？

網路位址轉換（Network Address Translation, NAT）可用於減緩IPv4 位址不足的問題，通常會需要何 種網路設備，以達到該功能？

有關動態主機設定協定（Dynamic Host Configuration Protocol, DHCP）的敘述，下列何者正確？

下列何者非Wi-Fi 無線網路的安全協定？

有關乙太網路的敘述，下列何者錯誤？

在分級網路中，下列何者為C 級網路所使用的網路遮罩？

有關網路使用倫理（Ethics）敘述，下列何者錯誤？