民國99年 第2梯次 11902 電腦軟體設計(C++)乙級 學科考古題與答案

第1題

常利用部份硬碟空間來解決主記憶體空間不足的,為下列那一項? 1. 分時技術 ( T i m e S h a r i n g ) 2. 同步記憶體 ( C o n c u r r e n t M e m o r y ) 3. 虛擬記憶體 ( V i r t u a l M e m o r y ) 4. 多工技術 ( M u l t i t a s k i n g ) 。

答案：(3) 虛擬記憶體 ( V i r t u a l M e m o r y )

第2題

R e d - b l a c k T r e e 中,自R o o t 至L e a f 最遠的距離,下列何者正確? 1. 2. 3. 4. 。

答案

• 3

第3題

下列定址模式對資料存取最快的是那一種? 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 )

第4題

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

答案

• 3

第5題

關聯式資料表(R e l a t i o n a l T a b l e )E m p l o y e e ( E I D , D N o , S a l a r y ) ,分別表示員工之員工編號、 所屬部門編號、薪水,假設要列出一些員工編號,其條件為其薪水大於部門編號為5 的所有 員工薪水,若用巢狀( N e s t e d ) 結構查詢,則其外層(第一層)的W H E R E 條件應如何寫才對? 1. S a l a r y >E V E R Y ( S E L E C T S a l a r y F R O M E m p l o y e e W H E R E D N o = 5 ) 2. S a l a r y >A L L ( S E L E C T S a l a r y F R O M E m p l o y e e W H E R E D N o = 5 ) 3. S a l a r y > ( S E L E C T S a l a r y F R O M E m p l o y e e W H E R E D N o = 5 ) 4. S a l a r y > E A C H ( S E L E C T S a l a r y F R O M E m p l o y e e W H E R E D N o = 5 ) 。

答案：(2) S a l a r y >A L L ( S E L E C T S a l a r y F R O M E m p l o y e e W H E R E D N o = 5 )

第6題

假設一個堆積( H e a p ) 共有n 個元素,下列之描述何者是錯誤的? 1. 插入一個元素到H e a p , 其時間複雜度為θ ( l o g n ) 2. 從M a x H e a p 找最大值,其時間複雜度為θ ( l o g n ) 3. 從M i n H e a p 刪除最小值,其時間複雜度為θ ( l o g n ) 4. 從M a x H e a p 找最小值,其時間複雜度為θ ( n )。

答案：(2) 從M a x H e a p 找最大值,其時間複雜度為θ ( l o g n )

第7題

針對以下C + + 程式,f ( 8 , 3 ) 輸出是那一個? 1. 3 2. 5 3. 8 4. 11 。

答案：(2) 5

第8題

若要建立一個名為S t u d e n t 的資料表,其中包含N a m e , A d d r e s s 及 D e p a r t m e n t 三個欄位, 而N a m e 欄位中的資料不允許虛值( N u l l V a l u e ) ,試問以下那個S Q L 查詢可達到上述要求的 功能? 1. C R E A T E T A B L E S t u d e n t ( N a m e c h a r ( 20 ) N o t N u l l , A d d r e s s c h a r ( 50 ) , D e p a r t m e n t c h a r ( 20 ) ) ; 2. I N S E R T I N T O S t u d e n t ( N a m e c h a r ( 20 ) N o t N u l l , A d d r e s s c h a r ( 50 ) , D e p a r t m e n t c h a r ( 20 ) ) ; 3. A D D T A B L E S t u d e n t ( N a m e c h a r ( 20 ) P R I M A R Y K E Y , A d d r e s s c h a r ( 50 ) , D e p a r t m e n t c h a r ( 20 ) ) ; 4. C R E A T E T A B L E S t u d e n t ( N a m e c h a r ( 20 ) U n i q u e , A d d r e s s c h a r ( 50 ) , D e p a r t m e n t c h a r ( 20 ) ) 。

答案：(1) C R E A T E T A B L E S t u d e n t ( N a m e c h a r ( 20 ) N o t N u l l , A d d r e s s c h a r ( 50 ) , D e p a r t m e n t c h a r ( 20 ) ) ;

第9題

下列有關C S M A / C D 通訊協定的描述何者錯誤? 1. 乙太網路 ( E t h e r n e t ) 上是使用C S M A / C D 通訊協定 2. C S M A / C D 會感測載波以避免碰撞的發生 3. C S M A / C D 也用在無線區域網路上 4. C S M A / C D 中當發生碰撞的次數愈多時,等待重新傳送的時間會成指數增加。

答案：(3) C S M A / C D 也用在無線區域網路上

第10題

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

第11題

資料字典的內容中,不包含下列那一項? 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 )

第12題

關聯式資料表(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) 不滿足任何正規化

第13題

下列類似C 的程式片段,執行結果輸出為何者? 1. x y z y 2. x y z x 3. y z y 4. y x 。

答案：(1) x y z y

第14題

對堆疊( 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) 其具有後進後出的特性

第15題

C + + 語言指令s w i t c h 的流程控制變數不可以使用那ㄧ種資料型態? 1. c h a r 2. i n t 3. b y t e 4. d o u b l e 。

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

第16題

在關聯式資料庫中,下列何者不一定是一種關聯表? 1. 基底關聯表( B a s e R e l a t i o n s ) 2. 觀點( V i e w s ) 3. 查詢結果( Q u e r y R e s u l t ) 4. 關係類型( R e l a t i o n s h i p T y p e s ) 。

答案：(4) 關係類型( R e l a t i o n s h i p T y p e s )

第17題

有一個C o m p l e t e B i n a r y T r e e 共有80 個元素,若以一個一維陣列儲存,下列何者是正確的? ( 假設陣列第一個元素其位置編號從0 開始) 1. 這棵樹共有7 層 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 儲存在陣列的第41 個位置 4. 第一個分支度為1 之節點儲存在陣列的第40 個位置。

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

第18題

下列何種網路應用使用U D P 為傳輸層通訊協定? 1. H T T P 2. D N S 3. F T P 4. S M T P 。

答案：(2) D N S

第19題

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

答案：(3) 127

第20題

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

第21題

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

答案：(3) 3000

第22題

下列不屬於作業系統功能的是那一項? 1. 分配電腦資源 2. 編譯程式 3. 管理記憶體 4. 設備管理。

答案：(2) 編譯程式

第23題

將資料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 組輸出

第24題

下圖為符號A、B、C、D 之H u f f m a n T r e e,若壓縮碼為0111000101,經還原成明碼後,下 列何者是明碼之最後一個符號? 1. A 2. B 3. C 4. D 。

答案：(4) D

第25題

磁碟排班主要目的在降低下列那一種時間? 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 )

第26題

假設二元樹之前序( 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 。

答案：(4) 4

第27題

在磁碟機陣列中有3 顆硬碟,其容量分別為20 G B 、30 G B 與40 G B ,若採R A I D 0 技術, 則其 可用空間容量為下列那一項? 1. 20 G B 2. 40 G B 3. 60 G B 4. 90 G B 。

答案：(3) 60 G B

第28題

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

第29題

對於C + + 語言特性的敘述,以下那一個錯誤? 1. 變數和陣列的儲存特性是暫時性的儲存,該應用程式結束就會消失 2. 當超出區域變數範圍時,區域變數資料將無法使用 3. 檔案可以長期 維持大量資料 4. 資料放在檔案中稱為短暫瞬間資料。

答案：(4) 資料放在檔案中稱為短暫瞬間資料

解析：檔案用於長期儲存大量資料，屬於持久性資料，非短暫瞬間資料。選項 1、2、3 均正確：變數與陣列為暫時性儲存，程式結束即釋放；區域變數超出作用域即失效；檔案可長期保存資料。選項 4 稱檔案資料為短暫瞬間資料，與檔案持久化特性矛盾，故為錯誤敘述。

第30題

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

答案：(1) 1 - 2

第31題

C + + 語言的變數只能在類別產生的物件範圍內使用,是以下那一種變數? 1. 區域變數 2. 全域變數 3. 實體變數 4. 靜態變數。

答案：(3) 實體變數

解析：實體變數（非靜態成員變數）屬於類別的每個物件實例，只能透過具體物件存取，生命週期隨物件建立與銷毀。區域變數限定於區塊範圍，全域變數屬檔案/程式範圍，靜態變數屬類別共享，不屬單一物件。故描述符合實體變數。

第32題

下列何者可以用來協助專案經理管理軟體開發過程,其軟體提供定義與排定工作任務及分派 資源給工作等能力? 1. 工具軟體 2. 專案管理軟體 3. 電腦輔助軟體開發工具 4. 桌上排版軟體。

答案：(2) 專案管理軟體

第33題

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

第34題

有關m 分支B - 樹( B - t r e e o f O r d e r m ) ,下列那一項敘述是錯誤的? 1. 根節點( R o o t N o d e ) 至少有兩個子節點 2. 所有失敗節點( F a i l u r e N o d e ) 均在同一階度( L e v e l ) 上 3. 除根節點和失敗節點外的所有節點至少有m / 2 個子節點 4. m = 3 的B - 樹亦稱為2 - 3 樹。

答案：(3) 除根節點和失敗節點外的所有節點至少有m / 2 個子節點

第35題

下列有關物件導向的多型( P o l y m o r p h i s m ) 觀念,何者是不正確? 1. 多型( P o l y m o r p h i s m ) 指同一訊息( M e s s a g e ) 在不同c l a s s 中有不同對應的M e t h o d s 2. 動態多型( D y n a m i c P o l y m o r p h i s m ) 與繼承( I n h e r i t a n c e ) 是兩個不相關的概念 3. C + + 語言利用O v e r l o a d i n g 達到靜態多型( S t a t i c P o l y m o r p h i s m ) 的功能 4. C + + 語言利用V i r t u a l F u n c t i o n 達到動態多型的功能。

答案：(2) 動態多型( D y n a m i c P o l y m o r p h i s m ) 與繼承( I n h e r i t a n c e ) 是兩個不相關的概念

第36題

在關聯式資料表(R e l a t i o n a l T a b l e s )的操作中,下列何者不會變更到資料庫狀態? 1. 新增 2. 查詢 3. 刪除 4. 修改。

答案：(2) 查詢

第37題

若一仿C 程式如下,若輸入 n 值為3 ,當程式執行結束結果為何? 1. 12 2. 3 3. 6 4. 程式無法停止。

答案：(1) 12

第38題

有三個處理單元,X 、Y 與Z ,其進入預備佇列 ( R e a d y Q u e u e ) 之先後順序為X 、Y 、Z ,其 執行時間 ( B u r s t T i m e ) 分別為20 、5 與2 。經先來先服務 ( F i r s t - C o m e - F i r s t - S e r v e ) 排班結 果如下圖,則其平均等待時間 ( W a i t i n g T i m e ) 為下列那一項? 1. 5 2. 15 3. 25 4. 35 。

答案：(2) 15

第39題

有關物件導向程式設計( 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) 使用物件時需知道物件的資料結構

第40題

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

答案：(2) 再發明

第41題

在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

第42題

在C 程式中對於u n i o n 的使用,下列敘述何者錯誤? 1. 一個結構( S t r u c t u r e ) 中,若有兩個以上的欄位不會同時使用時,可以使用u n i o n 2. 使用u n i o n 時,以其各個欄位中所需記憶空間最小者,來配置記憶空間 3. 使用u n i o n 可以節省記憶空間 4. 使用u n i o n 時,其各個欄位不需要具有相同的資料型態。

答案：(2) 使用u n i o n 時,以其各個欄位中所需記憶空間最小者,來配置記憶空間

第43題

C + + 語言宣告陣列 i n t x [ 100 ] ,最小索引值是以下那一個? 1. - 1 2. 0 3. 1 4. 2 。

答案：(2) 0

解析：C/C++ 語言陣列索引從 0 開始，宣告 `int x[100]` 表示擁有 100 個元素，合法索引範圍為 0 到 99，最小索引值為 0。選項 1 的 -1 會造成越界存取，選項 3 的 1 為第二個元素，選項 4 的 2 為第三個元素，均非最小索引。此為 C++ 基礎語法規定。

第44題

利用K n u t h - M o r r i s - P r a t t 演算法在長度為m 的字串中搜尋長度為n 的字串,所需的時間複雜 度( T i m e C o m p l e x i t y ) 為何? 1. O ( m ) 2. O ( n ) 3. O ( m + n ) 4. O ( m ) + O ( n ) 。

答案：(3) O ( m + n )

第45題

下列之運算子,何者可以定義超載( o v e r l o a d ) ? 1. . 2. : : 3. = = 4. s i z e o f 。

答案：(3) = =

第46題

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

第47題

以下為C + + 語言的三個c l a s s 宣告,下列敘述何者正確? 1. c l a s s A 繼承c l a s s C ,c l a s s B 亦繼承c l a s s C 2. c l a s s B 繼承c l a s s A ,c l a s s A 亦繼承c l a s s C 3. c l a s s C 繼承c l a s s A ,c l a s s A 亦繼承c l a s s B 4. c l a s s C 繼承c l a s s A ,c l a s s C 亦繼承c l a s s B 。

答案：(4) c l a s s C 繼承c l a s s A ,c l a s s C 亦繼承c l a s s B

第48題

針對排序演算法,下列之描述何者正確? 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 )

第49題

假設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

第50題

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

第51題

有一個類別C L ,定義如下,下列之宣告,何者是正確的? 1. C L o b j ( 3 , 5 ) ; 則o b j . S u m ( ) 之值為5 2. C L o b j ; 則o b j . S u m ( ) 之值為3 3. C L o b j ; 則o b j . S u m ( ) 之值為0 4. C L r ( 2 , 5 ) C L o b j ( r . S u m ( ) ) 則o b j . S u m ( ) 之值為1252 . ( 3 ) 有關U M L 的狀態圖( S t a t e D i a g r a m ) 的描述,以下那一個錯誤? 1. 狀態使用圓角矩形表示 2. 狀態符號中有狀態名稱和狀態描述元素 3. 狀態轉換符號為直線箭頭,用來連接初始狀態和最終狀態 4. 狀態中的動作 ( A c t i o n ) 是狀態發生時要做的動作。

答案：(4) C L r ( 2 , 5 ) C L o b j ( r . S u m ( ) ) 則o b j . S u m ( ) 之值為1252 . ( 3 ) 有關U M L 的狀態圖( S t a t e D i a g r a m ) 的描述,以下那一個錯誤?1. 狀態使用圓角矩形表示2. 狀態符號中有狀態名稱和狀態描述元素3. 狀態轉換符號為直線箭頭,用來連接初始狀態和最終狀態4. 狀態中的動作 ( A c t i o n ) 是狀態發生時要做的動作

第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. B - t r e e 的資料結構適合儲存於硬碟中 2. B - t r e e 的搜尋時間較二元樹長 3. 遞迴( R e c u r s i v e ) 可用來實作樹狀資料結構的程式設計方式 4. 高度平衡二元樹( A V L 樹) 是一種建構過程中左右子樹( S u b T r e e ) 能保持適當平衡的二元樹。

答案：(2) B - t r e e 的搜尋時間較二元樹長

第55題

U M L 相依( D e p e n d e n c y ) 關係若是一種 U s e 關係,以下那一個敘述正確? 1. 代表某類別的物件不會被另一個物件所使用,只是呼叫 2. 代表某一個事物的改變有可能會影響到另一個使用事物 3. 代表使用者與被使用者之間沒有關係 4. 代表被使用者不會是使用者的屬性。

答案：(2) 代表某一個事物的改變有可能會影響到另一個使用事物

第56題

在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) 表示另外一個循序圖架構

第57題

軟體雛型法( P r o t o t y p i n g ) 比較不可能採用於下列何者? 1. 瞭解可行性 2. 確認使用者需求 3. 系統設計 4. 組織資訊系統整體規劃。

答案：(4) 組織資訊系統整體規劃

第58題

網際網路上代理伺服器( P r o x y S e r v e r ) 的主要功能,為那一項? 1. 將網域名稱( D o m a i n N a m e ) 轉換為I P 位址 2. 暫存及提供使用者取用的網頁資料,以降低網路流量 3. 傳送與接收電子郵件 4. 提供共享軟體,供使用者下載使用。

答案：(2) 暫存及提供使用者取用的網頁資料,以降低網路流量

第59題

若新增一筆資料,其主要鍵是空值,乃違反下列何者資料庫設計上的限制? 1. 定義域限制( D o m a i n C o n s t r a i n t s ) 2. 鍵值限制( K e y C o n s t r a i n t s ) 3. 實體完整性限制( E n t i t y I n t e g r i t y C o n s t r a i n t s ) 4. 參照完整性限制( R e f e r e n t i a l I n t e g r i t y C o n s t r a i n t s ) 。

答案：(3) 實體完整性限制( E n t i t y I n t e g r i t y C o n s t r a i n t s )

第60題

有一仿C 程式執行片段如下,當程式執行後,c 值為何? 1. 70 2. 75 3. 80 4. 85 。

答案：(2) 75

第61題

有關虛擬函數( V i r t u a l F u n c t i o n ) 的敘述何者正確? 1. 宣告虛擬函數的類別必需宣告成朋友( f r i e n d ) 關係 2. 宣告虛擬函數的類別不可以被繼承 3. C + + 編譯程式呼叫虛擬函數時會以動態結合( D y n a m i c B i n d i n g ) 方式判斷欲呼叫的是哪一個類別的虛擬函數 4. C + + 編譯程式呼叫虛擬函數時會以靜態結合( S t a t i c B i n d i n g ) 方式判斷欲呼叫的是哪一個類別的虛擬函數。

答案：(3) C + + 編譯程式呼叫虛擬函數時會以動態結合( D y n a m i c B i n d i n g ) 方式判斷欲呼叫的是哪一個類別的虛擬函數

第62題

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

答案：(1) 受雇人

第63題

下列遞迴演算法,若由下圖的二元樹樹根開始呼叫,其輸出結果何者正確? 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

第64題

下列有關U M L 聚合( A g g r e g a t i o n ) 、 組合( C o m p o s i t i o n ) 、 關聯( A s s o c i a t i o n ) 等三種關係 強烈度,何者為真? 1. 組合> 聚合> 關聯 2. 聚合 > 組合> 關聯 3. 關聯> 聚合> 組合 4. 聚合> 關聯> 組合。

答案：(1) 組合> 聚合> 關聯

第65題

若要對一組訊息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 個位元

第66題

下列所使用的網路傳輸速率中,何者最快? 1. T 1 2. T 3 3. 256 K 4. O C - 3 。

答案：(4) O C - 3

第67題

有關C + + 語言的變數命名,以下何者正確? 1. % a b c d 2. 1 a b c d 3. f r u i t - a p p l e _ l o n g _ n a m e 4. _ a _ l o n g _ n a m e 。

答案：(4) _ a _ l o n g _ n a m e

第68題

下列C + + 之t y p e d e f 用法何者正確? 1. t y p e d e f i n t e g e r ; 2. t y p e d e f i n t ; 3. t y p e d e f i n t i n t e g e r ; 4. t y p e d e f i n t e g e r i n t 。

答案：(3) t y p e d e f i n t i n t e g e r ;

第69題

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

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

第70題

下列那一項為雜湊 ( H a s h i n g ) 的應用? 1. 記憶體中的垃圾處理 ( G a r b a g e C o l l e c t i o n ) 2. 編譯程式 ( C o m p i l e r ) 中符號表 ( S y m b o l T a b l e ) 的處理 3. 加減乘除的運算處理 4. 赫夫曼碼 ( H u f f m a n C o d i n g ) 的設計。

答案：(2) 編譯程式 ( C o m p i l e r ) 中符號表 ( S y m b o l T a b l e ) 的處理

第71題

對於C 程式的宣告c h a r s [ 5 ] [ 6 ] ; c h a r * p ; ,下列那一個正確? 1. p = s ; 2. p = s [ 2 ] [ 4 ] ; 3. p = s [ 0 ] [ 0 ] ; 4. p = * s ; 。

答案：(4) p = * s ;

解析：char s[5][6] 為二維字元陣列，s 在運算時退化為指向「含 6 個 char 的陣列」之指標（型別 char(*)[6]）。選項 1 的 p=s 型別不符；選項 2、3 右側為單一 char 值，不能指派給 char*；選項 4 的 *s 等於 s[0]，即第一列（char[6]），會退化為 char*，型別相符，指派合法。故選 4。

第72題

下列何種資料備份方式只有儲存當天修改的檔案? 1. 完全備份 2. 遞增備份 3. 差異備份 4. 隨機備份。

答案：(2) 遞增備份

第73題

軟體度量( M e t r i c ) 中,下列何者不屬於以程式大小為導向者? 1. 每千行程式( K L O C ) 所含的缺陷( D e f e c t s ) 2. 每千行程式( K L O C ) 所含的錯誤 3. 每人每月所生產的程式碼 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 )

第74題

遞迴式:若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 )

第75題

當我們嘗試由原始程式碼來推測其軟體設計時,我們是在作下列何者工作? 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 )

第76題

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

第77題

若將含20 個節點( N o d e ) 的完整二元樹( C o m p l e t e B i n a r y T r e e ) 儲存於一維陣列( A r r a y ) A 中,假設陣列之下標值由1 開始至20 依序儲存各節點資料,下列敘述何者是正確的? 1. A [ 4 ] 的父節點( P a r e n t N o d e ) 為A [ 3 ] 2. A [ 5 ] 的父節點為A [ 3 ] 3. A [ 4 ] 的左邊子節點( L e f t C h i l d ) 為 A [ 8 ] 4. A [ 10 ] 的右邊子節點( R i g h t C h i l d ) 為A [ 20 ] 。

答案：(3) A [ 4 ] 的左邊子節點( L e f t C h i l d ) 為 A [ 8 ]

第78題

下列哪一種傳輸線路的資料保密性較佳? 1. 無線電 2. 光纖 3. 同軸電纜 4. 雙絞線。

答案：(2) 光纖

第79題

在磁碟機陣列中採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

第80題

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