109年 - 109 合作金庫商業銀行新進人員甄試試題_開放系統第一類程式設計人員_專業科目：(1)程式設計(以 JAVA、SQL 語言為主)；(2)系統分析；(3)資料結構及資料庫應用#106966

科目：程式設計(以 JAVA、SQL 語言為主)、系統分析、資料結構及資料庫應用 | 年份：109年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：程式設計(以 JAVA、SQL 語言為主)、系統分析、資料結構及資料庫應用

選擇題 (0)

申論題 (11)

第一題：

設計一 Java 程式其滿足下列功能：【25 分】

● 宣告一字串 str 為 I am a teacher!

● 宣告一字串 repstr 為 teacher

● 宣告一字串 newstr 為 professor

● 先輸出原始字串內容 str

● 必須以迴圈指令自字串 str 中找到字串 repstr 並代換成字串 newstr 後重新輸出

● 螢幕輸出範例如下：

第二題：某關聯式資料庫內有如下所示之顧客各季購買金額資料表：

顧客各季購買金額資料表（實底線欄位為主鍵）

請設計 SQL 指令，對上述資料表進行行列轉換，以產生以下的行列轉換資料表。【25 分】

（一）圖中訂單類別有哪些屬性？有哪些操作？屬性或操作前面+或-的符號代表什麼意義？【4 分】

（二）請畫出訂單類別和電腦類別關係的多重性，並說明之。【4 分】

（三）這幾個類別當中有可以一般化方式表現的嗎？請畫出關係並說明之。【4 分】

（四）這幾個類別間是否有聚合或組合關係？若有，請畫出此（等）關係並說明之。【4 分】

（五）請畫出類別間之所有關係以及各關係的多重性。【4 分】

（一）
(1)請說明何謂 Euler’s Circuit。【3 分】
(2)請說明其時間複雜度(Time Complexity)：Ω(omega)值。【3 分】

（二）
(1)請寫出使用堆疊法進行運算式中序轉後序之演算法。（其中運算式包含左括號“(”及右括號“)”）【5 分】
(2)請寫出(A+B)*C+D/(E-(F*G+H))後序之表示式。【4 分】

（一）SQL-1:
SELECT F.FUT_NAM, F.FUT_PRC, A.AGT_NO, A.AGT_FLG
FROM FRUIT F, AGENT A WHERE A.AGT_FLG = “TW” ORDER BY F.FUT_PRC; 【7 分】

（二）SQL-2:
SELECT * FROM AGENT
WHERE AGT_QAT ＜= (SELECT AVG(AGT_QAT) FROM AGENT);【8 分】