099 年 度 11901 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 選 擇 題 : 1. (2) 當 我 們 嘗 試 由 原 始 程 式 碼 來 推 測 其 軟 體 設 計 時, 我 們 是 在 作 下 列 何 者 工 作? 企 業 流 程 再 造 (Business Process Reengineering) 反 向 工 程 (Reverse Engineering) 軟 體 工 程 再 造 (Sof tware Reengineering) 重 整 (Refactoring) 2. (2) UML 相 依 (Dependency) 關 係 若 是 一 種 Use 關 係, 以 下 那 一 個 敘 述 正 確? 代 表 某 類 別 的 物 件 不 會 被 另 一 個 物 件 所 使 用, 只 是 呼 叫 代 表 某 一 個 事 物 的 改 變 有 可 能 會 影 響 到 另 一 個 使 用 事 物 代 表 使 用 者 與 被 使 用 者 之 間 沒 有 關 係 代 表 被 使 用 者 不 會 是 使 用 者 的 屬 性 3. (4) 假 設 二 元 樹 之 前 序 (Preorder) 順 序 為 A B C D E F G H, 若 該 二 元 樹 之 右 子 樹 根 為 F, 則 該 二 元 樹 之 左 子 樹 節 點 個 數, 下 列 何 者 是 正 確 的? 1 2 3 4 4. (4) 軟 體 雛 型 法 (Prototyping) 比 較 不 可 能 採 用 於 下 列 何 者? 瞭 解 可 行 性 確 認 使 用 者 需 求 系 統 設 計 組 織 資 訊 系 統 整 體 規 劃 5. (3) 對 於 以 下 Java 程 式, 何 者 正 確? 小 括 號 應 該 改 成 大 括 號 sum=sum+30; 必 須 使 用 大 括 號 括 起 來 While 應 該 改 成 while While ( sum <=1000 ) 之 後 應 該 要 有 分 號 6. (3) 常 利 用 部 份 硬 碟 空 間 來 解 決 主 記 憶 體 空 間 不 足 的, 為 下 列 那 一 項? 分 時 技 術 (Time Sharin g) 同 步 記 憶 體 (Concurrent Memory) 虛 擬 記 憶 體 (Virtual Memory) 多 工 技 術 (Multit asking) 7. (2) 下 列 何 種 資 料 備 份 方 式 只 有 儲 存 當 天 修 改 的 檔 案? 完 全 備 份 遞 增 備 份 差 異 備 份 隨 機 備 份 8. (2) 在 C 程 式 中 對 於 union 的 使 用, 下 列 敘 述 何 者 錯 誤? 一 個 結 構 (Structure) 中, 若 有 兩 個 以 上 的 欄 位 不 會 同 時 使 用 時, 可 以 使 用 union 使 用 union 時, 以 其 各 個 欄 位 中 所 需 記 憶 空 間 最 小 者, 來 配 置 記 憶 空 間 使 用 union 可 以 節 省 記 憶 空 間 使 用 union 時, 其 各 個 欄 位 不 需 要 具 有 相 同 的 資 料 型 態 9. (2) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? 1 2 11 22 10. (3) 在 磁 碟 機 陣 列 中 有 3 顆 硬 碟, 其 容 量 分 別 為 20GB 30GB 與 40GB, 若 採 RAID0 技 術, 則 其 可 用 空 間 容 量 為 下 列 那 一 項? 20GB 40GB 60GB 90GB 11. (2) 下 列 何 者 為 Class B 網 路 的 IP 網 址 內 定 子 網 路 遮 罩? 255.0.0.0 255.255.0.0 255.255. 255.0 255.255.255.255 12. (3) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? 1 1 2 1 2 3 1 2 3 4 099 電 腦 軟 體 設 計 (JAVA) 乙 8-1( 序 001 )
13. (1) 關 聯 式 資 料 表 (Relational Table)R(A,B,C),A B 二 屬 性 均 是 單 值 (Single-Valued),C 屬 性 值 則 為 多 值 (Multi-Valued), 則 R 最 多 已 做 到 那 一 種 NF? 不 滿 足 任 何 正 規 化 滿 足 第 一 正 規 化 滿 足 第 二 正 規 化 滿 足 第 三 正 規 化 14. (4) 有 關 Java 語 言 中 變 數 和 常 數 作 用 的 敘 述, 下 列 何 者 錯 誤? 變 數 用 來 存 放 資 料, 以 利 程 式 執 行, 可 以 是 整 數 浮 點 或 字 串 的 資 料 型 態 程 式 中 可 以 操 作 及 改 變 變 數 的 值 常 數 存 放 固 定 數 值, 可 以 是 整 數, 浮 點, 字 串 的 資 料 型 態 程 式 中 可 以 操 作 改 變 常 數 值 15. (3) 假 設 二 元 樹 之 左 子 樹 有 3000 個 節 點, 右 子 樹 有 100 個 節 點, 欲 以 中 序 (Inorder) 追 蹤 此 二 元 樹, 則 樹 根 前 面 之 序 列 有 幾 個 節 點? 0 100 3000 3100 16. (2) 網 際 網 路 上 代 理 伺 服 器 (Proxy Server) 的 主 要 功 能, 為 那 一 項? 將 網 域 名 稱 (Domain Name) 轉 換 為 IP 位 址 暫 存 及 提 供 使 用 者 取 用 的 網 頁 資 料, 以 降 低 網 路 流 量 傳 送 與 接 收 電 子 郵 件 提 供 共 享 軟 體, 供 使 用 者 下 載 使 用 17. (3) 若 新 增 一 筆 資 料, 其 主 要 鍵 是 空 值, 乃 違 反 下 列 何 者 資 料 庫 設 計 上 的 限 制? 定 義 域 限 制 (D omain Constraints) 鍵 值 限 制 (Key Constraints) 實 體 完 整 性 限 制 (Entity Integrity Cons traints) 參 照 完 整 性 限 制 (Referential Integrity Constraints) 18. (1) 磁 碟 排 班 主 要 目 的 在 降 低 下 列 那 一 種 時 間? 搜 尋 時 間 (Seek Time) 傳 輸 時 間 (Transmiss ion Time) 旋 轉 時 間 (Rotation Time) 轉 換 時 間 (Conversion Time) 19. (4) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? 1 1 2 1 2 3 1 2 4 1 20. (3) 下 列 何 者 不 是 區 域 網 路 (LAN) 常 見 的 技 術? Ethernet Token Ring ATM FDDI 21. (2) 下 列 有 關 資 料 結 構 的 描 述, 那 一 項 有 誤? B-tree 的 資 料 結 構 適 合 儲 存 於 硬 碟 中 B-tree 的 搜 尋 時 間 較 二 元 樹 長 遞 迴 (Recursive) 可 用 來 實 作 樹 狀 資 料 結 構 的 程 式 設 計 方 式 高 度 平 衡 二 元 樹 (AVL 樹 ) 是 一 種 建 構 過 程 中 左 右 子 樹 (Sub Tree) 能 保 持 適 當 平 衡 的 二 元 樹 099 電 腦 軟 體 設 計 (JAVA) 乙 8-2( 序 001 )
22. (4) 軟 體 度 量 (Metric) 中, 下 列 何 者 不 屬 於 以 程 式 大 小 為 導 向 者? 每 千 行 程 式 (KLOC) 所 含 的 缺 陷 (Defects) 每 千 行 程 式 (KLOC) 所 含 的 錯 誤 每 人 每 月 所 生 產 的 程 式 碼 功 能 點 (Functio n Point) 23. (1) 下 列 類 似 C 的 程 式 片 段, 執 行 結 果 輸 出 為 何 者? xyzy xyzx yzy yx 24. (4) 在 C 語 言 中, 下 列 宣 告 何 者 是 錯 誤 的? char *suit[4]={"spades","hearts","diamonds","clubs"}; char str[]={"pointers are fu n"}; char *str={"pointers are fun"}; char (*suit)[4]={"spades","hearts","diamonds", "clubs"} ; 25. (2) 在 UML 循 序 圖 (Sequence Diagram) 中, 出 現 打 叉 的 X 符 號, 那 是 代 表 什 麼? 該 圖 錯 誤 (E rror) 該 物 件 (Object) 毀 滅 (Destroy) 該 訊 息 (Message) 錯 誤 (Error) 該 使 用 案 例 (Use Cas e) 結 束 (End) 26. (2) 假 設 一 個 堆 積 (Heap) 共 有 n 個 元 素, 下 列 之 描 述 何 者 是 錯 誤 的? 插 入 一 個 元 素 到 Heap, 其 時 間 複 雜 度 為 θ(log n) 從 Max Heap 找 最 大 值, 其 時 間 複 雜 度 為 θ(log n) 從 Min H eap 刪 除 最 小 值, 其 時 間 複 雜 度 為 θ(log n) 從 Max Heap 找 最 小 值, 其 時 間 複 雜 度 為 θ(n) 27. (1) 在 C++ 中, 下 列 何 者 可 用 來 支 援 物 件 導 向 設 計 之 多 型 (Polymorphism) 的 觀 念? Virtual Fu nction Template Function Multiple Inheritance Exception Handling 28. (3) 下 列 何 者 為 ADSL 所 採 用 的 錯 誤 控 制 技 術? CRC(Cyclic Redundancy Check) Hamming Code FEC(Forward Error Correction) EC(Echo Cancellation) 29. (2) 有 三 個 處 理 單 元,X Y 與 Z, 其 進 入 預 備 佇 列 (Ready Queue) 之 先 後 順 序 為 X Y Z, 其 執 行 時 間 (Burst Time) 分 別 為 20 5 與 2 經 先 來 先 服 務 (First-Come-First-Serve) 排 班 結 果 如 下 圖, 則 其 平 均 等 待 時 間 (Waiting Time) 為 下 列 那 一 項? 5 15 25 35 30. (4) 一 個 有 效 能 的 記 憶 體 管 理 系 統 通 常 會 受 制 於 程 式 執 行 時 其 局 限 性 (Locality) 的 效 果, 下 列 一 項 運 算 屬 於 空 間 局 限 (Spatial Locality)? 迴 路 副 程 式 堆 疊 矩 陣 31. (3) 若 將 含 20 個 節 點 (Node) 的 完 整 二 元 樹 (Complete Binary Tree) 儲 存 於 一 維 陣 列 (Array)A 中, 假 設 陣 列 之 下 標 值 由 1 開 始 至 20 依 序 儲 存 各 節 點 資 料, 下 列 敘 述 何 者 是 正 確 的? A[4] 的 父 節 點 (Parent Node) 為 A[3] A[5] 的 父 節 點 為 A[3] A[4] 的 左 邊 子 節 點 (Left Child) 為 A[8] A[10] 的 右 邊 子 節 點 (Right Child) 為 A[20] 32. (1) 受 雇 人 於 職 務 上 完 成 之 著 作, 以 何 者 為 著 作 人? 受 雇 人 雇 用 人 受 讓 人 使 用 人 33. (2) 下 列 何 種 網 路 應 用 使 用 UDP 為 傳 輸 層 通 訊 協 定? HTTP DNS FTP SMTP 34. (2) 下 列 哪 一 種 傳 輸 線 路 的 資 料 保 密 性 較 佳? 無 線 電 光 纖 同 軸 電 纜 雙 絞 線 35. (3) Red-black Tree 中, 自 Root 至 Leaf 最 遠 的 距 離, 下 列 何 者 正 確? 36. (3) 下 列 定 址 模 式 對 資 料 存 取 最 快 的 是 那 一 種? 相 對 定 址 (Relative Addressing) 索 引 定 址 (Index Addressing) 絕 對 定 址 (Absolute Addressing) 間 接 定 址 (Indirect Addressing) 37. (1) 下 圖 為 街 道 圖, 其 中 方 框 內 數 字 表 城 市 編 號, 線 段 表 兩 城 市 間 街 道 之 長 度, 有 一 有 線 電 視 網 路 公 司 欲 舖 設 地 下 纜 線, 將 訊 號 傳 送 到 六 個 城 市, 為 得 到 最 低 道 路 挖 掘 成 本, 下 列 那 一 個 路 段 是 不 必 要 挖 掘? 1-2 2-3 3-5 4-5 099 電 腦 軟 體 設 計 (JAVA) 乙 8-3( 序 001 )
38. (1) 下 列 有 關 UML 聚 合 (Aggregation) 組 合 (Composition) 關 聯 (Association) 等 三 種 關 係 強 烈 度, 何 者 為 真? 組 合 > 聚 合 > 關 聯 聚 合 > 組 合 > 關 聯 關 聯 > 聚 合 > 組 合 聚 合 > 關 聯 > 組 合 39. (2) 關 聯 式 資 料 表 (Relational Table)Employee(EID,DNo,Salary), 分 別 表 示 員 工 之 員 工 編 號 所 屬 部 門 編 號 薪 水, 假 設 要 列 出 一 些 員 工 編 號, 其 條 件 為 其 薪 水 大 於 部 門 編 號 為 5 的 所 有 員 工 薪 水, 若 用 巢 狀 (Nested) 結 構 查 詢, 則 其 外 層 ( 第 一 層 ) 的 WHERE 條 件 應 如 何 寫 才 對? Salary>EVERY(SELECT Salary FROM Employee WHERE DNo=5) Salary >ALL(S ELECT Salary FROM Employee WHERE DNo=5) Salary > (SELECT Salary FROM Em ployee WHERE DNo=5) Salary > EACH(SELECT Salary FROM Employee WHERE DN o=5) 40. (1) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? [C,D] [A, B, C, D] true false 41. (4) 下 列 遞 迴 演 算 法, 若 由 下 圖 的 二 元 樹 樹 根 開 始 呼 叫, 其 輸 出 結 果 何 者 正 確? ABCDEABCD E ABBEEDDCCA ABBCCDDEEA ABBCDEEDCA 42. (3) 若 一 個 只 包 含 根 節 點 的 二 元 樹 其 高 度 (Height) 為 1, 則 高 度 為 7 的 二 元 樹 最 多 有 幾 個 節 點? 63 64 127 128 43. (1) 將 資 料 1 2 3 4 依 序 分 別 經 由 佇 列 (Queue) 做 排 列, 則 下 列 敘 述 何 者 是 正 確 的? 以 Que ue 排 列 只 有 1 組 輸 出 以 Queue 排 列 只 有 6 組 輸 出 以 Queue 排 列 只 有 12 組 輸 出 以 Queue 排 列 只 有 24 組 輸 出 44. (1) 有 關 Java File 物 件 的 應 用, 下 列 何 者 敘 述 錯 誤? 開 檔 及 編 修 內 容 測 試 檔 案 是 否 存 在 測 試 檔 案 是 否 可 讀 測 試 檔 案 是 否 可 寫 入 45. (4) 在 UML 循 序 圖 (Sequence Diagram) 的 互 動 架 構 (Interaction Frame) 中,sd 運 算 子 意 義 是 以 下 那 一 個? 同 一 時 間 只 能 有 一 個 執 行 緒 (Thread) 執 行 只 要 條 件 為 真 的 情 況 就 會 被 執 行 所 有 架 構 平 行 執 行 表 示 另 外 一 個 循 序 圖 架 構 46. (1) 有 關 Java 語 言 陣 列 之 宣 告 敘 述, 下 列 何 者 正 確? char a[10][5]; char a[10,5]; char (a [10,5]); char a[10[5]]; 47. (2) 下 列 不 屬 於 作 業 系 統 功 能 的 是 那 一 項? 分 配 電 腦 資 源 編 譯 程 式 管 理 記 憶 體 設 備 管 099 電 腦 軟 體 設 計 (JAVA) 乙 8-4( 序 001 )
理 48. (3) 利 用 Knuth-Morris-Pratt 演 算 法 在 長 度 為 m 的 字 串 中 搜 尋 長 度 為 n 的 字 串, 所 需 的 時 間 複 雜 度 (Time Complexity) 為 何? O(m) O(n) O(m+n) O(m)+O(n) 49. (1) 在 共 同 應 用 設 計 (JAD) 會 議 中, 何 者 扮 演 設 定 議 題, 並 且 需 讓 議 程 如 期 進 行 的 角 色? JAD 會 議 的 主 席 系 統 分 析 人 員 贊 助 者 IS 的 工 作 人 員 50. (2) 在 編 譯 程 式 處 理 過 程 中, 下 列 何 者 會 產 生 中 間 表 示 式 (Intermediate Representation)? Lex ical Analyzer Parser Semantic Routine Code Generator 51. (2) 在 關 聯 式 資 料 表 (Relational Tables) 的 操 作 中, 下 列 何 者 不 會 變 更 到 資 料 庫 狀 態? 新 增 查 詢 刪 除 修 改 52. (2) 在 UML 的 使 用 案 例 圖 (Use Case Diagram) 中, 與 系 統 互 動 的 外 在 實 體 (External Entity), 應 被 定 義 為 下 列 何 者? 玩 家 (Player) 主 角 (Actor) 來 源 (Source) 目 的 (Target) 53. (2) 下 列 有 關 物 件 導 向 的 多 型 (Polymorphism) 觀 念, 何 者 是 不 正 確? 多 型 (Polymorphism) 指 同 一 訊 息 (Message) 在 不 同 class 中 有 不 同 對 應 的 Methods 動 態 多 型 (Dynamic Polymorphis m) 與 繼 承 (Inheritance) 是 兩 個 不 相 關 的 概 念 C++ 語 言 利 用 Overloading 達 到 靜 態 多 型 (Stat ic Polymorphism) 的 功 能 C++ 語 言 利 用 Virtual Function 達 到 動 態 多 型 的 功 能 54. (3) 河 內 塔 (Tower of Hanoi) 問 題 中, 欲 搬 動 n 個 套 環, 最 少 必 須 移 動 幾 次? n n(n+1)/2 55. (3) 有 關 m 分 支 B- 樹 (B-tree of Order m), 下 列 那 一 項 敘 述 是 錯 誤 的? 根 節 點 (Root Node) 至 少 有 兩 個 子 節 點 所 有 失 敗 節 點 (Failure Node) 均 在 同 一 階 度 (Level) 上 除 根 節 點 和 失 敗 節 點 外 的 所 有 節 點 至 少 有 m/2 個 子 節 點 m=3 的 B- 樹 亦 稱 為 2-3 樹 56. (3) 遞 迴 式 : 若 n>=1 時,T(n)=3T(n/3)+2n, 且 T(1)=30, 其 解 何 者 正 確? T(n)=θ(n) T(n) =θ(n ) T(n)= θ(n log n) T(n)= θ(log(log n)) 57. (4) 在 關 聯 式 資 料 庫 中, 下 列 何 者 不 一 定 是 一 種 關 聯 表? 基 底 關 聯 表 (Base Relations) 觀 點 (V iews) 查 詢 結 果 (Query Result) 關 係 類 型 (Relationship Types) 58. (1) 有 一 個 Complete Binary Tree 共 有 80 個 元 素, 若 以 一 個 一 維 陣 列 儲 存, 下 列 何 者 是 正 確 的? ( 假 設 陣 列 第 一 個 元 素 其 位 置 編 號 從 0 開 始 ) 這 棵 樹 共 有 7 層 這 棵 樹 的 leaf node 共 有 41 個,non-leaf node 共 有 39 個 第 一 個 leaf node 儲 存 在 陣 列 的 第 41 個 位 置 第 一 個 分 支 度 為 1 之 節 點 儲 存 在 陣 列 的 第 40 個 位 置 59. (1) 若 要 建 立 一 個 名 為 Student 的 資 料 表, 其 中 包 含 Name, Address 及 Department 三 個 欄 位, 而 Name 欄 位 中 的 資 料 不 允 許 虛 值 (Null Value), 試 問 以 下 那 個 SQL 查 詢 可 達 到 上 述 要 求 的 功 能? CREATE TABLE Student (Name char(20) Not Null, Address char(50), Depart ment char(20)); INSERT INTO Student (Name char(20) Not Null, Address char(50), Department char(20)); ADD TABLE Student (Name char(20) PRIMARY KEY, Address char(50), Department char(20)); CREATE TABLE Student (Name char(20) Unique, A ddress char(50), Department char(20)) 60. (2) 有 關 Java 處 理 I/O 的 敘 述, 下 述 何 者 正 確? 不 需 用 到 import java.io.* 指 令 能 做 輸 出 資 料 到 一 個 檔 案 或 從 另 一 個 檔 案 輸 入 資 料 檔 案 無 法 開 啟 時 會 產 生 FileNotCreatedException 錯 誤 開 啟 二 元 檔 以 寫 入 資 料 可 以 使 用 PrintWriter 和 FileOutputStream 建 構 子 61. (3) 有 關 UML 的 狀 態 圖 (State Diagram) 的 描 述, 以 下 那 一 個 錯 誤? 狀 態 使 用 圓 角 矩 形 表 示 狀 態 符 號 中 有 狀 態 名 稱 和 狀 態 描 述 元 素 狀 態 轉 換 符 號 為 直 線 箭 頭, 用 來 連 接 初 始 狀 態 和 最 終 狀 態 狀 態 中 的 動 作 (Action) 是 狀 態 發 生 時 要 做 的 動 作 62. (1) 有 關 物 件 導 向 程 式 設 計 (Object-oriented Programming) 之 敘 述, 下 列 何 者 錯 誤? 使 用 物 件 時 需 知 道 物 件 的 資 料 結 構 物 件 可 以 被 不 同 程 式 使 用 物 件 導 向 程 式 設 計 也 是 一 種 結 構 化 設 計 物 件 含 資 料 與 方 法 63. (3) 針 對 排 序 演 算 法, 下 列 之 描 述 何 者 正 確? Quick Sort 在 最 壞 情 況 下 所 需 之 時 間 複 雜 度 為 θ (n log n) Radix Sort 在 最 壞 情 況 下 所 需 之 時 間 複 雜 度 為 θ(n log n) Insertion Sort 在 最 099 電 腦 軟 體 設 計 (JAVA) 乙 8-5( 序 001 )
壞 情 況 下 所 需 之 計 算 複 雜 度 為 θ(n ) Heap Sort 在 最 壞 情 況 下 所 需 之 時 間 複 雜 度 為 θ(n ) 64. (4) 下 圖 為 符 號 A B C D 之 Huffman Tree, 若 壓 縮 碼 為 0111000101, 經 還 原 成 明 碼 後, 下 列 何 者 是 明 碼 之 最 後 一 個 符 號? A B C D 65. (1) 若 一 仿 C 程 式 如 下, 若 輸 入 n 值 為 3, 當 程 式 執 行 結 束 結 果 為 何? 12 3 6 程 式 無 法 停 止 66. (4) 下 列 所 使 用 的 網 路 傳 輸 速 率 中, 何 者 最 快? T1 T3 256K OC-3 67. (4) 針 對 以 下 Java 程 式,factorial(3) 的 回 傳 值 為 何? 0 1 3 6 68. (2) 以 下 Java 程 式 執 行 完 後, 輸 出 結 果 為 何? 無 法 編 譯, 因 為 Rectangle 類 別 不 能 同 時 exten ds 一 個 類 別 且 implemets 一 個 介 面 無 法 編 譯, 因 為 Shapes 類 別 沒 有 compareto 方 法 無 法 編 譯, 因 為 Shapes 類 別 設 定 為 abstract 而 無 法 產 生 Rectangle 物 件 0 69. (2) 在 磁 碟 機 陣 列 中 採 RAID 技 術, 其 資 料 須 經 過 Hamming Code 編 碼 後 儲 存 的, 為 下 列 那 一 項? RAID1 RAID2 RAID5 RAID0+1 70. (2) 有 一 仿 C 程 式 執 行 片 段 如 下, 當 程 式 執 行 後,c 值 為 何? 70 75 80 85 099 電 腦 軟 體 設 計 (JAVA) 乙 8-6( 序 001 )
71. (2) 下 列 那 一 項 為 雜 湊 (Hashing) 的 應 用? 記 憶 體 中 的 垃 圾 處 理 (Garbage Collection) 編 譯 程 式 (Compiler) 中 符 號 表 (Symbol Table) 的 處 理 加 減 乘 除 的 運 算 處 理 赫 夫 曼 碼 (Huff man Coding) 的 設 計 72. (2) 下 列 何 者 可 以 用 來 協 助 專 案 經 理 管 理 軟 體 開 發 過 程, 其 軟 體 提 供 定 義 與 排 定 工 作 任 務 及 分 派 資 源 給 工 作 等 能 力? 工 具 軟 體 專 案 管 理 軟 體 電 腦 輔 助 軟 體 開 發 工 具 桌 上 排 版 軟 體 73. (3) 下 列 有 關 CSMA/CD 通 訊 協 定 的 描 述 何 者 錯 誤? 乙 太 網 路 (Ethernet) 上 是 使 用 CSMA/CD 通 訊 協 定 CSMA/CD 會 感 測 載 波 以 避 免 碰 撞 的 發 生 CSMA/CD 也 用 在 無 線 區 域 網 路 上 C SMA/CD 中 當 發 生 碰 撞 的 次 數 愈 多 時, 等 待 重 新 傳 送 的 時 間 會 成 指 數 增 加 74. (4) 對 堆 疊 (Stack) 的 敘 述, 下 列 何 者 為 錯 誤? 是 一 個 有 序 串 列 (Ordered List) 所 有 的 加 入 (In sertion) 和 刪 除 (Deletion) 動 作 均 在 頂 端 (Top) 進 行 通 常 使 用 Push 及 Pop 進 行 資 料 處 理 其 具 有 後 進 後 出 的 特 性 75. (4) 假 設 T 是 一 個 延 伸 二 元 樹 (Extended Binary Tree), 外 路 徑 長 為 80, 外 部 節 點 有 13 個, 則 此 內 路 徑 長 度 為 何? 50 52 54 56 76. (3) 若 要 對 一 組 訊 息 AAAABBCCCDDE 做 二 進 位 數 的 編 碼, 下 列 敘 述 何 者 錯 誤? 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,A 需 用 2 個 位 元 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,C 需 用 2 個 位 元 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,D 需 用 4 個 位 元 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,E 需 用 3 個 位 元 77. (2) 利 用 他 人 發 明 或 新 型 之 主 要 技 術 內 容 所 完 成 之 發 明, 屬 於 下 列 何 者? 新 發 明 再 發 明 創 新 發 明 延 伸 發 明 78. (1) 資 料 字 典 的 內 容 中, 不 包 含 下 列 那 一 項? 控 制 流 (Control Flow) 資 料 元 素 (Data Element) 檔 案 (File) 資 料 流 (Data Flow) 79. (3) 10 Base T 為 乙 太 網 路 (Ethernet) 的 傳 輸 媒 介 之 一, 最 後 一 字 母 T 代 表 何 種 意 義? Twin T hree Twisted-Pair Triple 80. (1) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? [a, saw] [I, saw] [I, that] [that, saw] 099 電 腦 軟 體 設 計 (JAVA) 乙 8-7( 序 001 )
099 電 腦 軟 體 設 計 (JAVA) 乙 8-8( 序 001 )