電子工程 107 年電子計算機原理考古題（共 6 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/107-%E9%9B%BB%E5%AD%90%E8%A8%88%E7%AE%97%E6%A9%9F%E5%8E%9F%E7%90%86

第 1 題
多元程式規劃作業系統（Multi-Programmed OS）的程序狀態圖如下所示。
其中分派程式（Dispatcher）之功用為何？（15 分）

程序狀態圖

第 2 題
多元程式規劃作業系統中之CPU 排程（CPU Scheduling）問題：
試以「先到先處理」（First-Come_First-Served, FCFS）排程方式處理下述
程序的資訊。
程序
抵達順序
所需時間（ms）
P1
1
18
P2

第 3 題
3
P3
2
6
㈠畫出程序處理之甘特圖。（10 分）
㈡計算平均等待時間。（10 分）
三、何謂對等式架構或同儕式架構（Peer to Peer）？（15 分）

第 4 題
計算下列流程圖的循環複雜度（Cyclomatic Complexity）M。（10 分）
（Hint：M = E – N + 2P, E = # of edges, N = # of nodes, and P = # of
connected components）

第 5 題
何謂空間局部性（Spatial Locality）？存取局部性（Locality of Reference）
對電腦記憶體的影響為何？（20 分）

第 6 題
何謂網頁置換或網頁竄改（Web Defacement）攻擊？為何網頁置換深受
駭客喜愛？（20 分）

題目為考試當年公告版本，實務標準請以現行規範為準。