民國104年 第2梯次 11902 電腦軟體設計(C++)乙級 學科歷屆試題與答案，共 80 題可線上瀏覽，適合查詢考古題、題庫與解答。
下列敘述那一項是不正確的? 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 )
若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 )
若有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 秒
計算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
將二元樹穿上中序引線( 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 便能作中序追蹤
若電腦教室內的電腦皆以雙絞線連結至某一台集線器上,則此種網路架構為下列何者? 1. 星狀拓樸 2. 環狀拓樸 3. 匯流排拓樸 4. 網狀拓樸。
答案：(1) 星狀拓樸
在I E E E 830 標準所探討的軟體需求規格(S R S )中,下列何者為欲達成可追蹤( T r a c e a b l e ) 特性所應具備之項目? 1. 文件有良好組織、目錄、索引 2. 每個需求應明確列出其所參考的文件 3. 需求在文件中沒有重複 4. 需求個別表達,沒有混在一起。
答案：(2) 每個需求應明確列出其所參考的文件
將54 插入下圖之2 - 3 樹中,總共有幾個節點會產生分裂( S p l i t ) ? 1. 0 2. 1 3. 2 4. 3 。
答案：(1) 0
編譯程式語言時,在哪一階段會過濾程式註解? 1. 詞彙分析 2. 語法分析 3. 語意分析 4. 程式碼產生。
答案：(1) 詞彙分析
有關C + + 語言前置處理的描述,何者正確? 1. 前置處理指令屬於C 的語法指令 2. 前置處理指令只能出現在程式的最前頭 3. 前置處理是在編譯前進行 4. # i n c l u d e 和 # s e t 是前置處理指令。
答案：(3) 前置處理是在編譯前進行
解析：前置處理（Preprocessor）由前置處理器在編譯之前執行，故選項 3 正確。選項 1 錯誤，前置處理指令以 # 開頭且不以分號結尾，不屬 C/C++ 語法敘述；選項 2 錯誤，指令可出現於檔案任何位置；選項 4 錯誤，#include 是前置指令，但 #set 並非標準 C/C++ 前置指令（標準如 #define、#ifdef、#ifndef 等）。故選 3。
在檔案系統層次化結構中,下列何者能知道檔案的邏輯與實體區段? 1. I / O 控制 2. 基本檔案系統 3. 邏輯檔案系統 4. 檔案組織模組。
答案：(4) 檔案組織模組
對於低階語言相較於高階語言特性的描述,那一項是正確? 1. 程式撰寫較複雜 2. 指令較簡短 3. 無法完成高階語言的功能 4. 目的碼儲存空間較少。
答案：(1) 程式撰寫較複雜
將右列堆積( H e a p ) [ 20151710125167311 ] ,依序新增14 、18 後,所形成的堆積, 下列何者正確? 1. [ 201517101451673111218 ] 2. [ 201518101217167311145 ] 3. [ 201517101251673111418 ] 4. [ 201518101417167311125 ] 。
答案：(4) [ 201518101417167311125 ]
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
下列各網路類型中,依網路涵蓋區域面積由大至小排列,何者正確? 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
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 )
使用下面那一種資料結構可幫助我們決定某一字串是否為迴文( P a l i n d r o m e ) ? 1. 圖形 2. 堆疊 3. 佇列 4. 二元樹。
答案：(2) 堆疊
在軟體開發團隊的運作時,應設法增加其凝聚力,而避免形成小組毒性( T e a m T o x i c i t y ) , 下列何者較不會產生小組毒性? 1. 狂熱的工作環境 2. 角色定義不清楚 3. 不隱瞞壞消息 4. 連續及重複發生錯誤。
答案：(3) 不隱瞞壞消息
有一仿C 程式執行片段如下,當程式執行後,c 值為何? 1. 70 2. 75 3. 80 4. 85 。
答案：(2) 75
在U M L 的使用案例圖( U s e C a s e D i a g r a m ) 中,使用案例應被繪為何種圖示? 1. 正方形 2. 圓角之矩形 3. 橢圓形 4. 人形。
答案：(3) 橢圓形
在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 ;
網路卡是屬於下列哪一層的設備? 1. 資料鏈結層 2. 網路層 3. 傳輸層 4. 應用層。
答案：(1) 資料鏈結層
假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序( P o s t o r d e r ) 追蹤此 二元樹,則樹根前面之序列有幾個節點? 1. 0 2. 100 3. 3000 4. 3100 。
答案：(4) 3100
下列排序法何者具有穩定( 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 )
針對以下C + + 程式片段,執行後x 值是以下那一個? 1. 8 . 04 2. 5 . 5 3. 8 4. 5 。
答案：(3) 8
對於以下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
下列的空間大小中,何者最有可能是夥伴系統( 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
在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
專利申請權人,不屬於下列何者? 1. 發明人 2. 創作人 3. 受讓人 4. 使用人。
答案：(4) 使用人
下列何種編碼具有錯誤更正的能力? 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 )
使用組合語言 ( 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 )
針對以下C 程式,執行完後輸出結果是那一個? 1. 2 2. 3 3. 4 4. 5 。
答案：(4) 5
下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度有一有線電視網 路公司欲舖設地下纜線,將訊號傳送到六個城市為得到最低道路挖掘成本,下列敘述何者 是正確? 1. 2 - 3 路段是要挖掘 2. 0 - 4 路段是要挖掘 3. 3 - 4 路段是要挖掘 4. 2 - 5 路段是要挖掘。
答案：(1) 2 - 3 路段是要挖掘
U N I X 系統中,下列何者為與目錄保護設定無關的欄位? 1. r 2. s 3. w 4. x 。
答案：(2) s
下列對等式與主從式網路敘述,何者是正確的? 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 ) 網路安全保密性高
一個有效能的記憶體管理系統通常會受制於程式執行時其區域性 ( 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) 矩陣
下列二元樹( B i n a r y T r e e ) ,何者是一棵A V L - T r e e ? 1. 2. 3. 4. 。
關聯式資料表(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 )
在關聯式資料表(R e l a t i o n a l T a b l e s )的操作中,下列何者不會變更到資料庫狀態? 1. 新增 2. 查詢 3. 刪除 4. 修改。
答案：(2) 查詢
在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 時,以其各個欄位中所需記憶空間最小者,來配置記憶空間
將資料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 組輸出
C + + 繼承方式的特性,下列何者是正確? 1. 舊的物件可以從新的物件繼承而來 2. 新的物件繼承舊的物件時,會把舊的物件的程式碼拷貝一份到新的物件中 3. 新的物件可以加入新的資料成員和成員函數 4. 新的物件不可以對舊的物件的行為重新定義。
答案：(3) 新的物件可以加入新的資料成員和成員函數
在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) 重複執行架構
下列何者可以用來協助專案經理管理軟體開發過程,其軟體提供定義與排定工作任務及分 派資源給工作等能力? 1. 工具軟體 2. 專案管理軟體 3. 電腦輔助軟體開發工具 4. 桌上排版軟體。
答案：(2) 專案管理軟體
下列何者是在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
有關網路攻擊方法中,下列何者不屬於阻斷服務( 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
C + + 語言宣告陣列 i n t x [ 100 ] ,最大索引值是以下那一個? 1. 98 2. 99 3. 100 4. 101 。
答案：(2) 99
一個物件導向語言類別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
下列關於循序搜尋法( 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 次
下列為含有六個運算元之運算式,此運算式是以後序追蹤( 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 *
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 )
下列何者不是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) 路由設定
下列何種資料備份方式只有儲存當天修改的檔案? 1. 完全備份 2. 遞增備份 3. 差異備份 4. 隨機備份。
答案：(2) 遞增備份
新型專利權期限,自申請日起算幾年屆滿? 1. 十年 2. 二十年 3. 三十年 4. 四十年。
答案：(1) 十年
若p 1 為一個陣列指標,欲釋放陣列記憶空間,下列寫法何者是正確? 1. d e l e t e [ ] p 1 ; 2. d e l e t e p 1 [ ] ; 3. d e l e t e * p 1 ; 4. d e l e t e p 1 ; 。
答案：(1) d e l e t e [ ] p 1 ;
解析：C++ 中以 new[] 配置的陣列，必須成對使用 delete [] 釋放，正確寫法為 delete [] p1;。方括號指示編譯器對每個元素呼叫解構函式並釋放整塊陣列記憶體。若只用 delete p1;（選項 4）只釋放單一物件，對陣列會導致未定義行為與資源漏失；delete p1[]（選項 2）與 delete *p1（選項 3）均非合法語法。因此釋放陣列記憶空間應寫 delete [] p1;，選 1。
若軟體採外包,會訂定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 (徵求建議書)
有關C + + 程式一般寫作風格( c o d i n g c o n v e n t i o n ),以下何者錯誤? 1. 指標變數命名以小寫 p 開頭 2. 最好以動作命名函式( F u n c t i o n ) 3. 全域常數命名以大寫字母和底線區隔複合字 4. 程式指令最好全部都往左對齊,不要有任何空白縮排。
答案：(4) 程式指令最好全部都往左對齊,不要有任何空白縮排
解析：良好的程式寫作風格會利用縮排來呈現程式區塊的層次，例如迴圈、判斷式與函式本體都會向內縮排，讓結構一目了然；若所有指令都靠左對齊、完全不縮排，反而會降低可讀性與除錯效率，所以第4項敘述錯誤。以動作命名函式（如 getData、setValue）能讓呼叫處一看就懂用途；指標變數常以 p 開頭（如 pData）提示型別；全域常數慣用全大寫並以底線分隔複合字（如 MAX_SIZE），都是常見慣例。因此本題應選錯誤的第4項。
在關聯式資料庫中,下列何者不一定是一種關聯表? 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 )
若C 程式巨集( m a c r o ) 定義如下,程式執行結束後之結果為何? 1. a n s 1 = 12 , a n s 2 = 23 2. a n s 1 = 12 , a n s 2 = 35 3. a n s 1 = 30 , a n s 2 = 23 4. a n s 1 = 30 , a n s 2 = 35 。
答案：(1) a n s 1 = 12 , a n s 2 = 23
解析：此題測試 C 巨集展開的運算子優先順序。若巨集本體未加括號，例如 #define MUL(x,y) x*y，則巨集只是純文字替換。呼叫 MUL(3,4) 直接得 3*4=12；呼叫 MUL(2+3,7) 展開為 2+3*7，因 * 優先於 +，先算 3*7=21，再加 2 得 23，故 ans1=12、ans2=23。若巨集寫成 (x)*(y) 才有括號保護，則 MUL(2+3,7) 會是 5*7=35（對應其他選項），但題意為未加括號的陷阱寫法，故選 1。
對於嵌入式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 直接交由程式語言的編譯器處理
下列那些是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 )
專利法目的為鼓勵、保護、利用發明、新型及設計之創作,以促進產業發展,下列那些為 專利法中所稱專利? 1. 發明專利 2. 新型專利 3. 設計專利 4. 新式樣專利。
答案：(1) 發明專利、(2) 新型專利、(3) 設計專利
下列那些不是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
若一個圖形以下列相鄰串列( 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
下列程式語言哪些具物件導向語言的特性? 1. P R O L O G 2. C 3. J A V A 4. C + + 。
答案：(3) J A V A、(4) C + +
有關C + + 語言遞迴(R e c u r s i o n )的敘述,下列那些為正確? 1. 一般使用遞迴解決問題較使用迴圈解決問題,需要宣告更多的變數 2. 尾端遞迴( T a i l - R e c u r s i o n ) 經過適當編譯後的執行效率可以與迴圈相同 3. 所有的遞迴函式均可以迴圈改寫 4. 遞迴函式的執行需要用到堆疊( S t a c k ) 。
答案：(2) 尾端遞迴( T a i l - R e c u r s i o n ) 經過適當編譯後的執行效率可以與迴圈相同、(3) 所有的遞迴函式均可以迴圈改寫、(4) 遞迴函式的執行需要用到堆疊( S t a c k )
對於同一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) 程式指標佔用之記憶體由程式決定,與程式適用之位元數無關
在軟體系統分析設計中,下列那些是U M L 狀態圖建模可以設計的事件? 1. 某一條件成立 2. 收到另一物件的信號 3. 收到內部屬性的呼叫 4. 經過指定時間間隔。
答案：(1) 某一條件成立、(2) 收到另一物件的信號、(4) 經過指定時間間隔
有關於關聯式資料庫的完整性限制( 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. 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
依序將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
下列有關物件導向的多型( 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) 利用相同的操作,以不同的方式處理不同類別的資料
關於分支度( 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) 所有的葉節點都是同一階層
下列那些密碼較可能被字典攻擊( 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
有關於資料庫的正規化,以下的敘述那些為正確? 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
依序讀入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 的父節點
下列C + + 程式之輸出為s t r i n g 1 ,那些指令可填入空格底線部份? 1. * d e s t = 2. d e s t [ i ] = s o u [ i ] 3. s o u [ i ] = 4. d e s t [ i ] = 。
答案：(2) d e s t [ i ] = s o u [ i ]、(4) d e s t [ i ] =
有關於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) 訊息呼叫的回傳是以虛線箭頭表示
下列C + + 程式碼中,那些為錯誤的指令? 1. 甲 2. 乙 3. 丙 4. 丁。
答案：(1) 甲、(2) 乙、(3) 丙
使用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