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

第1題

相較傳統檔案,使用資料庫後,不可能做到下列那點? 1. 資料共享 2. 完全沒有資料重複 3. 資料品質改善 4. 簡化程式維護。

答案：(2) 完全沒有資料重複

第2題

下面那一種測試是確定系統失敗( F a i l u r e ) 後,復原資料與重新開始的能力? 1. 儲存( S t o r a g e ) 測試 2. 效能時間( P e r f o r m a n c e T i m e ) 測試 3. 復原( R e c o v e r y ) 測試 4. 程序( P r o c e d u r e ) 測試。

答案：(3) 復原( R e c o v e r y ) 測試

第3題

C 程式中宣告 d o u b l e d [ 2 ] [ 3 ] 且所有元素都給定值後,以下那一個可以取出特定元素的值? 1. d [ 2 ] [ 3 ] 2. * ( * d + 1 ) 3. * * ( d + 2 ) 4. * ( d + 1 ) 。

答案：(2) * ( * d + 1 )

解析：d[2][3] 合法索引為 d[0..1][0..2]。選項 1 的 d[2][3] 越界；選項 3 的 d+2 指向不存在的第 3 列亦越界；選項 4 的 *(d+1) 得到 d[1] 整個陣列（仍為陣列型態），非單一元素值；選項 2 中 d 退化為 double(*)[3]，*d 為 d[0]（double[3]），+1 指向 d[0][1]，再 deref 取得元素值。故選 2。

第4題

下列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 欄位,可用來做流量控制

第5題

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

第6題

下列程式片段之計算時間,何者是正確? 1. θ ( l o g n ) 2. θ ( n ) 3. 4. θ ( n l o g n ) 。

答案

• 1

第7題

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

第8題

下列有關堆積( H e a p ) 的敘述,下列何者正確? 1. 可視為一棵二元搜尋樹( B i n a r y S e a r c h T r e e ) 2. 若為M a x - h e a p,則第二大值為數根之子節點 3. 以前序( P r e o r d e r ) 追蹤,可以得到排序好的順序 4. 以中序( I n o r d e r ) 追蹤,可以得到排序好的順序。

答案：(2) 若為M a x - h e a p,則第二大值為數根之子節點

第9題

下列何者不是對稱式加密方法? 1. D E S 2. A E S 3. I D E A 4. R S A 。

答案：(4) R S A

第10題

在共同應用設計( J A D ) 會議中,何者扮演設定議題,並且需讓議程如期進行的角色? 1. J A D 會議的主席 2. 系統分析人員 3. 贊助者 4. I S 的工作人員。

答案：(1) J A D 會議的主席

第11題

假設x 為一整數變數,且x 已有初始值若有一C 程式片段如下,請問其執行效果等同下列何 者? 1. i f ( ( x >5 ) & & ( x <10 ) ) x = 2 ; 2. i f ( ( x >5 ) | | ( x <10 ) ) x = 0 ; 3. i f ( x <10 ) x = 2 e l s e i f ( x <5 ) x = 0 ; 4. i f ( x <10 ) x = 2 e l s e i f ( x >5 ) x = 0 ;。

答案：(4) i f ( x <10 ) x = 2 e l s e i f ( x >5 ) x = 0 ;

第12題

軟體測試用以評估系統在短時間內可承受的限度,此種測試常被稱為下列何者? 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 )

第13題

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

答案：(4) m y s t e r y Y ( 0 , 3 ) 之結果為120

第14題

資料共有4096 筆,若採用二元搜尋法( B i n a r y S e a r c h ) ,最差情況下需搜尋幾次才能找到一 筆已知的資料? 1. 11 2. 12 3. 13 4. 14 。

答案：(3) 13

第15題

T C P ( T r a n s m i s s i o n C o n t r o l P r o t o c o l ) 不提供下列那一項服務? 1. 最小頻寬保證( M i n i m u m B a n d w i d t h G u a r a n t e e ) 2. 可靠傳輸( R e l i a b l e T r a n s p o r t ) 3. 壅塞控制( C o n g e s t i o n C o n t r o l ) 4. 流量控制( F l o w C o n t r o l ) 。

答案：(1) 最小頻寬保證( M i n i m u m B a n d w i d t h G u a r a n t e e )

第16題

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

第17題

在U M L 類別圖( C l a s s D i a g r a m ) 中,靜態屬性使用以下那一個方式表示? 1. 斜線字體 2. 粗體字體 3. 加上底線 4. 在前面加上 s t a t i c 。

答案：(3) 加上底線

第18題

關於中斷 ( I n t e r r u p t ) 的敘述,下列那一項有誤? 1. 中斷可由硬體產生 2. 中斷後由作業系統取得控制權 3. 中斷處理完後要恢復成中斷前的狀態 4. 中斷產生後不可再產生中斷。

答案：(4) 中斷產生後不可再產生中斷

第19題

某二元樹( 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. 前序走訪 ( P r e o r d e r T r a v e r s a l ) 為F B A D C E K G H J 2. 前序走訪為F B A C D E G K H J 3. 前序走訪為F B A D C E G K H J 4. 前序走訪為F B A D E C G K H J 。

答案：(3) 前序走訪為F B A D C E G K H J

第20題

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

第21題

以下何者不是A N S I / S P A R C 資料庫模式的三層架構? 1. 關聯層 2. 外部層 3. 內部層 4. 概念層。

答案：(1) 關聯層

第22題

將A × ( B - C / ( D + E ) ) 轉成後序式後,最少需要多大容量的堆疊( S t a c k ) 才能執行無誤? 1. 3 2. 4 3. 5 4. 6 。

答案：(4) 6

第23題

磁碟排班主要目的在降低下列那一種時間? 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 )

第24題

假設P 指標指向雙向鏈結串列的某一個節點,其中P r e c e d e 與N e x t 分別代表前一個節點與 後一個節點之指標。若P 的前一個與後一個節點均非空集合,欲將P 節點刪除,所需之處理 步驟,下列何者是正確的? 1. 2. 3. 4. 。

答案

• 3

第25題

以下那一項不屬於物件導向資料封裝的好處? 1. 減少邊際效應( S i d e E f f e c t ) ,即所謂的連鎖反應 2. 降低系統間的耦合度( D e g r e e o f C o u p l i n g ) 3. 增加程式的複雜度 4. 增加程式的再利用性。

答案：(3) 增加程式的複雜度

第26題

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 ;

第27題

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

答案：(2) s

第28題

下列敘述何者為不正確? 1. 在區域網路中,T o k e n - B u s 使用的通訊協定是802 . 4 2. 在區域網路中,T o k e n - R i n g 使用的通訊協定是802 . 5 3. S M T P 是一種網際網路上傳輸電子郵件的通訊協定 4. E t h e r n e t 使用的通訊協定是T C P / I P 。

答案：(4) E t h e r n e t 使用的通訊協定是T C P / I P

第29題

系統分析中,資料字典( D a t a D i c t i o n a r y ) 的內容中,不包含下列那一項? 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 )

第30題

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

答案：(3) 12 * 3 * 4 * 5 *

第31題

當資料庫執行交易( T r a n s a c t i o n ) 而發生當機時,資料庫系統主要需依據下列何者來進行資料 的回復? 1. 磁碟複本( D i s k M i r r o r i n g ) 2. 資料庫綱要( S c h e m a ) 3. 索引記錄( I n d e x L o g ) 4. 交易記錄( T r a n s a c t i o n L o g ) 。

答案：(4) 交易記錄( T r a n s a c t i o n L o g )

第32題

編譯程式語言時,下列何者並不會用來實作符號表? 1. T r e e 2. G r a p h 3. L i s t 4. H a s h T a b l e 。

答案：(2) G r a p h

第33題

若要對一組訊息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 個位元

第34題

雜湊函數( H a s h i n g F u n c t i o n ) 為H ( X ) = X m o d 15 ,則H ( 25 ) 與下列那一項會碰撞( C o l l i s i o n ) ? 1. H ( 30 ) 2. H ( 35 ) 3. H ( 41 ) 4. H ( 55 ) 。

答案：(4) H ( 55 )

第35題

網際網路( 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

第36題

對於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 ;

解析：char s[5][6] 為二維字元陣列，s 在運算時退化為指向「含 6 個 char 的陣列」之指標（型別 char(*)[6]）。選項 1 的 p=s 型別不符；選項 2、3 右側為單一 char 值，不能指派給 char*；選項 4 的 *s 等於 s[0]，即第一列（char[6]），會退化為 char*，型別相符，指派合法。故選 4。

第37題

下列那一項不是載入程式 ( L o a d e r ) 的功能? 1. 配置 ( A l l o c a t i o n ) 2. 編輯 ( E d i t ) 3. 重定位 ( R e l o c a t i o n ) 4. 載入 ( L o a d i n g ) 。

答案：(2) 編輯 ( E d i t )

第38題

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

答案：(1) 1 - 2

第39題

下列那一項不是作業系統的記憶體管理方式? 1. 需求分頁法 ( D e m a n d P a g i n g ) 2. 垃圾搜集法 ( G a r b a g e C o l l e c t i o n ) 3. 分段法 ( S e g m e n t a t i o n ) 4. 置換法 ( S w a p p i n g ) 。

答案：(2) 垃圾搜集法 ( G a r b a g e C o l l e c t i o n )

第40題

發展 U M L 的使用案例圖( U s e C a s e D i a g r a m ) ,是根據以下那一項提供資訊? 1. 類別圖( C l a s s D i a g r a m ) 2. 循序圖( S e q u e n c e D i a g r a m ) 3. 客戶需求 4. 設計者的需求。

答案：(3) 客戶需求

第41題

對乙太網路( 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 ) 傳輸

第42題

有關專利申請權及專利權敘述,下列何者有誤? 1. 專利申請權可讓與 2. 專利申請權不得為質權之標的 3. 專利權不可讓與 4. 專利權不得為質權之標的。

答案：(4) 專利權不得為質權之標的

第43題

下列那一種程式語言採用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

第44題

利用他人發明或新型之主要技術內容所完成之發明,屬於下列何者? 1. 新發明 2. 再發明 3. 創新發明 4. 延伸發明。

答案：(2) 再發明

第45題

資料庫管理系統中鎖定顆粒度( 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) 顆粒度越大並行度越低

第46題

80 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列儲存,下列何者 是正確的?( 假設陣列第一個元素其位置編號從0 開始) 1. 這棵樹共有6 層 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 儲存在陣列的第39 個位置 4. 第一個l e a f n o d e 儲存在陣列的第40 個位置。

答案：(4) 第一個l e a f n o d e 儲存在陣列的第40 個位置

第47題

C + + 提供那一種方法,可讓非成員函式存取私有( P r i v a t e ) 成員? 1. i n l i n e 2. f r i e n d 3. o v e r l o a d i n g 4. s e l f - r e f e r e n c e 。

答案：(2) f r i e n d

第48題

當我們嘗試由原始程式碼來推測其軟體設計時,我們是在作下列何項工作? 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 )

第49題

下圖若以A 為起始點,並以深度優先搜尋( D e p t h F i r s t S e a r c h ) 時,下列順序何者不可能產生? 1. A C D E B 2. A B D E C 3. A B D C E 4. A E C D B 。

答案：(3) A B D C E

第50題

下列排序方法,何者在最壞情況下所需計算時間,其複雜度為O ( n l o g n ) ? 1. B u b b l e S o r t 2. Q u i c k S o r t 3. H e a p S o r t 4. S h e l l S o r t 。

答案：(3) H e a p S o r t

第51題

以下為C + + 語言的三個c l a s s 宣告,下列敘述何者正確? 1. c l a s s C 自c l a s s A 繼承了f 1 , f 3 2. c l a s s C 自c l a s s B 繼承了f 2 , f 4 3. c l a s s C 自c l a s s A 繼承了f 1 4. c l a s s C 自c l a s s B 繼承了f 2 。

答案：(3) c l a s s C 自c l a s s A 繼承了f 1

第52題

以下那項工具或技術可用來評估軟體規模大小? 1. P E R T ( P r o g r a m E v a l u a t i o n a n d R e v i e w T e c h n i q u e ) 2. 甘特圖( G a n t t C h a r t ) 3. C P M ( C r i t i c a l P a t h M e t h o d ) 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 )

第53題

對無限期延遲 ( I n d e f i n i t e P o s t p o n e m e n t ) 與死結 ( D e a d l o c k ) 的敘述,那一項有誤? 1. 處於無限期延遲的處理單元仍然有機會被執行,只是需要等候較長時間 2. 處於死結的處理單元, 是永遠無法再繼續執行 3. 兩者相似之處為皆在等待某個事件的發生 4. 無限期延遲所等待的事件不會發生。

答案：(4) 無限期延遲所等待的事件不會發生

第54題

下列有關行動電話系統的敘述何者錯誤? 1. A M P S 為第一代行動電話系統,所傳送的是類比式聲音 2. G S M 為第二代行動電話系統,所傳送的是數位式聲音 3. G P R S 是建構於D - A M P S 或 G S M 之上的覆蓋封包網路 ( O v e r l a y I P N e t w o r k ) ,其資料傳輸以連線時間來計費 4. 第三代行動電話系統可傳送數位式語音及資料,其資料傳輸頻寬可超過300 k b p s 。

答案：(3) G P R S 是建構於D - A M P S 或 G S M 之上的覆蓋封包網路 ( O v e r l a y I P N e t w o r k ) ,其資料傳輸以連線時間來計費

第55題

下列仿C 程式,當 n 值輸入為3 時,程式執行回傳結果為何? 1. 12 2. 4 3. 5 4. 程式無法停止。

答案：(4) 程式無法停止

第56題

若D o I t 之計算時間為 ,下列程式片段之計算時間,何者是正確? 1. 2. 3. 4. 。

答案

• 4

第57題

若n >= 1 時,T ( n ) = 3 T ( n / 3 ) +2 n,且T ( 1 ) = 30,T ( n ) 之複雜度何者正確? 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 )

第58題

下列C 程式,執行後輸出是那一個? 1. 3 2. 4 3. 5 4. 6 。

答案：(1) 3

第59題

U D P 使用1 的補數來計算錯誤檢查碼( C h e c k s u m ) ,假設有下列三個8 位元的資料:01001110 、10101111 、01011100 ,則U D P 封包標頭中錯誤檢查碼的資料為何? 1. 01011010 2. 10100101 3. 01011001 4. 10100110 。

答案：(2) 10100101

第60題

有三位學生各設計一個演算法解決同一個問題,並以兩組不同資料量進行測試,測試結果如 下: ( i ) 若資料量n 為10 , 第一位學生演算法之執行時間為1 m s 第二位學生演算法之執行時間為1 / 100 m s 第三位學生演算法之執行時間為1 / 1000 m s ( i i ) 若資料量n 為100 , 第一位學生演算法之執行時間為10 m s 第二位學生演算法之執行時間為1 m s 第三位學生演算法之執行時間為1 m s 下列敘述何者是正確的? 1. 第一位學生演算法之時間複雜度為O ( l o g n ) 2. 第二位學生演算法之時間複雜度為O ( n l o g n ) 3. 第三位學生演算法之時間複雜度為O ( n ) 4. 當資料量n 小於1000 時,第二位之學生演算法較具效率。

答案：(4) 當資料量n 小於1000 時,第二位之學生演算法較具效率

第61題

在S Q L 查詢語言中,「G R A N T A L L P R I V I L E G E S O N T A B L E a c c o u n t , o r d e r T O U 1 , U 2 ; 」 的用意為何? 1. 回收U 1 及U 2 使用者對於a c c o u n t 和o r d e r 表格的全部操作權限 2. 將a c c o u n t 和o r d e r 表格的全部操作權限授權給U 1 及U 2 使用者 3. 將a c c o u n t 和 o r d e r 表格的所有資料結構及限制規則,複製備份至U 1 及U 2 的檔案內 4. 將a c c o u n t 和o r d e r 表格的欄位規則, 複製到U 1 及U 2 的檔案中。

答案：(2) 將a c c o u n t 和o r d e r 表格的全部操作權限授權給U 1 及U 2 使用者

第62題

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

答案：(4) 無法編譯

第63題

設計一個命名為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 ;

第64題

下列何者為L i n u x 系統中所預設的管理者帳號? 1. a d m i n i s t r a t o r 2. s y s t e m 3. r o o t 4. s u p e r u s e r 。

答案：(3) r o o t

第65題

在U M L 的使用案例圖( U s e C a s e D i a g r a m ) 中,若案例 " P l a c e O r d e r " 與" T r a c k O r d e r " 均會 需要" V a l i d a t e U s e r " ,則案例 " P l a c e O r d e r " 與 " V a l i d a t e U s e r " 間的關係為何? 1. 包含( I n c l u d e ) 2. 延伸( E x t e n d ) 3. 工作( W o r k i n g ) 4. 呼叫( C a l l ) 。

答案：(1) 包含( I n c l u d e )

第66題

下列何者為C + + 語言停止程式執行的指令? 1. q u i t ( 0 ) ; 2. e n d ( 0 ) ; 3. a b o r t ( 0 ) ; 4. e x i t ( 0 ) ; 。

答案：(4) e x i t ( 0 ) ;

第67題

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

答案：(4) 4

第68題

下列C + + 程式,執行完後輸出結果為何? 1. 12 2. 11 3. 可以編譯,無法執行 4. 無法編譯。

答案：(2) 11

第69題

針對程式語言陣列的描述,下述何者正確? 1. 程式設計師必須使用指標技術設計 2. 陣列索引一定從1 開始 3. 必須儲存相同資料型態 4. 可以任意改變陣列空間長度。

答案：(3) 必須儲存相同資料型態

第70題

有一遞迴( R e c u r s i v e ) 程式如下,下列何者是這個程式的時間複雜度( T i m e C o m p l e x i t y ) ? 1. θ ( l o g n ) 2. 3. θ ( n ) 4. θ ( n l o g n ) 。

答案

• 3

第71題

在S Q L 語法中,若查詢參考了兩個或多個同名的屬性,我們必須用關聯表名稱來修飾屬性名 稱,做法是將關聯表名稱置於屬性名稱之前,並用那個符號加以區隔? 1. . 2. , 3. ~ 4. _ 。

答案：(1) .

第72題

以下那一種U M L 圖可直接轉換成溝通圖( C o m m u n i c a t i o n D i a g r a m ) ? 1. 狀態圖 2. 佈署圖 3. 循序圖 4. 物件圖。

答案：(3) 循序圖

第73題

下列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

第74題

若一個只包含根節點的二元樹其高度( H e i g h t ) 為1,則高度為7 的二元樹最多有幾個節點? 1. 63 2. 64 3. 127 4. 128 。

答案：(3) 127

第75題

建立U M L 物件狀態圖( S t a t e D i a g r a m ) 的步驟,下列何者為非? 1. 找尋重要物件 2. 確認所有的狀態及影響狀態改變的事件 3. 建立物件結構圖 4. 分解子狀態。

答案：(3) 建立物件結構圖

第76題

X M L 的標準字元集是U n i c o d e ,預設的字元編碼是? 1. B i g - 5 2. I S O - 8859 - 1 3. U T F - 8 4. A N S I 。

答案：(3) U T F - 8

第77題

在磁碟機陣列中採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

第78題

50 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列B 儲存,下列何 者是正確的?( 假設陣列第一個元素其位置編號從1 開始) 1. 這棵樹共有6 層 2. 這棵樹的l e a f n o d e 共有24 個,n o n - l e a f n o d e 共有26 個 3. B [ 35 ] 之父節點為B [ 18 ] 4. 第一個l e a f n o d e 儲存在陣列的第25 個位置。

答案：(1) 這棵樹共有6 層

第79題

在C + + 中,一個類別( C l a s s ) 可藉由下列那一個保留字來傳遞出其p r i v a t e 屬性給其他類別? 1. p u b l i c 2. p r i v a t e 3. f r i e n d 4. p r o t e c t e d 。

答案：(3) f r i e n d

第80題

下列仿C 程式,程式執行結果為何? 1. 3 2. 6 3. 10 4. 15 。

答案：(3) 10