加載中. ..
PDF
109年特種考試地方政府公務人員考試試題
等 別
：
三等考試
類 科
：
統計
科 目
：
資料處理
考試時間
：
2
小時
座號
：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞、數理公式或電腦程式外，應使用本國文字作答。
代號：
31540
頁次：
1
－
1
一、假設有三個行程（Process）在很短的時間內依序先後抵達等待佇列，每
個行程所需 CPU 執行的時間如下表：
行程抵達次序 所需執行時間（毫秒）
P1 6
P2
3
P3
8
試問若作業系統採用以下三種不同的排程演算法，每個行程所需的平均
等待時間分別為何？⑴先來先做排程（First-Come, First-Served）；⑵循環
分配排程（Round Robin）並以3毫秒為時間切割額度（Time Slice）；⑶假
設P1, P2, P3同時抵達等待佇列，最短工作優先排程（Shortest Job First）。
（25分）
二、關聯代數（Relational Algebra）係用來描述關聯資料庫中資料表之間的操
作方式，今有兩個關聯資料表 Author 及Book，試將以下關聯代數運算
式轉換成適當之 SQL 語法。（25分）
Result=Author.Name, Book.Title (Book.Category=’科幻’(Author.id=Book.Aid(AuthorBook)))
三、請說明以下三種無線通訊技術在傳輸距離、傳送速率、耗電量、成本等
面向之差別及使用情境。⑴ZigBee ⑵Wi-Fi ⑶Bluetooth。（25分）
四、請解釋以下資料處理技術的運作原理。⑴合併排序法（Merge Sort）⑵貪
婪演算法（Greedy Algorithm）。（25分）