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

第1題

在U M L 中,下列那一種圖可代表物件間訊息傳遞的動態模型? 1. 使用案例圖( U s e C a s e D i a g r a m ) 2. 類別圖( C l a s s D i a g r a m ) 3. 狀態圖( S t a t e D i a g r a m ) 4. 循序圖( S e q u e n c e D i a g r a m ) 。

答案：(4) 循序圖( S e q u e n c e D i a g r a m )

第2題

下列有關拓樸排序法( 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. 一個有向圖形經拓樸排序後的結果為唯一。

答案：(4) 一個有向圖形經拓樸排序後的結果為唯一

第3題

下列遞迴演算法,若由下圖的二元樹樹根開始呼叫,其輸出結果何者正確? 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

第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 )

第5題

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

第6題

圖形( 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 )

第7題

關聯式資料表(R e l a t i o n a l T a b l e )R ( A , B , C ) ,A、B、C 三屬性均是單值( S i n g l e - V a l u e d ) , 若{ A , B } 可決定C ,B 可決定C ,則R 最多已做到那一種N F ? 1. 1 N F 2. 2 N F 3. 3 N F 4. 4 N F 。

答案：(1) 1 N F

第8題

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

答案：(1) 5

第9題

若運算樹( E x p r e s s i o n T r e e ) 之前序( P r e o r d e r ) 為 + + + 123 + 45 ,則樹根至葉節點2 之距離,下 列何者正確? 1. 1 2. 2 3. 3 4. 4 。

答案：(3) 3

第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 + + 程式,那一個敘述正確? 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

第12題

下列那個U M L 圖形包含資料靜態結構及資料操作( O p e r a t i o n ) ? 1. 使用案例圖( U s e C a s e s ) 2. 類別圖( C l a s s D i a g r a m s ) 3. 狀態圖( S t a t e D i a g r a m s ) 4. 循序圖( S e q u e n c e D i a g r a m s ) 。

答案：(2) 類別圖( C l a s s D i a g r a m s )

第13題

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

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

第14題

D T D ( D o c u m e n t T y p e D e f i n i t i o n ) 的功用是下列那一項? 1. 建立文件的模型 2. 布林運算 3. 文件格式的轉換 4. 程式設計。

答案：(1) 建立文件的模型

第15題

在軟體品質保證中,我們常提到驗證( V e r i f i c a t i o n ) 與確認( V a l i d a t i o n ),下列何者正確? 1. " 驗證" 考量的是「我們是否開發了對的產品」? 2. " 驗證" 要求「軟體的開發成本最低」 3. " 確認" 考量的是「我們是否正確地開發了產品」? 4. " 確認" 要求「軟體應該執行使用者真實的需求」。

答案：(4) " 確認" 要求「軟體應該執行使用者真實的需求」

第16題

經組譯過之目的碼,那一項資訊不是供載入程式 ( L o a d e r ) 在載入時使用? 1. 程式長度 2. 區域符號 ( L o c a l S y m b o l ) 及相關訊息 3. 外部符號 ( E x t e r n a l S y m b o l ) 及相關訊息 4. 基底暫存器表 ( B a s e R e g i s t e r T a b l e ) 。

答案：(4) 基底暫存器表 ( B a s e R e g i s t e r T a b l e )

第17題

以下那種需求擷取方法是最有效且最普遍的資料蒐集方法,但卻也最耗時及耗成本的方法? 1. 問卷 2. 實地觀察 3. 面談 4. 開會討論。

答案：(3) 面談

第18題

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

答案：(4) R S A

第19題

關聯式資料表(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) 不滿足任何正規化

第20題

有關U M L 活動圖( A c t i v i t y D i a g r a m ) 的描述,以下那一個正確? 1. 實線表示同步 2. 虛線表示非同步訊息傳遞 3. 句點表示狀態轉換 4. 水平線表示游泳道( S w i m L a n e s ) 。

答案：(4) 水平線表示游泳道( S w i m L a n e s )

第21題

用來將名稱轉換為I P 位址的是下列那一項? 1. D N S 2. P r o x y 3. M a i l s e r v e r 4. G a t e w a y 。

答案：(1) D N S

第22題

一般而言,物件導向語言實體( I n s t a n c e ) 變數最好都宣告成以下那一種類? 1. p u b l i c 2. p r o t e c t e d 3. p r i v a t e 4. s t a t i c 。

答案：(3) p r i v a t e

第23題

編譯程式語言時,在那一個階段會建立剖析表( P a r s e T a b l e ) ? 1. 詞彙分析 2. 語法分析 3. 語意分析 4. 程式碼產生。

答案：(2) 語法分析

第24題

若要對一組訊息A A A B C D D D D E E E 做二進位數的編碼,且每個字元代碼為等長度,則此訊 息編碼後最少需要多少位元? 1. 20 2. 48 3. 15 4. 36 。

答案：(4) 36

第25題

若變數已正確宣告,下列結構化程式指令何者有誤? 1. a + x = x ; 2. a = a + x ; 3. c = a % b ; 4. z = z / y;。

答案：(1) a + x = x ;

第26題

下列為含有六個運算元之運算式,此運算式是以後序追蹤( 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 *

第27題

下列那一項不是T C P / I P 的特點? 1. 網路的種類無關 2. 容錯力高 3. 網路不會遭受攻擊 4. T C P 是可靠的傳輸。

答案：(3) 網路不會遭受攻擊

第28題

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

答案：(3) 3000

第29題

有關C + + 語言的變數命名,以下何者正確? 1. % a b c d 2. 1 a b c d 3. f r u i t - a p p l e _ l o n g _ n a m e 4. _ a _ l o n g _ n a m e 。

答案：(4) _ a _ l o n g _ n a m e

第30題

下列有關錯誤偵測及修正的敘述何者錯誤? 1. 同位位元( P a r i t y B i t ) 檢查法可以用來偵測單一錯誤 2. 漢明碼( H a m m i n g C o d e ) 可以修正單一錯誤 3. 循環冗位檢查碼( C R C ) 若含有r 個檢查位元,可以偵測出所有長度<= r 的突爆錯誤( B u r s t E r r o r s ) 4. 檢查總和法( C h e c k s u m ) 可以用來偵測偶數個錯誤。

答案：(4) 檢查總和法( C h e c k s u m ) 可以用來偵測偶數個錯誤

第31題

下列有關物件導向觀念之描述,何者是不正確? 1. 繼承( I n h e r i t a n c e ) 是類別間之關係,在此關係中某類別之資料結構與行為可供其關係中之類別分享 2. 類別( C l a s s ) 指的是具有相同結構及行為的物件所組成的集合 3. 多型( P o l y m o r p h i s m ) 指的是一個物件會有很多個不同的操作,以及眾多的屬性 4. 將資料及操作此資料的所有方法包裝成一個物件,稱之為「封裝( E n c a p s u l a t i o n ) 」。

答案：(3) 多型( P o l y m o r p h i s m ) 指的是一個物件會有很多個不同的操作,以及眾多的屬性

第32題

對物品之形狀、花紋、色彩或其結合,透過視覺訴求之創作,屬於下列何者? 1. 新式樣專利 2. 新型專利 3. 創新專利 4. 開發專利。

答案：(1) 新式樣專利

第33題

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

答案：(1) 3

第34題

採用存轉( S t o r e - f o r w a r d ) 方式傳遞訊息的通訊方法,為下列那一項? 1. 電路交換( C i r c u i t S w i t c h i n g ) 2. 分封交換( P a c k e t S w i t c h i n g ) 3. 信號交換( S i g n a l S w i t c h i n g ) 4. 資料交換( D a t a S w i t c h i n g ) 。

答案：(2) 分封交換( P a c k e t S w i t c h i n g )

第35題

有一個C o m p l e t e B i n a r y T r e e 共有70 個元素,若以一個一維陣列儲存,下列何者是正確的? ( 假設陣列第一個元素其位置編號從0 開始) 1. 這棵樹共有6 層 2. 這棵樹的l e a f n o d e 共有35 個,n o n - l e a f n o d e 共有35 個 3. 第一個l e a f n o d e 儲存在陣列的第34 個位置 4. 第二個l e a f n o d e 儲存在陣列的第35 個位置。

答案：(2) 這棵樹的l e a f n o d e 共有35 個,n o n - l e a f n o d e 共有35 個

第36題

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

第37題

在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 )

第38題

下列對快取記憶體 ( C a c h e M e m o r y ) 的敘述,何者有誤? 1. 是一種內容定址的記憶體 ( C o n t e n t A d d r e s s a b l e M e m o r y ) 2. 價格較一般主記憶體高 3. 存取資料速度較主記憶體快 4. 容量較一般主記憶體大。

答案：(4) 容量較一般主記憶體大

第39題

下面那種維護工作是對未來之應用做準備? 1. 適應性 ( A d a p t i v e ) 維護 2. 更正性 ( C o r r e c t i v e ) 維護 3. 預防性( P r e v e n t i v e ) 維護 4. 完善性( P e r f e c t i v e ) 維護。

答案：(3) 預防性( P r e v e n t i v e ) 維護

第40題

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

第41題

假設有一分支度( 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 個節點

第42題

針對以下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

第43題

雜湊函數( H a s h i n g F u n c t i o n ) 為H ( X ) = X m o d 17 ,則H ( 38 ) 與下列那一項會碰撞( C o l l i s i o n ) ? 1. H ( 22 ) 2. H ( 48 ) 3. H ( 72 ) 4. H ( 76 ) 。

答案：(3) H ( 72 )

第44題

假設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

第45題

針對排序演算法,下列之描述何者正確? 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 )

第46題

一個C l a s s C 類型網路可用的主機位址有多少個? 1. 254 2. 256 3. 128 4. 524 。

答案：(1) 254

第47題

有關物件導向程式設計( 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) 使用物件時需知道物件的資料結構

第48題

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

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

第49題

下列何者為無線區域網路上介質存取控制層 ( M A C ) 所使用的通訊協定? 1. C S M A / C D 2. T o k e n P a s s i n g 3. C S M A / C A 4. A L O H A 。

答案：(3) C S M A / C A

第50題

在S Q L 查詢中,要定義建立一個虛擬表格的指令語法為下列何者? 1. C R E A T E T A B L E 2. C R E A T E V I E W 3. C R E A T E V I R T U A L 4. C R E A T E I N D E X 。

答案：(2) C R E A T E V I E W

第51題

C + + 語言的方法中,以下那一個保留字可以代表物件本身? 1. S t r i n g 2. h i d d e n 3. d e f a u l t 4. t h i s 。

答案：(4) t h i s

第52題

依據以下類別之定義,下列C + + 程式最後一個敘述之輸出,下列何者是正確? 1. M y n a m e i s R o v e r , a n d m y b r e e d i s a W e i n e r 2. M y n a m e i s R o v e r 3. , a n d m y b r e e d i s a W e i n e r 4. 不會印出任何內容。

答案：(2) M y n a m e i s R o v e r

第53題

使用分頁法,若一頁的大小為2048 個字組,今有一個行程需60000 個字組,則會有多少內 部斷裂( I n t e r n a l F r a g m e n t a t i o n ) 的記憶體產生? 1. 1440 個字組 2. 608 個字組 3. 29 個字組 4. 2048 個字組。

答案：(1) 1440 個字組

第54題

下面的文法可以產生那一種字串( S t r i n g ) ? 1. a b b a 2. a b 0 a b 3. a a b a 0 a b a a 4. a a b a 0 a a b a a 。 <W >: : = 0 | a <W >a | b <W >b

答案：(3) a a b a 0 a b a a

第55題

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

第56題

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

答案

• 1

第57題

網路卡的位址( M A C A d d r e s s ) 的長度為何? 1. 24 位元 2. 32 位元 3. 48 位元 4. 64 位元。

答案：(3) 48 位元

第58題

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

答案：(2) 再發明

第59題

有關軟體成熟度模型的C M M I 、P S P 、T S P 三者的比較,下列何者程序不是三者共有? 1. 軟體計畫規劃( S o f t w a r e P r o j e c t P l a n n i n g ) 2. 訓練計畫( T r a i n i n g P r o g r a m s ) 3. 軟體品質管理( S o f t w a r e Q u a l i t y M a n a g e m e n t ) 4. 組織程序定義( O r g a n i z a t i o n P r o c e s s D e f i n i t i o n ) 。

答案：(2) 訓練計畫( T r a i n i n g P r o g r a m s )

第60題

A [ m ] [ n ] 為二維陣列,已知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

第61題

關於U D P ( U s e r D a t a g r a m P r o t o c o l ) 通訊協定,下列敘述那一項錯誤? 1. U D P 的發送端不重送遺失的封包資料 2. U D P 的發送端不做流量控制( F l o w C o n t r o l ) 3. U D P 的標頭不包括序號( S e q u e n c e N u m b e r ) 4. U D P 的標頭不包括埠號( P o r t N u m b e r ) 。

答案：(4) U D P 的標頭不包括埠號( P o r t N u m b e r )

第62題

假設二元樹之前序( 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 。

答案：(3) 3

第63題

C + + 語言宣告陣列 i n t x [ 100 ] ,最大索引值是以下那一個? 1. 98 2. 99 3. 100 4. 101 。

答案：(2) 99

第64題

對於物件導向語言建構子的敘述,以下何者正確? 1. 可以使用變數命名規則命名 2. 一個類別只能有一個建構子 3. 名稱要跟類別名稱一致 4. 使用時一定要配合n e w 指令。

答案：(3) 名稱要跟類別名稱一致

第65題

下列之宣告何者是同義? 1. 甲丁 2. 丙丁 3. 甲丙 4. 丙戊。

答案：(4) 丙戊

第66題

下列何者是採用半雙工的傳輸模式? 1. 警用對講機 2. 電話 3. 擴音器 4. 收音機。

答案：(1) 警用對講機

第67題

對於候選鍵( C a n d i d a t e K e y ) 的敘述,下列何者有誤? 1. 主鍵是從候選鍵中選出來的 2. 候選鍵的屬性子集具有唯一性 3. 任何一個關聯表一定會有二個以上的候選鍵 4. 候選鍵的屬性子集是滿足唯一性的最小屬性子集。

答案：(3) 任何一個關聯表一定會有二個以上的候選鍵

第68題

若n 大於10 ,演算法的時間複雜度( T i m e C o m p l e x i t y ) 由小到大的排序,下列何者是正確 的? 1. 2. 3. 4. 。

答案

• 1

第69題

下列C + + 程式之輸出結果為何? 1. 2. 3. 4. 。

答案

• 2

第70題

關於數位簽章的說明,下列何者不正確? 1. 可提供資料傳輸的安全性 2. 可提供認證 3. 有利於電子商務之推動 4. 可加速資料傳輸。

答案：(4) 可加速資料傳輸

第71題

下列何者不是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) 路由設定

第72題

I n t e r n e t 線上購物網站採用S S L 最主要的原因是下列那一項? 1. 確保安全 2. 增進交易效率 3. 備份資料 4. 防止病毒。

答案：(1) 確保安全

第73題

下列哪一種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 )

第74題

對於正規化( N F ) 的步驟中,那一種N F 主要是想處理「消除所有的非鍵屬性之間的功能相依 性」的問題? 1. 1 N F 2. 2 N F 3. 3 N F 4. 4 N F 。

答案：(3) 3 N F

第75題

在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 ) 執行

第76題

對於C 程式的宣告,c h a r * b , * d [ 8 ] ; i n t x = 5 , y , * z ; 以下那一個正確? 1. b = m a l l o c ( x * s i z e o f ( c h a r ) ) ; 2. b = ( c h a r * ) m a l l o c ( x * s i z e o f ( c h a r ) ) ; 3. d = ( c h a r * ) m a l l o c ( x * s i z e o f ( c h a r ) ) ; 4. x = ( i n t * ) m a l l o c ( y * s i z e o f ( i n t ) ) ; 。

答案：(2) b = ( c h a r * ) m a l l o c ( x * s i z e o f ( c h a r ) ) ;

第77題

形成6 層之A V L 平衡樹( B a l a n c e d T r e e ) ,至少需要幾個節點? 1. 19 2. 20 3. 21 4. 22 。

答案：(2) 20

第78題

若n >= 1 時,下列遞迴式的時間複雜度何者正確? 1. θ ( n ( l o g n ) ) 2. θ ( n ) 3. θ ( n l o g n ) 4. θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =679 . ( 2 ) 以下何者是C + + 語言的關鍵字( K e y w o r d ) ? 1. B I O S 2. t h i s 3. t h e n 4. p o i n t e r 。

答案：(4) θ ( n ) 。 T ( n ) =8 T ( n / 2 ) +6 n 且T ( 1 ) =679 . ( 2 ) 以下何者是C + + 語言的關鍵字( K e y w o r d ) ?1. B I O S2. t h i s3. t h e n4. p o i n t e r

第80題

在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) 表示另外一個循序圖架構