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

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

解析：資料庫交易具備 ACID 四大特性：原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)、持久性(Durability)。其中「持久性（亦譯永續性，Durable）」指一旦交易被 Commit 提交，其對資料庫的修改就會永久保存，即使發生系統當機或斷電也不會遺失。選項2一致性強調交易前後資料須符合完整性限制；選項3隔離性指多筆交易並行時彼此不受干擾；選項4簡易性並非 ACID 特性。故符合題意者為選項1。

第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 10 ) 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 = 0 。

答案：(3) i f ( c o u n t 10 ) 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 = 0

第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題

當J a v a 產生一個E x c e p t i o n 物件被t h r o w n 時,以下那一個敘述正確? 1. 該物件被刪除 2. 該物件被垃圾收集機制回收 3. 程式會暫停 4. 會被相關c a t c h 區塊處理。

答案：(4) 會被相關c a t c h 區塊處理

第21題

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

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

第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題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. H e l l o 2. J a v a ! 3. H e l l o J a v a ! 4. 編譯錯誤無輸出。

答案：(3) H e l l o J a v a !

解析：本題程式碼片段在題幹中未完整附出。依常見基礎輸出考題情境：若程式以 System.out.print("Hello"); 接續 System.out.print(" Java!"); 連續輸出且不換行，結果即為 "Hello Java!"（選項3）。選項1、2僅分別輸出單一字串；選項4須程式有語法錯誤才成立。由於缺少原始碼無法 100% 確認，但就選項設計與基礎題型判斷，最可能的輸出為連續印出的 "Hello Java!"，故選3。

第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

解析：以運算樹的高度（最長路徑的節點層數）比較：第 4 項 * 1 * 2 * 3 * 45 的根為最左邊的 *，左運算元是 1，右邊再串接 * 2、* 3、* 45，形成一路向右延伸的鏈狀結構，路徑上共有 4 個運算子加 1 個運算元，高度為 5。第 1 項為 (* (* 1 (* 2 3)) (* 4 5))，高度 4；第 2 項為 (* (* 1 2) (* (* 3 4) 5))，高度 4；第 3 項為 (* (* (* 1 2) (* 3 4)) 5)，高度 4。故選 4。

第25題

比較兩個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 比較內容

第26題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. M i c h a e l 2. E r i c 3. J e f f 4. J o e l 。

答案：(2) E r i c

第27題

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

答案：(2) 4

第28題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. [ a , s a w ] 2. [ I , s a w ] 3. [ I , t h a t ] 4. [ I , a , s a w , t h a t ] 。

答案：(3) [ I , t h a t ]

第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題

J a v a 語言的字串可以是字元陣列,使用那一個字元標示字串的結束; 。 1. ' \ n ' 2. ' \ 0 ' 3. ' \ t ' 4. ' \ r ' 。

答案：(2) ' \ 0 '

第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題

以下那一個是J a v a 語言類別資料型態? 1. i n t 2. d o u b l e 3. c h a r 4. S t r i n g 。

答案：(4) S t r i n g

第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題

以下J a v a 程式執行後,那一個輸出正確? 1. A B 2. B A 3. A A 4. B B 。

答案：(1) A B

第46題

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

答案：(1) 指標變數命名以小寫p 開頭、(3) 全域常數命名以全大寫字母和底線區隔複合字、(4) 程式指令最好全部都往左對齊,不要有任何空白縮排

第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 ( a , 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 是放在( 48 , 60 ) 節點內。

答案：(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 是放在( 48 , 60 ) 節點內

第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題

關於以下J a v a 程式,那一個敘述正確? 1. l i s t . l e n g t h ( ) 必須改成10 才正確 2. 迴圈會執行 10 次,並以亂數填入陣列中 3. 迴圈會執行10 次,並將0 填入陣列中 4. 執行時會出現超出陣列範圍的錯誤 。

答案：(4) 執行時會出現超出陣列範圍的錯誤

第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 ( 100 ) 。

答案：(1) H ( 13 )

解析：雜湊值 H(35)=35 mod 11=2，因為 11×3=33，餘數為 2。逐一計算其他選項：H(13)=13 mod 11=2，與 H(35) 相同，會發生碰撞；H(25)=3、H(38)=5、H(100)=1，均不等於 2。因此答案為 1。

第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題

以下那三個是J a v a 語言的關鍵字( K e y w o r d ) ? 1. s u p e r 2. t h i s 3. t h e n 4. f i n a l l y 。

答案：(1) s u p e r、(2) t h i s、(4) f i n a l l y

第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題

下列那兩者為J a v a 關鍵字? 1. i m p l e m e n t s 2. F l o a t 3. s i z e o f 4. t h i s 。

答案：(1) i m p l e m e n t s、(4) t h i s

第64題

針對以下J A V A 程式片段,執行後x 值是以下那一個? 1. 0 2. 1 3. 2 4. 3 。

答案：(2) 1

第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題

一J a v a 程式片段如下,執行後下列何者為其輸出? 1. 1 2. 12 3. 123 4. 1234 。

答案：(3) 123

第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 + +