111年 - 111 中華郵政股份有限公司_職階人員專業職(一)資訊類科甄試試題：程式設計概要(含資料結構、演算法、系統分析及資料庫應用)#107102

（二）深度優先搜尋(DFS)走訪的演算法，通常會使用堆疊來實作，暫存尚未拜訪的頂點。若以 A 為起點使用深度優先搜尋走訪【圖二】，並且規定當多個頂點同時欲推入堆疊時，以字母順序在前的優先推入，已經拜訪過的頂點不推入，則堆疊變化及拜訪順序如下表，請填寫完成此表。

（三）請依第（二）小題的走訪路徑，畫出其所形成的「DFS 展開樹」。【6 分】

（一）請說明何謂敏捷軟體開發(Agile Software Development)。

（二）Scrum 軟體開發是敏捷軟體開發方法論的一種，能幫助團隊解決複雜、困難的問題，請說明 Scrum 軟體開發流程中的三個主要角色與其負責之工作內容為何？

（一）請舉出三種在硬體資源足夠的資料庫伺服器環境中，針對關聯式資料庫 (Relational Database)查詢時，發生效能緩慢問題的調校方式。

（二）有兩個關聯表為 Orders 與 Products，其主鍵欄位分別為 OrderID 與 ProductID，
其餘欄位與所有資料內容如下表。

請以表格方式呈現下列 SQL 語法之查詢結果：
(1) SELECT * FROM Orders, Products ORDER BY Products.ProductID, OrderID

(2) SELECT Orders.ProductID, Products.ProductName, COUNT(*) AS RESULT FROM Orders JOIN Products ON Orders.ProductID = Products.ProductID GROUP BY Orders.ProductID, Products.ProductName

111年 - 111 中華郵政股份有限公司_職階人員專業職(一)資訊類科甄試試題：程式設計概要(含資料結構、演算法、系統分析及資料庫應用)#107102

試卷資訊

選擇題 (0)

申論題 (10)