頁 次 :4-1 103 年 公 務 人 員 特 種 考 試 關 務 人 員 考 試 103 年 公 務 人 員 特 種 考 試 身 心 障 礙 人 員 考 試 及 103 年 國 軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 試 題 考 試 別 : 關 務 人 員 考 試 身 心 障 礙 人 員 考 試 等 別 : 四 等 考 試 類 科 : 資 訊 處 理 電 子 工 程 科 目 : 計 算 機 概 要 考 試 時 間 :1 小 時 座 號 : 注 意 : 本 試 題 為 單 一 選 擇 題, 請 選 出 一 個 正 確 或 最 適 當 的, 複 選 作 答 者, 該 題 不 予 計 分 本 科 目 共 40 題, 每 題 2.5 分, 須 用 2B 鉛 筆 在 試 卡 上 依 清 楚 劃 記, 於 本 試 題 上 作 答 者, 不 予 計 分 禁 止 使 用 電 子 計 算 器 1 下 列 儲 存 裝 置 類 型 何 者 最 不 耐 震 動? 磁 帶 機 磁 碟 機 固 態 硬 碟 以 快 閃 記 憶 體 為 基 礎 的 記 憶 卡 2 一 般 的 計 算 機 系 統 架 構 中,CPU 通 常 到 那 裡 取 得 指 令 來 執 行? 主 記 憶 體 (main memory) 程 式 計 數 暫 存 器 (program counter) 通 用 暫 存 器 (general-purpose registers) 次 級 記 憶 體 (secondary memory) 3 某 低 成 本 的 嵌 入 式 處 理 器 中, 僅 具 備 加 法 器 (adder) 與 移 位 器 (shifter), 而 不 具 備 乘 法 器 (multiplier) 在 該 處 理 器 中, 所 有 運 算 皆 需 轉 換 為 加 法 減 法 與 移 位 (shift; 以 << 表 示 ) 運 算 來 進 行 若 在 此 處 理 器 上 執 行 乘 法 運 算 B=A*47, 則 下 列 作 法 何 者 正 確? B=(A<<4)+(A<<3) B=(A<<4)+(A<<3)+(A<<2)+A B=(A<<5)-(A<<4) B=(A<<5)+(A<<4)-A 4 下 列 何 者 是 以 一 的 補 數 表 示 法 將 二 進 制 數 字 10011011 取 其 負 值 後 的 結 果? 01100010 01100100 01100101 10011100 5 下 列 作 業 系 統 何 者 不 支 援 多 人 多 工? Windows 3.1 Linux Sun Solaris HP-UX 6 資 料 庫 關 聯 性 資 料 表 需 透 過 以 下 的 那 一 個 步 驟, 以 使 得 關 聯 性 的 資 料 表 具 有 良 好 的 結 構 關 係? 關 聯 性 設 計 模 組 化 正 規 化 需 求 分 析 7 在 虛 擬 記 憶 體 (virtual memory) 系 統 中, 將 程 式 所 存 取 到 的 記 憶 體 載 入 RAM 中, 一 般 是 由 作 業 系 統 的 那 一 部 分 負 責? 分 頁 錯 誤 處 理 函 式 (page fault handler) 中 央 處 理 器 排 程 器 (CPU scheduler) 系 統 呼 叫 處 理 函 式 (system call handler) 磁 碟 排 程 器 (disk scheduler) 8 下 列 何 者 不 是 即 時 作 業 系 統 (real-time operating system) 的 特 性? 分 成 硬 性 即 時 系 統 (hard real-time system) 及 軟 性 即 時 系 統 (soft real-time system) 在 軟 性 即 時 系 統 中, 高 優 先 權 的 程 序 (process) 比 低 優 先 權 的 程 序 早 執 行 一 般 不 使 用 虛 擬 記 憶 體 (virtual memory) 硬 性 即 時 系 統 常 與 分 時 系 統 (time-sharing system) 緊 密 結 合 9 若 一 作 業 系 統 之 CPU 排 程 採 用 先 到 先 執 行 排 程 方 法, 今 有 某 一 排 程, 共 有 三 個 程 序 P1 P2 及 P3, 其 中 程 序 一 (P1) 到 達 時 間 為 3 毫 秒 (ms) 執 行 時 間 為 11 毫 秒 (ms), 程 序 二 (P2) 到 達 時 間 為 10 毫 秒 (ms) 執 行 時 間 為 19 毫 秒 (ms), 程 序 三 (P3) 到 達 時 間 為 0 毫 秒 (ms) 執 行 時 間 為 5 毫 秒 (ms) 請 問 在 上 述 狀 況 中, 三 個 程 序 的 平 均 等 候 時 間 為 何? 2.67 毫 秒 (ms) 3.33 毫 秒 (ms) 7 毫 秒 (ms) 14.33 毫 秒 (ms) 10 在 分 時 (time-sharing) 的 計 算 系 統 中, 每 一 個 程 序 (process) 在 被 執 行 固 定 的 一 小 段 時 間 後, 即 使 未 完 成 也 必 須 退 出 以 便 切 換 到 另 一 個 程 序 ; 在 此 情 況 下 程 序 控 制 區 塊 (process control block) 不 需 要 記 錄 該 正 在 退 出 中 程 序 的 那 一 項 內 容? 程 序 識 別 碼 (process identifier) 程 序 狀 態 (process state) 程 序 計 數 器 (program counter) 程 序 等 待 時 間 (process waiting time)
頁 次 :4-2 11 以 下 關 於 灰 階 (grayscale) 與 彩 色 (color) 圖 片 的 敘 述, 何 者 錯 誤? 在 未 壓 縮 的 情 況 下, 儲 存 一 張 256 個 層 次 的 灰 階 圖, 一 個 像 素 需 要 一 個 位 元 灰 階 圖 片 中 每 一 個 像 素 通 常 用 來 代 表 該 位 置 的 亮 度 將 彩 色 圖 片 轉 換 成 灰 階 圖 片 是 一 件 容 易 的 事 將 灰 階 圖 片 轉 換 成 彩 色 圖 片 是 一 件 容 易 的 事 12 以 下 何 者 為 避 免 資 料 庫 中 資 料 不 一 致 所 採 用 的 技 術? 備 份 (backup) 錯 誤 回 復 (failure recovery) 索 引 (index) 鎖 定 (lock) 13 在 關 聯 式 資 料 庫 (relational database) 中 有 一 個 表 格 叫 做 students, 其 中 定 義 兩 個 屬 性 id 和 name 記 錄 學 生 的 學 號 和 姓 名, 且 id 是 主 鍵 (primary key), 請 問 下 列 那 個 SQL 指 令 可 輸 出 這 個 表 格 所 記 錄 的 學 生 個 數? SELECT count(*) FROM students GROUP BY name; SELECT id FROM students WHERE name IS NULL; SELECT count(id) FROM students; SELECT count(distinct name) FROM students; 14 對 一 個 佇 列 (queue) 依 序 作 enqueue(a), enqueue(b), enqueue(c), dequeue(), dequeue(), enqueue(d), dequeue(), dequeue(), 則 上 述 四 次 dequeue() 的 結 果 依 序 為 何? A B C D C B D A C B A D A B D C 15 小 明 寫 了 堆 疊 (stack) 及 佇 列 (queue) 的 程 式 後, 希 望 藉 由 一 串 嚴 格 遞 增 的 數 字 分 別 輸 入 到 他 的 堆 疊 及 佇 列 中, 並 由 堆 疊 及 佇 列 中 讀 出 的 數 字 排 列 順 序 加 以 判 斷 他 所 寫 的 堆 疊 及 佇 列 的 程 式 是 否 正 確 以 下 推 論 何 者 較 為 合 適? 假 設 堆 疊 及 佇 列 的 加 入 與 讀 出 的 動 作 均 可 能 彼 此 參 雜 堆 疊 與 佇 列 都 輸 出 嚴 格 遞 增 數 字, 所 以 堆 疊 程 式 一 定 是 寫 錯 了 堆 疊 與 佇 列 都 輸 出 嚴 格 遞 減 數 字, 所 以 佇 列 程 式 一 定 是 寫 錯 了 堆 疊 輸 出 嚴 格 遞 增 數 字, 佇 列 輸 出 嚴 格 遞 減 數 字, 所 以 堆 疊 與 佇 列 兩 個 程 式 都 寫 錯 了 堆 疊 輸 出 嚴 格 遞 減 數 字, 佇 列 輸 出 嚴 格 遞 增 數 字, 所 以 堆 疊 與 佇 列 兩 個 程 式 都 寫 錯 了 16 考 慮 有 關 堆 疊 (stack) 之 敘 述 : 1 堆 疊 是 由 任 意 個 資 料 所 組 成 的 單 一 串 列, 且 資 料 僅 能 由 此 串 列 之 一 端 存 入 並 由 同 一 端 取 出 2 存 入 堆 疊 中 的 資 料 其 資 料 類 型 (data type) 不 必 相 同, 但 這 些 資 料 使 用 之 記 憶 體 儲 存 空 間 大 小 必 須 相 同 3 堆 疊 是 具 有 先 進 後 出 (first-in-last-out) 性 質 的 資 料 結 構 4 堆 疊 儲 存 於 記 憶 體 中 的 配 置 方 式 必 須 將 各 資 料 依 據 其 存 入 之 先 後 順 序 且 存 放 於 連 續 之 記 憶 體 位 址 (Address) 5 實 現 堆 疊 的 方 式 可 使 用 陣 列 (array) 鏈 結 串 列 (linked list) 等 資 料 結 構 則 下 列 各 選 項 何 者 正 確? 12 正 確 ;4 錯 誤 23 正 確 ;5 錯 誤 35 正 確 34 錯 誤 17 下 列 那 一 種 資 料 結 構 (data structure) 最 適 合 採 用 廣 度 優 先 搜 尋 (breadth first search) 走 訪 一 個 圖 形 (graph)? 集 合 (set) 串 列 (list) 堆 疊 (stack) 佇 列 (queue) 18 在 一 棵 二 元 樹 (binary tree) 中, 令 其 中 一 個 節 點 為 根 節 點 (root node), 定 義 根 節 點 到 任 一 節 點 x 的 路 徑 長 為 該 節 點 x 的 深 度 ; 定 義 此 樹 中 所 有 節 點 的 最 大 深 度 為 該 樹 之 高 度 請 問 一 棵 由 225 個 節 點 構 成 的 二 元 樹, 其 高 度 至 少 為 何? 7 8 15 225 19 尋 找 最 短 路 徑 (shortest path) 是 基 於 圖 形 (graph) 結 構 的 常 見 應 用 之 一 以 下 為 有 關 尋 找 最 短 路 徑 之 敘 述 : 1 若 圖 形 結 構 G 中, 頂 點 v A 至 v B 之 最 短 路 徑 是 由 v A 至 v C 之 路 徑 與 v C 至 v B 之 路 徑 所 組 成, 則 此 v A 至 v C 之 路 徑 與 v C 至 v B 之 路 徑 亦 皆 分 別 為 最 短 路 徑 2 若 於 圖 形 結 構 G 中 尋 找 最 短 路 徑, 則 G 之 各 組 成 邊 線 (edge) 其 長 度 必 須 皆 不 為 0 3 若 圖 形 結 構 G 中, 存 在 一 邊 線 e AB 連 接 頂 點 v A 與 v B, 則 e AB 為 頂 點 v A 至 v B 之 最 短 路 徑 4 若 G 為 無 向 圖 形 (undirected graph) 結 構, 則 G 中 頂 點 v A 至 v B 之 最 短 路 徑 亦 為 v B 至 v A 之 最 短 路 徑 5 若 v A 與 v B 為 圖 形 結 構 G 之 頂 點, 則 基 於 G 之 生 成 樹 (spanning tree) 中, 必 包 含 v A 至 v B 之 最 短 路 徑 請 選 出 最 適 合 之 選 項 : 12 正 確 ;35 錯 誤 14 正 確 ;25 錯 誤 14 錯 誤 23 正 確 20 於 具 有 四 個 強 連 通 單 元 (strongly connected components) 的 圖 中 加 入 一 個 新 的 邊 後, 其 強 連 通 單 元 數 量 的 改 變 何 者 不 可 能 發 生? 不 會 改 變, 維 持 四 個 強 連 通 單 元 強 連 通 單 元 個 數 減 少 一 個 強 連 通 單 元 個 數 增 加 一 個 變 成 只 有 一 個 強 連 通 單 元
頁 次 :4-3 21 以 下 那 一 種 排 序 演 算 法 在 平 均 狀 況 (average case) 的 時 間 複 雜 度 最 高? 快 速 排 序 (quick sort) 合 併 排 序 (merge sort) 氣 泡 排 序 (bubble sort) 堆 積 排 序 (heap sort) 22 資 料 庫 系 統 中 經 常 使 用 雜 湊 (hashing) 的 方 式 來 建 構 資 料 索 引 (index), 將 每 筆 資 料 的 識 別 字 對 應 到 一 個 桶 (bucket) 每 個 桶 可 以 存 放 若 干 筆 資 料 然 而 若 是 雜 湊 過 程 將 識 別 字 對 應 到 一 個 已 經 滿 的 桶 中, 將 產 生 滿 溢 (overflow) 滿 溢 時, 可 以 利 用 鏈 結 串 (chain) 的 方 式 存 放 資 料 當 各 桶 中 資 料 分 布 不 均 時, 為 了 避 免 鏈 結 串 過 長 (long overflow chains) 降 低 效 能, 應 該 使 用 : 靜 態 雜 湊 (static hashing) 線 性 探 測 (linear probing) 可 延 伸 雜 湊 (extendible hashing) 封 閉 式 雜 湊 (closed hashing) 23 在 C++ 或 Java 程 式 語 言 中, 何 謂 函 式 覆 蓋 (function overriding)? 多 個 相 同 名 稱 的 函 式, 但 參 數 (parameter) 個 數 不 同, 或 是 參 數 型 別 (type) 不 同 多 個 不 同 名 稱 的 函 式, 但 參 數 個 數 相 同, 且 參 數 型 別 相 同 多 個 相 同 名 稱 的 函 式, 且 參 數 個 數 與 型 別 皆 相 同, 但 分 屬 於 基 礎 類 別 (base class) 及 其 衍 生 類 別 (derived class) 多 個 不 同 名 稱 的 函 式, 且 參 數 個 數 與 型 別 皆 不 同, 但 分 屬 於 基 礎 類 別 及 其 衍 生 類 別 24 下 列 何 者 是 C 或 C++ 程 式 語 言 中,if 條 件 指 令 的 正 確 寫 法? if x<0 then x=x+1 else x=x-1; if x<0 then x=x+1; else x=x-1; if (x<0) x=x+1 else x=x-1; if (x<0) x=x+1; else x=x-1; 25 執 行 以 下 C 語 言 程 式, 下 列 敘 述 何 者 正 確? #include <stdio.h> #include <iostream> main() { int a, b; scanf("%d, %d", &a, &b); printf("%d, %d\n", a, b); system("pause"); 若 輸 入 兩 個 整 數 13 25, 則 輸 出 為 13 25 若 輸 入 兩 個 整 數 13 25, 則 輸 出 為 13, 25 若 輸 入 兩 個 整 數 13, 25, 則 輸 出 為 13, 25 若 輸 入 兩 個 整 數 13, 25, 則 輸 出 為 13 25 26 一 般 來 說, 在 C 語 言 中 資 料 型 態 為 short 的 變 數 其 值 的 範 圍 為 -32768 至 32767 執 行 下 列 C 語 言 程 式 碼 片 段 後 的 輸 出 為 何? short aint = 32767; printf("%d ", aint); aint = aint + 1; printf("%d ", aint); aint = aint + 1; printf("%d", aint); 32767 32768 32769 32767 0 1 32767-32768 -32767 32767-32767 -32766 27 執 行 下 列 C 語 言 程 式 後 產 生 的 輸 出 為 何? #include <stdio.h> main() { int a= 2, b = 5; a *= a-- * --b; printf("%d\n", a); 4 8 15 19 28 考 慮 下 列 C 或 C++ 函 式 : int f(int n) {return n==0? 1: n%10*f(n/10); 則 f(2345) 的 值 為 何? 12 120 185 2345
頁 次 :4-4 29 對 於 以 下 的 C 語 言 程 式 碼, 下 列 敘 述 何 者 正 確? void p(short a,long *b); void main(void) { short x=10; long y=999; p(x+20,&y); p 函 式 可 以 將 y 的 值 改 變 呼 叫 p 函 式 將 傳 入 y 的 值 p 函 式 可 以 將 x 的 值 改 變 呼 叫 p 函 式 將 傳 入 x 的 位 址 30 在 網 際 網 路 設 備 中, 具 有 識 別 節 點 IP 位 址 能 力, 而 能 將 收 到 的 封 包 轉 送 到 目 的 節 點 者 為 何? 集 中 器 (concentrator) 集 線 器 (hub) 交 換 器 (switch) 路 由 器 (router) 31 下 列 有 關 載 波 感 測 多 重 存 取 / 碰 撞 偵 測 (Carrier Sense Multiple Access/Collision Detection) 的 敘 述, 何 者 錯 誤? 是 乙 太 網 路 (Ethernet) 使 用 的 一 種 技 術 當 需 要 傳 送 資 料 時, 網 路 節 點 不 管 網 路 的 狀 況, 就 直 接 送 出 資 料 無 法 保 證 先 被 傳 送 出 去 的 資 料 會 先 到 達 目 的 地 當 偵 測 到 通 道 (channel) 發 生 碰 撞 時, 使 用 二 元 指 數 退 讓 演 算 法 (binary exponential backoff algorithm) 加 長 重 送 資 料 的 等 待 時 間 32 下 列 有 關 資 料 庫 join 動 作 的 種 類, 那 一 種 不 屬 於 條 件 式 : Cartesian product Equi-join Natural join Condition join 33 有 關 TCP/IP 網 路 架 構 的 網 路 層 (network layer), 下 列 敘 述 何 者 錯 誤? 網 路 層 負 責 將 封 包 (packet) 從 來 源 端 電 腦 送 至 目 的 端 電 腦 網 路 層 用 到 的 位 址, 稱 為 IP 位 址 網 際 網 路 協 定 (Internet Protocol;IP) 是 網 路 層 使 用 的 一 個 協 定 網 際 網 路 協 定 保 證 同 一 訊 息 的 封 包 能 依 原 寄 送 的 順 序 抵 達 目 的 地 34 指 令 traceroute 200.100.2.3 可 以 列 出 由 該 主 機 連 線 到 IP 位 址 為 200.100.2.3 所 經 過 的 各 路 由 器, 請 問 traceroute 指 令 應 是 利 用 什 麼 協 定 實 現 出 來 的? ARP ICMP RIP EGP 35 下 列 有 關 網 際 網 路 的 RTP/RTCP 通 訊 協 定 之 敘 述, 何 者 錯 誤? RTCP 是 TCP 的 一 種 延 伸 協 定, 讓 TCP 更 適 合 在 無 線 網 路 上 使 用 RTP 封 包 的 sequence number 欄 位 可 以 用 來 偵 測 遺 失 的 封 包 RTCP 可 用 來 傳 輸 QoS(quality of service) 相 關 的 統 計 數 據 RTP 經 常 被 用 來 傳 輸 audio/video 資 料 36 關 於 ADSL 特 性, 下 列 敘 述 何 者 錯 誤? 上 傳 與 下 載 速 率 不 同 可 使 用 電 話 線 傳 送 以 頻 率 區 分, 因 此 數 據 信 號 不 會 與 電 話 語 音 訊 號 互 相 干 擾 基 於 乙 太 網 路 的 點 對 點 協 議 採 用 PPPoA 37 下 列 有 關 資 訊 安 全 的 敘 述, 何 者 錯 誤? 公 開 金 鑰 (public key) 加 密 法 進 行 加 密 與 解 密 時 使 用 不 同 的 金 鑰 對 稱 性 金 鑰 (symmetric key) 加 密 法 使 用 同 一 把 金 鑰 進 行 加 密 與 解 密 公 開 金 鑰 加 密 法 執 行 速 度 較 對 稱 性 金 鑰 加 密 法 慢 為 了 在 安 全 性 與 加 密 時 間 上 取 得 平 衡, 一 般 在 網 路 上 傳 輸 大 量 資 料 時, 發 送 端 常 使 用 對 稱 性 金 鑰 加 密 法 將 一 把 金 鑰 加 密 並 送 往 接 收 端, 之 後 發 送 端 使 用 該 金 鑰 配 合 公 開 金 鑰 加 密 法 加 密 要 傳 送 的 資 料 並 將 加 密 過 的 資 料 傳 送 給 接 收 端 38 下 列 那 種 惡 意 程 式 主 要 的 危 害 方 式 是 在 你 的 電 腦 開 啟 後 門? 蠕 蟲 (worm) 特 洛 伊 木 馬 程 式 (Trojan horse) 巨 集 病 毒 (macro virus) 描 述 語 言 病 毒 (script virus) 39 以 下 何 者 不 能 用 來 提 供 網 路 交 易 的 安 全 性? ASCII(American Standard Code for Information Interchange) HTTPS(secure hypertext transfer protocol) RSA(Rivest, Shamir and Adleman) SSL(secure sockets layer) 40 在 全 球 資 訊 網 (World Wide Web) 的 架 構 中, 瀏 覽 器 執 行 的 使 用 者 端 腳 本 語 言 (client-side scripting language) 不 具 有 下 列 那 種 功 能? 產 生 動 畫 檢 查 使 用 者 的 輸 入 是 否 正 確 直 接 連 接 到 伺 服 器 端 資 料 庫 伺 服 器 取 出 資 料 跳 出 訊 息 視 窗
測 驗 題 標 準 更 正 考 試 名 稱 : 103 年 公 務 人 員 特 種 考 試 關 務 人 員 考 試 103 年 公 務 人 員 特 種 考 試 身 心 障 礙 人 員 考 試 及 103 年 國 軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 類 科 名 稱 : 資 訊 處 理 電 子 工 程 資 訊 處 理 科 目 名 稱 : 計 算 機 概 要 ( 試 題 代 號 :5142) 題 數 : 40 題 標 準 : 標 註 # 者, 表 該 題 有 更 正, 其 更 正 內 容 詳 見 備 註 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 B A D B A C A D A D # D C A B C D A B C 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 C B C D C C C B A D B A D B A D D B A C 備 註 : 第 11 題 答 A 或 D 或 AD 者 均 給 分