阿摩線上測驗
登入
首頁
>
捷運◆應用系統程式設計
> 106年 - 106 臺北捷運:應用系統程式設計#61099
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 分)