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

等 別： 高等考試

類 科： 資訊技師

科 目： 資料結構（包括資料庫）

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、某校資訊系課程含 N 個資料元素（ data elements ），每個元素即一門課，含  課號 （三位數字）及  名稱兩個資料欄位（ data fields ），以 ' 課號 ' 為鍵（ key ），依序 加入（ insert ）下面四門課：

123 資料結構

234 軟體工程

345 程式語言

233 編譯器

請分別用下面資料結構來表示課程資料，並畫圖表示之［要畫出各資料欄位（含指 標），空指標（ null pointer ）請以●標示］：

•  陣列（ array ）（ 5 分）

•  雙鏈結串列（ doubly linked list ）（要有頭節點（ head node ））（ 10 分）

•  二元搜尋樹（ binary search tree ）（ 5 分）

•  2-3 樹（ 2-3 tree ）（ 5 分）

•  2-3-4 樹（ 2-3-4 tree ）（ 5 分）

•  紅黑樹（ red black tree ）（要有顏色欄位）（ 5 分）

•  雜湊（ hashing ）：雜湊表（ hash table ）大小（ size ）為 11 ， 雜湊函數（ hash function ） h 為 h(key)=key mod 11 ， 並使用線性探測（ linear probing ）來解決碰撞（ collision ）（ 10 分）

• 二、依序加入下列整數到一棵空的 AVL 樹：

50, 10, 80, 90, 70, 75

請繪三張圖分別顯示未旋轉、第一次旋轉及第二次旋轉的結果。（ 10 分）

三、下面陣列表示一個 min-heap ：

26 32 30 48 50 80 31 107 80 55

•  請畫出此 heap 圖。（ 5 分）

•  加入 28 後，請畫出此 heap 變化後之圖。（ 10 分）

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 資料結構（包括資料庫）

四、有下列三個關連（ relations ） R1, R2, R3 ：

R1 R2

學生

課程

R3

課程

資料庫

分別執行下列四個指令，請繪圖表示執行後得到的關連：

•  Natural join R1 ڇ R2 （ 5 分）

•  Left semi-join R1 ڈ R2 （ 5 分）

•  Anti-join R1 ▷ R2 （ 5 分）

•  Division

R1 ÷ R3 （ 5 分）

• 五、在何條件下，資料庫查詢語言（ database query language ）具備關連完整性（ relational completeness ）？（ 10 分）

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

等 別： 高等考試

類 科： 資訊技師

科 目： 計算機概論（包括軟體、硬體）

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、電腦硬體組織結構中經常設計有 CPU Cache ，請問具有 CPU Cache 結構有何優缺點？ 另外 CPU Cache 如何更新其內容？（ 20 分）

• 二、何謂 addressing mode ？設計組合語言程式時，為何盡量使用 register addressing mode ？ （ 10 分）

• 三、作業系統處理 CPU 、 memory 及 I/O 資源共享問題，請問採用何種保護裝置？也就 是如何作到 CPU protection 、 memory protection 及 I/O protection 。（ 15 分）

• 四、電子商務（ E-commerce ）的營運模式可以採用 B2B ，也可以採用 B2C 模式或是 B2B2C 模式，舉例解釋這三種模式。（ 15 分）

• 五、如何防範網路遭受攻擊？請提出至少三種方法。（ 15 分）

• 六、比較網路安全通訊協定： SET 、 SSL 、 IPSec 。（ 15 分）

• 七、使用智慧型手機下載 APP 應用程式，使得我們生活更便利，而 APP 應用程式大都 具備 LBS 功能，請問 LBS 功能是什麼？（ 10 分）

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 網路原理與應用

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、名詞解釋：（每小題

6 分，共 18 分）

•  隨選視訊（ Video On Demand ）

•  網路協定電視（ IPTV ）

•  群對群技術（ Peer-to-Peer ，簡稱 P2P ）

• 二、雲端運算（ Cloud Computing ）所引發的旋風正襲擊著全世界，這是你不能不知道的 科技新知識。請說明：

•  雲端運算的五個技術特徵？（ 10 分）

•  雲端運算的四種部署模型？（ 8 分）

•  雲端運算的三個服務模式？（ 6 分）

• 三、請比較 NRZ （ Non-Return to Zero ）（ 2 分） ， Manchester （ 2 分） ， Differential Manchester （ 2 分）， BASK （ Binary Amplitude Shift Keying ）（ 2 分）， 4B/5B （ 2 分）編碼技 術有何不同？

• 四、循環冗餘檢查（ Cyclic Redundancy Check, CRC ）為偵測傳輸錯誤最常用的技術之一， 假設準備傳送訊息 11001001001 並用 CRC 多項式 x 3 +1 偵測錯誤發生，請問：

•  該訊息編碼後之結果為何？（ 4 分）

•  該訊息的 CRC 檢查碼為何？（ 4 分）

•  假設編碼後位元字串在傳送過程因雜訊造成最右邊位元（ rightmost bit ）發生錯誤， 接收端執行循環冗餘檢查結果為何？接收端為何知道有錯誤發生？（ 6 分）

• 五、已知某一電腦的 IP 位址（ IP address ）是 141.45.67.189 ，子遮罩（ subnet mask ）是 255.255.255.128 。請問：

•  該 IP 屬於那類網路？（ 2 分）

•  Network address 以及 Subnet address 為何？（ 4 分）

•  Broadcast address 為何？（ 2 分）

•  該網域最多有幾個子網路？（ 2 分）

•  當此電腦要傳送一個封包給 141.45.67.123 以及 141.45.67.172 時， ARP 及 Routing 上有何不同？（ 4 分）

• 六、  簡述說明何謂 RSA ？（ 5 分）

•  假設兩質數 p=7 與 q=11 ，請詳細說明如何利用 p 、 q 以 RSA 加密演算法對訊息 進行加密與解密動作，並舉例說明。（ 15 分）

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 程式設計（ C++ 或 Java ）

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、假設一公司有甲、乙及丙三個廠區，生產四種產品：高端、先進、突破及創新，現 在要同時間統計三個廠區四種產品的總庫存量，為求效率，請以多工執行緒的方式 實作並請留意資料同步問題。為簡化程式，廠區內各個產品的庫存量可以亂數產生 的方式來取代其真實的查詢過程。（ 30 分）

• 二、撰寫一遞迴函式 Fibonacci （ int n ）計算費氏數列（ Fibonacci number ）的第 n 項 f n 之值 。費氏數列定義為： f0=0, f1 =1, f n =fn-1 +fn-2 當 n>1 。請儘可能留意程式效率（加法 執行次數），使效率與使用迴圈方式處在同一個等級。（ 20 分）

• 三、使用遞迴法（ recursive method ）寫出從陣列資料 A[L: R] 中尋找一筆資料（鍵值為 K ， 搜尋範圍的左邊界為 L ，右邊界為 R ）的二元搜尋法（ binary search method ）之函式。 （ 20 分）

四、快速排序（ QuickSort ）是一種排序方法，請製作該函式。（ 30 分）

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 離散數學與應用統計

考試時間：

2 小時

※注意：

 可以使用電子計算器。

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

• 一、在平面中的一條線段是指連接此平面上兩個不同點的直線，且包含此兩點。若兩條 線段有共同的點，則稱此兩條線段相交，交點可以位於線段的端點。請在平面上任 意繪出 6 條線段，證明一定可以找到 3 條線段，兩兩互不相交，或是 3 條線段，兩 兩都相交。（ 20 分）

• 二、一個簡單圖（ simple graph ）是指此圖的每一個邊（ edge ）都是連接不同的兩點 （ vertex ），而且任意兩點之間最多只有一個邊相連。一個點 v 的度數（ degree ）就是有幾 個邊以 v 為頂點。令 G 為一個簡單圖， δ > 0 為 G 中最小的點度數（ minimum degree ）， 亦即每個點的度數至少是 δ 。

•  證明： G 包含一個簡單路徑（ simple path ）其長度至少為 δ 。（ 10 分）

•  證明：若

δ 是偶數，則 G 包含一個迴圈（ cycle ）。（ 10 分）

• 三、已知一個整數數列： a 0 =2, an -nan -1= n !, n> 0 ：

•  計算 a 1 ,a 2 ,a 3 ,a 4 ,a 5 的值。（ 5 分）

•  求出 an 的公式，也就是用參數 n 來表示 an 的值。（ 15 分）

四、計算 ( x 9 +x 5 +1) 100 展開之後 x 23 的係數。（ 20 分）

• 五、令 X 1 , X 2 ,... , X n 表示 n 個元件的使用壽命，已知這些元件的壽命都是指數分布（ exponential distribution ），且其參數為 λ 。假設這 n 個元件在一個系統中是獨立運作 的，且這個系統只要有一個元件損壞，整個系統就無法正常工作，求此系統的平均 壽命。（ 20 分）

座號：

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

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

等 別：

高等考試

類 科：

資訊技師

科 目：

系統分析與設計

考試時間：

2 小時

※ 注意：

 禁止使用電子計算器。

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

• 一、軟體開發生命週期（ Software Development Life Cycle, SDLC ）包含軟體開發過程的 活動和建立的工作產品，而 Rational 統一流程的主要特點是以 UML 圖形建立使用 案例圖（ Use-Case Diagram ）來啟動物件導向分析與設計過程，可稱為 UML 塑模過 程，如下圖所示：請分別說明這五個流程，並劃分何者為「需求階段」、「物件導 向分析」及「物件導向設計」三個階段。（ 30 分）

需求擷取

定義設計模

型

建立使用案

例模型

定義概念模

型

建立互動圖

• 二、物件使用訊息來模擬彼此間的互動，訊息是物件之間的溝通橋樑，可以啟動另一個 物件來執行指定的行為，而在程序式程式設計的程序或函數名稱是識別字，如同變 數一般，需要與其他程序或函數擁有不同的名稱。請分別舉例解釋說明物件導向程 式語言的三個特點。（ 15 分）

• 三、請說明何謂類別的一般化與特殊化？其主要目的為何？並請說明何謂類別的多重繼 承？（ 30 分）

• 四、系統分析與設計的專案管理主要目的為瞭解專案並界定專案範圍，界定範圍主要是 定義那些工作該做，那些不必做，定義系統功能及交付什麼項目與內容等。專案管 理的規劃包括人力規劃、成本規劃、時程規劃等。而時程規劃的目的在於定義：系 統分析與設計的活動、每個活動所需的時間與活動的先後順序及起始／完成日期。請 說明專案時程規劃的步驟為何？（ 25 分）

座號：