四、請詳述氣泡排序法（Bubble sort）、快速排序法（Quick sort）兩種排序方法，並比較何者平均時間較短？（15 分）
五、請劃出下列程式片段的執行流程圖，並計算執行結束時 x , y , z 的數值。（20 分）
六、為保障線上交易的安全，常見的有 SET 協定和 SSL 協定，請分別說明這兩種協定的運作機制，以及其優缺點為何？（20 分）
一、請計算下列結果（列出計算過程）：【題組】⑴請將二進位數(101110101101.10001)2 轉換為十六進位數。（4 分）
【題組】⑵請將十進位數(2017.3125)10 轉換為二進位數。（5 分）
【題組】⑶資料量單位 1 EB = a PB = 2n GB = 2m KB，請寫出 a,n,m 的數值。（6 分）
二、請回答下列問題：（每小題 5 分，共 15 分）【題組】⑴何謂分時系統（Time-Sharing System）？
【題組】⑵行程（Process）和程式（Program）有什麼關係？
【題組】⑶常見的行動裝置作業系統有那兩種？最主要的差異是什麼？
三、請回答下列問題：（每小題 5 分，共 15 分）【題組】⑴何謂 4G LTE？傳輸速率為何？
【題組】⑵近來有電信業者推出 4.5G 的廣告，何謂 4.5G？
【題組】⑶何謂 IEEE 802.3az 標準？有何優點？
四、請回答下列問題：（每小題 5 分，共 10 分）【題組】⑴給定二維陣列 a[6..11,個元素？4..14]，請計算出 a[8, 9]在以列為主時，是此陣列的第幾
【題組】⑵若每個元素 4 個位元組，假設起始位址為(A88E)16，在以行為主時，a[8, 列的位址為何？9]在此陣
五、二元樹的旅訪（Binary Tree Traversal）可分為深度優先（Depth First）與廣度優先（Breadth First）。請說明深度優先旅訪可分為那三種？旅訪順序為何？再寫出以這
六、依照不同的程式設計方法，請說明程式語言可分為那五類並舉例之？（提示：例如物件 導向式程式語言）（20 分）
七、今年全球爆發了大規模的勒索病毒危機，許多國家的政府、企業和個人受害。請問 何謂勒索病毒？應如何防治？（10 分）
一、進行物件導向分析與設計時，須使用個案圖（Use Case Diagram），從使用者（或行為者）觀點描述使用者與系統之互動，以及系統提供之功能與定義系統內部作業。（每小題 15 分，共 30 分）
【題組】⑵各元素主要表達什麼資訊？
二、進行系統分析與設計時，在需求分析階段常以活動圖來表達使用者需求。（每小題 20 分，共 40 分）【題組】⑴請說明活動圖主要表達使用者什麼需求資訊？
【題組】⑵請說明活動圖有那些基本元件（請舉 3 種元件說明）？各元件主要表達什麼資訊？
三、資料流程圖（Data Flow Diagram）是結構化系統分析與設計技術之一，請問在分析與設計階段：（每小題 15 分，共 30 分）【題組】⑴該圖主要用於表達什麼？
【題組】⑵該圖由那些元件所組成，各元件分別用於表達什麼？
一、試解釋下列遺傳名詞：（每小題 4 分，共 20 分）【題組】⑴完全顯性（Complete dominance）
【題組】⑵半顯性（Semidominance）