統計 106 年資料處理考古題

請根據下圖所示，回答下列問題： 請將上圖轉換為二元樹將其圖畫出，並寫出其「後序」之追蹤順序。（10 分） 承題，將此二元樹轉換為中序引線二元樹。（10 分）

底下有三張資料表的結構，試寫一SQL 查詢，從book 與author 兩張資料表中的資料， 產生如書目資訊資料表結構的查詢結果，並依價格由低至高排列。（20 分） 書名 價格 作者編號 編號 性別 作者名字 電話 … … … … … … … book 資料表 author 資料表 書名 價格 作者名字 電話 … … … … 書目資訊 資料表

假設你身為某公司的資訊部門主管，被要求將臺北總公司及高雄工廠之區域網路連 結成企業內部網路（Intranet），也被賦予在臺北總公司區域網路規劃資訊安全防禦的 任務，在臺北總公司的區域網路內有網頁伺服器（Web server）、應用伺服器 （Application server）、網域名稱伺服器（DNS server）、郵件伺服器（SMTP server）、 企業資源規劃伺服器（ERP server）及檔案傳輸協定伺服器（FTP server），而你所擁 有的工具為數個防火牆（Firewall）、小型入侵偵測系統（IDS）及虛擬私有網路閘道 （VPN Gateway），你將如何規劃一套最符合成本效益且安全的網路架構來達成這個 任務？（為了說明上的方便，你可以自行做一些數值的假設。） 請畫圖展示以上每個設備安置的位置並說明你的設計理念。（15 分） 針對防火牆請說明你的過濾規則。（5 分） 如果虛擬私有網路閘道你選擇使用IPsec 規格，請描述你的IP 設定。（5 分）

兩台電腦之間進行資訊傳遞需經過三段線路，令發送端之訊號強度為350 Watt，經 過第一段路徑時產生18 分貝（Decibel, DB）增益，經過第二段路徑時產生10 分貝 （Decibel, DB）衰減，經過第三段路徑時產生13 分貝（Decibel, DB）衰減，試問接 收端的接收之訊號強度為何？（20 分）

請將十進位數字63.375 轉換成二進位表達方式，並詳述轉換的計算過程。（10 分）

當系統設計師完成新的資訊系統相關之輸入、輸出、處理控制之設計後，必須將相 關的設計內容具體文件化，作為後續程式撰寫與測試工作之準則，此文件即所謂「技 術設計規格書」。一般而言，撰寫程式是基層資訊人員，即所謂的「程式設計師」的 工作，然而程式設計的規範或資料結構之設計，都會影響到該支程式之效能以及日 後是否容易維護。而程式設計、測試與驗證之工作通常都會交互進行，直到程式全 部撰寫完成後，會再進行大規模且整體性的系統測試與驗證，如此方可確保程式撰 寫的過程都能正確無誤。 在系統開發實務中，程式個別局部測試正常後，並不表示整體全面之使用也會正常。 當新系統個別程式測試正常後，測試人員（或測試小組）就要進行整體系統測試。 整體系統測試通常會由一組人來擔任，主要成員除了資訊人員外，通常也會加入稽 核或品管部門人員，必要時也邀請使用者參與。無論測試成功或失敗，所有測試過 程的資訊都必須詳盡以檔記錄，以作為後續修改與調整之依據。 系統測試大致分為兩類：「黑箱測試（Black-box Testing）」與「白箱測試（White-box Testing）」。請詳細說明這兩種測試方式。（15 分） 測試人員如何進行程式驗證？請詳細說明之。（10 分） 除了程式碼以外，程式設計階段最後需產出為何？為何這些產出非常重要？（10 分）

請依據下列資料需求，畫出實體－關係模型（E-R Model）。（20 分） 科別（Department）：包括科編號（Department_no）和成立日期（Establish_date）， 其中科編號為唯一。 醫師（Doctor）：包括醫師編號（Doctor_ID）、姓名（Doctor_name）、生日（Doctor_birthday）、 職級（Position），其中醫師編號為唯一，一位醫師必定隸屬於某一科別，且一位醫 師只能隸屬於一個科別。 病人（Patient）：姓名（Patient_name）、性別（Gender）、生日（Patient_birthday）、 身分證字號（Patient_ID）、緊急聯絡人（Emergency Contact Person）可以有多位， 其中身分證字號為唯一，且每位病人只有一位主治醫師。

試寫一程式片段，宣告一可儲存10 個整數的陣列，將其內容初始化為依序儲存1 到10 這10 個整數，然後算出所有整數的總和及求出最大值。可用任何程式語言撰寫，但 須註明所使用的程式語言。（20 分）

設計資料庫管理系統（DBMS）時，有許多因素必須考慮，其中一項因素為資料完整 性（Data Integrity），請詳細說明何謂資料完整性（10 分）以及解釋資料完整性為何 重要。（5 分） 106年公務人員高等考試三級考試試題 全一張 （背面） 類 科：統計 科 目：資料處理

假設有一網段為192.164.1.0/27，請問： 可以分成幾個網段？（10 分） 每一網段可以容納幾部電腦？（10 分）

與先到先處理（First-Come, First-Served; FCFS）相較之下，試申論最短工作優先 （Shortest-Job-First; SJF）排程方法的優缺點，並舉例說明之。（20 分）

請試述下列名詞之意涵：（每小題5 分，共15 分） 大數據（Big data） 機器學習（Machine learning） 資料獨立性（Data Independence）

死結（Deadlock）是系統中存在一組處理程序（Process）陷入互相等待對方所擁有的 資源情況，造成所有的處理程序無法往下執行，使得CPU 利用度大幅降低，請詳述 死結發生須符合的四項充要條件。（20 分） Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｋ Ｊ Ｉ

試申論當你在架設單位內部的網路系統時，什麼情況下會考慮使用NAT（Network Address Translation）技術，它的運作特點為何，以及有何優點。（20 分）

請詳細回答下列問題：（每小題5 分，共10 分） 何謂通訊協定？ 網際網路採用何種通訊協定？

請分別以2 的補數（2’s complement）及1 的補數（1’s complement）形式列出-1、-2、 -3、-4、-5、-6、-7 各個數值的表達方式，並試申論兩種表達方式的優劣。（10 分）