民國101年 第2梯次 11901 電腦軟體設計(JAVA)乙級 學科考古題與答案

第1題

若運算樹( E x p r e s s i o n T r e e ) 之前序( P r e o r d e r ) 為 + + + 123 + 45 ,則樹根至葉節點2 之距離,下 列何者正確? 1. 1 2. 2 3. 3 4. 4 。

答案：(3) 3

第2題

下列有關錯誤偵測及修正的敘述何者錯誤? 1. 同位位元( P a r i t y B i t ) 檢查法可以用來偵測單一錯誤 2. 漢明碼( H a m m i n g C o d e ) 可以修正單一錯誤 3. 循環冗位檢查碼( C R C ) 若含有r 個檢查位元,可以偵測出所有長度<= r 的突爆錯誤( B u r s t E r r o r s ) 4. 檢查總和法( C h e c k s u m ) 可以用來偵測偶數個錯誤。

答案：(4) 檢查總和法( C h e c k s u m ) 可以用來偵測偶數個錯誤

第3題

下列對快取記憶體 ( C a c h e M e m o r y ) 的敘述,何者有誤? 1. 是一種內容定址的記憶體 ( C o n t e n t A d d r e s s a b l e M e m o r y ) 2. 價格較一般主記憶體高 3. 存取資料速度較主記憶體快 4. 容量較一般主記憶體大。

答案：(4) 容量較一般主記憶體大

第4題

下列何者不是A T M ( A s y n c h r o n o u s T r a n s f e r M o d e ) 細胞標頭( C e l l H e a d e r ) 所存放的訊息? 1. 流量控制 2. 虛擬路徑識別碼 3. 路由設定 4. 細胞標頭錯誤控制。

答案：(3) 路由設定

解析：ATM 細胞（Cell）標頭欄位包含 GFC（Generic Flow Control，流量控制）、VPI（Virtual Path Identifier，虛擬路徑識別碼）、VCI（虛擬通道識別碼）、PT（承載類型）、CLP（細胞遺失優先權）與 HEC（Header Error Control，細胞標頭錯誤控制）。路由設定（Routing）並非存放在細胞標頭中，ATM 是依靠 VPI/VCI 交換來轉送細胞，路徑建立屬於連線設定的信令階段，而非標頭欄位，故選 3。

第5題

若要對一組訊息A A A B C D D D D E E E 做二進位數的編碼,且每個字元代碼為等長度,則此訊 息編碼後最少需要多少位元? 1. 20 2. 48 3. 15 4. 36 。

答案：(4) 36

第6題

有關物件導向程式設計( O b j e c t - o r i e n t e d P r o g r a m m i n g ) 之敘述,下列何者錯誤? 1. 使用物件時需知道物件的資料結構 2. 物件可以被不同程式使用 3. 物件導向程式設計也是一種結構化設計 4. 物件含資料與方法。

答案：(1) 使用物件時需知道物件的資料結構

解析：物件導向程式設計的核心精神是封裝（Encapsulation），使用者透過物件提供的公開方法（介面）來操作物件，不需要也不應該知道物件內部的資料結構（如欄位如何儲存），否則就違反資訊隱藏原則。因此選項 1『使用物件時需知道物件的資料結構』是錯誤的。選項 2 正確，物件具重用性可被不同程式使用；選項 3 正確，物件導向可視為結構化程式設計的延伸；選項 4 正確，物件由屬性（資料）與方法組成。

第7題

有關J a v a 語言基本資料型態,下列何者錯誤? 1. v o i d 2. i n t 3. m a i n 4. c h a r 。

答案：(3) m a i n

解析：Java 的八種基本（primitive）資料型態為 byte、short、int、long、float、double、char、boolean。選項2(int)與選項4(char)均為基本型態；選項1(void)是關鍵字，用於表示方法不回傳值，亦不屬基本型態。但選項3的 main 是程式進入點的方法名稱（method name），完全不是資料型態，明顯錯誤。題目問「何者錯誤」，以 main 最不符合資料型態之定義，故選3。

第8題

在U M L 循序圖( S e q u e n c e D i a g r a m ) 的互動架構( I n t e r a c t i o n F r a m e ) 中,r e g i o n 運算子意義 是以下那一個? 1. 同一時間只能有一個執行緒( T h r e a d ) 執行 2. 只要條件為真的情況就會被執行 3. 所有架構平行執行 4. 表示另外一個循序圖架構。

答案：(1) 同一時間只能有一個執行緒( T h r e a d ) 執行

第9題

在U M L 循序圖( S e q u e n c e D i a g r a m ) 中,出現打叉的X 符號,那是代表什麼? 1. 該圖錯誤( E r r o r ) 2. 該物件( O b j e c t ) 毀滅( D e s t r o y ) 3. 該訊息( M e s s a g e ) 錯誤( E r r o r ) 4. 該使用案例( U s e C a s e ) 結束( E n d ) 。

答案：(2) 該物件( O b j e c t ) 毀滅( D e s t r o y )

第10題

將資料1 、2 、3 、4 依序分別經由佇列( Q u e u e ) 做排列,則下列敘述何者是正確的? 1. 以 Q u e u e 排列只有 1 組輸出 2. 以 Q u e u e 排列只有 6 組輸出 3. 以 Q u e u e 排列只有 12 組輸出 4. 以 Q u e u e 排列只有 24 組輸出。

答案：(1) 以 Q u e u e 排列只有 1 組輸出

解析：佇列（Queue）是先進先出（FIFO）的線性結構，資料從尾端加入（Enqueue）、從前端取出（Dequeue）。資料依 1、2、3、4 的順序進入，取出順序必然也是 1、2、3、4，因此只有 1 組輸出。若是堆疊（Stack，後進先出），4 個相異資料才有 4!＝24 種可能的輸出排列，選項4 是堆疊的結果，不是佇列。

第11題

經組譯過之目的碼,那一項資訊不是供載入程式 ( L o a d e r ) 在載入時使用? 1. 程式長度 2. 區域符號 ( L o c a l S y m b o l ) 及相關訊息 3. 外部符號 ( E x t e r n a l S y m b o l ) 及相關訊息 4. 基底暫存器表 ( B a s e R e g i s t e r T a b l e ) 。

答案：(4) 基底暫存器表 ( B a s e R e g i s t e r T a b l e )

第12題

有關軟體成熟度模型的C M M I 、P S P 、T S P 三者的比較,下列何者程序不是三者共有? 1. 軟體計畫規劃( S o f t w a r e P r o j e c t P l a n n i n g ) 2. 訓練計畫( T r a i n i n g P r o g r a m s ) 3. 軟體品質管理( S o f t w a r e Q u a l i t y M a n a g e m e n t ) 4. 組織程序定義( O r g a n i z a t i o n P r o c e s s D e f i n i t i o n ) 。

答案：(2) 訓練計畫( T r a i n i n g P r o g r a m s )

第13題

一般而言,物件導向語言實體( I n s t a n c e ) 變數最好都宣告成以下那一種類? 1. p u b l i c 2. p r o t e c t e d 3. p r i v a t e 4. s t a t i c 。

答案：(3) p r i v a t e

第14題

關聯式資料表(R e l a t i o n a l T a b l e )R ( A , B , C ) ,A、B、C 三屬性均是單值( S i n g l e - V a l u e d ) , 若{ A , B } 可決定C ,B 可決定C ,則R 最多已做到那一種N F ? 1. 1 N F 2. 2 N F 3. 3 N F 4. 4 N F 。

答案：(1) 1 N F

第15題

假設T 是一個延伸二元樹( E x t e n d e d B i n a r y T r e e ) ,外路徑長為80 ,外部節點有13 個,則 此內路徑長度為何? 1. 50 2. 52 3. 54 4. 56 。

答案：(4) 56

第16題

若n 大於10 ,演算法的時間複雜度( T i m e C o m p l e x i t y ) 由小到大的排序,下列何者是正確 的? 1. 2. 3. 4. 。

答案

• 1

第17題

I n t e r n e t 線上購物網站採用S S L 最主要的原因是下列那一項? 1. 確保安全 2. 增進交易效率 3. 備份資料 4. 防止病毒。

答案：(1) 確保安全

第18題

對於正規化( N F ) 的步驟中,那一種N F 主要是想處理「消除所有的非鍵屬性之間的功能相依 性」的問題? 1. 1 N F 2. 2 N F 3. 3 N F 4. 4 N F 。

答案：(3) 3 N F

第19題

在J a v a 語言中,下列何者為有效的f l o a t 宣告? 1. f l o a t x = - 128 ; 2. f l o a t x = 3 . 5 X ; 3. f l o a t x = 10 . 2 D ; 4. f l o a t x = 25 L ; 。

答案：(1) f l o a t x = - 128 ;

第20題

一個有效能的記憶體管理系統通常會受制於程式執行時其區域性 ( L o c a l i t y ) 的效果,下列哪 一項運算屬於空間區域性 ( S p a t i a l L o c a l i t y ) ? 1. 迴路 2. 副程式 3. 堆疊 4. 矩陣。

答案：(4) 矩陣

第21題

下列有關拓樸排序法( T o p o l o g i c a l S o r t ) 的敘述,何者為錯誤? 1. 適用此法的有向圖形( D i r e c t e d G r a p h ) 必須沒有循環( A c y c l i c ) 才有意義 2. 用深度先搜尋法( D e p t h - F i r s t S e a r c h ) 可產生具拓樸順序的序列 3. 對一個有V 個頂點,E 個邊的有向圖形作拓樸排序,需時O ( V + E ) 4. 一個有向圖形經拓樸排序後的結果為唯一。

答案：(4) 一個有向圖形經拓樸排序後的結果為唯一

第22題

有一遞迴( R e c u r s i v e ) 程式如下,下列何者是這個程式的時間複雜度( T i m e C o m p l e x i t y ) ? 1. 2. 3. 4. θ ( n l o g n ) 。

答案

• 1

第23題

若n >= 1 時,下列遞迴式的時間複雜度何者正確? 1. θ ( n ( l o g n ) ) 2. θ ( n ) 3. θ ( n l o g n ) 4. θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =624 . ( 3 ) 網路卡的位址( M A C A d d r e s s ) 的長度為何? 1. 24 位元 2. 32 位元 3. 48 位元 4. 64 位元。

答案：(4) θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =624 . ( 3 ) 網路卡的位址( M A C A d d r e s s ) 的長度為何?1. 24 位元2. 32 位元3. 48 位元4. 64 位元

第25題

對二元樹( B i n a r y T r e e ) 進行搜尋某一個值x,在最壞情況下處理F i n d ( x ) 所需之時間,下列敘 述何者是正確? 1. θ ( 1 ) 2. θ ( l o g n ) 3. θ ( n l o g n ) 4. θ ( n ) 。

答案：(4) θ ( n )

第26題

A [ m ] [ n ] 為二維陣列,已知A [ 4 ] [ 2 ] 的位址在120,A [ 6 ] [ 6 ] 的位址在152,若每個陣列元素佔 1 個位元組( B y t e ) ,則下列敘述何者錯誤? 1. A [ 2 ] [ 3 ] 的位址在93 2. m + n <20 3. A [ 3 ] [ 3 ] 的位址在107 4. 此陣列之排列方式是以列為主。

答案：(2) m + n <20

第27題

下列何者不是J a v a 語言整數資料型態? 1. d o u b l e 2. s h o r t 3. b y t e 4. i n t 。

答案：(1) d o u b l e

第28題

圖形( G r a p h ) 的深度優先搜尋( D e p t h F i r s t S e a r c h ) 中,下面那一種資料結構用於暫存已拜訪 過( V i s i t e d ) 的節點? 1. 佇列( Q u e u e ) 2. 堆疊( S t a c k ) 3. 堆積( H e a p ) 4. 二元樹( B i n a r y T r e e ) 。

答案：(2) 堆疊( S t a c k )

第29題

關於中斷 ( I n t e r r u p t ) 的敘述,下列那一項有誤? 1. 中斷可由硬體產生 2. 中斷後由作業系統取得控制權 3. 中斷處理完後要恢復成中斷前的狀態 4. 中斷產生後不可再產生中斷。

答案：(4) 中斷產生後不可再產生中斷

第30題

下列何者不是對稱式加密方法? 1. D E S 2. A E S 3. I D E A 4. R S A 。

答案：(4) R S A

解析：對稱式加密是指加密與解密使用同一把金鑰，DES、AES、IDEA 都屬於此類。RSA 是非對稱式（公開金鑰）加密，它以公開金鑰加密、私密金鑰解密，兩把金鑰不同，安全性建立在質因數分解的困難度上，因此不屬於對稱式加密方法。故選 4。

第31題

下列有關物件導向觀念之描述,何者是不正確? 1. 繼承( I n h e r i t a n c e ) 是類別間之關係,在此關係中某類別之資料結構與行為可供其關係中之類別分享 2. 類別( C l a s s ) 指的是具有相同結構及行為的物件所組成的集合 3. 多型( P o l y m o r p h i s m ) 指的是一個物件會有很多個不同的操作,以及眾多的屬性 4. 將資料及操作此資料的所有方法包裝成一個物件,稱之為「封裝( E n c a p s u l a t i o n ) 」。

答案：(3) 多型( P o l y m o r p h i s m ) 指的是一個物件會有很多個不同的操作,以及眾多的屬性

第32題

使用分頁法,若一頁的大小為2048 個字組,今有一個行程需60000 個字組,則會有多少內 部斷裂( I n t e r n a l F r a g m e n t a t i o n ) 的記憶體產生? 1. 1440 個字組 2. 608 個字組 3. 29 個字組 4. 2048 個字組。

答案：(1) 1440 個字組

第33題

下列為含有六個運算元之運算式,此運算式是以後序追蹤( P o s t o r d e r T r a v e r s a l ) 方式表示, 其中" * " 表示乘法運算,這些後序追蹤所對應的運算樹( E x p r e s s i o n T r e e ) ,其高度何者是最 高? 1. 12 * 34 * * 56 * * 2. 123 * * 4 * 5 * 6 * 3. 123 * * 45 * * 6 * 4. 12 *

答案：(2) 123 * * 4 * 5 * 6 *

第34題

利用他人發明或新型之主要技術內容所完成之發明,屬於下列何者? 1. 新發明 2. 再發明 3. 創新發明 4. 延伸發明。

答案：(2) 再發明

第35題

對物品之形狀、花紋、色彩或其結合,透過視覺訴求之創作,屬於下列何者? 1. 新式樣專利 2. 新型專利 3. 創新專利 4. 開發專利。

答案：(1) 新式樣專利

解析：依專利法規定，新式樣（現行法稱「設計」）專利保護的是對物品之形狀、花紋、色彩或其結合，透過視覺訴求所產生的創作，著重外觀美感。新型專利保護的是物品之形狀、構造或裝置上的技術創作，強調功能與結構；發明專利則保護技術思想與方法。專利法中並無「創新專利」或「開發專利」此類別，故本題應選新式樣專利。

第36題

以下那種需求擷取方法是最有效且最普遍的資料蒐集方法,但卻也最耗時及耗成本的方法? 1. 問卷 2. 實地觀察 3. 面談 4. 開會討論。

答案：(3) 面談

第37題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. 1 2. 2 3. 11 4. 22 。

答案：(1) 1

第38題

在I E E E 830 標準所探討的軟體需求規格(S R S )中,下列何者為欲達成可追蹤( T r a c e a b l e ) 特性所應具備之項目? 1. 文件有良好組織、目錄、索引 2. 每個需求應明確列出其所參考的文件 3. 需求在文件中沒有重複 4. 需求個別表達,沒有混在一起。

答案：(2) 每個需求應明確列出其所參考的文件

解析：IEEE 830 對軟體需求規格書的可追蹤性（Traceable）要求是：每一項需求都應能追溯其來源與去向，因此須明確標示該需求所參考或衍生的文件、章節，才能向前追溯至原始需求、向後追蹤到設計與測試。選項1 屬於文件組織良好、易於閱讀與可修改；選項3 屬於無重複（Non-redundant）；選項4 屬於個別明確表達、無歧義，皆非可追蹤性項目。

第39題

下面的文法可以產生那一種字串( S t r i n g ) ? 1. a b b a 2. a b 0 a b 3. a a b a 0 a b a a 4. a a b a 0 a a b a a 。 <W >: : = 0 | a <W >a | b <W >b

答案：(3) a a b a 0 a b a a

解析：產生規則 <W>::=0 | a<W>a | b<W>b 表示 W 從 0 開始，每次可在左右對稱地加上相同的 a 或 b，因此所產生的字串必須是「以單一 0 為中心、左右完全對稱的回文（palindrome）」。檢視各選項：(1) abba 雖為回文但不含 0，無法由規則產生；(2) ab0ab 含 0 但左右不對稱（反轉為 ba0ba），非回文；(3) aaba0abaa 為回文且中心為 0，可由 W→aWa→a(bWb)a→a(b(aWa)b)a→a(b(a0a)b)a 推導出來；(4) aaba0aabaa 雖為回文，但去掉最外層 a 後內層 aba0aaba 不對稱，無法推導。故選 3。

第40題

下列那一項不是T C P / I P 的特點? 1. 網路的種類無關 2. 容錯力高 3. 網路不會遭受攻擊 4. T C P 是可靠傳輸。

答案：(3) 網路不會遭受攻擊

第41題

用來將名稱轉換為I P 位址的是下列那一項? 1. D N S 2. P r o x y 3. M a i l s e r v e r 4. G a t e w a y 。

答案：(1) D N S

第42題

針對排序演算法,下列之描述何者正確? 1. Q u i c k S o r t 在最壞情況下所需之時間複雜度為θ ( n l o g n ) 2. R a d i x S o r t 在最壞情況下所需之時間複雜度為θ ( n l o g n ) 3. I n s e r t i o n S o r t 在最壞情況下所需之計算複雜度為θ ( n ) 4. H e a p S o r t 在最壞情況下所需之時間複雜度為θ ( n )。

答案：(3) I n s e r t i o n S o r t 在最壞情況下所需之計算複雜度為θ ( n )

第43題

下列何者不是分散式資料庫環境的優點? 1. 可用性( A v a i l a b i l i t y ) 提高 2. 增加整體系統的可靠度( R e l i a b i l i t y ) 3. 資料安全性更容易掌握 4. 可隨時加入新的伺服器。

答案：(3) 資料安全性更容易掌握

第44題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. [ A , B ] 2. [ A , B , C , D ] 3. t r u e 4. f a l s e 。

答案：(3) t r u e

第45題

下列哪一種C P U 排班法會得到最短的平均等待時間? 1. 先來先做排班法則( F C F S ) 2. 最短工作先做排班法則 ( S J F ) 3. 優先權排班法則( P r i o r i t y ) 4. 依序循環排班法則( R o u n d - R o b i n ) 。

答案：(2) 最短工作先做排班法則 ( S J F )

第46題

在U M L 循序圖( S e q u e n c e D i a g r a m ) 的互動架構( I n t e r a c t i o n F r a m e ) 中,s d 運算子意義是以 下那一個? 1. 同一時間只能有一個執行緒( T h r e a d ) 執行 2. 只要條件為真的情況就會被執行 3. 所有架構平行執行 4. 表示另外一個循序圖架構。

答案：(4) 表示另外一個循序圖架構

解析：循序圖的互動架構（Interaction Frame）左上角運算子決定框內片段的意義。sd（sequence diagram）表示此片段引用另一個循序圖，相當於把另一張循序圖的互動內容在此展開，達到重用與模組化。alt 或 opt 表示依條件選擇執行，par 表示各片段平行執行，critical 表示同一時間只能有一個執行緒進入；選項1 對應 critical，選項2 對應 alt 或 opt，選項3 對應 par。

第47題

關聯式資料表(R e l a t i o n a l T a b l e )R ( A , B , C ) ,A 、B 二屬性均是單值( S i n g l e - V a l u e d ) ,C 屬性值則為多值( M u l t i - V a l u e d ),則R 最多已做到那一種N F ? 1. 不滿足任何正規化 2. 滿足第一正規化 3. 滿足第二正規化 4. 滿足第三正規化。

答案：(1) 不滿足任何正規化

第48題

下列那個U M L 圖形包含資料靜態結構及資料操作( O p e r a t i o n ) ? 1. 使用案例圖( U s e C a s e s ) 2. 類別圖( C l a s s D i a g r a m s ) 3. 狀態圖( S t a t e D i a g r a m s ) 4. 循序圖( S e q u e n c e D i a g r a m s ) 。

答案：(2) 類別圖( C l a s s D i a g r a m s )

第49題

有關J a v a 語言的A r r a y 使用到超過所宣告的索引上限時,下述何者正確? 1. 產生編譯錯誤 2. 產生編譯警告 3. 編譯執行沒有問題,但會產生不正確的結果 4. 編譯無誤,執行時期會產生錯誤。

答案：(4) 編譯無誤,執行時期會產生錯誤

第50題

下列何者在J a v a 語言運算子有最高的優先等級? 1. u n a r y + 2. b i n a r y + 3. % 4. * 。

答案：(1) u n a r y +

第51題

在軟體品質保證中,我們常提到驗證( V e r i f i c a t i o n ) 與確認( V a l i d a t i o n ),下列何者正確? 1. " 驗證" 考量的是「我們是否開發了對的產品」? 2. " 驗證" 要求「軟體的開發成本最低」 3. " 確認" 考量的是「我們是否正確地開發了產品」? 4. " 確認" 要求「軟體應該執行使用者真實的需求」。

答案：(4) " 確認" 要求「軟體應該執行使用者真實的需求」

第52題

下列何者可比較兩個J a v a 程式物件的內容是否一樣? 1. = 2. = = 3. 定義e q u a l s m e t h o d 比較內容 4. 定義e q u a l s m e t h o d 比較變數名稱是否相同。

答案：(3) 定義e q u a l s m e t h o d 比較內容

解析：在 Java 中，「=」是指派運算子，用來給變數設值；「==」比較的是兩個參考（記憶體位址）是否指向同一物件，而非比較內容。要比較兩個物件的「內容」是否相同，必須在類別中覆寫（override）equals 方法，於方法內逐一比對各欄位值。若 equals 只比較變數名稱是否相同，並無意義也非內容比較。故正確為「定義 equals method 比較內容」，選 3。

第53題

D T D ( D o c u m e n t T y p e D e f i n i t i o n ) 的功用是下列那一項? 1. 建立文件的模型 2. 布林運算 3. 文件格式的轉換 4. 程式設計。

答案：(1) 建立文件的模型

解析：DTD (Document Type Definition) 為 XML 文件定義合法結構、元素、屬性與實體的規範，用來建立文件的模型 (Model)，驗證 XML 文件是否符合預期結構 (Well-formed 與 Valid)。它不涉及布林運算、格式轉換 (如 XSLT) 或程式設計。

第54題

一J a v a 程式片段如下,執行後下列何者為y 值輸出? 1. 10 2. 20 3. 25 4. 30 。

答案：(2) 20

第55題

有一個C o m p l e t e B i n a r y T r e e 共有70 個元素,若以一個一維陣列儲存,下列何者是正確的? ( 假設陣列第一個元素其位置編號從0 開始) 1. 這棵樹共有6 層 2. 這棵樹的l e a f n o d e 共有35 個,n o n - l e a f n o d e 共有35 個 3. 第一個l e a f n o d e 儲存在陣列的第34 個位置 4. 第二個l e a f n o d e 儲存在陣列的第35 個位置。

答案：(2) 這棵樹的l e a f n o d e 共有35 個,n o n - l e a f n o d e 共有35 個

第56題

下列何者可以修正以下J a v a 程式碼的錯誤? 1. 移除r e t u r n ( x + 5 ) ; 的( ) 2. 移除s e t C o d e m e t h o d 的a b s t r a c t 3. 將p r o t e c t e d 更正為p u b l i c 4. 加入a b s t r a c t 於c l a s s 宣告的前面。

答案：(4) 加入a b s t r a c t 於c l a s s 宣告的前面

解析：這段程式的錯誤在於：類別內宣告了抽象方法 setCode，但類別本身沒有宣告成抽象類別，而 Java 規定含有 abstract 方法的類別必須宣告為 abstract，因此在 class 前面加上 abstract 就能通過編譯。return (x+5); 的括號只是多餘，語法仍然合法；把 protected 改成 public 只改變存取範圍，與此錯誤無關；若把方法的 abstract 移除，該方法就變成沒有主體（沒有大括號內容）的方法宣告，編譯器會回報缺少方法主體，錯誤依然存在。故選 4。

第57題

採用存轉( S t o r e - f o r w a r d ) 方式傳遞訊息的通訊方法,為下列那一項? 1. 電路交換( C i r c u i t S w i t c h i n g ) 2. 分封交換( P a c k e t S w i t c h i n g ) 3. 信號交換( S i g n a l S w i t c h i n g ) 4. 資料交換( D a t a S w i t c h i n g ) 。

答案：(2) 分封交換( P a c k e t S w i t c h i n g )

第58題

有關U M L 活動圖( A c t i v i t y D i a g r a m ) 的描述,以下那一個正確? 1. 實線表示同步 2. 虛線表示非同步訊息傳遞 3. 句點表示狀態轉換 4. 水平線表示游泳道( S w i m L a n e s ) 。

答案：(4) 水平線表示游泳道( S w i m L a n e s )

第59題

一個C l a s s C 類型網路可用的主機位址有多少個? 1. 254 2. 256 3. 128 4. 524 。

答案：(1) 254

第60題

若變數已正確宣告,下列結構化程式指令何者有誤? 1. a + x = x ; 2. a = a + x ; 3. c = a % b ; 4. z = z / y;。

答案：(1) a + x = x ;

第61題

下列遞迴演算法,若由下圖的二元樹樹根開始呼叫,其輸出結果何者正確? 1. A B C D E A B C D E 2. A B B E E D D C C A 3. A B B C C D D E E A 4. A B B C D E E D C A 。

答案：(4) A B B C D E E D C A

第62題

關於數位簽章的說明,下列何者不正確? 1. 可提供資料傳輸的安全性 2. 可提供認證 3. 有利於電子商務之推動 4. 可加速資料傳輸。

答案：(4) 可加速資料傳輸

第63題

假設有一分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的? 1. 將鍵值1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,鍵值2 是放在根( R o o t ) 節點內 2. 將鍵值1 , 2 , 3 , 4 , 5 依序插入B - t r e e 後,鍵值3 是放在根( R o o t ) 節點內 3. 將鍵值1 , 2 , 3 , 4 , 5 依序插入B - t r e e 後,總共有4 個節點 4. 將鍵值1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,總共有3 個節點。

答案：(4) 將鍵值1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,總共有3 個節點

第64題

對於候選鍵( C a n d i d a t e K e y ) 的敘述,下列何者有誤? 1. 主鍵是從候選鍵中選出來的 2. 候選鍵的屬性子集具有唯一性 3. 任何一個關聯表一定會有二個以上的候選鍵 4. 候選鍵的屬性子集是滿足唯一性的最小屬性子集。

答案：(3) 任何一個關聯表一定會有二個以上的候選鍵

解析：候選鍵必須具備唯一性，且是最小的屬性集合，也就是移除其中任一屬性後就不再唯一，因此第 2、4 項敘述正確。主鍵是從多個候選鍵中挑選一個作為識別依據，第 1 項正確。每個關聯表至少會有一個候選鍵（至少能唯一識別每一列），但未必有兩個以上；若只有一個候選鍵，該鍵即直接成為主鍵，所以「一定會有二個以上」的說法有誤。故本題應選第 3 項。

第65題

在U M L 中,下列那一種圖可代表物件間訊息傳遞的動態模型? 1. 使用案例圖( U s e C a s e D i a g r a m ) 2. 類別圖( C l a s s D i a g r a m ) 3. 狀態圖( S t a t e D i a g r a m ) 4. 循序圖( S e q u e n c e D i a g r a m ) 。

答案：(4) 循序圖( S e q u e n c e D i a g r a m )

第66題

下列何種J a v a 資料型態,程式執行時不可以改變其長度? 1. A r r a y 2. A r r a y L i s t 3. S t r i n g 4. V e c t o r 。

答案：(1) A r r a y

解析：Java 中陣列（Array）一旦建立，其長度即固定，執行時無法改變長度，必須重新 new 新陣列才能改變大小。ArrayList 與 Vector 內部以可動態擴充的陣列實作，可隨新增或刪除元素自動調整容量。題目對比動態與固定長度的資料型態，陣列是最標準的固定長度答案（String 雖不可變，但屬字元序列物件，非此處所要比較的集合型態）。故選 1。

第67題

編譯程式語言時,在那一個階段會建立剖析表( P a r s e T a b l e ) ? 1. 詞彙分析 2. 語法分析 3. 語意分析 4. 程式碼產生。

答案：(2) 語法分析

第68題

假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以中序( I n o r d e r ) 追蹤此二元 樹,則樹根前面之序列有幾個節點? 1. 0 2. 100 3. 3000 4. 3100 。

答案：(3) 3000

第69題

對於物件導向語言建構子的敘述,以下何者正確? 1. 可以使用變數命名規則命名 2. 一個類別只能有一個建構子 3. 名稱要跟類別名稱一致 4. 使用時一定要配合n e w 指令。

答案：(3) 名稱要跟類別名稱一致

第70題

下列何者是採用半雙工的傳輸模式? 1. 警用對講機 2. 電話 3. 擴音器 4. 收音機。

答案：(1) 警用對講機

解析：半雙工（Half-duplex）指通訊雙方可雙向傳輸，但同一時間僅能單向傳送，需切換方向。警用對講機即為典型：按下通話鍵才能發話、放開才能接收，無法同時雙向，屬半雙工。電話可同時說話與聽取，為全雙工；擴音器與收音機僅單向播送，屬單工（Simplex）。故答案為警用對講機。

第71題

下列C 類似程式片段,若n = 5 ,程式執行後回傳( R e t u r n ) 值為何? 1. 5 2. 9 3. 13 4. 22 。

答案：(1) 5

第72題

假設二元樹之前序( P r e o r d e r ) 順序為A B C D E F G H ,若該二元樹之右子樹根為F ,則該 二元樹之右子樹節點個數,下列何者是正確的? 1. 1 2. 2 3. 3 4. 4 。

答案：(3) 3

第73題

在S Q L 查詢中,要定義建立一個虛擬表格的指令語法為下列何者? 1. C R E A T E T A B L E 2. C R E A T E V I E W 3. C R E A T E V I R T U A L 4. C R E A T E I N D E X 。

答案：(2) C R E A T E V I E W

第74題

下列何者非I E E E 830 標準中,所提到的好的軟體需求規格(S R S )所應具有的特性? 1. 正確性( C o r r e c t n e s s ) 2. 完整性(C o m p l e t e n e s s ) 3. 一致性( C o n s i s t e n c y ) 4. 效率( E f f i c i e n c y ) 。

答案：(4) 效率( E f f i c i e n c y )

第75題

雜湊函數( H a s h i n g F u n c t i o n ) 為H ( X ) = X m o d 17 ,則H ( 38 ) 與下列那一項會碰撞( C o l l i s i o n ) ? 1. H ( 22 ) 2. H ( 48 ) 3. H ( 72 ) 4. H ( 76 ) 。

答案：(3) H ( 72 )

第76題

下列何者為無線區域網路上介質存取控制層 ( M A C ) 所使用的通訊協定? 1. C S M A / C D 2. T o k e n P a s s i n g 3. C S M A / C A 4. A L O H A 。

答案：(3) C S M A / C A

第77題

下面那種維護工作是對未來之應用做準備? 1. 適應性 ( A d a p t i v e ) 維護 2. 更正性 ( C o r r e c t i v e ) 維護 3. 預防性( P r e v e n t i v e ) 維護 4. 完善性( P e r f e c t i v e ) 維護。

答案：(3) 預防性( P r e v e n t i v e ) 維護

第78題

形成6 層之A V L 平衡樹( B a l a n c e d T r e e ) ,至少需要幾個節點? 1. 19 2. 20 3. 21 4. 22 。

答案：(2) 20

第79題

關於U D P ( U s e r D a t a g r a m P r o t o c o l ) 通訊協定,下列敘述那一項錯誤? 1. U D P 的發送端不重送遺失的封包資料 2. U D P 的發送端不做流量控制( F l o w C o n t r o l ) 3. U D P 的標頭不包括序號( S e q u e n c e N u m b e r ) 4. U D P 的標頭不包括埠號( P o r t N u m b e r ) 。

答案：(4) U D P 的標頭不包括埠號( P o r t N u m b e r )

解析：UDP 為無連接（connectionless）傳輸協定。其傳送端不會重送遺失的封包（選項 1 正確），也不做流量控制（選項 2 正確），且 UDP 表頭僅含來源埠號、目的埠號、長度與檢查和，並無序號（Sequence Number，選項 3 正確）。因此敘述錯誤的是「UDP 表頭不包括埠號」，因為 UDP 表頭實際上包含來源與目的埠號（各 16 位元），故選 4。

第80題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. 1 2. 12 3. 123 4. 1241 。

答案：(4) 1241