行 3 所有架構平行執行 4 表示另外一個循序圖架構 1 6. ( 1 ) 有關結構化程式的重複 ( R e p e t i t i o n ) 結構的指令, 以下那一個錯誤? 1 c o n t i n u e 2 f o r 3 w h i l e 4 d o... w h i l e 1 7.

Size: px

Start display at page:

Download "行 3 所有架構平行執行 4 表示另外一個循序圖架構 1 6. ( 1 ) 有關結構化程式的重複 ( R e p e t i t i o n ) 結構的指令, 以下那一個錯誤? 1 c o n t i n u e 2 f o r 3 w h i l e 4 d o... w h i l e 1 7."

针酆
5 years ago
Views:

1 106 年度電腦軟體設計 ( C + + ) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題單選選擇題 60 題, 每題 1 分 ; 複選選擇題 20 題, 每題 2 分, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分准考證號碼 : 姓名 : 單選題 : 1. ( 4 ) 有關 T r e e 的敘述, 下列何者正確? 1B-tree 的建立方式是採由上往下 ( T o p - d o w n ) 做法 2 二元搜尋樹 ( B i n a r y S e a r c h T r e e ) 的建立方式是採由下往上 ( B o t t o m - up) 做法 3 將筆資料存入分支度 ( O r d e r ) 為之 B - t r e e, 其高度最高為 44 將筆資料存入分支度 ( O r d e r ) 為之 B - t r e e, 其高度至少為 3 2. ( 1 ) 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 ) 3. ( 3 ) 資料流程圖 ( D F D ) 的符號不包含下列何者? 1 資料流程 2 資料的儲存處 3 控制流程 4 處理程序 4. ( 1 ) 快速排序法 ( Q u i c k 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) 5. ( 1 ) 規範一個物件在其生命週期中一系列狀態轉變, 以及對外在事件的反應, 可以使用 U M L 的那一個圖形? 1 狀態圖 ( S t a t e D i a g r a m ) 2 部署圖 ( D e p l o y m e n t D i a g r a m ) 3 類別圖 ( C l a s s D i a g r a m ) 4 互動圖 ( I n t e r a c t i o n D i a g r a m ) 6. ( 4 ) 將右列堆積 ( H e a p ) [ ], 依序新增後, 所形成的堆積, 下列何者正確? 1 [ ] 2 [ ] 3 [ ] 4 [ ] 7. ( 2 ) 在關聯式資料表 ( R e l a t i o n a l T a b l e s ) 的操作中, 下列何者不會變更到資料庫狀態? 1 新增 2 查詢 3 刪除 4 修改 8. ( 4 ) 當公司內部進行軟體整合測試時, 測試的團隊最好來自何種身分? 1 原來的軟體設計者 2 原來的軟體程式師 3 原來的系統分析師 4 另一群與此軟體無任何相關者 9. ( 2 ) 勞工在何種情況下, 雇主得不經預告終止勞動契約? 1 確定被法院判刑 6 個月以內並諭知緩刑超過 1 年以上者 2 不服指揮對雇主暴力相向者 3 經常遲到早退者 4 非連續曠工但一個月內累計達 3 日以上者 1 0. ( 2 ) 假設一個堆積 ( H e a p ) 共有 n 個元素, 在最壞的情形下, 下列之描述何者是錯誤的? 1 插入一個元素到 H e a p, 其時間複雜度為 θ ( l o g n ) 2 從 M a x H e a p 找最大值, 其時間複雜度為 θ ( l o g n ) 3 從 M i n H e a p 刪除最小值, 其時間複雜度為 θ ( l o g n ) 4 從 M a x H e a p 找最小值, 其時間複雜度為 θ ( n ) 1 1. ( 1 ) IP 位址的格式可區分為下列那一項? 1 網路 I D + 主機 I D 2 主機 I D + 網路 I D 3 網路 I D + M A C 4 M A C + 主機 ID 1 2. ( 2 ) C 程式中宣告 d o u b l e d [ 2 ] [ 3 ] 且所有元素都給定值後, 以下那一個可以取出特定元素的值?1d[ 2 ] [ 3 ] 2 * ( * d + 1 ) 3 * * ( d + 2 ) 4 * ( d + 1 ) 1 3. ( 1 ) 下列對組合語言的敘述之各項工作, 那一項不須在第一次處理及第二次處理時都要進行? 1 建立並維護基底暫存器表 2 處理虛擬指令 S T A R T 3 處理虛擬指令 E N D 4 處理虛擬指令 DS 1 4. ( 4 ) 下列何者非為防範有害物食入之方法? 1 有害物與食物隔離 2 不在工作場所進食或飲水 3 常洗手嗽口 4 穿工作服 1 5. ( 4 ) 在 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 ) 中,sd 運算子意義是以下那一個? 1 同一時間只能有一個執行緒 ( T h r e a d ) 執行 2 只要條件為真的情況就會被執 106 電腦軟體設計 ( C + + ) 乙 6-1 ( 序 )

2 行 3 所有架構平行執行 4 表示另外一個循序圖架構 1 6. ( 1 ) 有關結構化程式的重複 ( R e p e t i t i o n ) 結構的指令, 以下那一個錯誤? 1 c o n t i n u e 2 f o r 3 w h i l e 4 d o... w h i l e 1 7. ( 1 ) 甲公司受僱人 A 於職務上研究或開發之營業秘密, 契約未約定時, 歸何人所有? 1 歸甲公司所有 2 歸受僱人 A 所有 3 歸受聘人所有 4 歸出資人所有 1 8. ( 1 ) 在磁碟機陣列中, 下列那一項技術執行效能最佳? 1 R A I D 0 2 R A I D 1 3 R A I D 5 4 R A I D ( 1 ) 將資料依序分別經由佇列 ( 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 組輸出 2 0. ( 3 ) 使用網路來作為廣播媒體傳送相同的訊息給大量未要求傳送訊息的使用者的一種行為, 屬於下列何種攻擊? 1 偷窺 ( S n i f f e r s ) 2 欺騙 ( S p o o f i n g ) 3 垃圾訊息 ( S p a m m i n g ) 4 阻斷服務 ( D e n i a l o f S e r v i c e ) 2 1. ( 2 ) 公司在申請案件本身合乎規定之情形下, 僅為縮短辦理時程而對公家機關贈送高價禮品, 是否合法? 1 屬人情世故不構成違法 2 構成不違背職務行賄罪 3 構成違背職務行賄罪 4 送禮均不構成違法送錢才違法 2 2. ( 4 ) 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點, 在最壞情況下所需時間複雜度為多少?1θ( 1 ) 2 θ ( l o g n ) 3 θ ( n l o g n ) 4 θ ( n ) 2 3. ( 4 ) 下列關於循序搜尋法 ( 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 次 2 4. ( 1 ) 有關 J a v a 基本資料型態 ( P r i m i t i v e D a t a T y p e ) 的敘述, 下列何者敘述有誤? 1 J a v a 的基本浮點資料型態有 f l o a t 與 l o n g 兩種 2 i n t 資料型態的單位大小是 1 6 b i t s 3 基本資料型態的變數不須用 n e w 來產生 4 J a v a 支援 c a s t 運算做為資料型態的轉變 2 5. ( 3 ) 河內塔 ( T o w e r o f H a n o i ) 問題中, 欲搬動 n 個套環, 最少必須移動幾次? 1 n 2 n ( n + 1 ) / ( 1 ) 資料庫交易 ( T r a n s a c t i o n ) 中, 所有已承諾 ( C o m m i t ) 的改變將永遠保留的特性, 稱為下列何者特性? 1 持續性 ( D u r a b l e ) 2 一致性 ( C o n s i s t e n t ) 3 隔離性 ( I s o l a t e d ) 4 簡易性 ( S i m p l i c i t y ) 2 7. ( 2 ) 若 C + + 程式片段如下, 下述何者在執行編譯 ( C o m p i l e ) 時是正確的? 1 p t r 1 = " k n o w l e d g e " ; 2 * p t r 1 = ' D ' ; 3 p t r 2 = " m a n a g e m e n t " ; 4 * p t r 2 = ' S ' ; 2 8. ( 4 ) 下列何者不是對稱式加密方法? 1 D E S 2 A E S 3 I D E A 4 R S A 2 9. ( 2 ) 在結構化設計中, 有關 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 W H I L E 敘述至少執行一次 2 R E P E A T 敘述至少執行一次 3 W H I L E 敘述至多執行一次 4 兩者完全相同 3 0. ( 4 ) 下列 C + + 程式片段, 輸出結果何者正確? 電腦軟體設計 ( C + + ) 乙 6-2 ( 序 )

3 1. ( 4 ) 若有一堆疊 ( S t a c k ) 的資料結構, P U S H ( X ) 代表將暫存器 X 的內容放入堆疊當中, P O P ( X ) 代表從堆疊取出一個數字放入暫存器 X 中假設暫存器 A B C D 的內容分別為 20 3 0 40 50, 則依序執行 P U S H ( A ) P U S H ( B ) P U S H ( C ) P O P ( A )

( 4 ) 假設 x 為一整數變數, 且 x 已有初始值若有一 C 程式片段如下, 請問其執行效果等同下列何者?

3 3 1. ( 4 ) 若有一堆疊 ( S t a c k ) 的資料結構, P U S H ( X ) 代表將暫存器 X 的內容放入堆疊當中, P O P ( X ) 代表從堆疊取出一個數字放入暫存器 X 中假設暫存器 A B C D 的內容分別為 , 則依序執行 P U S H ( A ) P U S H ( B ) P U S H ( C ) P O P ( A ) P U S H ( D ) P U S H ( B ) P O P ( A ) P O P ( B ) 後, 暫存器 B 中的內容為何? ( 3 ) 對於以下 C 程式, 執行後輸出是那一個? ( 4 ) 假設 x 為一整數變數, 且 x 已有初始值若有一 C 程式片段如下, 請問其執行效果等同下列何者?1 i f ( ( x > 5 ) & & ( x < 1 0 ) ) x = 2 ; 2 i f ( ( x > 5 ) ( x < 1 0 ) ) x = 0 ; 3 i f ( x < 1 0 ) x = 2 e l s e i f ( x < 5 ) x = 0 ; 4 i f ( x < 1 0 ) x = 2 e l s e i f ( x > 5 ) x = 0 ; 3 4. ( 4 ) 下列為含有五個運算元之運算式, 此運算式是以前序追蹤 ( P r e 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 * * * 1 2 * * * * * 1 2 * * 1 * 2 * 3 * ( 4 ) 對於 C + + 語言特性的敘述, 以下那一個錯誤? 1 變數和陣列的儲存特性是暫時性的儲存, 該應用程式結束就會消失 2 當超出區域變數範圍時, 區域變數資料將無法使用 3 檔案可以長期維持大量資料 4 資料放在檔案中稱為短暫瞬間資料 3 6. ( 1 ) 關於使用雜湊函數 ( H a s h i n g F u n c t i o n ) 的敘述, 下列何者為錯誤? 1 使用雜湊法搜尋時, 檔案須事先排序 2 在無碰撞及溢位情況下, 只需一次即可讀取, 與資料量大小無關 3 保密性高, 若不知雜湊函數, 無法擷取到資料 4 可作資料壓縮, 節省空間 3 7. ( 3 ) 下圖若以 A 為起始點, 並以深度優先搜尋 ( D e p t h F i r s t S e a r c h ) 時, 下列順序何者不可能產生?1ACDEB2ABDEC3ABDCE4AECDB 3 8. ( 3 ) 依據以下 C + + 之程式片段, 其 x 之輸出結果何者正確? ( 2 ) 在 I E E E 標準所探討的軟體需求規格 ( S R S ) 中, 下列何者為欲達成可追蹤 ( T r a c e a b l e) 特性所應具備之項目? 1 文件有良好組織目錄索引 2 每個需求應明確列出其所參考的文件 3 需求在文件中沒有重複 4 需求個別表達, 沒有混在一起 4 0. ( 1 ) 以下那一個 C + + 語言運算子有最高的優先等級? 1 u n a r y + 2 b i n a r y + 3 % 4 * 4 1. ( 2 ) 安全衛生檢查的目的主要在 1 協助廠商提高生產效率 2 消除不安全的環境及糾正不安全的作業方式 3 防止設備損壞及偷竊事件發生 4 提升產品及服務品質 4 2. ( 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 3. ( 2 ) 下列何者非屬於以不正當方法取得營業秘密? 1 賄賂 2 還原工程 3 擅自重製 4 引誘他人違反其保密義務 4 4. ( 3 ) 下列那一種程式語言, 在使用一個未經宣告的整數變數時, 不會造成編譯錯誤? 1 C C O B O L 3 F O R T R A N 4 P A S C A L 4 5. ( 3 ) 假設 n 代表資料數量, 下列之描述何者是錯誤? 1 在 A V L T r e e 新增刪除搜尋一個節點, 所需之時間複雜度均為 O ( l o g n ) 2 在 H e a p 新增一個值, 所需之時間複雜度 O ( l o g n ) 3 刪除 M i n i m u m H e a p 之最小值, 所需之時間複雜度 4 將二元樹以 P r e o r d e r 順序排列, 所需之計算複雜度為 O ( n ) 4 6. ( 1 ) U M L 組合 ( C o m p o s i t i o n ) 關係與組成部分有其生命延展關係, 下列敘述那一個正確? 1 不 106 電腦軟體設計 ( C + + ) 乙 6-3 ( 序 )

4 可分離, 子類別不可單獨存在 2 可分離, 子類別可單獨存在 3 不可分離, 子類別可單獨存在 4 可分離, 子類別不可單獨存在 4 7. ( 4 ) 若資料由小到大排序, 則下列有關排序演算法之敘述, 何者是錯誤? 1 若資料為反序輸入, I n s e r t i o n S o r t 會產生 W o r s t C a s e 2 若資料為依序輸入, Q u i c k S o r t 會產生 W o r s t C a s e 3 若資料為反序輸入, Q u i c k S o r t 會產生 W o r s t C a s e 4 若資料為依序輸入, I n s e r t i o n S o r t 會產生 W o r s t C a s e 4 8. ( 3 ) C + + 語言的變數只能在類別產生的物件範圍內使用, 是以下那一種變數? 1 區域變數 2 全域變數 3 實體變數 4 靜態變數 4 9. ( 4 ) 下列仿 C + + 程式片斷之計算時間, 何者正確? 1 θ ( n ) 2 θ ( n l o g n ) 3 θ ( n ( l o g n ) ) 4 θ ( n l o g n ) 5 0. ( 3 ) 對於正規化的步驟中, 那一種 N o r m a l F o r m ( N F ) 主要是在處理消除所有的非鍵屬性之間的功能相依性的問題? 1 1 N F 2 2 N F 3 3 N F 4 4 N F 5 1. ( 2 ) 下列敘述何者錯誤? 1 交換器屬於資料鏈結層的設備, 而路由器屬於網路層的設備 2 路由器處理每個封包的速度比交換器快 3 交換器依照網路卡位址 ( M A C A d d r e s s ) 來轉送封包, 而路由器依照主機 IP 位址來轉送封包 4 交換器只能在 L A N 運作, 而路由器可見 WA N 運作 5 2. ( 2 ) 在 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 ; 5 3. ( 3 ) 安全門或緊急出口平時應維持何狀態? 1 門可上鎖但不可封死 2 保持開門狀態以保持逃生路徑暢通 3 門應關上但不可上鎖 4 與一般進出門相同, 視各樓層規定可開可關 5 4. ( 4 ) 使用組合語言 ( 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 ) 5 5. ( 1 ) 當軟體模組測試著重在考慮其輸入輸出功能時, 此種測試常被稱為下列何者? 1 黑箱測試 ( B l a c k B o x T e s t i n g ) 2 白箱測試 ( W h i t e B o x T e s t i n g ) 3 玻璃箱測試 ( G l a s s B o x T e s t i n g ) 4 灰箱測試 ( G r e y B o x T e s t i n g ) 5 6. ( 4 ) 關聯式資料表 ( R e l a t i o n a l T a b l e )E m p l o y e e ( E I D, D N o, S a l a r y ), 分別表示員工之員工編號所屬部門編號薪水, D e p t ( D N o, D N a m e ), 分別表示部門之部門編號名稱, 假設要列出部門名稱為業務部的員工編號, 若不用巢狀 ( N e s t e d ) 結構查詢, 則其 W H E R E 條件應包含下列那者才對? 1 E m p l o y e e [ D N o ] = D e p t [ D N o ] 2 E m p l o y e e [ D N o ] E Q U A L D e p t [ D N o ] 3 E m p l o y e e ( D N o ) = D e p t ( D N o ) 4 E m p l o y e e. D N o = D e p t. D N o 5 7. ( 2 ) 下列何種編碼具有錯誤更正的能力? 1 同位元 ( P a r i t y B i t ) 2 漢明碼 ( H a m m i n g C o d e ) 3 B CD 碼 4 E B C D I C 碼 5 8. ( 1 ) 下列有關解構子 ( D e s t r u c t o r ) 的描述何者是正確的? 1 類別中方法名稱和類別名稱完全相同的方法, 方法的名稱前面要加上一個 " ~ " 字元 2 可以宣告傳回值與參數 3 成員物件會依類別之建構順序解構 4 類別的物件建立時, 會自動被呼叫 5 9. ( 3 ) 對於吹哨者保護規定, 下列敘述何者有誤? 1 事業單位不得對勞工申訴人終止勞動契約電腦軟體設計 ( C + + ) 乙 6-4 ( 序 )

5 勞動檢查機構受理勞工申訴必須保密 3 為實施勞動檢查, 必要時得告知事業單位有關勞工申訴人身分 4 任何情況下, 事業單位都不得有不利勞工申訴人之行為 6 0. ( 3 ) 下列那一項不是 T C P / I P 的特點? 1 網路的種類無關 2 容錯力高 3 網路不會遭受攻擊 4 T C P 是可靠的傳輸複選題 : 6 1. ( 1 4 ) 穩定排序法 ( S t a b l e S o r t ) 是指一個排序法, 在輸入資料中有多筆相同資料時, 於排序前與排序後, 任兩筆相同的資料前後順序不變, 下列那些是穩定排序法? 1 B u b b l e S o r t 2 S h e l l S o r t 3 S e l e c t i o n S o r t 4 M e r g e S o r t 6 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 節點 A 至節點 C 之最短路徑之長度為 3 2 節點 A 至節點 D 之最短路徑之長度為 43 節點 A 至節點 E 之最短路徑之長度為 34 節點 A 至節點 F 之最短路徑之長度為 ( 2 3 ) 以下那些是正確的關聯式資料庫設計概念? 1 盡量將多個相關的不同實體 ( E n t i t y ) 放在同一個表格中以提升資料查詢的效率 2 盡量避免產生重複資料 ( R e d u n d a n t ), 以避免發生更新異常 ( U p d a t e A n o m a l y ) 3 盡量避免設計出會經常產生 N U L L 值的欄位 4 盡量不要將主要鍵 ( P r i m a r y K e y ) 和外來鍵 ( F o r e i g n K e y ) 作 J O I N 的操作, 以避免產生錯誤資料 6 4. ( 1 3 ) 有關 E R M o d e l 中的弱實體型態 ( W e a k E n t i t y T y p e ), 以下的敘述那些為正確?1 弱實體必須依賴其他的實體才能存在 2 弱實體本身可以單獨存在, 也可以有單獨的鍵值屬性 3 弱實體型態所產生表格的主要鍵 ( P r i m a r y K e y ) 必定為複合屬性 ( C o m p o s i t e ) 4 弱實體不可以與其他弱實體有關係 ( R e l a t i o n s h i p ) 的連結 6 5. ( ) 下列 C + + 語言程式片段執行後, 那些值包含在 s 的輸出中? ( ) 下列那些是 P H P 字串表示方式? ( 3 4 ) 下列那些是屬於 O S I 參考模型 ( O S I R e f e r e n c e M o d e l ) 的應用層 ( A p p l i c a t i o n L a y e r )? 1T C P 2 U D P 3 T E L E N T 4 F T P 6 8. ( ) 下列有關函數式程式語言 ( F u n c t i o n a l P r o g r a m m i n g L a n g u a g e ) 的敘述, 那些為正確? 1 透過函數結構迴圈及條件式來進行函數操作 2 以函數建立程式 3 函數的值完全由參數值決定 4 相同的參數值呼叫函數時, 會產生相同的函數值 6 9. ( ) 下列那些不是 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 7 0. ( 1 2 ) 以下 C + + 語言程式片段, 執行後那些值會包括在下列程式輸出的一部份? 電腦軟體設計 ( C + + ) 乙 6-5 ( 序 )

6 7 1. ( 1 2 ) 語言程式中, 假設 g 之值為 11( 十進位 ), 計算之後, 十位數為 m, 個位數為 n, 下列那些是正確的? 1 m + n = 9 2 m n = 0 3 n / m = 2 4 m + 2 n = ( 1 4 ) 下列有關分支度 ( O r d e r ) 為的 B - t r e e 之描述, 那些是正確的? 1 當有筆紀錄存在一個分支度 ( O r d e r ) 為的 B - t r e e 中, 最壞之情形只須 3 次存取 ( A c c e s s ) 就可拿到所要的一筆紀錄 2 每個節點最多可放個鍵值 ( K e y ) 3 樹根節點至少存放個鍵值 4B - t r e e 的高度只有在樹根 ( R o o t ) 分裂 ( S p l i t ) 時, 才有可能增高 7 3. ( ) 下列有關 C + + 的 v e c t o r 樣版類別的使用那些是正確的? 1 甲 2 乙 3 丙 4 丁 7 4. ( ) 在軟體系統開發中, 下列那些為 U M L 類別之屬性的可視性? 1 公開的 ( P u b l i c ) 2 私有的 (P r i v a t e ) 3 限制的 ( L i m i t e d ) 4 保護的 ( P r o t e c t e d ) 7 5. ( 1 4 ) 關聯式代數 ( 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 ) 共有五個操作, 其他操作可以由此完整集合實作出來, 請問以下的操作那些屬於完整集合? 1 M I N U S ( - ) 2 D I V I S I O N ( ) 3 I N T E R S E C T I O N ( ) 4 P R O D U C T ( ) 7 6. ( ) 有關藍牙 ( B l u e t o o t h ) 技術的敘述, 下列那些正確? 1 是一種高速無線傳輸的技術 2 耗電量相當低 3 已經納入為 I E E E 的標準之一 4 適合室內近距離傳輸 7 7. ( 1 4 ) 下列那些項目不屬於特種個資? 1 財務情況 2 犯罪前科 3 健檢資料 4 社會活動 7 8. ( ) 下列有關 M P E G 的敘述, 那些是錯誤的? 1 m p 3 是 M P E G - 3 的縮寫 2 M P E G 是非破壞性編碼技術 3 M P E G 編碼使用 D C T ( D i s c r e t e C o s i n e T r a n s f o r m ) 進行壓縮 4 視訊畫面動作越大,MPEG 壓縮效果越好 7 9. ( 1 2 ) 有關於軟體驗證 ( 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 確認是要測試軟體規格是否正確一致, 沒有錯誤 8 0. ( 1 4 ) 有關於資料庫綱要 ( D a t a b a s e S c h e m a ) 與資料庫狀態 ( D a t a b a s e S t a t e ), 以下的敘述那些為正確?1 資料庫綱要描述資料庫表格的欄位結構與資料型態 2 資料庫綱要是儲存於資料庫的資料 ( T u p l e ) 3 資料庫綱要經常改變, 資料庫狀態較少改變 4 資料庫綱要較少改變, 資料庫狀態經常改變 106 電腦軟體設計 ( C + + ) 乙 6-6 ( 序 )

示, 其中 " * " 表示乘法運算, 這些後序追蹤所對應的運算樹 ( E x p r e s s i o n T r e e ), 其高度何者是最高? * 3 4 * * 5 6 * * * * 4 * 5 * 6 * * * 4 5 * * 6 * 4

示, 其中 * 表示乘法運算, 這些後序追蹤所對應的運算樹 ( E x p r e s s i o n T r e e ), 其高度何者是最高? * 3 4 * * 5 6 * * * * 4 * 5 * 6 * * * 4 5 * * 6 * 4 104 年度 11901 電腦軟體設計 ( J A V A ) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題單選選擇題 60 題, 每題 1 分 ; 複選選擇題 20 題, 每題 2 分, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分准考證號碼 : 姓名 : 單選題 : 1. ( 3 ) 在軟體開發團隊的運作時, 應設法增加其凝聚力, 而避免形成小組毒性