加載中. ..
PDF
1
13
年公務人員特種考試外交領事人員及外交行政人員、
國際經濟商務人員、民航人員及原住民族考試試題
考 試 別：民航人員考試
等 別：三等考試
類科組別：航空通信
科 目：計算機概論
考試時間：2小時 座號：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：
30360
頁次：
2
－
1
一、管線化（Pipelining）是讓電腦的處理器效能提升的重要關鍵，請回答下
列問題：
請說明如何以管線化（Pipelining）加速指令執行。（10 分）
何謂管線危障（Pipeline Hazard）？（5分）
管線危障有三種不同類型，即結構危障（Structural Hazard）、資料危障
（Data Hazard）、控制危障（Control Hazard），請說明此三種危障之意
義及發生的原因。（15 分）
二、請回答下列與網路或資訊安全相關之問題：
網路中封包傳遞主要有三種模式，分別為單點傳播（Unicast）、廣播
（Broadcast）、群播（Multicast），請說明此三種模式的特性，說明時亦
請強調三者之差異。（15 分）
請說明電腦病毒（Virus）和電腦蠕蟲（Worm）的特性，說明時亦請強
調兩者之差異。（10 分）
三、下圖中，節點內的數字為此點編號，邊上的數字為此邊權重，請依據此
圖回答下列問題：
請列出以編號5為起點，並以深度優先搜尋（Depth-FirstSearch,DFS）方
式走訪完所有節點之順序，走訪時若有多個選擇，以編號小者優先。（7分）
請列出以編號5為起點，並以廣度優先搜尋（Breadth-FirstSearch,BFS）方
式走訪完所有節點之順序，走訪時若有多個選擇，以編號小者優先。（7分）
請畫出此圖之最小生成樹（Minimum Spanning Tree）。（11 分）
5
3
4
7
6
2
1
3
45
5
6
7
7
8
10
9
10
代號：
30360
頁次：
2
－
2
四、請回答下列與程式設計相關之問題：
請分別說明區域變數（Local Variable）、全域變數（Global Variable）、
靜態變數（Static Variable）三種變數之特色。（10 分）
請說明疊代法（Iterative Method）與遞迴法（Recursive Method），說明
時亦請強調兩者之差異。（10 分）