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

等 別：

高等考試

類 科：

資訊技師

科 目：

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

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、  下列圖形是一棵 B-tree of order 3 ，若陸續加入資料： 99 、 20 ，會成為怎樣的 B-tree ，請畫出最後的 B-tree 。（ 5 分）

•  請問 B-tree of order 3 又稱為什麼樹？（ 5 分）

26, 66

5, 25

33, 52

72, 88

• 二、堆疊（ stack ）可應用於後序表示式（ postfix expression ）的運算處理，請利用下列的 表示式，繪出堆疊內的變化來說明如何利用堆疊計算其結果，並請寫出演算法。 後序表示式： 4 8 - 9 3 / * （該表示式中的數值均為個位數）。（ 10 分）

• 三、請將 18 、 25 、 6 、 33 、 9 、 12 、 55 、 14 依快速排序（ Quick sort ）由小排到大，若是 以最左的資料 18 為支柱點（ pivot ），請繪出 first pass （即是指將資料 18 放在正確 的位置）之排序過程。（ 5 分）

• 四、  請問什麼是最小成本擴展樹（ minimum cost spanning tree ）？（ 5 分）  依據下 列的圖形，利用 Prim's algorithm 求出最小成本擴展樹 T ，假設 TV 為 T 的頂點集 合，設定 TV 的初始值為 A ，即 TV= {A} 。請繪出最小成本擴展樹的形成過程。 （ 10 分）

12

10

16

4

23

25

18

15

C

B

A

D

E

F

8

• 五、資料庫管理系統一個重要的工作即是進行交易（ transaction ）管理，在同作控制 （ concurrency control ）處理中要確保交易的四項特性，簡稱為 ACID ，請逐一說明 這四項性質。（ 15 分）

座號：

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

等 別：

高等考試

類 科：

資訊技師

科 目：

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

• 六、有一資料表 PRODUCT 之關聯綱要（ relation schema ）如下，其中產品代碼為主鍵 （ primary key ），除了主鍵之相依性外，若以 Æ 表示相依性（ functional dependency ），該表還存在著右列的相依性，供應商代碼 Æ 供應商名稱

請問該資料表符合第三正規化的格式（ third normal form ）嗎？若不符合，請問該如 何修改使之符合第三正規化之格式。（ 10 分）

• 七、某大學進行全校的體能競賽，下列資料表 GAMERECORD 為參賽選手的分數紀錄 範例，該表為關聯資料庫（ relational database ）的資料表（ relation ），一位學生只 有一個分數，同一個科系會有多位學生參加，每個學生的學號均不同。請根據該資 料表，回答下列第  到第  題：

GAMERECORD

•  請問該資料表的主鍵（ primary key ）應設為該資料表的那些屬性（ attribute ）？ 請說明你的答案。（ 5 分）

•  寫出'列出平均體能分數大於 80 的科系代碼與該科系的平均體能分數'的 SQL 指令。（ 5 分）

•  寫出'列出每科系的最高體能分數與科系代碼'的 SQL 指令。（ 5 分）

• 八、在資料探勘的分類方法（ cluster analysis ）中有一方法稱為 nearest-neighbor clustering algorithm ，請說明該方法的運作原理？（ 10 分）

• 九、資料探勘中的關聯法則（ Association rule ）可用來尋找顧客購買產品的關聯規則， { 麵包 } Æ { 牛奶 } 表示購買麵包的顧客也會購買牛奶。有一交易紀錄如下表，請寫出 關聯規則 {b, c} Æ {d} 的支持度（ support ）和信心度（ confidence ），及其計算過 程（ 5 分），並說明這兩者是指什麼？（ 5 分）

104 代號 ： 01320 全一頁

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

等 別：

高等考試

類 科：

資訊技師

科 目：

計算機系統

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、請說明以下各定址模式的運算元取得方式：  隱含（ implied ）定址模式，  立即 （ immediate ）定址模式，  直接（ direct ）定址模式，  間接（ indirect ）定址模 式。（每小題 5 分，共 20 分）

• 二、一部簡單計算機有 64 個暫存器和 36 個指令，記憶體可定址範圍從 0 到 4095 。其 CPU 指令格式包含三個欄位：第一欄是運算碼（ operation code ），第二欄指定使用的 暫存器，第三欄指定記憶體位址，則一個指令機器碼需多少位元（ bits ）？（ 10 分）

• 三、請詳述行程（ process ）於準備執行（ ready ）與執行中（ run ）的兩個狀態間的各種 轉換。（ 20 分）

• 四、請說明計算機軟體使用 hash table 儲存資料的作法。並請與使用一維陣列（ array ） 依序儲存資料的作法，比較兩者優缺點。（ 20 分）

• 五、請比較 compiler 、 interpreter 及 P-code compiler 的異同。（ 20 分）

• 六、請比較使用觸控螢幕的智慧型手機與無觸控螢幕的視窗作業系統電腦兩者在使用者 介面的異同。（ 10 分）

座號：

104 年專門職業及技術人員高等考試建築師、技師、第二次 代號 ： 01330 全一頁

食品技師考試暨普通考試不動產經紀人、記帳士考試試題

等 別：

高等考試

類 科：

資訊技師

科 目：

網路原理與應用

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、請詳細解釋說明下列專有名詞：（每小題 4 分，共 20 分）

•  電力線通訊（ Power Line Communication, PLC ）

•  被動式光纖網路（ Passive Optical Network, PON ）

•  非對稱加密（ Asymmetric Encryption ）

•  電子簽章（ Electronic Signature ）

•  MIMO （ Multiple-Input, Multiple-Output Antenna ）

• 二、  試列舉 TCP 通訊協定支援那些傳輸層功能？並與 UDP 通訊協定作功能比較。 （ 10 分）

•  試畫出訊號 01110101 經 NRZI （ NonReturn-to-Zero-Inverted ）編碼後之結果為 何？（假設前一個位元為負電位）（ 5 分）

• 三、在無線行動通訊網路，經常使用到多重存取協定（ Multiple-Access Protocol ）進行多 個端點（ Node ）或用戶（ User ）共同存取同一條通道（ Channel ）來達到傳送資料的 目的，其中 CDMA ， FDMA ， TDMA 是常用的多重存取協定。請畫圖並詳細說明下 列通道的存取方法：

•  CDMA （ 5 分）

•  FDMA （ 5 分）

•  TDMA （ 5 分）

• 四、雲端運算（ Cloud Computation ）和物聯網（ Internet of Thing ， IOT ）為未來的重要產 業趨勢，而 RFID （ Radio Frequency Identification ）則被譽稱為本世紀十大重要科技 之一。請問：

•  畫圖詳述物聯網架構劃分為那三層？（ 5 分）

•  RFID 與雲端運算在物聯網系統中所扮演的角色為何？（ 5 分）

•  畫圖詳述 RFID 系統組成元件有那些？（ 5 分）

•  物聯網為物物互通互聯（ Machine to Machine ， M2M ）的通訊，將來勢必消耗大 量的 IPv4 位址，試詳述有那些方案可以解決位址不足的問題？（ 10 分）

• 五、  假設傳送端的訊息為 0100001101 ，欲經錯誤更正碼（ Error Correction Code ， ECC ） 編碼後傳送至接收端，請以漢明碼（ Hamming Code ）說明錯誤更正碼的運作流程 並求取此訊息經 ECC 運算處理過的完整訊息。（ 8 分）

•  經上述運算過的完整訊息，若接收端收到的訊息為 00011001001001 ，請問如何以 漢明碼偵測出那一個錯誤的位元並加以更正？（ 7 分）

• 六、如果你是一位網路管理者，面對電腦病毒與駭客的網路攻擊，請問您如何規劃一些 相關的資訊安全措施（請列舉至少五項並詳細說明），讓此一網路系統處於較安全 的狀態？（ 10 分）

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 程式設計

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、請利用 Java 或 C++ 實做一完整程式，可以將命令行（ command line ）傳入之一系列 表示整數的字串轉換成整數，再求其和與平均。若其中有資料格式不符，則印出 "Incorrect input!" 之後停止程式執行，否則，請計算出這些數字的和與平均之後，再 將結果印出。平均值為浮點數，請利用無條件捨去法，取到小數第一位。以下是利 用 Java 實作時的執行範例：假設程式檔為 P1Solution ，

>java P1Solution 88 90 100

The sum is 278.

The average is 92.6.

>java P1Solution 88 9A 100

Incorrect Input!

（ 20 分）

• 二、請實做一 Java 方法 m(String[ ] s) 或 C++ 函式 m(int size, string s[ ]) ，可以對傳入的陣 列中的字串進行分析。主要任務是識別相異字串、計算共有多少相異字串、以及統 計每一相異字串的出現次數、最後並將統計結果印出。為使程式精簡，實做時請儘 量叫用標準 Java/C++ 程式庫的既有套件程式而避免自行重做。以下是使用範例：假 設傳入的陣列 s 內容為 {"80","90","10","70","90","90","10"} ，則輸出的結果應如下 文所示：

70 occurs 1 time .

There are 4 distinct words ：

80,90,10,70.

80 occurs 1 time .

90 occurs 3 times .

10 ouucrs 2 times .

（ 20 分）

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 程式設計

• 三、請以 Java 或 C++ 撰寫實做一簡單幾何圖形類別系統（ class hierarchy ），可以表示圓 形、方形與矩形。圓形、方形與矩形之類別名稱分別為 Circle 、 Square 與 Rectangle 。 三者的共同祖先類別 Shape 是一個抽象類別，代表所有可能的幾何圖形。 Shape 下的 兩個具體子類別分別為 Circle 及 Square ， Square 下則有 Rectangle 類別。

我們希望每一幾何物件均能提供以下方法：

•  透過 getX （）， getY （）可得到幾何中心點的 X 與 Y 座標。

•  透過 getArea （）可得到圖形面積。

•  透過 getPerimeter （）可得到圖形周長。

•  透過 translate （ double x, double y ）： void 可對圖形進行位移。

•  透過 scale （ double f ）： void 可對圖形進行放大或縮小。

•  透過 toString （）： String 可得到該圖形的形狀種類、中心與長寬或半徑的文字 資訊。

其他類別須額外提供以下方法：

•  Circle 物件須提供 getRadius （）： double ，可以取得物件半徑。

•  Square 物件須提供 getSide （）： double ，可以取得邊長。

•  Rectangle 物件須提供 getHeight （）， getWidth （）： double ，可以取得矩形的高 與寬。

每一類別僅需提供一建構式（ constructor ），其參數格式要求如下：

•  a. Shape （ x,y ）， b. Rectangle （ x,y,w,h ）， c. Square （ x,y,s ）， d.Circle （ x,y,r ）。

所有參數的型態（ type ）均為 double ，其中 x 與 y 為幾何圖形中心的 X 與 Y 座 標， r 為圓形半徑， w 與 h 為矩形的寬與高而 s 則是方形的邊長。請根據以上要 求，以 Java 實做此四類別（ class ）。除須符合上述要求之外，實做時尚須遵循一般 物件導向與軟體設計原則，尚須避免程式碼重複、產生無用欄位，以及資訊隱藏不 全等缺點。（ 20 分）

• 四、請以 Java 實做一多執行緒（ multi-threaded ）程式，由入口函式（或方法） main 產生 並啟動兩個子執行緒（ thread ）： asker 以及 answerer 。 asker 會不斷的隨機產生兩個 個位數字 x 與 y ，並將問題置於一佈告欄物件上，除此外並將 "x+y=" 信息顯示在標 準輸出畫面上，而 answerer 則負責至佈告欄讀取問題，並將結果（ x+y ）顯示在標 準輸出畫面上，同時也執行換行，以便 asker 繼續在下一行提出問題。有關同步的 要求是， asker 每提出一個問題， answerer 就必須回答一次（不可多答也不可缺 答），並將結果輸出於原問題行後面。在 answerer 未回答並輸出結果之前， asker 不可以提出新問題。 asker 與 answerer 將持續如此互動，直至主程式，利用插斷， 提醒 asker 不要再問問題為止，而 asker 接到要求之後，在結束自己前則須至佈告欄 公告結束問題詢問， answerer 則在得知結束問題並回答所有問題之後方可結束。最 後主程式待二子執行緒均結束後，印出 "end of execution" 系統方可停止。（ 20 分）

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

等 別： 高等考試

類 科： 資訊技師

科 目： 程式設計

• 五、假設某網頁伺服器在路徑 "/instantTemperature" 下有一服務，可提供臺灣六都的即時 氣溫資料。傳回的內容為 JSON 格式的文字，以下為其範例：

{" 臺北市 " ： 30," 新北市 " ： 30," 桃園市 " ： 31," 臺中市 " ： 33," 臺南市 " ： 34," 高雄市 " ： 34} 。

現在假設同伺服器內有一網頁內容如下：

• <!DOCTYPE html><html><body>

• <fieldset><form>

• <input type="button" value=" 顯示六都即時氣溫 " onclick='getTemperature （） ' />

• </form><div id="temperature_div"></div>

• </fieldset>

• <script> ... </script>

• </body></html>

請在 <script> ... </script> 區內提供必要的 javascript 程式碼，使得此網頁的瀏覽者， 一旦按下 [ 顯示六都即時氣溫 ] 按鈕後，即能啟動該程式。而此程式將提供以下步 驟：

•  被呼叫後首先會利用 AJAX 功能，向同網站的 /instantTemperature 網址送出 HTTP GET 要求，並接收回傳的即時六都氣溫資訊。（ 10 分）

•  收到 JSON 格式資料之後，將其內容抽取並填入一新生表格（ HTML TABLE ）。 此表格應有六列二欄，其中第一欄存放六都名稱，而第二欄則存放對應氣溫。 （ 7 分）

•  最後再將步驟  產生的表格，內插至名為 temperature_div 的 div 元素內，而完成 即時氣溫的顯示。（ 3 分）

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

等 別：

高等考試

類 科：

資訊技師

科 目：

計算機數學

考試時間：

2 小時

※注意：

 可以使用電子計算器。

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

• 一、某項公務評鑑有六項指標，以一百分為評鑑最高分。各項指標評分，習慣上以五分 的倍數來計算，每項指標不得低於 5 分，也不得高於 20 分。則各項指標的配分方 式，共有多少種？（ 12 分）

• 二、 試求取下列遞迴關係（ recurrence relations ）的完整解：

a  (n) - 2 · a(n-1) = 3 · 2n ，其中 n ≥ 1, a(0) =1 （ 10 分）

a  (n+2) - 5 · a(n+1) + 6 · a(n) = 2 · n, n ≥ 0, a(0) =1, a(1) =2 （ 10 分）

• 三、 試求取下圖中，節點 S 與 R 間所有可能的邊切集合（ cut-sets ），以邊的集合（如： {SA ， AC} 等）表示之。（ 12 分）

S

A

B

C

D

E

R

• 四、請分別以  布林代數（ Boolean algebra ）的公式（ 10 分），及  卡諾圖（ Karnaugh map ）（ 10 分），化簡下列布林函數（ x+y+z+w ） · （ x+y+z'+w ） · （ x+y'+z+w' ） · （ x+y'+z'+w ） · （ x+y'+z'+w' ）。

• 五、設標準常態分布之機率密度函數（ probability density function ）為 P （ Z ）。某班飛 機有 100 個座位，假設每位機位預訂的乘客，會按時搭乘機率為 p = 0.9 且各乘客間 的搭乘機率互相獨立。若機位超賣，則有可能有乘客因客滿而無法順利搭上該班 機。設超賣了五個位子，請將此時有乘客無法搭上該班機的機率以 P （ Z ）函數表 示。（ 12 分）

座號：

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

等 別：

高等考試

類 科：

資訊技師

科 目：

計算機數學

• 六、設某學校新生中男生與女生的英文學測成績未達均標的比例，分別為 Pm 與 Pf ，進 行檢定（ test ）以下的虛無假設（ null hypothesis ） H0: P m = Pf 與替代假設 （ alternative hypothesis) H1: P m ≠ P f 。  求取顯著水準（ significance level ） α = 0.05 的關鍵區間（ critical region ）。  若自男女生分別取樣數為 N m = 600 與 Nf = 600 且 英語學測未達均標的男女生數 Sm = 100 與 Sf = 72 ，檢定上述假設。  若顯著水準改 為 α = 0.01 ，又將有何種結論。在計算時，請運用下列 Z 檢定的拒絕區間（ rejection region ）表格。（ 12 分）

七、某產品的銷售量 (Y) 與日期 (X) 的記錄為：

試求其線性回歸（ linear regression ）方程式，當 15 日的成本銷售量預估為何？試用 ANOVA 表格評估此模型的適切性。（ 12 分）

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

等 別：

高等考試

類 科：

資訊技師

科 目：

系統分析與資訊安全

考試時間：

2 小時

※注意： 禁止使用電子計算器。

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

• 一、小羊租車公司在大臺南地區經營多家自行車出租店，它目前正計畫推出【甲地借、 乙地還】的服務以方便觀光客借車，這個服務的作業程序大致如下：

租車：租車時，甲地租車店員確認借車人個人資料正確與確認車號

租車店員輸入借車人資料與欲借車號

系統需確認該車狀態為【可借出】 系統借車資訊寫入甲租乙還租還車檔 系統列印收執聯，更改該車狀態為【已借出】

收執聯由店員交給借車人，完成借車

• 還車：還車時，由乙地租車店員收取收執聯並確認車號 租車店員輸入還車車號 系統更改該車狀態為【待取回】，送出還車通知給甲地租車店 甲地將車從乙地取回 甲地租車店員將還車資訊輸入系統，寫入甲租乙還租還車檔 更改該車狀態為【可借出】

根據以上描述，請您幫小羊租車公司將它的【甲地借、乙地還】服務繪製成資料流 程圖（ Data Flow Diagram ）。（ 15 分）

• 二、英倫大學委託外部資訊公司開發新的二代系統時，要求它們的開發人員必須進行【版 本控制（ Revision control ）】，請問軟體開發時進行版本控制的原因為何？（ 5 分） 請說明當有多個程式開發人員可能同時變更同一支程式時，開發團隊可以如何透過 版本控制來進行管制以避免混亂？（ 10 分）

• 三、某市工務局正在開發新的路燈故障通報處理系統，你身為系統分析人員，在系統開 發的蒐集事實階段，正在規劃透過訪談或調查進行故障通報作業的需求塑模。透過 訪談關係人發現事實，通常需要牽涉到 Who （誰來做）， What （做什麼）， Where （在那裡做）， When （何時做），跟 How （如何做）這五個熟悉的問題。請你以 路燈故障通報作業為例，請舉例列舉你可能詢問的問題有那些？（ 10 分）

• 四、請問如果要縮短一個專案的工作期間，提前專案的完成日期，可以有那些可能做法？ （ 10 分）

座號：

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

等 別：

高等考試

類 科：

資訊技師

科 目：

系統分析與資訊安全

• 五、 列出防火牆基本類型。（ 5 分）

防火牆有那些缺點？（ 5 分）

• 六、 何謂凱撒密碼（ Caesar cipher ）？（ 5 分）

將下列凱撒密碼解密（偏移量未知）。（ 5

• 分）

ABUZU AZUEF TQYQP UGYNQ FIQQZ WZAIX QPSQM ZPUSZ ADMZO Q

• 七、 何謂 Playfair 加密演算法？（ 5 分）

• 以 "playfair" 為密匙，將明文 "If you want to keep a secret, you must also hide it from yourself." 以此法加密後之密文為何？（ 10 分）

• 八、在 RSA 加密演算法中，需要計算 e 關於 phi(n) 的模反元素 d ，即 e*d = 1 (mod phi(n)) ，（ e 與 phi(n) 互質， phi() 是 Euler 函數）。實際使用時，快速計算模反元 素是必要的。若 r = phi(n) = 660, e = 101 ，試計算 d （列出計算過程）。（ 15 分）