097 年 度 11901 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 單 選 題 : 1.(3) 軟 體 測 試 用 以 評 估 系 統 在 短 時 間 內 可 承 受 的 限 度, 此 種 測 試 常 被 稱 為 下 列 何 者? 黑 箱 測 試 (Black Box Testing) 迴 歸 測 試 (Regression Testing) 壓 力 測 試 (Stress Testing) 能 力 測 試 (Capability Testing) 2.(1) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? [A, B] [A, B, C, D] true false 3.(3) 欲 搜 尋 資 料 共 有 4096 筆, 若 採 用 二 元 搜 尋 法 (Binary Search), 最 差 情 況 下 需 搜 尋 幾 次 才 能 找 到 一 筆 已 知 的 資 料? 11 12 13 14 4.(1) 物 件 導 向 程 式 中, 只 能 使 用 在 類 別 的 Function/method 中 的 資 料 項 目 是 以 下 那 一 個? 區 域 (Local) 變 數 全 域 (Global) 變 數 私 有 (Private) 變 數 實 體 (Instance) 變 數 5.(4) 對 堆 疊 (Stack) 的 敘 述 下 列 何 者 為 錯 誤? 是 一 個 有 序 串 列 (Ordered List) 所 有 的 加 入 (Insertion) 和 刪 除 (Deletion) 動 作 均 在 頂 端 (Top) 進 行 通 常 使 用 Push 及 Pop 進 行 資 料 處 理 其 具 有 後 進 後 出 的 特 性 6.(1) UML 類 別 圖 (Class Diagram) 中 的 套 件 可 視 性 (Visibility) 的 符 號 是 以 下 那 一 個? ~ # + / 7.(3) 下 列 那 一 種 程 式 語 言, 在 使 用 一 個 未 經 宣 告 的 整 數 變 數 時, 不 會 造 成 編 譯 錯 誤? C++ COBOL FORTRAN PASCAL 8.(4) 依 序 將 12,33,19,27 存 入 7 個 Bucket( 單 一 Slot, 位 址 編 號 為 0 至 6), 若 以 重 雜 湊 (Rehashing) 來 處 理 溢 位 情 形, 雜 湊 函 數 如 下, 則 下 列 敘 述 何 者 正 確? 共 發 生 一 次 碰 撞 (Collision) 共 發 生 二 次 碰 撞 (Collision) 共 發 生 三 次 碰 撞 (Collision) 共 發 生 四 次 碰 撞 (Collision) 9.(1) 下 列 程 式 片 段 之 計 算 時 間, 何 者 是 正 確? θ(log n) θ(n) θ(n log n) 10.(3) 對 於 正 規 化 (NF) 的 步 驟 中, 那 一 種 NF 主 要 是 想 處 理 消 除 所 有 的 非 鍵 屬 性 之 間 的 功 能 相 依 性 的 問 題? 1NF 2NF 3NF 4NF 11.(2) 運 算 式 2*5-4-3*2 之 計 算 結 果, 那 一 項 正 確? 若 乘 法 之 優 先 順 序 低 於 減 法, 所 有 運 算 子 採 Right-associative, 則 計 算 結 果 為 -8 若 乘 法 之 優 先 順 序 低 於 減 法, 所 有 運 算 子 採 Left-associative, 則 計 算 結 果 為 -8 若 乘 法 之 優 先 順 序 與 減 法 相 同, 所 有 運 算 子 採 Right-associative, 則 計 算 結 果 為 8 若 乘 法 之 優 先 順 序 與 減 法 相 同, 所 有 運 算 子 採 Left-associative, 則 計 算 結 果 為 14 12.(3) 若 要 對 一 組 訊 息 AAAABBCCCDDE 做 二 進 位 數 的 編 碼, 下 列 敘 述 何 者 錯 誤? 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,A 需 用 2 個 位 元 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,C 需 用 2 個 位 元 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,D 需 用 4 個 位 元 若 以 霍 夫 曼 碼 (Huffman Codes) 進 行 可 變 長 度 的 編 碼,E 需 用 3 個 位 元 097 電 腦 軟 體 設 計 (JAVA) 乙 7-1( 序 001)
13.(1) 下 列 程 式 語 言 名 詞 的 敘 述, 那 一 項 為 錯 誤? Reserved Word 為 具 有 特 殊 意 義 的 字, 但 能 由 使 用 者 重 新 定 義 Keyword 為 具 有 特 殊 意 義 的 字, 使 用 者 可 以 重 新 定 義 懸 置 (Dangling) 指 標, 係 指 標 變 數 指 到 一 個 已 經 不 存 在 的 記 憶 體 空 間 現 象 懸 置 標 記 引 用, 是 指 欲 引 用 (Reference) 一 個 已 經 離 開 其 範 圍 (Scope) 的 標 記 (Label) 便 可 稱 之 14.(3) 若 n 大 於 10, 演 算 法 的 時 間 複 雜 度 (Time Complexity) 由 小 到 大 的 排 序, 下 列 何 者 是 正 確 的? 15.(1) UML 循 序 圖 (Sequence Diagram) 的 非 同 步 訊 息 符 號, 以 下 那 一 個 正 確? 實 線 條 型 箭 頭 (Stick Arrowhead) 實 線 飽 滿 型 箭 頭 (Filled Arrowhead) 虛 線 空 心 箭 頭 (Hollow Arrowhead) 實 線 空 心 箭 頭 (Hollow Arrowhead) 16.(4) 設 計 資 料 庫 時, 下 列 那 一 者 屬 於 概 念 設 計 (Conceptual Design) 階 段 的 模 式? 關 連 式 資 料 模 式 (Relational Data Model) 網 路 式 資 料 模 式 (Network Data Model) 階 層 式 資 料 模 式 (Hierarchical Data Model) 實 體 關 係 模 式 (Entity-Relationship Model) 17.(4) 下 列 TCP 通 訊 協 定 的 敘 述, 何 者 正 確? TCP 封 包 標 頭 的 長 度 是 固 定 的 TCP 可 提 供 連 線 最 小 頻 寬 的 保 證 TCP 封 包 標 頭 中 有 錯 誤 檢 查 碼 (Checksum) 的 欄 位, 其 只 針 對 封 包 標 頭 的 部 分 來 計 算 TCP 的 封 包 標 頭 中 有 ReceiveWindow 欄 位, 可 用 來 做 流 量 控 制 18.(4) 下 列 所 使 用 的 網 路 傳 輸 速 率 中, 何 者 最 快? T1 T3 256K OC-3 19.(4) 有 關 Java 敘 述, 下 述 何 者 錯 誤? 變 數 和 陣 列 的 儲 存 特 性 是 暫 時 性 的 儲 存, 該 應 用 程 式 結 束 就 會 消 失 當 超 出 區 域 變 數 範 圍 時, 區 域 變 數 資 料 將 無 法 使 用 檔 案 可 以 長 期 維 持 大 量 資 料 資 料 放 在 檔 案 中 稱 為 短 暫 瞬 間 資 料 20.(4) 以 下 Java 程 式 執 行 完 後, 輸 出 結 果 為 何? 無 法 編 譯, 因 為 Instrument 物 件 不 是 Brass 類 別 BrassPlay 無 法 編 譯, 因 為 Instrument 類 別 設 定 為 abstract 無 法 編 譯, 因 為 Instrument 類 別 的 play() 方 法 沒 有 設 定 為 abstract 21.(2) 在 UML 類 別 圖 (Class Diagram) 中, 關 聯 (Association) 代 表 下 列 何 者? 物 件 集 合 (Set) 物 件 間 關 係 (Relationship) 物 件 範 圍 (Scope) 物 件 觀 點 (View) 22.(4) 有 關 資 料 流 程 圖 (Data Flow Diagram) 中, 資 料 儲 存 (Data Store) 程 序 (Process) 的 繪 法, 下 列 何 者 錯 誤? 由 一 個 資 料 儲 存 至 一 個 程 序 由 一 個 程 序 至 一 個 資 料 儲 存 由 一 個 程 序 至 另 一 個 程 序 由 一 個 資 料 儲 存 至 另 一 個 資 料 儲 存 23.(1) 為 了 維 護 資 料 的 安 全, 下 列 敘 述 何 者 不 正 確? 系 統 密 碼 一 旦 設 定 後 請 勿 更 改 系 統 資 料 必 須 定 期 予 以 備 份 備 份 資 料 應 與 系 統 設 備 及 應 用 系 統 分 開 放 置 應 用 系 統 應 使 用 日 誌 檔 (Log File) 詳 細 記 錄 使 用 情 形 24.(2) 以 下 Java 程 式 執 行 完 後, 輸 出 結 果 為 何? 無 法 編 譯, 因 為 Rectangle 類 別 不 能 同 時 extends 一 個 類 別 且 implemets 一 個 介 面 無 法 編 譯, 因 為 Shapes 類 別 沒 有 compareto 方 法 無 法 編 譯, 因 為 Shapes 類 別 設 定 為 abstract 而 無 法 產 生 Rectangle 物 件 0 097 電 腦 軟 體 設 計 (JAVA) 乙 7-2( 序 001)
25.(1) 下 列 何 者 為 兩 個 矩 陣 與 相 乘 的 時 間 複 雜 度 (Time Complexity)? O(mp) O(mnp) O(n) 26.(4) 假 設 有 一 資 料 字 串 如 下 :110110, 其 在 傳 輸 的 過 程 採 用 CRC 錯 誤 檢 查 的 方 法, 若, 請 問 所 傳 送 出 去 的 實 際 資 料 為 何? 1011 1101101011 1111 1101101111 27.(1) IP 位 址 的 格 式 可 區 分 為 下 列 那 一 項? 網 路 ID+ 主 機 ID 主 機 ID+ 網 路 ID 網 路 ID+MAC MAC+ 主 機 ID 28.(4) 下 列 對 藍 芽 (Bluetooth) 技 術 特 性 的 敘 述, 何 者 為 非? 傳 輸 距 離 約 10 公 尺 低 功 率 使 用 2.4GHz 頻 段 傳 輸 速 率 約 為 10Mbps 29.(1) 下 列 何 者 是 採 用 半 雙 工 的 傳 輸 模 式? 警 用 對 講 機 電 話 擴 音 器 收 音 機 30.(2) 下 列 何 者 為 磁 碟 排 班 法 則, 將 磁 碟 臂 由 一 端 開 始, 並 向 另 一 端 移 動, 然 後 對 其 所 到 達 的 每 一 要 求 服 務 的 磁 柱 服 務, 直 至 另 端 為 止, 接 著 再 依 反 方 向 移 動 及 服 務? FCFS SCAN SSTF DUAL 31.(3) 目 的 程 式 (Object Program) 經 由 下 列 那 一 種 處 理 而 產 生 可 執 行 程 式? Assembler ( 組 合 程 式 ) Loader ( 載 入 程 式 ) Linker ( 連 結 程 式 ) Interpreter ( 直 譯 程 式 ) 32.(1) 下 列 那 種 整 合 測 試 (Integration Testing) 需 要 殘 根 程 式 (Stub)? 由 上 到 下 (Top-down) 由 下 而 上 (Bottom-up) 一 起 來 (Big Bang) 由 右 而 左 (Right-left) 33.() 加 入 節 點 17 於 下 圖 中 的 AVL Tree, 下 列 敘 述 何 者 是 正 確? 異 動 後 之 AVL Tree 其 樹 根 節 點 為 12 異 動 後 之 AVL Tree 其 葉 節 點 共 有 5 個 異 動 後 之 AVL Tree 其 分 支 度 為 1 之 節 點 共 4 個 異 動 後 之 AVL Tree 其 Preorder 為 10,7,5,1,8,13,11,12,15,17,18 34.(2) 在 檔 案 系 統 層 次 化 結 構 中, 下 列 何 者 負 責 發 出 一 般 性 命 令 給 適 當 的 裝 置 驅 動 程 式, 以 讀 寫 磁 碟 上 的 實 際 區 塊? I/O 控 制 基 本 檔 案 系 統 邏 輯 檔 案 系 統 檔 案 組 織 模 組 35.(1) 網 路 卡 是 屬 於 下 列 哪 一 層 的 設 備? 資 料 鏈 結 層 網 路 層 傳 輸 層 應 用 層 36.(3) 加 入 節 點 17 於 下 圖 中 的 AVL Tree, 下 列 敘 述 何 者 是 正 確? 需 做 ㄧ 次 single rotation 及 ㄧ 097 電 腦 軟 體 設 計 (JAVA) 乙 7-3( 序 001)
次 double rotation 僅 需 做 ㄧ 次 single rotation 僅 需 做 ㄧ 次 double rotation 需 做 二 次 single rotation 37.(3) 下 列 何 者 為 ADSL 所 採 用 的 錯 誤 控 制 技 術? CRC(Cyclic Redundancy Check) Hamming Code FEC(Forward Error Correction) EC(Echo Cancellation) 38.(4) 有 關 Java 語 言 中 變 數 和 常 數 作 用 的 敘 述, 下 列 何 者 錯 誤? 變 數 用 來 存 放 資 料, 以 利 程 式 執 行, 可 以 是 整 數 浮 點 或 字 串 的 資 料 型 態 程 式 中 可 以 操 作 及 改 變 變 數 的 值 常 數 存 放 固 定 數 值, 可 以 是 整 數, 浮 點, 字 串 的 資 料 型 態 程 式 中 可 以 操 作 改 變 常 數 值 39.(4) 下 列 那 一 種 排 序 法, 由 於 資 料 量 大, 無 法 直 接 存 放 在 記 憶 體 中, 必 須 先 存 放 於 輔 助 記 憶 體 內 再 處 理? 快 速 排 序 (Quick Sort) 選 擇 排 序 (Selection Sort) 內 部 排 序 (Internal Sort) 外 部 排 序 (External Sort) 40.(1) 在 SQL 語 法 中, 若 查 詢 參 考 了 兩 個 或 多 個 同 名 的 屬 性, 我 們 必 須 用 關 聯 表 名 稱 來 修 飾 屬 性 名 稱, 做 法 是 將 關 聯 表 名 稱 置 於 屬 性 名 稱 之 前, 並 用 那 個 符 號 加 以 區 隔?., ~ _ 41.(2) 在 UML 類 別 圖 (Class Diagram) 中, 類 別 甲 之 操 作 (Operation)A 為 斜 體 字, 類 別 乙 有 三 角 形 箭 頭 指 向 物 件 甲, 類 別 乙 也 有 個 操 作 A( 但 不 是 斜 體 字 ), 請 問 下 列 何 者 正 確? 類 別 乙 繼 承 類 別 甲 操 作 A 之 規 格 (Specification) 與 實 施 方 法 (Implementation Method) 類 別 乙 繼 承 類 別 甲 操 作 A 之 規 格 (Specification), 但 用 自 己 的 實 施 方 法 (Implementation Method) 類 別 乙 不 繼 承 類 別 甲 操 作 A 之 規 格 (Specification), 但 繼 承 其 實 施 方 法 (Implementation Method) 類 別 乙 不 繼 承 類 別 甲 操 作 A 之 規 格 (Specification), 也 不 繼 承 其 實 施 方 法 (Implementation Method) 42.(2) 下 列 有 關 IPV4 分 級 網 路 的 敘 述 何 者 錯 誤? A 級 網 路 的 網 路 位 址 有 8 位 元 而 主 機 位 址 有 24 位 元 B 級 網 路 位 址 若 以 二 進 位 表 示 是 以 01 開 頭 200.x.x.x 是 屬 於 C 級 網 路 的 IP C 級 網 路 的 子 網 路 遮 罩 預 設 值 為 255.255.255.0 43.(1) 關 於 IPV4 的 分 級 網 路, 下 列 那 一 個 位 址 的 等 級 可 以 提 供 最 多 的 主 機 位 址? A B C D 44.(2) 利 用 自 然 法 則 之 技 術 思 想 之 創 作, 屬 於 下 列 何 者? 創 作 專 利 發 明 專 利 開 發 專 利 新 型 專 利 45.(3) 對 於 候 選 鍵 (Candidate Key) 的 敘 述, 下 列 何 者 有 誤? 主 鍵 是 從 候 選 鍵 中 選 出 來 的 候 選 鍵 的 屬 性 子 集 具 有 唯 一 性 任 何 一 個 關 聯 表 一 定 會 有 二 個 以 上 的 候 選 鍵 候 選 鍵 的 屬 性 子 集 是 滿 足 唯 一 性 的 最 小 屬 性 子 集 46.(4) 下 列 何 者 非 IEEE 830 標 準 中, 所 提 到 的 好 的 軟 體 需 求 規 格 (SRS) 所 應 具 有 的 特 性? 正 確 性 (Correctness) 完 整 性 (Completeness) 一 致 性 (Consistency) 效 率 (Efficiency) 47.(3) 下 圖 為 一 個 二 元 樹 (Binary Tree), 下 列 之 描 述 何 者 是 正 確 的? Complete Binary Tree Heap AVL Tree B+ Tree 097 電 腦 軟 體 設 計 (JAVA) 乙 7-4( 序 001)
48.(2) 在 結 構 化 設 計 中, 有 關 WHILE condition DO statement 和 REPEAT statement UNTIL condition 的 敘 述, 下 列 那 一 項 為 正 確? 前 者 的 statement 至 少 執 行 一 次 後 者 的 statement 至 少 執 行 一 次 前 者 的 statement 至 多 執 行 一 次 兩 者 完 全 相 同 49.(3) ANSI/SPARC 三 層 式 架 構 中, 資 料 庫 系 統 的 實 體 資 料 獨 立 性 (Physical Data Independence) 指 的 是 下 列 何 者? 修 改 外 部 層 (External Layer) 不 影 響 概 念 層 (Conceptual Layer) 修 改 概 念 層 (Conceptual Layer) 不 影 響 外 部 層 (External Layer) 修 改 內 部 層 (Internal Layer) 不 影 響 概 念 層 (Conceptual Layer) 修 改 概 念 層 (Conceptual Layer) 不 影 響 內 部 層 (Internal Layer) 50.(3) 下 列 那 一 種 程 式 語 言 採 用 new 方 式 以 建 立 陣 列? C Fortran Java BASIC 51.(3) 下 列 何 種 程 式 語 言 不 具 有 "case" 多 重 選 擇 器 (Multi-selector)? C PASCAL BASIC Java 52.(4) 下 圖 分 支 度 (Order) 為 3 之 B-tree, 下 列 敘 述 何 者 是 正 確 的? 插 入 鍵 值 (Key)55 於 原 始 B-tree, 則 此 B-tree 之 節 點 共 有 1 次 分 裂 (Split) 插 入 鍵 值 (Key)10 於 原 始 B-tree, 則 此 B-tree 之 節 點 共 有 1 次 分 裂 (Split) 插 入 鍵 值 (Key)50 於 原 始 B-tree, 則 此 B-tree 之 高 度 會 增 加 插 入 鍵 值 (Key)60 於 原 始 B-tree, 則 鍵 值 56 是 放 在 根 (Root) 節 點 內 53.(2) Java 宣 告 陣 列 int x[100], 下 列 何 者 為 最 小 索 引 值? -1 0 1 2 54.(4) 搜 尋 二 元 樹 (Binary Tree) 之 某 一 個 值 x, 在 最 壞 情 況 下 處 理 Find(x) 所 需 之 時 間, 下 列 敘 述 何 者 是 正 確? θ(1) θ(log n) θ(nlog n) θ(n) 55.(4) 若 一 個 Java 類 別 使 用 一 個 介 面 (Interface), 它 必 須 使 用 以 下 那 一 個 關 鍵 字? extends inherits super implements 56.(2) 若 記 憶 體 分 割 依 次 為 200K 400K 150K 100K, 若 是 依 次 配 置 150K 200K 300K 的 記 憶 體 時, 採 用 下 列 哪 一 種 演 算 法 會 讓 所 有 的 記 憶 體 配 置 都 會 成 功? 最 先 配 合 (First Fit) 最 佳 配 合 (Best Fit) 最 差 配 合 (Worst Fit) 最 後 配 合 (Last Fit) 57.(3) 有 關 繪 製 資 料 流 程 圖 (Data Flow Diagram) 中 的 平 衡 (Balancing) 原 則, 何 者 敘 述 正 確? 圖 的 左 右 應 平 衡, 不 應 偏 左 或 偏 右 圖 的 上 下 應 平 衡, 不 應 偏 上 或 偏 下 圖 展 開 時, 上 下 層 次 內 容 應 對 應 程 序 (Process) 數 目 與 資 料 儲 存 (Data Store) 數 目 應 平 衡 58.(2) 在 UML 的 使 用 案 例 圖 (Use Case Diagram) 中, 與 系 統 互 動 的 外 在 實 體 (External Entity), 應 被 定 義 為 下 列 何 者? 玩 家 (Player) 主 角 (Actor) 來 源 (Source) 目 的 (Target) 59.(1) 以 下 Java 程 式 執 行 完 後, 輸 出 結 果 為 何? WindPlay 沒 有 任 何 輸 出 可 以 編 譯 無 法 執 行 097 電 腦 軟 體 設 計 (JAVA) 乙 7-5( 序 001)
無 法 編 譯 60.(4) 下 列 有 關 n 個 鍵 值 所 形 成 之 2-3 樹 (2-3 Tree) 的 敘 述, 何 者 錯 誤? 是 一 個 3 向 的 B 樹 (3-way B Tree) 搜 尋 一 個 節 點 所 需 時 間 複 雜 度 為 O(log n) 刪 除 一 個 節 點 所 需 時 間 複 雜 度 為 O(log n) 根 節 點 (Root) 至 少 有 三 個 子 節 點 61.(4) 專 利 申 請 權 人, 不 屬 於 下 列 何 者? 發 明 人 創 作 人 受 讓 人 使 用 人 62.(1) 以 下 仿 C 程 式 執 行 完 a=2,b=3 迴 圈 時, 以 下 那 一 個 正 確? t=1 c=1 t=3 c=2 63.(2) 圖 形 (Graph) 的 深 度 優 先 搜 尋 (Depth First Search) 中, 下 面 那 一 種 資 料 結 構 用 於 暫 存 已 拜 訪 過 (Visited) 的 節 點? 佇 列 (Queue) 堆 疊 (Stack) 堆 積 (Heap) 二 元 樹 (Binary tree) 64.(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)) 65.(4) 下 列 何 種 排 程 方 法 通 常 可 使 平 均 回 應 時 間 為 最 小? 循 環 法 (Round Robin) 優 先 權 排 程 法 (Priority Scheduling) 先 來 先 服 務 排 程 法 (First Come First Served) 最 短 行 程 優 先 排 程 演 算 法 (Shortest Job First) 66.(1) 合 併 排 序 法 (Merge Sort) 可 用 下 列 何 種 策 略 來 解 題? 各 個 擊 破 法 (Divide and Conquer) 動 態 規 劃 (Dynamic Programming) 貪 婪 法 (Greedy) 分 支 與 限 制 法 (Branch and Bound) 67.(2) 在 UML 循 序 圖 (Sequence Diagram) 的 互 動 架 構 (Interaction Frame) 中,ref 運 算 子 意 義 是 以 下 那 一 個? 同 一 時 間 只 能 有 一 個 執 行 緒 (Thread) 執 行 參 考 到 定 義 在 另 一 個 圖 的 互 動 架 構 所 有 架 構 平 執 行 表 示 另 外 一 個 循 序 圖 架 構 68.(4) 假 設 有 一 分 支 度 (Order) 為 3 之 B-tree, 下 列 敘 述 何 者 是 正 確 的? 將 鍵 值 1,5,3,2,4 依 序 插 入 B-tree 後, 鍵 值 2 是 放 在 根 (Root) 節 點 內 將 鍵 值 1,2,3,4,5 依 序 插 入 B-tree 後, 鍵 值 3 是 放 在 根 (Root) 節 點 內 將 鍵 值 1,2,3,4,5 依 序 插 入 B-tree 後, 總 共 有 4 個 節 點 將 鍵 值 1,5,3,2,4 依 序 插 入 B-tree 後, 總 共 有 3 個 節 點 69.(2) 下 列 何 種 資 料 備 份 方 式 只 有 儲 存 當 天 修 改 的 檔 案? 完 全 備 份 遞 增 備 份 差 異 備 份 隨 機 備 份 70.(2) 有 一 個 Complete Binary Tree B 共 有 71 個 元 素, 若 以 一 個 一 維 陣 列 儲 存, 下 列 何 者 是 正 確 的?( 假 設 陣 列 第 一 個 元 素 其 位 置 編 號 從 0 開 始 ) B[50] 之 父 節 點 為 B[25] 這 棵 樹 的 leaf node 共 有 36 個,non-leaf node 共 有 35 個 第 一 個 leaf node 儲 存 在 陣 列 的 第 34 個 位 置 第 一 個 分 支 度 為 1 之 節 點 儲 存 在 陣 列 的 第 34 個 位 置 097 電 腦 軟 體 設 計 (JAVA) 乙 7-6( 序 001)
71.(4) 下 列 哪 個 方 法 不 被 用 在 提 供 可 靠 的 傳 輸 上? 錯 誤 檢 查 重 送 機 制 接 收 者 傳 送 確 認 訊 息 (Acknowledgements) 給 傳 送 者 無 限 制 的 等 待 確 認 時 間 (Timeout Interval) 72.(4) 下 列 關 聯 式 代 數 (Relational Algebra) 的 運 算 子, 何 者 不 是 形 成 完 全 集 合 (Complete Set) 的 原 始 運 算 子 (Primitive Operators)? 乘 積 運 算 (Cartesian Product) 聯 集 運 算 (Union) 差 集 運 算 (Difference) 連 結 運 算 (Join) 73.(1) 在 共 同 應 用 設 計 (JAD) 會 議 中, 何 者 扮 演 設 定 議 題, 並 且 需 讓 議 程 如 期 進 行 的 角 色? JAD 會 議 的 主 席 系 統 分 析 人 員 贊 助 者 IS 的 工 作 人 員 74.(3) 以 下 Java 程 式 執 行 後, 何 者 輸 出 正 確? 沒 有 任 何 輸 出 The constructor of B is invoked The default constructor of A is invoked,the constructor of B is invoked The default constructor of A is invoked, 75.(2) 針 對 以 下 Java 程 式 片 段, 執 行 後 sum 值 為 何? 10 15 55 66 76.(3) 一 Java 程 式 片 段 如 下, 執 行 後 下 列 何 者 為 其 輸 出? 1 1 2 1 2 3 1 2 3 4 77.(3) 10 Base T 為 乙 太 網 路 (Ethernet) 的 傳 輸 媒 介 之 一, 最 後 一 字 母 T 代 表 何 種 意 義? Twin Three Twisted-Pair Triple 78.(4) 下 列 那 一 項 不 是 決 定 子 網 路 遮 罩 時 需 要 考 慮? 網 路 數 目 主 機 數 目 網 路 的 擴 張 性 路 由 器 的 位 置 79.(4) 關 於 程 式 設 計 師 定 義 的 Java Exception 類 別, 以 下 那 一 個 正 確? 可 以 從 現 存 任 何 類 別 導 出 必 須 定 義 兩 個 以 上 的 建 構 子 必 須 有 兩 個 以 上 的 instance 變 數 必 須 從 Exception 或 其 子 類 別 導 出 80.(1) 針 對 數 列 1, 2, 3, 4, 有 多 少 種 排 列 (Permutation) 無 法 用 雙 向 佇 列 (Deque, Double-ended Queue) 得 到? 0 4 12 24 097 電 腦 軟 體 設 計 (JAVA) 乙 7-7( 序 001)