106年 - 106 地方政府特種考試_三等_統計：資料處理#67043

科目：資料處理 | 年份：106年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (7)

⑴請將上圖轉換為二元樹將其圖畫出，並寫出其「後序」之追蹤順序。（10 分）
⑵承⑴題，將此二元樹轉換為中序引線二元樹。（10 分）
二、兩台電腦之間進行資訊傳遞需經過三段線路，令發送端之訊號強度為 350 Watt，經 過第一段路徑時產生 18 分貝（Decibel, DB）增益，經過第二段路徑時產生 10 分貝 （Decibel, DB）衰減，經過第三段路徑時產生 13 分貝（Decibel, DB）衰減，試問接 收端的接收之訊號強度為何？（20 分）
三、請依據下列資料需求，畫出實體－關係模型（E-R Model）。（20 分） 1.科別（Department）：包括科編號（Department_no）和成立日期（Establish_date）， 其中科編號為唯一。 2.醫師（Doctor）：包括醫師編號（Doctor_ID）、姓名（Doctor_name）、生日（Doctor_birthday）、 職級（Position），其中醫師編號為唯一，一位醫師必定隸屬於某一科別，且一位醫 師只能隸屬於一個科別。 3.病人（Patient）：姓名（Patient_name）、性別（Gender）、生日（Patient_birthday）、 身分證字號（Patient_ID）、緊急聯絡人（Emergency Contact Person）可以有多位， 其中身分證字號為唯一，且每位病人只有一位主治醫師。
⑴可以分成幾個網段？（10 分）
⑵每一網段可以容納幾部電腦？（10 分）
五、死結（Deadlock）是系統中存在一組處理程序（Process）陷入互相等待對方所擁有的 資源情況，造成所有的處理程序無法往下執行，使得 CPU 利用度大幅降低，請詳述 死結發生須符合的四項充要條件。（20 分）