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

第1題

下列對可維護性(M a i n t a i n a b i l i t y )的說法,何者不正確? 1. 控制結構越複雜,可維護性越差 2. 資料結構範圍越大,可維護性越好 3. 系統越有模組化,可維護性越好 4. I / O 越複雜,可維護性越差。

答案：(2) 資料結構範圍越大,可維護性越好

第2題

以下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 。

答案：(3) 無法編譯,因為I n s t r u m e n t 類別設定為a b s t r a c t

第3題

設計資料庫時,下列何者屬於概念設計( 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 )

第4題

在C + + 中,下列何者可用來支援物件導向設計之多型( P o l y m o r p h i s m ) 的觀念? 1. V i r t u a l F u n c t i o n 2. T e m p l a t e F u n c t i o n 3. M u l t i p l e I n h e r i t a n c e 4. E x c e p t i o n H a n d l i n g 。

答案：(1) V i r t u a l F u n c t i o n

解析：多型的核心是同一介面在執行時依實際物件型別呼叫對應的實作。C++ 以 virtual function 達成：基底類別宣告 virtual 函式，衍生類別覆寫後，透過基底類別的指標或參考呼叫時，會在執行期動態繫結到正確版本。Template function 屬於泛型程式設計，編譯期即決定型別，不是執行期多型。多重繼承解決的是介面與程式碼重用，並非多型機制。Exception Handling 是錯誤處理機制，與多型無關。

第5題

某二元樹( 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. A , E 均屬葉節點( L e a f N o d e ) 2. E , K 均屬葉節點 3. C , H 均屬葉節點 4. A , K 均屬葉節點。

答案：(1) A , E 均屬葉節點( L e a f N o d e )

第6題

下列有關傳輸線路的敘述何者正確? 1. 以第五類無遮蔽雙絞線( C a t . 5 U T P ) 所連結的區域網路其傳輸速率可達100 M b p s 2. 網路卡上R J 45 的接頭所適合連接的線材為同軸電纜 3. 光纖的最大好處是安裝簡易 4. 10 B a s e 2 乙太網路所採用的傳輸線路為雙絞線。

答案：(1) 以第五類無遮蔽雙絞線( C a t . 5 U T P ) 所連結的區域網路其傳輸速率可達100 M b p s

第7題

下列有關虛擬記憶體( V i r t u a l M e m o r y ) 敘述有誤? 1. 可使用P a g i n g 功能 2. 執行中的程式僅有部分被載入記憶體 3. 降低整體系統效能 4. 相對減少程式對記憶體需求。

答案：(3) 降低整體系統效能

第8題

下列何者可比較兩個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。

第9題

下列敘述何者是正確的? 1. 2. 3. 4. 。

答案

• 4

第10題

以下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

第11題

U M L 活動圖( A c t i v i t y D i a g r a m ) 的結束狀態意義,由以下那一個表示? 1. 橢圓形 2. 小圓形內有一個黑點 3. 菱形 4. 矩形。

答案：(2) 小圓形內有一個黑點

第12題

以下J a v a 程式執行完後,輸出結果為何? 1. 無法編譯,因為S h a p e s 類別不能i m p l e m e n t s C o m p a r e a b l e 2. 1 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 。

答案：(4) 0

第13題

下列何者是系統開發中,雛型法( P r o t o t y p i n g ) 模型所強調的特點? 1. 品質 2. 可維護性 3. 快速設計 4. 演算法效率。

答案：(3) 快速設計

第14題

在U M L 狀態圖( S t a t e D i a g r a m ) 中,當某事件產生,若滿足某些條件,會執行下列何者以造 成狀態的轉移? 1. 行動( A c t i o n ) 2. 活動( A c t i v i t y ) 3. 方法( M e t h o d ) 4. 呼叫( C a l l ) 。

答案：(1) 行動( A c t i o n )

第15題

以下那一項不是衡量軟體品質的主要考量? 1. 完整性 2. 可維護性 3. 正確性 4. 軟體成本。

答案：(4) 軟體成本

第16題

下列有關堆疊( S t a c k ) 及佇列( Q u e u e ) 的敘述,何者正確? 1. 堆疊的特性是先進先出,佇列的特性是後進先出 2. 多工的作業系統常用佇列來記錄各個程序( P r o c e s s ) 的資訊 3. 程式語言的直譯器( I n t e r p r e t e r ) 需使用佇列來記錄函數( F u n c t i o n ) 呼叫時的資訊 4. 串列( L i n k e d L i s t ) 可用來模擬堆疊及佇列。

答案：(4) 串列( L i n k e d L i s t ) 可用來模擬堆疊及佇列

第17題

物件導向程式中,類別中提供內部使用的 F u n c t i o n / M e t h o d,最好是宣告成以下那一種類別? 1. s t a t i c 2. p r i v a t e 3. p u b l i c 4. p r o t e c t e d 。

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

第18題

運算式:A - B × ( C + D ) + E / F 的前序式( P r e f i x ) 表示法為何? 1. + - A × B + C D / E F 2. + - A × + B C D / E F 3. A B + C D × - E F / + 4. A B C D + × - E F / + 。

答案：(1) + - A × B + C D / E F

解析：依先乘除後加減及括號優先，原式可解析為 (A-(B×(C+D)))+(E/F)。前序式先寫運算子再寫運算元：最外層是加法 +，左運算元 A-(B×(C+D)) 的前序為 -A×B+CD，右運算元 E/F 的前序為 /EF。合併後得到 +-A×B+CD/EF，故選 1。

第19題

若採用左結合律( L e f t A s s o c i a t i v i t y ) ,並依照優先順序( P r e c e d e n c e ) 由高至低排列,下述運 算式的優先順序( P r e c e d e n c e ) 規則何者正確? 1. + = * , - 2. + , = , * , - 3. - , * , + = 4. * , + - , = 。

答案：(3) - , * , + =

第20題

下列有關T C P 通訊協定的描述何者錯誤? 1. T C P 提供全雙工( F u l l - D u p l e x ) 的傳輸服務 2. T C P 有做到流量控制( F l o w C o n t r o l ) 與壅塞控制( C o n g e s t i o n C o n t r o l ) 3. T C P 使用管線技術 ( P i p e l i n i n g ) 來傳送封包 4. T C P 中每個封包有自己專屬等待確認的計時器。

答案：(4) T C P 中每個封包有自己專屬等待確認的計時器

第21題

下列敘述何者正確? 1. 圖形採深度優先搜尋( D e p t h - F i r s t S e a r c h ) 追蹤是利用佇列結構 2. 最小展開樹( M i n i m u m S p a n n i n g T r e e ) 是唯一的 3. 一連通圖( C o n n e c t e d G r a p h ) 若有n 個頂點, 則至少具有n 個邊 4. 相鄰矩陣( A d j a c e n t M a t r i x ) 可以表示有方向圖( D i r e c t e d G r a p h ) 。

答案：(4) 相鄰矩陣( A d j a c e n t M a t r i x ) 可以表示有方向圖( D i r e c t e d G r a p h )

第22題

下列那一種程式語言採用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。

第23題

下列對分段式 ( S e g m e n t ) 記憶體管理之敘述,那一項是錯誤的? 1. 動態性的連結 ( L i n k i n g ) 與載入 ( L o a d i n g ) 2. 提供虛擬記憶體 ( V i r t u a l M e m o r y ) 的功能 3. 提供資料段共享 ( S h a r a b l e ) 的能力 4. 段 ( S e g m e n t ) 的最大尺寸不受實際記憶體大小的限制。

答案：(4) 段 ( S e g m e n t ) 的最大尺寸不受實際記憶體大小的限制

第24題

下列那一種程式語言屬於物件導向語言? 1. P R O L O G 2. C 3. J a v a 4. C O B O L 。

答案：(3) J a v a

第25題

下列何者不是影響雜湊法( H a s h i n g ) 執行效率的因素? 1. 雜湊桶大小( B u c k e t S i z e ) 2. 雜湊函數( H a s h i n g F u n c t i o n ) 3. 負載係數( L o a d i n g F a c t o r ) 4. 資料量大小( D a t a V o l u m e ) 。

答案：(4) 資料量大小( D a t a V o l u m e )

第26題

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 )

第27題

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

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

第28題

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

第29題

關於物件導向語言覆寫( O v e r r i d i n g ) F u n c t i o n / M e t h o d 的敘述,以下何者正確? 1. 基礎類別和導出類別的F u n c t i o n / M e t h o d 同名,但有不同的可視性修飾子( V i s i b i l i t y M o d i f i e r s ) 2. 基礎類別和導出類別的F u n c t i o n / M e t h o d 同名,也有相同數量和型態的參數 3. 基礎類別和導出類別的F u n c t i o n / M e t h o d 同名,有不同的回傳值資料型態 4. 基礎類別和導出類別 F u n c t i o n / M e t h o d 有不同數量和型態的參數。

答案：(2) 基礎類別和導出類別的F u n c t i o n / M e t h o d 同名,也有相同數量和型態的參數

第30題

在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 ) 中,a l t 運算子意義是以 下那一個? 1. 只有一個條件為真的情況會被執行 2. 只要條件為真的情況就會被執行 3. 所有架構平行執行 4. 表示另外一個循序圖架構。

答案：(1) 只有一個條件為真的情況會被執行

第31題

下列有關I P v 4 通訊協定的敘述何者錯誤? 1. I P v 4 標頭中的檢查碼 ( C h e c k s u m ) 是驗證包含標頭與資料的整個封包 2. I P v 4 標頭中包括目的地位址與來源端位址 3. I P v 4 標頭中的檢查碼 ( C h e c k s u m ) 在經過每個節點後都必須重新計算 4. 網際網路上每台主機與路由器的I P 位址都是唯一的。

答案：(1) I P v 4 標頭中的檢查碼 ( C h e c k s u m ) 是驗證包含標頭與資料的整個封包

第32題

電腦對於副程式的呼叫通常使用下列何種資料結構? 1. 樹( T r e e ) 2. 堆疊( S t a c k ) 3. 佇列 ( Q u e u e ) 4. 陣列( A r r a y ) 。

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

第33題

下列何者是清潔室軟體工程( C l e a n - r o o m S o f t w a r e E n g i n e e r i n g ) 的精神? 1. 快速產生系統 2. 在無塵室以軟體I C 開發系統 3. 使用精確的數學表示法 4. 螺旋狀開發系統。

答案：(3) 使用精確的數學表示法

第34題

下列何者不屬於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。

第35題

下列敘述何者是正確的? 1. 2. 3. 4. 對於一個時間複雜度為O (1 )的演算法而言,不管其輸入資料量( I n p u t S i z e ) 為何,其所需記憶體大小是固定的。

答案

• 3

第36題

關於J a v a 程式的 t r y - c a t c h 區塊處理,以下那一個敘述正確? 1. 必須使用一個特殊的m e t h o d 處理 2. 在相同的m e t h o d 處理多個t r y - c a t c h 區塊 3. 相同的m e t h o d 只能有一個c a t c h 區塊 4. c a t c h 區塊必須包含程式停止的指令。

答案：(2) 在相同的m e t h o d 處理多個t r y - c a t c h 區塊

第37題

有關J a v a 方法的用法,下述何者正確? 1. s t a t i c 方法可以使用類別名稱呼叫 2. s t a t i c 方法一定需要透過物件來呼叫 3. 物件屬性資料可經由s t a t i c 方法存取或修改 4. 建構子的回傳資料型態為v o i d 。

答案：(1) s t a t i c 方法可以使用類別名稱呼叫

第38題

有關J a v a 語言介面( I n t e r f a c e ) 變數定義的存取權限,會使用以下那一個修飾子? 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

第39題

將20 , 40 , 10 , 30 , 15 , 35 , 7 , 26 , 18 , 2 依序加入一個分支( O r d e r ) 為3 之空的B T r e e ,下列 敘述何者正確? 1. 根節點包括20 2. 18 與26 存放在同一節點 3. 20 與26 存放在同一節點 4. 35 與40 存放在同一節點。

答案：(1) 根節點包括20

第40題

程式之編譯從原始程式轉換成可執行之程式共有七個步驟,下列何者為與機器有關? 1. 語彙分析( L e x i c a l A n a l y s i s ) 2. 語法分析( S y n t a x A n a l y s i s ) 3. 語意分析( S e m a n t i c A n a l y s i s ) 4. 儲存位置分配( S t o r a g e A s s i g n m e n t ) 。

答案：(4) 儲存位置分配( S t o r a g e A s s i g n m e n t )

第41題

在I S D N 中, 每個B 通道的頻寬大小為下列那一項? 1. 16 K b p s 2. 32 K b p s 3. 64 K b p s 4. 256 K b p s 。

答案：(3) 64 K b p s

第42題

有關程式之錯誤,下述何者為依其發生之時間先後次序排列? 1. R u n t i m e E r r o r > S y n t a x E r r o r > L i n k i n g E r r o r 2. S y n t a x E r r o r > L i n k i n g E r r o r > R u n t i m e E r r o r 3. R u n t i m e E r r o r > L i n k i n g E r r o r > S y n t a x E r r o r 4. L i n k i n g E r r o r > R u n t i m e E r r o r > S y n t a x E r r o r 。

答案：(2) S y n t a x E r r o r > L i n k i n g E r r o r > R u n t i m e E r r o r

第43題

在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 ) 丟出一個例外

第44題

在U M L 狀態圖( S t a t e D i a g r a m ) 中,狀態的轉移是因為下列何者? 1. 活動( A c t i v i t y ) 2. 事件 ( E v e n t ) 3. 行為( B e h a v i o r ) 4. 屬性( A t t r i b u t e ) 。

答案：(2) 事件 ( E v e n t )

第45題

對於J a v a 程式語言特性的敘述,下列何者正確? 1. 是一種程序導向的語言 2. J a v a 所開發的程式無法跨平台執行 3. J a v a 內建多執行緒的功能 4. J a v a 有指標( P o i n t e r ) 的功能,能夠動態管理記憶體。

答案：(3) J a v a 內建多執行緒的功能

第46題

以下為一C 語言撰寫之遞迴函式( R e c u r s i v e F u n c t i o n ) ,假設N ≧0 ,而此函式是用來計算0 至N 之間的所有整數之和,則空格中應填入以下何者? 1. w h i l e ( N <>0 ) r e t u r n N +S u m ( N +1 ) 2. r e t u r n ( N -1 ) +S u m ( N -1 ) 3. r e t u r n N +S u m ( N -1 ) 4. r e t u r n ( N -1 ) +S u m ( N ) 。

答案：(3) r e t u r n N +S u m ( N -1 )

第47題

乙太網路( E t h e r n e t ) 協定主要用於下列那一項區域網路拓樸( L A N T o p o l o g y ) ? 1. 匯流排 ( B u s ) 2. 環狀( R i n g ) 3. 星狀( S t a r ) 4. 樹狀( T r e e ) 。

答案：(1) 匯流排 ( B u s )

第48題

下圖若以A 為起始點,針對下面之圖形( G r a p h ) ,以拓撲排序法( T o p o l o g i c a l O r d e r i n g ) 將節 點之排序列出,下列之排列順序何者是錯誤的? 1. A B C D 2. A B D C 3. A D B C 4. A D C B 。

答案：(4) A D C B

第49題

下列何者不是S Q L 查詢中的資料操作語言( D M L ) 命令語法? 1. S E L E C T 2. C R E A T E 3. U P D A T E 4. D E L E T E 。

答案：(2) C R E A T E

第50題

在A N S I / S P A R C 三層架構中,概念層與內部層之映對( M a p p i n g ) 的主要功能為下列何者? 1. 達成資料獨立性 2. 完成外部綱要的整合 3. 消除資料重複性 4. 增加內部實體資料存取的穩定性。

答案：(1) 達成資料獨立性

解析：ANSI/SPARC 三層架構分為外部層、概念層與內部層，並以兩組映對維持資料獨立性：外部層對概念層的映對提供邏輯資料獨立性，概念層對內部層的映對則提供實體資料獨立性，使內部儲存結構（如檔案組織、索引）改變時不必修改概念綱要與外部應用程式，故選項 1 正確。選項 2 的外部綱要整合屬於外部層與概念層之間的工作；選項 3 消除資料重複主要靠正規化；選項 4 並非映對機制的主要目的。

第51題

下列何者不是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。

第52題

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

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

第53題

下列關於非對稱數位用戶連線 ( A D S L ) 與有線電視網路( C a b l e M o d e m ) 的敘述何者有誤? 1. A D S L 下載的傳輸速度通常較上傳的傳輸速度快 2. A D S L 使用分頻多工( F D M ) 的技術來提供資料上傳通道、資料下載通道與語音傳輸通道 3. A D S L 用戶可獲得專屬的頻寬,C a b l e M o d e m 的用戶頻寬必須與別的用戶分享 4. 有線電視網路使用分時多工( T D M ) 的技術來提供節目傳送通道、資料上傳通道與資料下載通道。

答案：(4) 有線電視網路使用分時多工( T D M ) 的技術來提供節目傳送通道、資料上傳通道與資料下載通道

第54題

U M L - - - - - >符號在類別圖中代表以下那一個意義? 1. 關聯( A s s o c i 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 ) 。

答案：(4) 相依( D e p e n d e n c y )

第55題

圖形( 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 )

第56題

在使用S Q L 查詢時,若要以部門為計算單位,計算出所有「部門人數大於10 人」的部門員 工的薪資總額,下列何者關鍵字不會用到? 1. H A V I N G 2. C O U N T 3. G R O U P B Y 4. T O T A L。

答案：(4) T O T A L

第57題

下列敘述何者錯誤? 1. A R P 通訊協定的目的是進行網路卡位址( M A C A d d r e s s ) 與I P 位址的轉換 2. 若有一部路由器上有兩張網路卡,各有各的A R P 表格,則同一個網路卡位址可以同時出現在這兩張A R P 表格之中 3. 每個節點上A R P 表格內的資料是由各節點自我學習所產生的 4. 在每個節點上A R P 表格內,同一個網路卡位址只會出現一次。

答案：(2) 若有一部路由器上有兩張網路卡,各有各的A R P 表格,則同一個網路卡位址可以同時出現在這兩張A R P 表格之中

第58題

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

答案

• 4

第59題

針對以下J A V A 程式,將執行期斷言( a s s e r t i o n ) 開啟,執行後下列何者為其輸出? 1. s u m = 10 2. s u m = 55 3. E x c e p t i o n i n t h r e a d " m a i n " j a v a . l a n g . A s s e r t i o n E r r o r : s u m = 1 a t A s s . m a i n ( A s s . j a v a : 6 ) 4. E x c e p t i o n i n t h r e a d " m a i n " j a v a . l a n g . A s s e r t i o n E r r o r : s u m = 55 a t A s s . m a i n ( A s s . j a v a : 6 ) 。

答案：(3) E x c e p t i o n i n t h r e a d " m a i n " j a v a . l a n g . A s s e r t i o n E r r o r : s u m = 1 a t A s s . m a i n ( A s s . j a v a : 6 )

第60題

下列敘述那一項正確? 1. A T M 採M e s s a g e S w i t c h i n g 方式,X . 25 採P a c k e t S w i t c h i n g 方式 2. A T M 採P a c k e t S w i t c h i n g 方式,X . 25 採C i r c u i t S w i t c h i n g 方式 3. A T M 採P a c k e t S w i t c h i n g 方式,X . 25 採M e s s a g e S w i t c h i n g 方式 4. X . 25 與A T M 均採P a c k e t S w i t c h i n g 方式。

答案：(4) X . 25 與A T M 均採P a c k e t S w i t c h i n g 方式

第61題

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。

第62題

下列的空間大小中,何者最有可能是夥伴系統( 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

第63題

有關演算法與程式的比較,下列何者正確? 1. 演算法和程式都不一定要具有限性,可無窮迴路 2. 演算法必須具有限性,但程式則不一定 3. 程式必須具有限性,但演算法則不一定 4. 演算法和程式都可存在無窮迴路。

答案：(2) 演算法必須具有限性,但程式則不一定

第64題

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

答案：(1) 受雇人

第65題

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

答案：(2) 在A V L T r e e 新增一個節點,所需之R o t a t i o n 時間複雜度

第66題

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

第67題

E n h a n c e d - E R 比E R 多了些設計概念,下列何者不是其多出來的觀念? 1. 子類別( S u b c l a s s ) 與超類別( S u p e r - c l a s s ) 2. 一般化( G e n e r a l i z a t i o n ) 與特殊化( S p e c i a l i z a t i o n ) 3. 弱實體型態 ( W e a k E n t i t y T y p e ) 4. 分類( C a t e g o r y ) 。

答案：(3) 弱實體型態 ( W e a k E n t i t y T y p e )

解析：Enhanced-ER（EER）模型是在傳統 ER 模型上擴充而來，新增的概念包括子類別與超類別、一般化與特殊化、分類（Category）以及聚集（Aggregation）等，用來表達繼承與更複雜的語意，因此選項1、2、4 都是 EER 多出來的概念。相對地，弱實體型態在傳統 ER 模型中就已存在，用以描述本身沒有足夠鍵值屬性、必須依附於擁有者實體才能唯一識別的實體，並非 EER 新增，故選項3為本題答案。

第68題

下列那ㄧ種程式語言有例外處理( E x c e p t i o n H a n d l i n g ) 的能力? 1. B A S I C 2. F O R T R A N 3. A d a 4. C 。

答案：(3) A d a

第69題

在U M L 類別圖( C l a s s D i a g r a m ) 中,以下那一個是不存在的? 1. 註解( N o t e s ) 2. 限制 ( C o n s t r a i n t ) 3. 角色名稱( R o l e N a m e ) 4. 同步 ( S y n c h r o n o u s ) 。

答案：(4) 同步 ( S y n c h r o n o u s )

第70題

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

答案：(3) 面談

第71題

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

答案：(2) 再發明

第72題

下列何者是一個可以找出磁碟內不必要的區段,並重新安排檔案與未使用的磁碟空間,以最 佳化電腦執行動作的W i n d o w s 工具程式? 1. 磁碟清理 2. 動態桌面 3. 磁碟重組工具 4. 資源找尋程式。

答案：(3) 磁碟重組工具

第73題

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

答案：(3) b , c , a , d

第74題

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

答案：(2) s

第75題

在檔案系統層次化結構中,下列何者能知道檔案的邏輯與實體區段? 1. I / O 控制 2. 基本檔案系統 3. 邏輯檔案系統 4. 檔案組織模組。

答案：(4) 檔案組織模組

第76題

下列何者不是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) 路由設定

第77題

假設我們以貪婪演算法( G r e e d y A l g o r i t h m ) 與動態規劃( D y n a m i c P r o g r a m m i n g ) 演算法來解 決圖形的最短路徑問題,下述何者錯誤? 1. 採用動態規劃演算法是比貪婪演算法快速 2. 採用貪婪演算法是比動態規劃演算法快速 3. 兩種演算法所得到的答案不一定相同 4. 貪婪演算法不保證找到最佳解。

答案：(1) 採用動態規劃演算法是比貪婪演算法快速

第78題

有關J a v a 程式寫作風格何者正確? 1. 指標變數命名以小寫p 開頭 2. 最好以動作命名方法 ( m e t h o d ) 3. 全域常數命名以全大寫字母和底線區隔複合字 4. 程式指令最好全部都往左對齊, 不要有任何空白縮排。

答案：(2) 最好以動作命名方法 ( m e t h o d )

第79題

以下何種排序演算法屬於各個擊破法( D i v i d e a n d C o n q u e r ) 的排序演算法? 1. 選擇排序法 ( S e l e c t i o n S o r t ) 2. 插入排序法( I n s e r t i o n S o r t ) 3. 合併排序法( M e r g e S o r t ) 4. 泡沫排序法 ( B u b b l e S o r t ) 。

答案：(3) 合併排序法( M e r g e S o r t )

第80題

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