105 年度 11902 電腦軟體設計 ( C + + ) 乙級技術士技能檢定學科測試試題 本試卷有選擇題 80 題 單選選擇題 60 題, 每題 1 分 ; 複選選擇題 20 題, 每題 2 分, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分 准考證號碼 : 姓 名 : 單選題 : 1. ( 1 ) 下列敘述何者為不正確? 1 E t h e r n e t 使用的通訊協定是 T C P / I P 2 在區域網路中,T o k e n - B u s 使用的通訊協定是 8 0 2. 4 3 在區域網路中, T o k e n - R i n g 使用的通訊協定是 8 0 2. 5 4 S M T P 是一種網際網路上傳輸電子郵件的通訊協定 2. ( 3 ) 下列那一項不是 T C P / I P 的特點? 1 網路的種類無關 2 T C P 是可靠的傳輸 3 網路不會遭受 攻擊 4 容錯力高 3. ( 3 ) 對於物件導向語言建構子的敘述, 以下何者正確? 1 使用時一定要配合 n e w 指令 2 一個 類別只能有一個建構子 3 名稱要跟類別名稱一致 4 可以使用變數命名規則命名 4. ( 3 ) U M L 的限制可以使用 O C L 說明, O C L 原文為以下那一個? 1 O p e n C o n s t r a i n t L a n g u a g e 2 O b j e c t C o m m u n i c a t i o n L a n g u a g e 3 O b j e c t C o n s t r a i n t L a n g u a g e 4 O p e n C o m m u n i c a t i o n L a n g u a g e 5. ( 1 ) 有關演算法與程式的比較, 下列何者正確? 1 演算法必須具有限性, 但程式則不一定 2 程 式必須具有限性, 但演算法則不一定 3 演算法和程式都可存在無窮迴路 4 演算法和程式都 不一定要具有限性, 可以有無窮迴路 6. ( 3 ) 在磁碟機陣列中採 R A I D 技術, 其資料須經過 H a m m i n g C o d e 編碼後儲存的, 為下列那 一項?1RAID12RAID53RAID24RAID0 + 1 7. ( 3 ) 關於 I P v 4 ( I n t e r n e t P r o t o c o l 第四版 ) 通訊協定, 下列敘述那一項錯誤? 1 I P 位址 ( I P A d d r e s s ) 佔 4 個位元組 2 I P 為網路層 ( N e t w o r k L a y e r ) 的通訊協定 3 I P 是一種路由協定 ( R o u t i n g P r o t o c o l ) 4 I P 的標頭有存放來源端的 IP 位址 8. ( 3 ) 河內塔 ( T o w e r o f H a n o i ) 問題中, 欲搬動 n 個套環, 最少必須移動幾次? 1 n 2 3 4 n ( n + 1 ) / 2 9. ( 2 ) 下列何者為 IP 位址 1 6 8. 9 5. 1 9 2. 1 / 2 2 的子網路遮罩? 1 2 5 5. 2 5 5. 2 4 8. 0 2 2 5 5. 2 5 5. 2 5 2. 0 3 2 5 5. 2 5 5. 2 5 5. 0 4 2 5 5. 2 5 5. 2 5 5. 2 5 5 1 0. ( 4 ) 為了維護資料的安全, 下列敘述何者不正確? 1 備份資料應與系統設備及應用系統分開放 置 2 系統資料必須定期予以備份 3 應用系統應使用日誌檔 ( L o g F i l e ) 詳細記錄使用情形 4 系統密碼一旦設定後請勿更改 1 1. ( 1 ) 下列關聯式代數 ( 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 連結運算 ( J o i n ) 2 乘積運算 ( C a r t e s i a n P r o d u c t ) 3 差集運算 ( D i f f e r e n c e ) 4 聯集運算 ( U n i o n ) 1 2. ( 3 ) 對堆疊 ( S t a c k ) 的敘述, 下列何者為錯誤? 1 通常使用 P u s h 及 P o p 進行資料處理 2 所有 的加入 ( I n s e r t i o n ) 和刪除 ( D e l e t i o n ) 動作均在頂端 ( T o p ) 進行 3 其具有後進後出的特性 4 是一個有序串列 ( O r d e r e d L i s t ) 1 3. ( 1 ) U N I X 檔案系統必須先安裝才可被系統中的行程取得, 下列何者為此種安裝動作? 1 M o u n t 2 I n s t a l l 3 S e t u p 4 C o n n e c t 1 4. ( 2 ) 電腦對於副程式的呼叫通常使用下列何種資料結構? 1 佇列 ( Q u e u e ) 2 堆疊 ( S t a c k ) 3 樹 ( T r e e ) 4 陣列 ( A r r a y ) 1 5. ( 4 ) 由國際標準組織 ( I S O ) 所訂 O S I 通訊協定中, 那一層具有安排資料傳輸路徑 ( R o u t i n g ) 的 功能?1 實體層 2 資料連結層 3 交談層 4 網路層 1 6. ( 3 ) 有關 C + + 語言前置處理的描述, 何者正確? 1 # i n c l u d e 和 # s e t 是前置處理指令 2 前置處 理指令只能出現在程式的最前頭 3 前置處理是在編譯前進行 4 前置處理指令屬於 C 的語 法指令 105 電腦軟體設計 ( C + + ) 乙 6-1 ( 序 0 0 1 )
1 7. ( 3 ) 資料庫交易 ( T r a n s a c t i o n ) 中, 所有已承諾 ( C o m m i t ) 的改變將永遠保留的特性, 稱為下列何者特性? 1 隔離性 ( I s o l a t e d ) 2 簡易性 ( S i m p l i c i t y ) 3 持續性 ( D u r a b l e ) 4 一致性 ( C o n s i s t e n t ) 1 8. ( 1 ) 有關 C + + 程式寫作風格, 以下何者正確? 1 一個變數宣告使用一行比較好 2 程式設計師寫作風格不標準, 程式將無法編譯執行 3 每一行長度最好不要少於 100 字 4 註解符號可以使用 / /... 和 / *... 1 9. ( 3 ) 假設 A 以 T C P 連線將一資料封包送給 B, 其中序號 ( S e q u e n c e N u m b e r ) 為 1 2 0 0 0 確認值 ( A c k n o w l e d g e m e n t ) 為 1 6 0 0 0 資料大小為 2 0 0 位元組, 則當 B 順利收到 A 所傳送過來的這個封包並對 A 進行回應時, 在 B 所回應給 A 的封包中, 確認值應為下列何者? 1 1 6 2 0 0 2 1 2 0 0 0 3 1 2 2 0 0 4 1 6 0 0 0 2 0. ( 2 ) 依據 C + + 以下之變數宣告, 欲將 n u m 值加 1, 下列敘述何者正確? 1 p + + ; 2 ( * p ) + + ; 3 ( & n u m ) + + ; 4 ( * n u m ) + + ; 2 1. ( 2 ) 對於正規化的步驟中, 那一種 N o r m a l F o r m ( N F ) 主要是在處理 消除所有的非鍵屬性之 間的功能相依性 的問題? 1 1 N F 2 3 N F 3 2 N F 4 4 N F 2 2. ( 2 ) 下面的文法可以產生那一種字串 ( S t r i n g )? 1 a b b a 2 a a b a 0 a b a a 3 a b 0 a b 4 a a b a 0 a a b a a < W > : : = 0 a < W > a b < W > b 2 3. ( 2 ) 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 布林運算 2 4. ( 4 ) 在 U N I X 作業系統中, 下列那類使用者與檔案使用權限無關? 1 O w n e r 2 G r o u p 3 U n i v e r s e 4 S e t 2 5. ( 4 ) 下列那一項不是作業系統的記憶體管理方式? 1 置換法 ( S w a p p i n g ) 2 分段法 ( S e g m e n t a t i o n ) 3 需求分頁法 ( D e m a n d P a g i n g ) 4 垃圾搜集法 ( G a r b a g e C o l l e c t i o n ) 2 6. ( 3 ) 有一整數序列 2 6, 5 9, 7 7, 3 1, 5 1, 1 1, 1 9, 4 2 以 M e r g e S o r t 由小而大排序, 第一階段 (P a s s ) 的合併結果, 下列何者是正確的? 1 3 1, 5 1, 1 1, 4 2, 2 6, 7 7, 5 9, 1 9 2 1 1, 1 9, 2 6, 3 1, 4 2, 5 9, 5 1, 7 7 3 2 6, 5 9, 3 1, 7 7, 1 1, 5 1, 1 9, 4 2 4 2 6, 1 1, 1 9, 3 1, 5 1, 5 9, 7 7, 4 2 2 7. ( 2 ) 針對數列 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 - en d e d Q u e u e ) 得到?1 2 4 2 0 3 1 2 4 4 2 8. ( 3 ) C + + 語言視為 f a l s e, 是以下那一個值? 1-12-1003041 2 9. ( 2 ) 在 C S M A / C D 的通訊協定中, 當發生碰撞之後, 網路卡會等待 K 5 1 2 b i t t i m e 的時間再 嘗試重送資料 ( K 為一隨機挑選的數字 ), 請問若 K = 6, 在頻寬 1 0 0 M b p s 的乙太網路上, 網路卡需等待多久的時間才會再嘗試重送資料? 1 秒 2 秒 3 秒 4 秒 3 0. ( 1 ) 若 t 表示二元樹之樹根, 下列程式之意涵, 何者是正確的? 1 傳回二元樹之高度 2 比較二 元樹樹根之左右兩子樹, 然後傳回兩子樹中高度較高之數值 3 傳回二元樹之節點個數 4 比 較二元樹樹根之左右兩子樹, 然後傳回兩子樹中較多節點之個數 105 電腦軟體設計 ( C + + ) 乙 6-2 ( 序 0 0 1 )
3 1. ( 4 ) 物件導向程式中, 類別中提供內部使用的 F u n c t i o n / M e t h o d, 最好是宣告成以下那一種類別?1public2static3protected4private 3 2. ( 2 ) 在 S Q L 語法中, 若查詢參考了兩個或多個同名的屬性, 我們必須用關聯表名稱來修飾屬性名稱, 做法是將關聯表名稱置於屬性名稱之前, 並用那個符號加以區隔? 1 ~ 2. 3_ 4, 3 3. ( 2 ) 針對程式語言陣列的描述, 下述何者正確? 1 程式設計師必須使用指標技術設計 2 必須儲存相同資料型態 3 陣列索引一定從 1 開始 4 可以任意改變陣列空間長度 3 4. ( 3 ) 一個只包含根節點的 B - t r e e 其高度為 1 一個分支度 ( o r d e r ) 為 3 的 B - t r e e, 若其高度為 4, 最多可儲多少筆資料? 1 1 2 0 2 3 9 3 8 0 4 2 6 3 5. ( 1 ) 專利專責機關接到發明專利申請文件後, 經審查認為無不合規定程式, 且無應不予公開之情事者, 自申請日起幾個月後, 應將該申請案公開? 1 十八個月 2 三十六個月 3 二十四個月 4 十二個月 3 6. ( 1 ) 下列有關建構子 ( C o n s t r u c t o r ) 與解構子 ( D e s t r u c t o r ) 的描述何者是正確? 1 物件建立時會自動呼叫類別的建構子, 物件毀去時會自動呼叫類別的解構子 2 建構子與解構子可以被繼承 3 一個類別僅能定義一個建構子與解構子 4 建構子與解構子可以宣告傳回值 3 7. ( 2 ) 下列何者是採用半雙工的傳輸模式? 1 電話 2 警用對講機 3 收音機 4 擴音器 3 8. ( 2 ) 下列之區塊, 何者可以捕捉任何型態之例外? 1 c a t c h ( * ) { } 2 c a t c h (... ) { } 3 c a t c h ( e x c e p t i o n ) { } 4 c a t c h ( ) { } 3 9. ( 4 ) 下列那一種程式語言支援物件導向中之多重類別繼承 ( M u l t i p l e C l a s s I n h e r i t a n c e )? 1S m a l l t a l k 2 J a v a 3 P A S C A L 4 C + + 4 0. ( 1 ) 下列那兩種備份方法可達到最快速備份產生時間? 1 完整備份與遞增備份 2 部分備份 ( P a r t i a l B a c k u p ) 與遞增備份 ( I n c r e m e n t a l B a c k u p ) 3 完整備份 ( F u l l B a c k u p ) 與差異備份 ( D i f f e r e n t i a l B a c k u p ) 4 遞增備份與差異備份 4 1. ( 3 ) 將數值資料 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 ) 的順序為何? 15 4 3 2 124 2 1 3 5 3 1 3 2 5 4 4 3 5 2 4 1 4 2. ( 4 ) 依據以下 C + + 之程式片段, 其 x 之輸出結果何者正確? 1 5 2 2 3 3 4 4 4 3. ( 1 ) 有一分支度 ( o r d e r ) 為 256 之 B - t r e e, 將 10 萬筆記錄存入此 B - t r e e 中, 其高度之最小值為下列何者? 1 3 2 2 3 4 4 5 4 4. ( 4 ) 對於 C 程式的宣告 c h a r s [ 5 ] [ 6 ] ; c h a r * p ;, 下列那一個正確? 1 p = s [ 0 ] [ 0 ] ; 2 p = s [ 2 ] [ 4 ] ; 3 p = s ; 4 p = * s ; 4 5. ( 1 ) 假設某程式變數 X 的有效值應是在 0 至 1 0 0 0 0 間, 有關此程式變數 X 測試案例, 下列何者不正確? 1 不需測試負數 2 應在 0 至 1 0 0 0 0 間, 隨機選取測試值 3 應特別測試 1 0 0 0 0 4 應特別測試 0 105 電腦軟體設計 ( C + + ) 乙 6-3 ( 序 0 0 1 )
4 6. ( 1 ) 下列那一種排序法, 由於資料量大, 無法直接存放在記憶體中, 必須先存放於輔助記憶體內再處理? 1 外部排序 ( E x t e r n a l S o r t ) 2 內部排序 ( I n t e r n a l S o r t ) 3 選擇排序 ( S e l e c t i o n S o r t ) 4 快速排序 ( Q u i c k S o r t ) 4 7. ( 1 ) 在 U M L 中, 下列那一種圖可代表物件間訊息傳遞的動態模型? 1 循序圖 ( S e q u e n c e D i a g r a m ) 2 狀態圖 ( S t a t e D i a g r a m ) 3 使用案例圖 ( U s e C a s e D i a g r a m ) 4 類別圖 ( C l a s s D i a g r a m ) 4 8. ( 3 ) 下列那種系統轉換方式的優點是可以比較新舊系統的輸出統計, 以確認新系統的結果是否正確, 並且是非常穩健的方法? 1 階段性轉換 ( P h a s e d C o n v e r s i o n ) 2 實驗轉換 ( P i l o t C o n v e r s i o n ) 3 平行轉換 ( P a r a l l e l C o n v e r s i o n ) 4 直接轉換 ( D i r e c t C o n v e r s i o n ) 4 9. ( 4 ) 將右列堆積 ( H e a p ) [ 1 5, 1 3, 9, 5, 1 2, 8, 7, 4, 0, 1, 2, 6 ] 的最大元素刪除後, 所形成的堆積何者正確?113, 1 2, 9, 8, 7, 6, 5, 4, 2, 1, 0 2 1 3, 9, 5, 1 2, 8, 7, 4, 0, 6, 2, 1 3 1 3, 1 2, 9, 5, 2, 8, 7, 4, 0, 1, 6 4 1 3, 1 2, 9, 5, 6, 8, 7, 4, 0, 1, 2 5 0. ( 3 ) 下列 C + + 程式之輸出結果為何? 1 2 3 4 5 1. ( 2 ) 下列何者是系統開發中, 雛型法 ( P r o t o t y p i n g ) 模型所強調的特點? 1 可維護性 2 快速設計 3 品質 4 演算法效率 5 2. ( 2 ) 在 U M L 類別圖 ( C l a s s D i a g r a m ) 中, 操作 ( O p e r 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 ), 稱為下列何者? 1 不完全操作 ( I n c o m p l e t e O p e r a t i o n ) 2 抽象操作 ( A b s t r a c t O p e r a t i o n ) 3 未定操作 ( U n r e s o l v e d O p e r a t i o n ) 4 粗略操作 ( R o u g h O p e r a t i o n) 5 3. ( 4 ) 在實體關係模式 ( E n t i t y - R e l a t i o n s h i p M o d e l ) 中, 對於基數率 ( C a r d i n a l i t y R a t i o ) 的描述, 下列何者正確? 1 最大值可為任何實數 ( R e a l N u m b e r ) 2 最小值一定為 03 最小值可為負數 4 最大值可為無限大 5 4. ( 2 ) 下列為含有五個運算元之運算式, 此運算式是以後序追蹤 ( 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 1 2 3 * * 4 5 * * 2 1 2 * 3 * 4 * 5 * 3 1 2 * 3 4 * 5 * * 4 1 2 * 3 4 * * 5 * 5 5. ( 2 ) 下圖若以 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 C E 3 A B D E C 4 A E C D B 5 6. ( 1 ) 在 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 ) 中,opt 運算子意義是以下那一個? 1 只要條件為真的情況就會被執行 2 只有一個條件為真的情況會被執行 3 表示另外一個循序圖架構 4 所有架構平行執行 5 7. ( 1 ) 關於圖 ( G r a p h ) 的漢米頓迴路 ( H a m i l t o n i a n C y c l e ), 請問下列何者是錯誤的? 1 必須經過每一個邊正好一次 2 若不是連結圖 ( C o n n e c t e d G r a p h ), 則不具有漢米頓迴路 3 判斷一個 105 電腦軟體設計 ( C + + ) 乙 6-4 ( 序 0 0 1 )
圖是否具有漢米頓迴路是 NP-Complete4 除了起點以外, 必須經過每一個節點正好一次 5 8. ( 4 ) 在 U M L 類別圖 ( C l a s s D i a g r a m ) 中, 在建築物 ( B u i l d i n g ) 與房間 ( R o o m ) 的關聯線上, 靠近建築物有個實心的小菱形這是代表下列何者? 1 實體化 ( M a t e r i a l i z a t i o n ) 2 聚合 ( A g g r e g a t i o n ) 3 一般化 ( G e n e r a l i z a t i o n ) 4 組合 ( C o m p o s i t i o n ) 5 9. ( 3 ) 有一仿 C + + 物件導向語言 F u n c t i o n 為 p r o t e c t e d : d o u b l e m e t h o d X ( i n t x ) {... } ; 它可以被以下那一個覆寫 ( O v e r r i d e )? 1 p r o t e c t e d : i n t m e t h o d X ( d o u b l e x ) {... } ; 2 p r i v a t e : d o u b l e m e t h o d X ( i n t x ) {... } ; 3 p u b l i c : d o u b l e m e t h o d X ( i n t x ) {... } ; 4 p u b l i c : d o u b l e m e t h o d X ( d o u b l e x ) {... } ; 6 0. ( 4 ) 對物品之形狀 花紋 色彩或其結合, 透過視覺訴求之創作, 屬於下列何者? 1 創新專利 2 開發專利 3 新型專利 4 新式樣專利 複選題 : 6 1. ( 3 4 ) 有關 H T T P S 的敘述, 下列那些正確? 1 H T T P S 預設的通訊埠為 8 0 2 H T T P S 是屬於傳輸層 ( T r a n s p o r t L a y e r ) 的協定 3 H T T P S 是 H T T P 與 S S L / T L S 的結合 4 H T T P S 連線所使用的公鑰是以明文傳輸 6 2. ( 2 3 4 ) 下列那些是 P H P 中用以定義類別且會被繼承的關鍵字? 1 f i n a l 2 d e f i n e 3 p a r e n t 4 i n t e r f a c e 6 3. ( 1 3 4 ) 下列 C + + 語言程式片段執行後, 那些值包含在 s 的輸出中? 1 2 2 3 3 1 4 4 6 4. ( 1 2 4 ) 在軟體開發中, 下列那些為 U M L 使用案例之間的關係? 1 擴展 ( E x t e n d ) 2 繼承 ( I n h e r i t ) 3 組合 ( A g g r e g a t e ) 4 包含 ( I n c l u d e ) 6 5. ( 2 3 4 ) 下列內容哪些屬於執行副程式時活動紀錄中之元素? 1 全域變數 ( G l o b a l V a r i a b l e ) 2 實際參數 ( A c t u a l P a r a m e t e r ) 3 返回點 ( R e t u r n P o i n t ) 4 區域資料 ( L o c a l D a t a ) 6 6. ( 1 2 4 ) 有關於服務導向架構 ( S O A ) 的概念, 下列那些敘述是正確的?1 服務提供者 ( S e r v i c e P r o v i d e r ) 實作服務, 並將服務資訊發行 ( P u b l i s h ) 到服務中介者 ( S e r v i c e B r o k e r ) 的 R e g i s t r y 2 W e b 服務協定的 S O A P 和 W S D L 等標準都是以 X M L 為基礎 3 不同 W e b 服務的整合具有嚴謹的架構, 所有服務使用的程式語言和作業系統平台必須都相同 4 服務請求者 ( S e r v i c e R e q u e s t o r ) 搜尋服務中介者的 R e g i s t r y 後, 可以連結 B i n d 到服務提供者以獲取所需的服務 6 7. ( 2 4 ) 下列有關 C + + 的 v e c t o r 與 l i s t 樣版類別敘述那些是正確的? 1 v e c t o r 僅提供循序存取功能 2 v e c t o r 具 l i s t 與 s t a c k 的功能 3 v e c t o r 不具雙向串列 ( D o u b l y L i n k e d L i s t ) 功能 4v e c t o r 可提供隨機存取功能 6 8. ( 2 3 4 ) 下列那些為專利法中所指的專利申請權人? 1 專利案代理人 2 設計人 3 發明人 4 新型創作人之受讓人 6 9. ( 2 4 ) 在作業系統中, 當發生猛移現象 ( T h r a s h i n g ) 時, 會產生那些情形? 1 磁碟空間不足 2 磁碟 I / O 次數太多 3 網路使用率太低 4 C P U 使用率太低 7 0. ( 2 3 ) 若 p 則 q (p q), 與下列那些意義相同? 1 p O R ( N O T q ) 2 ( N O T p ) O R q 3 N O T q N O T p 4 N O T p N O T q 7 1. ( 1 2 ) 下列那些項目屬正確防範電子郵件社交工程的方法?1 避免開啟郵件內的超連結 2 避免開啟可疑的附件檔案 3 開啟預覽窗格 4 離線閱讀 105 電腦軟體設計 ( C + + ) 乙 6-5 ( 序 0 0 1 )
7 2. ( 1 2 3 4 ) 假設輸入資料有 n 個, 在最糟情形下, 下列那些排序法的時間複雜度不是 θ ( n l o g n )? 此 處 n 為資料個數 1 S e l e c t i o n S o r t 2 S h e l l S o r t 3 R a d i x S o r t 4 I n s e r t i o n S o r t 7 3. ( 1 2 3 ) 有一 C + + 類別 B 定義如下, 其成員函式 x 無法被以下那些覆寫 ( O v e r r i d e )? 1 p u b l i c : d o u b l e x ( d o u b l e x ) ; 2 p u b l i c : d o u b l e x ( i n t x ) ; 3 p r o t e c t e d : i n t x ( d o u b l e x ) ; 4 p r i v a t e : d o u b l e x ( i n t x ) ; 7 4. ( 1 2 3 ) 有關於資料庫中候選鍵 ( C a n d i d a t e K e y ) 的敘述, 下列那些是正確的?1 一個候選鍵有可能為兩個屬性的集合 2 任一個候選鍵都是表格中滿足唯一性的最小屬性子集 3 一個表格有可能有兩個候選鍵 4 表格中任兩筆資料 ( T u p l e ) 的候選鍵值可能相同, 但主要鍵 ( P r i m a r y K e y ) 值必定不相同 7 5. ( 3 4 ) 物件導向語言私有實體 ( P r i v a t e I n s t a n c e ) 變數的描述, 以下哪些正確? 1 外面的類別可以使用該類別名稱, 加上一點和私有實體變數名稱修改 2 外面的類別可以使用該類別產生的物件物件名稱, 加上一點和私有實體變數名稱修改 3 不能被外面的類別直接修改 4 外面的類別可以透過該類別的公開方法修改 7 6. ( 1 2 ) 以相鄰矩陣 ( A d j a c e n c y M a t r i x ) 儲存一個有向 ( D i r e c t e d ) 權重圖 ( W e i g h t e d G r a p h ), 下列敘述那些是正確的? ( 符號 代表距離無限大 ) 1 節點 3 至節點 1 沒有路徑 2 節點 3 至節點 4 的最短的路徑之長度為 33 節點 3 至節點 5 的最短的路徑之長度為 94 節點 3 至節點 2 的最短的路徑之長度為 3 7 7. ( 2 3 4 ) 有關乙太網路 ( E t h e r n e t ) 的傳輸距離, 下列那些正確? 1 1 0 B a s e - T > 1 0 B a s e - 2 2 1 0 B a s e - 5 > 1 0 B a s e - 2 3 1 0 B a s e - 5 > 1 0 B a s e - T 4 1 0 B a s e - 2 > 1 0 B a s e - T 7 8. ( 1 2 ) 使用 S Q L 查詢, 若要以部門為計算單位, 計算出每個部門的員工人數時, 必須用到下列那些關鍵字? 1 G R O U P B Y 2 C O U N T 3 H A V I N G 4 S U M 7 9. ( 2 3 4 ) 依序讀入 1, 2, 3, 4, 5, 6, 並建造一棵 A V L 樹, 下列那些正確? 16 為 5 的父節點 22 與 5 在同一階層 32 為 1 的父節點 44 為 2 的父節點 8 0. ( 1 2 3 ) 有關於 W e b 資料庫系統所應用的三層式架構 ( T h r e e - T i e r A r c h i t e c t u r e ), 以下的敘述那些為正確?1 中間層的伺服器經常被稱為應用程式伺服器 ( A p p l i c a t i o n S e r v e r ) 2 三層式架構是在用戶端和資料庫伺服器端的中間增加一個中間層 ( M i d d l e - T i e r ) 3 中間層的伺服器經常用來處理企業邏輯 ( B u s i n e s s L o g i c ) 4 在三層式架構中, 用戶 ( C l i e n t ) 端需要針對每個不同的應用程式安裝相對應的用戶端程式 105 電腦軟體設計 ( C + + ) 乙 6-6 ( 序 0 0 1 )