電力工程 95 年計算機概論考古題
民國 95 年（2006）電力工程「計算機概論」考試題目，共 10 題 | 資料來源：考選部
0 題選擇題 + 10 題申論題
假設有幾個程序（Process）競爭使用一項資源（Resource），請解釋作業系統中：
旗號（Semaphore）、關鍵區（Critical Region）、互斥（Mutual Exclusion）等三個
名詞的意義，並說明作業系統如何使用旗號、關鍵區來分配資源給程序，以達到互
斥使用此資源的目的。（20 分）
請回答下列有關資通安全的問題：
試說明常見的網路攻擊方式及其保護方法。（10 分）
試說明如何評估資訊安全服務系統的防護功效。（10 分）
管線化（Pipelining）是提升電腦中央處理器（CPU）執行速度的重要技術，說明管
線化（Pipelining）的主要觀念，以及它對電腦產能（Throughput）、個別指令執行
時間（Execution Time of Individual Instruction）的影響。（20 分）
請就軟體工程（software engineering）範疇回答下列問題：
試說明物件導向設計（object-oriented design）的特性與優點。（10 分）
試解釋何謂模組間耦合（intermodule coupling）及模組內聚性（cohesion）？並說
明二者的各種可能類型。（10 分）
說明以24 位元表示數位化影像資料的RGB 顏色模型。若有數位視訊每秒鐘播放30
張解析度為800*600，16 百萬色（24-bit）的影像，則播放10 秒鐘需多少MB
（Megabyte）的記憶體空間？（20 分）
就作業系統範疇回答下列問題：
請提出並描述三種常見的CPU 排程演算法。（10 分）
現有五個程序（process）到達備妥（ready）狀態的時間是相同的，而到達執行
（running）狀態的先後順序為P1、P2、P3、P4、P5，且每個程序所需的服務時
間分別為120 毫秒（P1）、60 毫秒（P2）、180 毫秒（P3）、50 毫秒（P4）、
300 毫秒（P5）。若CPU 時間片段（time slice）被設定為60 毫秒，請根據在第
小題，你所回答的三種演算法，分別畫出甘特圖（Gannt chart）顯示每個程序的完
成時間，並且計算平均迴轉時間（turnaround time）。（15 分）
何謂雜湊函數（Hash Function）？一個好的雜湊函數需有什麼性質？假設一個檔案
（File）由許多筆記錄（Record）組成，且每筆記錄皆有一個鍵值欄位（Key
Field），說明如何利用雜湊函數，將記錄存放在此檔案的儲存空間。（20 分）
請設計一個遞迴（recursive）演算法檢視第一個字串（string of characters）是否為第二個
字串之附屬字串（substring），並以虛擬程式（pseudo code）描述此演算法。（20 分）
寫一個演算法，利用泡沫排序法（Bubble Sort），將數值資料依遞增排序。（20 分）
一個HTML 文件如下描述：
<html>
<head>
<title>This is the title</title>
</head>
<body>
<h1>Favorite Animals</h1>
<p>Of all the animals in the world, the
<a href=”http://pigs.org/pigs.html”>pig</a> is
perhaps the most charming.</p><p>However, the
<a href=”http://hippopotamuscity.org/hippo.html”>
hippopotamus</a> is also cute.</p>
</body>
</html>
利用瀏覽器（browser）觀看此HTML 文件時，試畫一個簡圖表現電腦螢光幕上
所顯示的訊息。（10 分）
利用瀏覽器（browser）觀看此HTML 文件時，若用滑鼠點選“pig”字樣時，將會
發生何事？（5 分）
電力工程 95 年其他科目
國文法學知識與英文電力系統電子學電機機械電路學輸配電學概要電子學概要電工機械概要憲法與英文控制系統電力電子工程數學法學知識公民與英文基本電學基本電學大意電工機械大意電力系統研究策略規劃與問題解決(依類科命題)英文中華民國憲法與英文策略規劃與問題解決電機機械研究專利法規電力電子學電子學大意中華民國憲法綜合知識測驗(中華民國憲法、原住民族行政及法規)輪配電學概要中華民國憲法概要本國歷史與地理概要專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)公民與本國史地大意物理電工學大意數值分析