民國97年 第2梯次 11901 電腦軟體設計(JAVA)乙級 學科歷屆試題與答案，共 80 題可線上瀏覽，適合查詢考古題、題庫與解答。
軟體測試用以評估系統在短時間內可承受的限度,此種測試常被稱為下列何者? 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 )
一J a v a 程式片段如下,執行後下列何者為其輸出? 1. [ A , B ] 2. [ A , B , C , D ] 3. t r u e 4. f a l s e 。
答案：(1) [ A , B ]
欲搜尋資料共有4096 筆, 若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找 到一筆已知的資料? 1. 11 2. 12 3. 13 4. 14 。
答案：(3) 13
物件導向程式中,只能使用在類別的F u n c t i o n / m e t h o d 中的資料項目是以下那一個? 1. 區域 ( L o c a l ) 變數 2. 全域( G l o b a l ) 變數 3. 私有( P r i v a t e ) 變數 4. 實體( I n s t a n c e ) 變數。
答案：(1) 區域 ( L o c a l ) 變數
對堆疊( 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) 其具有後進後出的特性
U M L 類別圖( C l a s s D i a g r a m ) 中的套件可視性( V i s i b i l i t y ) 的符號是以下那一個? 1. ~ 2. # 3. + 4. / 。
答案：(1) ~
下列那一種程式語言,在使用一個未經宣告的整數變數時,不會造成編譯錯誤? 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。
依序將12 , 33 , 19 , 27 存入7 個B u c k e t(單一S l o t,位址編號為0 至6 ),若以重雜湊( R e h a s h i n g ) 來處理溢位情形,雜湊函數如下,則下列敘述何者正確? 1. 共發生一次碰撞( C o l l i s i o n ) 2. 共發生二次碰撞( C o l l i s i o n ) 3. 共發生三次碰撞( C o l l i s i o n ) 4. 共發生四次碰撞( C o l l i s i o n ) 。
答案：(4) 共發生四次碰撞( C o l l i s i o n )
下列程式片段之計算時間,何者是正確? 1. θ ( l o g n ) 2. θ ( n ) 3. 4. θ ( n l o g n ) 。
對於正規化( N F ) 的步驟中,那一種N F 主要是想處理「消除所有的非鍵屬性之間的功能相依 性」的問題? 1. 1 N F 2. 2 N F 3. 3 N F 4. 4 N F 。
答案：(3) 3 N F
運算式2 * 5 - 4 - 3 * 2 之計算結果,那一項正確? 1. 若乘法之優先順序低於減法,所有運算子採 R i g h t - a s s o c i a t i v e ,則計算結果為- 8 2. 若乘法之優先順序低於減法,所有運算子採 L e f t - a s s o c i a t i v e ,則計算結果為- 8 3. 若乘法之優先順序與減法相同,所有運算子採 R i g h t - a s s o c i a t i v e ,則計算結果為8 4. 若乘法之優先順序與減法相同,所有運算子採 L e f t - a s s o c i a t i v e ,則計算結果為14 。
答案：(2) 若乘法之優先順序低於減法,所有運算子採 L e f t - a s s o c i a t i v e ,則計算結果為- 8
若要對一組訊息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 個位元
下列程式語言名詞的敘述,那一項為錯誤? 1. R e s e r v e d W o r d 為具有特殊意義的字,但能由使用者重新定義 2. K e y w o r d 為具有特殊意義的字,使用者可以重新定義 3. 懸置( D a n g l i n g ) 指標,係指標變數指到一個已經不存在的記憶體空間現象 4. 懸置標記引用,是指欲引用 ( R e f e r e n c e ) 一個已經離開其範圍( S c o p e ) 的標記( L a b e l ) 便可稱之。
答案：(1) R e s e r v e d W o r d 為具有特殊意義的字,但能由使用者重新定義
若n 大於10 ,演算法的時間複雜度( T i m e C o m p l e x i t y ) 由小到大的排序,下列何者是正確 的? 1. 2. 3. 4. 。
U M L 循序圖( S e q u e n c e D i a g r a m ) 的非同步訊息符號,以下那一個正確? 1. 實線條型箭頭 ( S t i c k A r r o w h e a d ) 2. 實線飽滿型箭頭 ( F i l l e d A r r o w h e a d ) 3. 虛線空心箭頭( H o l l o w A r r o w h e a d ) 4. 實線空心箭頭( H o l l o w A r r o w h e a d ) 。
答案：(1) 實線條型箭頭 ( S t i c k A r r o w h e a d )
設計資料庫時,下列那一者屬於概念設計( C o n c e p t u a l D e s i g n ) 階段的模式? 1. 關連式資料模式 ( R e l a t i o n a l D a t a M o d e l ) 2. 網路式資料模式( N e t w o r k D a t a M o d e l ) 3. 階層式資料模式 ( H i e r a r c h i c a l D a t a M o d e l ) 4. 實體關係模式( E n t i t y - R e l a t i o n s h i p M o d e l ) 。
答案：(4) 實體關係模式( E n t i t y - R e l a t i o n s h i p M o d e l )
下列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 欄位,可用來做流量控制
下列所使用的網路傳輸速率中,何者最快? 1. T 1 2. T 3 3. 256 K 4. O C - 3 。
答案：(4) O C - 3
有關J a v a 敘述,下述何者錯誤? 1. 變數和陣列的儲存特性是暫時性的儲存,該應用程式結束就會消失 2. 當超出區域變數範圍時,區域變數資料將無法使用 3. 檔案可以長期維持大量資料 4. 資料放在檔案中稱為短暫瞬間資料。
答案：(4) 資料放在檔案中稱為短暫瞬間資料
以下J a v a 程式執行完後,輸出結果為何? 1. 無法編譯,因為I n s t r u m e n t 物件不是B r a s s 類別 2. B r a s s P l a y 3. 無法編譯,因為I n s t r u m e n t 類別設定為a b s t r a c t 4. 無法編譯,因為 I n s t r u m e n t 類別的p l a y ( ) 方法沒有設定為a b s t r a c t 。
答案：(4) 無法編譯,因為 I n s t r u m e n t 類別的p l a y ( ) 方法沒有設定為a b s t r a c t
在U M L 類別圖( C l a s s D i a g r a m ) 中,關聯( A s s o c i a t i o n ) 代表下列何者? 1. 物件集合( S e t ) 2. 物件間關係( R e l a t i o n s h i p ) 3. 物件範圍( S c o p e ) 4. 物件觀點( V i e w ) 。
答案：(2) 物件間關係( R e l a t i o n s h i p )
有關資料流程圖(D a t a F l o w D i a g r a m )中,資料儲存( D a t a S t o r e ) 、程序( P r o c e s s ) 的繪法, 下列何者錯誤? 1. 由一個資料儲存至一個程序 2. 由一個程序至一個資料儲存 3. 由一個程序至另一個程序 4. 由一個資料儲存至另一個資料儲存。
答案：(4) 由一個資料儲存至另一個資料儲存
為了維護資料的安全,下列敘述何者不正確? 1. 系統密碼一旦設定後請勿更改 2. 系統資料必須定期予以備份 3. 備份資料應與系統設備及應用系統分開放置 4. 應用系統應使用日誌檔( L o g F i l e ) 詳細記錄使用情形。
答案：(1) 系統密碼一旦設定後請勿更改
以下J a v a 程式執行完後,輸出結果為何? 1. 無法編譯,因為R e c t a n g l e 類別不能同時e x t e n d s 一個類別且i m p l e m e t s 一個介面 2. 無法編譯,因為S h a p e s 類別沒有c o m p a r e T o 方法 3. 無法編譯,因為S h a p e s 類別設定為a b s t r a c t 而無法產生R e c t a n g l e 物件 4. 0 。
答案：(2) 無法編譯,因為S h a p e s 類別沒有c o m p a r e T o 方法
下列何者為兩個矩陣 與 相乘的時間複雜度( T i m e C o m p l e x i t y ) ? 1. 2. O ( m p ) 3. O ( m n p ) 4. O ( n ) 。
假設有一資料字串如下:110110,其在傳輸的過程採用C R C 錯誤檢查的方法,若 , 請問所傳送出去的實際資料為何? 1. 1011 2. 1101101011 3. 1111 4. 1101101111 。
答案：(4) 1101101111
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。
下列對藍芽( B l u e t o o t h ) 技術特性的敘述,何者為非? 1. 傳輸距離約10 公尺 2. 低功率 3. 使用 2 . 4 G H z 頻段 4. 傳輸速率約為10 M b p s 。
答案：(4) 傳輸速率約為10 M b p s
下列何者是採用半雙工的傳輸模式? 1. 警用對講機 2. 電話 3. 擴音器 4. 收音機。
答案：(1) 警用對講機
解析：半雙工（Half-duplex）指通訊雙方可雙向傳輸，但同一時間僅能單向傳送，需切換方向。警用對講機即為典型：按下通話鍵才能發話、放開才能接收，無法同時雙向，屬半雙工。電話可同時說話與聽取，為全雙工；擴音器與收音機僅單向播送，屬單工（Simplex）。故答案為警用對講機。
下列何者為磁碟排班法則,將磁碟臂由一端開始,並向另一端移動,然後對其所到達的每一 要求服務的磁柱服務,直至另端為止,接著再依反方向移動及服務? 1. F C F S 2. S C A N 3. S S T F 4. D U A L 。
答案：(2) S C A N
目的程式 ( O b j e c t P r o g r a m ) 經由下列那一種處理而產生可執行程式? 1. A s s e m b l e r ( 組合程式) 2. L o a d e r ( 載入程式) 3. L i n k e r ( 連結程式) 4. I n t e r p r e t e r ( 直譯程式) 。
答案：(3) L i n k e r ( 連結程式)
解析：目的程式是編譯器產生的機器碼模組，其中仍有未解析的外部符號與浮動位址，必須由連結程式（Linker）把多個目的模組與程式庫函式合併、完成符號解析與位址重定位，才能產生可執行的載入模組。組譯程式只負責把組合語言翻成目的碼；載入程式負責把已完成連結的可執行程式載入記憶體執行；直譯程式是逐行翻譯並執行高階語言，不產生目的程式。故選3。
下列那種整合測試( I n t e g r a t i o n T e s t i n g ) 需要殘根程式( S t u b ) ? 1. 由上到下( T o p - d o w n ) 2. 由下而上( B o t t o m - u p ) 3. 一起來( B i g B a n g ) 4. 由右而左( R i g h t - l e f t ) 。
答案：(1) 由上到下( T o p - d o w n )
加入節點17 於下圖中的A V L T r e e ,下列敘述何者是正確? 1. 異動後之A V L T r e e 其樹根節點為12 2. 異動後之A V L T r e e 其葉節點共有5 個 3. 異動後之A V L T r e e 其分支度為1 之節點共4 個 4. 異動後之A V L T r e e 其P r e o r d e r 為 10 , 7 , 5 , 1 , 8 , 13 , 11 , 12 , 15 , 17 , 18 。
答案：(2) 異動後之A V L T r e e 其葉節點共有5 個
在檔案系統層次化結構中,下列何者負責發出一般性命令給適當的裝置驅動程式,以讀寫磁 碟上的實際區塊? 1. I / O 控制 2. 基本檔案系統 3. 邏輯檔案系統 4. 檔案組織模組。
答案：(2) 基本檔案系統
網路卡是屬於下列哪一層的設備? 1. 資料鏈結層 2. 網路層 3. 傳輸層 4. 應用層。
答案：(1) 資料鏈結層
加入節點17 於下圖中的A V L T r e e,下列敘述何者是正確? 1. 需做ㄧ次s i n g l e r o t a t i o n 及ㄧ 次d o u b l e r o t a t i o n 2. 僅需做ㄧ次s i n g l e r o t a t i o n 3. 僅需做ㄧ次d o u b l e r o t a t i o n 4. 需做二次 s i n g l e r o t a t i o n 。
答案：(3) 僅需做ㄧ次d o u b l e r o t a t i o n
下列何者為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 )
有關J a v a 語言中變數和常數作用的敘述,下列何者錯誤? 1. 變數用來存放資料,以利程式執行,可以是整數、浮點或字串的資料型態 2. 程式中可以操作及改變變數的值 3. 常數存放固定數值,可以是整數,浮點,字串的資料型態 4. 程式中可以操作、改變常數值。
答案：(4) 程式中可以操作、改變常數值
下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體內 再處理? 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 )
在S Q L 語法中,若查詢參考了兩個或多個同名的屬性,我們必須用關聯表名稱來修飾屬性名 稱,做法是將關聯表名稱置於屬性名稱之前,並用那個符號加以區隔? 1. . 2. , 3. ~ 4. _ 。
答案：(1) .
解析：在 SQL 中，當查詢同時參考兩個以上具有同名屬性的關聯表時，必須以「關聯表名稱.屬性名稱」的形式限定欄位，中間用句點（.）隔開，例如 學生.姓名、選課.姓名，這樣 DBMS 才能判斷指的是哪一張表的欄位。逗號（,）在 SELECT 中用來分隔多個欄位；底線（_）只是識別字命名可用的字元；波浪符（~）並非 SQL 的語法符號。因此正確符號為句點。
在U M L 類別圖( C l a s s D i a g r a m ) 中,類別甲之操作( O p e r a t i o n ) A 為斜體字,類別乙有三角形 箭頭指向物件甲,類別乙也有個操作A (但不是斜體字),請問下列何者正確? 1. 類別乙繼承類別甲操作A 之規格(S p e c i f i c a t i o n )與實施方法 ( I m p l e m e n t a t i o n M e t h o d ) 2. 類別乙繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),但用自己的實施方法 ( I m p l e m e n t a t i o n M e t h o d ) 3. 類別乙不繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),但繼承其實施方法 ( I m p l e m e n t a t i o n M e t h o d ) 4. 類別乙不繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),也不繼承其實施方法 ( I m p l e m e n t a t i o n M e t h o d ) 。
答案：(2) 類別乙繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),但用自己的實施方法 ( I m p l e m e n t a t i o n M e t h o d )
下列有關I P V 4 分級網路的敘述何者錯誤? 1. A 級網路的網路位址有8 位元而主機位址有24 位元 2. B 級網路位址若以二進位表示是以01 開頭 3. 200 . x . x . x 是屬於C 級網路的I P 4. C 級網路的子網路遮罩預設值為255 . 255 . 255 . 0 。
答案：(2) B 級網路位址若以二進位表示是以01 開頭
關於I P V 4 的分級網路,下列那一個位址的等級可以提供最多的主機位址? 1. A 2. B 3. C 4. D 。
答案：(1) A
利用自然法則之技術思想之創作,屬於下列何者? 1. 創作專利 2. 發明專利 3. 開發專利 4. 新型專利。
答案：(2) 發明專利
對於候選鍵( C a n d i d a t e K e y ) 的敘述,下列何者有誤? 1. 主鍵是從候選鍵中選出來的 2. 候選鍵的屬性子集具有唯一性 3. 任何一個關聯表一定會有二個以上的候選鍵 4. 候選鍵的屬性子集是滿足唯一性的最小屬性子集。
答案：(3) 任何一個關聯表一定會有二個以上的候選鍵
解析：候選鍵必須具備唯一性，且是最小的屬性集合，也就是移除其中任一屬性後就不再唯一，因此第 2、4 項敘述正確。主鍵是從多個候選鍵中挑選一個作為識別依據，第 1 項正確。每個關聯表至少會有一個候選鍵（至少能唯一識別每一列），但未必有兩個以上；若只有一個候選鍵，該鍵即直接成為主鍵，所以「一定會有二個以上」的說法有誤。故本題應選第 3 項。
下列何者非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 )
下圖為一個二元樹( B i n a r y T r e e ) ,下列之描述何者是正確的? 1. C o m p l e t e B i n a r y T r e e 2. H e a p 3. A V L T r e e 4. B + T r e e 。
答案：(3) A V L T r e e
在結構化設計中,有關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 至少執行一次
A N S I / S P A R C 三層式架構中,資料庫系統的實體資料獨立性( P h y s i c a l D a t a I n d e p e n d e n c e ) 指的是下列何者? 1. 修改外部層( E x t e r n a l L a y e r ) 不影響概念層( C o n c e p t u a l L a y e r ) 2. 修改概念層( C o n c e p t u a l L a y e r ) 不影響外部層( E x t e r n a l L a y e r ) 3. 修改內部層( I n t e r n a l L a y e r ) 不影響概念層( C o n c e p t u a l L a y e r ) 4. 修改概念層( C o n c e p t u a l L a y e r ) 不影響內部層( I n t e r n a l L a y e r ) 。
答案：(3) 修改內部層( I n t e r n a l L a y e r ) 不影響概念層( C o n c e p t u a l L a y e r )
下列那一種程式語言採用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。
下列何種程式語言不具有" c a s e " 多重選擇器( M u l t i - s e l e c t o r ) ? 1. C 2. P A S C A L 3. B A S I C 4. J a v a 。
答案：(3) B A S I C
下圖分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的? 1. 插入鍵值( K e y ) 55 於原始 B - t r e e ,則此B - t r e e 之節點共有1 次分裂( S p l i t ) 2. 插入鍵值( K e y ) 10 於原始B - t r e e ,則此 B - t r e e 之節點共有1 次分裂( S p l i t ) 3. 插入鍵值( K e y ) 50 於原始B - t r e e,則此B - t r e e 之高度會增加 4. 插入鍵值( K e y ) 60 於原始B - t r e e ,則鍵值56 是放在根( R o o t ) 節點內。
答案：(4) 插入鍵值( K e y ) 60 於原始B - t r e e ,則鍵值56 是放在根( R o o t ) 節點內
J a v a 宣告陣列i n t x [ 100 ] ,下列何者為最小索引值? 1. - 1 2. 0 3. 1 4. 2 。
答案：(2) 0
搜尋二元樹( 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 )
若一個J a v a 類別使用一個介面( I n t e r f a c e ) ,它必須使用以下那一個關鍵字? 1. e x t e n d s 2. i n h e r i t s 3. s u p e r 4. i m p l e m e n t s 。
答案：(4) i m p l e m e n t s
解析：在 Java 中，類別要實作（使用）介面，必須使用 implements 關鍵字，語法如 class A implements B { }。選項 1 extends 用於類別繼承類別，或介面繼承介面；選項 2 inherits 並非 Java 關鍵字；選項 3 super 用於在子類別中呼叫父類別的建構式或方法。故實作介面正確關鍵字為 implements，答案 4。
若記憶體分割依次為200 K 、400 K 、150 K 、100 K ,若是依次配置150 K 、200 K 、300 K 的記 憶體時,採用下列哪一種演算法會讓所有的記憶體配置都會成功? 1. 最先配合( F i r s t F i t ) 2. 最佳配合( B e s t F i t ) 3. 最差配合( W o r s t F i t ) 4. 最後配合 ( L a s t F i t ) 。
答案：(2) 最佳配合( B e s t F i t )
解析：初始空白區依序為 200K、400K、150K、100K，依序配置 150K、200K、300K。最佳配合（Best Fit）每次選「夠大且最小」的區塊：150K 選中 150K（剩 0）；200K 選中 200K（剩 0）；300K 選中 400K（剩 100K），三次皆成功。其餘：最先配合 300K 時僅餘 50/200/150/100 皆不足；最差配合 300K 時最大塊僅 200K；最後配合同理失敗。故選 2。
有關繪製資料流程圖(D a t a F l o w D i a g r a m )中的平衡(B a l a n c i n g )原則,何者敘述正確? 1. 圖的左右應平衡,不應偏左或偏右 2. 圖的上下應平衡,不應偏上或偏下 3. 圖展開時,上下層次內容應對應 4. 程序( P r o c e s s ) 數目與資料儲存( D a t a S t o r e ) 數目應平衡。
答案：(3) 圖展開時,上下層次內容應對應
在U M L 的使用案例圖( U s e C a s e D i a g r a m ) 中,與系統互動的外在實體( E x t e r n a l E n t i t y ),應 被定義為下列何者? 1. 玩家( P l a y e r ) 2. 主角( A c t o r ) 3. 來源( S o u r c e ) 4. 目的( T a r g e t ) 。
答案：(2) 主角( A c t o r )
以下J a v a 程式執行完後,輸出結果為何? 1. W i n d P l a y 2. 沒有任何輸出 3. 可以編譯無法執行 4. 無法編譯。
答案：(1) W i n d P l a y
下列有關n 個鍵值所形成之2 - 3 樹( 2 - 3 T r e e ) 的敘述,何者錯誤? 1. 是一個3 向的B 樹( 3 - w a y B T r e e ) 2. 搜尋一個節點所需時間複雜度為O ( l o g n ) 3. 刪除一個節點所需時間複雜度為O ( l o g n ) 4. 根節點( R o o t ) 至少有三個子節點。
答案：(4) 根節點( R o o t ) 至少有三個子節點
專利申請權人,不屬於下列何者? 1. 發明人 2. 創作人 3. 受讓人 4. 使用人。
答案：(4) 使用人
以下仿C 程式執行完a = 2 , b = 3 迴圈時,以下那一個正確? 1. t = 1 2. c = 1 3. t = 3 4. c = 2 。
答案：(1) t = 1
圖形( 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 )
遞迴式:若n >= 1 時,T ( n ) = 3 T ( n / 3 ) +2 n ,且T ( 1 ) = 30 ,其解何者正確? 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 )
下列何種排程方法通常可使平均回應時間為最小? 1. 循環法( R o u n d R o b i n ) 2. 優先權排程法 ( P r i o r i t y S c h e d u l i n g ) 3. 先來先服務排程法( F i r s t C o m e F i r s t S e r v e d ) 4. 最短行程優先排程演算法( 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 J o b F i r s t )
合併排序法( M e r g e 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 )
在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 f 運算子意義是以 下那一個? 1. 同一時間只能有一個執行緒( T h r e a d ) 執行 2. 參考到定義在另一個圖的互動架構 3. 所有架構平執行 4. 表示另外一個循序圖架構。
答案：(2) 參考到定義在另一個圖的互動架構
假設有一分支度( 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 個節點
下列何種資料備份方式只有儲存當天修改的檔案? 1. 完全備份 2. 遞增備份 3. 差異備份 4. 隨機備份。
答案：(2) 遞增備份
有一個C o m p l e t e B i n a r y T r e e B 共有71 個元素,若以一個一維陣列儲存,下列何者是正確 的?( 假設陣列第一個元素其位置編號從0 開始) 1. B [ 50 ] 之父節點為B [ 25 ] 2. 這棵樹的l e a f n o d e 共有36 個,n o n - l e a f n o d e 共有35 個 3. 第一個l e a f n o d e 儲存在陣列的第34 個位置 4. 第一個分支度為1 之節點儲存在陣列的第
答案：(2) 這棵樹的l e a f n o d e 共有36 個,n o n - l e a f n o d e 共有35 個
下列哪個方法不被用在提供可靠的傳輸上? 1. 錯誤檢查 2. 重送機制 3. 接收者傳送確認訊息 ( A c k n o w l e d g e m e n t s ) 給傳送者 4. 無限制的等待確認時間( T i m e o u t I n t e r v a l ) 。
答案：(4) 無限制的等待確認時間( T i m e o u t I n t e r v a l )
下列關聯式代數( 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 )
在共同應用設計( 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。
以下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
針對以下J a v a 程式片段,執行後s u m 值為何? 1. 10 2. 15 3. 55 4. 66 。
答案：(2) 15
一J a v a 程式片段如下,執行後下列何者為其輸出? 1. 1 2. 12 3. 123 4. 1234 。
答案：(3) 123
10 B a s e T 為乙太網路( E t h e r n e t ) 的傳輸媒介之一,最後一字母T 代表何種意義? 1. T w i n 2. T h r e e 3. T w i s t e d - P a i r 4. T r i p l e 。
答案：(3) T w i s t e d - P a i r
下列那一項不是決定子網路遮罩時需要考慮? 1. 網路數目 2. 主機數目 3. 網路的擴張性 4. 路由器的位置。
答案：(4) 路由器的位置
關於程式設計師定義的J a v a E x c e p t i o n 類別,以下那一個正確? 1. 可以從現存任何類別導出 2. 必須定義兩個以上的建構子 3. 必須有兩個以上的i n s t a n c e 變數 4. 必須從E x c e p t i o n 或其子類別導出。
答案：(4) 必須從E x c e p t i o n 或其子類別導出
針對數列1 , 2 , 3 , 4 ,有多少種排列( P e r m u t a t i o n ) 無法用雙向佇列 ( D e q u e , D o u b l e - e n d e d Q u e u e ) 得到? 1. 0 2. 4 3. 12 4. 24 。
答案：(1) 0