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

第1題

在軟體開發團隊的運作時,應設法增加其凝聚力,而避免形成小組毒性( T e a m T o x i c i t y ) , 下列何者較不會產生小組毒性? 1. 狂熱的工作環境 2. 角色定義不清楚 3. 不隱瞞壞消息 4. 連續及重複發生錯誤。

答案：(3) 不隱瞞壞消息

第2題

下列何種編碼具有錯誤更正的能力? 1. 同位元 ( P a r i t y B i t ) 2. 漢明碼 ( H a m m i n g C o d e ) 3. B C D 碼 4. E B C D I C 碼。

答案：(2) 漢明碼 ( H a m m i n g C o d e )

解析：漢明碼在資料位元之間插入多個檢查位元，每個檢查位元負責不同的位元組合，接收端比對後可定出錯誤位元的二進位位置，因此具有更正單一錯誤位元的能力。同位元只有一個檢查位元，僅能偵測奇偶性是否錯誤，無法定位、也無法更正。BCD 與 EBCDIC 只是數值或字元的表示編碼，本身不含任何檢查或更正機制。

第3題

下列何者是在T C P / I P 標準協定中,用以將電子郵件訊息從一台機器傳輸到另一台機器的 協定? 1. S M T P 2. S N M P 3. S D L C 4. X . 25 。

答案：(1) S M T P

第4題

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

答案：(1) 2 - 3 路段是要挖掘

第5題

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

答案：(4) 3100

第6題

在關聯式資料庫中,下列何者不一定是一種關聯表? 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。

第7題

關於J a v a 語言的變數,下列何者只能在類別產生的物件範圍內使用? 1. 區域變數( L o c a l V a r i a b l e ) 2. 全域變數( G l o b a l V a r i a b l e ) 3. 實例變數( I n s t a n c e V a r i a b l e ) 4. 靜態變數( S t a t i c V a r i a b l e ) 。

答案：(3) 實例變數( I n s t a n c e V a r i a b l e )

第8題

下列對等式與主從式網路敘述,何者是正確的? 1. 允許網路上的每一部電腦可以同時是客戶( C l i e n t ) 和伺服器( S e r v e r ) ,稱為主從( C l i e n t / S e r v e r ) 式架構 2. 主從式( C l i e n t / S e r v e r ) 網路安全保密性高 3. 對等式( P e e r - t o - P e e r ) 網路需要網路管理員 4. 主從式( C l i e n t / S e r v e r ) 網路不需要網路管理員。

答案：(2) 主從式( C l i e n t / S e r v e r ) 網路安全保密性高

第9題

一個物件導向語言類別B 繼承類別A,並且B 實做一個類別A 的F u n c t i o n / M e t h o d,如此 是以下那一種動作? 1. O v e r l o a d 2. O v e r r i d e 3. C o p y 4. C a l l 。

答案：(2) O v e r r i d e

第10題

下列何者不是A T M ( A s y n c h r o n o u s T r a n s f e r M o d e ) 細胞標頭( C e l l H e a d e r ) 所存放的訊 息? 1. 流量控制 2. 虛擬路徑識別碼 3. 路由設定 4. 細胞標頭錯誤控制。

答案：(3) 路由設定

解析：ATM 細胞（Cell）標頭欄位包含 GFC（Generic Flow Control，流量控制）、VPI（Virtual Path Identifier，虛擬路徑識別碼）、VCI（虛擬通道識別碼）、PT（承載類型）、CLP（細胞遺失優先權）與 HEC（Header Error Control，細胞標頭錯誤控制）。路由設定（Routing）並非存放在細胞標頭中，ATM 是依靠 VPI/VCI 交換來轉送細胞，路徑建立屬於連線設定的信令階段，而非標頭欄位，故選 3。

第11題

在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 時,以其各個欄位中所需記憶空間最小者,來配置記憶空間

第12題

有關網路攻擊方法中,下列何者不屬於阻斷服務( D e n i a l o f S e r v i c e ) 攻擊? 1. T e a r d r o p 2. S m u r f 3. P i n g o f d e a t h 4. S p o o f i n g 。

答案：(4) S p o o f i n g

第13題

下列為含有六個運算元之運算式,此運算式是以後序追蹤( P o s t 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. 12 * 34 * * 56 * * 2. 123 * * 4 * 5 * 6 * 3. 123 * * 45 * * 6 * 4. 12 * 345 * * * 6 * 。

答案：(2) 123 * * 4 * 5 * 6 *

第14題

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

答案：(2) ' \ 0 '

第15題

以下J a v a 程式執行後,何者輸出正確? 1. 沒有任何輸出 2. b i s a n i n s t a n c e o f A , 3. b i s a n i n s t a n c e o f C , 4. b i s a n i n s t a n c e o f A , b i s a n i n s t a n c e o f C , 。

答案：(4) b i s a n i n s t a n c e o f A , b i s a n i n s t a n c e o f C ,

第16題

網路卡是屬於下列哪一層的設備? 1. 資料鏈結層 2. 網路層 3. 傳輸層 4. 應用層。

答案：(1) 資料鏈結層

第17題

在關聯式資料表(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。

第18題

在U M L 的使用案例圖( U s e C a s e D i a g r a m ) 中,使用案例應被繪為何種圖示? 1. 正方形 2. 圓角之矩形 3. 橢圓形 4. 人形。

答案：(3) 橢圓形

第19題

計算P o s t f i x 運算式之值需要的資料結構是什麼? 1. S t a c k 2. Q u e u e 3. A V L - T r e e 4. R e d - B l a c k T r e e 。

答案：(1) S t a c k

第20題

將二元樹穿上中序引線( T h r e a d ) ,下列有關該引線二元樹的敘述,何者是正確? 1. 不需要使用S t a c k 便能作中序追蹤 2. 引線二元樹是一棵搜尋樹 3. 需要使用Q u e u e 作中序追蹤 4. 該引線二元樹滿足A V L T r e e 的特性。

答案：(1) 不需要使用S t a c k 便能作中序追蹤

第21題

若n >= 1 時,T ( n ) =8 T ( n / 2 ) +6 n,且T ( 1 ) =6,T ( n ) 之複雜度何者正確? 1. θ ( n ( l o g n ) ) 2. θ ( n ) 3. θ ( n l o g n ) 4. θ ( n ) 。

答案：(4) θ ( n )

第22題

在U M L 類別圖( C l a s s D i a g r a m ) 中,下列何者代表某類物件參與另一類物件的關係次數限 制,至少為0 、至多為1 ? 1. 1 . . 0 2. 0 . . 1 3. 0 - 1 4. 1 - 0 。

答案：(2) 0 . . 1

解析：UML 類別圖以多重性（multiplicity）標示參與關聯的物件個數，語法為「下限..上限」，中間用兩個點。0..1 表示該端可以是 0 個或 1 個物件，屬於選擇性（optional）的關聯；若寫成 1..*，則表示至少一個。選項 1「1..0」把上下限顛倒，不合法；選項 3、4 用連字號或顛倒順序，都不是 UML 規定的寫法。因此代表「至少 0、至多 1」的是 0..1。

第23題

使用下面那一種資料結構可幫助我們決定某一字串是否為迴文( P a l i n d r o m e ) ? 1. 圖形 2. 堆疊 3. 佇列 4. 二元樹。

答案：(2) 堆疊

第24題

下列關於循序搜尋法( 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 次。

答案：(4) 若該檔案有N 筆資料,找到一筆正確資料,平均需比較N 次

解析：循序搜尋法是從第一筆開始逐筆比對，資料不需要事先依鍵值排序，因此又稱線性搜尋法；最壞情況要比較到最後一筆或全部比完仍找不到，需比較 N 次。但在成功找到資料時，平均比較次數約為 (N+1)/2 次，並非 N 次，所以第 4 項敘述錯誤。故選 4。

第25題

專利申請權人,不屬於下列何者? 1. 發明人 2. 創作人 3. 受讓人 4. 使用人。

答案：(4) 使用人

第26題

在I E E E 830 標準所探討的軟體需求規格(S R S )中,下列何者為欲達成可追蹤( T r a c e a b l e ) 特性所應具備之項目? 1. 文件有良好組織、目錄、索引 2. 每個需求應明確列出其所參考的文件 3. 需求在文件中沒有重複 4. 需求個別表達,沒有混在一起。

答案：(2) 每個需求應明確列出其所參考的文件

解析：IEEE 830 對軟體需求規格書的可追蹤性（Traceable）要求是：每一項需求都應能追溯其來源與去向，因此須明確標示該需求所參考或衍生的文件、章節，才能向前追溯至原始需求、向後追蹤到設計與測試。選項1 屬於文件組織良好、易於閱讀與可修改；選項3 屬於無重複（Non-redundant）；選項4 屬於個別明確表達、無歧義，皆非可追蹤性項目。

第27題

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

第28題

以下J a v a 程式執行完後,輸出結果為何? 1. W i n d P l a y 2. 沒有任何輸出 3. 可以編譯無法執行 4. 無法編譯。

答案：(4) 無法編譯

第29題

新型專利權期限,自申請日起算幾年屆滿? 1. 十年 2. 二十年 3. 三十年 4. 四十年。

答案：(1) 十年

第30題

A [ m ] [ n ] 為二維陣列,第一個元素為A [ 1 ] [ 1 ],已知A [ 4 ] [ 2 ] 的位址在120,A [ 6 ] [ 6 ] 的位址 在152,若每個陣列元素佔1 個位元組( B y t e ),則下列敘述何者錯誤? 1. A [ 2 ] [ 3 ] 的位址在 93 2. m + n <20 3. A [ 3 ] [ 3 ] 的位址在107 4. 此陣列之排列方式是以列為主。

答案：(2) m + n <20

第31題

若軟體採外包,會訂定R F P,那是什麼? 1. R e q u i r e m e n t s f o r P l a n n i n g(規劃所要之需求) 2. R e q u i r e m e n t s f o r P l a n n e r (規劃師應達成之要求) 3. R e g a r d s f o r P l a n n e r (規劃師應知) 4. R e q u e s t f o r P r o p o s a l s (徵求建議書)。

答案：(4) R e q u e s t f o r P r o p o s a l s (徵求建議書)

第32題

下列各網路類型中,依網路涵蓋區域面積由大至小排列,何者正確? 1. L A N ,M A N ,W A N 2. L A N ,W A N ,M A N 3. W A N ,M A N ,L A N 4. W A N ,L A N ,M A N 。

答案：(3) W A N ,M A N ,L A N

第33題

對於嵌入式S Q L ( E m b e d d e d S Q L ) 的敘述,何者有誤? 1. 可在高階語言的程式中寫入幾段 S Q L 2. 可在C 或C O B O L 中內嵌S Q L 3. 可在V i s u a l B a s i c 中內嵌S Q L 4. 內嵌之S Q L 直接交由程式語言的編譯器處理。

答案：(4) 內嵌之S Q L 直接交由程式語言的編譯器處理

第34題

關聯式資料表(R e l a t i o n a l T a b l e s )R 中,若指定某屬性其值有唯一( U n i q u e ) 的特性,這 是指那種限制? 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 ) 。

答案：(2) 鍵值限制 ( K e y C o n s t r a i n t s )

解析：關聯式資料庫中，指定某屬性值具有唯一性，稱為「鍵值限制」。定義域限制是指屬性值必須屬於特定集合；實體完整性限制要求主鍵不可為NULL；參照完整性限制規範外鍵必須參照存在的主鍵。唯一性約束是候選鍵的基本特性，故屬鍵值限制範疇。

第35題

J a v a 語言要比較二個字串大小,通常使用下列何種方法或運算子? 1. e q u a l s 2. e q u a l s I g n o r e C a s e 3. c o m p a r e T o 4. = = 。

答案：(3) c o m p a r e T o

第36題

下列的空間大小中,何者最有可能是夥伴系統( B u d d y S y s t e m ) 中所配置( A l l o c a t e ) 空間 塊? 1. 100 2. 127 3. 256 4. 1000 。

答案：(3) 256

第37題

對於低階語言相較於高階語言特性的描述,那一項是正確? 1. 程式撰寫較複雜 2. 指令較簡短 3. 無法完成高階語言的功能 4. 目的碼儲存空間較少。

答案：(1) 程式撰寫較複雜

第38題

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

答案：(1) 1

第39題

U M L 在類別圖中何種關係有繼承的意思? 1. 一般化( G e n e r a l i z a t i o n ) 2. 組合( A g g r e g a t i o n ) 3. 合成( C o m p o s i t i o n ) 4. 相依( D e p e n d e n c y ) 。

答案：(1) 一般化( G e n e r a l i z a t i o n )

第40題

下列敘述那一項是不正確的? 1. 組譯器( A s s e m b l e r ) 是將用組合語言所撰寫的原始程式翻譯成相對應的目的碼 ( O b j e c t C o d e ) 2. 編譯程式是將以高階語言所撰寫的原始程式翻譯成機器導向語言 3. 前置處理程式可將某一種高階語言所撰寫之程式先轉譯成另一種高階語言程式,然後再予以編譯 4. 直譯程式其功能與編譯程式相似,即將原始程式轉換成目的碼 ( O b j e c t C o d e ) 。

答案：(4) 直譯程式其功能與編譯程式相似,即將原始程式轉換成目的碼 ( O b j e c t C o d e )

第41題

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

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

第42題

在C 程式中,定義一個s t r u c t 如下,若要將P a r t 定義為p a r t 的別名,下列敘述何者正確? 1. d e f i n e P a r t p a r t 2. t y p e d e f s t r u c t p a r t P a r t ; 3. t y p e d e f s t r u c t P a r t p a r t ; 4. t y p e d e f p a r t P a r t ;。

答案：(2) t y p e d e f s t r u c t p a r t P a r t ;

解析：C 語言中以 typedef 為結構體型別建立別名的語法為「typedef struct 標籤 別名;」。題目已定義標籤為 part，欲將 Part 作為別名，須寫成 typedef struct part Part;，之後即可用 Part 宣告變數。選項1 的 #define 只是文字巨集替換，並非型別別名；選項3 把標籤誤寫成 Part，與原結構體標籤不符；選項4 缺少 struct 關鍵字，語法不完整。

第43題

以下J a v a 程式執行完後,輸出結果為何? 1. W i n d P l a y 2. B r a s s P l a y 3. 無法編譯,因為I n s t r u m e n t 類別設定為a b s t r a c t 4. 無法編譯,因為B r a s s 物件不是W i n d 類別。

答案：(4) 無法編譯,因為B r a s s 物件不是W i n d 類別

第44題

若電腦教室內的電腦皆以雙絞線連結至某一台集線器上,則此種網路架構為下列何者? 1. 星狀拓樸 2. 環狀拓樸 3. 匯流排拓樸 4. 網狀拓樸。

答案：(1) 星狀拓樸

第45題

E n h a n c e d - E R 比E R 多了些設計概念,下列何者不是其多出來的觀念? 1. 子類別( S u b c l a s s ) 與超類別( S u p e r - c l a s s ) 2. 一般化( G e n e r a l i z a t i o n ) 與特殊化( S p e c i a l i z a t i o n ) 3. 弱實體型態( W e a k E n t i t y T y p e ) 4. 分類( C a t e g o r y ) 。

答案：(3) 弱實體型態( W e a k E n t i t y T y p e )

解析：Enhanced-ER（EER）模型是在傳統 ER 模型上擴充而來，新增的概念包括子類別與超類別、一般化與特殊化、分類（Category）以及聚集（Aggregation）等，用來表達繼承與更複雜的語意，因此選項1、2、4 都是 EER 多出來的概念。相對地，弱實體型態在傳統 ER 模型中就已存在，用以描述本身沒有足夠鍵值屬性、必須依附於擁有者實體才能唯一識別的實體，並非 EER 新增，故選項3為本題答案。

第46題

下列排序法何者具有穩定( S t a b l e ) 特性? 1. 選擇排序( S e l e c t i o n S o r t ) 2. 堆積排序( H e a p S o r t ) 3. 插入排序( I n s e r t i o n S o r t ) 4. 快速排序( Q u i c k S o r t ) 。

答案：(3) 插入排序( I n s e r t i o n S o r t )

第47題

以下對於J a v a 程式的m a i n m e t h o d 的描述,何者正確? 1. 沒有參數 2. 一個S t r i n g 參數 3. 一個S t r i n g 陣列參數 4. 回傳值資料型態不可以是v o i d 。

答案：(3) 一個S t r i n g 陣列參數

第48題

將右列堆積( H e a p ) [ 20151710125167311 ] ,依序新增14 、18 後,所形成的堆積, 下列何者正確? 1. [ 201517101451673111218 ] 2. [ 201518101217167311145 ] 3. [ 201517101251673111418 ] 4. [ 201518101417167311125 ] 。

答案：(4) [ 201518101417167311125 ]

解析：最大堆積新增元素時,先放到陣列末端,再與父節點比較並往上交換(sift-up)。原堆積為 20、15、17、10、12、5、16、7、3、11。插入 14:父節點為 12,因 14 大於 12 而交換,再與父節點 15 比較,因 14 小於 15 而停止,得 20、15、17、10、14、5、16、7、3、11、12。插入 18:父節點 5,交換;父節點 17,再交換;父節點 20,因 18 小於 20 而停止,結果為 20、15、18、10、14、17、16、7、3、11、12、5。

第49題

在檔案系統層次化結構中,下列何者能知道檔案的邏輯與實體區段? 1. I / O 控制 2. 基本檔案系統 3. 邏輯檔案系統 4. 檔案組織模組。

答案：(4) 檔案組織模組

第50題

下列二元樹( B i n a r y T r e e ) ,何者是一棵A V L - T r e e ? 1. 2. 3. 4. 。

答案

• 2

第51題

將資料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 是堆疊的結果，不是佇列。

第52題

使用組合語言 ( A s s e m b l y L a n g u a g e ) 替代機器語言 ( M a c h i n e L a n g u a g e ) 的描述,下列那 一項錯誤? 1. 指令為助記憶式符號 ( M n e m o n i c ) ,記憶及撰寫時較方便 2. 位址是以符號 ( S y m b o l ) 表示,較具有彈性與變化性 3. 較機器語言容易瞭解及閱讀 4. 不須將原始程式 ( S o u r c e P r o g r a m ) 轉成目的程式 ( O b j e c t P r o g r a m ) 。

答案：(4) 不須將原始程式 ( S o u r c e P r o g r a m ) 轉成目的程式 ( O b j e c t P r o g r a m )

解析：組合語言只是以助憶符號（Mnemonic）代表機器指令、以符號代表位址，仍屬低階語言，CPU 無法直接執行，必須經由組譯器（Assembler）將原始程式（Source Program）轉換成目的程式（Object Program）後才能連結執行，所以「不須轉成目的程式」的說法錯誤。其餘三項所述：助憶符號方便記憶撰寫、符號位址具彈性、較機器語言易讀，皆為組合語言的優點。

第53題

將54 插入下圖之2 - 3 樹中,總共有幾個節點會產生分裂( S p l i t ) ? 1. 0 2. 1 3. 2 4. 3 。

答案：(1) 0

第54題

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

答案：(2) 遞增備份

第55題

在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 ) 中,l o o p 運算子意義 是以下那一個? 1. 只有一個條件為真的情況會被執行 2. 只要條件為真的情況就會被執行 3. 所有架構平行執行 4. 重複執行架構。

答案：(4) 重複執行架構

第56題

U N I X 系統中,下列何者為與目錄保護設定無關的欄位? 1. r 2. s 3. w 4. x 。

答案：(2) s

第57題

若有P 1 、P 2 、P 3 、P 4 四個行程,每個行程的到達時間依序為第0 秒、第1 秒、第3 秒、 第5 秒,而每個行程所需的時間依序為7 秒、5 秒、4 秒、8 秒 。若以最短工作先做排班 法則( S J F ) 且是可搶先( P r e e m p t i v e ) 的方式來排班,則其平均等待時間為何? 1. 5 秒 2. 5 . 5 秒 3. 5 . 75 秒 4. 6 秒。

答案：(3) 5 . 75 秒

第58題

有關J a v a 語言的A r r a y 使用到超過所宣告的索引上限時,下述何者正確? 1. 產生編譯錯誤 2. 產生編譯警告 3. 編譯執行沒有問題,但會產生不正確的結果 4. 編譯無誤,執行時期會產生錯誤。

答案：(4) 編譯無誤,執行時期會產生錯誤

第59題

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

答案：(2) 75

第60題

編譯程式語言時,在哪一階段會過濾程式註解? 1. 詞彙分析 2. 語法分析 3. 語意分析 4. 程式碼產生。

答案：(1) 詞彙分析

第61題

下列那些是O S I 參考模型( O S I R e f e r e n c e M o d e l ) 的層次之一? 1. 邏輯層( L o g i c a l L a y e r ) 2. 傳送層( T r a n s p o r t L a y e r ) 3. 應用層( A p p l i c a t i o n L a y e r ) 4. 檢查層( E r r o t - C h e c k L a y e r ) 。

答案：(2) 傳送層( T r a n s p o r t L a y e r )、(3) 應用層( A p p l i c a t i o n L a y e r )

第62題

下列程式語言哪些具物件導向語言的特性? 1. P R O L O G 2. C 3. J A V A 4. C + + 。

答案：(3) J A V A、(4) C + +

第63題

有關J a v a 語言的敘述,下列那些正確? 1. J a v a 具備物件導向技術的特性 2. J a v a 程式有高度的可攜性( P o r t a b i l i t y ) ,同一B y t e C o d e 檔可在不同機器的V i r t u a l M a c h i n e 中執行 3. J a v a 可支援多重實體類別之繼承 4. J a v a 函式間,一律以C a l l - b y - R e f e r e n c e 傳遞參數。

答案：(1) J a v a 具備物件導向技術的特性、(2) J a v a 程式有高度的可攜性( P o r t a b i l i t y ) ,同一B y t e C o d e 檔可在不同機器的V i r t u a l M a c h i n e 中執行

解析：Java 具備封裝、繼承與多型等物件導向特性，故1正確。Java 原始碼先編譯為位元碼，再由各平台的 Java 虛擬機器執行，因此同一份位元碼可在不同機器上執行，具有高度可攜性，故2正確。Java 的類別僅支援單一繼承，多重繼承只允許透過介面達成，故3不正確。Java 方法參數一律為傳值呼叫，物件型別傳遞的是參考值的副本，並非傳參考，故4不正確。

第64題

依序將12 , 33 , 19 , 27 存入7 個b u c k e t (單一s l o t ,位址為0 至6 ),若以重雜湊( R e h a s h i n g ) 來處理溢位情形,雜湊函數如下:第一個雜湊函數 f 1 ( k e y ) = k e y m o d 7 第二個雜 湊函數 f 2 ( k e y ) = ( f 1 ( k e y ) * k e y ) m o d 7 第三個雜湊函數 f 3 ( k e y ) = ( f 2 ( k e y ) * k e y ) m o d 7 則下列敘述那些是正確? 1. 共發生五次碰撞( C o l l i s i o n ) 2. 第二個雜湊函數共使用三次 3. 第三個雜湊函數共使用二次 4. 位址 6 中存放19 。

答案：(2) 第二個雜湊函數共使用三次、(4) 位址 6 中存放19

第65題

有關於資料庫的正規化,以下的敘述那些為正確? 1. 1 N F 允許複合屬性( C o m p o s i t e ) ,但不允許多值屬性( M u l t i - V a l u e d ) 2. 所有符合3 N F 的表格都可以分解成為符合B C N F 的表格 3. 所有符合B C N F 的表格必定符合3 N F 4. 如果非鍵屬性( N o n - K e y A t t r i b u t e ) 之間具有功能相依性,則無法達到3 N F 。

答案：(3) 所有符合B C N F 的表格必定符合3 N F、(4) 如果非鍵屬性( N o n - K e y A t t r i b u t e ) 之間具有功能相依性,則無法達到3 N F

第66題

若一個圖形以下列相鄰串列( A d j a c e n c y L i s t ) 來表示,有關該圖形之特性,下列敘述那些 是正確的? 1. U n d i r e c t e d G r a p h 2. C o n n e c t e d G r a p h 3. C o m p l e t e G r a p h 4. C y c l e G r a p h 。

答案：(2) C o n n e c t e d G r a p h、(4) C y c l e G r a p h

第67題

對於同一C 或C + + 之程式而言,開發為64 位元之程式與32 位元之程式的比較,那些為錯 誤? 1. 32 位元之程式中使用字串指標( P o i n t e r ) 儲存字串資料比使用字元陣列儲存相同字串資料所佔用之記憶體小 2. 64 位元之程式其指標佔用之記憶體較大 3. 字串資料部份,64 位元程式佔用比較大之記憶體 4. 程式指標佔用之記憶體由程式決定,與程式適用之位元數無關。

答案：(1) 32 位元之程式中使用字串指標( P o i n t e r ) 儲存字串資料比使用字元陣列儲存相同字串資料所佔用之記憶體小、(3) 字串資料部份,64 位元程式佔用比較大之記憶體、(4) 程式指標佔用之記憶體由程式決定,與程式適用之位元數無關

第68題

專利法目的為鼓勵、保護、利用發明、新型及設計之創作,以促進產業發展,下列那些為 專利法中所稱專利? 1. 發明專利 2. 新型專利 3. 設計專利 4. 新式樣專利。

答案：(1) 發明專利、(2) 新型專利、(3) 設計專利

第69題

關於J a v a 程式的執行緒( T h r e a d ) ,以下那些敘述是正確的? 1. 可以透過繼承T h r e a d 類別來建立執行緒 2. 可以透過實作R u n n a b l e 介面來建立執行緒 3. 執行緒物件的執行起點為m a i n ( ) 方法 4. g e t P r i o r i t y ( ) 方法可以用來取得執行緒物件的執行優先序。

答案：(1) 可以透過繼承T h r e a d 類別來建立執行緒、(2) 可以透過實作R u n n a b l e 介面來建立執行緒、(4) g e t P r i o r i t y ( ) 方法可以用來取得執行緒物件的執行優先序

第70題

有關於關聯式資料庫的完整性限制( I n t e g r i t y C o n s t r a i n t ) ,以下的敘述那些為正確? 1. 不符合所有完整性限制的資料庫狀態稱為不合法狀態( I n v a l i d S t a t e ) 2. 實體完整性限制( 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 ) 是規定主要鍵( P r i m a r y K e y ) 不得為空值( N u l l ) 3. 參考完整性限制 ( 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 ) 是規定外來鍵( F o r e i g n K e y ) 所參照的值組必須存在被參考的表格中 4. 鍵值限制( K e y C o n s t r a i n t ) 是規定每個表格都必須有主要鍵和外來鍵的參考關係。

答案：(1) 不符合所有完整性限制的資料庫狀態稱為不合法狀態( I n v a l i d S t a t e )、(2) 實體完整性限制( 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 ) 是規定主要鍵( P r i m a r y K e y ) 不得為空值( N u l l )、(3) 參考完整性限制 ( 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 ) 是規定外來鍵( F o r e i g n K e y ) 所參照的值組必須存在被參考的表格中

解析：完整性限制用來界定資料庫的合法狀態；凡違反任一限制的狀態即為不合法狀態，故1正確。實體完整性限制要求主要鍵必須唯一且不得為空值，以確保每筆資料可被識別，故2正確。參考完整性限制要求外來鍵的值必須存在於被參照表格的主鍵中，或為空值，以維持資料間的一致性，故3正確。鍵值限制是指候選鍵的唯一性與最小性，並非規定每張表都必須同時具備主要鍵與外來鍵，故4不正確。

第71題

下列有關物件導向的多型( P o l y m o r p h i s m ) 觀念,何者是正確? 1. 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 ) 的功能 2. 利用相同的操作,以相同的方式處理不同類別的資料 3. 利用不同的操作,以相同的方式處理不同類別的資料 4. 利用相同的操作,以不同的方式處理不同類別的資料。

答案：(1) 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) 利用相同的操作,以不同的方式處理不同類別的資料

解析：多型的核心是同一操作或訊息作用在不同類別的物件上，會依物件實際型別產生不同的行為，故4正確。C++ 的 Overloading 是在編譯期依參數型別與個數決定呼叫哪個函式，屬於靜態多型，故1正確。選項3強調不同操作，與多型同一操作的前提不符。選項2以相同方式處理不同類別資料，等於行為完全一致，未呈現依型別而異的差異，故不選。

第72題

在軟體系統分析設計中,下列那些是U M L 狀態圖建模可以設計的事件? 1. 某一條件成立 2. 收到另一物件的信號 3. 收到內部屬性的呼叫 4. 經過指定時間間隔。

答案：(1) 某一條件成立、(2) 收到另一物件的信號、(4) 經過指定時間間隔

第73題

下列那些密碼較可能被字典攻擊( D i c t i o n a r y A t t a c k ) 手法的危害? 1. m i l e s t o n e 2. e g n a r o 3. a p p l e 4. e e e l b y t e 。

答案：(1) m i l e s t o n e、(2) e g n a r o、(3) a p p l e

第74題

依序讀入1 , 2 , 3 , 4 , 5 , 6 ,並建造一棵A V L 樹,下列那些正確? 1. 3 與6 在同一階層 2. 1 與3 在同一階層 3. 3 為2 的父節點 4. 5 為6 的父節點。

答案：(1) 3 與6 在同一階層、(2) 1 與3 在同一階層、(4) 5 為6 的父節點

解析：依序插入並旋轉：插入1、2、3時，以1為根的右右失衡，左旋後以2為根，左子1、右子3。插入4接在3右邊；插入5造成3右右失衡，左旋後4為3、5的父節點。插入6後，以2為根右子樹過高而失衡，對2左旋，最後根為4，左子樹為2（子節點1、3），右子樹為5（右子6）。因此第0層是4，第1層是2、5，第2層是1、3、6；3與6同層、1與3同層、5為6的父節點，故1、2、4正確；3是2的子節點，故3不正確。

第75題

關於分支度( O r d e r ) 為m 的B - t r e e,下列那些正確? 1. 樹根儲存的資料數量為( m - 1 ) / 2 至m - 1 2. 樹根以外的樹節點儲存之資料數量為( m - 1 ) / 2 至m - 1 3. 新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根 4. 所有的葉節點都是同一階層。

答案：(2) 樹根以外的樹節點儲存之資料數量為( m - 1 ) / 2 至m - 1、(3) 新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根、(4) 所有的葉節點都是同一階層

第76題

那些圖檔類型具有壓縮之效果? 1. g i f 2. j p g 3. b m p 4. p n g 。

答案：(1) g i f、(2) j p g、(4) p n g

第77題

下列那些J a v a 語言指令敘述,其修飾子的使用是不合法的? 1. a b s t r a c t d o u b l e d ; 2. f r i e n d c l a s s B a s e { / * * * * / } 3. p u b l i c t r a n s i e n t v o i d b M e t h o d ( ) { / * * * * / } 4. c l a s s M y C l a s s e x t e n d s W i n d o w A d a p t e r i m p l e m e n t s W i n d o w L i s t e n e r { / * * * * / } 。

答案：(1) a b s t r a c t d o u b l e d ;、(2) f r i e n d c l a s s B a s e { / * * * * / }、(3) p u b l i c t r a n s i e n t v o i d b M e t h o d ( ) { / * * * * / }

解析：abstract 只能修飾類別與方法，不能修飾資料欄位，故 abstract double d 不合法。friend 是 C++ 的關鍵字，Java 並沒有此修飾子，故不合法。transient 用於欄位，表示序列化時忽略該欄位，不能修飾方法，故 public transient void 不合法。繼承 WindowAdapter 同時 implements WindowListener 是合法的，因為 WindowAdapter 已實作該介面，重複宣告僅屬多餘，並不違法，故4不選。

第78題

有關於U M L 循序圖( S e q u e n c e D i a g r a m ) ,下列那些敘述是正確的? 1. 生命線( L i f e l i n e ) 代表物件存在之時段 2. 活化( A c t i v a t i o n ) 代表物件收到訊息呼叫後,執行操作之時段 3. 生命線出現打叉的X 符號,代表此物件出現並行狀態 4. 訊息呼叫的回傳是以虛線箭頭表示。

答案：(1) 生命線( L i f e l i n e ) 代表物件存在之時段、(2) 活化( A c t i v a t i o n ) 代表物件收到訊息呼叫後,執行操作之時段、(4) 訊息呼叫的回傳是以虛線箭頭表示

第79題

使用S Q L 查詢,若要以部門為計算單位,計算出每個「部門的員工薪資總額大於500 , 000 」 的部門名稱時,必須用到下列那些關鍵字? 1. S U M 2. C O U N T 3. H A V I N G 4. G R O U P B Y 。

答案：(1) S U M、(3) H A V I N G、(4) G R O U P B Y

解析：題意為依部門分組，求各組薪資總額大於 500000 的部門名稱。選項1 SUM 必要：計算每部門員工薪資總額 SUM(salary)。選項4 GROUP BY 必要：依部門欄位分組使聚合函式以部門為單位。選項3 HAVING 必要：用於篩選群組層級條件（總額大於 500000），因涉及聚合結果故不能用 WHERE。選項2 COUNT 非必要：本題只求總額與部門名稱，不需計算人數。

第80題

下列那些不是P H P 中用以定義類別常數的關鍵字? 1. p a r e n t 2. c l a s s 3. c o n s t 4. a b s t r a c t 。

答案：(1) p a r e n t、(2) c l a s s、(4) a b s t r a c t

解析：PHP定義類別常數使用關鍵字「const」（選項3正確，故非答案）。parent、class、abstract分別用於父類別參考、類別宣告、抽象類別/方法，皆非定義常數關鍵字。故1、2、4為非定義常數關鍵字。