Microsoft Word - 102119012.htm

102 年 度 11901 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 選 擇 題 : 1. (2) 下 列 何 種 資 料 備 份 方 式 只 有 儲 存 當 天 修 改 的 檔 案? 完 全 備 份 遞 增 備 份 差 異 備 份 隨 機 備 份 2. (1) 下 列 那 一 項 關 於 陣 列 (Array) 與 鏈 結 串 列 (Linked List) 的 敘 述 正 確? 陣 列 中 資 料 的 插 入 及 刪 除 可 能 會 造 成 大 量 資 料 移 動 陣 列 的 存 取 方 式 為 循 序 存 取 (Sequential Access) 陣 列 的 大 小 通 常 不 易 決 定, 而 利 用 鏈 結 串 列 儲 存 資 料 可 以 事 先 決 定 所 需 的 儲 存 空 間 大 小 在 陣 列 中 刪 除 資 料 比 在 鏈 結 串 列 中 刪 除 資 料 麻 煩 3. (3) 對 於 正 規 化 (NF) 的 步 驟 中, 那 一 種 NF 主 要 是 想 處 理 消 除 所 有 的 非 鍵 屬 性 之 間 的 功 能 相 依 性 的 問 題? 1NF 2NF 3NF 4NF 4. (1) 若 要 對 一 組 訊 息 AAABCDDDDEEE 做 二 進 位 數 的 編 碼, 其 中 每 個 字 元 代 碼 為 可 變 長 度, 當 使 用 霍 夫 曼 碼 (Huffman Codes) 來 進 行 編 碼 時, 此 訊 息 編 碼 後 最 少 需 要 多 少 位 元? 26 36 15 30 5. (2) 針 對 以 下 Java 程 式 指 令, 執 行 後 輸 出 為 何? 597.723 597.72 000597.72 597 System.out.printf("%6.2f", 597.7231); 6. (1) 在 C++ 中, 下 列 何 者 可 用 來 支 援 物 件 導 向 設 計 之 多 型 (Polymorphism) 的 觀 念? Virtual Fu nction Template Function Multiple Inheritance Exception Handling 7. (4) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? 1 2 true false 8. (2) 下 列 何 者 可 以 用 來 協 助 專 案 經 理 管 理 軟 體 開 發 過 程, 其 軟 體 提 供 定 義 與 排 定 工 作 任 務 及 分 派 資 源 給 工 作 等 能 力? 工 具 軟 體 專 案 管 理 軟 體 電 腦 輔 助 軟 體 開 發 工 具 桌 上 排 版 軟 體 9. (3) 有 關 IPv4 跟 IPv6 的 敘 述, 下 列 何 者 正 確? IPv6 是 Address Notation 是 用 8 進 位 來 表 示 在 IPv4 中 前 面 96 個 bits 都 是 0, 是 保 留 給 IPv6 的 IPv6 的 位 址 中 間 有 一 連 串 的 0 的 話, 可 以 使 用 Zero-Compression 來 表 示 IPv4 跟 IPv6 都 是 由 router 負 責 來 做 切 割 10. (2) 利 用 他 人 發 明 或 新 型 之 主 要 技 術 內 容 所 完 成 之 發 明, 屬 於 下 列 何 者? 新 發 明 再 發 明 創 新 發 明 延 伸 發 明 11. (3) 若 n 大 於 10, 演 算 法 的 時 間 複 雜 度 (Time Complexity) 由 小 到 大 的 排 序, 下 列 何 者 是 正 確 的? 12. (3) 對 於 資 料 庫 Null Value 的 說 法, 下 列 何 者 正 確? 是 一 個 空 白 值 實 務 上 是 0 的 標 記 代 表 這 資 料 為 "Unknown" 的 狀 態 兩 個 Null 可 相 加 13. (1) 某 二 元 樹 (Binary Tree) 之 中 序 走 訪 (Inorder Traversal) 為 EFGBHCDATRS, 而 後 序 走 訪 (Po storder Traversal) 為 GFEHDCBTSRA, 對 於 該 二 元 樹 之 性 質, 下 列 敘 述 何 者 是 正 確 的? 根 節 點 (Root Node) 為 A 葉 節 點 (Leaf Node) 共 6 個 G 節 點 之 父 節 點 (Parent Node) 為 E 前 序 走 訪 (Preorder Traversal) 為 ABEFGCDHRTS 14. (3) 下 列 C 類 似 程 式 片 段, 若 n=5, 程 式 執 行 後 回 傳 (Return) 值 為 何? 2 3 5 7 102 電 腦 軟 體 設 計 (JAVA) 乙 7-1( 序 001 )

15. (2) 下 列 對 可 維 護 性 (Maintainability) 的 說 法, 何 者 不 正 確? 控 制 結 構 越 複 雜, 可 維 護 性 越 差 資 料 結 構 範 圍 越 大, 可 維 護 性 越 好 系 統 越 有 模 組 化, 可 維 護 性 越 好 I/O 越 複 雜, 可 維 護 性 越 差 16. (3) 下 列 敘 述 何 者 是 正 確 的? 國 際 標 準 組 織 (ISO) 建 議 通 訊 網 路 架 構 中 的 網 路 層 是 直 接 提 供 對 用 戶 做 服 務 在 OSI 的 通 訊 協 定 模 型 裡, 有 關 錯 誤 的 偵 測 和 可 能 的 更 正 是 實 體 層 的 工 作 在 OSI 的 通 訊 協 定 模 型 裡, 展 現 層 是 用 來 轉 換 資 料 格 式 在 OSI 的 通 訊 協 定 模 型 裡, 資 料 鏈 結 層 是 用 來 將 資 料 位 元 重 新 包 裝 成 資 料 碼 框 17. (2) Java 語 言 的 介 面 (Interface) 屬 於 何 種 物 件 導 向 機 制? Encapsulation Abstraction Poly morphism Specialization 18. (3) 下 列 的 空 間 大 小 中, 何 者 最 有 可 能 是 夥 伴 系 統 (Buddy System) 中 所 配 置 (Allocate) 空 間 塊? 100 127 256 1000 19. (3) 下 列 各 網 路 類 型 中, 依 網 路 涵 蓋 區 域 面 積 由 大 至 小 排 列, 何 者 正 確? LAN,MAN,WAN LAN,WAN,MAN WAN,MAN,LAN WAN,LAN,MAN 20. (2) 下 列 何 者 不 是 電 腦 輔 助 軟 體 工 程 (CASE) 工 具 內 的 儲 存 體 (Repository) 可 促 成 的 功 能? 資 料 完 整 性 程 式 自 動 除 錯 文 件 標 準 化 方 法 論 實 施 21. (2) Java 語 言 的 字 串 可 以 是 字 元 陣 列, 它 使 用 那 一 個 字 元 標 示 字 串 的 結 束? '\n' '\0' '\t' '\ r' 22. (1) 用 來 將 名 稱 轉 換 為 IP 位 址 的 是 下 列 那 一 項? DNS Proxy Mail server Gateway 23. (4) 下 列 何 者 不 是 對 稱 式 加 密 方 法? DES AES IDEA RSA 24. (2) 有 關 網 路 元 件 與 國 際 標 準 組 織 所 規 定 的 OSI 通 訊 7 層 協 定 之 敘 述, 那 一 項 不 正 確? 閘 道 器 (Gateway) 支 援 所 有 7 層 之 功 能 路 由 器 (Router) 支 援 傳 輸 (Transport) 層 以 下 4 層 之 功 能 橋 接 器 (Bridge) 支 援 資 料 連 結 (Data Link) 層 以 下 2 層 之 功 能 放 大 器 (Repeater) 只 支 援 實 體 (Physical) 層 之 功 能 25. (4) 在 UML 循 序 圖 (Sequence Diagram) 的 互 動 架 構 (Interaction Frame) 中,sd 運 算 子 意 義 是 以 下 那 一 個? 同 一 時 間 只 能 有 一 個 執 行 緒 (Thread) 執 行 只 要 條 件 為 真 的 情 況 就 會 被 執 行 所 有 架 構 平 行 執 行 表 示 另 外 一 個 循 序 圖 架 構 26. (3) 對 於 功 能 相 依 性 (Functional Dependency) 的 描 述, 下 列 何 者 有 誤? 若 A 是 關 聯 表 R 的 一 個 候 選 鍵 (Candidate Key), 則 每 個 R 中 的 屬 性 都 會 功 能 相 依 於 A 功 能 相 依 性 是 可 用 推 演 規 則 (Inference Rules) 來 推 導 功 能 相 依 性 可 定 義 於 多 個 關 聯 表 (Relational Table) 上 多 個 功 能 相 依 性 的 表 示 法 可 以 合 併 成 一 個 功 能 相 依 圖 (Functional Dependency Diagram) 27. (1) 在 磁 碟 機 陣 列 中, 下 列 那 一 項 技 術 無 容 錯 性? RAID0 RAID1 RAID5 RAID0+1 28. (3) 下 列 函 式 原 型 及 變 數 宣 告, 在 main function 正 確 的 函 數 呼 叫, 下 列 何 者 正 確? a, a r, r a, r r, a 29. (4) 下 列 那 一 類 程 式 語 言 最 能 夠 支 援 抽 象 資 料 形 態 (Abstract Data Types)? 指 令 式 (Imperativ 102 電 腦 軟 體 設 計 (JAVA) 乙 7-2( 序 001 )

e) 函 數 式 (Functional) 宣 告 式 (Declarative) 物 件 導 向 (Object-oriented) 30. (2) 若 記 憶 體 分 割 依 次 為 200K 400K 150K 100K, 若 是 依 次 配 置 150K 200K 300K 的 記 憶 體 時, 採 用 下 列 哪 一 種 演 算 法 會 讓 所 有 的 記 憶 體 配 置 都 會 成 功? 最 先 配 合 (First Fit) 最 佳 配 合 (Best Fit) 最 差 配 合 (Worst Fit) 最 後 配 合 (Last Fit) 31. (1) 乙 太 網 路 (Ethernet) 協 定 主 要 用 於 下 列 那 一 項 區 域 網 路 拓 樸 (LAN Topology)? 匯 流 排 (Bu s) 環 狀 (Ring) 星 狀 (Star) 樹 狀 (Tree) 32. (3) 假 設 二 元 樹 之 前 序 (Preorder) 順 序 為 A B C D E F G H, 若 該 二 元 樹 之 右 子 樹 根 為 F, 則 該 二 元 樹 之 右 子 樹 節 點 個 數, 下 列 何 者 是 正 確 的? 1 2 3 4 33. (4) 有 關 Tree 的 敘 述, 下 列 何 者 正 確? B-tree 的 建 立 方 式 是 採 由 上 往 下 (Top-down) 做 法 二 元 搜 尋 樹 (Binary Search Tree) 的 建 立 方 式 是 採 由 下 往 上 (Bottom-up) 做 法 將 100000 筆 資 料 存 入 分 支 (Order) 為 256 之 B-tree 中, 其 高 度 最 高 為 4 將 100000 筆 資 料 存 入 分 支 (Order) 為 256 之 B-tree 中, 其 高 度 至 少 為 3 34. (3) 下 列 排 序 方 法, 何 者 在 最 壞 情 況 下 所 需 計 算 時 間, 其 複 雜 度 為 O(n log n) Bubble Sort Q uick Sort Heap Sort Shell Sort 35. (4) 對 於 嵌 入 式 SQL(Embedded SQL) 的 敘 述, 何 者 有 誤? 可 在 高 階 語 言 的 程 式 中 寫 入 幾 段 SQ L 可 在 C 或 COBOL 中 內 嵌 SQL 可 在 Visual Basic 中 內 嵌 SQL 內 嵌 之 SQL 直 接 交 由 程 式 語 言 的 編 譯 器 處 理 36. (1) 有 關 UML 的 使 用 案 例 (Use Case) 模 型 的 描 述, 以 下 何 者 正 確? 使 用 案 例 是 從 使 用 者 的 角 度 描 述 系 統 的 使 用 方 式 使 用 案 例 的 劇 本 (Scenario) 是 以 圖 形 化 方 式 表 示 系 統 內 部 行 為 使 用 案 例 的 劇 本 必 須 強 調 系 統 內 部 物 件 的 互 動 主 角 (Actor) 只 能 是 使 用 者 37. (1) 在 共 同 應 用 設 計 (JAD) 會 議 中, 何 者 扮 演 設 定 議 題, 並 且 需 讓 議 程 如 期 進 行 的 角 色? JAD 會 議 的 主 席 系 統 分 析 人 員 贊 助 者 IS 的 工 作 人 員 38. (3) 假 設 某 程 式 變 數 X 的 有 效 值 應 是 在 0 至 10000 間, 有 關 此 程 式 變 數 X 測 試 案 例, 下 列 何 者 不 正 確? 應 在 0 至 10000 間, 隨 機 選 取 測 試 值 應 特 別 測 試 0 不 需 測 試 負 數 應 特 別 測 試 10000 39. (2) 下 列 有 關 堆 積 (Heap) 的 敘 述, 下 列 何 者 正 確? 可 視 為 一 棵 二 元 搜 尋 樹 (Binary Search Tree) 可 視 為 一 棵 完 整 二 元 樹 (Complete Binary Tree) 可 視 為 一 棵 完 全 二 元 樹 (Full Binary Tr ee) 可 視 為 一 棵 紅 黑 樹 (Red-Black Tree) 40. (2) 有 關 UML 狀 態 圖 (State Diagram) 的 敘 述, 以 下 那 一 項 錯 誤? 描 述 實 體 物 件 的 行 為 一 個 組 合 狀 態 可 以 分 解 成 多 個 並 行 子 物 件 事 件 (Event) 可 以 觸 發 狀 態 改 變 表 示 並 行 的 狀 態 改 變 (Concurrent Transition) 41. (1) Java 語 言 將 分 號 放 在 if 指 令 敘 述 右 小 括 號 後 面, 會 發 生 以 下 何 種 情 況? 邏 輯 錯 誤 語 法 錯 誤 編 譯 錯 誤 執 行 時 期 例 外 錯 誤 42. (2) 有 三 個 處 理 單 元,X Y 與 Z, 其 進 入 預 備 佇 列 (Ready Queue) 之 先 後 順 序 為 X Y Z, 其 執 行 時 間 (Burst Time) 分 別 為 20 5 與 2 經 先 來 先 服 務 (First-Come-First-Serve) 排 班 結 果 如 下 圖, 則 其 平 均 等 待 時 間 (Waiting Time) 為 下 列 那 一 項? 5 15 25 35 43. (3) 下 列 CPU 排 班 程 式 (Scheduler), 那 一 項 是 偏 好 等 待 時 間 長 者? 最 短 工 作 先 服 務 (Shortest- Job-First) 剩 餘 最 短 的 工 作 先 服 務 (Shortest-Remaining-Time-First) 最 高 反 應 率 的 工 作 先 服 務 (Highest-Response-Ratio-Next) 多 層 回 饋 佇 列 (Multi-level-Feedback-Queue) 44. (4) 有 一 仿 C++ 物 件 導 向 語 言 Function 為 protected: double methodx(int x) {...}; 它 可 以 被 以 下 那 一 個 覆 寫 (Override)? private: double methodx(int x) {...}; protected: int metho dx(double x) {...}; public: double methodx(double x) {...}; public: double methodx (int x) {...}; 102 電 腦 軟 體 設 計 (JAVA) 乙 7-3( 序 001 )

45. (1) 有 一 仿 C 程 式 如 下, 當 執 行 完 a=2,b=3 迴 圈 時, 下 述 何 者 正 確? t='1' c=1 t='3' c= 2 46. (1) 一 雜 湊 函 數 (Hashing Function) 為 H(X)=X mod 11, 則 H(35) 與 下 列 那 一 項 會 碰 撞 (Collisio n)? H(13) H(25) H(38) H(100) 47. (4) 下 列 敘 述 那 一 項 正 確? ATM 採 Message Switching 方 式,X.25 採 Packet Switching 方 式 ATM 採 Packet Switching 方 式,X.25 採 Circuit Switching 方 式 ATM 採 Packet Swit ching 方 式,X.25 採 Message Switching 方 式 X.25 與 ATM 均 採 Packet Switching 方 式 48. (3) 某 二 元 樹 (Binary Tree) 之 中 序 走 訪 (Inorder Traversal) 為 BCAEDGF, 而 前 序 走 訪 (Preorde r Traversal) 為 ABCDEFG, 對 於 該 二 元 樹 之 性 質, 下 列 敘 述 何 者 是 正 確 的? 根 節 點 (Root Node) 為 G 葉 節 點 (Leaf Node) 共 4 個 分 支 度 為 1 之 節 點 共 有 2 個 分 支 度 為 2 之 節 點 共 有 3 個 49. (3) 下 列 敘 述 何 者 是 正 確 的? 對 於 一 個 時 間 複 雜 度 為 O(1) 的 演 算 法 而 言, 不 管 其 輸 入 資 料 量 (Input Size) 為 何, 其 所 需 記 憶 體 大 小 是 固 定 的 50. (3) 以 下 為 一 C 語 言 撰 寫 之 遞 迴 函 式 (Recursive Function), 假 設 N 0, 而 此 函 式 是 用 來 計 算 0 至 N 之 間 的 所 有 整 數 之 和, 則 空 格 中 應 填 入 以 下 何 者? while(n<>0)return N+Sum(N +1) return(n-1)+sum(n-1) return N+Sum(N-1) return(n-1)+sum(n) 51. (4) 不 是 防 火 牆 (Firewall) 具 有 之 功 能, 是 下 列 那 一 項? 過 濾 封 包 網 路 協 定 之 轉 換 代 理 HT TP FTP TELNET 等 網 路 應 用 程 式 在 封 包 傳 送 過 程 中 作 加 密 處 理 52. (2) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? A B 可 編 譯, 無 法 執 行 無 法 編 譯 53. (3) 下 列 何 者 不 是 分 散 式 資 料 庫 環 境 的 優 點? 可 用 性 (Availability) 提 高 增 加 整 體 系 統 的 可 靠 度 (Reliability) 資 料 安 全 性 更 容 易 掌 握 可 隨 時 加 入 新 的 伺 服 器 54. (3) 下 列 有 關 物 件 導 向 觀 念 之 描 述, 何 者 是 不 正 確? 繼 承 (Inheritance) 是 類 別 間 之 關 係, 在 此 關 係 中 某 類 別 之 資 料 結 構 與 行 為 可 供 其 關 係 中 之 類 別 分 享 類 別 (Class) 指 的 是 具 有 相 同 結 構 及 行 為 的 物 件 所 組 成 的 集 合 多 型 (Polymorphism) 指 的 是 一 個 物 件 會 有 很 多 個 不 同 的 操 102 電 腦 軟 體 設 計 (JAVA) 乙 7-4( 序 001 )

作, 以 及 眾 多 的 屬 性 將 資 料 及 操 作 此 資 料 的 所 有 方 法 包 裝 成 一 個 物 件, 稱 之 為 封 裝 (Enc apsulation) 55. (4) 下 列 有 關 B Tree 與 B+ Tree 的 敘 述, 何 者 是 正 確 的? B+ Tree 中 每 個 節 點 所 存 放 的 鍵 值, 其 空 間 之 使 用 密 度 比 B Tree 高 B Tree 與 B+ Tree 的 差 異 是 B+ Tree 的 葉 節 點 (Leave No de) 加 入 引 線 (Thread) 索 引 循 序 檔 (Indexed Sequential File) 的 設 計, 一 般 採 B Tree 而 不 是 B +Tree 的 結 構 在 B+ Tree 中, 所 有 的 鍵 值 (Key) 是 放 在 最 底 層 56. (2) 有 關 迴 歸 測 試 (Regression Testing) 的 敘 述, 下 列 何 者 正 確? 在 測 試 系 統 後, 將 測 試 結 果 執 行 迴 歸 方 程 式, 以 瞭 解 其 錯 誤 趨 勢 測 試 之 前 已 測 試 過 的 系 統 元 件 及 功 能, 用 以 確 保 修 改 系 統 後, 它 們 仍 然 運 作 正 常 在 修 改 系 統 後 測 試 系 統, 以 確 保 其 新 功 能 與 舊 功 能 在 一 迴 歸 線 上 以 原 有 錯 誤 之 案 例 值 產 生 一 迴 歸 式, 來 生 成 新 的 測 試 案 例 57. (2) 下 列 何 者 為 Class B 網 路 的 IP 網 址 內 定 子 網 路 遮 罩? 255.0.0.0 255.255.0.0 255.255. 255.0 255.255.255.255 58. (4) 下 列 何 者 為 Java 語 言 停 止 程 式 執 行 的 指 令? System.quit(0); System.end(0); System. abort(0); System.exit(0); 59. (4) 若 軟 體 採 外 包, 會 訂 定 RFP, 那 是 什 麼? Requirements for Planning( 規 劃 所 要 之 需 求 ) Requirements for Planner( 規 劃 師 應 達 成 之 要 求 ) Regards for Planner( 規 劃 師 應 知 ) Request for Proposals( 徵 求 建 議 書 ) 60. (4) 下 列 何 者 不 是 發 明 專 利? 動 植 物 之 主 要 生 物 學 方 法 動 物 疾 病 之 診 斷 人 體 外 科 手 術 方 法 微 生 物 學 之 生 產 方 法 61. (1) DTD(Document Type Definition) 的 功 用 是 下 列 那 一 項? 建 立 文 件 的 模 型 布 林 運 算 文 件 格 式 的 轉 換 程 式 設 計 62. (4) UML -----> 符 號 在 類 別 圖 中 代 表 以 下 那 一 個 意 義? 關 聯 (Association) 組 合 (Aggregatio n) 合 成 (Composition) 相 依 (Dependency) 63. (4) 下 圖 之 B-tree, 下 述 何 者 正 確? 該 B-tree 之 分 支 度 (Order) 不 可 能 為 3 該 B-tree 之 分 支 度 (Order) 不 可 能 為 5 該 B-tree 之 分 支 度 (Order) 可 能 為 2 或 3 或 4 該 B-tree 之 分 支 度 (O rder) 可 能 為 3 或 4 或 5 64. (3) 下 列 有 關 延 伸 二 元 樹 (Extended Binary Tree) 的 敘 述, 何 者 是 正 確 的? 當 二 元 樹 為 歪 斜 樹 (Skewed Tree) 時, 具 有 最 小 之 內 路 徑 長 度 (Internal Path Length) 當 二 元 樹 為 歪 斜 樹 (Skewed Tree) 時, 具 有 最 小 之 外 路 徑 長 度 (External Path Length) 當 二 元 樹 為 完 整 二 元 樹 (Complete Binary Tree) 時, 具 有 最 小 之 內 路 徑 長 度 (Internal Path Length) 當 內 路 徑 長 度 (Internal Path Length) 愈 大 時, 外 路 徑 長 (External Path Length) 則 愈 小 65. (2) 相 較 傳 統 檔 案, 使 用 資 料 庫 後, 不 可 能 做 到 下 列 那 點? 資 料 共 享 完 全 沒 有 資 料 重 複 資 料 品 質 改 善 簡 化 程 式 維 護 66. (2) 在 結 構 化 設 計 中, 有 關 WHILE condition DO statement 和 REPEAT statement UNTIL con dition 的 敘 述, 下 列 那 一 項 為 正 確? 前 者 的 statement 至 少 執 行 一 次 後 者 的 statement 至 少 執 行 一 次 前 者 的 statement 至 多 執 行 一 次 兩 者 完 全 相 同 67. (4) 一 Java 程 式 片 段 如 下, 當 x 數 值 為 何 時 會 印 出 "B"? 0 1 2 3 102 電 腦 軟 體 設 計 (JAVA) 乙 7-5( 序 001 )

68. (2) 下 列 那 個 UML 圖 形 包 含 資 料 靜 態 結 構 及 資 料 操 作 (Operation)? 使 用 案 例 圖 (Use Cases) 類 別 圖 (Class Diagrams) 狀 態 圖 (State Diagrams) 循 序 圖 (Sequence Diagrams) 69. (3) 下 列 二 維 整 數 矩 陣 宣 告, 何 者 正 確? int a [][] = new int [3,3]; int a [3][3] = new int [][]; int a[][] = new int [3][3]; int a[] = new int [3][3]; 70. (1) 將 IP 位 址 轉 成 實 體 位 址 是 由 TCP/IP 中 那 一 個 協 定 所 完 成 的? ARP ICMP IGMP TC P 71. (4) 下 列 與 連 結 程 式 (Linker) 無 直 接 關 係 的 為 那 一 項? Library ( 程 式 庫 ) 目 的 程 式 (Object Program) 可 執 行 檔 (Executable File) 原 始 程 式 (Source program) 72. (2) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? [A, B, C, D] [A, B, C, D, A, B] [A, B, C, D, [A], [B]] [A, A, B, B, C, D] 73. (4) 假 設 有 一 分 支 度 (Order) 為 17 之 B-tree, 下 列 敘 述 何 者 是 正 確? 樹 根 節 點 至 少 有 8 個 鍵 值 (K ey) 樹 根 節 點 至 少 有 9 個 子 節 點 若 此 B-tree 之 高 度 為 3( 共 3 層 ), 則 鍵 值 總 數 至 少 有 108 個 若 此 B-tree 之 高 度 為 4( 共 4 層 ), 則 第 4 層 之 鍵 值 總 數 至 少 有 1296 個 74. (3) 某 二 元 樹 (Binary Tree) 之 中 序 走 訪 (Inorder Traversal) 為 ABCDEFGHJK, 後 序 走 訪 (Postor der Traversal) 為 ACEDBJHKGF, 對 於 該 二 元 樹 之 性 質, 下 列 敘 述 何 者 是 正 確? 前 序 走 訪 (Preorder Traversal) 為 FBADCEKGHJ 前 序 走 訪 為 FBACDEGKHJ 前 序 走 訪 為 FBADCE GKHJ 前 序 走 訪 為 FBADECGKHJ 75. (4) 下 圖 若 以 A 為 起 始 點, 針 對 下 面 之 圖 形 (Graph), 以 拓 撲 排 序 法 (Topological Ordering) 將 節 點 之 排 序 列 出, 下 列 之 排 列 順 序 何 者 是 錯 誤 的? ABCD ABDC ADBC ADCB 76. (4) 下 列 網 路 架 構 中, 那 一 種 沒 有 主 控 電 腦? 階 層 狀 星 狀 輻 射 狀 環 狀 77. (4) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? [A, B] [A, B, C, D] true false 78. (2) 號 誌 (Semaphore) 可 以 用 來 解 決 多 行 程 同 步 的 問 題, 請 問 在 下 列 方 法 中, 若 將 號 誌 sync 的 初 值 設 為 0, 則 S1 S2 這 兩 段 程 式 碼 執 行 的 先 後 順 序 為 何? S1 在 S2 之 前 S2 在 S1 之 前 S1 S2 同 時 執 行 無 先 後 順 序 關 係 102 電 腦 軟 體 設 計 (JAVA) 乙 7-6( 序 001 )

79. (2) 下 圖 為 一 擴 充 二 元 樹 (Extended Binary Tree), 其 中 圓 形 節 點 表 內 節 點 (Internal Node), 方 形 節 點 代 表 外 節 點 (External Node), 下 列 之 外 路 徑 長 (External Path Length) 何 者 正 確? 7 12 16 17 80. (3) Java 語 言 中 視 為 false? -100-1 0 1 102 電 腦 軟 體 設 計 (JAVA) 乙 7-7( 序 001 )