PARK ONE: Vocabulary

Transcription

1

2

3

4 九 十 四 年 大 專 程 度 義 務 役 預 備 軍 官 預 備 士 官 考 試 試 題 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 一 頁 ) 考 生 注 意 事 項 :( 一 ) 本 科 目 配 分 100 分, 共 40 題, 每 題 配 分.5 分, 答 錯 不 倒 扣 ( 二 ) 每 題 均 為 單 選 題, 填 註 答 案 時, 請 注 意 科 目 及 題 號 1. 資 訊 系 統 的 轉 換 方 式 中, 讓 舊 系 統 與 新 系 統 一 起 運 作, 直 到 新 系 統 證 明 可 靠 了 才 停 止 舊 系 統 的 運 作, 是 下 列 哪 一 種 轉 換 方 式? 平 行 式 (parallel) 轉 換 直 接 式 (direct) 轉 換 引 導 式 (pilot) 轉 換 階 段 式 (phased) 轉 換. 下 列 lass 的 IP 位 址 哪 一 個 是 廣 播 位 址 : 在 RS 公 開 金 鑰 密 碼 技 術 中, 甲 方 傳 送 機 密 資 料 給 乙 方, 只 允 許 乙 方 閱 讀, 甲 方 應 使 用 下 列 何 者 將 其 機 密 資 料 加 密? 甲 方 之 公 開 金 鑰 甲 方 之 私 密 金 鑰 乙 方 之 公 開 金 鑰 乙 方 之 私 密 金 鑰 4. 下 列 哪 一 單 元 負 責 監 督 或 協 調 電 腦 各 個 單 元 之 間 的 動 作 以 及 資 料 傳 輸? 控 制 單 元 輸 入 輸 出 單 元 算 數 邏 輯 單 元 記 憶 單 元 5. 遞 迴 (recursion) 函 數 以 下 列 何 種 資 料 結 構 來 實 現 最 為 有 效? 樹 (tree) 佇 列 (queue) 鏈 結 串 列 (linked list) 堆 疊 (stack) 6. 下 列 哪 一 個 是 PU 執 行 指 令 的 正 確 順 序? 取 資 料 取 指 令 分 析 指 令 執 行 取 指 令 取 資 料 分 析 指 令 執 行 取 指 令 分 析 指 令 取 資 料 執 行 取 指 令 分 析 指 令 執 行 取 資 料 7. PU 中 有 一 個 暫 存 器 主 要 用 來 存 放 下 一 個 將 要 執 行 的 指 令 位 址, 這 個 暫 存 器 是 : 位 址 暫 存 器 指 令 暫 存 器 堆 疊 指 示 器 程 式 計 數 器 8. 系 統 軟 體 (system software) 是 用 來 管 理 和 控 制 電 腦 硬 體 及 週 邊 設 備, 下 列 何 者 不 屬 於 系 統 軟 體? orelraw Unix Linux Windows XP 9. 一 個 單 倍 速 之 唯 讀 光 碟 機 (-ROM) 的 標 準 讀 取 速 度 為 每 秒 : 100 Kytes 150 Kytes 300 Kytes 450 Kytes 10. 將 二 進 位 數 ( ) 加 上 二 進 位 數 ( ), 其 結 果 應 為 : ( ) ( ) ( ) ( ) 11. 當 接 收 到 一 密 文 (ciphertext) 為 YIR, 而 且 知 道 它 是 將 明 文 (plaintext) 的 英 文 字 母 所 對 應 之 次 序 數 字 ( 如 的 字 母 次 序 數 字 為 1, 次 序 數 字 為,Z 次 序 數 字 為 6, 其 餘 字 母 以 此 類 推 ), 經 過 以 下 公 式 : 密 文 的 字 母 次 序 數 字 =(( 明 文 的 字 母 次 序 數 字 +13)mod 6), 來 得 到 新 的 英 文 字 母 所 對 應 之 次 序 數 字, 其 中 mod 為 兩 個 整 數 作 除 法 所 得 到 之 餘 數, 請 問 原 來 的 明 文 訊 息 (message) 應 該 為 哪 一 個? ( 提 示 : 字 母 經 過 加 密 後 變 成 字 母 N) LIKE LOVE LONG LOST 1. 十 進 位 數 ( 7) 10 以 4 個 位 元 (bit) 之 二 的 補 數 表 示 法 ( s complement) 表 示, 其 結 果 應 為 : (1010) (1101) (1100) (1001) 13. 某 電 腦 採 用 奇 數 同 位 元 核 對 (odd parity check) 方 式 傳 送 SII 碼, 下 列 哪 一 組 傳 送 碼 有 誤? ( ) ( ) ( ) ( ) 14. 若 有 一 大 小 為 之 圖 片, 每 個 像 素 (pixel) 以 3 個 ytes 的 全 彩 影 像 儲 存 於 電 腦 中, 則 此 圖 片 共 需 佔 用 多 少 記 憶 空 間? 18 Kytes 56 Kytes 51 Kytes 768 Kytes 15. 一 台 Pentium IV-.4G 的 電 腦, 其 中.4G 是 表 示 該 電 腦 的 何 種 規 格? 主 記 憶 體 容 量 產 品 研 發 序 號 PU 時 脈 頻 率 電 源 電 壓 16. 在 Windows 檔 案 總 管 中, 如 果 要 直 接 刪 除 某 個 選 取 的 檔 案, 而 不 想 讓 該 檔 案 移 至 資 源 回 收 筒 時, 應 如 何 操 作 按 鍵? elete Shift+elete lt+elete trl+elete 17. 在 Windows 檔 案 總 管 中, 要 選 取 連 續 多 個 檔 案 應 先 按 住 什 麼 鍵 不 放, 再 選 取 檔 案? Shift lt Esc Tab 18. 有 企 業 內 部 網 路 之 稱 的 是 指 : TNet Internet Intranet Extranet 19. 傳 統 無 線 電 對 講 機 的 傳 送 方 式 為 下 列 哪 一 種? 單 工 (simplex) 半 雙 工 (half-duplex) 全 雙 工 (full-duplex) 倍 雙 工 (double-duplex) 0. 下 列 關 於 網 際 網 路 的 敘 述, 何 者 不 正 確? ydjou@pchome.com.tw 為 一 正 確 的 電 子 郵 件 信 箱 格 式 http 為 超 文 件 傳 輸 協 定 telnet 可 用 來 遠 端 登 錄 為 正 確 的 IP 位 址 1. 下 列 關 於 資 料 壓 縮 之 敘 述, 何 者 不 正 確? JPEG 靜 態 影 像 壓 縮 技 術 係 使 用 小 波 轉 換 (wavelet transform) 為 核 心 技 術 V 影 片 使 用 之 動 態 影 像 壓 縮 技 術 為 MPEG-I V 影 片 使 用 之 動 態 影 像 壓 縮 技 術 為 MPEG-II MP3 音 樂 格 式 是 利 用 MPEG-I udio Layer 3 的 技 術 來 壓 縮 資 料. 下 列 何 者 不 是 結 構 化 程 式 設 計 的 基 本 指 令 結 構? 跳 躍 循 序 重 複 選 擇 3. 從 物 件 導 向 的 觀 點 來 看, 文 字 的 字 型 大 小 顏 色 是 文 字 的 : 事 件 類 別 屬 性 物 件 4. 下 列 有 關 直 譯 器 (Interpreter) 的 敘 述, 何 者 不 正 確? 翻 譯 成 機 器 碼 後 立 刻 執 行 翻 譯 的 過 程 中, 遇 到 語 法 錯 誤 即 停 止 執 行 翻 譯 後 會 產 生 目 的 碼 (object code) 程 式 執 行 時 所 需 之 主 記 憶 體 較 編 譯 器 (compiler) 執 行 時 所 需 之 主 記 憶 體 小 翻 背 面 再 答

5 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 二 頁 ) 5. 以 下 為 一 演 算 法, 如 果 輸 入 之 奇 數 N=7 時, 程 式 執 行 結 束 後 X 之 輸 出 值 為 多 少? Step 1: 輸 入 一 個 正 奇 數 N Step : 令 X=0 Step 3: 令 i=1 Step 4: 若 i mod =1 則 執 行 Step 5, 否 則 跳 至 Step 6 Step 5: 令 X=X+i Step 6: 令 i=i+1 Step 7: 若 i <= N, 則 跳 回 Step 4 執 行, 否 則 執 行 Step 8 Step 8: 輸 出 X Step 9: 結 束 程 式 執 行 下 列 的 Visual SI 程 式 為 的 累 加 計 算 : I = 1 : SUM = 0 WHILE SUM = SUM + I I = I + 1 WEN 程 式 中 WHILE 右 方 的 空 格 敘 述 應 為 下 列 何 者? I < 49 I < 50 I <= 49 I <= 利 用 氣 泡 排 序 法 (bubble sort), 將 以 下 數 列 資 料 (3,5,9,4,7) 由 左 至 右 依 遞 增 順 序 排 列, 在 第 一 次 排 序 循 環 結 束 後, 此 數 列 變 成 下 列 何 者? (5,3,9,4,7) (3,5,4,7,9) (3,5,4,9,7) (5,3,4,9,7) 8. 下 列 何 者 不 屬 於 資 訊 安 全 (security) 技 術? ES (advanced encryption standard) ES (data encryption standard) PGP (pretty good privacy) GPS (global positioning system) 9. 每 一 部 主 機 在 Internet 上 都 有 一 個 獨 一 無 二 的 識 別 代 碼, 此 一 代 碼 稱 為 : 位 址 IP 位 址 ISP 位 址 PORT 位 址 30. 多 項 式 碼 (polynomial codes) 檢 測 法 可 以 檢 測 出 多 位 元 之 傳 輸 錯 誤, 已 知 除 數 之 多 項 式 為 P(X)=X 4 +X 3 +1, 即 11001, 試 問 下 列 哪 一 組 接 收 到 的 位 元 序 列 表 示 接 收 到 的 訊 息 是 正 確 的? ( ) ( ) ( ) ( ) 31. 下 列 關 於 網 域 名 稱 (domain name) 之 說 明, 何 者 不 正 確? com: 公 司 行 號 暨 商 業 組 織 gov: 財 團 法 人 單 位 mil: 軍 事 單 位 edu: 教 育 機 構 3. 漢 明 距 離 (Hamming distance) 可 以 應 用 於 錯 誤 更 正 碼 (error correcting codes) 之 設 計, 下 列 哪 一 種 運 算 可 以 完 成 該 距 離 之 計 算? N OR XOR 以 上 皆 可 33. 關 於 電 子 商 務 線 上 交 易 安 全 機 制 的 敘 述, 下 列 何 者 不 正 確? 採 用 SET 協 定, 消 費 者 不 必 向 認 證 中 心 取 得 認 證 採 用 SSL 協 定, 購 物 網 站 無 法 知 道 消 費 者 的 真 實 身 分 34. 在 Windows 作 業 系 統 中, 如 何 按 鍵 可 以 只 將 目 前 選 取 的 工 作 視 窗 複 製 到 剪 貼 簿? PrintScreen F1+ PrintScreen lt+ PrintScreen Esc+ PrintScreen 35. 有 一 棵 二 元 樹 如 右 圖 所 示, 則 下 列 何 者 不 正 確? 中 序 追 蹤 (inorder traversal):a+b c+d e 前 序 追 蹤 (preorder traversal):++a bc de 後 序 追 蹤 (postorder traversal):abc +de + 若 a=1,b=,c=3,d=4,e=, 則 此 二 元 樹 之 運 算 結 果 為 9 採 用 SET 協 定, 購 物 網 站 無 法 取 得 消 費 者 的 信 用 卡 資 料 採 用 SSL 協 定, 購 物 網 站 必 須 取 得 消 費 者 的 信 用 卡 資 料 36. 續 35 題, 若 樹 的 高 度 為 樹 根 (root) 至 樹 葉 (leaf) 所 經 過 最 長 的 邊 (edge) 數, 請 問 該 樹 的 高 度 為 何? 設 計 資 料 庫 表 格 結 構 時, 避 免 或 降 低 資 料 重 複 的 過 程 稱 之 為 : 抽 象 化 結 構 化 模 組 化 正 規 化 38. 在 OSI (open system interconnection) 的 七 層 架 構 中, 哪 一 層 提 供 檔 案 傳 輸 (ftp) 的 服 務? 實 體 層 (physical layer) 表 達 層 (presentation layer) 網 路 層 (network layer) 應 用 層 (application layer) 39. 檔 案 名 稱 分 為 主 檔 名 與 副 檔 名 兩 大 部 分, 下 列 有 關 副 檔 名 之 說 明, 何 者 不 正 確? doc 為 Microsoft Office 之 Word 文 件 檔 pdf 為 動 態 網 頁 程 式 原 始 檔 bmp 為 點 陣 圖 形 檔 exe 為 Windows/OS 的 可 執 行 檔 40. 下 列 各 進 位 系 統 所 代 表 之 值 ( 下 標 代 表 進 位 系 統 ), 何 者 與 其 他 三 者 相 異? ( ) (130) 8 (104) 10 (68) 16 試 題 隨 答 案 繳 回 + + a d e b c

6 九 十 五 年 大 專 程 度 義 務 役 預 備 軍 官 預 備 士 官 考 試 試 題 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 一 頁 ) 考 生 注 意 事 項 :( 一 ) 本 科 目 配 分 100 分, 共 40 題, 每 題 配 分.5 分, 答 錯 不 倒 扣.( 二 ) 每 題 均 為 單 選 題, 請 選 出 正 確 或 最 適 當 的 答 案, 複 選 作 答 者, 該 題 不 予 計 分 1. 下 列 傳 輸 方 式 何 者 是 只 允 許 固 定 的 單 向 通 訊 的 資 料 傳 輸 方 式 : Simplex Synchronous Transmission synchronous Transmission Full-duplex. 下 列 何 者 為 非 對 稱 性 加 密 演 算 法 : ES ES RS IE 3. 企 業 對 企 業 的 投 標 下 單 是 屬 於 那 一 種 類 型 的 電 子 商 務 : 4. 電 子 商 務 機 制 的 SSL3.0 為 多 少 位 元 的 加 密 技 術? Kbps 的 網 路 通 訊 速 度 是 指 每 分 鐘 可 傳 送 多 少 資 料? 3360K ytes 56K ytes 56K bits 40K ytes 6. 在 網 際 網 路 中, 將 網 域 名 稱 位 址 ( 如 轉 成 其 正 確 的 IP ddress 的 服 務 是 : HTTP Router NS RP 7. 下 列 何 者 不 屬 於 電 腦 的 輸 入 設 備 : Speaker Mouse Keyboard Scanner 8. 下 列 那 一 種 通 信 媒 介 傳 輸 速 度 快, 且 不 易 受 到 電 磁 干 擾 或 非 破 壞 式 監 聽 : 同 軸 電 纜 光 纖 無 線 電 雙 絞 線 9. 在 電 子 商 務 中, 確 認 訊 息 來 源 的 服 務 機 制 是 : 對 稱 式 加 密 數 位 簽 章 Unicode 資 料 採 礦 (ata Mining) 10. 下 列 何 者 不 是 影 像 檔 的 副 檔 名 : WV JPG PNG TIF 11. 一 棵 二 元 樹 的 前 序 追 踪 (Preorder Traversal) 為 IFEGH 且 其 中 序 追 踪 (Inorder Traversal) 為 IEGFH, 則 其 後 序 追 踪 (Postorder Traversal) 為 : GEFHI EGHFI GEHFI GEHFI 1. 一 程 式 在 電 腦 中 執 行 共 需 140 秒, 其 中 乘 法 指 令 共 花 掉 11 秒, 請 問 要 將 乘 法 指 令 速 度 提 升 多 少 倍 可 使 程 式 執 行 時 間 成 為 原 來 的 四 分 之 一? 4 倍 8 倍 16 倍 3 倍 13. 下 列 何 者 是 十 進 位 數 字 ( ) 10 的 十 六 進 位 表 示 法 : (F9.8) 16 (F9.8) 16 (9F.8) 16 (9F.8) 無 線 區 域 網 路 標 準 IEEE80.11b 的 最 高 頻 寬 為 何? 10M bps 11M bps M bps 1M bps 15. 將 兩 個 十 六 進 位 的 數 字 (E) 16 與 (3) 16 轉 成 二 進 位 後 執 行 bit-level XOR 的 運 算, 所 得 的 結 果 以 八 進 位 表 示 為 何? (155) 8 (44) 8 (6) 8 (331) 將 資 料 於 傳 輸 過 程 中 進 行 數 位 信 號 與 類 比 信 號 轉 換 者 為 : 多 工 器 (Multiplexer) 編 譯 器 (ompiler) 直 譯 器 (Interpreter) 數 據 機 (Modem) 17. 表 示 網 頁 資 料 的 URL 的 英 文 全 名 是 : United Region Location Uniform Resource Locator Usenet Resource Location Uniform Resource Line 18. 若 字 元 " 的 SII 編 碼 為 (65) 10, 請 問 ZERO" 的 SII 編 碼 以 十 六 進 位 依 序 表 示 為 下 列 何 者? (90) 16 (69) 16 (8) 16 (79) 16 (5) 16 (45) 16 (5) 16 (4F) 16 (5) 16 (45) 16 (5) 16 (4F) 16 (5) 16 (45) 16 (53) 16 (4E) 在 一 個 八 位 元 的 計 算 機 系 統, 請 用 s 補 數 計 算 兩 個 二 進 位 數 字 ( ) ( ) 之 結 果 為 何? (66) 16 (8) 16 (7E) 16 (7) 若 PU 的 速 度 為 4MIPS, 則 執 行 一 個 指 令 的 平 均 時 間 為 : 0.5 ns 50 ns 4 ns 400 ns 1. 下 列 五 進 位 數 中 何 者 最 接 近 七 進 位 數 (165.) 7 : (341.1) 5 (341.13) 5 (340.14) 5 (341.14) 5 翻 背 面 再 答

7 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 二 頁 ). 某 PU 含 有 4 條 位 址 線 (ddress Lines), 它 可 以 直 接 定 址 到 多 大 的 記 憶 體 位 址 : 16M 1M 8M 4M 3. 下 列 何 種 電 腦 週 邊 設 備 不 能 以 隨 機 方 式 存 取 資 料 : 硬 碟 磁 帶 光 碟 記 憶 卡 4. 在 固 接 專 線 中,T1 的 速 度 是 多 少 bps? 18K 1.544M.4M M 5. 以 (inary oded ecimal) 碼 表 示 十 進 位 數 3697 之 結 果 為 : 設 計 關 聯 式 資 料 庫 表 格 結 構 時, 避 免 或 降 低 資 料 重 複 及 保 持 資 料 一 致 性 與 完 整 性 的 過 程 稱 為 : 抽 象 化 模 組 化 正 規 化 結 構 化 7. 己 知 布 林 函 數 X + X = 1, 則 函 數 F ( X, Y, Z) = XYZ + X Y Z + XZ + XY 可 化 簡 為 : X + Y Y + Z X + Z X + Y 8. 己 知 布 林 函 數 X + X = 1, 則 函 數 F ( X, Y, Z) = X + Y + Z 可 用 以 下 那 一 個 邏 輯 式 取 代? X + Y + Z XYZ X Y Z X + Y + Z 9. 已 知 一 包 含 3 個 節 點 的 二 元 樹, 其 最 小 樹 高 為, 求 一 包 含 56 個 節 點 二 元 樹 之 最 小 樹 高 為 何? 下 列 何 種 排 序 演 算 法, 在 最 差 狀 況 下 排 序 N 筆 資 料, 其 時 間 複 雜 度 為 O(NlogN)? 快 速 排 序 法 (Quick Sort) 合 併 排 序 法 (Merge Sort) 泡 沫 排 序 法 (ubble Sort) 選 擇 排 序 法 (Selection Sort) 31. 費 式 級 數 (Fibonacci Number) 可 用 下 列 遞 迴 關 係 表 示 : F(0) = 0 F(1) = 1 F(i) = F(i-1)+F(i-) for i 則 F(7) 的 值 為 : 大 部 分 的 可 見 光 譜 可 由 三 原 色 所 產 生, 此 三 原 色 是 那 三 種? 紅 綠 藍 黃 綠 紅 紅 黃 藍 藍 綠 黃 33.. SQL 資 料 庫 語 言 中 SELET 指 令 之 用 途 為 何? 修 改 表 格 資 料 新 增 表 格 資 料 刪 除 表 格 資 料 查 詢 表 格 資 料 34. 下 列 那 個 網 路 系 統 或 協 定 與 無 線 網 路 沒 有 直 接 關 係? GSM WP luetooth FI 35. 橋 接 器 (ridge) 可 提 供 OSI 網 路 模 型 那 一 層 的 服 務 功 能? pplication Layer Transport Layer Network Layer ata-link Layer 36. 下 列 為 一 程 式 片 段 : i = 0; while i <= 100 do i = i + 3; 執 行 上 述 程 式 片 段 後 i 的 值 為 何? 下 列 那 一 種 邏 輯 閘 為 通 用 閘 (Universal Gates), 可 實 現 出 所 有 的 布 林 運 算 式? XOR OR NN N 38.. [m][n] 為 二 維 陣 列, 假 設 陣 列 以 列 為 主 (Row Major) 排 列, 每 個 元 素 佔 用 一 個 記 憶 體 位 址, [3][3] 在 記 憶 體 中 的 位 址 為 11,[6][4] 在 記 憶 體 中 的 位 址 為 161, 則 [1][1] 在 記 憶 體 中 的 位 址 為 何? 採 用 奇 同 位 (Odd Parity) 檢 查 法 傳 輸 資 料, 以 下 為 接 收 端 收 到 的 各 筆 資 料, 何 者 會 被 判 定 在 傳 輸 時 有 錯 誤 發 生? Internet 的 標 準 通 信 協 定 為 : NOS RS-3 OSI TP/IP 試 題 隨 答 案 繳 回

8 九 十 六 年 大 專 程 度 義 務 役 預 備 軍 官 預 備 士 官 考 試 試 題 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 一 頁 ) 考 生 注 意 事 項 :( 一 ) 本 科 目 配 分 100 分, 共 40 題, 每 題 配 分.5 分, 答 錯 不 倒 扣 ( 二 ) 每 題 均 為 單 選 題, 填 註 答 案 時, 請 注 意 科 目 及 題 號 1. 下 列 哪 一 種 排 序 演 算 法 之 複 雜 度 在 最 壞 的 情 況 下 是 Ο ( n ), 但 平 均 複 雜 度 是 Ο ( n log n )? Heap sort Insertion sort Merge sort Quick sort. 假 設 一 棵 二 元 樹 的 中 序 追 蹤 結 果 為 IHGFE, 後 序 追 蹤 結 果 為 IHGEF, 則 其 前 序 追 蹤 結 果 為 何? FEGHI FGHIE FGEHI EFGHI S E 已 知 IEEE 單 倍 精 確 浮 點 數 格 式 如 下, 所 表 示 的 浮 點 數 為 ( 1) 1.F, 請 問 當 S = 1 E = 0 F = 0 時, 所 表 示 的 數 值 為 何? 正 無 限 大 負 無 限 大 負 零 NaN (Not a Number) b31 b30 b9 b3 b b1 b0 S E F 符 號 位 元 偏 移 指 數 尾 數 4. 同 上 題, 將 ( 98.65) 10 表 示 成 IEEE 單 倍 精 確 浮 點 數 格 式, 則 b30b9 Lb3 ( 偏 移 指 數 E) 為 何? 除 以 10 之 餘 數 為 何? 下 列 可 以 偵 測 錯 誤 的 編 碼 方 法 中, 何 者 具 錯 誤 更 正 能 力? 漢 明 碼 (Hamming ode) 循 環 冗 餘 碼 (yclic Redundancy ode) 同 位 元 檢 查 (Parity it heck) 檢 查 和 (hecksum) 7. 利 用 R(yclic Redundancy ode) 技 術 欲 傳 送 6 位 元 資 料 , 若 使 用 生 成 多 項 式 P(X )=X 3 +1, 則 加 上 檢 查 碼 後 的 完 整 訊 息 為 何? 下 列 關 於 雙 核 心 PU(entral Processing Unit) 的 敘 述, 何 者 正 確? 雙 核 心 PU 的 時 脈 計 算 方 式, 為 單 核 心 時 脈 的 倍 雙 核 心 PU 是 利 用 平 行 運 算 的 概 念 來 提 高 效 能 9. 下 列 關 於 雙 核 心 PU 的 敘 述, 何 者 錯 誤? 雙 核 心 PU 內 共 有 組 的 控 制 單 元 和 算 術 / 邏 輯 運 算 單 元 雙 核 心 PU 所 使 用 的 程 式 必 須 經 過 特 別 設 計 才 能 發 揮 效 能 雙 核 心 PU 因 為 有 個 核 心, 所 以 耗 電 量 是 單 核 心 PU 的 倍 雙 核 心 PU 若 加 上 了 Hyper-Threading 技 術, 電 腦 將 會 辨 識 為 4 顆 PU 10. 下 列 哪 一 種 電 腦 編 碼 系 統 可 以 表 示 出 最 多 的 字 元 符 號? 雙 核 心 PU 就 是 指 加 入 了 Hyper-Threading 技 術 的 PU 雙 核 心 PU 就 是 3 位 元 乘 上, 即 所 謂 的 64 位 元 PU SII(merican Standard ode for Information Interchange) EI(Extended inary oded ecimal Interchange ode) (inary oded ecimal) Unicode 11. 整 合 員 工 的 工 作 經 驗 專 業 知 識 及 各 項 資 料, 並 建 立 分 享 管 道 幫 助 員 工 解 決 問 題 做 正 確 決 策 的 管 理 方 法 稱 為 : 客 戶 管 理 知 識 管 理 供 應 鏈 管 理 資 訊 資 源 管 理 1. 下 列 何 者 是 度 量 顯 示 器 尺 寸 的 依 據? 顯 示 器 螢 幕 的 長 邊 顯 示 器 螢 幕 的 對 角 線 長 度 顯 示 器 螢 幕 的 長 短 邊 之 和 顯 示 器 螢 幕 的 短 邊 13. 下 列 關 於 時 間 複 雜 度 的 比 較 何 者 錯 誤? 3 3 n n log n < n < log n log n < n n < n < < log n < n n n 14. 在 iffie-hellman 鑰 匙 交 換 演 算 法 中, 假 設 公 開 參 數 n 與 g 分 別 是 47 與 3, 若 通 訊 雙 方 各 選 用 的 私 有 參 數 分 別 為 8 與 10 時, 請 問 雙 方 所 建 立 的 共 享 鑰 匙 為 何? 下 列 何 數 值 無 法 以 二 進 制 浮 點 數 精 確 表 示 出 來? 假 設 一 PU 執 行 一 個 指 令 循 環 分 成 五 個 步 驟, 每 個 步 驟 分 別 需 要 10ns 5ns 10ns 10ns 5ns 時 間, 若 使 用 管 線 (Pipelining) n 技 術 執 行 100 個 指 令, 則 共 需 多 少 奈 秒 (ns)? 下 列 何 者 不 屬 於 物 件 導 向 程 式 語 言? V.NET # Java Pascal 18. 下 列 何 者 的 理 論 傳 輸 距 離 最 遠? 80.11a 80.11g 80.11b WiMX 19. 假 設 網 路 的 網 路 遮 罩 (Netmask) 為 , 下 列 何 者 屬 於 不 同 的 子 網 路? 下 列 何 者 不 屬 於 伺 服 器 端 網 頁 開 發 技 術? JavaScript PHP(PHP:Hypertext Preprocessor) GI(ommon Gateway Interface) SP(ctive Server Pages) 翻 背 面 再 答

9 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 二 頁 ) 1. 下 列 關 於 TP(Transmission ontrol Protocol) 與 UP(User atagram Protocol) 的 敘 述 何 者 正 確? TP 可 以 進 行 路 由 (Routing) 定 址 (ddressing) 與 傳 送 資 料 TP 屬 於 非 連 線 導 向,UP 則 屬 於 連 線 導 向 UP 的 傳 輸 有 遺 失 重 送 確 認 等 機 制 TP 會 分 割 及 重 新 組 合 資 料, 但 UP 不 會. 在 電 子 郵 件 的 加 密 技 術 中, 關 於 PGP(Pretty Good Privacy) 系 統 的 加 密 方 法, 下 列 敘 述 何 者 正 確? 僅 使 用 對 稱 加 密 法 僅 使 用 非 對 稱 加 密 法 僅 使 用 雜 湊 加 密 法 使 用 以 上 三 者 組 合 技 術 加 密 3. 下 列 哪 個 網 路 通 訊 協 定 負 責 傳 送 及 轉 送 電 子 郵 件? SMTP(Simple Mail Transmission Protocol) SNMP(Simple Network Management Protocol) RP(ddress Resolution Protocol) POP3(Post Office Protocol 3) 4. 下 列 何 設 備 可 以 達 到 隔 離 廣 播 封 包 的 效 果? 路 由 器 交 換 器 集 線 器 IP 分 享 器 5. 下 列 關 於 SET(Secure Electronic Transaction) 與 SSL(Secure Socket Layer) 的 比 較, 何 者 錯 誤? SET 可 以 驗 證 付 款 授 權, 但 SSL 無 此 功 能 SET 的 每 筆 交 易 需 支 付 手 續 費, 但 SSL 無 需 提 供 SET 是 由 Visa Masterard 等 公 司 所 提 出, 而 SSL 是 由 Netscape 公 司 所 提 出 SET 的 安 全 性 比 SSL 低 6. SNMP(Simple Network Management Protocol) 所 使 用 的 網 路 傳 輸 層 協 定 為 何? TP UP IMP(Internet ontrol Message Protocol) IGMP(Internet Group Management Protocol) 7. Ping 封 包 攻 擊 是 屬 於 下 列 哪 一 種 網 路 攻 擊? 軟 體 炸 彈 竄 改 阻 斷 服 務 網 址 偽 造 (IP Spoofing) 8. 下 列 對 於 網 路 防 火 牆 的 描 述, 何 者 錯 誤? 防 火 牆 必 須 具 備 判 斷 及 篩 選 的 能 力 防 火 牆 本 身 不 會 受 到 攻 擊 防 火 牆 必 須 可 以 放 行 特 定 的 封 包 防 火 牆 必 須 可 以 阻 擋 掉 用 意 不 良 的 封 包 9. 來 源 系 統 對 目 標 系 統 傳 送 大 量 TP SYN 同 步 封 包, 這 種 行 為 是 屬 於 下 列 哪 一 種 攻 擊? 緩 衝 區 溢 位 竄 改 阻 斷 服 務 網 路 監 看 (Sniffing) 30. 下 列 哪 一 種 方 式 是 企 圖 利 用 所 有 可 能 的 金 鑰 將 密 文 還 原 成 明 文 的 攻 擊 手 法? 分 散 式 攻 擊 法 阻 斷 攻 擊 法 暴 力 破 解 攻 擊 法 中 間 人 攻 擊 法 31. 對 稱 式 加 密 中, 關 於 加 密 及 解 密 金 鑰 的 描 述, 下 列 何 者 正 確? 使 用 單 一 秘 密 金 鑰 使 用 私 有 金 鑰 加 密, 公 開 金 鑰 解 密 使 用 公 開 金 鑰 加 密, 私 有 金 鑰 解 密 私 有 金 鑰 與 公 開 金 鑰 可 互 為 加 解 密 之 用 3. 下 列 哪 一 項 不 是 對 稱 式 加 密 的 加 密 演 算 法? ES(dvanced Encryption Standard) RS(Rivest Shamir dleman) R4(Ronald Rivest 4) ES(ata Encryption Standard) 33. 若 網 頁 的 使 用 流 量 是 一 個 組 織 對 外 使 用 網 路 的 最 大 流 量 時, 應 該 將 下 列 哪 一 種 協 定 放 在 所 有 網 路 防 火 牆 規 則 的 最 前 面? FTP(File Transfer Protocol) SMTP HTTP(HyperText Transfer Protocol) Telnet 34. 下 列 何 者 是 將 高 階 語 言 轉 換 成 低 階 語 言 的 程 式? 編 輯 程 式 載 入 程 式 編 譯 程 式 連 結 程 式 35. 在 試 算 表 軟 體 Microsoft Excel 中, 其 公 式 中 的 儲 存 格 參 照 運 算 子 : 表 示 下 列 何 意 義? 一 段 儲 存 格 範 圍 兩 個 儲 存 格 範 圍 取 交 集 兩 個 儲 存 格 範 圍 取 聯 集 兩 個 儲 存 格 範 圍 取 差 集 36. 下 列 關 於 關 聯 式 資 料 庫 的 敘 述, 何 者 錯 誤? 資 料 以 表 格 形 式 呈 現 提 供 SQL(Structured Query Language) 查 詢 語 言 SQL 查 詢 語 言 具 有 指 標 (Pointer) 功 能 是 目 前 最 普 遍 的 資 料 庫 類 型 37. 在 文 書 編 輯 軟 體 Microsoft Word 中, 當 使 用 分 割 視 窗 功 能 時, 若 改 變 其 中 任 一 視 窗 的 內 容, 則 下 列 敘 述 何 者 正 確? 執 行 檔 案 儲 存 後, 另 一 個 視 窗 內 容 才 會 改 變 分 割 的 兩 個 視 窗 內 容 同 時 會 改 變 另 一 個 視 窗 內 容 不 受 影 響 只 有 正 在 修 改 的 視 窗 會 改 變 38. 在 文 書 編 輯 軟 體 Microsoft Word 中, 如 果 想 要 對 一 份 文 件 加 以 保 護 時, 下 列 敘 述 何 者 錯 誤? 要 控 制 文 件 的 開 啟, 可 以 設 定 保 護 密 碼 要 控 制 文 件 的 修 改, 可 以 設 定 防 寫 密 碼 當 將 文 件 存 為 另 一 個 檔 案 時, 密 碼 仍 可 沿 用 如 果 設 定 防 寫 密 碼, 將 不 可 複 製 整 個 檔 案 39. 在 試 算 表 軟 體 Microsoft Excel 中, 關 於 排 序 的 敘 述, 下 列 何 者 錯 誤? 中 文 字 無 法 依 注 音 排 序 中 文 字 排 在 英 文 字 後 面 數 字 排 在 英 文 字 前 面 符 號 依 SII 次 序 排 序 40. 資 料 庫 軟 體 Microsoft ccess 是 屬 於 何 種 類 型 的 資 料 庫? 階 層 式 資 料 庫 關 聯 式 資 料 庫 網 狀 式 資 料 庫 物 件 導 向 式 資 料 庫 試 題 隨 答 案 繳 回

10 九 十 七 年 大 專 程 度 義 務 役 預 備 軍 官 預 備 士 官 考 試 試 題 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 一 頁 ) 考 生 注 意 事 項 :( 一 ) 本 科 目 配 分 100 分, 共 40 題, 每 題 配 分.5 分, 答 錯 不 倒 扣.( 二 ) 每 題 均 為 單 選 題, 請 選 出 正 確 或 最 適 當 的 答 案, 複 選 作 答 者, 該 題 不 予 計 分 1. 下 列 何 者 是 右 方 卡 諾 圖 (Karnaugh Map) 的 最 簡 布 林 表 示 式 (Minimal oolean Expression)? F = + + F = + + F = + + F = 下 列 何 者 不 是 物 件 導 向 程 式 (Object-Oriented Programming) 的 主 要 特 色? 遞 迴 (Recursion) 封 裝 (Encapsulation) 繼 承 (Inheritance) 多 形 (Polymorphism) 3. 下 列 對 於 資 料 庫 正 規 化 (Normalization) 的 敘 述 何 者 有 誤? 正 規 化 可 降 低 資 料 重 複 性 及 確 保 資 料 的 一 致 性 正 規 化 可 避 免 資 料 異 常 及 保 持 資 料 的 完 整 第 一 正 規 化 是 為 了 去 除 部 分 相 依 第 三 正 規 化 是 為 了 去 除 遞 移 相 依 4. 下 列 對 Java 語 言 的 敘 述 何 者 有 誤? Java 的 記 憶 體 回 收 機 制 採 用 垃 圾 收 集 法 (Garbage ollection) Java 之 所 以 能 達 到 跨 平 台 的 功 能, 主 要 在 於 它 的 虛 擬 機 器 (Java Virtual Machine) 指 標 (Pointer) 為 Java 的 基 本 資 料 型 態 之 一 Java 是 採 用 物 件 導 向 的 程 式 開 發 方 式 5.. 下 列 有 關 排 序 演 算 法 複 雜 度 的 敘 述, 何 者 為 非? ubble Sort 最 壞 的 狀 況 為 O( n ), 最 佳 的 狀 況 為 O( n ) Two-way Merge Sort 最 壞 的 狀 況 為 O( n log n ), 最 佳 的 狀 況 為 O( n ) inary Tree Sort 最 壞 的 狀 況 為 O( n log n ), 最 佳 的 狀 況 為 O( n log n ) Heap Sort 最 壞 的 狀 況 為 O( log n ), 最 佳 的 狀 況 為 O( log n ) n n 6. 有 一 灰 階 的 點 矩 陣 TIF 圖 檔, 其 解 析 度 為 104x 768 pixels, 若 以 8 位 元 記 錄 每 一 像 素 點 (pixel) 的 灰 階 值, 試 問 需 使 用 多 大 容 量 的 記 憶 體 空 間 來 存 放 此 圖 檔? 768K bytes 8M bytes 768K bits 8M bits 7. 下 列 關 於 WiMX(Worldwide Interoperability for Microwave ccess) 的 敘 述 何 者 有 誤? WiMX 就 是 IEEE 網 路, 其 無 線 通 訊 涵 蓋 的 範 圍 遠 大 於 IEEE 網 路 我 國 國 家 通 訊 傳 播 委 員 會 (N) 尚 未 釋 出 任 何 的 WiMX 營 運 執 照 其 頻 道 所 使 用 的 頻 率 範 圍 可 介 於 GHz 至 66GHz 之 間 行 動 式 WiMX 是 以 IEEE 80.16e 為 標 準 8. 下 列 與 傳 輸 埠 號 (Port) 有 關 的 敘 述 何 者 有 誤? spop3 的 標 準 傳 輸 埠 號 是 965/tcp ssmtp 的 標 準 傳 輸 埠 號 是 465/tcp snews 的 標 準 傳 輸 埠 號 是 563/tcp https 的 標 準 傳 輸 埠 號 是 443/tcp 9. 常 用 在 超 商 或 圖 書 館 的 條 碼 機 (ar ode Reader), 其 功 能 為 何? 輸 入 輸 出 儲 存 以 上 皆 非 10. 依 TP/IP 架 構, 可 以 進 行 網 路 中 第 三 層 繞 送 的 設 備 為 何? 路 由 器 (Router) 橋 接 器 (ridge) L 交 換 器 (L Switch) 集 線 器 (Hub) 11. 下 列 何 者 屬 於 學 校 網 域 名 稱? x.y.gov.tw x.y.com.tw x.y.net.tw x.y.edu.tw 1. 作 業 系 統 藉 著 磁 碟 排 程 (isk Scheduling) 來 縮 短 磁 碟 的 搜 尋 時 間, 常 見 的 磁 碟 排 程 方 法 不 包 含 下 列 那 一 個? 最 短 處 理 時 間 優 先 (STF) 先 進 先 出 (FFS) 最 短 搜 尋 時 間 優 先 (SSTF) 循 環 掃 瞄 法 (-SN) 13. 關 於 FreeS 作 業 系 統 的 敘 述, 下 列 何 者 為 非? 與 Linux 同 屬 Unix-like 作 業 系 統 提 供 動 態 共 享 函 式 庫 屬 GPL(GNU General Public Licenses) 軟 體 原 始 碼 未 開 放, 無 法 自 由 修 改 14. Ethernet 採 用 下 列 何 種 技 術, 來 處 理 多 部 電 腦 間 資 料 傳 輸 衝 突 的 問 題? Half uplex SM/ ircuit Switching ell Relay 15. 下 列 何 者 不 是 PP(Peer to Peer) 軟 體? Foxy emule ittorrent FireFox 16. 下 列 那 一 個 協 定 與 電 子 郵 件 ( ) 無 關? SMTP POP3 IMP FTP 17. 下 列 何 者 不 屬 於 系 統 程 式? 編 譯 器 (ompiler) 編 輯 程 式 (Editor) 組 譯 器 (ssembler) 載 入 程 式 (Loader) 18. 下 列 那 一 個 網 址 不 是 合 法 網 路 IP 位 址? 翻 背 面 再 答

11 19. 下 列 那 一 個 網 路 位 址 最 不 適 合 作 為 網 路 廣 播 位 址? 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 二 頁 ) 兩 個 16 進 位 的 數 字 ( 1) 16 與 (13) 16 在 執 行 XOR(exclusive-OR) 的 運 算 後, 其 結 果 為 何? ) ) (E) () 16 ( 16 ( 下 列 何 者 不 是 無 線 區 域 網 路 IEEE 80.11g 標 準 的 特 點 : 採 用 展 頻 技 術, 以 克 服 干 擾 與 保 密 的 問 題 使 用 者 在 不 改 變 頻 段 的 狀 況 下, 可 達 全 雙 工 00Mbps 的 高 資 料 傳 輸 速 度. IPv6 的 網 路 位 址, 是 由 多 少 個 ytes 所 組 成? 與 IEEE 80.11b 標 準 相 容 是 第 三 代 Intel entrino Napa 的 標 準 規 格 3 ytes 16 ytes 8 ytes 4 ytes 3. 網 路 位 址 轉 譯 (NT) 的 型 態 中 不 包 括 下 列 那 一 種? 單 一 固 定 私 有 位 址 與 單 一 固 定 公 共 位 址 的 轉 譯 多 個 私 有 位 址 與 多 個 公 共 位 址 的 轉 譯 多 個 私 有 位 址 與 單 一 公 共 位 址 多 個 傳 輸 埠 的 轉 譯 單 一 固 定 私 有 位 址 與 多 個 公 共 位 址 的 轉 譯 4. 對 於 行 動 電 話 的 敘 述 下 列 何 者 為 真? GSM 使 用 FM 的 技 術 把 每 個 頻 道 切 割 成 多 個 子 頻 道, 所 以 能 服 務 多 個 用 戶 WM 屬 於 第 一 代 行 動 電 話 系 統 支 援 WP 的 手 機 可 存 取 網 際 網 路 的 資 訊 只 有 第 三 代 行 動 電 話 提 供 漫 遊 的 功 能 5. 理 論 上 US.0 的 最 大 傳 輸 頻 寬 為 何? 480M bit/sec 480M byte/sec 48M bit/sec 48M byte/sec 6. 下 列 關 於 ES(dvance Encryption Standard) 密 碼 演 算 法 的 敘 述, 何 者 有 誤? ES 演 算 法 是 改 良 自 Rijndael 演 算 法 ES 是 利 用 有 限 場 (Finite Field) 數 學 模 型 所 推 論 出 來 的 演 算 法 ES 是 一 種 非 對 稱 式 加 密 演 算 法 ES 的 金 鑰 長 度 可 為 或 56 位 元 7. 下 列 那 一 種 攻 擊 不 是 為 了 破 壞 系 統 的 可 用 性 (vailability)? 植 入 後 門 (ack oor) 反 彈 攻 擊 (Smurfing ttack) 分 散 式 阻 斷 服 務 (OS) 連 續 封 包 攻 擊 (Ping-to-eath) 8. 下 列 那 一 類 磁 碟 陣 列 (RI), 擁 有 最 高 的 容 錯 能 力, 可 用 於 網 站 伺 服 器? RI level 0 RI level 1 RI level 3 RI level 5 9. 下 列 關 於 IS(omplex Instruction Set omputers) 與 RIS(Reduced Instruction Set omputers) 的 敘 述 何 者 正 確? IS 指 令 長 度 固 定,RIS 指 令 長 度 不 固 定 IS 可 平 行 解 碼,RIS 需 循 序 解 碼 IS 機 器 執 行 的 速 度 一 定 比 RIS 機 器 快 IS 機 器 比 起 RIS 機 器 較 不 容 易 以 管 線 (Pipeline) 與 超 純 量 (Super Scalar) 技 術 來 進 行 運 算 效 能 的 提 升 30. 入 侵 偵 測 系 統 (Intrusion etection System) 不 能 偵 測 到 的 入 侵 事 件 可 歸 類 為? False Negative False Positive True Negative True Positive 31. 誘 捕 系 統 (eception System) 不 包 括 下 列 那 一 項? 偽 裝 系 統 (Facade) 傀 儡 系 統 (Instrumented System) 入 侵 防 護 系 統 (Intrusion Protection System) 蜜 蜂 網 (Honeynet) /3 的 廣 播 位 址 為 何? 下 列 那 一 項 描 述 不 是 密 碼 破 解 (ryptanalysis) 的 方 法? 選 擇 密 文 破 解 選 擇 明 文 破 解 暴 力 攻 擊 法 數 位 簽 章 法 34. 增 加 網 頁 伺 服 器 (Web Server) 安 全 的 方 法 中 不 包 括 下 列 那 一 項? 使 用 Reverse Proxy 機 制, 對 輸 入 網 頁 的 欄 位 資 料 進 行 檢 驗 使 用 Secure Socket Layer(SSL) 機 制 來 確 認 客 戶 端, 讓 無 安 全 顧 慮 的 使 用 者 才 可 以 存 取 網 頁 資 料 將 網 頁 原 始 碼 做 ode Review, 把 有 安 全 疑 慮 的 網 頁 程 式 碼 重 寫 使 用 Web Inspector 找 出 網 頁 的 漏 洞 (Vulnerability) 35. 下 列 何 者 不 屬 於 電 腦 中 央 處 理 器 (PU) 的 組 成 單 元? 算 術 邏 輯 單 元 (LU) 暫 存 器 (Register) 控 制 單 元 (ontrol Unit) 輸 出 單 元 (Output Unit) 36. 下 列 何 者 是 常 用 的 資 料 庫 查 詢 語 言? V JV SQL SP 37. 下 列 何 值 與 其 它 三 者 不 同? ( 76) 8 ( 6) 10 ( 3E) 16 (111101) 38.. 下 列 何 者 負 責 維 護 與 管 理 計 算 機 各 種 硬 體 資 源? 通 訊 軟 體 作 業 系 統 統 計 軟 體 資 料 庫 管 理 軟 體 39. 微 軟 MIROSOFT ESS 是 何 種 類 型 的 資 料 庫? 網 狀 式 階 層 式 關 聯 式 物 件 導 向 式 40. 下 列 那 一 個 軟 體 不 是 用 於 瀏 覽 網 頁 的 軟 體 : Thunderird Internet Explorer Netscape ommunicator FireFox 試 題 隨 答 案 繳 回

12 九 十 八 年 大 專 程 度 義 務 役 預 備 軍 官 預 備 士 官 考 試 試 題 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 一 頁 ) 考 生 注 意 事 項 :( 一 ) 本 科 目 配 分 100 分, 共 40 題, 每 題 配 分.5 分, 答 錯 不 倒 扣.( 二 ) 每 題 均 為 單 選 題, 請 選 出 正 確 或 最 適 當 的 答 案, 複 選 作 答 者, 該 題 不 予 計 分 1. 一 個 由 語 言 寫 成 的 原 始 碼, 欲 將 其 編 譯 成 可 執 行 的 機 器 語 言 檔 案, 將 包 括 以 下 動 作 :=Syntax analyzer,=ode optimizer, =ode generator,=lexical analyzer,e=intermediate code generator,f=semantic analyzer; 請 將 上 述 動 作 依 正 確 順 序 排 列? FE FE FE FE. 下 列 何 種 程 式 語 言 没 有 使 用 到 物 件 導 向 的 觀 念? # Visual asic HTML Java 3. 將 下 列 鍵 值 輸 入, 直 接 建 立 一 個 二 元 搜 尋 樹 (inary search tree):368,115,11,88,741,76,801,34,41,511,30; 欲 找 鍵 值 為 34 的 節 點, 從 368 節 點 為 第 一 次 起 算, 需 經 過 幾 次 的 比 較? 下 列 IP 何 者 可 為 網 際 網 路 上 的 主 機 位 址? 數 位 簽 章 的 簽 署 及 驗 證, 所 使 用 的 金 鑰 分 別 為 何? 送 方 的 公 鑰 收 方 的 私 鑰 送 方 的 私 鑰 收 方 的 公 鑰 送 方 的 私 鑰 送 方 的 公 鑰 收 方 的 私 鑰 收 方 的 公 鑰 6. 一 般 家 庭 用 來 連 結 SL 或 able modem 的 存 取 設 備 通 常 不 具 下 列 何 者 功 能? HP NT NS Switching 7. 若 PU 可 直 接 存 取 1M ytes 的 記 憶 體, 則 最 少 需 要 幾 條 位 址 線? 下 列 資 料 傳 送 方 式 何 者 適 合 長 距 離 傳 輸? 使 用 數 位 訊 號 傳 送 數 位 資 料 使 用 類 比 訊 號 傳 送 數 位 資 料 使 用 數 位 訊 號 傳 送 類 比 資 料 以 上 皆 是 9. OSI Model Layer 4(Transport Layer) 不 包 含 下 列 何 項 功 能? physical addressing flow control error control congestion control 10. 以 下 對 於 資 料 庫 的 描 述, 何 者 有 誤? 正 規 化 的 目 的 在 避 免 資 料 重 複 不 一 致 及 保 持 資 料 的 完 整 表 格 (Table) 是 構 成 資 料 庫 的 基 本 單 位 建 立 索 引 (Index) 可 加 快 資 料 的 查 詢, 因 此 大 量 建 立 索 引, 系 統 效 能 會 更 好 所 謂 的 關 聯 (relation) 主 要 指 的 是 表 格 (Table) 之 間 的 關 聯 11. IP 位 址 為 /18 代 表 將 網 路 切 成 幾 個 subnets? a/(b+c) d 之 postfix 運 算 式 為 何? ab+c/d ab/c+d abcd+/ abc+/d 13. 以 下 big-o 表 示 式 中, 何 者 複 雜 度 最 大? O(n log n) O(n log log n) O(log n.5 ) O(n log n) 14. 無 線 應 用 協 定 (WP) 是 提 供 行 動 通 訊 設 備, 執 行 網 際 網 路 存 取 服 務 的 通 訊 協 定, 唯 在 網 站 設 計 上 另 需 採 用 何 種 語 言 才 能 提 供 服 務? WML HTML XHTML HTTP 15. 下 列 有 關 動 態 網 頁 設 計 的 敍 述, 何 者 不 正 確? PHP 是 一 種 可 用 於 動 態 網 頁 設 計 的 語 言 Hidden field 可 以 用 於 瀏 覽 器 與 伺 服 器 之 間 傳 遞 資 料 Session 是 一 種 管 理 使 用 者 連 線 資 料 的 方 法 使 用 ookie 的 目 的 是 可 以 將 使 用 者 的 資 料 儲 存 在 遠 端 的 伺 服 器 16. 使 用 網 頁 瀏 覽 器 下 載 網 頁 時 出 現 一 個 編 號 500 的 訊 息, 代 表 下 列 何 種 狀 態? 網 頁 正 在 下 載 找 不 到 網 頁 網 頁 有 錯 誤 網 頁 已 移 至 別 處 17. IPv6 的 IP 位 址 比 IPv4 的 IP 位 址 多 使 用 多 少 個 位 元 組 (ytes)? 嵌 入 式 作 業 系 統 通 常 會 設 計 於 下 列 何 種 設 備 中? 硬 碟 唯 讀 晶 片 (ROM) 隨 機 記 憶 體 晶 片 (RM) 攜 帶 式 磁 片 翻 背 面 再 答

13 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 二 頁 ) 倍 數 (50x) 光 碟 機 中, 所 謂 倍 數 " 的 基 準 資 料 傳 輸 速 率 (1x) 為 何? 300 K bit/sec 300 K byte/sec 150 K bit/sec 150 K byte/sec 0. 下 列 何 者 使 用 SM/ 做 為 媒 體 存 取 控 制 (Medium ccess ontrol) 的 區 域 網 路? Ethernet HF SL TP/IP 1. 有 一 個 電 腦 螢 幕 設 定 為 640*480 的 解 析 度 模 式, 並 可 顯 示 種 顏 色, 利 用 鍵 盤 上 的 Print Screen 鍵 擷 取 一 張 全 螢 幕 畫 面 資 料, 此 資 料 大 小 約 為 多 少 Kbytes( 以 最 接 近 值 者 為 選 項 )? 在 網 際 網 路 (Internet) 中, 由 伺 服 器 (Server) 傳 送 檔 案 給 客 戶 端 (lient) 時, 會 先 傳 送 指 示 該 檔 案 型 態 之 識 別 碼 的 協 定 為 何? TP FTP SMTP SNMP 3. 現 行 的 資 訊 社 會 中 所 謂 的 3 產 品 不 包 含 下 列 何 者? ommunication ollaborative ommerce onsumer Electronics omputer Products 4. 以 下 何 者 使 用 到 資 料 壓 縮 的 技 術? XML JPEG MP HTML 5. 軍 方 的 雷 達 管 制 資 訊 系 統, 依 其 作 業 方 式 應 屬 於 下 列 何 種 電 子 資 料 處 理 系 統? 整 批 處 理 系 統 分 散 式 處 理 系 統 及 時 處 理 系 統 分 時 處 理 系 統 6. 設 計 計 算 機 浮 點 數 的 位 元 格 式 如 右 圖 所 示 : 其 中 S=0 為 正,S=1 為 負,=Exponent+16, 小 數 點 在 尾 數 最 左 端, 且 小 數 點 右 邊 第 一 位 (bit) 恆 不 為 0, 指 數 的 範 圍 為 何? -16 ~ ~ ~ ~ 假 設 有 五 個 程 序 P1,P,P3,P4,P5 的 優 先 權 及 所 需 計 算 時 間 ( 秒 ) 如 右 表 : 作 業 系 統 ( 單 PU) 使 用 優 先 權 排 程 演 算 法, 試 問 這 五 個 程 序 的 平 均 等 待 時 間 ( 秒 )? 在 資 料 通 訊 中, 所 謂 流 量 控 制 (flow control) 是 用 來 防 止 下 列 何 種 狀 況 的 發 生? it errors Overflow of the sender buffer Overflow of the receiver buffer ollision between sender and receiver 9. 下 列 何 者 不 是 決 定 虛 擬 記 憶 體 分 頁 (page) 大 小 的 考 量 因 素? Size of the page table Internal fragmentation Input/Output time PU speed 30. 使 用 三 個 節 點 最 多 可 建 構 多 少 種 二 元 樹 (inary tree)? 如 右 圖 所 示, 當 布 林 函 數 值 皆 為 邏 輯 值 1, 的 邏 輯 值 為 0, 則 下 列 對 於 1 3 號 等 三 個 邏 輯 閘 的 敍 述 何 者 正 確? 三 個 邏 輯 閘 都 正 常 僅 1 號 邏 輯 閘 失 常 僅 號 邏 輯 閘 失 常 僅 3 號 邏 輯 閘 失 常 3. 資 料 庫 中 若 需 要 鎖 定 某 筆 資 料, 使 其 不 允 許 其 他 交 易 讀 取 與 修 改, 需 使 用 下 列 何 種 鎖 定 模 式? 更 新 鎖 定 (Update lock) 意 圖 鎖 定 (Intent lock) 共 同 鎖 定 (Shared lock) 獨 佔 鎖 定 (Exclusive lock) 33.. 一 個 設 計 完 整 的 密 碼 系 統 ( 對 稱 及 非 對 稱 ) 需 滿 足 的 條 件 不 包 括 下 列 何 者? 演 算 法 要 公 開 明 文 格 式 無 法 隱 藏 密 文 是 唾 手 可 得 金 鑰 需 共 享 34. Feistel 區 塊 加 密 法 如 ES 系 統 提 供 四 種 操 作 模 式, 不 包 括 下 列 何 者? Electronic ode ook ipher lock haining ipher Feedback Input Feedback 35. ES 為 美 國 國 家 標 準 與 技 術 局 (NIST) 公 開 甄 選 的 最 新 對 稱 加 密 標 準, 其 標 準 規 範 不 包 括 下 列 何 者? ES-64 ES-18 ES-19 ES 所 謂 雜 湊 函 數 (Hash Function) 即 是 將 不 定 長 度 訊 息 的 輸 入, 演 算 成 固 定 長 度 雜 湊 值 的 輸 出, 目 前 常 用 的 演 算 法 不 包 括 下 列 何 者? IE M5 SH-1 M4 37. 防 火 牆 功 能 就 是 管 制 封 包 的 進 出, 以 達 到 安 全 防 護 的 目 的, 一 般 建 構 防 火 牆 的 措 施 不 包 括 下 列 何 者? 過 濾 封 包 代 理 機 制 網 路 位 址 轉 譯 病 毒 偵 測 38.. 網 路 管 理 指 令 ping 命 令 是 測 試 網 路 連 結 狀 態 的 最 佳 利 器, 請 問 它 是 利 用 下 列 何 種 協 定 的 Echo Request 封 包 來 探 測 網 路? IMP RP RRP UP 39. 網 路 入 侵 偵 測 系 統 (Intrusion etection System) 的 元 件 設 計 不 包 括 下 列 何 者? 事 件 分 析 器 事 件 資 料 庫 病 毒 資 料 庫 反 應 元 件 將 十 進 位 數 值 5 轉 換 成 進 位 的 表 示 時, 其 值 為 何? 試 題 隨 答 案 繳 回

14 九 十 九 年 大 專 程 度 義 務 役 預 備 軍 官 預 備 士 官 考 試 試 題 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 一 頁 ) 考 生 注 意 事 項 :( 一 ) 本 科 目 配 分 100 分, 共 40 題, 每 題 配 分.5 分, 答 錯 不 倒 扣.( 二 ) 每 題 均 為 單 選 題, 請 選 出 正 確 或 最 適 當 的 答 案, 複 選 作 答 者, 該 題 不 予 計 分 1. 下 列 那 一 種 儲 存 元 件 的 存 取 速 度 最 快 : 靜 態 隨 機 存 取 記 憶 體 (SRM) 唯 讀 記 憶 體 (ROM) 暫 存 器 (Register) 光 碟 (-ROM). 啟 動 個 人 電 腦 的 程 式 稱 為 IOS (asic Input Output System),IOS 存 放 在 那 裡 : 硬 碟 MR (Master oot Record) PU ROM (Read Only Memory) 3. 下 列 有 關 網 頁 網 站 程 式 語 言 的 敘 述 何 者 錯 誤 : PHP 是 在 server 端 執 行 的 程 式 語 言 Java Script 比 PHP 容 易 在 網 頁 上 產 生 動 畫 Java Script 比 PHP 容 易 讀 寫 網 站 資 料 庫 瀏 覽 器 無 法 執 行 PHP 程 式 4. 下 列 有 關 虛 擬 記 憶 體 (Virtual Memory) 的 敘 述 何 者 錯 誤 : 不 再 需 要 隨 機 存 取 記 憶 體 (RM) 需 要 次 級 儲 存 體 (Secondary Storage) 的 配 合 虛 擬 記 憶 體 地 址 位 元 數 會 比 實 體 記 憶 體 地 址 多 應 用 程 式 使 用 虛 擬 記 憶 體 地 址 5.. 關 於 NTFS 檔 案 系 統, 下 列 何 者 為 非 : 具 備 簡 易 的 錯 誤 修 正 功 能 具 備 檔 案 的 權 限 管 理 能 力 在 電 腦 突 然 斷 電 後, 仍 可 回 復 到 原 先 狀 態 所 有 作 業 系 統 皆 支 援 此 種 檔 案 格 式 6. 一 電 腦 用 8 位 元 碼 儲 存 整 數, 則 ( ) +( ) 的 最 後 結 果 應 為 : ( ) (95) 10 (-113) 10 溢 位 錯 誤 7. 某 PU 具 有 16 位 元 的 資 料 匯 流 排 及 4 位 元 的 位 址 匯 流 排, 每 一 位 址 指 定 一 個 byte 記 憶 體, 則 可 定 址 的 最 大 記 憶 空 間 為 : 1M bytes 16M bytes 3M bytes 64M bytes 8. 假 設 一 個 19 位 元 的 浮 點 數 格 式 如 右 圖, 浮 點 數 的 精 確 度 是 多 少 位 元 (bits): 若 F =, 表 XOR 運 算, 當 = ,= 時,F 之 結 果 為 何 : 下 列 何 者 被 作 業 系 統 用 來 記 錄 程 序 (Process) 的 相 關 資 料 : Page Map Table Process ontrol lock Routing Table Table of ontent 11. 某 數 據 機 以 9600bps 的 傳 輸 速 率 傳 送 6000 個 ig-5 碼 中 文 字, 需 要 多 少 時 間 : 秒 5 秒 10 秒 15 秒 1. 設 一 布 林 代 數 運 算 式 為 Z = X Y + XY + XY, 此 運 算 式 可 簡 化 為 : X + Y X + Y X + Y X + Y 13. (13) 4 的 4 s 補 數 為 何 : (199) 4 (10) 4 (11) 4 (1) 關 於 對 稱 式 與 非 對 稱 式 加 密 之 敘 述, 何 者 有 誤 : 非 對 稱 意 指 使 用 公 鑰 加 密, 可 用 私 鑰 解 密, 但 使 用 私 鑰 加 密, 無 法 使 用 公 鑰 解 密 相 同 安 全 需 求 下, 非 對 稱 式 加 密 演 算 法 之 金 鑰 長 度 通 常 較 對 稱 式 加 密 演 算 法 為 長 15. 下 列 何 者 為 無 線 區 域 網 路 (Wireless Lan) 的 標 準 協 定 : GSM IEEE IEEE 80 IEEE 下 列 何 者 提 供 網 域 名 稱 與 IP 位 址 轉 換 服 務 : 符 號 指 數 小 數 ES 採 用 對 稱 式 加 密 演 算 法 一 般 而 言, 對 稱 式 加 密 演 算 速 度 較 快 NS SMTP HTTP FTP 17. 下 列 敘 述 何 者 正 確 : 讀 取 任 何 Word 檔 都 不 會 感 染 病 毒 開 機 型 病 毒 會 寄 宿 在 磁 碟 的 開 機 磁 區 安 裝 防 毒 軟 體 就 可 放 心 執 行 來 路 不 明 的 程 式 讀 寫 隨 身 碟 的 資 料 不 會 感 染 病 毒 18. 在 OSI 網 路 七 層 架 構 中, 那 一 層 負 責 決 定 封 包 傳 輸 路 徑 : 應 用 層 網 路 層 資 料 鏈 結 層 實 體 層 19. 下 列 有 關 路 由 器 (Router) 的 敘 述, 何 者 有 誤 : 無 法 取 代 橋 接 器 (ridge) 的 功 能 能 整 合 Ethernet 與 Token-Ring 等 不 同 網 路 系 統 屬 於 OSI 第 三 層, 即 網 路 層 設 備 可 以 連 接 Intranet 與 Internet 0. 下 列 敘 述 何 者 有 誤 : HP 是 有 關 動 態 配 置 IP 位 址 的 協 定 UP 是 一 種 連 線 導 向 (onnection-oriented) 的 傳 輸 協 定 SET 為 網 路 信 用 卡 安 全 交 易 協 定 RP 是 一 個 藉 IP 位 址 獲 取 網 路 卡 位 址 (M ddress) 的 協 定 1. 若 欲 傳 送 資 料 給, 如 何 使 用 公 開 金 鑰 技 術, 讓 相 信 資 料 確 實 為 所 傳 送 : 使 用 的 公 鑰 加 密, 再 以 的 私 鑰 解 密 使 用 的 公 鑰 加 密, 再 以 的 私 鑰 解 密 使 用 的 公 鑰 加 密, 再 以 的 公 鑰 解 密 使 用 的 私 鑰 加 密, 再 以 的 公 鑰 解 密. 下 列 IP 位 址, 何 者 屬 於 IPv4 的 lass : 翻 背 面 再 答

15 3. 右 列 程 式 片 段 的 執 行 結 果 為 何 : N= N=3 N=4 N=5 4. 下 列 何 者 對 遞 迴 程 式 的 敘 述 不 正 確 : 副 程 式 呼 叫 本 身 稱 為 遞 迴 階 層 函 數, 如 f(n)=n! 可 用 遞 迴 方 式 求 解 科 目 : 計 算 機 概 論 ( 共 二 頁, 第 二 頁 ) N=1 FOR J=1 TO 50 IF J MO 15=0 THEN N=N+1 EN IF NEXT J PRINT N= ; N 遞 迴 次 數 太 多 容 易 造 成 當 機 遞 迴 增 加 程 式 設 計 的 複 雜 度 5. 一 溫 度 控 制 電 路 需 要 記 錄 兩 個 溫 度, 分 別 是 99 度 100 度, 記 錄 溫 度 的 暫 存 器 至 少 要 幾 個 位 元 才 夠 : 1 bit 7 bits 8 bits 16 bits 6. 以 下 那 一 種 排 程 演 算 法, 理 論 上 能 得 到 最 短 的 平 均 等 待 時 間 : 優 先 權 (Priority) 先 到 先 做 (FFS) 循 環 分 配 (RR) 最 短 工 作 先 做 (SJF) 7. 螢 幕 需 要 列 印 右 列 結 果 0001, 則 右 列 程 式 片 段 內 之 空 格 應 填 入 那 個 運 算 式 : FOR J=1 To 4 FOR K=1 To 4 IF THEN PRINT 1 ; ELSE PRINT 0 ; NEXT K PRINT NEXT J J< >K J=K J=4-K J=5-K 8. 一 個 有 M 個 葉 節 點 (Leaf Node) 的 完 滿 二 元 樹 (Full inary Tree), 共 有 多 少 個 節 點 : M-1 M M -1 log M 9. 一 電 腦 用 8 位 元 二 補 數 法 儲 存 整 數, 則 ( ) +( ) 的 結 果 應 解 釋 為 : (18) 10 溢 位 錯 誤 (-18) 10 (80) 政 府 常 宣 導 開 車 不 喝 酒 喝 酒 不 開 車 一 警 察 設 計 電 路 如 右 圖 所 示 L 以 =1 代 表 開 車 =0 代 表 沒 開 車 W=1 代 表 喝 酒 W=0 代 表 沒 喝 酒 W 電 路 電 路 的 輸 出 L=1 代 表 沒 違 規 L=0 代 表 違 規 則 電 路 的 輸 出 L 等 於 : W + W W W 31. 當 電 腦 的 網 路 卡 自 網 路 讀 入 最 大 量 的 資 料 並 已 用 光 卡 上 的 記 憶 體, 網 路 卡 會 執 行 下 列 那 個 動 作 : 等 待 PU 執 行 完 目 前 的 程 序 (Process),PU 就 會 讀 取 網 路 卡 上 儲 存 的 資 料 通 知 網 路 的 送 出 方 暫 停 送 出 資 料 送 出 中 斷 請 求, 通 知 PU 讀 取 網 路 卡 上 儲 存 的 資 料 * 3. 右 列 二 元 樹 (inary Tree) 代 表 的 算 術 運 算 式 為 何 : + - (6+(+7))*(3-1) (6-+7)*(3-1) 6 + ((+7)-6)*(3+1) (3-1)+((+7)*6) 一 邏 輯 電 路 由 T 型 正 反 器 組 成, 如 右 圖 所 示, 1 0 的 變 化 方 式 為 何 : 右 圖 以 深 度 優 先 搜 尋 (FS) 的 結 果 為 何 : 1 脈 波 輸 入 T 1 LK 暫 停 讀 入 資 料, 讓 對 方 重 送 1 0 EF EF FE EF E F 35. 將 postfix 算 式 ab*c+de+fg*+/ 轉 換 為 infix 算 式 的 結 果 為 何 : a*b+c+(d+e)/(f*g) (a*b+c)/d+e+f*g (a*b+c+d+e)/(f*g) (a*b+c)/(d+e+f*g) 36. 當 資 料 表 中 每 一 筆 記 錄 之 每 一 個 欄 位 只 存 放 單 一 資 料 值 時, 就 符 合 下 列 那 一 種 正 規 化 形 式 : 1NF NF 3NF 4NF 37. 下 列 有 關 浮 點 數 不 足 位 (Underflow) 的 原 因 何 者 錯 誤 : 儲 存 浮 點 數 的 記 憶 體 位 元 數 不 足 浮 點 數 的 指 數 為 負 數 且 絕 對 值 太 大 而 溢 位 浮 點 數 的 指 數 為 正 數 且 絕 對 值 太 大 而 溢 位 浮 點 數 的 絕 對 值 太 小 38.. 有 關 VoIP 的 技 術 說 明, 下 列 何 者 較 適 當 : 是 一 種 檢 查 電 腦 連 線 是 否 正 常 的 方 法 是 一 種 查 詢 本 機 電 腦 IP 位 址 的 方 法 將 語 音 資 料 轉 為 封 包, 在 網 路 上 傳 輸 的 技 術 是 一 種 選 取 影 片 後, 可 立 即 播 放 的 技 術 39. 以 下 那 種 軟 體 具 有 著 作 權, 但 使 用 者 不 用 付 費 即 可 複 製 和 使 用 : 免 費 軟 體 (Freeware) 共 享 軟 體 (Shareware) 公 用 軟 體 (Public omain Software) 專 利 軟 體 (Proprietary Software) 40. 在 網 頁 中 要 做 一 個 超 連 結 可 以 寄 發 電 子 郵 件 到 abc@xyz.com 的 信 箱, 應 該 使 用 何 種 html 標 籤 : <a href= > <a href= abc@xyz.com > <a href= mailto:abc@xyz.com > <a href= telnet://abc@xyz.com > T 0 LK 試 題 隨 答 案 繳 回