民國97年 第2梯次 11902 電腦軟體設計(C++)乙級 學科歷屆試題與答案，共 80 題可線上瀏覽，適合查詢考古題、題庫與解答。
軟體測試用以評估系統在短時間內可承受的限度,此種測試常被稱為下列何者? 1. 黑箱測試 ( B l a c k B o x T e s t i n g ) 2. 迴歸測試( R e g r e s s i o n T e s t i n g ) 3. 壓力測試( S t r e s s T e s t i n g ) 4. 能力測試( C a p a b i l i t y T e s t i n g ) 。
答案：(3) 壓力測試( S t r e s s T e s t i n g )
設計一個命名為r u n 的C + + 純虛擬函式,以下那一個宣告正確? 1. v o i d v i r t u a l r u n ( ) = 0 ; 2. c o n s t v i r t u a l v o i d r u n ( ) = 0 ; 3. v o i d r u n ( ) v i r t u a l = 0 ; 4. v i r t u a l v o i d r u n ( ) c o n s t = 0 ; 。
答案：(4) v i r t u a l v o i d r u n ( ) c o n s t = 0 ;
欲搜尋資料共有4096 筆, 若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找 到一筆已知的資料? 1. 11 2. 12 3. 13 4. 14 。
答案：(3) 13
物件導向程式中,只能使用在類別的F u n c t i o n / m e t h o d 中的資料項目是以下那一個? 1. 區域 ( L o c a l ) 變數 2. 全域( G l o b a l ) 變數 3. 私有( P r i v a t e ) 變數 4. 實體( I n s t a n c e ) 變數。
答案：(1) 區域 ( L o c a l ) 變數
對堆疊( 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) 其具有後進後出的特性
U M L 類別圖( C l a s s D i a g r a m ) 中的套件可視性( V i s i b i l i t y ) 的符號是以下何者正確? 1. ~ 2. # 3. + 4. / 。
答案：(1) ~
下列那一種程式語言,在使用一個未經宣告的整數變數時,不會造成編譯錯誤? 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
依序將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 ) 來處理溢位情形,雜湊函數如下,則下列敘述何者正確? 1. 共發生一次碰撞( C o l l i s i o n ) 2. 共發生二次碰撞( C o l l i s i o n ) 3. 共發生三次碰撞( C o l l i s i o n ) 4. 共發生四次碰撞( C o l l i s i o n ) 。
答案：(4) 共發生四次碰撞( C o l l i s i o n )
下列程式片段之計算時間,何者是正確? 1. θ ( l o g n ) 2. θ ( n ) 3. 4. θ ( n l o g n ) 。
對於正規化( N F ) 的步驟中,那一種N F 主要是想處理「消除所有的非鍵屬性之間的功能相依 性」的問題? 1. 1 N F 2. 2 N F 3. 3 N F 4. 4 N F 。
答案：(3) 3 N F
運算式2 * 5 - 4 - 3 * 2 之計算結果,那一項正確? 1. 若乘法之優先順序低於減法,所有運算子採 R i g h t - a s s o c i a t i v e ,則計算結果為- 8 2. 若乘法之優先順序低於減法,所有運算子採 L e f t - a s s o c i a t i v e ,則計算結果為- 8 3. 若乘法之優先順序與減法相同,所有運算子採 R i g h t - a s s o c i a t i v e ,則計算結果為8 4. 若乘法之優先順序與減法相同,所有運算子採 L e f t - a s s o c i a t i v e ,則計算結果為14 。
答案：(2) 若乘法之優先順序低於減法,所有運算子採 L e f t - a s s o c i a t i v e ,則計算結果為- 8
若要對一組訊息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. R e s e r v e d W o r d 為具有特殊意義的字,但能由使用者重新定義 2. K e y w o r d 為具有特殊意義的字,使用者可以重新定義 3. 懸置( D a n g l i n g ) 指標,係指標變數指到一個已經不存在的記憶體空間現象 4. 懸置標記引用,是指欲引用 ( R e f e r e n c e ) 一個已經離開其範圍( S c o p e ) 的標記( L a b e l ) 便可稱之。
答案：(1) R e s e r v e d W o r d 為具有特殊意義的字,但能由使用者重新定義
若n 大於10 ,演算法的時間複雜度( T i m e C o m p l e x i t y ) 由小到大的排序,下列何者是正確 的? 1. 2. 3. 4. 。
U M L 循序圖( S e q u e n c e D i a g r a m ) 的非同步訊息符號,以下何者正確? 1. 實線條型箭頭( S t i c k A r r o w h e a d ) 2. 實線飽滿型箭頭 ( F i l l e d A r r o w h e a d ) 3. 虛線空心箭頭( H o l l o w A r r o w h e a d ) 4. 實線空心箭頭( H o l l o w A r r o w h e a d ) 。
答案：(1) 實線條型箭頭( S t i c k A r r o w h e a d )
解析：UML 2.x 循序圖以箭頭形狀區分訊息語意：同步訊息（synchronous message）是實線搭配實心（filled）箭頭，代表呼叫端送出後等待回覆；非同步訊息（asynchronous message）是實線搭配棒狀、條型（stick、open）箭頭，代表送出後不等待，可繼續執行；回覆訊息（reply message）則是虛線搭配開放箭頭。因此非同步訊息應選實線條型箭頭，即選項 1。選項 2 的實心箭頭屬於同步呼叫；空心三角形箭頭在 UML 中用於一般化、實作等關係，並非訊息符號，所以選項 3、4 都不正確。
設計資料庫時,下列何者屬於概念設計( C o n c e p t u a l D e s i g n ) 階段的模式? 1. 關連式資料模式 ( R e l a t i o n a l D a t a M o d e l ) 2. 網路式資料模式( N e t w o r k D a t a M o d e l ) 3. 階層式資料模式 ( H i e r a r c h i c a l D a t a M o d e l ) 4. 實體關係模式( E n t i t y - R e l a t i o n s h i p M o d e l ) 。
答案：(4) 實體關係模式( E n t i t y - R e l a t i o n s h i p M o d e l )
下列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 欄位,可用來做流量控制
下列所使用的網路傳輸速率中,何者最快? 1. T 1 2. T 3 3. 256 K 4. O C - 3 。
答案：(4) O C - 3
下列何者為C 語言的動態記憶體管理使用方法何者正確? 1. n e w , d e l e t e 2. m a l l o c , f r e e 3. c o p y , p a s t e 4. d e f i n e , t y p e d e f 。
答案：(2) m a l l o c , f r e e
針對以下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
在U M L 類別圖( C l a s s D i a g r a m ) 中,關聯( A s s o c i a t i o n ) 代表下列何者? 1. 物件集合( S e t ) 2. 物件間關係( R e l a t i o n s h i p ) 3. 物件範圍( S c o p e ) 4. 物件觀點( V i e w ) 。
答案：(2) 物件間關係( R e l a t i o n s h i p )
有關資料流程圖(D a t a F l o w D i a g r a m )中,資料儲存( D a t a S t o r e ) 、程序( P r o c e s s ) 的繪法, 下列何者錯誤? 1. 由一個資料儲存至一個程序 2. 由一個程序至一個資料儲存 3. 由一個程序至另一個程序 4. 由一個資料儲存至另一個資料儲存。
答案：(4) 由一個資料儲存至另一個資料儲存
為了維護資料的安全,下列敘述何者不正確? 1. 系統密碼一旦設定後請勿更改 2. 系統資料必須定期予以備份 3. 備份資料應與系統設備及應用系統分開放置 4. 應用系統應使用日誌檔( L o g F i l e ) 詳細記錄使用情形。
答案：(1) 系統密碼一旦設定後請勿更改
針對以下C + + 程式,執行完後輸出結果是那一個? 1. 0 2. 20 3. 可以編譯,無法執行 4. 無法編譯。
答案：(4) 無法編譯
下列何者為兩個矩陣 與 相乘的時間複雜度( T i m e C o m p l e x i t y ) ? 1. 2. O ( m p ) 3. O ( m n p ) 4. O ( n ) 。
假設有一資料字串如下:110110,其在傳輸的過程採用C R C 錯誤檢查的方法,若 , 請問所傳送出去的實際資料為何? 1. 1011 2. 1101101011 3. 1111 4. 1101101111 。
答案：(4) 1101101111
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
下列對藍芽( B l u e t o o t h ) 技術特性的敘述,何者為非? 1. 傳輸距離約10 公尺 2. 低功率 3. 使用 2 . 4 G H z 頻段 4. 傳輸速率約為10 M b p s 。
答案：(4) 傳輸速率約為10 M b p s
下列何者是採用半雙工的傳輸模式? 1. 警用對講機 2. 電話 3. 擴音器 4. 收音機。
答案：(1) 警用對講機
下列何者為磁碟排班法則,將磁碟臂由一端開始,並向另一端移動,然後對其所到達的每一 要求服務的磁柱服務,直至另端為止,接著再依反方向移動及服務? 1. F C F S 2. S C A N 3. S S T F 4. D U A L 。
答案：(2) S C A N
目的程式 ( O b j e c t P r o g r a m ) 經由下列那一種處理而產生可執行程式? 1. A s s e m b l e r ( 組合程式) 2. L o a d e r ( 載入程式) 3. L i n k e r ( 連結程式) 4. I n t e r p r e t e r ( 直譯程式) 。
答案：(3) L i n k e r ( 連結程式)
下列那種整合測試( I n t e g r a t i o n T e s t i n g ) 需要殘根程式( S t u b ) ? 1. 由上到下( T o p - d o w n ) 2. 由下而上( B o t t o m - u p ) 3. 一起來( B i g B a n g ) 4. 由右而左( R i g h t - l e f t ) 。
答案：(1) 由上到下( T o p - d o w n )
加入節點17 於下圖中的A V L T r e e ,下列敘述何者是正確? 1. 異動後之A V L T r e e 其樹根節點為12 2. 異動後之A V L T r e e 其葉節點共有5 個 3. 異動後之A V L T r e e 其分支度為1 之節點共4 個 4. 異動後之A V L T r e e 其P r e o r d e r 為 10 , 7 , 5 , 1 , 8 , 13 , 11 , 12 , 15 , 17 , 18 。
答案：(2) 異動後之A V L T r e e 其葉節點共有5 個
在檔案系統層次化結構中,下列何者負責發出一般性命令給適當的裝置驅動程式,以讀寫磁 碟上的實際區塊? 1. I / O 控制 2. 基本檔案系統 3. 邏輯檔案系統 4. 檔案組織模組。
答案：(2) 基本檔案系統
網路卡是屬於下列哪一層的設備? 1. 資料鏈結層 2. 網路層 3. 傳輸層 4. 應用層。
答案：(1) 資料鏈結層
加入節點17 於下圖中的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
下列何者為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 )
有關C + + 語言中變數和常數作用的敘述,以下那一個錯誤? 1. 變數用來存放資料,以利程式執行,可以是整數,浮點,字串的資料型態 2. 程式中可以操作、改變變數的值 3. 常數存放固定數值,可以是整數,浮點,字串的資料型態 4. 程式中可以操作、改變常數值。
答案：(4) 程式中可以操作、改變常數值
解析：選項4「程式中可以操作、改變常數值」錯誤。常數（以 const 或 #define 定義）的值在程式執行期間是固定的，不可被修改；若嘗試對其指派新值，編譯器會報錯。選項1正確，變數用於存放資料，型態可為整數、浮點、字串（如 std::string 或 char*）；選項2正確，變數的值在程式中可被讀取與變更；選項3正確，常數同樣可為整數、浮點、字串等型態，只是其值固定不變。
下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體內 再處理? 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 )
在S Q L 語法中,若查詢參考了兩個或多個同名的屬性,我們必須用關聯表名稱來修飾屬性名 稱,做法是將關聯表名稱置於屬性名稱之前,並用那個符號加以區隔? 1. . 2. , 3. ~ 4. _ 。
答案：(1) .
在U M L 類別圖( C l a s s D i a g r a m ) 中,類別甲之操作( O p e r a t i o n ) A 為斜體字,類別乙有三角形 箭頭指向物件甲,類別乙也有個操作A (但不是斜體字),請問下列何者正確? 1. 類別乙繼承類別甲操作A 之規格(S p e c i f i c a t i o n )與實施方法 ( I m p l e m e n t a t i o n M e t h o d ) 2. 類別乙繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),但用自己的實施方法 ( I m p l e m e n t a t i o n M e t h o d ) 3. 類別乙不繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),但繼承其實施方法( I m p l e m e n t a t i o n M e t h o d ) 4. 類別乙不繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),也不繼承其實施方法 ( I m p l e m e n t a t i o n M e t h o d ) 。
答案：(2) 類別乙繼承類別甲操作A 之規格(S p e c i f i c a t i o n ),但用自己的實施方法 ( I m p l e m e n t a t i o n M e t h o d )
下列有關I P V 4 分級網路的敘述何者錯誤? 1. A 級網路的網路位址有8 位元而主機位址有24 位元 2. B 級網路位址若以二進位表示是以01 開頭 3. 200 . x . x . x 是屬於C 級網路的I P 4. C 級網路的子網路遮罩預設值為255 . 255 . 255 . 0 。
答案：(2) B 級網路位址若以二進位表示是以01 開頭
關於I P V 4 的分級網路,下列那一個位址的等級可以提供最多的主機位址? 1. A 2. B 3. C 4. D 。
答案：(1) A
利用自然法則之技術思想之創作,屬於下列何者? 1. 創作專利 2. 發明專利 3. 開發專利 4. 新型專利。
答案：(2) 發明專利
對於候選鍵( C a n d i d a t e K e y ) 的敘述,下列何者有誤? 1. 主鍵是從候選鍵中選出來的 2. 候選鍵的屬性子集具有唯一性 3. 任何一個關聯表一定會有二個以上的候選鍵 4. 候選鍵的屬性子集是滿足唯一性的最小屬性子集。
答案：(3) 任何一個關聯表一定會有二個以上的候選鍵
下列何者非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 )
下圖為一個二元樹( B i n a r y T r e e ) ,下列之描述何者是正確的? 1. C o m p l e t e B i n a r y T r e e 2. H e a p 3. A V L T r e e 4. B + T r e e 。
答案：(3) A V L T r e e
在結構化設計中,有關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 至少執行一次
A N S I / S P A R C 三層式架構中,資料庫系統的實體資料獨立性( P h y s 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 ) 。
答案：(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 )
下列那一種程式語言採用n e w 方式以建立陣列? 1. C 2. F o r t r a n 3. J a v a 4. B A S I C 。
答案：(3) J a v a
下列何種程式語言不具有" 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. B A S I C 4. J a v a 。
答案：(3) B A S I C
下圖分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的? 1. 插入鍵值( K e y ) 55 於原始 B - t r e e ,則此B - t r e e 之節點共有1 次分裂( S p l i t ) 2. 插入鍵值( K e y ) 10 於原始B - t r e e ,則此 B - t r e e 之節點共有1 次分裂( S p l i t ) 3. 插入鍵值( K e y ) 50 於原始B - t r e e,則此B - t r e e 之高度會增加 4. 插入鍵值( K e y ) 60 於原始B - t r e e ,則鍵值56 是放在根( R o o t ) 節點內。
答案：(4) 插入鍵值( K e y ) 60 於原始B - t r e e ,則鍵值56 是放在根( R o o t ) 節點內
有一C 語言之s w i t c h 敘述如下,此敘述等同於下列那一個程式片段? 1. 2. 3. 4. 。
搜尋二元樹( B i n a r y T r e e ) 之某一個值x,在最壞情況下處理F i n d ( x ) 所需之時間,下列敘述何 者是正確? 1. θ ( 1 ) 2. θ ( l o g n ) 3. θ ( n l o g n ) 4. θ ( n ) 。
答案：(4) θ ( n )
針對以下C + + 程式,執行後輸出是以下那一個? 1. 2 2. 3 3. 4 4. 5 。
答案：(1) 2
若記憶體分割依次為200 K 、400 K 、150 K 、100 K ,若是依次配置150 K 、200 K 、300 K 的記 憶體時,採用下列哪一種演算法會讓所有的記憶體配置都會成功? 1. 最先配合( F i r s t F i t ) 2. 最佳配合( B e s t F i t ) 3. 最差配合( W o r s t F i t ) 4. 最後配合 ( L a s t F i t ) 。
答案：(2) 最佳配合( B e s t F i t )
有關繪製資料流程圖(D a t a F l o w D i a g r a m )中的平衡(B a l a n c i n g )原則,何者敘述正確? 1. 圖的左右應平衡,不應偏左或偏右 2. 圖的上下應平衡,不應偏上或偏下 3. 圖展開時,上下層次內容應對應 4. 程序( P r o c e s s ) 數目與資料儲存( D a t a S t o r e ) 數目應平衡。
答案：(3) 圖展開時,上下層次內容應對應
在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 )
對於以下C 程式,執行後輸出是那一個? 1. 1 2. 2 3. 3 4. 4 。
答案：(1) 1
下列有關n 個鍵值所形成之2 - 3 樹( 2 - 3 T r e e ) 的敘述,何者錯誤? 1. 是一個3 向的B 樹( 3 - w a y B T r e e ) 2. 搜尋一個節點所需時間複雜度為O ( l o g n ) 3. 刪除一個節點所需時間複雜度為O ( l o g n ) 4. 根節點( R o o t ) 至少有三個子節點。
答案：(4) 根節點( R o o t ) 至少有三個子節點
有關專利申請權及專利權敘述,下列何者有誤? 1. 專利申請權可讓與 2. 專利申請權不得為質權之標的 3. 專利權不可讓與 4. 專利權不得為質權之標的。
答案：(4) 專利權不得為質權之標的
以下仿C 程式執行完a = 2 , b = 3 迴圈時,以下那一個正確? 1. t = 1 2. c = 1 3. t = 3 4. c = 2 。
答案：(1) t = 1
圖形( G r a p h ) 的深度優先搜尋( D e p t h F i r s t S e a r c h ) 中,下面那一種資料結構用於暫存已拜訪 過( V i s i t e d ) 的節點? 1. 佇列( Q u e u e ) 2. 堆疊( S t a c k ) 3. 堆積( H e a p ) 4. 二元樹( B i n a r y T r e e ) 。
答案：(2) 堆疊( S t a c k )
遞迴式:若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. 循環法( R o u n d R o b i n ) 2. 優先權排程法 ( P r i o r i t y S c h e d u l i n g ) 3. 先來先服務排程法( F i r s t C o m e F i r s t S e r v e d ) 4. 最短行程優先排程演算法( 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 J o b F i r s t )
合併排序法( M e r g e 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 )
在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 f 運算子意義是以 下那一個? 1. 同一時間只能有一個執行緒( T h r e a d ) 執行 2. 參考到定義在另一個圖的互動架構 3. 所有架構平執行 4. 表示另外一個循序圖架構。
答案：(2) 參考到定義在另一個圖的互動架構
假設有一分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的? 1. 將鍵值1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,鍵值2 是放在根( R o o t ) 節點內 2. 將鍵值1 , 2 , 3 , 4 , 5 依序插入B - t r e e 後,鍵值3 是放在根( R o o t ) 節點內 3. 將鍵值1 , 2 , 3 , 4 , 5 依序插入B - t r e e 後,總共有4 個節點 4. 將鍵值 1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,總共有3 個節點。
答案：(4) 將鍵值 1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,總共有3 個節點
下列何種資料備份方式只有儲存當天修改的檔案? 1. 完全備份 2. 遞增備份 3. 差異備份 4. 隨機備份。
答案：(2) 遞增備份
有一個C o m p l e t e B i n a r y T r e e B 共有71 個元素,若以一個一維陣列儲存,下列何者是正確 的?( 假設陣列第一個元素其位置編號從0 開始) 1. B [ 50 ] 之父節點為B [ 25 ] 2. 這棵樹的l e a f n o d e 共有36 個,n o n - l e a f n o d e 共有35 個 3. 第一個l e a f n o d e 儲存在陣列的第34 個位置 4. 第一個分支度為1 之節點儲存在陣列的第34 個位置。
答案：(2) 這棵樹的l e a f n o d e 共有36 個,n o n - l e a f n o d e 共有35 個
下列哪個方法不被用在提供可靠的傳輸上? 1. 錯誤檢查 2. 重送機制 3. 接收者傳送確認訊息 ( A c k n o w l e d g e m e n t s ) 給傳送者 4. 無限制的等待確認時間( T i m e o u t I n t e r v a l ) 。
答案：(4) 無限制的等待確認時間( T i m e o u t I n t e r v a l )
下列關聯式代數( 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 )
在共同應用設計( J A D ) 會議中,何者扮演設定議題,並且需讓議程如期進行的角色? 1. J A D 會議的主席 2. 系統分析人員 3. 贊助者 4. I S 的工作人員。
答案：(1) J A D 會議的主席
對於以下C 程式,執行後如果第一個和第二個輸出是240 f f 18 和240 f f 38 ,則第三個輸出是 那一個? 1. 240 f f 40 2. 240 f f 46 3. 240 f f 52 4. 240 f f 58 。
答案：(4) 240 f f 58
C + + 語言中限定一個主體區塊,使用以下那一種符號? 1. ( ) 2. / * * / 3. " " 4. { } 。
答案：(4) { }
下列關於「樣板函式」( T e m p l a t e F u n c t i o n ) 的描述,何者不正確? 1. 以同樣的函式碼處理不同的參數型態 2. 可以動態改變函式中的變數型態 3. 可以宣告傳回值 4. 需與「超載化函式」 ( O v e r l o a d e d F u n c t i o n s ) 一起使用。
答案：(4) 需與「超載化函式」 ( O v e r l o a d e d F u n c t i o n s ) 一起使用
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
下列那一項不是決定子網路遮罩時需要考慮? 1. 網路數目 2. 主機數目 3. 網路的擴張性 4. 路由器的位置。
答案：(4) 路由器的位置
對於C 程式的宣告c h a r s [ 5 ] [ 6 ] ; c h a r * p ; ,下列那一個正確? 1. p = s ; 2. p = s [ 2 ] [ 4 ] ; 3. p = s [ 0 ] [ 0 ] ; 4. p = * s 。
答案：(4) p = * s
針對數列1 , 2 , 3 , 4 ,有多少種排列( P e r m u t a t i o n ) 無法用雙向佇列 ( D e q u e , D o u b l e - e n d e d Q u e u e ) 得到? 1. 0 2. 4 3. 12 4. 24 。
答案：(1) 0