一、在統一塑模語言（Unified Modeling Language,UML） ，試說明活動圖 中 （Activity Diagram） 主要表達是什麼？（10 分）

二、試説明邏輯設計（logical design）與實體設計（physical design），並述其關係。 （10 分）

三、試説明系統之支援與維護。（10 分）

四、試分別依主從式架構、以網際網路為基礎的架構説明資訊系統架構。（10 分）

五、試詳細説明一個好的系統設計應具備那些特性？（20 分）

六、試詳細説明開發資訊系統之可行性研究（Feasibility Study）。（20 分）

七、何謂系統轉換（system changeover）？轉換方法有那些？試詳述之。（20 分）

一、將四個字母 A、B、C、D 依序放入（push）一個堆疊（stack）內。在放入之過程， 堆疊內之字母可隨機取出（pop）。若此四個字母最終皆被取出，則以下何者可為 此四個字母被取出的順序（例如，D、C、B、A 代表 D 首先被取出，其次為 C，再 其次為 B，A 最後被取出）？（可複選）（20 分) (1) A、B、C、D (2) C、B、D、A (3) B、D、A、C (4)D、C、A、B (5) C、B、A、D

二、如何將以下 15 個英文單字存入陣列（array）A[1]，A[2]，…，A[15]，使得以後搜尋 （search）其中任何一個字，至多只需執行三次字比較（word comparisons）？又搜 尋方法為何？請詳述。（20 分） read，educate，place，touch，fill，calculate，save，increase， gain，print，begin，work，take，derive，operate

三、請設計一個遞迴程式（recursive procedure）。當輸入（input）為一顆有順序性且有固 定根的二元樹（ordered rooted binary tree）T 時，此遞迴程式可依中序追蹤（inorder traversal）方式拜訪 T 的每一個節點（node）恰好一次。（20 分）

四、當輸入（input）為x1, x2, …, xn時，塞入排序（insertion sort）可將此n個輸入值從小 到大排列。塞入排序的執行（execution）可簡略表示如下： For i＝2, 3, …,n, insert xi into x1, x2, …, xi−1 such that these i data items are sorted. 例如，當輸入為 7, 5, 1, 4, 3, 2, 6 時，塞入排序的執行如下： i = 2: 5, 7 i = 3: 1, 5, 7 i = 4: 1, 4, 5, 7 i = 5: 1, 3, 4, 5, 7 i = 6: 1, 2, 3, 4, 5, 7 i = 7: 1, 2, 3, 4, 5, 6, 7 若 T(n) 表示執行塞入排序所需的時間複雜度（time complexity），其中 n 表示輸入 值的個數。請用 O( f(n)) 的符號估算 T(n) 在最佳情況（best case）與最壞情況（worst case）之值，其中 f(n) 表示 n 的一個函數。（20 分）

114年 - 114 公務升官等考試_薦任_資訊處理：資訊系統與分析#133172

112年 - 112 公務升官等考試_薦任_資訊處理：資訊系統與分析#117100

111年 - 111 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試試題_從業職員/系統開發與維運 (北一區 ) ：系統分析#137473

111年 - 111 身心障礙特種考試_三等_資訊處理：資訊系統與分析#107548

110年 - 110 公務升官等考試_薦任_資訊處理：資訊系統與分析#103657

110年 - 110 身心障礙特種考試_三等_資訊處理：資訊系統與分析#98215

109年 - 109 中華郵政股份有限公司_職階晉升甄試_專業職（一）晉升營運職：資訊系統與分析#91010

109年 - 109 身心障礙特種考試_三等_資訊處理：資訊系統與分析#86471

108年 - 108 公務升官等考試、交通事業郵政升資考試_薦任、員級晉高員級_資訊處理、技術類（選試資訊系統與分析）：資訊系統與分析#80454

107年 - 107 鐵路特種考試_高員三級_資訊處理：資訊系統與分析#69607