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

第1題

下列何者不是關連式表格(R e l a t i o n a l T a b l e s )中關連表的特性? 1. 不含重覆的值組 ( T u p l e s ) 2. 值組( T u p l e s ) 之間沒有順序性 3. 屬性之間沒有順序性 4. 屬性值可為一個集合。

答案：(4) 屬性值可為一個集合

第2題

與資料庫系統相較,下列有關檔案系統的觀念那一個不正確? 1. 檔案系統資料共享性比資料庫差 2. 檔案系統的使用效率比資料庫差 3. 檔案系統資料獨立性比資料庫差 4. 檔案系統資料結構化程度比資料庫低。

答案：(2) 檔案系統的使用效率比資料庫差

第3題

S Q L 中若要比較屬性是否為N U L L 值,應用下列何者? 1. = 2. I S 3. E Q U A L 4. A S 。

答案：(2) I S

第4題

關連式資料表(R e l a t i o n a l T a b l e s )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 ) 結構查詢,則其外層(第一層)的條件應如何 寫才對? 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 N Y O N E ( 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 <A N 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 <A N 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 )

第5題

A N S I / S P A C 三層式架構中,資料庫系統的邏輯資料獨立性( L o g 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 ) 。

答案：(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 )

第6題

資料庫交易(T r a n s a c t i o n )中,所有已承諾(C o m m i t )的改變將永遠保留的特性,稱為 下列何者特性? 1. 持續性( D u r a b l e ) 2. 一致性( C o n s i s t e n t ) 3. 隔離性( I s o l a t e d ) 4. 簡易性 ( S i m p l i c i t y ) 。

答案：(1) 持續性( D u r a b l e )

第7題

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

答案：(2) 查詢

第8題

有關弱實體型態( W e a k E n t i t y T y p e s ) 的候選鍵( C a n d i d a t e K e y ) ,何者有誤? 1. 部分是弱實體本身屬性 2. 部分是其他實體屬性 3. 一定會有複合鍵( C o m p o s i t e K e y ) 4. 一定只有一組。

答案：(4) 一定只有一組

第9題

若要建立一個名為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 ) ) ;

第10題

關連式資料表(R e l a t i o n a l T a b l e s )E m p l o y e e ( E I D , D N o , S a l a r y ) ,分別表示員工之員工 編號、所屬部門編號、薪水,假設要列出不屬於任何部門員工姓名,則其條件應如何寫才 對? 1. D N o = { } 2. D N o = N U L L 3. D N o I S N U L L 4. D N o A S E M P T Y 。 二、複選題( 答案含一個或一個以上) :

答案：(3) D N o I S N U L L

第11題

下列屬C + + 與J A V A 皆擁有的資料型態,是那三項? 1. 長整數( L o n g I n t e g e r ) 2. 浮點數 ( F l o a t i n g P o i n t ) 3. 指標型態( P o i n t e r ) 4. 多維陣列( M u l t i - d i m e n s i o n a l A r r a y ) 。

答案：(1) 長整數( L o n g I n t e g e r )、(2) 浮點數 ( F l o a t i n g P o i n t )、(4) 多維陣列( M u l t i - d i m e n s i o n a l A r r a y )

第12題

右列運算式: ,下列那二項敘述是正確的? 1. i f ( a v e r a g e = 0 a n d c o u n t = 0 ) t h e n a v e r a g e = c o u n t = 1 2. i f ( a v e r a g e = = c o u n t ) t h e n a v e r a g e = s u m / c o u n t 3. i f ( c o u n t > 0 ) t h e n a v e r a g e = s u m / c o u n t 4. i f c o u n t = 0 t h e n a v e r a g e = 1 。

答案：(3) i f ( c o u n t > 0 ) t h e n a v e r a g e = s u m / c o u n t、(4) i f c o u n t = 0 t h e n a v e r a g e = 1

第13題

下列有關堆積( H e a p ) 的敘述,那二者是正確的? 1. 可應用於資料壓縮 2. 可視為一棵完整二元樹( C o m p l e t e B i n a r y T r e e ) 3. 可視為一棵二元搜尋樹( B i n a r y S e a r c h T r e e ) 4. 只要利用一維陣列即可表示堆積的資料結構。

答案：(2) 可視為一棵完整二元樹( C o m p l e t e B i n a r y T r e e )、(4) 只要利用一維陣列即可表示堆積的資料結構

第14題

將資料鍵值依照某特定技巧或數學公式計算法則,從原來的鍵值轉換成新的鍵值或位址, 此種搜尋方式是下列那一項? 1. 二元搜尋法( B i n a r y S e a r c h i n g ) 2. 費式搜尋法( F i b o n a c c i S e a r c h i n g ) 3. 雜湊搜尋法( H a s h i n g ) 4. 循式搜尋法( S e q u e n t i a l S e a r c h i n g ) 。

答案：(3) 雜湊搜尋法( H a s h i n g )

第15題

結構化程式迴圈之控制計數,可以使用以下那三個資料型態? 1. i n t 2. f l o a t 3. s h o r t 4. l o n g 。

答案：(1) i n t、(3) s h o r t、(4) l o n g

第16題

加入節點12 於下圖中的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

第17題

下面的文法可以產生那二種字串( S t r i n g ) ? 1. a b a b 2. a a b b a 3. a b b a 4. a a b a b 。

答案：(1) a b a b、(4) a a b a b

第18題

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

答案：(3) C

第19題

形成8 層之A V L 平衡樹( B a l a n c e d T r e e ) 至少需要幾個節點? 1. 53 2. 54 3. 55 4. 56 。

答案：(2) 54

第20題

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

答案：(4) p = * s

第21題

有關C + + 語言中變數和常數作用的敘述,以下那一個錯誤? 1. 變數用來存放資料,以利程式執行,可以是整數,浮點,字串的資料型態 2. 程式中可以操作、改變變數的值 3. 常數存放固定數值,可以是整數,浮點,字串的資料型態 4. 程式中可以操作、改變常數值。

答案：(4) 程式中可以操作、改變常數值

解析：選項4「程式中可以操作、改變常數值」錯誤。常數（以 const 或 #define 定義）的值在程式執行期間是固定的，不可被修改；若嘗試對其指派新值，編譯器會報錯。選項1正確，變數用於存放資料，型態可為整數、浮點、字串（如 std::string 或 char*）；選項2正確，變數的值在程式中可被讀取與變更；選項3正確，常數同樣可為整數、浮點、字串等型態，只是其值固定不變。

第22題

下列遞迴式其解何者正確? 1. θ ( n l o g n ) 2. θ ( n ) 3. θ ( n ) 4. θ ( l o g n ) 。 T ( n ) = T ( n - 1 ) + n ,

答案：(2) θ ( n )

第23題

依據以下類別之定義,下列C + + 程式最後一個敘述之輸出,下列何者是正確? 1. M y n a m e i s R o v e r , a n d m y b r e e d i s a W e i n e r 2. M y n a m e i s R o v e r 3. , a n d m y b r e e d i s a W e i n e r 4. 不會印出任何內容。

答案：(2) M y n a m e i s R o v e r

第24題

下列為含有五個運算元之運算式,此運算式是以前序追蹤( 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 * 23 * 45 2. * * 12 * * 345 3. * * * 12 * 345 4. * 1 * 2 * 3 * 45 。

答案：(4) * 1 * 2 * 3 * 45

第25題

下列C + + 程式片段,輸出結果何者正確? 1. 1 2. 2 3. 3 4. 4 。

答案：(2) 2

第26題

依據以下類別之定義,下列之敘述那二者是正確的? 1. p b ( ) 可以使用成員b 1 , b 2 及d 2. p d ( ) 可以使用成員b 1 及 d 3. o u t s i d e ( ) 僅可以使用成員p d ( ) 4. o u t s i d e ( ) 僅可以使用成員 p b ( ) 。

答案：(1) p b ( ) 可以使用成員b 1 , b 2 及d、(2) p d ( ) 可以使用成員b 1 及 d

第27題

以下仿C 程式,若 n= 3 將得到那一個結果? 1. 12 2. 4 3. 6 4. 程式無法停止。

答案：(2) 4

第28題

C + + 中定義T e m p l a t e 函數如下:下列函數呼叫何者是錯誤? 1. i n t x = 3 , y = 4 ; c o u t < < l a r g e r ( x , y ) ; 2. f l o a t x = 3 , y = 4 ; c o u t < < l a r g e r ( x , y ) ; 3. c h a r x = ' 3 ' , y = ' 4 ' ; c o u t < < l a r g e r ( x , y ) ; 4. c h a r x [ ] = " 3 " , y [ ] = " 4 " ; c o u t < < l a r g e r ( x , y ) 。

答案：(4) c h a r x [ ] = " 3 " , y [ ] = " 4 " ; c o u t < < l a r g e r ( x , y )

第29題

某二元樹( 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 ) 為G D B A E H C I F J ,而前序走訪 ( P r e o r d e r T r a v e r s a l ) 為A B D G C E H F I J,對於該二元樹之性質,下列敘述那二者是正確的? 1. 分之度為1 之節點共有3 個 2. 分之度為2 之節點共有4 個 3. 葉節點( L e a f N o d e ) 共4 個 4. 二元樹共有5 層。

答案：(1) 分之度為1 之節點共有3 個、(3) 葉節點( L e a f N o d e ) 共4 個

第30題

將右列堆積( H e a p ) [ 20151710125167311 ] 的最大元素刪除後,所形成的堆積何者 正確? 1. [ 171516101251173 ] 2. [ 171516101211573 ] 3. [ 171615101251173 ] 4. [ 201517101251673 ] 。

答案：(1) [ 171516101251173 ]

第31題

一個遞迴演算法如下,下列之敘述何者是正確的? 1. m y s t e r y Y ( 3 , 2 ) 之結果為18 2. m y s t e r y Y ( 3 , 2 ) 之結果為20 3. m y s t e r y Y ( 3 , 2 ) 之結果為38 4. m y s t e r y Y ( 3 , 2 ) 之結果為42。

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

第32題

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

答案：(1) 0

第33題

下列有關延伸二元樹(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. 當外路徑長(E x t e r n a l P a t h L e n g t h )愈大時,內路徑長度(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 )

第34題

對於下列程式語言的敘述, 那二者正確? 1. P R O L O G 適合人工智慧應用 2. S N O B O L 適合處理字串 3. F O R T R A N 商業資料處理 4. C O B O L 適合科學運算使用。

答案：(1) P R O L O G 適合人工智慧應用、(2) S N O B O L 適合處理字串

第35題

陣列( A r r a y ) 是一組變數的組合,下列對這些變數的描述,那二項是正確? 1. 具有相同的資料型態 2. 具有不同的資料型態 3. 分散存在記憶體空間 4. 線性相鄰地存在記憶體空間。

答案：(1) 具有相同的資料型態、(4) 線性相鄰地存在記憶體空間

第36題

下列屬於執行副程式時活動紀錄( A c t i v a t i o n R e c o r d ) 中之組成元素的,為那三項? 1. 返回點( R e t u r n P o i n t ) 2. 全域變數( G l o b a l V a r i a b l e ) 3. 區域資料( L o c a l D a t a ) 4. 實際參數 ( A c t u a l P a r a m e t e r ) 。

答案：(1) 返回點( R e t u r n P o i n t )、(3) 區域資料( L o c a l D a t a )、(4) 實際參數 ( A c t u a l P a r a m e t e r )

第37題

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

答案

• 3、4

第38題

物件導向語言私有實例( P r i v a t e I n s t a n c e ) 變數的描述,以下那二個正確? 1. 不能被外面的類別直接修改 2. 外面的類別可以透過該類別的公開方法修改 3. 外面的類別可以使用該類別產生的物件名稱,加上一點和私有實例變數名稱修改 4. 外面的類別可以使用該類別名稱, 加上一點和私有實例變數名稱修改。

答案：(1) 不能被外面的類別直接修改、(2) 外面的類別可以透過該類別的公開方法修改

第39題

有一高度為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

第40題

以下那一個C + + 語言運算子有最高的優先等級? 1. u n a r y + 2. b i n a r y + 3. % 4. * 。

答案：(1) u n a r y +

解析：C++ 運算子的優先順序中，一元（unary）運算子的等級高於乘除類，乘除類又高於加減類。也就是 unary + 最高，其次為 * 與 %（兩者同級，由左而右結合），最後才是 binary +。因此若寫成 +a * b，會先計算 unary +a，再做乘法；而 a + b * c 則先算 b * c。本題四個運算子中優先等級最高的就是 unary +，其餘 binary +、%、* 都較低。

第41題

下列敘述何者錯誤? 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 ) 必須佔用連續記憶體的空間

第42題

下列C + + 程式之執行結果何者正確? 1. 110 2. 011 3. 1111 4. 00 。

答案：(3) 1111

第43題

依序將18 , 35 , 37 , 25 存入7 個B u c k e t (單一S l o t ,位址編號為0 至6 ),若以重雜湊 ( R e h a s h i n g ) 來處理溢位情形,雜湊函數如下: 則下列敘述哪二者正確? 1. 第二個雜湊函數共使用一次 2. 第二個雜湊函數共使用二次 3. 第三個雜湊函數共使用一次 4. 第三個雜湊函數共使用二次。

答案：(1) 第二個雜湊函數共使用一次、(3) 第三個雜湊函數共使用一次

第44題

搜尋二元樹( B i n a r y T r e e ) 之某一個值x,在最壞情況下處理F i n d ( x ) 所需之時間,下列敘述 何者是正確? 1. 2. θ ( l o g n ) 3. θ ( n l o g n ) 4. θ ( n ) 。

答案

• 4

第45題

C + + 程式指令p r i n t f ( " % 6 . 2 f " , 597 . 7231 ) ; 執行後輸出為以下那一個? 1. 597 . 723 2. 597 . 72 3. 000597 . 72 4. 597 。

答案：(2) 597 . 72

第46題

以下那二個是C + + 語言的關鍵字( K e y w o r d ) ? 1. B I O S 2. t h i s 3. t h e n 4. f r i e n d 。

答案：(2) t h i s、(4) f r i e n d

第47題

下列具有"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. L I S P 4. A D A 。

答案：(1) C、(2) P A S C A L、(4) A D A

第48題

下列仿C 函數原型及變數宣告,那一個是錯誤函數呼叫? 1. f u n c t i o n 1 ( ) ; 2. f u n c t i o n 2 ( r , s ) ; 3. f u n c t i o n 3 ( r , a , r , a ) ; 4. f u n c t i o n 4 ( a , b , c , d , e ) ;。

答案：(4) f u n c t i o n 4 ( a , b , c , d , e ) ;

第49題

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

第50題

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

答案

• 3

第51題

下圖階數( O r d e r ) 為5 之B - t r e e ,下列敘述那二者是正確的? 1. 插入鍵值( K e y ) 20 於原始 B - t r e e,則此B - t r e e 之節點共有1 次分裂( S p l i t ) 2. 插入鍵值( K e y ) 65 於原始B - t r e e,則此 B - t r e e 之節點共有1 次分裂( S p l i t ) 3. 插入鍵值( K e y ) 80 於原始B - t r e e,則此B - t r e e 之高度會增加 4. 插入鍵值( K e y ) 85 於原始B - t r e e ,則鍵值64 是放在(

答案：(2) 插入鍵值( K e y ) 65 於原始B - t r e e,則此 B - t r e e 之節點共有1 次分裂( S p l i t )、(4) 插入鍵值( K e y ) 85 於原始B - t r e e ,則鍵值64 是放在(

第52題

下列有關物件導向的多型( 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 ) 是兩個不相關的概念

第53題

下列那一類程式語言最能夠支援抽象資料形態( A b s t r a c t D a t a T y p e s ) ? 1. 指令式 ( I m p e r a t i v e ) 2. 函數式( F u n c t i o n a l ) 3. 宣告式( D e c l a r a t i v e ) 4. 物件導向( O b j e c t - o r i e n t e d )。

答案：(4) 物件導向( O b j e c t - o r i e n t e d )

第54題

下列敘述何者正確? 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. 一連通圖若有n 個頂點,則至少具有n 個邊 4. 相鄰矩陣( A d j a c e n c y 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 c y M a t r i x ) 可以表示有方向圖( D i r e c t e d G r a p h )

第55題

下列關於循序搜尋法( S e q u e n t i a l S e a r c h i n g ) 的敘述,那三項為正確? 1. 被搜尋的資料記錄不需要依鍵值大小排列 2. 又稱為線性搜尋法( L i n e a r S e a r c h i n g ) 3. 對於有N 個資料記錄檔案最壞情況需比較N 次 4. 若該檔案有N 筆資料,找到一筆正確資料,平均需比較N 次。

答案：(1) 被搜尋的資料記錄不需要依鍵值大小排列、(2) 又稱為線性搜尋法( L i n e a r S e a r c h i n g )、(3) 對於有N 個資料記錄檔案最壞情況需比較N 次

第56題

有一C 程式片段如下, 則當程式執行結束後,a n s 1 和a n s 2 之值分別為何? 1. a n s 1 = 12 , a n s 2 = 23 2. a n s 1 = 12 , a n s 2 = 35 3. a n s 1 = 30 , a n s 2 = 23 4. a n s 1 = 30 , a n s 2 = 35 。

答案：(1) a n s 1 = 12 , a n s 2 = 23

第57題

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

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

第58題

一雜湊函數( H a s h i n g F u n c t i o n ) 為H ( X ) = X m o d 11 ,則H ( 35 ) 與下列那一項會碰撞 ( C o l l i s i o n ) ? 1. H ( 13 ) 2. H ( 25 ) 3. H ( 38 ) 4. H (

答案：(1) H ( 13 )

第59題

依據下列仿P a s c a l 之程式語法結構,若以P a s s - b y - r e f e r e n c e 方式進行參數傳遞,程式在 執行後,下列之結果何者是正確的? 1. 31 2. 11 3. 22 4. 21 。

答案：(1) 31

第60題

下列C + + 程式那二個敘述在執行編譯( C o m p i l e ) 時會產生錯誤? 1. p t r 1 = “ p a y "; 2. * p t r 1 = `P '; 3. p t r 2 = “ p h o n e "; 4. * p t r 2 = `O '。

答案：(1) p t r 1 = “ p a y ";、(4) * p t r 2 = `O '

第61題

若依A S C I I 順序為其字母之大小,下列那ㄧ序列不是最大堆積( M a x H e a p ) ? 1. [ G F E D C B A ] 2. [ G F E A B C D ] 3. [ G D F A C B E ] 4. [ G E D A B F C ] 。

答案：(4) [ G E D A B F C ]

第62題

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

答案：(3) 127

第63題

針對以下C + + 程式,執行完後輸出結果是那一個? 1. 0 2. 20 3. 可以編譯,無法執行 4. 無法編譯。

答案：(2) 20

第64題

關於C + + 語言n e w 運算子功能的描述,以下那二個正確? 1. 動態配置記憶體 2. 造出物件 3. 回收未使用的記憶體 4. 顯示記憶體位置。

答案：(1) 動態配置記憶體、(2) 造出物件

第65題

以下仿C 程式執行完,輸出是那一個? 1. x = 2 . 0 , y = 2 . 5 2. x = - 2 . 0 , y = 2 . 0 3. x = 2 . 0 , y = - 2 . 5 4. x = 2 . 0 , y = 2 . 0 。

答案：(1) x = 2 . 0 , y = 2 . 5

第66題

下列四棵二元樹( B i n a r y T r e e ),滿足最大堆積( M a x - h e a p ) 特性之二元樹共有幾棵? 1. 0 2. 1 3. 2 4. 3 。

答案：(1) 0

第67題

以下何種排序演算法屬於各個擊破法( 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 )

第68題

下列哪些運算子,那二者不能定義超載( O v e r l o a d ) 1. > > 2. s i z e o f 3. | | 4. ? : 。

答案：(2) s i z e o f、(4) ? :

第69題

欲搜尋資料共有2048 筆, 若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能 找到一筆已知的資料? 1. 2048 2. 10 3. 11 4. 12 。

答案：(4) 12

第70題

下列具有遞迴( R e c u r s i v e ) 能力的語言,是那三項? 1. F O R T R A N 77 2. S M A L L T A L K 3. J A V A 4. C + + 。

答案：(2) S M A L L T A L K、(3) J A V A、(4) C + +