1. 供應商及其所銷售產品的關聯式資料庫(Relation Database),包含下列2個資料表(table),有底線為主鍵(Primary Key):供應商(Suppliers)資料表產品(Products)資料表針對下列問題,請分別寫出SQL指令以進行查詢。(一)列出供應商名稱及其所銷售產品名稱,其中供應商代號從小到大排序,產品代號從大到小排序。(二)使用SQL萬用字元(Wildcards)列出供應商名稱及城市名稱,其城市名稱第2個字母包含a, e, i。(三)使用SQL EXISTS語法列出產品價格>100的供應商名稱。
3. 依據國家資通安全防護整合服務計畫WEB應用程式安全參考指引,針對安全系統發展生命週期(Secure System Development Life Cycle, SSDLC),請列出下列3個階段類別之控制措施。(一)開發階段類別之5項控制措施。(二)測試階段類別之2項控制措施。(三)部署與維運階段類別之3項控制措施。
4. 有一費氏(Fibonacci)數學函式如下: F(n)=F(n-1)+F(n-2),n>0F(1)=1、F(0)=0(一)請以遞迴(Recursive)方式寫出上列函式程式碼。(二)請以非遞迴(Non- Recursive)方式寫出上列函式程式碼。(三)為避免因為遞迴呼叫浪費函式重複計算的時間,試修改(一)中的程式碼,仍須使用遞迴的方式,使其計算時不須重複計算F(n–1)和F(n–2)函式。
5. A公司1月人事資料檔案如下表,請撰寫下列程式片段。(一)A公司員工代號共6碼數字,第6碼是前5碼總和的個位數,請撰寫一函式check_dit(),以檢查員工代號之正確性。(二)請撰寫一函式main(),逐筆讀取人事資料檔案,並呼叫(一)函式,篩選正確員工代號資料,最後列出特別費合計超過100,000元之部門代號及合計金額。
6. 快速排序法(Quick Sort)是排序演算中的一種,處理過程是先選擇一個資料為基準點,所有比基準點小的元素放在左邊,比基準點大的元素放在右邊,之後再反覆對基準點左右兩邊的數列執行相同的處理,直到數列只剩一個數值或沒有數值時即完成排序。請撰寫一函式QuickSort(),將傳入的一維陣列利用快速排序法,由小至大排序陣列元素。