Microsoft Word htm

Transcription

1 098 年 度 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 單 選 題 : 1.(2) 下 列 對 可 維 護 性 (Maintainability) 的 說 法, 何 者 不 正 確? 控 制 結 構 越 複 雜, 可 維 護 性 越 差 資 料 結 構 範 圍 越 大, 可 維 護 性 越 好 系 統 越 有 模 組 化, 可 維 護 性 越 好 I/O 越 複 雜, 可 維 護 性 越 差 2.(3) 以 下 Java 程 式 執 行 完 後, 輸 出 結 果 為 何? 無 法 編 譯, 因 為 Instrument 物 件 不 是 Brass 類 別 BrassPlay 無 法 編 譯, 因 為 Instrument 類 別 設 定 為 abstract 無 法 編 譯, 因 為 Instrument 類 別 的 play() 方 法 設 定 為 abstract 3.(4) 設 計 資 料 庫 時, 下 列 何 者 屬 於 概 念 設 計 (Conceptual Design) 階 段 的 模 式? 關 聯 式 資 料 模 式 (Relational Data Model) 網 路 式 資 料 模 式 (Network Data Model) 階 層 式 資 料 模 式 (Hierarchical Data Model) 實 體 關 係 模 式 (Entity-Relationship Model) 4.(1) 在 C++ 中, 下 列 何 者 可 用 來 支 援 物 件 導 向 設 計 之 多 型 (Polymorphism) 的 觀 念? Virtual Function Template Function Multiple Inheritance Exception Handling 5.(1) 某 二 元 樹 (Binary Tree) 之 中 序 走 訪 (Inorder Traversal) 為 ABCDEFGHJK, 後 序 走 訪 (Postorder Traversal) 為 ACEDBJHKGF, 對 於 該 二 元 樹 之 性 質, 下 列 敘 述 何 者 是 正 確? A,E 均 屬 葉 節 點 (Leaf Node) E,K 均 屬 葉 節 點 C,H 均 屬 葉 節 點 A,K 均 屬 葉 節 點 6.(1) 下 列 有 關 傳 輸 線 路 的 敘 述 何 者 正 確? 以 第 五 類 無 遮 蔽 雙 絞 線 (Cat. 5 UTP) 所 連 結 的 區 域 網 路 其 傳 輸 速 率 可 達 100Mbps 網 路 卡 上 RJ45 的 接 頭 所 適 合 連 接 的 線 材 為 同 軸 電 纜 光 纖 的 最 大 好 處 是 安 裝 簡 易 10Base2 乙 太 網 路 所 採 用 的 傳 輸 線 路 為 雙 絞 線 7.(3) 下 列 有 關 虛 擬 記 憶 體 (Virtual Memory) 敘 述 有 誤? 可 使 用 Paging 功 能 執 行 中 的 程 式 僅 有 部 分 被 載 入 記 憶 體 降 低 整 體 系 統 效 能 相 對 減 少 程 式 對 記 憶 體 需 求 8.(3) 下 列 何 者 可 比 較 兩 個 Java 程 式 物 件 的 內 容 是 否 一 樣? = == 定 義 equals method 比 較 內 容 定 義 equals method 比 較 變 數 名 稱 是 否 相 同 9.(4) 下 列 敘 述 何 者 是 正 確 的? 10.(1) 以 下 Java 程 式 執 行 完 後, 輸 出 結 果 為 何? WindPlay 沒 有 任 何 輸 出 可 以 編 譯 無 法 執 行 無 法 編 譯 098 電 腦 軟 體 設 計 (JAVA) 乙 7-1( 序 001)

2 11.(2) UML 活 動 圖 (Activity Diagram) 的 結 束 狀 態 意 義, 由 以 下 那 一 個 表 示? 橢 圓 形 小 圓 形 內 有 一 個 黑 點 菱 形 矩 形 12.(4) 以 下 Java 程 式 執 行 完 後, 輸 出 結 果 為 何? 無 法 編 譯, 因 為 Shapes 類 別 不 能 implements Compareable 1 無 法 編 譯, 因 為 Shapes 類 別 設 定 為 abstract 而 無 法 產 生 Rectangle 物 件 0 13.(3) 下 列 何 者 是 系 統 開 發 中, 雛 型 法 (Prototyping) 模 型 所 強 調 的 特 點? 品 質 可 維 護 性 快 速 設 計 演 算 法 效 率 14.(1) 在 UML 狀 態 圖 (State Diagram) 中, 當 某 事 件 產 生, 若 滿 足 某 些 條 件, 會 執 行 下 列 何 者 以 造 成 狀 態 的 轉 移? 行 動 (Action) 活 動 (Activity) 方 法 (Method) 呼 叫 (Call) 15.(4) 以 下 那 一 項 不 是 衡 量 軟 體 品 質 的 主 要 考 量? 完 整 性 可 維 護 性 正 確 性 軟 體 成 本 16.(4) 下 列 有 關 堆 疊 (Stack) 及 佇 列 (Queue) 的 敘 述, 何 者 正 確? 堆 疊 的 特 性 是 先 進 先 出, 佇 列 的 特 性 是 後 進 先 出 多 工 的 作 業 系 統 常 用 佇 列 來 記 錄 各 個 程 序 (Process) 的 資 訊 程 式 語 言 的 直 譯 器 (Interpreter) 需 使 用 佇 列 來 記 錄 函 數 (Function) 呼 叫 時 的 資 訊 串 列 (Linked List) 可 用 來 模 擬 堆 疊 及 佇 列 17.(2) 物 件 導 向 程 式 中, 類 別 中 提 供 內 部 使 用 的 Function/Method, 最 好 是 宣 告 成 以 下 那 一 種 類 別? static private public protected 18.(1) 運 算 式 :A-B (C+D)+E/F 的 前 序 式 (Prefix) 表 示 法 為 何? +-A B+CD/EF +-A +BCD/EF AB+CD -EF/+ ABCD+ -EF/+ 19.(3) 若 採 用 左 結 合 律 (Left Associativity), 並 依 照 優 先 順 序 (Precedence) 由 高 至 低 排 列, 下 述 運 算 式 的 優 先 順 序 (Precedence) 規 則 何 者 正 確? +=*,- +,=,*,- -,*,+= *,+-,= 098 電 腦 軟 體 設 計 (JAVA) 乙 7-2( 序 001)

3 20.(4) 下 列 有 關 TCP 通 訊 協 定 的 描 述 何 者 錯 誤? TCP 提 供 全 雙 工 (Full-Duplex) 的 傳 輸 服 務 TCP 有 做 到 流 量 控 制 (Flow Control) 與 壅 塞 控 制 (Congestion Control) TCP 使 用 管 線 技 術 (Pipelining) 來 傳 送 封 包 TCP 中 每 個 封 包 有 自 己 專 屬 等 待 確 認 的 計 時 器 21.(4) 下 列 敘 述 何 者 正 確? 圖 形 採 深 度 優 先 搜 尋 (Depth-First Search) 追 蹤 是 利 用 佇 列 結 構 最 小 展 開 樹 (Minimum Spanning Tree) 是 唯 一 的 一 連 通 圖 (Connected Graph) 若 有 n 個 頂 點, 則 至 少 具 有 n 個 邊 相 鄰 矩 陣 (Adjacent Matrix) 可 以 表 示 有 方 向 圖 (Directed Graph) 22.(3) 下 列 那 一 種 程 式 語 言 採 用 new 方 式 以 建 立 陣 列? C Fortran Java BASIC 23.(4) 下 列 對 分 段 式 (Segment) 記 憶 體 管 理 之 敘 述, 那 一 項 是 錯 誤 的? 動 態 性 的 連 結 (Linking) 與 載 入 (Loading) 提 供 虛 擬 記 憶 體 (Virtual Memory) 的 功 能 提 供 資 料 段 共 享 (Sharable) 的 能 力 段 (Segment) 的 最 大 尺 寸 不 受 實 際 記 憶 體 大 小 的 限 制 24.(3) 下 列 那 一 種 程 式 語 言 屬 於 物 件 導 向 語 言? PROLOG C Java COBOL 25.(4) 下 列 何 者 不 是 影 響 雜 湊 法 (Hashing) 執 行 效 率 的 因 素? 雜 湊 桶 大 小 (Bucket Size) 雜 湊 函 數 (Hashing Function) 負 載 係 數 (Loading Factor) 資 料 量 大 小 (Data Volume) 26.(1) TCP (Transmission Control Protocol) 不 提 供 下 列 那 一 項 服 務? 最 小 頻 寬 保 證 (Minimum Bandwidth Guarantee) 可 靠 傳 輸 (Reliable Transport) 壅 塞 控 制 (Congestion Control) 流 量 控 制 (Flow Control) 27.(2) 一 個 遞 迴 演 算 法 如 下, 下 述 何 者 正 確? mysteryy(0,0) 之 結 果 為 0 mysteryy(0,0) 之 結 果 為 2 mysteryy(0,0) 之 結 果 為 4 mysteryy(0,0) 之 結 果 為 8 28.(2) 在 UML 類 別 圖 (Class Diagram) 中, 類 別 甲 之 操 作 (Operation)A 為 斜 體 字, 類 別 乙 有 三 角 形 箭 頭 指 向 物 件 甲, 類 別 乙 也 有 個 操 作 A( 但 不 是 斜 體 字 ), 請 問 下 列 何 者 正 確? 類 別 乙 繼 承 類 別 甲 操 作 A 之 規 格 (Specification) 與 實 施 方 法 (Implementation Method) 類 別 乙 繼 承 類 別 甲 操 作 A 之 規 格 (Specification), 但 用 自 己 的 實 施 方 法 (Implementation Method) 類 別 乙 不 繼 承 類 別 甲 操 作 A 之 規 格 (Specification), 但 繼 承 其 實 施 方 法 (Implementation Method) 類 別 乙 不 繼 承 類 別 甲 操 作 A 之 規 格 (Specification), 也 不 繼 承 其 實 施 方 法 (Implementation Method) 29.(2) 關 於 物 件 導 向 語 言 覆 寫 (Overriding) Function/Method 的 敘 述, 以 下 何 者 正 確? 基 礎 類 別 和 導 出 類 別 的 Function/Method 同 名, 但 有 不 同 的 可 視 性 修 飾 子 (Visibility Modifiers) 基 礎 類 別 和 導 出 類 別 的 Function/Method 同 名, 也 有 相 同 數 量 和 型 態 的 參 數 基 礎 類 別 和 導 出 類 別 的 Function/Method 同 名, 有 不 同 的 回 傳 值 資 料 型 態 基 礎 類 別 和 導 出 類 別 Function/Method 有 不 同 數 量 和 型 態 的 參 數 30.(1) 在 UML 循 序 圖 (Sequence Diagram) 的 互 動 架 構 (Interaction Frame) 中,alt 運 算 子 意 義 是 以 下 那 一 個? 只 有 一 個 條 件 為 真 的 情 況 會 被 執 行 只 要 條 件 為 真 的 情 況 就 會 被 執 行 所 有 架 構 平 行 執 行 表 示 另 外 一 個 循 序 圖 架 構 31.(1) 下 列 有 關 IPv4 通 訊 協 定 的 敘 述 何 者 錯 誤? IPv4 標 頭 中 的 檢 查 碼 (Checksum) 是 驗 證 包 含 標 頭 與 資 料 的 整 個 封 包 IPv4 標 頭 中 包 括 目 的 地 位 址 與 來 源 端 位 址 IPv4 標 頭 中 的 檢 查 碼 098 電 腦 軟 體 設 計 (JAVA) 乙 7-3( 序 001)

4 (Checksum) 在 經 過 每 個 節 點 後 都 必 須 重 新 計 算 網 際 網 路 上 每 台 主 機 與 路 由 器 的 IP 位 址 都 是 唯 一 的 32.(2) 電 腦 對 於 副 程 式 的 呼 叫 通 常 使 用 下 列 何 種 資 料 結 構? 樹 (Tree) 堆 疊 (Stack) 佇 列 (Queue) 陣 列 (Array) 33.(3) 下 列 何 者 是 清 潔 室 軟 體 工 程 (Clean-room Software Engineering) 的 精 神? 快 速 產 生 系 統 在 無 塵 室 以 軟 體 IC 開 發 系 統 使 用 精 確 的 數 學 表 示 法 螺 旋 狀 開 發 系 統 34.(3) 下 列 何 者 不 屬 於 SQL 的 指 令? Join Select Move Group By 35.(3) 下 列 敘 述 何 者 是 正 確 的? 對 於 一 個 時 間 複 雜 度 為 O(1) 的 演 算 法 而 言, 不 管 其 輸 入 資 料 量 (Input Size) 為 何, 其 所 需 記 憶 體 大 小 是 固 定 的 36.(2) 關 於 Java 程 式 的 try-catch 區 塊 處 理, 以 下 那 一 個 敘 述 正 確? 必 須 使 用 一 個 特 殊 的 method 處 理 在 相 同 的 method 處 理 多 個 try-catch 區 塊 相 同 的 method 只 能 有 一 個 catch 區 塊 catch 區 塊 必 須 包 含 程 式 停 止 的 指 令 37.(1) 有 關 Java 方 法 的 用 法, 下 述 何 者 正 確? static 方 法 可 以 使 用 類 別 名 稱 呼 叫 static 方 法 一 定 需 要 透 過 物 件 來 呼 叫 物 件 屬 性 資 料 可 經 由 static 方 法 存 取 或 修 改 建 構 子 的 回 傳 資 料 型 態 為 void 38.(1) 有 關 Java 語 言 介 面 (Interface) 變 數 定 義 的 存 取 權 限, 會 使 用 以 下 那 一 個 修 飾 子? public private protected package 39.(1) 將 20, 40, 10, 30, 15, 35, 7, 26, 18, 2 依 序 加 入 一 個 分 支 (Order) 為 3 之 空 的 B Tree, 下 列 敘 述 何 者 正 確? 根 節 點 包 括 與 26 存 放 在 同 一 節 點 20 與 26 存 放 在 同 一 節 點 35 與 40 存 放 在 同 一 節 點 40.(4) 程 式 之 編 譯 從 原 始 程 式 轉 換 成 可 執 行 之 程 式 共 有 七 個 步 驟, 下 列 何 者 為 與 機 器 有 關? 語 彙 分 析 (Lexical Analysis) 語 法 分 析 (Syntax Analysis) 語 意 分 析 (Semantic Analysis) 儲 存 位 置 分 配 (Storage Assignment) 41.(3) 在 ISDN 中, 每 個 B 通 道 的 頻 寬 大 小 為 下 列 那 一 項? 16Kbps 32Kbps 64Kbps 256Kbps 42.(2) 有 關 程 式 之 錯 誤, 下 述 何 者 為 依 其 發 生 之 時 間 先 後 次 序 排 列? Runtime Error > Syntax Error > Linking Error Syntax Error > Linking Error > Runtime Error Runtime Error > Linking Error > Syntax Error Linking Error > Runtime Error > Syntax Error 43.(2) 在 Java 例 外 (Exception) 處 理 中, 若 在 try 區 塊 中 配 置 一 個 資 源, 下 述 何 者 正 確? 至 少 要 跟 隨 一 個 catch 區 塊 需 要 捕 捉 資 源 配 置 所 產 生 的 例 外 情 況, 或 是 在 此 方 法 (method) 丟 出 一 個 例 外 必 須 在 下 一 個 catch 區 塊 釋 放 此 資 源 必 須 在 此 try 區 塊 的 最 後 指 令 釋 放 此 資 源 44.(2) 在 UML 狀 態 圖 (State Diagram) 中, 狀 態 的 轉 移 是 因 為 下 列 何 者? 活 動 (Activity) 事 件 (Event) 行 為 (Behavior) 屬 性 (Attribute) 45.(3) 對 於 Java 程 式 語 言 特 性 的 敘 述, 下 列 何 者 正 確? 是 一 種 程 序 導 向 的 語 言 Java 所 開 發 的 程 式 無 法 跨 平 台 執 行 Java 內 建 多 執 行 緒 的 功 能 Java 有 指 標 (Pointer) 的 功 能, 能 夠 動 態 管 理 記 憶 體 46.(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) 098 電 腦 軟 體 設 計 (JAVA) 乙 7-4( 序 001)

5 47.(1) 乙 太 網 路 (Ethernet) 協 定 主 要 用 於 下 列 那 一 項 區 域 網 路 拓 樸 (LAN Topology)? 匯 流 排 (Bus) 環 狀 (Ring) 星 狀 (Star) 樹 狀 (Tree) 48.(4) 下 圖 若 以 A 為 起 始 點, 針 對 下 面 之 圖 形 (Graph), 以 拓 撲 排 序 法 (Topological Ordering) 將 節 點 之 排 序 列 出, 下 列 之 排 列 順 序 何 者 是 錯 誤 的? ABCD ABDC ADBC ADCB 49.(2) 下 列 何 者 不 是 SQL 查 詢 中 的 資 料 操 作 語 言 (DML) 命 令 語 法? SELECT CREATE UPDATE DELETE 50.(1) 在 ANSI/SPARC 三 層 架 構 中, 概 念 層 與 內 部 層 之 映 對 (Mapping) 的 主 要 功 能 為 下 列 何 者? 達 成 資 料 獨 立 性 完 成 外 部 綱 要 的 整 合 消 除 資 料 重 複 性 增 加 內 部 實 體 資 料 存 取 的 穩 定 性 51.(1) 下 列 何 者 不 是 VPN 通 訊 協 定? SLIP IPSec L2F PPTP 52.(4) 關 於 數 位 簽 章 的 說 明, 下 列 何 者 不 正 確? 可 提 供 資 料 傳 輸 的 安 全 性 可 提 供 認 證 有 利 於 電 子 商 務 之 推 動 可 加 速 資 料 傳 輸 53.(4) 下 列 關 於 非 對 稱 數 位 用 戶 連 線 (ADSL) 與 有 線 電 視 網 路 (Cable Modem) 的 敘 述 何 者 有 誤? ADSL 下 載 的 傳 輸 速 度 通 常 較 上 傳 的 傳 輸 速 度 快 ADSL 使 用 分 頻 多 工 (FDM) 的 技 術 來 提 供 資 料 上 傳 通 道 資 料 下 載 通 道 與 語 音 傳 輸 通 道 ADSL 用 戶 可 獲 得 專 屬 的 頻 寬,Cable Modem 的 用 戶 頻 寬 必 須 與 別 的 用 戶 分 享 有 線 電 視 網 路 使 用 分 時 多 工 (TDM) 的 技 術 來 提 供 節 目 傳 送 通 道 資 料 上 傳 通 道 與 資 料 下 載 通 道 54.(4) UML -----> 符 號 在 類 別 圖 中 代 表 以 下 那 一 個 意 義? 關 聯 (Association) 組 合 (Aggregation) 合 成 (Composition) 相 依 (Dependency) 55.(2) 圖 形 (Graph) 的 深 度 優 先 搜 尋 (Depth First Search) 中, 下 面 那 一 種 資 料 結 構 用 於 暫 存 已 拜 訪 過 (Visited) 的 節 點? 佇 列 (Queue) 堆 疊 (Stack) 堆 積 (Heap) 二 元 樹 (Binary Tree) 56.(4) 在 使 用 SQL 查 詢 時, 若 要 以 部 門 為 計 算 單 位, 計 算 出 所 有 部 門 人 數 大 於 10 人 的 部 門 員 工 的 薪 資 總 額, 下 列 何 者 關 鍵 字 不 會 用 到? HAVING COUNT GROUP BY TOTAL 57.(2) 下 列 敘 述 何 者 錯 誤? ARP 通 訊 協 定 的 目 的 是 進 行 網 路 卡 位 址 (MAC Address) 與 IP 位 址 的 轉 換 若 有 一 部 路 由 器 上 有 兩 張 網 路 卡, 各 有 各 的 ARP 表 格, 則 同 一 個 網 路 卡 位 址 可 以 同 時 出 現 在 這 兩 張 ARP 表 格 之 中 每 個 節 點 上 ARP 表 格 內 的 資 料 是 由 各 節 點 自 我 學 習 所 產 生 的 在 每 個 節 點 上 ARP 表 格 內, 同 一 個 網 路 卡 位 址 只 會 出 現 一 次 58.(4) 若 DoIt 之 計 算 時 間 為, 下 列 程 式 片 段 之 計 算 時 間, 何 者 是 正 確? 59.(3) 針 對 以 下 JAVA 程 式, 將 執 行 期 斷 言 (assertion) 開 啟, 執 行 後 下 列 何 者 為 其 輸 出? sum=10 sum=55 Exception in thread "main" java.lang.assertionerror: sum=1 at Ass.main(Ass.java:6) Exception in thread "main" java.lang.assertionerror: sum=55 at Ass.main(Ass.java:6) 098 電 腦 軟 體 設 計 (JAVA) 乙 7-5( 序 001)

6 60.(4) 下 列 敘 述 那 一 項 正 確? ATM 採 Message Switching 方 式,X.25 採 Packet Switching 方 式 ATM 採 Packet Switching 方 式,X.25 採 Circuit Switching 方 式 ATM 採 Packet Switching 方 式,X.25 採 Message Switching 方 式 X.25 與 ATM 均 採 Packet Switching 方 式 61.(2) Java 語 言 宣 告 陣 列 int x[100], 下 列 何 者 為 最 大 索 引 值? (3) 下 列 的 空 間 大 小 中, 何 者 最 有 可 能 是 夥 伴 系 統 (Buddy System) 中 所 配 置 (Allocate) 空 間 塊? (2) 有 關 演 算 法 與 程 式 的 比 較, 下 列 何 者 正 確? 演 算 法 和 程 式 都 不 一 定 要 具 有 限 性, 可 無 窮 迴 路 演 算 法 必 須 具 有 限 性, 但 程 式 則 不 一 定 程 式 必 須 具 有 限 性, 但 演 算 法 則 不 一 定 演 算 法 和 程 式 都 可 存 在 無 窮 迴 路 64.(1) 受 雇 人 於 職 務 上 完 成 之 著 作, 以 何 者 為 著 作 人? 受 雇 人 雇 用 人 受 讓 人 使 用 人 65.(2) 下 列 之 描 述 何 者 是 正 確 的? 在 AVL Tree 刪 除 一 個 節 點, 所 需 之 Rotation 時 間 複 雜 度 為 在 AVL Tree 新 增 一 個 節 點, 所 需 之 Rotation 時 間 複 雜 度 刪 除 Minimum Heap 之 最 小 值, 所 需 之 時 間 複 雜 度 將 二 元 樹 以 Preorder 順 序 排 列, 所 需 之 計 算 複 雜 度 為 O(log n) 66.(3) 10 Base T 為 乙 太 網 路 (Ethernet) 的 傳 輸 媒 介 之 一, 最 後 一 字 母 T 代 表 何 種 意 義? Twin Three Twisted-Pair Triple 67.(3) Enhanced-ER 比 ER 多 了 些 設 計 概 念, 下 列 何 者 不 是 其 多 出 來 的 觀 念? 子 類 別 (Subclass) 與 超 類 別 (Super-class) 一 般 化 (Generalization) 與 特 殊 化 (Specialization) 弱 實 體 型 態 (Weak Entity Type) 分 類 (Category) 68.(3) 下 列 那 ㄧ 種 程 式 語 言 有 例 外 處 理 (Exception Handling) 的 能 力? BASIC FORTRAN Ada C 69.(4) 在 UML 類 別 圖 (Class Diagram) 中, 以 下 那 一 個 是 不 存 在 的? 註 解 (Notes) 限 制 (Constraint) 角 色 名 稱 (Role Name) 同 步 (Synchronous) 70.(3) 以 下 那 種 需 求 擷 取 方 法 是 最 有 效 且 最 普 遍 的 資 料 蒐 集 方 法, 但 卻 也 最 耗 時 及 耗 成 本 的 方 法? 問 卷 實 地 觀 察 面 談 開 會 討 論 71.(2) 利 用 他 人 發 明 或 新 型 之 主 要 技 術 內 容 所 完 成 之 發 明, 屬 於 下 列 何 者? 新 發 明 再 發 明 創 新 發 明 延 伸 發 明 72.(3) 下 列 何 者 是 一 個 可 以 找 出 磁 碟 內 不 必 要 的 區 段, 並 重 新 安 排 檔 案 與 未 使 用 的 磁 碟 空 間, 以 最 佳 化 電 腦 執 行 動 作 的 Windows 工 具 程 式? 磁 碟 清 理 動 態 桌 面 磁 碟 重 組 工 具 資 源 找 尋 程 式 73.(3) 假 設 Cur 指 標 指 向 雙 向 鏈 結 串 列 的 某 一 個 節 點, 其 中 Precede 與 Next 分 別 代 表 前 一 個 節 點 與 後 一 個 節 點 之 指 標 若 Cur 的 前 一 個 節 點 屬 非 空 集 合, 欲 在 Cur 節 點 前 新 增 一 個 節 點 P, 所 需 之 處 理 步 驟, 下 列 何 者 排 列 是 正 確 的? b,a,c,d b,a,d,c b,c,a,d c,b,d,a 74.(2) UNIX 系 統 中, 下 列 何 者 為 與 目 錄 保 護 設 定 無 關 的 欄 位? r s w x 098 電 腦 軟 體 設 計 (JAVA) 乙 7-6( 序 001)

7 75.(4) 在 檔 案 系 統 層 次 化 結 構 中, 下 列 何 者 能 知 道 檔 案 的 邏 輯 與 實 體 區 段? I/O 控 制 基 本 檔 案 系 統 邏 輯 檔 案 系 統 檔 案 組 織 模 組 76.(3) 下 列 何 者 不 是 ATM(Asynchronous Transfer Mode) 細 胞 頭 部 (Cell Header) 所 存 放 的 訊 息? 流 量 控 制 虛 擬 路 徑 識 別 碼 路 由 設 定 細 胞 頭 錯 誤 控 制 77.(1) 假 設 我 們 以 貪 婪 演 算 法 (Greedy Algorithm) 與 動 態 規 劃 (Dynamic Programming) 演 算 法 來 解 決 圖 形 的 最 短 路 徑 問 題, 下 述 何 者 錯 誤? 採 用 動 態 規 劃 演 算 法 是 比 貪 婪 演 算 法 快 速 採 用 貪 婪 演 算 法 是 比 動 態 規 劃 演 算 法 快 速 兩 種 演 算 法 所 得 到 的 答 案 不 一 定 相 同 貪 婪 演 算 法 不 保 證 找 到 最 佳 解 78.(2) 有 關 Java 程 式 寫 作 風 格 何 者 正 確? 指 標 變 數 命 名 以 小 寫 p 開 頭 最 好 以 動 作 命 名 方 法 (method) 全 域 常 數 命 名 以 全 大 寫 字 母 和 底 線 區 隔 複 合 字 程 式 指 令 最 好 全 部 都 往 左 對 齊, 不 要 有 任 何 空 白 縮 排 79.(3) 以 下 何 種 排 序 演 算 法 屬 於 各 個 擊 破 法 (Divide and Conquer) 的 排 序 演 算 法? 選 擇 排 序 法 (Selection Sort) 插 入 排 序 法 (Insertion Sort) 合 併 排 序 法 (Merge Sort) 泡 沫 排 序 法 (Bubble Sort) 80.(1) 網 際 網 路 (Internet) 相 關 的 標 準 是 哪 一 個 機 構 制 定 的? IETF IEEE ANSI ISO 098 電 腦 軟 體 設 計 (JAVA) 乙 7-7( 序 001)