108年特種考試地方政府公務人員考試試題
等 別：四等考試
類 科：統計、資訊處理 科 目：資料處理概要
考試時間： 1 小時 30 分 座號：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：41340 43540 頁次：1－1
一、試寫出此 99 / 9 + 46 * 36 / 6 – 12 * 42 運算式的前序表示法與後序表示 法。（25 分）
二、請 利 用 SQL 語 法 列 出 員 工 資 料 表 （ Employee ） 內 之 員 工 編 號
（Employee_no），姓名（Employee_name）以及訂單資料表（Order）內 之 訂 單 編 號 （ Order_no ）， 送 貨 日 期 （ Delivery_date ）， 交 貨 日 期
（Order_date），並將結果使用員工編號遞增排序，其中：（25 分）
員工資料表中包含員工編號，姓名，職稱，性別
訂單資料表中包含訂單編號，員工編號，送貨日期，交貨日期
三、分別說明可搶先排班演算法（Preemptive Scheduling）與不可搶先排班演 算法（Nonpreemptive Scheduling）二者的優缺點。（25 分）
四、封 包 傳 送 當 中 的 錯 誤 控 制 方 式 技 術 有 兩 種 ， 分 別 為 回 退 N 重 傳
（Go-back-N, GBN）和選擇性重複（Selective Repeat, SR），請比較兩種 方式的差異以及各自的優點。（25 分）
