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

第1題

下列何者非S Q L 中的聚合函數( A g g r e g a t e F u n c t i o n ) ? 1. M A X 2. C O U N T 3. S U M 4. S T D 。

答案：(4) S T D

第2題

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 )

第3題

4 個節點( n o d e ) 可構成多少種不同的二元樹? 1. 14 2. 10 3. 16 4. 12 。

答案：(1) 14

第4題

下列哪一種C P U 排班法會得到最短的平均等待時間? 1. 先來先做排班法則( F C F S ) 2. 最短工作先做排班法則 ( S J F ) 3. 優先權排班法則( P r i o r i t y ) 4. 依序循環排班法則( R o u n d - R o b i n ) 。

答案：(2) 最短工作先做排班法則 ( S J F )

第5題

C + + 在例外處理( E x c e p t i o n H a n d l i n g ) 指令中,不需使用到下列那一個保留字? 1. b r e a k 2. c a t c h 3. t h r o w 4. t r y 。

答案：(1) b r e a k

第6題

軟體能力整合模型( C M M I ) 階段表達可區分為幾個層次? 1. 三 2. 四 3. 五 4. 六。

答案：(3) 五

第7題

下列有關網路傳輸層( T r a n s p o r t L a y e r ) 的敘述,那一項有誤? 1. T C P 為可靠( R e l i a b l e ) 、連接導向( C o n n e c t i o n - o r i e n t e d ) 的通訊協定( P r o t o c o l ) 2. T C P 使用I P 3. U D P ( U s e r D a t a g r a m P r o t o c o l ) 為不可靠、非連接( C o n n e c t i o n l e s s ) 的通訊協定 4. U D P 不使用I P 。

答案：(4) U D P 不使用I P

第8題

I P 位址的格式可區分為下列那一項? 1. 網路I D + 主機I D 2. 主機I D + 網路I D 3. 網路I D + M A C 4. M A C + 主機I D 。

答案：(1) 網路I D + 主機I D

第9題

對D H C P 用戶端( C l i e n t ) 如何要求配得I P 位址的描述,那一項正確? 1. 要求訊息送到D H C P R e l a y A g e n t 2. 直接送要求訊息到D H C P 伺服器 3. 送要求訊息到路由器 4. 在網路上廣播一個要求訊息。

答案：(4) 在網路上廣播一個要求訊息

第10題

下列何者不是分散式資料庫環境的優點? 1. 可用性( A v a i l a b i l i t y ) 提高 2. 增加整體系統的可靠度( R e l i a b i l i t y ) 3. 資料安全性更容易掌握 4. 可隨時加入新的伺服器。

答案：(3) 資料安全性更容易掌握

第11題

C 語言宣告2 維陣列 i n t n u m [ 3 ] [ 4 ] ,有一指標變數( i n t * p ) 指向此二維陣列的的一個元素, 以下那一個方式正確? 1. p = n u m ; 2. p = n u m [ 1 ] [ 2 ] ; 3. p = n u m [ 0 ] [ 0 ] ; 4. p = * n u m ; 。

答案：(4) p = * n u m ;

第12題

對乙太網路( E t h e r n e t ) 而言,下列何者為正確? 1. 是一種基頻( B a s e b a n d ) 傳輸 2. 是一種寬頻 ( B r o a d b a n d ) 傳輸 3. 是非同步 ( A s y n c h r o n o u s ) 傳輸 4. 是廣域網路( W i d e A r e a N e t w o r k ) 。

答案：(1) 是一種基頻( B a s e b a n d ) 傳輸

第13題

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

答案

• 3

第14題

有關螺旋程序模型( S p i r a l P r o c e s s M o d e l ),強調下列何者? 1. 政治導向 2. 成本導向 3. 風險導向 4. 信賴導向。

答案：(3) 風險導向

第15題

下面的序列都是用一維陣列( 1 - d i m e n s i o n A r r a y ) 來表示二元樹( B i n a r y T r e e ) 結構,下列何者 符合最小堆積( M i n i m a l H e a p ) 特性? 1. 1 , 10 , 5 , 6 , 7 , 8 , 9 , 2 2. 1 , 5 , 10 , 6 , 7 , 8 , 9 , 2 3. 1 , 2 , 8 , 5 , 3 , 9 , 10 , 6 4. 1 , 5 , 3 , 2 , 9 , 8 , 6 , 10 。

答案：(3) 1 , 2 , 8 , 5 , 3 , 9 , 10 , 6

第16題

下列那一項關於陣列( A r r a y ) 與鏈結串列( L i n k e d L i s t ) 的敘述正確? 1. 陣列中資料的插入及刪除可能會造成大量資料移動 2. 陣列的存取方式為循序存取( S e q u e n t i a l A c c e s s ) 3. 陣列的大小通常不易決定,而利用鏈結串列儲存資料可以事先決定所需的儲存空間大小 4. 在陣列中刪除資料比在鏈結串列中刪除資料麻煩。

答案：(1) 陣列中資料的插入及刪除可能會造成大量資料移動

第17題

在編譯程式處理過程中,下列何者會產生中間表示式( 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

第18題

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

第19題

有關C 語言的敘述,下列何者錯誤? 1. C 函式的參數傳遞方式可以是傳值呼叫( C a l l b y V a l u e ) 2. C 的函式中可以定義其他函式 3. 位址亦可傳入函式中 4. C 具有使用者自行定義資料型態的功能。

答案：(2) C 的函式中可以定義其他函式

第20題

受雇人於職務上完成之著作,以何者為著作人? 1. 受雇人 2. 雇用人 3. 受讓人 4. 使用人。

答案：(1) 受雇人

第21題

網際網路( I n t e r n e t ) 相關的標準是哪一個機構制定的? 1. I E T F 2. I E E E 3. A N S I 4. I S O 。

答案：(1) I E T F

第22題

下列何者非I E E E 830 標準中,所提到的好的軟體需求規格(S R S )所應具有的特性? 1. 正確性( C o r r e c t n e s s ) 2. 完整性(C o m p l e t e n e s s ) 3. 一致性( C o n s i s t e n c y ) 4. 效率( E f f i c i e n c y ) 。

答案：(4) 效率( E f f i c i e n c y )

第23題

針對以下C 程式,執行後輸出何者正確? 1. a b c d e , 1 2. c d e f g , 0 3. b c d e f , - 1 4. a b c d e , 0 。

答案：(2) c d e f g , 0

第24題

一個遞迴演算法如下,下述何者正確? 1. m y s t e r y Y ( 1 , 0 ) 之結果為20 2. m y s t e r y Y ( 1 , 0 ) 之結果為30 3. m y s t e r y Y ( 1 , 0 ) 之結果為60 4. m y s t e r y Y ( 1 , 0 ) 之結果為120 。

答案：(2) m y s t e r y Y ( 1 , 0 ) 之結果為30

第25題

針對資料結構特性,下列敘述何者錯誤? 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 ) 必須佔用連續記憶體的空間

第26題

護送現象( C o n v e y E f f e c t ) 會發生在哪一種C P U 排班法則上? 1. 先來先做排班法則( F C F S ) 2. 最短工作先做排班法則( S J F ) 3. 優先權排班法則( P r i o r i t y ) 4. 依序循環排班法則( R o u n d - R o b i n ) 。

答案：(1) 先來先做排班法則( F C F S )

第27題

下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體內 再處理? 1. 快速排序( Q u i c k S o r t ) 2. 選擇排序( S e l e c t i o n S o r t ) 3. 內部排序( I n t e r n a l S o r t ) 4. 外部排序( 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 )

第28題

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

答案：(2) 1

第29題

下列那一種程式語言,在使用一個未經宣告的整數變數時,不會造成編譯錯誤? 1. C + + 2. C O B O L 3. F O R T R A N 4. P A S C A L 。

答案：(3) F O R T R A N

第30題

下列之描述何者是錯誤? 1. 在A V L T r e e 新增、刪除、搜尋一個節點,所需之時間複雜度均為O ( l o g n ) 2. 在H e a p 新增一個值,所需之時間複雜度O ( l o g n ) 3. 刪除M i n i m u m H e a p 之最小值,所需之時間複雜度 4. 將二元樹以P r e o r d e r 順序排列,所需之計算複雜度為O ( n ) 。

答案：(3) 刪除M i n i m u m H e a p 之最小值,所需之時間複雜度

第31題

在結構化設計中,有關W H I L E c o n d i t i o n D O s t a t e m e n t 和R E P E A T s t a t e m e n t U N T I L c o n d i t i o n 的敘述,下列那一項為正確? 1. 前者的s t a t e m e n t 至少執行一次 2. 後者的s t a t e m e n t 至少執行一次 3. 前者的s t a t e m e n t 至多執行一次 4. 兩者完全相同。

答案：(2) 後者的s t a t e m e n t 至少執行一次

第32題

下列何者為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 )

第33題

有關「先寫日誌( W r i t e _ a h e a d L o g ) 」之原則是指下列何者? 1. 修改項目前,先寫必要資訊到資料庫中 2. 修改項目前,先寫必要資訊到交易日誌中 3. 修改項目前,同時寫必要資訊到資料庫與交易日誌中 4. 修改項目前,先寫必要資訊到備份中。

答案：(2) 修改項目前,先寫必要資訊到交易日誌中

第34題

對堆疊( 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) 其具有後進後出的特性

第35題

下列對組合程式的敘述之各項工作,那一項不須在第一次處理及第二次處理時都要進行? 1. 建立並維護基底暫存器表 2. 處理虛擬指令S T A R T 3. 處理虛擬指令E N D 4. 處理虛擬指令D S 。

答案：(1) 建立並維護基底暫存器表

第36題

對於以下C 程式,執行後輸出是那一個? 1. 1 2. 2 3. 3 4. 4 。

答案：(2) 2

第37題

對即時作業系統 ( R e a l - T i m e O p e r a t i n g S y s t e m ) 而言,下列那一項是最重要的績效評估準則 ( P e r f o r m a n c e M e a s u r e m e n t ) ? 1. 生產量 ( T h r o u g h p u t ) 2. 平均返轉時間 ( M e a n T u r n a r o u n d T i m e ) 3. 回應時間 ( R e s p o n s e T i m e ) 4. 等待時間 ( W a i t i n g T i m e ) 。

答案：(3) 回應時間 ( R e s p o n s e T i m e )

第38題

對於以下C + + 程式,執行後發生編譯錯誤的是那一個? 1. i f ( a n s w e r = = 7 ) p r i n t f ( " c o r r e c t " ) ; e l s e p r i n t f ( " i n c o r r e c t " ) ; 2. p r i n t f ( a n s w e r ! = 7 ? " c o r r e c t " : " i n c o r r e c t " ) ; 3. p r i n t f ( a n s w e r <> 7 ? " c o r r e c t " : " i n c o r r e c t " ) ; 4. a n s w e r = = 7 ? p r i n t f ( " c o r r e c t " ) : p r i n t f ( " i n c o r r e c t " ) ; 。

答案：(3) p r i n t f ( a n s w e r <> 7 ? " c o r r e c t " : " i n c o r r e c t " ) ;

第39題

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

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

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

第40題

當軟體模組測試著重在考慮其輸入、輸出、功能時,此種測試常被稱為下列何者? 1. 黑箱測試( B l a c k B o x T e s t i n g ) 2. 白箱測試( W h i t e B o x T e s t i n g ) 3. 玻璃箱測試( G l a s s B o x T e s t i n g ) 4. 灰箱測試( G r e y B o x T e s t i n g ) 。

答案：(1) 黑箱測試( B l a c k B o x T e s t i n g )

第41題

某二元樹( 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 ) 為A B C D E F G H J K ,後序走訪( P o s t o r d e r T r a v e r s a l ) 為A C E D B J H K G F ,對於該二元樹之性質,下列敘述何者是正確? 1. E 節點之父節點( P a r e n t N o d e ) 為A 2. E 節點之父節點為C 3. H 節點之父節點為K 4. C 節點之父節點為 E 。

答案：(3) H 節點之父節點為K

第42題

若軟體採外包,會訂定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 (徵求建議書)

第43題

下列各網路類型中,依網路涵蓋區域面積由大至小排列,何者正確? 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

第44題

當公司內部進行軟體整合測試時,測試的團隊最好來自何種身份? 1. 原來的軟體設計者 2. 原來的軟體程式師 3. 原來的系統分析師 4. 另一群與此軟體無任何相關者。

答案：(4) 另一群與此軟體無任何相關者

第45題

下列的空間大小中,何者最有可能是夥伴系統( 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

第46題

下列何者不屬於S Q L 的指令? 1. J o i n 2. S e l e c t 3. M o v e 4. G r o u p B y 。

答案：(3) M o v e

第47題

有一文字檔共有4 個符號,這些符號所對應的H u f f m a n C o d e ,其長度何者是可能出現? 1. 2222 2. 3222 3. 4321 4. 3322 。

答案：(1) 2222

第48題

在U M L 類別圖( C l a s s D i a g r a m ) 中,若某類別甲與另一類別乙間關聯,靠近甲寫個數字1 , 這是代表什麼? 1. 甲的每個實例( I n s t a n c e ) 剛好會與1 個乙的實例產生關聯 2. 乙的每個實例剛好會與1 個甲的實例產生關聯 3. 甲的每個實例至少會與1 個乙的實例產生關聯,至多無限制 4. 乙的每個實例至少會與1 個甲的實例產生關聯,至多無限制。

答案：(2) 乙的每個實例剛好會與1 個甲的實例產生關聯

第49題

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

答案：(3) 3

第50題

下列各種C P U 排班方式 ( S c h e d u l i n g ) 中,那一種是不可搶用的 ( N o n - p r e e m p t i v e ) ? 1. 先來先服務 ( F i r s t - C o m e - F i r s t - S e r v e ) 2. 巡迴服務 ( R o u n d - R o b i n ) 3. 最短工作先服務 ( S h o r t e s t - J o b - F i r s t ) 4. 剩餘最短的工作先服務 ( S h o r t e s t - R e m a i n i n g - T i m e - F i r s t ) 。

答案：(1) 先來先服務 ( F i r s t - C o m e - F i r s t - S e r v e )

第51題

有關C + + 語言控制方面的敘述,下列何者有誤? 1. 在重複結構中執行到 b r e a k 敘述 ,程式流程立刻跳出此結構 2. 在重複結構中執行到 c o n t i n u e 敘述, 程式流程立刻跳離剩下的部分, 開始下一次迴圈 3. s w i t c h 敘述中的每一個c a s e 都必須以 b r e a k 敘述結束 4. 邏輯運算元 & & 可在計算第一個運算子為 f a l s e 時, 就可跳過另一運算子, 就確定整個運算式為 f a l s e 。

答案：(3) s w i t c h 敘述中的每一個c a s e 都必須以 b r e a k 敘述結束

第52題

下列函數m i n i m u m 是在A [ p ] 與A [ r ] 間,找出最小值,函數m i n i m u m 之第一個參數表示陣 列A [ 1 . . n ],其中n ≧1,第二個和第三個參數p,r 為陣列之註標。下列有關此一演算法的敘 述,何者是正確? 1. m i n i m u m 是一個動態規劃( D y n a m i c P r o g r a m m i n g ) 演算法 2. m i n i m u m 是一個貪婪演算法( G r e e d y A l g o r i t h m ) 3. m i n i m u m 是一個各個擊破( D i v i d e - a n d - C o n q u e r ) 演算法 4. m i n i m u m 是一個 E x h a u s t i v e - S e a r c h 演算法。

答案：(3) m i n i m u m 是一個各個擊破( D i v i d e - a n d - C o n q u e r ) 演算法

第53題

下列有關拓樸排序法( T o p o l o g i c a l S o r t ) 的敘述,下列何者正確? 1. 適用此法的有向圖形( D i r e c t e d G r a p h ) 必須沒有循環( A c y c l i c ) 才有意義 2. 用深度先搜尋法( D e p t h - f i r s t S e a r c h ) 可產生的拓樸順序其序列具唯一性 3. 對一個有V 個頂點,E 個邊的有向圖形作拓樸排序,需時O ( V E ) 4. 一個有向圖形經拓樸排序後的結果為唯一。

答案：(1) 適用此法的有向圖形( D i r e c t e d G r a p h ) 必須沒有循環( A c y c l i c ) 才有意義

第54題

下列C 類似程式片段,若n = 5 ,程式執行後回傳( R e t u r n ) 值為何? 1. 2 2. 3 3. 5 4. 7 。

答案：(3) 5

第55題

在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

第56題

下列何者不是V P N 通訊協定? 1. S L I P 2. I P S e c 3. L 2 F 4. P P T P 。

答案：(1) S L I P

第57題

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

第58題

設計一個命名為r u n 的C + + 虛擬函式,以下那ㄧ個宣告正確? 1. c o n s t v o i d r u n ( ) ; 2. v i r t u a l v o i d r u n ( ) c o n s t = 0 ; 3. c o n s t v o i d r u n ( ) = 0 ; 4. v o i d r u n ( ) v i r t u a l =0 。

答案：(2) v i r t u a l v o i d r u n ( ) c o n s t = 0 ;

第59題

資料庫管理系統中鎖定( L o c k ) 顆粒度( G r a n u l a r i t y ) 大小與並行度( C o n c u r r e n c y ) 之關係,何 者正確? 1. 顆粒度越大並行度越高 2. 顆粒度越大並行度越低 3. 顆粒度大小與並行度無關 4. 顆粒度大小與並行度有關,但不一定高或低。

答案：(2) 顆粒度越大並行度越低

第60題

在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 ) 中,r e g i o n 運算子意義 是以下那一個? 1. 同一時間只能有一個執行緒( T h r e a d ) 執行 2. 只要條件為真的情況就會被執行 3. 所有架構平行執行 4. 表示另外一個循序圖架構。

答案：(1) 同一時間只能有一個執行緒( T h r e a d ) 執行

第61題

對於J a v a 語言優點的敘述,那一項正確? 1. 為多緒處理( M u l t i - t h r e a d ) 程式 2. 具有G O T O 指令 3. 可直接繼承C + + 物件 4. 可直接控制硬體。

答案：(1) 為多緒處理( M u l t i - t h r e a d ) 程式

第62題

在U M L 中,下列何者提供一個類別( C l a s s ) 的外在介面? 1. 觀點( V i e w ) 2. 構念( C o n s t r u c t o r ) 3. 操作( O p e r a t i o n ) 4. 關聯( A s s o c i a t i o n ) 。

答案：(3) 操作( O p e r a t i o n )

第63題

針對以下C + + 程式片段,執行後x 值是以下那一個? 1. 8 . 04 2. 5 . 5 3. 8 4. 5 。

答案：(3) 8

第64題

下列定址模式對資料存取最快的是那一種? 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 )

第65題

下列何者不是發明專利? 1. 動、植物之主要生物學方法 2. 動物疾病之診斷 3. 人體外科手術方法 4. 微生物學之生產方法。

答案：(4) 微生物學之生產方法

第66題

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

答案：(2) 20

第67題

用來加強兩個網路間的存取控制策略的網路安全系統,是下列那一項? 1. 虛擬私有網路 2. 加密處理 3. 防火牆 4. 存取控制系統。

答案：(3) 防火牆

第68題

下列之運算子,何者可以定義超載( o v e r l o a d ) ? 1. . 2. : : 3. = = 4. s i z e o f 。

答案：(3) = =

第69題

計算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

第70題

下列T C P 通訊協定的敘述,何者正確? 1. T C P 封包標頭的長度是固定的 2. T C P 可提供連線最小頻寬的保證 3. T C P 封包標頭中有錯誤檢查碼( C h e c k s u m ) 的欄位,其只針對封包標頭的部分來計算 4. T C P 的封包標頭中有R e c e i v e W i n d o w 欄位,可用來做流量控制。

答案：(4) T C P 的封包標頭中有R e c e i v e W i n d o w 欄位,可用來做流量控制

第71題

以下那一類型的類別是處理容易變動的企業規則及企業邏輯? 1. 介面類別 2. 控制類別 3. 實體類別 4. 物件類別。

答案：(2) 控制類別

第72題

以下何者不是C + + 語言整數資料型態? 1. d o u b l e 2. s h o r t 3. b y t e 4. i n t 。

答案：(1) d o u b l e

第73題

由國際標準組織( I S O ) 所訂O S I 通訊協定中,那一層具有安排資料傳輸路徑 ( R o u t i n g ) 的功 能? 1. 實體層 2. 資料連結層 3. 網路層 4. 交談層。

答案：(3) 網路層

第74題

編譯程式之最佳化過程中與機器無關之最佳化敘述,那一項是正確的? 1. 刪除運算式中相同的子算式 2. 儘量利用暫存器代替記憶體 3. 以執行速度較快指令取代速度較慢之指令 4. 刪除多餘的L o a d 與S t o r e 指令。

答案：(1) 刪除運算式中相同的子算式

第75題

下列關聯式代數( R e l a t i o n a l A l g e b r a ) 的運算子,何者不是形成完全集合 ( C o m p l e t e S e t ) 的 原始運算子( P r i m i t i v e O p e r a t o r s ) ? 1. 乘積運算( C a r t e s i a n P r o d u c t ) 2. 聯集運算( U n i o n ) 3. 差集運算( D i f f e r e n c e ) 4. 連結運算( J o i n ) 。

答案：(4) 連結運算( J o i n )

第76題

在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 " } ;

第77題

若要對一組訊息A A A A B B C C C D D E 做二進位數的編碼,下列敘述何者正確? 1. 若每個字元代碼等長,則編碼後最少需40 個位元 2. 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,A 需用3 個位元 3. 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,C 需用3 個位元 4. 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,E 需用3 個位元。

答案：(4) 若以霍夫曼碼( H u f f m a n C o d e s ) 進行可變長度的編碼,E 需用3 個位元

第78題

下列何者不是區域網路( 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

第79題

將數值資料5 、4 、3 、2 、1 依序插入空的A V L 樹後,再以後序追蹤( P o s t o r d e r T r a v e r s a l ) 的順序為何? 1. 5 、4 、3 、2 、1 2. 4 、2 、1 、3 、5 3. 1 、3 、2 、5 、4 4. 3 、5 、2 、4 、1 。

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

解析：AVL 樹要求每個節點左右子樹的高度差絕對值不超過 1，插入後若失衡就必須旋轉。依序插入 5、4、3 時，節點 5 的左子樹比右子樹高 2，做一次 LL（向右）旋轉後，根成為 4，左子為 3、右子為 5。再插入 2 掛在 3 的左邊，仍維持平衡。插入 1 後，節點 3 的左子樹高 2、右子樹高 0，再次做 LL 旋轉，2 升為該子樹的根，左子為 1、右子為 3。最終樹根為 4，左子樹為 2（左 1、右 3），右子樹為 5。後序追蹤依左、右、根進行，得到 1、3、2、5、4。

第80題

快速排序法( Q u i c k S o r t ) 可用下列何種策略來解題? 1. 各個擊破法( D i v i d e a n d C o n q u e r ) 2. 動態規劃( D y n a m i c P r o g r a m m i n g ) 3. 貪婪法( G r e e d y ) 4. 分支與限制法( B r a n c h a n d B o u n d ) 。

答案：(1) 各個擊破法( D i v i d e a n d C o n q u e r )