阿摩線上測驗
登入
首頁
>
程式設計
>
111年 - 111 中華郵政股份有限公司_職階人員專業職(一)資訊類科甄試試題:程式設計概要(含資料結構、演算法、系統分析及資料庫應用)#107102
> 申論題
題組內容
第一題: 若有一個二元樹的「中序追蹤」順序是 BDGAECF,「前序追蹤」順序是 ABDGCEF, 請回答下列問題:
(一)請畫出這個二元樹。
詳解 (共 1 筆)
詳解
提供者:嘎
相關申論題
(二)這個二元樹的「後序追蹤」順序為何?
#456613
(一)簡要說明「深度優先搜尋(DFS)」走訪的程序為何?
#456614
(二)深度優先搜尋(DFS)走訪的演算法,通常會使用堆疊來實作,暫存尚未拜訪的頂 點。若以 A 為起點使用深度優先搜尋走訪【圖二】,並且規定當多個頂點同時欲 推入堆疊時,以字母順序在前的優先推入,已經拜訪過的頂點不推入,則堆疊變 化及拜訪順序如下表,請填寫完成此表。
#456615
(三)請依第(二)小題的走訪路徑,畫出其所形成的「DFS 展開樹」。【6 分】
#456772
(一)請說明何謂敏捷軟體開發(Agile Software Development)。
#456616
(二)Scrum 軟體開發是敏捷軟體開發方法論的一種,能幫助團隊解決複雜、困難的問 題,請說明 Scrum 軟體開發流程中的三個主要角色與其負責之工作內容為何?
#456617
(一)請舉出三種在硬體資源足夠的資料庫伺服器環境中,針對關聯式資料庫 (Relational Database)查詢時,發生效能緩慢問題的調校方式。
#456618
(二)有兩個關聯表為 Orders 與 Products,其主鍵欄位分別為 OrderID 與 ProductID,其餘欄位與所有資料內容如下表。請以表格方式呈現下列 SQL 語法之查詢結果:(1) SELECT * FROM Orders, Products ORDER BY Products.ProductID, OrderID
#456619
(2) SELECT Orders.ProductID, Products.ProductName, COUNT(*) AS RESULT FROM Orders JOIN Products ON Orders.ProductID = Products.ProductID GROUP BY Orders.ProductID, Products.ProductName
#456620
第四題: 請以 VB.NET 完成下面程式區塊的內容,使程式符合下列功能與條件。 ● 按下「產生對稱式圖形」鍵,將在「LblResult」輸出如下結果,「LblResult」屬性為 Text。 ● 需以透過迴圈巢狀結構每次加入一「$」的迴圈方式產出圖形。若將每列的圖形,例如「$$$」,直 接加入的方式產出圖形,不給分。
#563363
相關試卷
114年 - 114 地方政府公務特種考試_四等_資訊處理:程式設計概要#134763
114年 · #134763
114年 - 114 專技高考_資訊技師:程式設計#133686
114年 · #133686
114年 - 114 普通考試_資訊處理:程式設計概要#128722
114年 · #128722
114年 - 114 關務特種考試_四等_資訊處理(選試英文):程式設計概要#126658
114年 · #126658
114年 - 114 身心障礙特種考試_四等_資訊處理:程式設計概要#126591
114年 · #126591
113年 - 113 地方政府公務、離島地區公務特種考試_四等_資訊處理:程式設計概要#124356
113年 · #124356
113年 - 113 專技高考_資訊技師:程式設計#123958
113年 · #123958
113年 - 113 普通考試_資訊處理:程式設計概要#121162
113年 · #121162
113年 - 113 關務特種考試_四等_資訊處理(選試英文):程式設計概要#119478
113年 · #119478
112年 - 112 地方政府特種考試_四等_資訊處理:程式設計概要#118364
112年 · #118364