民國99年 第2梯次 11901 電腦軟體設計(JAVA)乙級 學科歷屆試題與答案，共 80 題可線上瀏覽，適合查詢考古題、題庫與解答。
當我們嘗試由原始程式碼來推測其軟體設計時,我們是在作下列何者工作? 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 )
U M L 相依( D e p e n d e n c y ) 關係若是一種 U s e 關係,以下那一個敘述正確? 1. 代表某類別的物件不會被另一個物件所使用,只是呼叫 2. 代表某一個事物的改變有可能會影響到另一個使用事物 3. 代表使用者與被使用者之間沒有關係 4. 代表被使用者不會是使用者的屬性。
答案：(2) 代表某一個事物的改變有可能會影響到另一個使用事物
假設二元樹之前序( 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
解析：前序順序的規則是「根→左子樹→右子樹」，因此第一個節點A就是樹根。題目指出右子樹的根為F，代表A之後、F之前的節點全部屬於左子樹，即B、C、D、E共4個；F、G、H則構成右子樹。若誤把右子樹根F也算進左子樹，會得到5個，但F已明確指定為右子樹的根，不能計入。
軟體雛型法( P r o t o t y p i n g ) 比較不可能採用於下列何者? 1. 瞭解可行性 2. 確認使用者需求 3. 系統設計 4. 組織資訊系統整體規劃。
答案：(4) 組織資訊系統整體規劃
對於以下J a v a 程式,何者正確? 1. 小括號應該改成大括號 2. s u m = s u m + 30 ; 必須使用大括號括起來 3. W h i l e 應該改成w h i l e 4. W h i l e ( s u m <= 1000 ) 之後應該要有分號。
答案：(3) W h i l e 應該改成w h i l e
常利用部份硬碟空間來解決主記憶體空間不足的,為下列那一項? 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 )
下列何種資料備份方式只有儲存當天修改的檔案? 1. 完全備份 2. 遞增備份 3. 差異備份 4. 隨機備份。
答案：(2) 遞增備份
在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 時,以其各個欄位中所需記憶空間最小者,來配置記憶空間
一J a v a 程式片段如下,執行後下列何者為其輸出? 1. 1 2. 2 3. 11 4. 22 。
答案：(2) 2
在磁碟機陣列中有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
下列何者為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
解析：此題考察 IP 位址分類與預設子網路遮罩。Class B 網路網路號佔 16 位元，主機號佔 16 位元，預設子網路遮罩為 255.255.0.0（/16）。Class A 為 255.0.0.0（/8），Class C 為 255.255.255.0（/24），255.255.255.255 為限制廣播位址遮罩。
一J a v a 程式片段如下,執行後下列何者為其輸出? 1. 1 2. 12 3. 123 4. 1234 。
答案：(3) 123
關聯式資料表(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) 不滿足任何正規化
有關J a v a 語言中變數和常數作用的敘述,下列何者錯誤? 1. 變數用來存放資料,以利程式執行,可以是整數、浮點或字串的資料型態 2. 程式中可以操作及改變變數的值 3. 常數存放固定數值,可以是整數,浮點,字串的資料型態 4. 程式中可以操作、改變常數值。
答案：(4) 程式中可以操作、改變常數值
假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以中序( I n o r d e r ) 追蹤此二元 樹,則樹根前面之序列有幾個節點? 1. 0 2. 100 3. 3000 4. 3100 。
答案：(3) 3000
網際網路上代理伺服器( 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) 暫存及提供使用者取用的網頁資料,以降低網路流量
若新增一筆資料,其主要鍵是空值,乃違反下列何者資料庫設計上的限制? 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 )
磁碟排班主要目的在降低下列那一種時間? 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 )
解析：磁碟存取一筆資料的時間＝搜尋時間＋旋轉時間＋傳輸時間。搜尋時間是磁頭移動到目標磁柱所需時間，通常為三者中最大且變異最大的一項；旋轉時間由轉速決定，傳輸時間由資料量與傳輸率決定，兩者難以靠排班改善。磁碟排班演算法（如 FCFS、SSTF、SCAN、C-SCAN）依請求的磁柱編號安排服務順序，目的就是減少磁頭來回移動距離，也就是降低搜尋時間。轉換時間並非磁碟存取的標準組成項目。
一J a v a 程式片段如下,執行後下列何者為其輸出? 1. 1 2. 12 3. 123 4. 1241 。
答案：(4) 1241
下列何者不是區域網路( 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
下列有關資料結構的描述,那一項有誤? 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 的搜尋時間較二元樹長
軟體度量( 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 )
下列類似C 的程式片段,執行結果輸出為何者? 1. x y z y 2. x y z x 3. y z y 4. y x 。
答案：(1) x y z y
在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 " } ;
在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 )
假設一個堆積( 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 )
在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 是錯誤處理機制，與多型無關。
下列何者為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 )
有三個處理單元,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
一個有效能的記憶體管理系統通常會受制於程式執行時其局限性 ( 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) 矩陣
若將含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 ]
受雇人於職務上完成之著作,以何者為著作人? 1. 受雇人 2. 雇用人 3. 受讓人 4. 使用人。
答案：(1) 受雇人
下列何種網路應用使用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
下列哪一種傳輸線路的資料保密性較佳? 1. 無線電 2. 光纖 3. 同軸電纜 4. 雙絞線。
答案：(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. 。
下列定址模式對資料存取最快的是那一種? 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 )
下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度,有一有線電視網 路公司欲舖設地下纜線,將訊號傳送到六個城市,為得到最低道路挖掘成本,下列那一個路 段是不必要挖掘? 1. 1 - 2 2. 2 - 3 3. 3 - 5 4. 4 - 5 。
答案：(1) 1 - 2
下列有關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) 組合> 聚合> 關聯
關聯式資料表(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 )
一J a v a 程式片段如下,執行後下列何者為其輸出? 1. [ C , D ] 2. [ A , B , C , D ] 3. t r u e 4. f a l s e 。
答案：(1) [ C , D ]
下列遞迴演算法,若由下圖的二元樹樹根開始呼叫,其輸出結果何者正確? 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
若一個只包含根節點的二元樹其高度( H e i g h t ) 為1,則高度為7 的二元樹最多有幾個節點? 1. 63 2. 64 3. 127 4. 128 。
答案：(3) 127
將資料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 組輸出
解析：佇列（Queue）是先進先出（FIFO）的線性結構，資料從尾端加入（Enqueue）、從前端取出（Dequeue）。資料依 1、2、3、4 的順序進入，取出順序必然也是 1、2、3、4，因此只有 1 組輸出。若是堆疊（Stack，後進先出），4 個相異資料才有 4!＝24 種可能的輸出排列，選項4 是堆疊的結果，不是佇列。
有關J a v a F i l e 物件的應用,下列何者敘述錯誤? 1. 開檔及編修內容 2. 測試檔案是否存在 3. 測試檔案是否可讀 4. 測試檔案是否可寫入。
答案：(1) 開檔及編修內容
在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) 表示另外一個循序圖架構
解析：循序圖的互動架構（Interaction Frame）左上角運算子決定框內片段的意義。sd（sequence diagram）表示此片段引用另一個循序圖，相當於把另一張循序圖的互動內容在此展開，達到重用與模組化。alt 或 opt 表示依條件選擇執行，par 表示各片段平行執行，critical 表示同一時間只能有一個執行緒進入；選項1 對應 critical，選項2 對應 alt 或 opt，選項3 對應 par。
有關J a v a 語言陣列之宣告敘述,下列何者正確? 1. c h a r a [ 10 ] [ 5 ] ; 2. c h a r a [ 10 , 5 ] ; 3. c h a r ( a [ 10 , 5 ] ) ; 4. c h a r a [ 10 [ 5 ] ] ; 。
答案：(1) c h a r a [ 10 ] [ 5 ] ;
解析：Java 的二維陣列以兩組中括號表示維度，不能像選項 2、3 那樣用逗號分隔，也不是選項 4 的巢狀索引寫法；四個選項中只有選項 1 呈現兩個維度。Java 標準寫法會宣告成 char a[][]，再以 new char[10][5] 配置 10 列、5 行的空間，宣告型別時括號內不寫大小。
下列不屬於作業系統功能的是那一項? 1. 分配電腦資源 2. 編譯程式 3. 管理記憶體 4. 設備管 理。
答案：(2) 編譯程式
利用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 )
在共同應用設計( J A D ) 會議中,何者扮演設定議題,並且需讓議程如期進行的角色? 1. J A D 會議的主席 2. 系統分析人員 3. 贊助者 4. I S 的工作人員。
答案：(1) J A D 會議的主席
解析：JAD（Joint Application Design）是一種由使用者與資訊人員共同參與的結構化會議，其中 JAD 會議主席（Leader／Facilitator）負責擬定並設定討論議題、引導與會者發言、掌握議程節奏與時間，使會議能在預定時程內產出共識。系統分析人員主要負責需求蒐集與文件化，贊助者（Sponsor）提供資源與高層支持，IS 工作人員提供技術面協助，三者都不負責控制議程進行，因此正解為選項 1。
在編譯程式處理過程中,下列何者會產生中間表示式( 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
在關聯式資料表(R e l a t i o n a l T a b l e s )的操作中,下列何者不會變更到資料庫狀態? 1. 新增 2. 查詢 3. 刪除 4. 修改。
答案：(2) 查詢
解析：在關聯式資料表的操作中，新增（INSERT）、刪除（DELETE）與修改（UPDATE）都會寫入或改動資料表的資料錄，屬於會變更資料庫狀態的異動操作；查詢（SELECT）只是依條件讀取資料並回傳結果集，不會新增、刪除或改寫任何資料錄，因此不會變更資料庫狀態。故選 2。
在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 )
下列有關物件導向的多型( 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 ) 是兩個不相關的概念
河內塔( T o w e r o f H a n o i ) 問題中,欲搬動n 個套環,最少必須移動幾次? 1. n 2. n ( n + 1 ) / 2 3. 4. 。
有關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 個子節點
遞迴式:若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 )
在關聯式資料庫中,下列何者不一定是一種關聯表? 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 )
解析：關聯式資料庫中，基底關聯表、檢視表（View，由查詢定義的虛擬關聯）、查詢結果皆具有欄位與元組的表結構，皆屬關聯。而「關係類型（Relationship Types）」是 ER 模型或資料綱要中描述實體間如何關聯的「型態/定義」，屬於 metadata 層級的規格，本身不是一張可查詢的關聯表，故答案 4。
有一個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 層
若要建立一個名為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 ) ) ;
有關J a v a 處理I / O 的敘述,下述何者正確? 1. 不需用到i m p o r t j a v a . i o . * 指令 2. 能做輸出資料到一個檔案或從另一個檔案輸入資料 3. 檔案無法開啟時會產生F i l e N o t C r e a t e d E x c e p t i o n 錯誤 4. 開啟二元檔以寫入資料可以使用P r i n t W r i t e r 和F i l e O u t p u t S t r e a m 建構子。
答案：(2) 能做輸出資料到一個檔案或從另一個檔案輸入資料
有關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 ) 是狀態發生時要做的動作。
答案：(3) 狀態轉換符號為直線箭頭,用來連接初始狀態和最終狀態
有關物件導向程式設計( 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) 使用物件時需知道物件的資料結構
解析：物件導向程式設計的核心精神是封裝（Encapsulation），使用者透過物件提供的公開方法（介面）來操作物件，不需要也不應該知道物件內部的資料結構（如欄位如何儲存），否則就違反資訊隱藏原則。因此選項 1『使用物件時需知道物件的資料結構』是錯誤的。選項 2 正確，物件具重用性可被不同程式使用；選項 3 正確，物件導向可視為結構化程式設計的延伸；選項 4 正確，物件由屬性（資料）與方法組成。
針對排序演算法,下列之描述何者正確? 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 )
下圖為符號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
若一仿C 程式如下,若輸入 n 值為3 ,當程式執行結束結果為何? 1. 12 2. 3 3. 6 4. 程式無法停止。
答案：(1) 12
下列所使用的網路傳輸速率中,何者最快? 1. T 1 2. T 3 3. 256 K 4. O C - 3 。
答案：(4) O C - 3
針對以下J a v a 程式,f a c t o r i a l ( 3 ) 的回傳值為何? 1. 0 2. 1 3. 3 4. 6 。
答案：(4) 6
解析：factorial(3) 為遞迴階乘：3 × factorial(2) = 3 × 2 × factorial(1) = 3 × 2 × 1 = 6。基底情況 factorial(0) 或 factorial(1) 回傳 1。
以下J a v a 程式執行完後,輸出結果為何? 1. 無法編譯,因為R e c t a n g l e 類別不能同時e x t e n d s 一個類別且i m p l e m e t s 一個介面 2. 無法編譯,因為S h a p e s 類別沒有c o m p a r e T o 方法 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 。
答案：(2) 無法編譯,因為S h a p e s 類別沒有c o m p a r e T o 方法
在磁碟機陣列中採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
有一仿C 程式執行片段如下,當程式執行後,c 值為何? 1. 70 2. 75 3. 80 4.
下列那一項為雜湊 ( 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 ) 的處理
下列何者可以用來協助專案經理管理軟體開發過程,其軟體提供定義與排定工作任務及分派 資源給工作等能力? 1. 工具軟體 2. 專案管理軟體 3. 電腦輔助軟體開發工具 4. 桌上排版軟體。
答案：(2) 專案管理軟體
下列有關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 也用在無線區域網路上
對堆疊( 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) 其具有後進後出的特性
假設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
若要對一組訊息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 個位元
利用他人發明或新型之主要技術內容所完成之發明,屬於下列何者? 1. 新發明 2. 再發明 3. 創新發明 4. 延伸發明。
答案：(2) 再發明
資料字典的內容中,不包含下列那一項? 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 )
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
一J a v a 程式片段如下,執行後下列何者為其輸出? 1. [ a , s a w ] 2. [ I , s a w ] 3. [ I , t h a t ] 4. [ t h a t , s a w ] 。
答案：(1) [ a , s a w ]