113年 - 113 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理 2.程式設計#123421

科目：國營事業◆1.資訊管理 2.程式設計 | 年份：113年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：國營事業◆1.資訊管理 2.程式設計

選擇題 (0)

申論題 (11)

(一)試以SQL語法，列出各作者之銷售總金額。(3分)

(二)當某讀者把某作者的所有書都買過，我們稱該讀者為「鐵粉」。試以SQL語法，列出達文西(Author.name＝’達文西’)的所有「鐵粉」姓名。(3分)

(1)執行「 Select * from Product where pNo＝’xxxxxx’」（5分）

(2)執行「 Select * from Product where unitPrice＞z」(z為任意整數)（5分）

(一)各雲端服務提供者(CSP)，採SaaS、PaaS、IaaS雲端運算服務模式提供不同型態之服務，例如Google提供Gmail，即為SaaS實例。請針對該3種模式，分別列出2個 CSP實例。（6分）

(二)請繪圖說明ISO 27001資訊安全管理系統(ISMS)的PDCA循環。(12分)

三、UML(統一建模語言)是一種用於系統設計與分析的標準語言，用以幫助系統分析師和設計師視覺化、設計和記錄系統構造。請列舉4種UML常用圖表並分別繪圖說明。(16分）

(一)依據前序(prefix)表示法JBHCDIGAEF及中序(infix)表示法CHBIDJEAGF，畫出唯一的二元樹。

(二)在1個空的AVL樹，依序插入53、68、72、5、47、14、36、21，畫出完成後AVL樹。

五、請實作下列函式以完成設計l個插入排序法(Insertion Sort)，據以依參數值決定排序方式採遞增或遞減。（18分）

bool isInverse(int x, int y, bool isAsc); //判斷傳入的x、y是否反序

void InsertionSort(int *arr, int len, bool isAsc); //插入排序

(註：參數arr為傳入的整數陣列；參數len為整數陣列的長度；參數isAsc為是否遞增，函式Insertion Sort應呼叫函式isInverse。)

六、請使用程式語言設計 1個低時間複雜度的函式，傳入a、b皆為不大於的正整數後，可判斷出|a -b|的值是否只有3個因數，並註明所使用的程式語言。（20分）

(註：該函式只允許呼叫平方根函式。)