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

第1題

下列何者在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 +

第2題

計算P o s t f i x 運算式之值需要的資料結構,下列何者是正確? 1. S t a c k 2. Q u e u e 3. A V L - T r e e 4. R e d - B l a c k T r e e 。

答案：(1) S t a c k

第3題

一個J a v a 語言類別使用一個有三個方法的介面( I n t e r f a c e ) ,並實做其中一個m e t h o d ,則此 類別為以下那一種型態的類別? 1. C o n c r e t e 2. A b s t r a c t 3. D i s c r e t e 4. F r i e n d 。

答案：(2) A b s t r a c t

第4題

下列那一項關於陣列( A r r a y ) 與鏈結串列( L i n k e d L i s t ) 的敘述正確? 1. 陣列中資料的插入及刪除可能會造成大量資料移動 2. 陣列的存取方式為循序存取( S e q u e n t i a l A c c e s s ) 3. 陣列的大小通常不易決定,而利用鏈結串列儲存資料可以事先決定所需的儲存空間大小 4. 在陣列中刪除資料比在鏈結串列中刪除資料麻煩。

答案：(1) 陣列中資料的插入及刪除可能會造成大量資料移動

第5題

下列何者不屬於S Q L 的指令? 1. J o i n 2. S e l e c t 3. M o v e 4. G r o u p B y 。

答案：(3) M o v e

解析：SQL 的資料查詢與操作指令包括 SELECT（投影）、JOIN（關聯表結合）與 GROUP BY（分組彙總），三者都是標準 SQL 語法的一部分。MOVE 並非 SQL 的標準指令，關聯式資料庫中以游標逐列取值使用的是 FETCH，資料列搬移也不是 SQL 提供的語法。因此不屬於 SQL 指令的是 Move。

第6題

某二元樹( 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. E 節點之父節點( P a r e n t N o d e ) 為A 2. E 節點之父節點為C 3. H 節點之父節點為K 4. C 節點之父節點為 E 。

答案：(3) H 節點之父節點為K

第7題

下列何者不是V P N 通訊協定? 1. S L I P 2. I P S e c 3. L 2 F 4. P P T P 。

答案：(1) S L I P

解析：SLIP（Serial Line Internet Protocol）是早期用於序列埠撥接、傳送IP封包的線路協定，只做點對點的封裝，沒有穿隧、加密與使用者認證機制，因此不屬於VPN協定。IPSec在網路層以ESP、AH提供加密與認證；L2F是第二層穿隧協定；PPTP是點對點穿隧協定，三者都常被用來建構VPN。故選1。

第8題

對乙太網路( 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 ) 傳輸

第9題

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

答案：(4) f a l s e

第10題

下列何者不是區域網路( 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

第11題

當軟體模組測試著重在考慮其輸入、輸出、功能時,此種測試常被稱為下列何者? 1. 黑箱測試( B l a c k B o x T e s t i n g ) 2. 白箱測試( W h i t e B o x T e s t i n g ) 3. 玻璃箱測試( G l a s s B o x T e s t i n g ) 4. 灰箱測試( G r e y B o x T e s t i n g ) 。

答案：(1) 黑箱測試( B l a c k B o x T e s t i n g )

解析：軟體測試依是否檢視內部結構區分。黑箱測試（Black Box Testing）著重於程式的輸入、輸出及功能規格，不關心內部程式碼邏輯，正符合題目所述「考慮輸入、輸出、功能」。白箱測試與玻璃箱測試（White/Glass Box）需檢視內部程式結構與路徑；灰箱測試結合兩者。故本題答案為黑箱測試。

第12題

將數值資料5 、4 、3 、2 、1 依序插入空的A V L 樹後,再以後序追蹤( P o s t o r d e r T r a v e r s a l ) 的順序為何? 1. 5 、4 、3 、2 、1 2. 4 、2 、1 、3 、5 3. 1 、3 、2 、5 、4 4. 3 、5 、2 、4 、1 。

答案：(3) 1 、3 、2 、5 、4

第13題

下列何者不是發明專利? 1. 動、植物之主要生物學方法 2. 動物疾病之診斷 3. 人體外科手術方法 4. 微生物學之生產方法。

答案：(4) 微生物學之生產方法

第14題

編譯程式之最佳化過程中與機器無關之最佳化敘述,那一項是正確的? 1. 刪除運算式中相同的子算式 2. 儘量利用暫存器代替記憶體 3. 以執行速度較快指令取代速度較慢之指令 4. 刪除多餘的L o a d 與S t o r e 指令。

答案：(1) 刪除運算式中相同的子算式

第15題

有關J a v a 語言控制方面的敘述,下列何者有誤? 1. 在重複結構中執行到 b r e a k 敘述 ,程式流程立刻跳出此結構 2. 在重複結構中執行到 c o n t i n u e 敘述, 程式流程立刻跳離剩下的部分, 開始下一次迴圈 3. s w i t c h 敘述中的每一個c a s e 都必須以 b r e a k 敘述結束 4. 邏輯運算元 & & 可在計算第一個運算子為 f a l s e 時, 就可跳過另一運算子, 就確定整個運算式為 f a l s e 。

答案：(3) s w i t c h 敘述中的每一個c a s e 都必須以 b r e a k 敘述結束

第16題

4 個節點( n o d e ) 可構成多少種不同的二元樹? 1. 14 2. 10 3. 16 4. 12 。

答案：(1) 14

第17題

對即時作業系統 ( R e a l - T i m e O p e r a t i n g S y s t e m ) 而言,下列那一項是最重要的績效評估準則 ( P e r f o r m a n c e M e a s u r e m e n t ) ? 1. 生產量 ( T h r o u g h p u t ) 2. 平均返轉時間 ( M e a n T u r n a r o u n d T i m e ) 3. 回應時間 ( R e s p o n s e T i m e ) 4. 等待時間 ( W a i t i n g T i m e ) 。

答案：(3) 回應時間 ( R e s p o n s e T i m e )

第18題

有一文字檔共有4 個符號,這些符號所對應的H u f f m a n C o d e ,其長度何者是可能出現? 1. 2222 2. 3222 3. 4321 4. 3322 。

答案：(1) 2222

第19題

針對以下J a v a 程式片段,執行後s u m 值為何? 1. 10 2. 15 3. 55 4. 66 。

答案：(2) 15

第20題

下列有關拓樸排序法( 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. 一個有向圖形經拓樸排序後的結果為唯一。

答案：(1) 適用此法的有向圖形( D i r e c t e d G r a p h ) 必須沒有循環( A c y c l i c ) 才有意義

第21題

I P 位址的格式可區分為下列那一項? 1. 網路I D + 主機I D 2. 主機I D + 網路I D 3. 網路I D + M A C 4. M A C + 主機I D 。

答案：(1) 網路I D + 主機I D

解析：IPv4 位址長度為 32 位元，在分級網路架構下劃分為網路 ID 與主機 ID 兩部分：網路 ID 標示主機所屬的網路，主機 ID 標示該網路中的哪一部主機，兩者的分界由子網路遮罩決定。MAC 位址是資料連結層的實體位址，用來識別網路卡，並不屬於 IP 位址的組成格式。故選 1。

第22題

下列何者可強迫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 ( ) ;

第23題

有關J a v a 語言陣列之宣告敘述,下列何者正確? 1. c h a r a [ 10 ] [ 5 ] ; 2. c h a r a [ 10 , 5 ] ; 3. c h a r ( a [ 10 , 5 ] ) ; 4. c h a r a [ 10 [ 5 ] ] ; 。

答案：(1) c h a r a [ 10 ] [ 5 ] ;

解析：Java 的二維陣列以兩組中括號表示維度，不能像選項 2、3 那樣用逗號分隔，也不是選項 4 的巢狀索引寫法；四個選項中只有選項 1 呈現兩個維度。Java 標準寫法會宣告成 char a[][]，再以 new char[10][5] 配置 10 列、5 行的空間，宣告型別時括號內不寫大小。

第24題

以下那一類型的類別是處理容易變動的企業規則及企業邏輯? 1. 介面類別 2. 控制類別 3. 實體類別 4. 物件類別。

答案：(2) 控制類別

第25題

以下那一個J a v a 程式指令正確? 1. i n t [ 10 ] l i s t ; 2. i n t l i s t [ ] = n e w i n t [ ] ; 3. i n t l i s t = n e w i n t [ 10 ] ; 4. i n t [ ] l i s t = n e w i n t [ 10 ] ; 。

答案：(4) i n t [ ] l i s t = n e w i n t [ 10 ] ;

第26題

下列那一種程式語言,在使用一個未經宣告的整數變數時,不會造成編譯錯誤? 1. C + + 2. C O B O L 3. F O R T R A N 4. P A S C A L 。

答案：(3) F O R T R A N

解析：FORTRAN 具有隱含型別（Implicit Typing）規則：未經宣告的變數，名稱以 I～N 開頭者視為整數（INTEGER），其餘字母開頭者視為實數（REAL），所以直接使用未宣告的整數變數不會造成編譯錯誤。C++ 與 Pascal 都要求變數先宣告型別才能使用；COBOL 則須在 DATA DIVISION 中宣告資料項目。故選 FORTRAN。

第27題

當公司內部進行軟體整合測試時,測試的團隊最好來自何種身份? 1. 原來的軟體設計者 2. 原來的軟體程式師 3. 原來的系統分析師 4. 另一群與此軟體無任何相關者。

答案：(4) 另一群與此軟體無任何相關者

第28題

下列何者非S Q L 中的聚合函數( A g g r e g a t e F u n c t i o n ) ? 1. M A X 2. C O U N T 3. S U M 4. S T D 。

答案：(4) S T D

解析：SQL 標準聚合函數（Aggregate Function）用於對多筆資料彙總計算，常見有 COUNT（筆數）、SUM（總和）、AVG（平均）、MAX（最大）、MIN（最小）等。STD 並非標準 SQL 聚合函數（SQL 標準中無 STD，標準差多用 STDDEV 且非所有資料庫皆支援為聚合函數）。故選 4。

第29題

有一高度為3,分支度為20 之B樹( B T r e e o f O r d e r 20 ) ,根節點( r o o t n o d e ) 至少有多少個 子節點( C h i l d N o d e ) ? 1. 2 2. 3 3. 10 4. 20 。

答案：(1) 2

第30題

下列關聯式代數( R e l a t i o n a l A l g e b r a ) 的運算子,何者不是形成完全集合 ( C o m p l e t e S e t ) 的 原始運算子( P r i m i t i v e O p e r a t o r s ) ? 1. 乘積運算( C a r t e s i a n P r o d u c t ) 2. 聯集運算( U n i o n ) 3. 差集運算( D i f f e r e n c e ) 4. 連結運算( J o i n ) 。

答案：(4) 連結運算( J o i n )

第31題

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

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

第32題

U M L 在類別圖中何種關係有繼承的意思? 1. 一般化( G e n e r a l i z a t i o n ) 2. 組合( A g g r e g a t i o n ) 3. 合成( C o m p o s i t i o n ) 4. 相依( D e p e n d e n c y ) 。

答案：(1) 一般化( G e n e r a l i z a t i o n )

第33題

護送現象( C o n v e y E f f e c t ) 會發生在哪一種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 ) 。

答案：(1) 先來先做排班法則( F C F S )

第34題

下列的空間大小中,何者最有可能是夥伴系統( B u d d y S y s t e m ) 中所配置( A l l o c a t e ) 空間塊? 1. 100 2. 127 3. 256 4. 1000 。

答案：(3) 256

第35題

軟體能力整合模型( C M M I ) 階段表達可區分為幾個層次? 1. 三 2. 四 3. 五 4. 六。

答案：(3) 五

第36題

在J a v a 例外( E x c e p t i o n ) 處理中,若在t r y 區塊中配置一個資源,下述何者正確? 1. 至少要跟隨一個c a t c h 區塊 2. 需要捕捉資源配置所產生的例外情況,或是在此方法( m e t h o d ) 丟出一個例外 3. 必須在下一個c a t c h 區塊釋放此資源 4. 必須在此t r y 區塊的最後指令釋放此資源。

答案：(2) 需要捕捉資源配置所產生的例外情況,或是在此方法( m e t h o d ) 丟出一個例外

第37題

在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 ) 執行

第38題

下列何者為A D S L 所採用的錯誤控制技術? 1. C R C ( C y c l i c R e d u n d a n c y C h e c k ) 2. H a m m i n g C o d e 3. F E C ( F o r w a r d E r r o r C o r r e c t i o n ) 4. E C ( E c h o C a n c e l l a t i o n ) 。

答案：(3) F E C ( F o r w a r d E r r o r C o r r e c t i o n )

第39題

下列何者非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 )

第40題

資料庫管理系統中鎖定( 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) 顆粒度越大並行度越低

第41題

快速排序法( Q u i c k S o r t ) 可用下列何種策略來解題? 1. 各個擊破法( D i v i d e a n d C o n q u e r ) 2. 動態規劃( D y n a m i c P r o g r a m m i n g ) 3. 貪婪法( G r e e d y ) 4. 分支與限制法( B r a n c h a n d B o u n d ) 。

答案：(1) 各個擊破法( D i v i d e a n d C o n q u e r )

解析：快速排序採用各個擊破法：先選一個基準值（pivot），經分割（partition）把比基準小的元素放左邊、大的放右邊，再對左右兩個子數列分別遞迴做同樣的事，最後即完成排序，平均時間複雜度 O(n log n)。動態規劃適用於具有重疊子問題的題目（如背包問題）；貪婪法每步取區域最佳解；分支與限制法則用於組合最佳化並以界限剪枝。

第42題

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

答案：(3) 5

第43題

在U M L 類別圖( C l a s s D i a g r a m ) 中,下列何者代表某類物件參與另一類物件的關係次數限 制,至少為0 、至多為1 ? 1. 1 . . 0 2. 0 . . 1 3. 0 - 1 4. 1 - 0 。

答案：(2) 0 . . 1

解析：UML 類別圖以多重性（multiplicity）標示參與關聯的物件個數，語法為「下限..上限」，中間用兩個點。0..1 表示該端可以是 0 個或 1 個物件，屬於選擇性（optional）的關聯；若寫成 1..*，則表示至少一個。選項 1「1..0」把上下限顛倒，不合法；選項 3、4 用連字號或顛倒順序，都不是 UML 規定的寫法。因此代表「至少 0、至多 1」的是 0..1。

第44題

有關C 語言的敘述,下列何者錯誤? 1. C 函式的參數傳遞方式可以是傳值呼叫( C a l l b y V a l u e ) 2. C 的函式中可以定義其他函式 3. 位址亦可傳入函式中 4. C 具有使用者自行定義資料型態的功能。

答案：(2) C 的函式中可以定義其他函式

第45題

對D H C P 用戶端( C l i e n t ) 如何要求配得I P 位址的描述,那一項正確? 1. 要求訊息送到D H C P R e l a y A g e n t 2. 直接送要求訊息到D H C P 伺服器 3. 送要求訊息到路由器 4. 在網路上廣播一個要求訊息。

答案：(4) 在網路上廣播一個要求訊息

第46題

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

答案：(3) [ A , B , C , D , [ A ] , [ B ] ]

第47題

下列哪一種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 )

第48題

下列函數m i n i m u m 是在A [ p ] 與A [ r ] 間,找出最小值,函數m i n i m u m 之第一個參數表示陣 列A [ 1 . . n ],其中n ≧1,第二個和第三個參數p,r 為陣列之註標。下列有關此一演算法的敘 述,何者是正確? 1. m i n i m u m 是一個動態規劃( D y n a m i c P r o g r a m m i n g ) 演算法 2. m i n i m u m 是一個貪婪演算法( G r e e d y A l g o r i t h m ) 3. m i n i m u m 是一個各個擊破( D i v i d e - a n d - C o n q u e r ) 演算法 4. m i n i m u m 是一個 E x h a u s t i v e - S e a r c h 演算法。

答案：(3) m i n i m u m 是一個各個擊破( D i v i d e - a n d - C o n q u e r ) 演算法

第49題

用來加強兩個網路間的存取控制策略的網路安全系統,是下列那一項? 1. 虛擬私有網路 2. 加 密處理 3. 防火牆 4. 存取控制系統。

答案：(3) 防火牆

第50題

以下J a v a 程式執行後,何者輸出正確? 1. 沒有任何輸出 2. T h e c o n s t r u c t o r o f B i s i n v o k e d 3. T h e d e f a u l t c o n s t r u c t o r o f A i s i n v o k e d , T h e c o n s t r u c t o r o f B i s i n v o k e d 4. T h e d e f a u l t c o n s t r u c t o r o f A i s i n v o k e d , 。

答案：(3) T h e d e f a u l t c o n s t r u c t o r o f A i s i n v o k e d , T h e c o n s t r u c t o r o f B i s i n v o k e d

第51題

對於J a v a 語言優點的敘述,那一項正確? 1. 為多緒處理( M u l t i - t h r e a d ) 程式 2. 具有G O T O 指令 3. 可直接繼承C + + 物件 4. 可直接控制硬體。

答案：(1) 為多緒處理( M u l t i - t h r e a d ) 程式

第52題

J a v a 在例外處理( E x c e p t i o n H a n d l i n g ) 指令中,不需使用到下列那一個保留字? 1. b r e a k 2. c a t c h 3. t h r o w 4. t r y 。

答案：(1) b r e a k

第53題

在編譯程式處理過程中,下列何者會產生中間表示式( I n t e r m e d i a t e R e p r e s e n t a t i o n ) ? 1. L e x i c a l A n a l y z e r 2. P a r s e r 3. S e m a n t i c R o u t i n e 4. C o d e G e n e r a t o r 。

答案：(2) P a r s e r

第54題

下列定址模式對資料存取最快的是那一種? 1. 相對定址 ( R e l a t i v e A d d r e s s i n g ) 2. 索引定址 ( I n d e x A d d r e s s i n g ) 3. 絕對定址 ( A b s o l u t e A d d r e s s i n g ) 4. 間接定址 ( I n d i r e c t A d d r e s s i n g ) 。

答案：(3) 絕對定址 ( A b s o l u t e A d d r e s s i n g )

第55題

有關螺旋程序模型( S p i r a l P r o c e s s M o d e l ),強調下列何者? 1. 政治導向 2. 成本導向 3. 風險導向 4. 信賴導向。

答案：(3) 風險導向

第56題

在U M L 中,下列何者提供一個類別( C l a s s ) 的外在介面? 1. 觀點( V i e w ) 2. 構念( C o n s t r u c t o r ) 3. 操作( O p e r a t i o n ) 4. 關聯( A s s o c i a t i o n ) 。

答案：(3) 操作( O p e r a t i o n )

第57題

下面的序列都是用一維陣列( 1 - d i m e n s i o n A r r a y ) 來表示二元樹( B i n a r y T r e e ) 結構,下列何者 符合最小堆積( M i n i m a l H e a p ) 特性? 1. 1 , 10 , 5 , 6 , 7 , 8 , 9 , 2 2. 1 , 5 , 10 , 6 , 7 , 8 , 9 , 2 3. 1 , 2 , 8 , 5 , 3 , 9 , 10 , 6 4. 1 , 5 , 3 , 2 , 9 , 8 , 6 , 10 。

答案：(3) 1 , 2 , 8 , 5 , 3 , 9 , 10 , 6

解析：最小堆積（Min Heap）要求每個父節點值皆小於或等於其子節點，且以一維陣列依層次順序存放（索引 i 的左、右子為 2i、2i+1）。檢查選項 3「1,2,8,5,3,9,10,6」：A[1]=1≤A[2]=2、A[3]=8；A[2]=2≤A[4]=5、A[5]=3；A[3]=8≤A[6]=9、A[7]=10；A[4]=5≤A[8]=6，全部滿足父≤子。其餘選項皆有父大於子的違例，故選 3。

第58題

下列對組合語言的敘述之各項工作,那一項不須在第一次處理及第二次處理時都要進行? 1. 建立並維護基底暫存器表 2. 處理虛擬指令S T A R T 3. 處理虛擬指令E N D 4. 處理虛擬指令D S 。

答案：(1) 建立並維護基底暫存器表

第59題

將資料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 是堆疊的結果，不是佇列。

第60題

有關「先寫日誌( W r i t e _ a h e a d L o g ) 」之原則是指下列何者? 1. 修改項目前,先寫必要資訊到資料庫中 2. 修改項目前,先寫必要資訊到交易日誌中 3. 修改項目前,同時寫必要資訊到資料庫與交易日誌中 4. 修改項目前,先寫必要資訊到備份中。

答案：(2) 修改項目前,先寫必要資訊到交易日誌中

第61題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. [ ] 2. [ a , s a w ] 3. [ I , t h a t ] 4. [ I , a , s a w , t h a t ] 。

答案：(1) [ ]

第62題

以下有關C l i e n t /S e r v e r 架構之敘述,下列何者為不正確? 1. C l i e n t /S e r v e r 較傳統的H o s t /T e r m i n a l 架構功能多 2. C l i e n t 與S e r v e r 通常透過網路相連 3. 一部機器只能扮演C l i e n t 角色或S e r v e r 角色 4. 常見的S e r v e r 有F i l e S e r v e r 、P r i n t e r S e r v e r 。

答案：(3) 一部機器只能扮演C l i e n t 角色或S e r v e r 角色

第63題

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

第64題

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

答案：(2) m y s t e r y Y ( 1 , 0 ) 之結果為30

第65題

在U M L 類別圖( C l a s s D i a g r a m ) 中,若某類別甲與另一類別乙間關聯,靠近甲寫個數字1 , 這是代表什麼? 1. 甲的每個實例( I n s t a n c e ) 剛好會與1 個乙的實例產生關聯 2. 乙的每個實例剛好會與1 個甲的實例產生關聯 3. 甲的每個實例至少會與1 個乙的實例產生關聯,至多無限制 4. 乙的每個實例至少會與1 個甲的實例產生關聯,至多無限制。

答案：(2) 乙的每個實例剛好會與1 個甲的實例產生關聯

第66題

受雇人於職務上完成之著作,以何者為著作人? 1. 受雇人 2. 雇用人 3. 受讓人 4. 使用人。

答案：(1) 受雇人

第67題

對堆疊( S t a c k ) 的敘述,下列何者為錯誤? 1. 是一個有序串列( O r d e r e d L i s t ) 2. 所有的加入( I n s e r t i o n ) 和刪除( D e l e t i o n ) 動作均在頂端( T o p ) 進行 3. 通常使用 P u s h 及P o p 進行資料處理 4. 其具有後進後出的特性。

答案：(4) 其具有後進後出的特性

第68題

針對資料結構特性,下列敘述何者錯誤? 1. 佇列( Q u e u e ) 具有先進先出的特性 2. 堆疊( S t a c k ) 具有先進後出的特性 3. 鏈結串列( L i n k e d L i s t ) 必須佔用連續記憶體的空間 4. 在求出費氏級數 ( F i b o n a c c i S e q u e n c e ) 時常使用堆疊的資料結構。

答案：(3) 鏈結串列( L i n k e d L i s t ) 必須佔用連續記憶體的空間

第69題

下列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 欄位,可用來做流量控制

第70題

河內塔( T o w e r o f H a n o i ) 問題中,欲搬動n 個套環,最少必須移動幾次? 1. n 2. n ( n + 1 ) / 2 3. 4. 。

答案

• 3

第71題

下列之描述何者是錯誤? 1. 在A V L T r e e 新增、刪除、搜尋一個節點,所需之時間複雜度均為O ( l o g n ) 2. 在H e a p 新增一個值,所需之時間複雜度O ( l o g n ) 3. 刪除M i n i m u m H e a p 之最小值,所需之時間複雜度 4. 將二元樹以P r e o r d e r 順序排列,所需之計算複雜度為O ( n ) 。

答案：(3) 刪除M i n i m u m H e a p 之最小值,所需之時間複雜度

第72題

下列有關網路傳輸層( T r a n s p o r t L a y e r ) 的敘述,那一項有誤? 1. T C P 為可靠( R e l i a b l e ) 、連接導向( C o n n e c t i o n - o r i e n t e d ) 的通訊協定( P r o t o c o l ) 2. T C P 使用I P 3. U D P ( U s e r D a t a g r a m P r o t o c o l ) 為不可靠、非連接( C o n n e c t i o n l e s s ) 的通訊協定 4. U D P 不使用I P 。

答案：(4) U D P 不使用I P

第73題

下列各種C P U 排班方式 ( S c h e d u l i n g ) 中,那一種是不可搶用的 ( N o n - p r e e m p t i v e ) ? 1. 先來先服務 ( F i r s t - C o m e - F i r s t - S e r v e ) 2. 巡迴服務 ( R o u n d - R o b i n ) 3. 最短工作先服務 ( S h o r t e s t - J o b - F i r s t ) 4. 剩餘最短的工作先服務 ( S h o r t e s t - R e m a i n i n g - T i m e - F i r s t ) 。

答案：(1) 先來先服務 ( F i r s t - C o m e - F i r s t - S e r v e )

第74題

網際網路( 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

第75題

下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體內 再處理? 1. 快速排序( Q u i c k S o r t ) 2. 選擇排序( S e l e c t i o n S o r t ) 3. 內部排序( I n t e r n a l S o r t ) 4. 外部排序( E x t e r n a l S o r t ) 。

答案：(4) 外部排序( E x t e r n a l S o r t )

第76題

在結構化設計中,有關W H I L E c o n d i t i o n D O s t a t e m e n t 和R E P E A T s t a t e m e n t U N T I L c o n d i t i o n 的敘述,下列那一項為正確? 1. 前者的s t a t e m e n t 至少執行一次 2. 後者的s t a t e m e n t 至少執行一次 3. 前者的s t a t e m e n t 至多執行一次 4. 兩者完全相同。

答案：(2) 後者的s t a t e m e n t 至少執行一次

第77題

下列何者不是分散式資料庫環境的優點? 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) 資料安全性更容易掌握

第78題

由國際標準組織( I S O ) 所訂O S I 通訊協定中,那一層具有安排資料傳輸路徑 ( R o u t i n g ) 的功 能? 1. 實體層 2. 資料連結層 3. 網路層 4. 交談層。

答案：(3) 網路層

第79題

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

答案：(2) 2

第80題

若軟體採外包,會訂定R F P ,那是什麼? 1. R e q u i r e m e n t s f o r P l a n n i n g (規劃所要之需求) 2. R e q u i r e m e n t s f o r P l a n n e r (規劃師應達成之要求) 3. R e g a r d s f o r P l a n n e r (規劃師應知) 4. R e q u e s t f o r P r o p o s a l s (徵求建議書)。

答案：(4) R e q u e s t f o r P r o p o s a l s (徵求建議書)