113年 - 113 民航特種考試_三等_航空通信：計算機概論#122610

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：113年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (10)

(一)請說明如何以管線化（Pipelining）加速指令執行。（10 分）

(二)何謂管線危障（Pipeline Hazard）？（5 分）

(三)管線危障有三種不同類型，即結構危障（Structural Hazard）、資料危障（Data Hazard）、控制危障（Control Hazard），請說明此三種危障之意義及發生的原因。（15 分）

(一)網路中封包傳遞主要有三種模式，分別為單點傳播（Unicast）、廣播（Broadcast）、群播（Multicast），請說明此三種模式的特性，說明時亦請強調三者之差異。（15 分）

(二)請說明電腦病毒（Virus）和電腦蠕蟲（Worm）的特性，說明時亦請強調兩者之差異。（10 分）

(一)請列出以編號 5 為起點，並以深度優先搜尋（Depth-First Search, DFS）方式走訪完所有節點之順序，走訪時若有多個選擇，以編號小者優先。（7 分）

(二)請列出以編號 5 為起點，並以廣度優先搜尋（Breadth-First Search, BFS）方式走訪完所有節點之順序，走訪時若有多個選擇，以編號小者優先。（7 分）

(三)請畫出此圖之最小生成樹（Minimum Spanning Tree）。（11 分）

(一)請分別說明區域變數（Local Variable）、全域變數（Global Variable）、靜態變數（Static Variable）三種變數之特色。（10 分）

(二)請說明疊代法（Iterative Method）與遞迴法（Recursive Method），說明時亦請強調兩者之差異。（10 分）