109年 - 109 地方政府特種考試_三等_統計：資料處理#94822

科目：資料處理 | 年份：109年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (7)

一、假設有三個行程（Process）在很短的時間內依序先後抵達等待佇列，每個行程所需 CPU 執行的時間如下表：

試問若作業系統採用以下三種不同的排程演算法，每個行程所需的平均等待時間分別為何？⑴先來先做排程（First-Come, First-Served）；⑵循環分配排程（Round Robin）並以3毫秒為時間切割額度（Time Slice）；⑶假設 P1, P2, P3同時抵達等待佇列，最短工作優先排程（Shortest Job First）。

二、關聯代數（Relational Algebra）係用來描述關聯資料庫中資料表之間的操作方式，今有兩個關聯資料表 Author 及 Book，試將以下關聯代數運算式轉換成適當之 SQL 語法。

Result=π Author.Name, Book.Title (σBook.Category=’科幻’ (πAuthor.id=Book.Aid(Author×Book)))

⑴ZigBee

⑵Wi-Fi

⑶Bluetooth。

⑴合併排序法（Merge Sort）

⑵貪婪演算法（Greedy Algorithm）。