106年 - 106 臺北捷運：應用系統程式設計#61099

科目：捷運◆應用系統程式設計 | 年份：106年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：捷運◆應用系統程式設計

選擇題 (0)

申論題 (13)

一、 (每階段 4 分，共 20 分) 軟體工程是以工程的手法開發軟體系統，其中需求工程是風險最高、也是最困難的步驟，其中區分需求擷取、需求分析建模、建立需求規格、需求驗證與確認、需求變更演化管理五個階段，請簡述這五個階段的活動內容。

(1) 請完成 UML 設計圖 1、2關係線。

(2) 請分別寫出執行程式3、4、5、6、7、8 的輸出。

(3)9請說明程式中 IMonitor和Monitor的關係，以及Monitor的規範。

(4)10請說明程式中，static 屬性(attribute)和 static 方法 (method)的用途。

(一) 請問這個資料庫表格要如何修改(可增加表格並調整欄位)，才能符合第三正規化 (Third Normal Form, 3NF)，請注意需全列所有修改後的資料庫表格 (5 分)

(二) 請以修改後的資料庫寫出 SQL 指令，列出所有零件供應關係的完整資訊，也就是依照零件編號排序顯示下列欄位：零件編號，尺寸，售價，供應廠商編號，及數量。 (5 分)

(三) 請以修改後的資料庫寫出 SQL 指令，分別列出各零件不分地區的總供應數量。 [提示: 零件, 總供應數量] (10 分)

(四) 承上題，如果要“將零件 A 的總數量限為 1000”，可能需考慮什麼問題？ (10 分)

(一) 請比較 Stack 與 Queue 兩種資料結構的差異。 (4 分)

(二) 請舉例說明 Stack 與 Queue 兩種結構分別適合用於什麼情形。 (4 分)

(三) 為了記錄每個人與人之間的好友關係，可以使用 graph 記錄。一個節點 (node) 代表一個人，而連接節點與節點之間的邊 (edge) 則代表人與人之間的關係。請以廣度搜尋法 (Breadth-First Search, BFS) 搜尋以下的graph，尋訪結果順序為何? (6 分)

(四) 承上題，請寫出深度搜尋法 (Depth-First Search, DFS) 演算法，找出某人能透過好友關係連結到的所有人。 (6 分)