Microsoft Word 軟體設計第二部份範例試題_C++_ _1_.doc

Transcription

1 電 腦 軟 體 設 計 乙 級 技 術 士 技 能 檢 定 術 科 測 試 範 例 試 題 (C++) 試 題 編 號 : 審 定 日 期 : 94 年 7 月 1 日 修 訂 日 期 : 96 年 2 月 1 日 97 年 1 月 30 日

2 ( 第 二 部 份 ) 電 腦 軟 體 設 計 乙 級 技 術 士 技 能 檢 定 術 科 測 試 應 檢 參 考 資 料 壹 試 題 使 用 說 明... 1 貳 應 檢 人 須 知... 2 參 術 科 測 試 時 間 配 當 表... 3 肆 場 地 機 具 設 備 表... 4 伍 評 分 標 準 表... 5 陸 C++ 範 例 試 題

3 壹 試 題 使 用 說 明 一 本 套 試 題 係 依 檢 定 前 試 題 不 公 開 方 式 命 製, 其 共 分 二 大 部 份, 第 一 部 份 為 全 套 試 題, 其 內 容 包 含 :1. 試 題 使 用 說 明 ;2. 辦 理 單 位 應 注 意 事 項 ;3. 術 科 測 試 流 程 ; 4. 場 地 機 具 設 備 表 ; 5. 監 評 人 員 應 注 意 事 項 ; 6. 術 科 測 試 評 審 表 ;7. 應 檢 人 須 知 ;8. 術 科 測 試 試 題 ( 含 Java 及 C++ 試 題 ) 等 八 部 份 第 二 部 份 為 術 科 測 試 應 檢 資 料, 其 包 含 1. 應 檢 人 須 知 ;2. 術 科 測 試 流 程 ; 3. 術 科 測 試 評 審 表 ;4. 術 科 測 試 範 例 試 題 二 術 科 測 試 辦 理 單 位 於 檢 定 十 天 前 ( 以 郵 戳 為 憑 ) 寄 發 發 第 二 部 份 電 腦 軟 體 設 計 乙 級 技 術 士 技 能 檢 定 術 科 測 試 應 檢 參 考 資 料 給 各 應 檢 人, 俾 供 應 檢 人 使 用 三 本 試 題 採 檢 定 前 試 題 不 公 開 方 式 命 製, 應 檢 人 一 律 不 得 攜 帶 任 何 參 考 資 料 進 場 四 術 科 測 試 共 四 題, 應 檢 人 須 按 試 題 規 定 讀 取 範 例 資 料 檔 案 及 測 試 資 料 檔 案, 並 完 成 題 目 要 求 之 功 能, 成 績 在 六 十 分 以 上 才 視 為 通 過 五 應 檢 人 必 須 以 考 場 準 備 的 C/C++ 或 Java 編 譯 程 式 作 答 不 可 自 行 攜 帶 其 它 的 編 譯 程 式 六 術 科 每 場 測 試 時 間 總 共 為 四 小 時 ( 包 含 列 印 及 儲 存 程 式 檔 案 ) 七 應 檢 人 在 測 試 中, 應 自 行 核 對 結 果, 當 結 果 完 全 正 確 時, 再 請 監 評 人 員 提 供 測 試 檔 並 將 結 果 顯 示 螢 幕 後, 若 未 在 規 定 時 間 內 完 成 試 題 要 求, 則 本 次 測 試 視 為 不 及 格 八 應 檢 人 必 須 將 原 始 程 式 列 印 出 至 報 表, 並 以 准 考 證 號 碼 為 檔 案 名 稱 存 於 檢 定 場 所 發 磁 片 內 九 應 檢 人 設 計 的 程 式 必 須 按 試 題 功 能 動 作 要 求 演 算, 並 將 結 果 輸 出, 在 程 式 中 禁 止 只 使 用 列 印 指 令, 不 經 演 算 直 接 印 出 結 果, 否 則 本 次 檢 定 視 為 不 及 格 - 1 -

4 貳 應 檢 人 須 知 一 應 檢 人 應 準 時 至 辦 理 單 位 指 定 報 到 處 辦 理 報 到 手 續, 遲 到 十 五 分 鐘 ( 含 ) 以 上 者, 以 棄 權 缺 考 論 二 報 到 時 應 攜 帶 檢 定 通 知 單 及 身 分 證 或 其 他 法 定 身 分 證 明 文 件 三 除 規 定 自 備 工 具 及 文 具, 不 得 攜 帶 其 他 任 何 東 西 及 術 科 測 試 應 檢 參 考 資 料 四 入 場 後 應 依 據 技 能 檢 定 編 號 到 達 指 定 位 置, 然 後 將 通 知 單 掛 在 指 定 位 置 五 依 據 試 題 所 需 檢 查 材 料 工 具 等 六 實 作 中 不 得 與 他 人 交 談 或 代 人 實 作 託 人 實 作 七 實 作 中 須 注 意 自 己 的 安 全 及 他 人 安 全 八 向 監 評 委 員 報 驗 後, 不 得 作 任 何 更 改 九 功 能 檢 查 後 將 組 裝 之 器 材 及 工 作 崗 位 恢 復 原 狀 後 即 離 開 檢 定 場, 將 術 科 測 試 通 知 單 交 監 評 委 員 簽 章 十 不 遵 守 試 場 規 則 或 犯 嚴 重 錯 誤 將 危 及 機 具 設 備 安 全 者, 監 評 委 員 得 令 即 時 停 檢 並 離 開 檢 定 場 所, 並 應 負 責 賠 償, 其 檢 定 結 果 以 不 及 格 論 - 2 -

5 参 電 腦 軟 體 設 計 職 類 乙 級 術 科 測 試 時 間 配 當 表 每 一 檢 定 場, 每 日 排 定 測 試 場 次 一 場 ; 程 序 表 如 下 : 時 間 內 容 備 註 07:30~08:00 1. 監 評 前 協 調 會 議 ( 含 監 評 檢 查 機 具 設 備 ) 2. 應 檢 人 報 到 完 成 檢 驗 應 檢 人 相 關 證 件 08:00~08:20 08:20~12:20 1. 應 檢 人 抽 題 及 工 作 崗 位 2. 場 地 設 備 及 供 料 自 備 機 具 及 材 料 等 作 業 說 明 3. 測 試 應 注 意 事 項 說 明 4. 應 檢 人 試 題 疑 義 說 明 5. 應 檢 人 檢 查 設 備 及 材 料 6. 其 他 事 項 測 試 時 間 1. 提 示 操 作 機 具 設 備 時 應 注 意 事 項 2. 應 檢 人 檢 查 相 關 設 備 是 否 正 常 的 運 作 3. 應 檢 人 進 行 測 試 ( 編 譯 程 式 存 檔 列 印 等 ) 測 試 時 間 4 小 時 1. 檢 查 磁 片 資 料 是 否 有 誤 2. 進 行 測 試 3. 評 審 12:20~12:35 監 評 人 員 評 分 12:35~13:05 測 試 結 束 檢 討 會 ( 監 評 人 員 及 術 科 測 試 辦 理 單 位 視 需 要 召 開 ) - 3 -

6 肆 場 地 機 具 設 備 表 電 腦 軟 體 設 計 職 類 場 地 機 具 設 備 乙 級, 每 場 檢 定 人 數 30 人 說 明 : I. 每 場 檢 定 人 數 最 多 可 增 加 至 35 人, 但 下 列 第 1 項 至 第 9 項 之 數 量 必 須 依 比 例 增 加 且 測 試 時 監 評 人 員 人 數 也 需 酌 予 增 加 II. 每 一 承 辦 單 位 需 具 備 三 間 合 格 考 場 ( 每 場 檢 定 人 數 30 人 ), 計 容 納 人 90( 含 ) 以 上 之 場 地 機 具 設 備 項 目 名 稱 規 格 單 位 數 量 備 註 1 主 機 CPU Pentium III 800( 含 ) 以 上 相 容 機 種 記 憶 體 128MB( 含 ) 以 上 台 36 2 顯 示 器 15 吋 ( 含 ) 以 上 台 36 3 軟 式 磁 碟 機 3.5 吋 台 36 4 硬 式 磁 碟 機 30GB( 含 ) 以 上 台 36 5 鍵 盤 與 主 機 相 容 個 36 6 CD-ROM 32 倍 速 ( 含 ) 以 上 ( 含 驅 動 程 式 ) 台 36 7 WINDOWS 作 業 系 統 WINDOWS 98( 含 ) 以 上 套 36 8 滑 鼠 與 作 業 系 統 相 容 套 36 9 防 毒 程 式 與 作 業 系 統 相 容 套 印 表 機 噴 墨 或 雷 射 A4( 含 ) 以 上 ( 含 驅 動 程 式 ) 台 5 1. 場 地 設 備 規 格 由 各 檢 定 單 位 視 考 場 實 際 設 備 說 明 之 2. 一 律 使 用 A4 之 報 表 紙 3. 左 列 設 備 共 三 十 六 套 ( 其 中 五 套 為 備 用, 一 套 為 試 務 評 分 用 ) 每 間 考 場 5 台 1. Visual C 版 ( 含 ) 以 上 C/C++ 編 譯 Borland C 專 業 版 ( 含 ) 以 套 1 程 式 詳 見 註 (1) 及 上 (2) JAVA 編 譯 1. Sun J2SE 1.4 版 ( 含 ) 以 上 12 套 1 程 式 2. Borland JBuilder 9 Developer 13 計 時 鐘 套 1 每 個 考 場 14 擴 音 設 備 套 1 每 個 考 場 15 空 調 設 備 五 噸 ( 含 ) 以 上 套 1 每 個 考 場 考 生 活 動 空 16 前 後 及 左 右 間 隔 90 公 分 ( 含 ) 以 上 套 1 每 個 考 場 間 註 1:(11)(12) 兩 項 所 列 編 譯 程 式, 考 場 須 自 備 所 有 表 列 合 法 版 權 軟 體 ( 含 光 碟 片 ) 各 乙 套, 再 向 廠 商 申 請 考 試 期 間 使 用 授 權 註 2: 其 它 廠 商 若 有 符 合 ANSI C 或 J2SE 1.4 版 ( 含 ) 以 上 標 準 的 編 譯 程 式, 經 評 審 人 員 審 查 合 格 後, 且 願 意 提 供 給 全 國 考 場 使 用 亦 可 - 4 -

7 伍 評 分 標 準 表 姓 名 座 位 號 碼 評 審 結 果 准 考 證 號 碼 檢 定 日 期 年 月 日 試 題 題 號 及 格 不 及 格 項 目 評 分 內 容 具 本 項 敘 述 之 事 實 備 註 一 未 依 規 定 完 成 試 題 而 棄 權 者, 以 零 分 計 算 二 未 將 程 式 印 製 於 報 表 並 簽 名 或 未 繳 交 程 式 資 料 磁 片 者, 以 零 分 計 算 三 未 能 完 成 試 題 使 用 說 明 第 ( 七 ) 至 ( 九 ) 項 規 定 者 四 五 破 壞 考 場 設 定 操 作 環 境 者, 或 態 度 惡 劣, 經 指 正 不 改 者, 以 零 分 計 算 具 有 作 弊 行 為, 經 評 審 員 在 評 分 表 內 登 記 有 具 體 事 實, 並 經 評 審 人 員 認 定 者, 以 零 分 計 算 並 取 消 考 試 資 格 1. 以 下 各 項 扣 分 標 準 依 考 生 實 作 狀 況 予 以 評 分 2. 本 標 準 採 扣 分 方 式, 以 100 分 為 滿 分,0 分 為 最 低 分,60 分 ( 含 ) 以 上 為 及 格 扣 分 項 目 未 依 試 題 要 求 及 限 制 答 案 錯 誤 備 註 試 題 一 扣 50 分 扣 50 分 試 題 二 扣 50 分 扣 50 分 試 題 三 扣 50 分 扣 50 分 試 題 四 扣 50 分 總 扣 分 實 得 分 數 評 審 員 簽 章 評 審 長 簽 章 - 5 -

8 陸 C++ 範 例 試 題 題 目 編 號 試 題 名 稱 有 關 類 別 繼 承 (Inheritance) 的 應 用 有 關 類 別 有 關 運 算 子 覆 載 最 長 遞 增 子 串 列 - 6 -

9 一 試 題 編 號 : 二 試 題 名 稱 : 有 關 類 別 繼 承 (Inheritance) 的 應 用 說 明 1. 類 別 Employee 有 員 工 姓 名 (_name) 和 薪 水 (_salary) 兩 個 成 員 變 數 2. 類 別 Manager 繼 承 類 別 Employee, 有 津 貼 (_allowance) 成 員 變 數 3. 透 過 operator>> 分 別 將 Employee 的 實 例 資 料 和 Manager 的 實 例 資 料 輸 入 給 Employee 的 實 例 e1 和 Manager 的 實 例 m1 4. 分 別 列 印 實 例 e1 與 m1 的 值 動 作 要 求 1 程 式 執 行 結 果 須 按 試 題 使 用 說 明 第 ( 七 ) 至 ( 九 ) 等 項 規 定 設 計 2 執 行 程 式 時 先 以 範 例 資 料 檔 s01 進 行 測 試, 若 完 全 無 誤 後, 向 監 評 人 員 要 求 交 卷, 並 由 監 評 人 員 以 測 試 檔 t01 或 t02 測 試 程 式, 並 將 結 果 存 入 w01 及 w02, 以 完 成 測 試 3 測 試 檔 案 的 筆 數 ( 大 小 ) 並 不 同 於 範 例 資 料 檔 案 4 測 試 檔 案 型 態 格 式 和 範 例 資 料 檔 案 相 同 5 程 式 執 行 結 果, 請 參 照 輸 出 範 例 6 將 所 有 程 式 編 譯 後 之 可 執 行 檔 或 Class 檔 ( 以 原 程 式 檔 名 ) 存 入 測 試 磁 片, 連 同 原 始 碼 列 印 於 報 表 上 ( 右 上 角 簽 名 並 註 明 座 號 ), 等 評 審 完 畢 後 繳 回 限 制 1. 不 可 修 改 main() 內 的 敘 述 2. 不 可 修 改 類 別 成 員 變 數 和 函 數 名 稱 輸 入 範 例 s01 Tom Mary 範 例 輸 出 Salary of Tom = Salary of Mary = Allowance of Mary =

10 一 試 題 編 號 : 二 試 題 名 稱 : 有 關 類 別 (Class) 與 物 件 (Object) 的 應 用 說 明 1. customer 結 構 包 含 客 戶 名 稱 (fullname) 和 付 款 金 額 (payment) 2. Stack 類 別 以 陣 列 方 式 儲 放 客 戶 資 料,Stack 為 先 進 後 出 的 資 料 結 構 3. isempty() 用 以 判 斷 Stack 是 否 為 空 的,isfull() 則 判 斷 Stack 是 否 為 滿 的 4. push() 將 客 戶 資 料 置 入 Stack 中,pop() 則 將 客 戶 資 料 從 Stack 中 取 出 5. top 用 以 表 示 最 後 一 筆 資 料 之 陣 列 註 標 值 6. 在 main() 中, 輸 入 A 表 示 欲 加 入 一 筆 客 戶 資 料 至 Stack 中, P 表 示 欲 加 總 客 戶 的 付 款 金 額, Q 表 示 離 開 動 作 要 求 1 程 式 執 行 結 果 須 按 試 題 使 用 說 明 第 ( 七 ) 至 ( 九 ) 等 項 規 定 設 計 2 執 行 程 式 時 先 以 範 例 資 料 檔 s01 進 行 測 試, 若 完 全 無 誤 後, 向 監 評 人 員 要 求 交 卷, 並 由 監 評 人 員 以 測 試 檔 t01 或 t02 測 試 程 式, 並 將 結 果 存 入 w01 及 w02, 以 完 成 測 試 3 測 試 檔 案 的 筆 數 ( 大 小 ) 並 不 同 於 範 例 資 料 檔 案 4 測 試 檔 案 型 態 格 式 和 範 例 資 料 檔 案 相 同 5 程 式 執 行 結 果, 請 參 照 輸 出 範 例 6 將 所 有 程 式 編 譯 後 之 可 執 行 檔 或 Class 檔 ( 以 原 程 式 檔 名 ) 存 入 測 試 磁 片, 連 同 原 始 碼 列 印 於 報 表 上 ( 右 上 角 簽 名 並 註 明 座 號 ), 等 評 審 完 畢 後 繳 回 限 制 1. 不 可 修 改 類 別 成 員 變 數 和 函 數 名 稱 2. 不 可 修 改 輸 入 (cin) 與 輸 出 (cout) 敘 述 輸 入 範 例 s01 A Mary 3000 A Tom - 8 -

11 4000 A John 5000 P P P P q 範 例 輸 出 Enter A to add a customer,p to sum up the payments,and Q to quit : A Enter customer name: Mary Enter customer payment: 3000 Enter A to add a customer,p to sum up the payments,and Q to quit : A Enter customer name: Tom Enter customer payment: 4000 Enter A to add a customer,p to sum up the payments,and Q to quit : A Enter customer name: John Enter customer payment: 5000 Enter A to add a customer,p to sum up the payments,and Q to quit : P John processed. Payments now total $5000 Enter A to add a customer,p to sum up the payments,and Q to quit : P Tom processed. Payments now total $9000 Enter A to add a customer,p to sum up the payments,and Q to quit : P Mary processed. Payments now total $12000 Enter A to add a customer,p to sum up the payments,and Q to quit : P stack already empty Enter A to add a customer,p to sum up the payments,and Q to quit : Done! - 9 -

12 一 試 題 編 號 : 二 試 題 名 稱 : 有 關 運 算 子 覆 載 (Operator Overloading) 的 應 用 說 明 1. String 類 別 中 有 兩 個 非 靜 態 成 員 變 數 : 字 串 本 身 (str) 字 串 字 母 數 (chars) 和 一 個 靜 態 成 員 變 數 : 字 串 數 量 (strings) 2. 對 String 做 運 算 子 覆 載 的 有 := << >> + == < > 3. 在 main() 中, 有 兩 部 份 : 其 一 為 提 示 輸 入 姓 名 後, 在 姓 名 前 後 分 別 串 接 "My name is " 和 " and I am a C++ student." 兩 個 字 串, 並 將 整 個 字 串 轉 成 大 寫 後, 求 出 此 字 串 含 大 寫 字 母 A 的 個 數 4. 其 二 為 提 示 輸 入 組 合 所 有 光 的 顏 色 的 三 原 色 (red, green, blue), 若 輸 入 不 正 確 ( 如 white), 會 出 現 "Try again!" 的 訊 息, 再 繼 續 輸 入 ; 若 輸 入 正 確 ( 如 red), 則 會 出 現 "That's right!" 的 訊 息, 並 結 束 程 式 動 作 要 求 1 程 式 執 行 結 果 須 按 試 題 使 用 說 明 第 ( 七 ) 至 ( 九 ) 等 項 規 定 設 計 2 執 行 程 式 時 先 以 範 例 資 料 檔 s01 進 行 測 試, 若 完 全 無 誤 後, 向 監 評 人 員 要 求 交 卷, 並 由 監 評 人 員 以 測 試 檔 t01 或 t02 測 試 程 式, 並 將 結 果 存 入 w01 及 w02, 以 完 成 測 試 3 測 試 檔 案 的 筆 數 ( 大 小 ) 並 不 同 於 範 例 資 料 檔 案 4 測 試 檔 案 型 態 格 式 和 範 例 資 料 檔 案 相 同 5 程 式 執 行 結 果, 請 參 照 輸 出 範 例 6 將 所 有 程 式 編 譯 後 之 可 執 行 檔 或 Class 檔 ( 以 原 程 式 檔 名 ) 存 入 測 試 磁 片, 連 同 原 始 碼 列 印 於 報 表 上 ( 右 上 角 簽 名 並 註 明 座 號 ), 等 評 審 完 畢 後 繳 回 限 制 1. 不 可 修 改 main() 內 的 敘 述 2. 不 可 修 改 輸 入 (cin) 與 輸 出 (cout) 敘 述 輸 入 範 例 s01 Maria Pan yellow blue

13 範 例 輸 出 Please enter your name: Maria Pan My name is Maria Pan. The string : MY NAME IS MARIA PAN AND I AM A C++ STUDENT. constains 7 'A' characters in it. Enter the name of a primary color for mixing light: yellow Try again! blue That's right! Bye

14 一 試 題 編 號 : 二 試 題 名 稱 : 最 長 遞 增 子 串 列 說 明 輸 入 為 一 串 整 數 數 列 或 一 串 二 維 整 數 座 標 數 列, 若 輸 入 為 一 串 整 數 數 列, 請 從 中 找 出 一 個 長 度 最 長 的 遞 增 子 串 列 動 作 要 求 1 程 式 執 行 結 果 須 按 試 題 使 用 說 明 第 ( 七 ) 至 ( 九 ) 等 項 規 定 設 計 2 執 行 程 式 時 先 以 範 例 資 料 檔 s01 進 行 測 試, 若 完 全 無 誤 後, 向 監 評 人 員 要 求 交 卷, 並 由 監 評 人 員 以 測 試 檔 t01 或 t02 測 試 程 式, 並 將 結 果 存 入 w01 及 w02, 以 完 成 測 試 3 測 試 檔 案 的 筆 數 ( 大 小 ) 並 不 同 於 範 例 資 料 檔 案 4 測 試 檔 案 型 態 格 式 和 範 例 資 料 檔 案 相 同 5 程 式 執 行 結 果, 請 參 照 輸 出 範 例 6 將 所 有 程 式 編 譯 後 之 可 執 行 檔 或 Class 檔 ( 以 原 程 式 檔 名 ) 存 入 測 試 磁 片, 連 同 原 始 碼 列 印 於 報 表 上 ( 右 上 角 簽 名 並 註 明 座 號 ), 等 評 審 完 畢 後 繳 回 功 能 要 求 1 輸 入 資 料 檔 中 僅 含 一 組 串 列 2 當 此 子 串 列 不 唯 一 時, 選 取 其 中 和 最 大 的 子 串 列 例 如 : 當 輸 入 串 列 為 時, 輸 出 為

15 輸 入 檔 案 及 資 料 格 式 s01, t01, t02 1 檔 案 型 態 : 文 字 檔 2 檔 案 資 料 欄 位 如 下 : 欄 位 第 一 筆 資 料 串 列 1 第 二 筆 資 料 串 列 2 輸 入 檔 各 行 所 代 表 之 意 義 與 數 值 範 圍 如 下 : 欄 位 1 串 列 : 整 數 數 值 輸 入 範 例 s 輸 出 範 例