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

等 別： 高等考試

類 科： 資訊技師

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

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、  假設要搜尋已排序的陣列 list[left], list[left+1], …, list[right] ，請完成下列二分搜尋 （ Binary Search ）法的遞移（ iterative ） C 語言程式，其中 searchnum 代表要搜尋 的資料。（ 10 分）

int binsearch(int list[ ], int serachnum, int left, int right)

{ int middle; while( (a) ) { middle = (left + right) / 2; if( list[middle] == searchnum) return (b) ; else if( list[middle] < searchnum ) (c) ; else (d) ;

} return (e) ; /* 找不到資料 */

•  假設陣列 list 全部資料有 n 筆，用 Big-O 表示並說明循序搜尋（ Sequential Search ） 法與二分搜尋法這兩個演算法在最差情況（ worst case ）的時間複雜度。（ 10 分）

• 二、  有 8 筆資料 26, 05, 77, 01, 61, 11, 59, 15 要排序，請寫出合併排序（ mergesort ）法 前二回合（ pass ）的結果。（ 10 分）

•  假設陣列全部資料有 n 筆，用 Big-O 表示並說明快速排序（ quicksort ）法在最差 情況（ worst case ）的時間複雜度。（ 10 分）

• 三、  一棵二元樹（ Binary Tree ）以前序追蹤（ preorder traversal ）為 FDAGICBEJH ，以 中序追蹤（ inorder traversal ）為 ADIGCFEJBH ，則其後序追蹤（ postorder traversal ） 為何？（ 10 分）

•  如果一棵樹其節點（ node ）的兒子數可以為任意個數（超過兩個，非二元樹）， 例如說 20 個兒子，請說明該如何設計其每一節點的資料結構。為什麼要如此設 計？（ 10 分）

代號 ： 01310 全一張 （正面）

座號：

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

等 別： 高等考試

類 科： 資訊技師

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

• 四、  請寫出 Dijkstra 演算法找出一點到所有點的最短距離。（ 10 分）  請用 Dijkstra 演算法找出如圖所示點 a 到所有點的最短距離。（ 10 分）

a

d

c

b

5

4

4

e

f

g

h

i

2

1

1

8

6

5

3

3

• 五、資料庫（ database ）中第二正規格式（ second normal form ）是要去除什麼？如果沒 有做這個正規化，在更新（ update ）資料庫時要如何更新？否則會造成什麼異常狀 況？（ 10 分）

六、試說明資料庫的階層式與關連式資料模式（ Data Model ）。（ 10 分）

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

等 別： 高等考試

類 科： 資訊技師

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

考試時間：

2 小時

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

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

• 一、一個 32 位元的微處理器，它的 32 位元指令是由兩部分組成：第一個 byte 為 OP code ，其餘部分是 immediate operand 或是 operand address 。假設 local address bus 是 32 位元， local data bus 是 16 位元，再假設 address bus 與 data bus 之間並沒有使用 時間分工（ time multiplexing ）技術。

•  請求出最大的可以被直接住址存取（ directly addressable ）的記憶體空間（ memory capacity in bytes ）。（ 10 分）

•  請求出 Program Counter 所需要的最小位元數。（ 10 分）

• 二、在一個多工環境（ multiprogramming environment ）中，因為系統單位時間的產值 （ system throughput, Ws ）受很多系統參數影響以至於非常複雜難以求得，因此通常 使用 CPU 的單位時間產值（ CPU throughput, Wp ）來求得系統效能。

•  使用下列參數，推導出 Wp 的方程式。（ 10 分）

IC = 一個程式的平均指令（ average instructions per program ）

CPI = 一個指令的平均 cycles （ average cycles per instruction ）

τ = CPU 的 cycle time （秒）

•  假設 Wp = MIPS × K ，則 K 應為多少？（ 10 分）

（ MIPS = Million Instructions per Second ）

• 三、針對下列兩個十進位數字，使用 32-bit IEEE 754 浮動點小數表示法（ floating point representation ）表示之。

•  -10.54 （ 10 分）

•  1/32 （ 10 分）

（ biased exponent = 8 bits 、 fraction = 23 bits 、 bias = 127 （十進位））

四、有關記憶體設計：

•  假設一個記憶體的位置（ location ）可以儲存 4 bytes ，請問需要多少條 address lines 才能存取一個 512K bytes 的記憶體。（ 10 分）

•  使用 (8K × 1)-byte chips 與 decoder ，畫出此一記憶體系統。（ 10 分）

• 五、解釋並比較下列名詞：（每小題 5 分，共 20 分）

• 

• Direct-mapping cache vs Fully associate cache

•  SDRAM vs FLASH

•  HTML vs XML

•  Superscalar vs Pipelining

代號 ：

01320 全一頁

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 網路原理與應用

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、網際網路讓許多各式各樣的設備均能連上網路，彼此互通。要達到這個目標， 網際網路的設計具有連接性（ connectivity ）、擴充性（ scalability ）、資源分享 （ resource sharing ）這三個條件是非常重要的。

•  請分別說明目前的網際網路（ TCP/IP 網路）是如何達到連接性、擴充性、資源分 享？（ 9 分）

•  請各舉一例說明目前 IPv4 網路在連接性、擴充性、資源分享所面臨的問題。（ 6 分）

• 二、一個封包在從網路卡傳送出去之前，會先經過多工（ multiplexing ）、調變（ modulation ）、 通道編碼（ channel coding ）、方塊編碼（ block coding ）、線路編碼（ line coding ）、 展頻技術（ spread spectrum ）等程序。

•  請寫出這些程序在封包傳送出去前的處理先後順序。（ 12 分）

•  上述程序中，那些程序只有在無線傳輸時才會使用？那些程序只有在有線傳輸時 才會使用？（ 4 分）

•  請說明下列技術分別屬於上述的程序中的那一種： 4B/5B, 64-QAM, NRZI, 穿插與 攪拌（ interleaving and scrambling ）。（ 4 分）

• 三、系統緩衝區溢位攻擊（ buffer overflow ）是網路安全中常見的漏洞。以下面程式為例， 請說明其安全漏洞為何？如何可以利用此一漏洞讓你輸入的密碼可以通過驗證，即 使你並不知道正確的密碼為何？（ 20 分）

int check_password(char *passwd)

{

char passwd_buf[8]; int auth_flag = 0; strcpy(passwd_buf, passwd); if (strcmp(passwd_buf, "Secret0") == 0) auth_flag = 1; return auth_flag; }

• 四、有關 TCP SYN FLOOD 攻擊，請說明：

•  TCP SYN FLOOD 攻擊的原理。（ 10 分）

•  如何利用 SYN cookie 避免 TCP SYN FLOOD 攻擊？（ 10 分）

代號 ： 01330 （正面）

全一張

座號：

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

等 別： 高等考試

類 科： 資訊技師

科 目： 網路原理與應用

• 五、假設有三個 TCP 的連線共同通過一條頻寬為 99 Mbps 的瓶頸鏈路（ bottleneck link ）， 且網路無其他流量。根據量測此三條 TCP 連線的往返延遲（ Round Trip Time, RTT ） 分別為 10 ms 、 20 ms 、 30 ms ，則每一個 TCP 連線可分得的頻寬各為多少？（ 10 分）

六、有關網際網路的技術：（每小題

5 分，共 15 分）

•  請問 HTML5 在網頁上要呈現視訊、聲音與目前 HTML4 有何不同？為何有利於 行動裝置的開發？

•  請問 HTML5 新增的本機儲存的功能可分那兩類？那一類是企圖用來取代目前網 頁以 Cookies 儲存資料的作法？

•  請任舉兩個目前 HTML5 仍面臨的問題。

代號 ： 01330 全一張 （背面）

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

代號 ：

01340

全一張

（正面）

• 等 別： 高等考試 類 科： 資訊技師 科 目： 程式設計（ C++ 或 Java ） 考試時間： 2 小時 座號： ※ 注意：  禁止使用電子計算器。  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。 一、 JAVA 程式設計中，何謂開放封閉原則（ open-closed principle ）？（ 10 分） 二、解釋子類別替代法則（ sub-class substitution rule ）。（ 14 分） 三、 JAVA 程式設計中，有 'is-a' 、 'has-a' 兩種類別的關係，請分別解釋之，並請分別寫 出其 JAVA 程式框架。（ 16 分） 四、下面 JAVA 程式輸出是什麼？（ 24 分） public class C1 { public static void main(String[ ] args) { String s4 = new String("restful"), s5 = new String("restful"), s6 = new String("peaceful"), s7 = s4, s8 = "restful", s9 = "restful"; System. out .println(s4.equals(s5)); System. out .println(s4.equals(s6)); System. out .println(s4 == s5); System. out .println(s4 == s7); System. out .println(s4 == s8); System. out .println(s8 == s9); } } 五、 下面 JAVA 程式輸出是什麼？（ 10 分） public class C4 { public static void main(String[ ] args) { Object obj1= new Object( ),obj2= new Object( ),obj3=obj1; System. out .println(obj1.equals(obj2)+ " " + obj1.equals(obj3)); }}

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

代號 ： 01340 全一張 （背面）

等 別： 高等考試 類 科： 資訊技師 科 目： 程式設計（ C++ 或 Java ） 六、下面 JAVA 程式框架有何錯誤？（ 10 分） public class C5 { public static void main(String[ ] args) { try {… . } catch(IOException e){… . } catch (FileNotFoundException e){…} }} 七、下面 JAVA 程式當輸入 0 或 1 時，請問其輸出分別是什麼？（ 16 分） import java.util.*; public class C7 { public static void main(String[ ] args){ new C7( ). run ( );} public static void run ( ){ Scanner sc= new Scanner(System. in ); A a; int code=sc.nextInt( ); if (code == 0) a= new A( ); else a= new D( ); System. out .println("(a)"+a); System. out .println("(b)"+a.toString( )); sc.close( ); } } public class A { public String toString( ){ return "A";} public class D extends A { public String toString( ){ return "D";} }

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

等 別： 高等考試

類 科： 資訊技師

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

考試時間：

2 小時

※注意：

 可以使用電子計算器。

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

• 一、假設 p 、 q 和 r 是命題（ propositions ），請決定以下的複合命題（ compound proposition ）： [ （ p ⊕ q ） ∧ r ] → （ p ∨ q ）為恆真（ tautology ）、矛盾（ contradiction ） 或是適然（ contingency ）？請證明您的答案。（ 10 分）

• 二、已知的論述（ argument ）如下：

∴ P

假如上述的論述為有效（ valid ），請證明之；反之，若為無效（ invalid ）論述，則 請舉出特定的 P 、 Q 、 R 與 S 為真（ true ），但卻使得論述的結論（ conclusion ）為假 （ false ）。（ 15 分）

三、已知的自動機（ machine ）， M ，如下：

請決定 M 的起始狀態（ initial state ）。（ 15 分）

• 四、假設已知的後序排序（ postorder ）為 IEJFCGKLHDBA ，且中序排序（ inorder ）為 EICFJBGDKHLA ，請問是否可以由此決定出一個唯一的二元樹（ an Unique Binary Tree ）？如果是，請畫出此唯一的二元樹；如果不是，請畫出至少二種不同的二元 樹，但是具有與前述相同的後序排序及中序排序結果。（ 10 分）

五、令 X 的密度函數（ Density function ）如下：

請計算 Y = lnX 的密度函數。 （ 10 分）

代號 ： 01350 全一張

（正面）

座號：

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

等 別： 高等考試

類 科： 資訊技師

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

• 六、假設有一間百貨公司宣稱（ Claim ）在臺灣有 80% 的大學生會在母親節的時候買禮 物送給母親。現在您要自己蒐集資料來試驗這家百貨公司宣稱的可靠度，且您選擇 一個簡單隨機採樣（ simple random sample ），從 150 名臺灣大學生中獲得他們會在 母親節買禮物送給媽媽的比例為 70% 。請問您該接受（ accept ）或拒絕（ reject ）這 家百貨公司的宣稱？請使用顯著水準（ significance level ）為 0.05 來驗證您的結論。 並請使用 null hypothesis 、 alternative hypothesis 、 test statistic 、 P-value 、 conclusion about the null hypothesis 及 final conclusion 來推論與辨證上述原始的宣稱（ original claim ）。（ 20 分）

• 七、假如人類的基因遺傳中對某一種疾病會從母親遺傳給她的小孩的機率是 35% 。現在 已知有一位母親是患有此一特定疾病的患者，而她有五個小孩，且五個孩子被遺傳 此一疾病的機率是獨立的，請計算這五位孩子中，至少會有一位孩子因為基因遺傳 關係而罹患該疾病的機率為何？（ 10 分）

• 八、以下是一家外賣披薩店的客人購買大披薩時，會選購的不同口味之機率分配表， 其中隨機變數 X 表示大披薩的不同口味。請計算 X 的平均值（ mean ）與標準差 （ standard deviation ）。（ 10 分）

代號 ： 01350 全一張 （背面）

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

等 別： 高等考試

類 科： 資訊技師

科 目： 系統分析與設計

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

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

• 一、請就你的理解，說明以下名詞的意義：（每小題 5 分，共 25 分）

•  Baseline Project Plan

•  Beta Testing

•  Critical Path

•  Use Case

•  BCNF

• 二、你剛剛被授命要負責一家大型製造商的 ERP 開發專案，因為公司非常重視這個專案， 因此要求你評估這個專案的風險，請說明評量這個專案可能風險的專案風險因素 （ Project Risk Assessment Factors ）可能有那些構面與內容？（ 25 分）

• 三、在物件導向（ Object-Oriented ）觀念中，任一物件需要具備「辨識性」、「行為」 及「狀態」。請以一個人、一件襯衫、一次銷售以及一瓶番茄醬為例，說明他們可 能具備怎樣的「辨識性」、「行為」及「狀態」。（ 25 分）

四、請問以下的資料流程圖（ DFD ）有那些錯誤？（ 25 分）

交易紀錄

代號 ：

01360 全一頁

座號：