100年 - 100 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#38137

科目：國營事業◆1.資訊管理 2.程式設計 | 年份：100年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：國營事業◆1.資訊管理 2.程式設計

選擇題 (0)

申論題 (11)

一.何謂資料隱碼（SQLinjection)攻擊（5分）？程式設計師應如何預防（5分）？

二.企業知識管理（Knowledge Management)的主要步驟為何（5分）？在這些步驟中有那些資訊技術（Infonmtioii Technology )可以用來支援（5分）？

三.何謂XML (3分）？與HTML的最大差異為何（3分）？舉出4個應用 XML之技術？（4分）

四.請說明什麼是Referential Integrity Constraints ？關聯式資料庫管理系統（RDBMS)中的Trigger又是什麼？請舉例說明如何透過Trigger 來完成 Referential Integrity Constraints ?

五A公司要開發進銷存系統，其中的訂單處理作業需求如下： (一)找出資料庫中所有尚未出貨的訂單。 (二)針對訂單檢查存貨是否足夠。 (三)檢查客戶信用狀況。 (四)包裝出貨（產生出貨清單報表給出貨部門）。 (五)開立帳單（寄給客戶）。已知目前資料庫中有客戶、產品、訂單、帳單等資料表（tables)，請根據上述需求，考量處理程序（process)與資料表之間的輸入輸出關係，.畫出訂單處理作業的資料流程圖（Data Flow Diagram，DFD)。（10分）

(一)何謂內聚力（Cohesion)、粞合力（Coupling)，並敘述良好系統設計準則。(4分）

(二)物件導向程式語言的三大特徵。（6分）

七.請以任何一種高階程式語言，撰寫計算最大公因數（gcd)的遞迴演算法。並以計算gcd(31031,10013)為例逐步展示此演算法過程。（10分）

【已刪除】八、給兩個正整數II和k，且n>k>0，請以流程圖（Flow Chart)說明組合數

的演算法(須考量不容易溢位及效率問題）° (10分)

【已刪除】九、對下列的算術式晝出一個二元樹的表示法，並依序寫出此二元樹對應之前序走訪(PreOrder Traverse )、中序走訪(InOrder Traverse )及後序走訪 (PostOrder Traverse ) ° ( 10 分)

【已刪除】

十、假設有一個雙端佇列D依序包含數字（1,2,3,4,5,6,7,8)及一個空的佇列Q。在不使用其他變數和物件，只使用D和Q及其所支援方法的前提下，請寫一段虛擬碼，使D最後依序儲存如(1,2,3,5,4,6,7,8)。（10分）提示:

$\"php7QMRbI#s-344,170\"$