資訊處理 108 年資料處理概要考古題

試寫出此99 / 9 + 46 * 36 / 6 – 12 * 42 運算式的前序表示法與後序表示 法。（25 分）

隨著網際網路的發展，透過網路進行交易的電子商務平台提供各種企業 （business）與消費者（customer）之間可能的交易模式，例如B2B、 B2C、C2B、C2C，請說明有那些技術，可確保各類電子商務交易安全性。 （25 分）

請利用SQL 語法列出員工資料表（Employee ）內之員工編號 （Employee_no），姓名（Employee_name）以及訂單資料表（Order）內 之訂單編號（Order_no ），送貨日期（Delivery_date ），交貨日期 （Order_date），並將結果使用員工編號遞增排序，其中：（25 分） 員工資料表中包含員工編號，姓名，職稱，性別 訂單資料表中包含訂單編號，員工編號，送貨日期，交貨日期

關聯資料庫中有一學生資料表Student，內含StdID、ClassYear、Name、 Address、PhoneNumber 等欄位，分別記錄學生編號、入學年度、學生姓 名、住址、電話號碼等資訊，請說明使用以下SQL 語法之查詢過濾條件 及輸出欄位資訊為何？（25 分） SELECT Name, Address, PhoneNumber FROM Student WHERE ClassYear IN （SELECT ClassYear FROM Student WHERE Name = '王小明' AND PhoneNumber = '0123-456789'）;

分別說明可搶先排班演算法（Preemptive Scheduling）與不可搶先排班演 算法（Nonpreemptive Scheduling）二者的優缺點。（25 分）

請舉例說明氣泡排序（Bubble Sort）與合併排序（Merge Sort）之流程， 並解釋此兩種排序法使用前提條件之差異為何？（25 分）

封包傳送當中的錯誤控制方式技術有兩種，分別為回退N 重傳 （Go-back-N, GBN）和選擇性重複（Selective Repeat, SR），請比較兩種 方式的差異以及各自的優點。（25 分）

物聯網（Internet of Things, IoT）將感測器設備安裝在需要監控的物件上 讀取監控數據，並透過網路元件傳輸監控資料，以即時分析不同感測器 之間的關係及環境變數，藉以提供智慧型的應用服務。過去國際標準組 織曾對通訊網路系統提出OSI（Open Systems Interconnection）七層架 構，做為製造商開發網路元件的參考模型。請模仿OSI 依照系統功能特 徵，將物聯網分成四層架構，並說明如此區分的理由。（25 分）