第1題
在概念性資料庫設計步驟中,將資料模式轉為關係之後,首先應進行哪一步驟? 1. 發展概念性資料模式 2. 將這些關係整合 3. 發展活動圖 4. 將關係正規化。
答案：(4) 將關係正規化
民國93年 第2梯次 11902 電腦軟體設計(C++)乙級 學科考古題與答案
民國93年 第2梯次 11902 電腦軟體設計(C++)乙級 學科歷屆試題與答案，共 70 題可線上瀏覽，適合查詢考古題、題庫與解答。
題目與答案
第2題
有關S Q L 的敘述,下列哪個項目是錯誤的? 1. S Q L 是一種符合A N S I 標準的物件導向資料庫語言 2. S Q L 可以用來查詢資料庫內儲存的資料 3. S Q L 可以用來新增資料庫內的記錄 4. S Q L 可以用來更新資料庫內儲存的的記錄。
答案：(1) S Q L 是一種符合A N S I 標準的物件導向資料庫語言
第3題
所謂交易處理應具備A C I D 特性,下列有關A C I D 的敘述何者錯誤? 1. A 是單元性( A t o m i c i t y ) ,亦即交易是處理的單元單位,不是被完全執行,就是完全不被執行 2. C 是完全性( C o m p l e t e n e s s ) ,亦即交易應維持完全性,不可只有部份被執行 3. I 是獨立性( I s o l a t i o n ) ,亦即交易應如孤立於其他交易之外被執行,亦即不受其他同時執行的交易所干擾 4. D 是持續性( D u r a b i l i t y ) ,亦即已C o m m i t t e d 之交易,其對資料庫所作更動須持續存留於資料庫中,這些更動不因任何故障( F a i l u r e ) 而流失。
答案：(2) C 是完全性( C o m p l e t e n e s s ) ,亦即交易應維持完全性,不可只有部份被執行
第4題
下列何者是使用資料庫管理系統的優點? 1. 組織資料庫較複雜 2. 資料庫的更新較容易 3. 資料庫的維護費較便宜 4. 存取資料庫的方法與存取傳統檔案的方法完全相同。
答案：(2) 資料庫的更新較容易
第5題
在資料庫系統架構中,為達到邏輯資料獨立( L o g i c a l D a t a I n d e p e n d e n t ) ,必須定義的 項目,下列那個選項是正確的? 1. 外部層( E x t e r n a l L e v e l ) 、概念層( C o n c e p t u a l L e v e l ) 及概念層/外部層對映( C o n c e p t u a l /E x t e r n a l M a p p i n g ) 2. 概念層( C o n c e p t u a l L e v e l ) 、內部層( I n t e r n a l L e v e l ) 及內部層/概念層對映( I n t e r n a l /C o n c e p t u a l M a p p i n g ) 3. 外部層( E x t e r n a l L e v e l ) 、內部層( I n t e r n a l L e v e l ) 及內部層/外部層對映 ( I n t e r n a l /E x t e r n a l M a p p i n g ) 4. 外部層( E x t e r n a l L e v e l ) 、內部層( I n t e r n a l L e v e l ) 及內部層/概念層對映( I n t e r n a l /C o n c e p t u a l M a p p i n g ) 。
答案：(1) 外部層( E x t e r n a l L e v e l ) 、概念層( C o n c e p t u a l L e v e l ) 及概念層/外部層對映( C o n c e p t u a l /E x t e r n a l M a p p i n g )
第6題
下列哪個S Q L 敘述是將" P e r s o n n e l " 資料表中 " L a s t N a m e " 欄位由" C h a n g " 更改為 " W a n g " ? 1. S A V E P e r s o n n e l S E T L a s t N a m e = ' C h a n g ' I N T O L a s t N a m e = ' W a n g ' 2. S A V E P e r s o n n e l S E T L a s t N a m e = ' W a n g ' W H E R E L a s t N a m e = ' C h a n g ' 3. U P D A T E P e r s o n n e l S E T L a s t N a m e = ' C h a n g ' I N T O L a s t N a m e = ' W a n g ' 4. U P D A T E P e r s o n n e l S E T L a s t N a m e = ' W a n g ' W H E R E L a s t N a m e = ' C h a n g ' 。
答案：(4) U P D A T E P e r s o n n e l S E T L a s t N a m e = ' W a n g ' W H E R E L a s t N a m e = ' C h a n g '
第7題
從1 N F 資料庫經正規化處理到2 N F 資料庫,其處理過程為下列何者? 1. 分割處理( D e c o m p o s i t i o n P r o c e s s ) 2. 重組處理( R e c o m p o s i t i o n P r o c e s s ) 3. 簡化處理( S i m p l i f i c a t i o n P r o c e s s ) 4. 完全相依處理( F u l l y D e p e n d e n c y P r o c e s s ) 。
答案：(1) 分割處理( D e c o m p o s i t i o n P r o c e s s )
第8題
下列何者不是結構化查詢語言S Q L 的組成元件? 1. 資料定義語言( D D L ) 2. 資料處理語言( D M L ) 3. 資料轉譯語言( D T L ) 4. 資料控制語言( D C L ) 。
答案：(3) 資料轉譯語言( D T L )
第9題
下列哪個S Q L 命令與其用途是正確的? 1. I N S E R T T A B L E :在資料庫中新增表格 2. D E L E T E T A B L E :將資料庫中之表格刪除 3. C R E A T E I N D E X :在已存在之表格上新增索引 4. U P D A T E T A B L E :修改資料庫中之表格之定義。
答案：(3) C R E A T E I N D E X :在已存在之表格上新增索引
第10題
下列哪個項目不是資料倉儲( D a t a W a r e h o u s e ) 常見的應用? 1. O n - L i n e A n a l y t i c a l P r o c e s s i n g 2. D e c i s i o n S u p p o r t S y s t e m s 3. D a t a M i n i n g 4. e L e a r n i n g 。 二、複選題(答案含一個或一個以上):
答案：(4) e L e a r n i n g 。 二、複選題(答案含一個或一個以上):
第11題
下列哪些項目是現代程式語言中可處理之例外( E x c e p t i o n ) ? 1. 硬體偵測到之錯誤,例: 磁碟讀取錯誤 2. 硬體偵測到之不正常狀況,例:e n d - o f - f i l e 3. 軟體偵測到之錯誤,例: 除以0 4. 軟體偵測到之不正常狀況,例:檔案不存在。
答案：(1) 硬體偵測到之錯誤,例: 磁碟讀取錯誤、(2) 硬體偵測到之不正常狀況,例:e n d - o f - f i l e、(3) 軟體偵測到之錯誤,例: 除以0、(4) 軟體偵測到之不正常狀況,例:檔案不存在
第12題
下列哪些不是設計演算法的方法? 1. D a t a M i n i n g 2. G r e e d y M e t h o d 3. R e l a t i o n a l D e s i g n 4. B r a n c h - a n d - B o u n d 。
答案：(1) D a t a M i n i n g、(3) R e l a t i o n a l D e s i g n
第13題
下列有關P e r f e c t H a s h 之描述,哪些是正確的? 1. 在最壞情況下,S e a r c h 只要1 次 2. 將碰撞次數保持在最多1 次 3. 使用亂數處理碰撞問題 4. 在最好情況下,S e a r c h 只要1 次。
答案：(1) 在最壞情況下,S e a r c h 只要1 次、(4) 在最好情況下,S e a r c h 只要1 次
第14題
有關C + + 中有關d y n a m i c _ c a s t 運算子的說明,下列哪些項目是正確的? 1. 可以用來執行物件轉型 2. 通常用來將父類別( B a s e c l a s s ) 的物件轉型成子類別( D e r i v e d c l a s s ) 的物件 3. 通常用來將子類別( D e r i v e d c l a s s ) 的物件轉型成父類別( B a s e c l a s s ) 的物件 4. d y n a m i c _ c a s t 會做R u n t i m e 檢查。
答案：(1) 可以用來執行物件轉型、(2) 通常用來將父類別( B a s e c l a s s ) 的物件轉型成子類別( D e r i v e d c l a s s ) 的物件、(4) d y n a m i c _ c a s t 會做R u n t i m e 檢查
第15題
假設類別C D a o E x c e p t i o n 繼承類別C E x c e p t i o n ,而且呼叫C D a o D a t a b a s e 類別的O p e n 方 法時會引發C D a o E x c e p t i o n 的例外,則下列的程式片斷執行時會列印哪些字串? C D a o D a t a b a s e * m _ p D B = n e w C D a o D a t a b a s e ; t r y { m _ p D B - > O p e n ( " D A O D B . m d b " ) ; c o u t < < " f l a g 1 \ n " } c a t c h ( C D a o E x c e p t i o n * e ) { c o u t < < " f l a g 2 \ n " } c a t c h ( C E x c e p t i o n * e ) { c o u t < < " f l a g 3 \ n " } c o u t < < " f l a g 4 \ n " 1. f l a g 1 2. f l a g 2 3. f l a g 3 4. f l a g 4 。
答案：(2) f l a g 2、(4) f l a g 4
第16題
設計H a s h F u n c t i o n 的原則,下列敘述那些是錯誤的? 1. 為求C o l l i s i o n 少,H a s h F u n c t i o n 的計算要盡量複雜 2. 以除法做H a s h F u n c t i o n ,除數應取夠大的質數 3. 以除法做H a s h 時,如果以3 做除數,X = X X 及Y = X X 會被H a s h 到同一地址 4. 如果除數是16 ,H a s h 後的地址可由L e a s t S i g n i f i c a n t D i g i t 來決定。
答案：(1) 為求C o l l i s i o n 少,H a s h F u n c t i o n 的計算要盡量複雜
第17題
有關下列程式,哪些項目是正確的? # i n c l u d e < i o s t r e a m . h > v o i d m a i n ( ) { i n t x = 10 ; i n t * p = & x ; i n t & u = x ; * p = 15 ; c o u t < < " * p = " < < * p ; c o u t < < " , u = " < < u < < e n d l ; } 1. 程式編譯發生錯誤無法執行 2. 程式可以成功被編譯 3. 程式執行時會顯示 * p = 15 , u = 15 4. 程式執行時會顯示 * p = 15 , u = 10 。
答案：(2) 程式可以成功被編譯、(3) 程式執行時會顯示 * p = 15 , u = 15
第18題
下列有關延伸二元樹( E x t e n d e d B i n a r y T r e e ) 的敘述,那些是錯誤的? 1. 當二元樹為歪斜樹( S k e w e d T r e e ) 時,具有最大之內路徑長度( I n t e r n a l P a t h L e n g t h ) 2. 當二元樹為歪斜樹( S k e w e d T r e e ) 時,具有最大之外路徑長度( E x t e r n a l P a t h L e n g t h ) 3. 當二元樹為完整二元樹( C o m p l e t e B i n a r y T r e e ) 時,具有最小之內路徑長度( I n t e r n a l P a t h L e n g t h ) 4. 當內路徑長度( I n t e r n a l P a t h L e n g t h ) 愈大時,外路徑長( E x t e r n a l P a t h L e n g t h ) 則愈小。
答案：(4) 當內路徑長度( I n t e r n a l P a t h L e n g t h ) 愈大時,外路徑長( E x t e r n a l P a t h L e n g t h ) 則愈小
第19題
下列為含有五個運算元之運算式,此運算式是以前序追蹤( P r e 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. * 1 * 2 * 3 * 45 2. * * 1 * 23 * 45 3. * * * * 12345 4. * * * 12 * 345 。
答案：(1) * 1 * 2 * 3 * 45、(3) * * * * 12345
第20題
替此二元樹穿上中序引線( T h r e a d ) ,下列之描述哪些是正確的? 1. 方便節點( N o d e ) 的新增( I n s e r t ) 2. 只需要使用S t a c k 便能作中序追蹤 3. 不需要使用S t a c k 便能作中序追蹤 4. 方便節點( N o d e ) 的刪除( D e l e t e ) 。
答案：(3) 不需要使用S t a c k 便能作中序追蹤、(4) 方便節點( N o d e ) 的刪除( D e l e t e )
第21題
有關C + + 類別中宣告成s t a t i c 的資料成員( D a t a M e m b e r ) 的說明,下列哪些項目是正確的 ? 1. 類別中宣告成s t a t i c 的資料成員可以被該類別產生的所有物件共用 2. 類別中宣告成 s t a t i c 的資料成員在應用程式的任何地方都可以使用 3. 類別中宣告成s t a t i c 的資料成員只能被宣告該s t a t i c 成員的類別所用 4. 類別中宣告成s t a t i c 的資料成員只能被宣告該 s t a t i c 成員的類別的子類別( D e r i v e d C l a s s ) 所用。
答案：(1) 類別中宣告成s t a t i c 的資料成員可以被該類別產生的所有物件共用
第22題
有關C + + 多型( 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 ) 2. 類別中有很多種方法( M e t h o d ) 叫做多型( P o l y m o r p h i s m ) 3. 類別可以產生很多個物件叫做多型( P o l y m o r p h i s m ) 4. 員工類別可再細分成正式員工類別、臨時工類別、業務員類別,就可以形成多型( P o l y m o r p h i s m ) 。
答案：(4) 員工類別可再細分成正式員工類別、臨時工類別、業務員類別,就可以形成多型( P o l y m o r p h i s m )
第23題
有三個類別,D a t e 、P a r e n t 和C h i l d 分別設計如下,當我們建立C h i l d 類別的物件時,應 用程式顯示的訊息為何? # i n c l u d e < i o s t r e a m . h > c l a s s D a t e { p u b l i c : D a t e ( ) { c o u t < < " D a t e c o n s t r u c t i n g . . . " < < e n d l ; } } ; c l a s s P a r e n t { D a t e B i r t h d a y ; p u b l i c : P a r e n t ( ) { c o u t < < " P a r e n t c o n s t r u c t i n g . . . " < < e n d l ; } } ; c l a s s C h i l d : p u b l i c P a r e n t { p u b l i c : C h i l d ( ) { c o u t < < " C h i l d c o n s t r u c t i n g . . . " < < e n d l ; } } ; v o i d m a i n ( ) { C h i l d c ; } 1. D a t e c o n s t r u c t i n g . . . P a r e n t c o n s t r u c t i n g . . . C h i l d c o n s t r u c t i n g . . . 2. D a t e c o n s t r u c t i n g . . . C h i l d c o n s t r u c t i n g . . . P a r e n t c o n s t r u c t i n g . . . 3. C h i l d c o n s t r u c t i n g . . . D a t e c o n s t r u c t i n g . . . P a r e n t c o n s t r u c t i n g . . . 4. P a r e n t c o n s t r u c t i n g . . . C h i l d c o n s t r u c t i n g . . . D a t e c o n s t r u c t i n g . . . 。
答案：(1) D a t e c o n s t r u c t i n g . . . P a r e n t c o n s t r u c t i n g . . . C h i l d c o n s t r u c t i n g . . .
第24題
假設C + + 中有一個名稱為S o m e C l a s s 的類別,則類別的解構子( D e s t r u c t o r ) 的宣告,下列 哪些項目是錯誤的 1. v i r t u a l ~ S o m e C l a s s ( ) 2. ~ s o m e c l a s s ( ) 3. ~ S o m e C l a s s ( b o o l b ) 4. v i r t u a l b o o l ~ S o m e C l a s s ( ) ; 。
答案：(2) ~ s o m e c l a s s ( )、(3) ~ S o m e C l a s s ( b o o l b )、(4) v i r t u a l b o o l ~ S o m e C l a s s ( ) ;
第25題
假設父類別( B a s e C l a s s ) 中宣告了以下幾種方法,請問繼承自此父類別( B a s e C l a s s ) 的 子類別( D e r i v e d C l a s s ) 無法呼叫那幾種方法? c l a s s P a r e n t { p u b l i c : P a r e n t ( ) ; f r i e n d v o i d t e s t ( ) ; v i r t u a l v o i d f 2 ( ) = 0 ; p r i v a t e : v i r t u a l v o i d f 1 ( ) ; } ; 1. P a r e n t ( ) 2. f r i e n d v o i d t e s t ( ) 3. v i r t u a l v o i d f 1 ( ) 4. v i r t u a l v o i d f 2 ( ) = 0 ; 。
答案：(1) P a r e n t ( )、(2) f r i e n d v o i d t e s t ( )、(3) v i r t u a l v o i d f 1 ( )、(4) v i r t u a l v o i d f 2 ( ) = 0 ;
第26題
一程式片段如下,若採用動態領域法( D y n a m i c S c o p i n g ) 且函數呼叫順序依序為m a i n c a l l s f u n 1 , f u n 1 c a l l s f u n 3 ,下列哪些對變數可視性( V i s i b i l i t y ) 敘述正確? v o i d f u n 1 ( v o i d ) ; v o i d f u n 2 ( v o i d ) ; v o i d f u n 3 ( v o i d ) ; v o i d m a i n ( ) { i n t a , b , c ; . . . . . . . . . . } v o i d f u n 1 ( v o i d ) { i n t b , c , d ; . . . . . . . . . . . } v o i d f u n 2 ( v o i d ) { i n t c , d , e ; . . . . . . . . . . . } v o i d f u n 3 ( v o i d ) { i n t d , e , f ; . . . . . . . . . . } 1. 變數f 在f u n 3 中定義 2. 變數b , c 在f u n 3 中定義 3. 變數d , e 在f u n 2 中定義 4. 變數a , b 在m a i n 中定義。
答案：(1) 變數f 在f u n 3 中定義、(2) 變數b , c 在f u n 3 中定義
第27題
哪些不是下述指定運算式( A s s i g n m e n t S t a t e m e n t ) 及其後條件( P o s t C o n d i t i o n ) 的最 弱前條件( W e a k e s t P r e c o n d i t i o n ) ? ( I ) a : = 2 * ( b - 1 ) - 1 { a > 0 } ( I I ) a : = a + 2 * b - 1 { a > 1 } 1. b > 2 / 3 2. b > 1 - a / 2 3. b > a - 3 / 2 4. b > 2 / 3 - a / 2 。
答案：(1) b > 2 / 3、(3) b > a - 3 / 2、(4) b > 2 / 3 - a / 2
第28題
對下圖的描述那些是錯誤的? 1. 為一二元相連圖形( B i c o n n e c t e d G r a p h ) 2. 為一具有8 個頂點( N o d e s ) 10 條連線( E d g e s ) 的無向圖( U n d i r e c t e d G r a p h ) 3. 其關鍵節點( A r t i c u l a t i o n P o i n t ) 是1 和2 4. 圖中只具有一個相連單元( C o n n e c t e d C o m p o n e n t ) 。
答案：(3) 其關鍵節點( A r t i c u l a t i o n P o i n t ) 是1 和2
第29題
下列演算法之計算效率,哪些敘述是正確的? 1. 若資料量n 為4096 ,演算法之計算時間為 512 m s ;當資料量n 增加至16384 時,此演算法之計算時間須2048 m s 。我們可推論該演算法之計算效率為O ( n ) 2. 若資料量n 為4096 ,演算法之計算時間為512 m s ;當資料量n 增加至16384 時,此演算法之計算時間須8192 m s 。我們可推論該演算法之計算效率為O ( n l o g n ) 3. 若資料量n 為4096 ,演算法之計算時間為512 m s ;當資料量n 增加至16384 時,此演算法之計算時間須1024 m s 。我們可推論該演算法之計算效率為O ( ) 4. 若資料量n 為4096 ,演算法之計算時間為512 m s ;當資料量n 增加至16384 時,此演算法之計算時間須 4096 m s 。我們可推論該演算法之計算效率為O ( n ) 。
答案：(1) 若資料量n 為4096 ,演算法之計算時間為 512 m s ;當資料量n 增加至16384 時,此演算法之計算時間須2048 m s 。我們可推論該演算法之計算效率為O ( n )、(3) 若資料量n 為4096 ,演算法之計算時間為512 m s ;當資料量n 增加至16384 時,此演算法之計算時間須1024 m s 。我們可推論該演算法之計算效率為O ( )
第30題
C + + 有關n e w 的述句以及其相應使用的d e l e t e 的述句,下列哪些項目不會產生( 記憶體間隙 M e m o r y L e a k ) ? 1. i n t * p = n e w i n t d e l e t e p ; 2. E m p l o y e e * p = n e w E m p l o y e e / / E m p l o y e e 為一類別 d e l e t e p ; 3. i n t * p = n e w i n t [ 4 ] d e l e t e p ; 4. i n t * p = n e w i n t [ 4 ] d e l e t e [ ] p ; 。
答案：(1) i n t * p = n e w i n t d e l e t e p ;、(2) E m p l o y e e * p = n e w E m p l o y e e / / E m p l o y e e 為一類別 d e l e t e p ;、(4) i n t * p = n e w i n t [ 4 ] d e l e t e [ ] p ;
第31題
下列表格為某一演算法資料量與計算時間對照表,有關時間複雜度的推測,哪些是正確? 1. O ( n ) 2. O ( l o g n ) 3. O ( n l o g n ) 4. O ( ) 。
答案：(3) O ( n l o g n )
第32題
S m a l l t a l k 語言包含下列哪些思維模式( P a r a d i g m ) ? 1. 程序化( P r o c e d u r a l ) 思維模式 2. 模組化( M o d u l a r ) 思維模式 3. 資料抽象化( D a t a A b s t r a c t i o n ) 思維模式 4. 物件導向( O b j e c t - O r i e n t e d ) 思維模式。
答案：(2) 模組化( M o d u l a r ) 思維模式、(3) 資料抽象化( D a t a A b s t r a c t i o n ) 思維模式、(4) 物件導向( O b j e c t - O r i e n t e d ) 思維模式
第33題
下列哪些項目是屬於結構化程式設計的架構? 1. 順序( S e q u e n c e ) 2. 選擇( S e l e c t i o n ) 3. 反覆( R e p e t i t i o n ) 4. 隨機( R a n d o m ) 。
答案：(1) 順序( S e q u e n c e )、(2) 選擇( S e l e c t i o n )、(3) 反覆( R e p e t i t i o n )
第34題
下列哪些語言,在使用一個未經宣告的整數變數時,不會造成編譯錯誤? 1. P A S C A L 2. F O R T R A N 3. C 4. C + + 。
答案：(2) F O R T R A N
第35題
下列之描述哪些是正確的? 1. A V L T r e e 是一個C o m p l e t e B i n a r y T r e e 2. C o m p l e t e B i n a r y T r e e 一定是A V L T r e e 3. H u f f m a n T r e e 是一個A V L T r e e 4. B - t r e e 是一個A V L T r e e 。
答案：(2) C o m p l e t e B i n a r y T r e e 一定是A V L T r e e
第36題
下列哪些項目常用來作迴圈控制參數? 1. 變數( V a r i a b l e ) 2. 副程式( S u b r o u t i n e ) 3. 算術式( A r i t h m e t i c E x p r e s s i o n ) 4. 邏輯式( L o g i c E x p r e s s i o n ) 。
答案：(1) 變數( V a r i a b l e )、(3) 算術式( A r i t h m e t i c E x p r e s s i o n )、(4) 邏輯式( L o g i c E x p r e s s i o n )
第37題
以下有關C 語言之敘述,哪些是正確的? 1. C 語言符合結構化程式語言的特性 2. C 語言具有高度的移植性( P o r t a b i l i t y ) 3. C 語言具備了組合語言的低階能力,可以輕易處理位元層次( B i t L e v e l ) 的運算,也具有高階語言的親和性 4. C 語言屬於非程序性( N o n p r o c e d u r a l ) 程式語言。
答案：(1) C 語言符合結構化程式語言的特性、(2) C 語言具有高度的移植性( P o r t a b i l i t y )、(3) C 語言具備了組合語言的低階能力,可以輕易處理位元層次( B i t L e v e l ) 的運算,也具有高階語言的親和性
第38題
C + + 程式,哪些項目是正確的? # i n c l u d e < i o s t r e a m . h > c l a s s B a s e 1 { i n t m ; p u b l i c : B a s e 1 ( i n t m ) : m ( m ) { } v o i d p r i n t ( ) { c o u t < < " m = " < < m < < e n d l ; } } ; c l a s s B a s e 2 { i n t n ; p u b l i c : B a s e 2 ( i n t n ) : n ( n ) { } v o i d p r i n t ( ) { c o u t < < " n = " < < n < < e n d l ; } } ; c l a s s D e r i v e d : p u b l i c B a s e 1 , p u b l i c B a s e 2 { p u b l i c : D e r i v e d ( i n t m , i n t n ) : B a s e 1 ( m ) , B a s e 2 ( n ) { } } ; v o i d m a i n ( ) { D e r i v e d d ( 10 , 20 ) ; d . B a s e 2 : : p r i n t ( ) ; } 1. 程式編譯發生錯誤無法執行 2. 程式可以成功被編譯 3. 程式執行時會顯示m = 10 4. 程式執行時會顯示n = 20 。
答案：(2) 程式可以成功被編譯、(4) 程式執行時會顯示n = 20
第39題
有關C + + 中R T T I ( R u n - T i m e T y p e I n f o r m a t i o n ) 的描述,下列哪些項目是錯誤的? 1. 在應用程式執行時判斷物件的型態的機制稱為R T T I 2. 可以透過V i r t u a l 方法形成多型 ( P o l y m o r p h i s m ) 來完成 3. 可以利用t y p e i d 運算子來完成 4. C + + 語言不支援R T T I 機制。
答案：(2) 可以透過V i r t u a l 方法形成多型 ( P o l y m o r p h i s m ) 來完成、(4) C + + 語言不支援R T T I 機制
第40題
在C + + 中呼叫函數時,下列哪些傳遞參數( P a r a m e t e r s ) 的方式是允許的? 1. P a s s i n g b y V a l u e 2. P a s s i n g b y R e f e r e n c e 3. P a s s i n g a P o i n t e r 4. P a s s i n g A d d r e s s e s o f V a r i a b l e s 。
答案：(1) P a s s i n g b y V a l u e、(2) P a s s i n g b y R e f e r e n c e、(3) P a s s i n g a P o i n t e r、(4) P a s s i n g A d d r e s s e s o f V a r i a b l e s
第41題
利用雙向佇列( D e q u e ) 循序輸入1 , 2 , 3 , 4 , 5 , 6 及7 ,則下列那些結果為可能的輸出排列? 1. 5174236 2. 5172346 3. 5172436 4. 5174326 。
答案：(2) 5172346
第42題
程式語言須經翻譯成機器碼( M a c h i n e C o d e ) 才能交由電腦執行,下列哪些項目是常見的 翻譯方式? 1. 轉譯器( T r a n s l a t o r ) 2. 組譯器( A s s e m b l e r ) 3. 直譯器( I n t e r p r e t e r ) 4. 編譯器( C o m p i l e r ) 。
答案：(2) 組譯器( A s s e m b l e r )、(3) 直譯器( I n t e r p r e t e r )、(4) 編譯器( C o m p i l e r )
第43題
下圖中,從 至 的所有不同路徑,其總數哪些是正確? 1. 15 2. 18 3. 20 4.
答案
- 4
第44題
下列有關程式語言之敘述,哪些是正確的? 1. I m p e r a t i v e L a n g u a g e 藉著改變變數內容作為控制,代表性程式語言有F O R T R A N 、 C O B O L 、B A S I C 、P A S C A L 及C 等 2. D e c l a r a t i v e L a n g u a g e 分為F u n c t i o n a l 、D a t a F l o w 及L o g i c 等,F u n c t i o n a l 之代表性程式語言有L I S P ,L o g i c 之代表性程式語言有 P R O L O G 3. 利用J A V A 語言寫成之程式,經C o m p i l e r 處理產生之B y t e C o d e 可在不同平台上移植,待要執行時,再由J A V A I n t e r p r e t e r 處理該B y t e C o d e ,因此,J A V A 語言具有高可攜性,目前大部份的作業系統平台上多有J A V A I n t e r p r e t e r 可供使用 4. 多型 ( P o l y m o r p h i c ) 副程式係指會依副程式之傳回值及參數之型態來決定真正對應的副程式為何。C + + 語言達成多型副程式功能的方法有S t a t i c P o l y m o r p h i s m 及D y n a m i c P o l y m o r p h i s m 。
答案：(1) I m p e r a t i v e L a n g u a g e 藉著改變變數內容作為控制,代表性程式語言有F O R T R A N 、 C O B O L 、B A S I C 、P A S C A L 及C 等、(2) D e c l a r a t i v e L a n g u a g e 分為F u n c t i o n a l 、D a t a F l o w 及L o g i c 等,F u n c t i o n a l 之代表性程式語言有L I S P ,L o g i c 之代表性程式語言有 P R O L O G、(3) 利用J A V A 語言寫成之程式,經C o m p i l e r 處理產生之B y t e C o d e 可在不同平台上移植,待要執行時,再由J A V A I n t e r p r e t e r 處理該B y t e C o d e ,因此,J A V A 語言具有高可攜性,目前大部份的作業系統平台上多有J A V A I n t e r p r e t e r 可供使用、(4) 多型 ( P o l y m o r p h i c ) 副程式係指會依副程式之傳回值及參數之型態來決定真正對應的副程式為何。C + + 語言達成多型副程式功能的方法有S t a t i c P o l y m o r p h i s m 及D y n a m i c P o l y m o r p h i s m
第45題
下列那些是常用的雜湊函數( H a s h F u n c t i o n ) ? 1. M i d - S q u a r e 2. D i v i s i o n 3. R a n d o m 4. F o l d i n g 。
答案：(1) M i d - S q u a r e、(2) D i v i s i o n、(4) F o l d i n g
第46題
遞迴式T ( n ) = T ( 15 / 16 n ) +θ ( 1 ) 的解為: 1. T ( n ) = O ( n ) 2. T ( n ) = O ( ) 3. T ( n ) = O ( l o g n ) 4. T ( n ) = O ( l o g l o g n ) 。
答案：(1) T ( n ) = O ( n )
第47題
下列哪些C + + 敘述的寫法是不正確的? 1. i n t * p i = n e w i n t ; * p i = 11 ; d e l e t e * p i ; 2. i n t * p i = n e w i n t [ 5 ] ; p i [ 1 ] = 100 ; 3. i n t n u m = 5 ; i n t * p i = & n u m ; 4. i n t * p i * p i = n e w i n t ; 。
答案：(1) i n t * p i = n e w i n t ; * p i = 11 ; d e l e t e * p i ;、(4) i n t * p i * p i = n e w i n t ;
第48題
下列之描述哪些是正確的? 1. P r i o r i t y Q u e u e 所使用的資料結構為堆積( H e a p ) 2. 2 - 3 - 4 T r e e 為o r d e r 等於4 的B - t r e e 3. I n f i x 轉換成P o s t f i x 需要的資料結構為Q u e u e 4. R a d i x s o r t 所使用的資料結構為S t a c k 。
答案：(1) P r i o r i t y Q u e u e 所使用的資料結構為堆積( H e a p )、(2) 2 - 3 - 4 T r e e 為o r d e r 等於4 的B - t r e e
第49題
有一已排序( S o r t e d ) 的表格資料如下:2 , 5 , 6 , 9 , 11 , 14 , 16 , 18 , 24 , 33 , 37 , 40 , 45 , 48 , 50 , 以二元搜尋( B i n a r y S e a r c h ) 取得37 ,則需比較幾次? 1. 2 2. 3 3. 4 4. 5 。
答案：(3) 4
第50題
有關下列C + + 程式,哪些項目是正確的? # i n c l u d e < i o s t r e a m . h > c l a s s S o m e C l a s s { i n t n ; p u b l i c : S o m e C l a s s ( i n t n ) : n ( 5 ) { } v o i d p r i n t ( ) { c o u t < < " n = " < < n < < e n d l ; } } ; v o i d m a i n ( ) { S o m e C l a s s s c ( 10 ) ; s c . p r i n t ( ) ; } 1. 程式編譯發生錯誤無法執行 2. 程式可以成功被編譯 3. 程式執行時會顯示n = 10 4. 程式執行時會顯示n = 5 。
答案：(2) 程式可以成功被編譯、(4) 程式執行時會顯示n = 5
第51題
下列那些是屬於穩定的排序法( S t a b l e S o r t ) ? 1. 堆積排序法( H e a p S o r t ) 2. 插入排序法 ( I n s e r t i o n S o r t ) 3. 泡沫排序法( B u b b l e S o r t ) 4. 基數排序法( R a d i x S o r t ) 。
答案：(2) 插入排序法 ( I n s e r t i o n S o r t )、(3) 泡沫排序法( B u b b l e S o r t )、(4) 基數排序法( R a d i x S o r t )
第52題
下列哪些資料結構可用來製作堆疊( S t a c k ) ? 1. 串列( L i n k e d L i s t ) 2. 陣列( A r r a y ) 3. 樹( T r e e ) 4. 圖( G r a p h ) 。
答案：(1) 串列( L i n k e d L i s t )、(2) 陣列( A r r a y )
第53題
下列有關S h e l l S o r t 之敘述,哪些是正確的? 1. S h e l l S o r t 是將資料分區,同時比較等距離之數個元素,並且在每回合結束後,縮短其比較距離,直到相鄰元素互相比較而結束 2. S h e l l S o r t 在最壞情況下所需之比較時間為O ( n l o g n ) 3. S h e l l S o r t 在開始階段, 每次比較可移動較長距離,若與I n s e r t i o n S o r t 之作法相比,S h e l l S o r t 可減少所需之比較次數 4. 若S h e l l S o r t 的資料分區規則採質數,最壞情況下所需之比較時間為O ( ) 。
答案：(1) S h e l l S o r t 是將資料分區,同時比較等距離之數個元素,並且在每回合結束後,縮短其比較距離,直到相鄰元素互相比較而結束、(3) S h e l l S o r t 在開始階段, 每次比較可移動較長距離,若與I n s e r t i o n S o r t 之作法相比,S h e l l S o r t 可減少所需之比較次數
第54題
下列有關貪婪演算法( G r e e d y A l g o r i t h m ) 之敘述,哪些是正確的? 1. 貪婪演算法是在反覆的程序中,不斷的取用資料的最大值或最小值,來進行處理 2. 單起點最短路徑( S i n g l e S o u r c e S h o r t e s t P a t h ) 的解法是屬貪婪演算法 3. 計算M i n i m u m S p a n n i n g T r e e 的P r i m ' s 演算法是屬貪婪演算法 4. 氣泡排序法( B u b b l e S o r t ) 是屬貪婪演算法。
答案：(1) 貪婪演算法是在反覆的程序中,不斷的取用資料的最大值或最小值,來進行處理、(2) 單起點最短路徑( S i n g l e S o u r c e S h o r t e s t P a t h ) 的解法是屬貪婪演算法、(3) 計算M i n i m u m S p a n n i n g T r e e 的P r i m ' s 演算法是屬貪婪演算法
第55題
穩定排序法( S t a b l e S o r t ) 是指排序的一群資料中,如有多個資料具有相同的值時,則對 具有相同值的資料而言,排序前與排序後之相對順序不會改變者稱之,下列那些排序法 不屬於穩定排序法? 1. 堆積排序法( H e a p S o r t ) 2. 選擇排序法( S e l e c t i o n S o r t ) 3. 合併排序法( M e r g e S o r t ) 4. 快速排序法( Q u i c k S o r t ) 。
答案：(1) 堆積排序法( H e a p S o r t )、(2) 選擇排序法( S e l e c t i o n S o r t )、(4) 快速排序法( Q u i c k S o r t )
第56題
有關C + + 類別中的常數函數( C o n s t F u n c t i o n ) 的說明,下列哪些項目是正確的? 1. 類別中的常數函數( C o n s t F u n c t i o n ) 中不可以呼叫非常數函數 2. 類別中的常數函數( C o n s t F u n c t i o n ) 中不可以修改類別中資料成員的內容值 3. 類別必須做作抽象類別( A b s t r a c t C l a s s ) 才能製作常數函數( C o n s t F u n c t i o n ) 4. 常數函數( C o n s t F u n c t i o n ) 必須宣告成 p r i v a t e 。
答案：(1) 類別中的常數函數( C o n s t F u n c t i o n ) 中不可以呼叫非常數函數、(2) 類別中的常數函數( C o n s t F u n c t i o n ) 中不可以修改類別中資料成員的內容值
第57題
下列之描述哪些是正確的? 1. 深度搜尋法( D e p t h - F i r s t S e a r c h ) 來搜尋圖上節點,所用的資料結構為S t a c k 2. 深度搜尋法( D e p t h - F i r s t S e a r c h ) 來搜尋圖上節點,所用的資料結構為Q u e u e 3. 廣度搜尋法( B r e a t h - F i r s t S e a r c h ) 來搜尋圖上節點,所用的資料結構 為S t a c k 4. 廣度搜尋法( B r e a t h - F i r s t S e a r c h ) 來搜尋圖上節點,所用的資料結構為 Q u e u e 。
答案：(1) 深度搜尋法( D e p t h - F i r s t S e a r c h ) 來搜尋圖上節點,所用的資料結構為S t a c k、(4) 廣度搜尋法( B r e a t h - F i r s t S e a r c h ) 來搜尋圖上節點,所用的資料結構為 Q u e u e
第58題
有關程式中之變數名稱( N a m e ) 之使用,下列哪些項目是正確的? 1. 不得使用關鍵字( K e y w o r d ) 2. 不得使用保留字( R e s e r v e d W o r d ) 3. 可使用預先定義名稱 ( P r e d e f i n e d N a m e ) ,但不得重新定義( R e d e f i n e ) 之 4. 保留字( R e s e r v e d W o r d ) 可以提高程式之可讀性並加快編譯速度。
答案：(2) 不得使用保留字( R e s e r v e d W o r d )、(4) 保留字( R e s e r v e d W o r d ) 可以提高程式之可讀性並加快編譯速度
第59題
已知某個二元樹( B i n a r y T r e e ) 之中序( i n o r d e r ) 為D C E B A F H G J I K 而後序( p o s t o r d e r ) 為 D E C B H J K I G F A ,下列敘述哪些是錯誤? 1. 此二元樹之根( R o o t ) 為A 2. 此二元樹之葉節點 ( L e a f ) 共6 個 3. H 節點之父節點( P a r e n t ) 為G 4. 此二元樹之前序( p r e o r d e r ) 為 A B C D F E G H J I K 。
答案：(2) 此二元樹之葉節點 ( L e a f ) 共6 個、(4) 此二元樹之前序( p r e o r d e r ) 為 A B C D F E G H J I K
第60題
下列有關C 語言之敘述,哪些是正確的? 1. 在C 語言中,d o . . . w h i l e 之結構,在迴圈中之指令至少執行一次 2. 在C 語言中,語法s t r u c t 中不能再有另一s t r u c t 之宣告 3. 在C 語言中 ,程式指令m = * n 表示m 之值是n 所指到的位址中的值 4. 在C 程式中,若a = 2 ,b = 3 則 ( b * b + a * a > = 3 * a * b < = 1 ) 之值為1 。
答案：(1) 在C 語言中,d o . . . w h i l e 之結構,在迴圈中之指令至少執行一次、(3) 在C 語言中 ,程式指令m = * n 表示m 之值是n 所指到的位址中的值、(4) 在C 程式中,若a = 2 ,b = 3 則 ( b * b + a * a > = 3 * a * b < = 1 ) 之值為1
第61題
下列C 程式片斷之計算時間,哪些是正確? f o r ( i = n ; i ≧ 0 ; i = i - 1 ) f o r ( j = 1 ; j ≦ n ; j = j + 1 ) x = x + 1 ; 1. θ ( ( l o g n ) ) 2. θ ( n l o g n ) 3. θ ( l o g n ) + θ ( n ) 4. θ ( n ) 。
答案：(4) θ ( n )
第62題
下列那些方法不屬於外部排序法? 1. M - W a y M e r g e S o r t 2. B u b b l e S o r t 3. H e a p S o r t 4. Q u i c k S o r t 。
答案：(2) B u b b l e S o r t、(3) H e a p S o r t、(4) Q u i c k S o r t
第63題
一剖析樹( P a r s e T r e e ) 如下,下列哪些不屬於此樹的B N F 文法? 1. < S > - - > < A > 2. < i d > - - > A 3. < A > - - > b 4. < A > - - > a 。
答案：(2) < i d > - - > A、(3) < A > - - > b、(4) < A > - - > a
第64題
有一C 程式之結構s _ r e c o r d ,宣告如下: s t r u c t s _ r e c o r d { i n t i d ; s t r u c t { c h a r f ; c h a r l ; } n a m e _ i n i t ; i n t a g e ; c h a r s e x ; } ; 則對於結構變數s 之定義,下列哪些敘述是正確的? 1. s t r u c t s _ r e c o r d s = { 50 , { ' C ' , ' L ' } , 20 , ' M ' } 2. s t r u c t s _ r e c o r d s = { 50 , ' C ' , ' L ' , 20 , ' M ' } 3. s t r u c t s _ r e c o r d s = { 50 , 67 , 76 , 20 , 77 } 4. s t r u c t s _ r e c o r d s = { 50 , 812 , 798 , 100 , 77 } 。
答案：(1) s t r u c t s _ r e c o r d s = { 50 , { ' C ' , ' L ' } , 20 , ' M ' }、(2) s t r u c t s _ r e c o r d s = { 50 , ' C ' , ' L ' , 20 , ' M ' }、(3) s t r u c t s _ r e c o r d s = { 50 , 67 , 76 , 20 , 77 }
第65題
下列哪些項目較常被用來描述變數型態相容( T y p e C o m p a t i b i l i t y ) ? 1. N a m e E q u i v a l e n c e 2. S t r u c t u r e E q u i v a l e n c e 3. D e c l a r a t i o n E q u i v a l e n c e 4. D y n a m i c E q u i v a l e n c e 。
答案：(1) N a m e E q u i v a l e n c e、(2) S t r u c t u r e E q u i v a l e n c e、(3) D e c l a r a t i o n E q u i v a l e n c e
第66題
有關陣列( A r r a y ) 的敘述,下列那些是正確的? 1. 陣列能處理可變長度的資料 2. 陣列表現在記憶體( M e m o r y ) 內是一種順序結構( S e q u e n t i a l S t r u c t u r e ) 3. 陣列對資料的插入 ( I n s e r t ) 及刪除( D e l e t e ) 操作不易 4. 可經由提供一個索引( I n d e x ) 而快速找到相對應的值( V a l u e ) 。
答案：(2) 陣列表現在記憶體( M e m o r y ) 內是一種順序結構( S e q u e n t i a l S t r u c t u r e )、(3) 陣列對資料的插入 ( I n s e r t ) 及刪除( D e l e t e ) 操作不易、(4) 可經由提供一個索引( I n d e x ) 而快速找到相對應的值( V a l u e )
第67題
以下資料807266442133 ,使用排序方法進行排序,在第二階段( P a s s ) 後之數 列順序為213366448072 ,所使用的排序方法,下列哪些是正確的? 1. B u b b l e S o r t 2. S e l e c t i o n S o r t 3. I n s e r t i o n S o r t 4. H e a p S o r t 。
答案：(2) S e l e c t i o n S o r t
第68題
下列有關排序( S o r t i n g ) 的敘述,那些是錯誤的? 1. 不管資料筆數的多少,使用快速排序法( Q u i c k S o r t ) 一定最快 2. 如果排序的每筆資料( R e c o r d ) 過大,可以只考慮移動K e y 而以指標指向資料所在位置,而減少大量資料的搬動 3. 要排序資料筆數過多時,應以外部排序( 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 ) 時快速排序法( Q u i c k S o r t ) 演算法最快。
答案：(1) 不管資料筆數的多少,使用快速排序法( Q u i c k S o r t ) 一定最快、(4) 做外部排序( E x t e r n a l S o r t ) 時快速排序法( Q u i c k S o r t ) 演算法最快
第69題
下列有關A V L T r e e 之描述,哪些是正確的? 1. A V L t r e e 是一個B i n a r y S e a r c h T r e e 2. 插入一個值至A V L T r e e ,所需之旋轉次數為 3. A V L T r e e 不需要使用S t a c k 便能作中序追蹤 4. 從A V L T r e e 找尋最大值,其時間複雜度為O ( l o g n ) 。
答案：(1) A V L t r e e 是一個B i n a r y S e a r c h T r e e、(4) 從A V L T r e e 找尋最大值,其時間複雜度為O ( l o g n )
第70題
假設有一階數( O r d e r ) 為256 之B - t r e e ,下列哪些敘述是正確的? 1. 每個節點最多有256 子節點 2. 樹根節點至少有2 個子節點 3. 除了樹根節點和失敗節點( F a i l u r e N o d e ) 外,所有節點至少有128 個子節點 4. 每個節點最多可放
答案：(1) 每個節點最多有256 子節點、(2) 樹根節點至少有2 個子節點、(3) 除了樹根節點和失敗節點( F a i l u r e N o d e ) 外,所有節點至少有128 個子節點