#103年,#高等考試三級,#資訊處理,#資料結構, | |||
若只能使用下列 6 種方式排序(Sorting):(a)Insertion Sort (b)Radix Sort (c)Merge
Sort (d)Counting Sort (e)Heap Sort (f)Quick Sort。在下列各情形下,應選擇上述何種
排序方法為最佳?請說明原因。
|
#103年,#高等考試三級,#資訊處理,#資料結構, | |||
#103年,#高等考試三級,#資訊處理,#資料結構, | |||
若處理的資料,其數值均不同且已知均為 1 到 100 之間的整數或小數。若 K≦X<
K+1,集合 Lx 代表數值在[K,K-1]間全部資料,1≦K≦99, K 為整數,資料結構支援
下列功能。
|
#103年,#高等考試三級,#資訊處理,#資料結構, | |||
若 G=(U,E)為一權重圖(weighted graph),每條邊的權重均不為負數,則單源最短 路徑問題(Single Source Shortest Path Problem)可以用著名的 Dijkstra 演算法求得, 回答下列問題: |
#103年,#高等考試三級,#資訊處理,#資料結構, | |||
#103年,#高等考試三級,#資訊處理,#系統專案管理, | |||
請舉例說明與比較目前主要的系統開發方法論(Systems Development Methodologies): 結構化方法論(Structured Methodologies)、快速應用程式開發(Rapid Application Development; RAD)、敏捷開發(Agile Development)。假設您是一位系統分析師, 目前正在開發一個可提供策略性資訊以協助策略制定的高階主管資訊系統(Executive Information Systems),請提出您在評估最適當開發方法論時,重要的一般評估準則、 分析過程與結果。 |
#103年,#高等考試三級,#資訊處理,#系統專案管理, | |||
統一塑模語言(Unified Modeling Language; UML)是一種視覺化、文件化與規格化 的物件導向塑模工具。請說明 UML 的三大構成要素,及各要素的主要分類,並以 一個具體的系統開發實例說明其應用概況。 |
#103年,#高等考試三級,#資訊處理,#系統專案管理, | |||
請說明三層式主從架構(Three-Tiered Client/Server),並分析三層式主從架構的可 能設計方式。 |
#103年,#高等考試三級,#資訊處理,#系統專案管理, | |||
系統測試的主要目的在驗證軟體是否能依設計運作,及需求是否被適當的實施。請 說明與比較針對程式或模組的「單元測試」(Unit Tests)中,經常使用的「黑箱」 (Black-box)與「白箱」(White-box)測試。 |
#103年,#高等考試三級,#資訊處理,#系統專案管理, | |||
資訊系統在開發階段結束後,就進入實施與維護階段。系統維護(System Maintenance)是指資訊系統交付使用後,改正錯誤或滿足新的需求,以延長系統壽 命的過程。請說明基於不同維護原因的主要系統維護類型,並以流程圖方式建議如 何決定維護需求優先順序(Prioritize Maintenance Requests)的方式。 |