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

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

試卷資訊

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

選擇題 (0)

申論題 (21)

(1)所有供應商名稱開頭為「台」的供應商編號、供應商名稱、供應商地址、供應商電話及聯絡人。（3 分）

(2)所有庫存數量為「0」的貨品，其貨號、品名、單價、供應商名稱及聯絡人。（4 分）

(3)至少供應 2 種貨品之供應商名稱，及該供應商販售幾種貨品。（7 分）

(二)就上述資料庫，回答下列問題：（8 分） (1)資料庫設計上有何問題？（2 分） (2)資料庫運作有何缺點？（4 分） (3)資料庫運作有何優點？（2 分）

二、簡答題：（22 分） (一)請說明何謂單元測試(Unit test)？（4 分）

二、簡答題：（22 分）(二)請說明何謂同名異式(Polymorphism)及封裝(Encapsulation)？（6 分）

二、簡答題：（22 分）(三)某公司的資訊系統，使用者登入時約 30秒才有回應，請說明此現象和資訊安全的哪一個特性最相關？（2 分）

二、簡答題：（22 分）(四)請說明死結(Dead Lock)發生之條件？（4 分）

二、簡答題：（22 分）(五) github.com 最近被併購，git 是一種開源軟體，請說明 git 最主要之功能為何？（2 分）

二、簡答題：（22 分）(六)請說明何謂超荷(Overload)及覆寫(Override)？（4 分）

(一)若 P( A ) = 0.5，P( B ) = 0.2，P(A|B) = 0.3，P(A∪B) = ？（4 分）

(二)請說明何謂過度訓練(Overfitting)？（2 分）

(一)請問上述設計會產生何種資料庫資安風險？（2 分）

(二)請列舉上述資安風險對系統及資料所產生之危害。（4 分）

(三)請在不變動系統任何設定及前端輸入下，就你所知道之任一程式語言(含虛擬碼)，在後端接收處理程式新增字串處理函數 checkdata(xxxx)，傳入參數為使用者輸入之資料，經處理後傳回無風險之資料(除宣告函數外，每行程式碼皆須註解處理內容，未加註解者不予計分)。（8 分）

(一)請說明欲建立二元搜尋樹，必須滿足哪些條件？（6 分）

(二)數列 27、35、17、33、20、3、38，試以第 1 個數字為根，寫出其二元搜尋樹及建立的步驟。（10 分）

(三)在上述二元搜尋樹中，若欲刪除元素 27，請寫出 2 種做法。（4 分）

(一)何謂靜態變數與區域變數？並說明兩者的特性、差別及個別的生命週期。（6 分）

(二)在一般程式設計中，若區域變數與全域變數同名，試問何者優先使用？（2 分）

(三)有一打彈珠機函數 balls，接收引數 input1、input2 分別代表輸入值與輸出倍數，其功能要求：80 %機率失敗，回傳值為 0；20 %機率成功，回傳值 = 輸入值*輸出倍數，宣告一變數 count 初始值 1,000，並記錄每次呼叫後之剩餘值。請在下列底線部分填入適當程式碼：（每項 2 分，共 8 分）