106 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題 代號： 01310 全一頁

等 別 ：

高等考試

類 科 ：

資訊技師

科 目 ：

資料結構與資料庫及資料探勘

考試時間 ：

2 小時

※注意：

禁止使用電子計算器。

• 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

• 本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、請用相鄰矩陣（ Adjacency Matrix ）與相鄰串列法（ Adjacency List ）表示下列無向圖： （ 20 分） 1

2

3

4

5

• 二、試寫出在二元分類問題中，評估成果的混淆矩陣（ Confusion Matrix ） 。判定良性腫瘤 抑或是惡性腫瘤的醫療診斷中，何謂「偽陽性」 （ False Positive ）？（ 10 分）

• 三、在分類決策樹中（ Decision Tree ） ，請舉兩個選擇分割節點（ Splitting Node ）的策略， 各有何優缺點？（ 10 分）

• 四、假設分解綱目 R=(A, B, C, D, E) 到 S=(A, B, C) 與 T=(A, D, E) ，需要有何相依性集合 成立，才能證明此一分解是一個無損合併分解。 （ 10 分）

• 五、 請以 SQL 語法描述，從 Student 與 Grade 兩個關聯（ Relations ）中「找出資料庫 （ database ）成績超過 90 分的學生姓名」 。 （ 10 分）

該 SQL 語法的關聯代數運算式為何？（ 10 分）

六、給定數字串列， 5, 3, 4, 1, 2 。請利用'快速排序法'與'氣泡排序法'，將此串列由 大到小排序。 （ 20 分）

七、何謂 NoSQL ？在何類的應用中，一般 SQL 無法滿足需求？（ 10 分）

（請接背面）

座號：

106 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題 代號： 01320 全一頁

等 別 ：

高等考試

類 科 ：

資訊技師

科 目 ：

計算機系統

考試時間 ：

2 小時

※注意：

禁止使用電子計算器。

• 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

• 本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、在計算機中，為使 CPU 能完整地執行使用者要求的工作，指令集中必須包括那幾類 的指令？試舉例說明之。 （ 20 分）

• 二、假設一程式中某一循序運算部分可改為平行計算，而該以循序運算部分所需的執行 時間為平行計算的 5 倍。若原本之程式均為循序運算，為使程式執行時間加快 3 倍， 試問：

• 若程式全部均可平行化，則原程式需平行化的比率為何才可使程式執行時間加快 3 倍？（ 10 分）

• 10% 的程式碼無法平行化，則程式中剩餘部分需要平行化的比率為何？ （ 5 分）

• 20% 的程式碼無法平行化，則程式中剩餘部分需要平行化的比率為何？ （ 5 分）

• 三、在一具有虛擬記憶體（ virtual memory ）之計算機系統中，其分頁（ page ）之替換 （ replacement ）採用 FIFO 方式。為降低分頁錯誤率（ page fault rate ） P ，可考慮 ① 增 加分頁之容量、 ② 增加硬碟儲存容量、 ③ 增加主記憶體容量或 ④ 以 LRU 替換方式取 代 FIFO 替換方式。試分析以上各方案是否能夠降低分頁錯誤率 P 。 （ 20 分）

四、試回答下列問題：

座號：

• virtual machine ）？試說明之。 （ 10 分）

• 5 分）

• 5 分）

五、現有下列五個檔案：

• 載入程式（可將程式載入記憶體中以便執行），已在記憶體中。

• 編譯程式（以組合語言寫成，可將 C 語言轉譯成組合語言）。

• 組譯程式（以機器語言寫成，可將組合語言轉譯成機器語言）。

• 以 C 語言寫成之應用程式。

• 上述應用程式執行時所需之資料。

• 步驟。（ 10 分）

• （ 10 分）

（請接背面）

106 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題 代號： 01330 全一頁

等 別 ：

高等考試

類 科 ：

資訊技師

科 目 ：

網路原理與應用

考試時間 ：

2 小時

※注意：

禁止使用電子計算器。

• 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

• 本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、請說明 IEEE 802.1Q （ Virtual Local Area Network, VLAN ）的運作原理與目的。對大 型雲端資料中心而言，為何需要使用 VLAN ？使用 VLAN 的困擾為何？ RFC7348 （ Virtual eXtensible Local Area Network, VXLAN ）做了那些改變來解決這個問題？ （ 20 分）

二、 IP 協定：

• 知某台電腦的 IP 位址為 141.15.1.25 ， MAC 位址為 08-66-66-A1-C4-60 ， subnet mask 是 255.255.255.192 ， default gateway 是 141.15.1.1 。當此電腦要傳送封包給 IP 位址為 141.15.1.66 的電腦時，其所送出的 ARP （ Address Resolution Protocol ） request 內容為何？ （說明 ARP header 中的 Sender Hardware Address 、 Sender Protocol Address 、 Target Hardware Address 、 Target Protocol Address 內容及 Ethernet header 的 destination address 。） （ 8 分）

• 知某單位分配到 123.123.123.0/24 的網段，此單位希望能切割出最大量的子網 段，但每一子網段至少要能容納 4 台電腦使用 public IP ，則此單位最多可切割出多 少子網段？（ 7 分）

• Virtual Private Network, VPN ）可分為 site-to-site 跟 client-to-site ， 請說明其差別跟適用的情境。 （ 5 分）

• 說明 IP Security （ IPSec ） 與 Secure Socket Layer （ SSL ） 如何用來實作 VPN ？ IPSec 的認證表頭（ Authentication Header, AH ）跟資料安全封裝（ Encapsulation Security Payload, ESP ）的主要功能為何？（ 5 分）

• 三、網際網路上串流的服務愈來愈多，特別是視訊串流，像是視訊直播。以往串流協定 有 Apple 的 HLS 、 Adobe 的 HDS 、微軟的 Smooth Streaming 等，但目前已統一使用 MPEG-DASH 這個標準。

• 說明 MPEG-DASH 是使用那一個協定來進行串流傳輸？其優點為何？（ 3 分）

• 說明 MPEG-DASH 的伺服器（ server ）如何提供多種視訊品質 （解析度） 的串流？ （ 3 分）

• 請說明 MPEG-DASH 的客戶端（ client ）如何動態決定要收看那一種視訊品質？（ 3 分） 說明 MPEG-DASH 的客戶端如何知道何時去那個位址（ URI ）取得串流內容？ （ 6 分）

• 四、近年來無線區域網路（ Wireless Local Area Network, WLAN ）的傳輸速度，從 802.11b 的 11 Mbps 到 802.11ac 的 6.9 Gbps ，愈來愈快。請舉出讓無線區域網路傳輸速度能愈 來愈快的四個關鍵因素。 （ 20 分）

• 五、 ARP 與 Dynamic Host Configuration Protocol （ DHCP ）分別屬於網路那一層 的通訊協定，其運作原理與功能為何？它們分別是 data plane 還是 control plane 的 協定？（ 10 分）

• 說明軟體定義網路將對 ARP 、 DHCP 、 Routing Information Protocol （ RIP ）這些 通訊協定帶來什麼樣的改變。 （ 10 分）

（請接背面）

座號：

106 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題

等 別 ：

高等考試

類 科 ：

資訊技師

科 目 ：

程式設計

考試時間 ：

2 小時

※注意：

禁止使用電子計算器。

• 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

• 本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、請使用 Java or C++ ，設計一具網路訂購功能的食品訂單管理資訊系統。系統應依如 下的 class diagram 建立相關的類別資訊。 （ 40 分）

• ο InStore, CarryOut, Delivery 類別繼承自抽象類別 Order, OrderItem 類別繼承自 Product 類別（斜 體底線字表示抽象類別或抽象方法）

• ο ProductName 為內含 (A, B, C, D, E) 五種項目內容的列舉資料

• ο 每筆訂單內容會有多項訂購的產品，產品訂購資料存放於 List 線性資料結構中

• ο Order 中的 itemAmount() 方法，用於計算訂購產品的總價

• ο 類別 InStore 訂單的總價，除了訂購產品的總價外，還要加服務費

• ο 類別 CarryOut 訂單的總價，等於訂購產品的總價

• ο 類別 Delivery 訂單的總價，除了訂購產品的總價外，如果所訂購產品的總價未滿一定金額， 則需加上運費

• ο 建立 InStore, CarryOut, Delivery 物件時，會取得系統的日期時間當作 OrderID ，同時會計算訂 單的總價，並記錄於 amount

• ο 改寫相關的 toString() 方法後，執行如下的測試動作

OrderItem oi11 = new OrderItem(new Product(ProductName.A, 100), 1); OrderItem oi22 = new OrderItem(new Product(ProductName.B, 80), 2); OrderItem oi33 = new OrderItem(new Product(ProductName.C, 60), 3); List<OrderItem> oi = new ArrayList<OrderItem>(); oi.add(oi11); oi.add(oi22); oi.add(oi33); Order oo = new InStore(oi, 0.1); System. out .println(oo); oo = new CarryOut(oi); System.out.println(oo); oo = new Delivery(oi); System.out.println(oo);

應能產生類似如下的結果

Sat Oct 28 A B C 13:58:24 CST 2017 $100 * 1 $80 * 2 $60 * 3 amount: 484 (InStore service fee: 44) Sat Oct 28 A B C 13:58:24 CST 2017 $100 * 1 $80 * 2 $60 * 3 amount: 440 (CarryOut) Sat Oct 28 A B C 13:58:24 CST 2017 $100 * 1 $80 * 2 $60 * 3 amount: 520 (Delivery: 80)

Sat Oct 28 A B C 13:58:24 CST 2017 $100 * 1 $80 * 2 $60 * 3 amount: 484 (InStore service fee: 44) Sat Oct 28 A B C 13:58:24 CST 2017 $100 * 1 $80 * 2 $60 * 3 amount: 440 (CarryOut) Sat Oct 28 A B C 13:58:24 CST 2017 $100 * 1 $80 * 2 $60 * 3 amount: 520 (Delivery: 80)

代號： 01340

全一張 （正面）

座號：

106 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題

等 別 ：

高等考試

類 科 ：

資訊技師

科 目 ：

程式設計

• 二、使用 Java 建立程式，可以從文字檔案讀取包含以逗號區隔的兩橫行資料，每一橫行 資料萃取出合法的數值資料置於陣列中，並建立兩條搜尋橫行資料最大值的執行緒 （即一橫行一條執行緒） ，執行緒執行完畢，會記錄所傳入橫行資料內合法數值資料 中的最大值於全域變數 subMax ，主程式等兩條執行緒執行完畢，再判斷它們的 subMax 值，取出較大者作為檔案內合法數值資料的最大值。搜尋集合資料最大值的 執行緒執行時，請顯示目前執行中執行緒的名稱，及 run() 方法找尋最大值資料的迴 圈執行迭代次數。假設檔案內容如下： （ 20 分）

1, -2, aa, -3.3, 4.4, 9.9, -8.8, bb, 7, -6

-6, 7, -8, 9, 0, -4, 3, -2, 1

執行後應能產生類似如下的輸出結果：

• 三、使用 Java 的 JFrame 建立如下左一及左三圖的中英文水果名配對圖形使用者介面 （ GUI ） ，按下「 Matching 」鈕後，以跳窗方式顯示如下左二及左四圖的配對結果。 程式中，中英文水果名請以 Fruit 類別來定義，英文名稱比對時，字母大小寫視為一 樣。 （ 20 分）

• 四、請以 html, JavaScript 及 php 撰寫資料查詢相關的程式，當使用者輸入 albumID 及 photoID 後，透過網頁前端的函數檢查所輸入的 photoID 是否為 4 個 digits ，如 photoID 格式不符合，則以跳窗形式顯示 "photoID should be 4 digits!!" ，如格式符合，則到資 料庫中查詢相對應 albumID 及 photoID 的 description 內容，並加以顯示，如資料庫 中沒有相對應的資料則顯示 "No such photo" 。 （ 20 分）

• 註：假設資料庫伺服器為 localhost ，資料庫名稱為 testDB ，資料庫管理者帳號為 root ， 密碼為 1234 ，資料庫中 album 資料表包含 albumID, photoID 及 description 三個屬 性欄位。

代號： 01340

全一張 （背面）

106 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨

普通考試不動產經紀人、記帳士考試試題 代號： 01350 全一頁

等 別 ：

高等考試

類 科 ：

資訊技師

科 目 ：

計算機數學

考試時間 ：

2 小時

※注意：

禁止使用電子計算器。

不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。 本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、證明一個數是否可以被 9 整除，若且唯若（ if and only if ）此數的所有位數的和可以 被 9 整除。舉例來說， 2978568 可被 9 整除，因為 2+9+7+8+5+6+8=45 可被 9 整除。 （提示：考慮 a=an  10 n +an-1  10 n-1 +…+a1  10+a0 ，證明 a mod 9 =(an+an-1+…+a1+a0)mod 9 。 （ 16 分）

• 二、利用下列遞迴定義（ recursive definition ）產生序列（ sequence ） {an}, n=1,2,3,… ： （每小題 6 分，共 12 分）

• an = 3 n

• 三、 p,q 為原始陳述 （ primitive statement ） ， 請申論 p  [q  (p  q  ] 是否恆真（ is a tautology ） 。 （ 12 分）

• 四、 何謂漢彌頓路徑（ Hamilton Path ）？（ 4 分）

• 請問下圖是否有漢彌頓路徑？（ 4 分）

• edge ） ，使 此圖形能有漢彌頓路徑，並請說明那一條是漢彌頓路徑。 （ 4 分）

b

c

a

e

d

• 五、 T=(V, E) 是一個樹（ tree ） ， a, b 是兩個相異的節點（ vertex ） ，請證明存在唯一的路徑 （ path ）可由 a 通往 b 。 （ 8 分）

• 六、 假設 X 和 Y 兩者皆是獨立的二項式隨機變數 （ independent binomial random variable ） ， 其參數個別是（ m, p ）和（ n, p ） ，請計算 X+Y 的分配（ distribution ） 。 （ 10 分）

• 2 到 12 ）的機率質量函數（ probability mass function ） 。 （ 10 分）

七、假設隨機變數 X 的機率密度函數（ probability density function ）為：

請計算： （每小題 10 分，共 20 分）

• E[X]

• Var(X)

座號：

（請接背面）

106 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題 代號： 01360 全一頁

等 別 ：

高等考試

類 科 ：

資訊技師

科 目 ：

系統分析與資訊安全

考試時間 ：

2 小時

※注意：

禁止使用電子計算器。

• 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

• 本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、從系統設計者的角度，請詳述用來評估系統品質的設計要素（ Design Factors ）為何？ （ 25 分）

• 二、透過靜態分析（ Static Analysis ）或動態分析（ Dynamic Analysis ）兩種方式可檢測應 用程式源碼（ Source Code ）是否存在安全漏洞。請詳述靜態分析及動態分析的源碼 檢測原理及運作方式。 （ 25 分）

• 三、依我國個人資料保護法的定義，何謂「個人資料」？（ 10 分）請詳述至少三種個人 資料去識別化技術（ De-identification Techniques ） 。 （ 15 分）

• 四、系統測試的目的在於確定系統的可靠性（ Reliability ）及滿足可接受的安全性 （ Security ） ，包括壓力測試（ Stress Test ）及滲透測試（ Penetration Test ）兩種方法， 請詳述如何進行壓力測試及滲透測試。 （ 25 分）

（請接背面）

座號：