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

第1題

在U M L 類別圖( C l a s s D i a g r a m ) 中,靜態屬性使用以下那一個方式表示? 1. 斜線字體 2. 粗體字體 3. 加上底線 4. 在前面加上 s t a t i c 。

答案：(3) 加上底線

第2題

在磁碟機陣列中採R A I D 技術,其資料須經過H a m m i n g C o d e 編碼後儲存的,為下列那一項? 1. R A I D 1 2. R A I D 2 3. R A I D 5 4. R A I D 0 + 1 。

答案：(2) R A I D 2

第3題

對無限期延遲 ( I n d e f i n i t e P o s t p o n e m e n t ) 與死結 ( D e a d l o c k ) 的敘述,那一項有誤? 1. 處於無限期延遲的處理單元仍然有機會被執行,只是需要等候較長時間 2. 處於死結的處理單元, 是永遠無法再繼續執行 3. 兩者相似之處為皆在等待某個事件的發生 4. 無限期延遲所等待的事件不會發生。

答案：(4) 無限期延遲所等待的事件不會發生

第4題

下列J a v a 程式片段,何者正確? 1. 小括號應該改成大括號 2. s u m = s u m + 30 ; 必須使用大括號括起來 3. W h i l e 應該改成w h i l e 4. W h i l e ( s u m <= 1000 ) 之後應該要有分號。

答案：(3) W h i l e 應該改成w h i l e

第5題

若一個只包含根節點的二元樹其高度( H e i g h t ) 為1,則高度為7 的二元樹最多有幾個節點? 1. 63 2. 64 3. 127 4. 128 。

答案：(3) 127

第6題

有關J a v a 語言介面( I n t e r f a c e ) 方法( m e t h o d ) 定義的存取權限,會使用以下那一個修飾子? 1. p u b l i c 2. p r i v a t e 3. p r o t e c t e d 4. p a c k a g e 。

答案：(1) p u b l i c

第7題

將A × ( B - C / ( D + E ) ) 轉成後序式後,最少需要多大容量的堆疊( S t a c k ) 才能執行無誤? 1. 3 2. 4 3. 5 4. 6 。

答案：(4) 6

第8題

在C 語言中,下列宣告何者是錯誤的? 1. c h a r * s u i t [ 4 ] = { " s p a d e s " , " h e a r t s " , " d i a m o n d s " , " c l u b s " } ; 2. c h a r s t r [ ] = { " p o i n t e r s a r e f u n " } ; 3. c h a r * s t r = { " p o i n t e r s a r e f u n " } ; 4. c h a r ( * s u i t ) [ 4 ] = { " s p a d e s " , " h e a r t s " , " d i a m o n d s " , " c l u b s " } ; 。

答案：(4) c h a r ( * s u i t ) [ 4 ] = { " s p a d e s " , " h e a r t s " , " d i a m o n d s " , " c l u b s " } ;

第9題

下列那一種程式語言採用n e w 方式以建立陣列? 1. C 2. F o r t r a n 3. J a v a 4. B A S I C 。

答案：(3) J a v a

解析：Java 的陣列屬於物件，必須以 new 運算子向堆積配置記憶體，例如 new int[5]，宣告後長度固定並可透過 length 取得。C 語言沒有 new，通常以靜態宣告 int a[5] 或 malloc 動態配置。Fortran 以型別宣告或 allocate 配置陣列。BASIC 傳統上以 DIM 敘述宣告陣列。因此採用 new 建立陣列的程式語言是 Java。

第10題

在U M L 的使用案例圖( U s e C a s e D i a g r a m ) 中,若案例 " P l a c e O r d e r " 與" T r a c k O r d e r " 均會 需要" V a l i d a t e U s e r " ,則案例 " P l a c e O r d e r " 與 " V a l i d a t e U s e r " 間的關係為何? 1. 包含( I n c l u d e ) 2. 延伸( E x t e n d ) 3. 工作( W o r k i n g ) 4. 呼叫( C a l l ) 。

答案：(1) 包含( I n c l u d e )

第11題

在J a v a 語言中,下列何者為有效的S t r i n g 宣告? 1. S t r i n g s = ' n u l l ' ; 2. S t r i n g s = ' N U L L ' ; 3. S t r i n g s = n u l l ; 4. S t r i n g s = N U L L ; 。

答案：(3) S t r i n g s = n u l l ;

解析：Java 的字串字面值必須以雙引號包住，例如 "null" 才是長度 4 的字串；單引號只能用來表示單一字元（char），因此 'null'、'NULL' 內含多個字元，語法不合法，選項1、2錯誤。null 是 Java 的保留字面值，代表該參考變數沒有指向任何物件，宣告 String s = null; 語法正確，選項3正確。Java 具大小寫敏感性，NULL 並非合法關鍵字，也沒有預先定義，選項4錯誤。

第12題

下列有關堆積( H e a p ) 的敘述,下列何者正確? 1. 可視為一棵二元搜尋樹( B i n a r y S e a r c h T r e e ) 2. 若為M a x - h e a p,則第二大值為數根之子節點 3. 以前序( P r e o r d e r ) 追蹤,可以得到排序好的順序 4. 以中序( I n o r d e r ) 追蹤,可以得到排序好的順序。

答案：(2) 若為M a x - h e a p,則第二大值為數根之子節點

第13題

若D o I t 之計算時間為 ,下列程式片段之計算時間,何者是正確? 1. 2. 3. 4. 。

答案

• 4

第14題

發展 U M L 的使用案例圖( U s e C a s e D i a g r a m ) ,是根據以下那一項提供資訊? 1. 類別圖( C l a s s D i a g r a m ) 2. 循序圖( S e q u e n c e D i a g r a m ) 3. 客戶需求 4. 設計者的需求。

答案：(3) 客戶需求

第15題

雜湊函數( H a s h i n g F u n c t i o n ) 為H ( X ) = X m o d 15 ,則H ( 25 ) 與下列那一項會碰撞( C o l l i s i o n ) ? 1. H ( 30 ) 2. H ( 35 ) 3. H ( 41 ) 4. H (

答案：(4) H (

第16題

軟體測試用以評估系統在短時間內可承受的限度,此種測試常被稱為下列何者? 1. 黑箱測試 ( B l a c k B o x T e s t i n g ) 2. 迴歸測試( R e g r e s s i o n T e s t i n g ) 3. 壓力測試( S t r e s s T e s t i n g ) 4. 能力測試( C a p a b i l i t y T e s t i n g ) 。

答案：(3) 壓力測試( S t r e s s T e s t i n g )

第17題

下列何者為C l a s s B 網路的I P 網址內定子網路遮罩? 1. 255 . 0 . 0 . 0 2. 255 . 255 . 0 . 0 3. 255 . 255 . 255 . 0 4. 255 . 255 . 255 . 255 。

答案：(2) 255 . 255 . 0 . 0

解析：此題考察 IP 位址分類與預設子網路遮罩。Class B 網路網路號佔 16 位元，主機號佔 16 位元，預設子網路遮罩為 255.255.0.0（/16）。Class A 為 255.0.0.0（/8），Class C 為 255.255.255.0（/24），255.255.255.255 為限制廣播位址遮罩。

第18題

編譯程式語言時,下列何者並不會用來實作符號表? 1. T r e e 2. G r a p h 3. L i s t 4. H a s h T a b l e 。

答案：(2) G r a p h

第19題

以下那項工具或技術可用來評估軟體規模大小? 1. P E R T ( P r o g r a m E v a l u a t i o n a n d R e v i e w T e c h n i q u e ) 2. 甘特圖( G a n t t C h a r t ) 3. C P M ( C r i t i c a l P a t h M e t h o d ) 4. 功能點分析( F u n c t i o n P o i n t ) 。

答案：(4) 功能點分析( F u n c t i o n P o i n t )

解析：功能點分析（Function Point Analysis）由 Albrecht 提出，從使用者觀點把系統拆成外部輸入、外部輸出、外部查詢、內部邏輯檔與外部介面檔五類，依複雜度加權換算成功能點數，再乘上調整因子估算規模與工作量；它與實作語言、技術無關，適合在開發早期估價。PERT 與 CPM 屬於專案網圖技術，用來計算要徑與工期；甘特圖則以時間軸呈現各工作的進度，三者都是排程工具，並不衡量軟體規模。

第20題

有三位學生各設計一個演算法解決同一個問題,並以兩組不同資料量進行測試,測試結果如 下: ( i ) 若資料量n 為10 , 第一位學生演算法之執行時間為1 m s 第二位學生演算法之執行時間為1 / 100 m s 第三位學生演算法之執行時間為1 / 1000 m s ( i i ) 若資料量n 為100 , 第一位學生演算法之執行時間為10 m s 第二位學生演算法之執行時間為1 m s 第三位學生演算法之執行時間為1 m s 下列敘述何者是正確的? 1. 第一位學生演算法之時間複雜度為O ( l o g n ) 2. 第二位學生演算法之時間複雜度為O ( n l o g n ) 3. 第三位學生演算法之時間複雜度為O ( n ) 4. 當資料量n 小於1000 時,第二位之學生演算法較具效率。

答案：(4) 當資料量n 小於1000 時,第二位之學生演算法較具效率

第21題

下列敘述何者為不正確? 1. 在區域網路中,T o k e n - B u s 使用的通訊協定是802 . 4 2. 在區域網路中,T o k e n - R i n g 使用的通訊協定是802 . 5 3. S M T P 是一種網際網路上傳輸電子郵件的通訊協定 4. E t h e r n e t 使用的通訊協定是T C P / I P 。

答案：(4) E t h e r n e t 使用的通訊協定是T C P / I P

第22題

在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 ;

第23題

下列何者為L i n u x 系統中所預設的管理者帳號? 1. a d m i n i s t r a t o r 2. s y s t e m 3. r o o t 4. s u p e r u s e r 。

答案：(3) r o o t

第24題

下列何者可要求J V M 執行記憶體清理的動作? 1. S y s t e m . d e l e t e ( ) ; 2. S y s t e m . g c ( ) ; 3. S y s t e m . f i n a l i z e ( ) ; 4. S y s t e m . p a c k ( ) ; 。

答案：(2) S y s t e m . g c ( ) ;

第25題

針對程式語言陣列的描述,下述何者正確? 1. 程式設計師必須使用指標技術設計 2. 陣列索引一定從1 開始 3. 必須儲存相同資料型態 4. 可以任意改變陣列空間長度。

答案：(3) 必須儲存相同資料型態

解析：陣列是同質（homogeneous）資料結構，同一陣列內所有元素必須為相同資料型態，故 3 正確。選項 1 錯：高階語言多以索引存取元素，不必自行運用指標技術；選項 2 錯：Java 陣列索引從 0 開始，並非一定從 1；選項 4 錯：靜態陣列宣告後長度固定，不能任意改變空間長度，需另行建立新陣列。

第26題

下列排序方法,何者在最壞情況下所需計算時間,其複雜度為O ( n l o g n ) ? 1. B u b b l e S o r t 2. Q u i c k S o r t 3. H e a p S o r t 4. S h e l l S o r t 。

答案：(3) H e a p S o r t

第27題

一個遞迴演算法如下,下述何者正確? 1. m y s t e r y Y ( 0 , 3 ) 之結果為60 2. m y s t e r y Y ( 0 , 3 ) 之結果為80 3. m y s t e r y Y ( 0 , 3 ) 之結果為100 4. m y s t e r y Y ( 0 , 3 ) 之結果為120 。

答案：(4) m y s t e r y Y ( 0 , 3 ) 之結果為120

第28題

下列T C P 通訊協定的敘述,何者正確? 1. T C P 封包標頭的長度是固定的 2. T C P 可提供連線最 小頻寬的保證 3. T C P 封包標頭中有錯誤檢查碼( C h e c k s u m ) 的欄位,其只針對封包標頭的部分來計算 4. T C P 的封包標頭中有R e c e i v e W i n d o w 欄位,可用來做流量控制。

答案：(4) T C P 的封包標頭中有R e c e i v e W i n d o w 欄位,可用來做流量控制

第29題

以下那一種U M L 圖可直接轉換成溝通圖( C o m m u n i c a t i o n D i a g r a m ) ? 1. 狀態圖 2. 佈署圖 3. 循序圖 4. 物件圖。

答案：(3) 循序圖

第30題

若n >= 1 時,T ( n ) = 3 T ( n / 3 ) +2 n,且T ( 1 ) = 30,T ( n ) 之複雜度何者正確? 1. T ( n ) = θ ( n ) 2. T ( n ) = θ ( n ) 3. T ( n ) = θ ( n l o g n ) 4. T ( n ) = θ ( l o g ( l o g n ) ) 。

答案：(3) T ( n ) = θ ( n l o g n )

第31題

下列何者不是對稱式加密方法? 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。

第32題

下列何者不是區域網路( L A N ) 常見的技術? 1. E t h e r n e t 2. T o k e n R i n g 3. A T M 4. F D D I 。

答案：(3) A T M

第33題

J a v a 語言宣告陣列i n t x [ 100 ] ,下列何者為最大索引值? 1. 98 2. 99 3. 100 4. 101 。

答案：(2) 99

解析：Java 陣列索引從 0 開始，宣告 int x[100] 表示建立長度為 100 的陣列，可用索引為 0 到 99，共 100 個元素。最大索引值為 99，而非 100（若存取 x[100] 會發生 ArrayIndexOutOfBoundsException 例外）。故選 2。

第34題

下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度,有一有線電視網 路公司欲舖設地下纜線,將訊號傳送到六個城市,為得到最低道路挖掘成本,下列那一個路 段是不必要挖掘? 1. 1 - 2 2. 2 - 3 3. 3 - 5 4. 4 - 5 。

答案：(1) 1 - 2

第35題

資料共有4096 筆,若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找到一 筆已知的資料? 1. 11 2. 12 3. 13 4. 14 。

答案：(3) 13

第36題

C + + 提供那一種方法,可讓非成員函式存取私有( P r i v a t e ) 成員? 1. i n l i n e 2. f r i e n d 3. o v e r l o a d i n g 4. s e l f - r e f e r e n c e 。

答案：(2) f r i e n d

第37題

相較傳統檔案,使用資料庫後,不可能做到下列那點? 1. 資料共享 2. 完全沒有資料重複 3. 資料品質改善 4. 簡化程式維護。

答案：(2) 完全沒有資料重複

第38題

有關J a v a F i l e 物件所提供的m e t h o d 操作,下列何者敘述錯誤? 1. 開檔及編修內容 2. 測試檔案是否存在 3. 測試檔案是否可讀 4. 測試檔案是否可寫入。

答案：(1) 開檔及編修內容

第39題

對乙太網路( E t h e r n e t ) 而言,下列何者為正確? 1. 是一種基頻( B a s e b a n d ) 傳輸 2. 是一種寬頻 ( B r o a d b a n d ) 傳輸 3. 是非同步 ( A s y n c h r o n o u s ) 傳輸 4. 是廣域網路( W i d e A r e a N e t w o r k ) 。

答案：(1) 是一種基頻( B a s e b a n d ) 傳輸

第40題

X M L 的標準字元集是U n i c o d e ,預設的字元編碼是? 1. B i g - 5 2. I S O - 8859 - 1 3. U T F - 8 4. A N S I 。

答案：(3) U T F - 8

第41題

網際網路( I n t e r n e t ) 相關的標準是哪一個機構制定的? 1. I E T F 2. I E E E 3. A N S I 4. I S O 。

答案：(1) I E T F

第42題

下列那一項不是作業系統的記憶體管理方式? 1. 需求分頁法 ( D e m a n d P a g i n g ) 2. 垃圾搜集法 ( G a r b a g e C o l l e c t i o n ) 3. 分段法 ( S e g m e n t a t i o n ) 4. 置換法 ( S w a p p i n g ) 。

答案：(2) 垃圾搜集法 ( G a r b a g e C o l l e c t i o n )

解析：作業系統的記憶體管理包含需求分頁、分段、置換等方式，用來配置、保護與調度實體記憶體。垃圾搜集是程式語言執行環境（例如 Java 虛擬機器）自動辨識並回收不再使用物件的方法，屬於執行環境的記憶體回收機制，不是作業系統核心的記憶體管理方式。因此答案為 2。

第43題

下列J a v a 程式執行完後,輸出結果為何? 1. B r a s s P l a y 2. 沒有任何輸出 3. 可以編譯無法執行 4. 無法編譯。

答案：(4) 無法編譯

第44題

在共同應用設計( J A D ) 會議中,何者扮演設定議題,並且需讓議程如期進行的角色? 1. J A D 會議的主席 2. 系統分析人員 3. 贊助者 4. I S 的工作人員。

答案：(1) J A D 會議的主席

解析：JAD（Joint Application Design）是一種由使用者與資訊人員共同參與的結構化會議，其中 JAD 會議主席（Leader／Facilitator）負責擬定並設定討論議題、引導與會者發言、掌握議程節奏與時間，使會議能在預定時程內產出共識。系統分析人員主要負責需求蒐集與文件化，贊助者（Sponsor）提供資源與高層支持，IS 工作人員提供技術面協助，三者都不負責控制議程進行，因此正解為選項 1。

第45題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. A 2. B 3. 可編譯,無法執行 4. 無法編譯。

答案：(2) B

第46題

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

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

第47題

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

答案

• 3

第48題

下列那一項不是載入程式 ( L o a d e r ) 的功能? 1. 配置 ( A l l o c a t i o n ) 2. 編輯 ( E d i t ) 3. 重定位 ( R e l o c a t i o n ) 4. 載入 ( L o a d i n g ) 。

答案：(2) 編輯 ( E d i t )

第49題

資料庫管理系統中鎖定顆粒度( L o c k G r a n u l a r i t y ) 大小與並行度( C o n c u r r e n c y ) 之關係,何者 正確? 1. 顆粒度越大並行度越高 2. 顆粒度越大並行度越低 3. 顆粒度大小與並行度無關 4. 顆粒度大小與並行度有關,但不一定高或低。

答案：(2) 顆粒度越大並行度越低

第50題

J a v a 語言宣告陣列i n t x [ 100 ] ,下列何者為最小索引值? 1. - 1 2. 0 3. 1 4. 2 。

答案：(2) 0

解析：Java 陣列採用從 0 開始的索引，宣告 int x[100] 後，合法索引範圍是 0 到 99，共 100 個元素。因此最小索引值為 0；-1 會造成 ArrayIndexOutOfBoundsException，而 1、2 雖合法但不是最小值。Java 通常寫成 int[] x = new int[100]。答案為2。

第51題

以下何者不是A N S I / S P A R C 資料庫模式的三層架構? 1. 關聯層 2. 外部層 3. 內部層 4. 概念層。

答案：(1) 關聯層

第52題

某二元樹( B i n a r y T r e e ) 之中序走訪( I n o r d e r T r a v e r s a l ) 為A B C D E F G H J K ,後序走訪( P o s t o r d e r T r a v e r s a l ) 為A C E D B J H K G F,對於該二元樹之性質,下列敘述何者是正確? 1. 前序走訪 ( P r e o r d e r T r a v e r s a l ) 為F B A D C E K G H J 2. 前序走訪為F B A C D E G K H J 3. 前序走訪為F B A D C E G K H J 4. 前序走訪為F B A D E C G K H J 。

答案：(3) 前序走訪為F B A D C E G K H J

第53題

下列為含有五個運算元之運算式,此運算式是以後序追蹤( 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. 123 * * 45 * * 2. 12 * 34 * 5 * * 3. 12 * 3 * 4 * 5 * 4. 12 * 34 * * 5 * 。

答案：(3) 12 * 3 * 4 * 5 *

第54題

假設P 指標指向雙向鏈結串列的某一個節點,其中P r e c e d e 與N e x t 分別代表前一個節點與 後一個節點之指標。若P 的前一個與後一個節點均非空集合,欲將P 節點刪除,所需之處理 步驟,下列何者是正確的? 1. 2. 3. 4. 。

答案

• 3

第55題

若要對一組訊息A A A A B B C C C D D E 做二進位數的編碼,下列敘述何者錯誤? 1. 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,A 需用2 個位元 2. 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,C 需用2 個位元 3. 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,D 需用4 個位元 4. 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,E 需用3 個位元。

答案：(3) 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,D 需用4 個位元

第56題

以下那一項不屬於物件導向資料封裝的好處? 1. 減少邊際效應( S i d e E f f e c t ) ,即所謂的連鎖反應 2. 降低系統間的耦合度( D e g r e e o f C o u p l i n g ) 3. 增加程式的複雜度 4. 增加程式的再利用性。

答案：(3) 增加程式的複雜度

第57題

U D P 使用1 的補數來計算錯誤檢查碼( C h e c k s u m ) ,假設有下列三個8 位元的資料:01001110 、10101111 、01011100 ,則U D P 封包標頭中錯誤檢查碼的資料為何? 1. 01011010 2. 10100101 3. 01011001 4. 10100110 。

答案：(2) 10100101

第58題

建立U M L 物件狀態圖( S t a t e D i a g r a m ) 的步驟,下列何者為非? 1. 找尋重要物件 2. 確認所有的狀態及影響狀態改變的事件 3. 建立物件結構圖 4. 分解子狀態。

答案：(3) 建立物件結構圖

第59題

下列仿C 程式,當 n 值輸入為3 時,程式執行回傳結果為何? 1. 12 2. 4 3. 5 4. 程式無法停止。

答案：(4) 程式無法停止

第60題

假設x 為一整數變數,且x 已有初始值若有一C 程式片段如下,請問其執行效果等同下列何 者? 1. i f ( ( x >5 ) & & ( x <10 ) ) x = 2 ; 2. i f ( ( x >5 ) | | ( x <10 ) ) x = 0 ; 3. i f ( x <10 ) x = 2 e l s e i f ( x <5 ) x = 0 ; 4. i f ( x <10 ) x = 2 e l s e i f ( x >5 ) x = 0 ;。

答案：(4) i f ( x <10 ) x = 2 e l s e i f ( x >5 ) x = 0 ;

解析：原片段的效果是：x 小於 10 時令 x = 2，否則令 x = 0。選項 4 先判斷 x < 10，成立就設 x = 2；不成立代表 x ≥ 10，此時 x > 5 必然成立，於是執行 x = 0，與原片段完全等價。選項 3 的 else if (x < 5) 在 x ≥ 10 時條件不成立，x 不會被改成 0，行為不同；選項 1 要求 x 同時大於 5 且小於 10，只在該區間內才設為 2，範圍也被縮小。故選 4。

第61題

下列仿C 程式,程式執行結果為何? 1. 3 2. 6 3. 10 4. 15 。

答案：(3) 10

第62題

下面那一種測試是確定系統失敗( F a i l u r e ) 後,復原資料與重新開始的能力? 1. 儲存( S t o r a g e ) 測試 2. 效能時間( P e r f o r m a n c e T i m e ) 測試 3. 復原( R e c o v e r y ) 測試 4. 程序( P r o c e d u r e ) 測試。

答案：(3) 復原( R e c o v e r y ) 測試

第63題

下圖若以A 為起始點,並以深度優先搜尋( D e p t h F i r s t S e a r c h ) 時,下列順序何者不可能產生? 1. A C D E B 2. A B D E C 3. A B D C E 4. A E C D B 。

答案：(3) A B D C E

第64題

80 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列儲存,下列何者 是正確的?( 假設陣列第一個元素其位置編號從0 開始) 1. 這棵樹共有6 層 2. 這棵樹的l e a f n o d e 共有41 個,n o n - l e a f n o d e 共有39 個 3. 第一個l e a f n o d e 儲存在陣列的第39 個位置 4. 第一個l e a f n o d e 儲存在陣列的第40 個位置。

答案：(4) 第一個l e a f n o d e 儲存在陣列的第40 個位置

第65題

在S Q L 查詢語言中,「G R A N T A L L P R I V I L E G E S O N T A B L E a c c o u n t , o r d e r T O U 1 , U 2 ; 」 的用意為何? 1. 回收U 1 及U 2 使用者對於a c c o u n t 和o r d e r 表格的全部操作權限 2. 將a c c o u n t 和o r d e r 表格的全部操作權限授權給U 1 及U 2 使用者 3. 將a c c o u n t 和 o r d e r 表格的所有資料結構及限制規則,複製備份至U 1 及U 2 的檔案內 4. 將a c c o u n t 和o r d e r 表格的欄位規則, 複製到U 1 及U 2 的檔案中。

答案：(2) 將a c c o u n t 和o r d e r 表格的全部操作權限授權給U 1 及U 2 使用者

第66題

U N I X 系統中,下列何者為與目錄保護設定無關的欄位? 1. r 2. s 3. w 4. x 。

答案：(2) s

第67題

下列程式片段之計算時間,何者是正確? 1. θ ( l o g n ) 2. θ ( n ) 3. 4. θ ( n l o g n ) 。

答案

• 1

第68題

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

答案：(2) 再發明

第69題

在S Q L 語法中,若查詢參考了兩個或多個同名的屬性,我們必須用關聯表名稱來修飾屬性名 稱,做法是將關聯表名稱置於屬性名稱之前,並用那個符號加以區隔? 1. . 2. , 3. ~ 4. _ 。

答案：(1) .

解析：在 SQL 中，當查詢同時參考兩個以上具有同名屬性的關聯表時，必須以「關聯表名稱.屬性名稱」的形式限定欄位，中間用句點（.）隔開，例如 學生.姓名、選課.姓名，這樣 DBMS 才能判斷指的是哪一張表的欄位。逗號（,）在 SELECT 中用來分隔多個欄位；底線（_）只是識別字命名可用的字元；波浪符（~）並非 SQL 的語法符號。因此正確符號為句點。

第70題

下列有關行動電話系統的敘述何者錯誤? 1. A M P S 為第一代行動電話系統,所傳送的是類比式聲音 2. G S M 為第二代行動電話系統,所傳送的是數位式聲音 3. G P R S 是建構於D - A M P S 或 G S M 之上的覆蓋封包網路 ( O v e r l a y I P N e t w o r k ) ,其資料傳輸以連線時間來計費 4. 第三代行動電話系統可傳送數位式語音及資料,其資料傳輸頻寬可超過300 k b p s 。

答案：(3) G P R S 是建構於D - A M P S 或 G S M 之上的覆蓋封包網路 ( O v e r l a y I P N e t w o r k ) ,其資料傳輸以連線時間來計費

第71題

50 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列B 儲存,下列何 者是正確的?( 假設陣列第一個元素其位置編號從1 開始) 1. 這棵樹共有6 層 2. 這棵樹的l e a f n o d e 共有24 個,n o n - l e a f n o d e 共有26 個 3. B [ 35 ] 之父節點為B [ 18 ] 4. 第一個l e a f n o d e 儲存在陣列的第25 個位置。

答案：(1) 這棵樹共有6 層

第72題

當資料庫執行交易( T r a n s a c t i o n ) 而發生當機時,資料庫系統主要需依據下列何者來進行資料 的回復? 1. 磁碟複本( D i s k M i r r o r i n g ) 2. 資料庫綱要( S c h e m a ) 3. 索引記錄( I n d e x L o g ) 4. 交易記錄( T r a n s a c t i o n L o g ) 。

答案：(4) 交易記錄( T r a n s a c t i o n L o g )

第73題

當我們嘗試由原始程式碼來推測其軟體設計時,我們是在作下列何項工作? 1. 企業流程再造 ( B u s i n e s s P r o c e s s R e e n g i n e e r i n g ) 2. 反向工程 ( R e v e r s e E n g i n e e r i n g ) 3. 軟體工程再造( S o f t w a r e R e e n g i n e e r i n g ) 4. 重整 ( R e f a c t o r i n g ) 。

答案：(2) 反向工程 ( R e v e r s e E n g i n e e r i n g )

第74題

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

答案：(2) 2

第75題

T C P ( T r a n s m i s s i o n C o n t r o l P r o t o c o l ) 不提供下列那一項服務? 1. 最小頻寬保證( M i n i m u m B a n d w i d t h G u a r a n t e e ) 2. 可靠傳輸( R e l i a b l e T r a n s p o r t ) 3. 壅塞控制( C o n g e s t i o n C o n t r o l ) 4. 流量控制( F l o w C o n t r o l ) 。

答案：(1) 最小頻寬保證( M i n i m u m B a n d w i d t h G u a r a n t e e )

第76題

系統分析中,資料字典( D a t a D i c t i o n a r y ) 的內容中,不包含下列那一項? 1. 控制流( C o n t r o l F l o w ) 2. 資料元素( D a t a E l e m e n t ) 3. 檔案( F i l e ) 4. 資料流 ( D a t a F l o w ) 。

答案：(1) 控制流( C o n t r o l F l o w )

解析：資料字典定義系統中資料的結構與意義，核心內容包含資料元素、資料結構、資料流、資料存放、處理邏輯等。控制流屬於流程圖（DFD 或流程圖）描述處理順序的概念，不屬於資料字典定義的資料項目。

第77題

磁碟排班主要目的在降低下列那一種時間? 1. 搜尋時間 ( S e e k T i m e ) 2. 傳輸時間 ( T r a n s m i s s i o n T i m e ) 3. 旋轉時間 ( R o t a t i o n T i m e ) 4. 轉換時間 ( C o n v e r s i o n T i m e ) 。

答案：(1) 搜尋時間 ( S e e k T i m e )

解析：磁碟存取一筆資料的時間＝搜尋時間＋旋轉時間＋傳輸時間。搜尋時間是磁頭移動到目標磁柱所需時間，通常為三者中最大且變異最大的一項；旋轉時間由轉速決定，傳輸時間由資料量與傳輸率決定，兩者難以靠排班改善。磁碟排班演算法（如 FCFS、SSTF、SCAN、C-SCAN）依請求的磁柱編號安排服務順序，目的就是減少磁頭來回移動距離，也就是降低搜尋時間。轉換時間並非磁碟存取的標準組成項目。

第78題

一個有效能的記憶體管理系統通常會受制於程式執行時其區域性 ( 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) 矩陣

第79題

下列何者為J a v a 語言的關鍵字? 1. i m p l e m e n t s 2. F l o a t 3. s i z e o f 4. t h a t 。

答案：(1) i m p l e m e n t s

解析：implements 是 Java 的保留關鍵字,用於類別宣告實作一個或多個介面(interface)。Float 是 java.lang 套件中的包裝類別名稱,Java 關鍵字大小寫有別,基本型別的關鍵字為小寫 float;sizeof 是 C/C++ 的運算子,Java 並未提供;that 在 Java 中沒有特殊語法意義,不是關鍵字。故只有 implements 屬於 Java 關鍵字。

第80題

有關專利申請權及專利權敘述,下列何者有誤? 1. 專利申請權可讓與 2. 專利申請權不得為質權之標的 3. 專利權不可讓與 4. 專利權不得為質權之標的。

答案：(4) 專利權不得為質權之標的