筆 已 知 的 資 料? ( 1 ) T C P ( T r a n s m i s s i o n C o n t r o l P r o t o c o l ) 不 提 供 下 列 那 一 項 服 務? 1 最 小 頻 寬 保 證 ( M

Transcription

1 103 年 度 電 腦 軟 體 設 計 ( C + + ) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 單 選 題 : 1. ( 2 ) 相 較 傳 統 檔 案, 使 用 資 料 庫 後, 不 可 能 做 到 下 列 那 點? 1 資 料 共 享 2 完 全 沒 有 資 料 重 複 3 資 料 品 質 改 善 4 簡 化 程 式 維 護 2. ( 3 ) 下 面 那 一 種 測 試 是 確 定 系 統 失 敗 ( F a i l u r e ) 後, 復 原 資 料 與 重 新 開 始 的 能 力? 1 儲 存 ( S t o r a g e ) 測 試 2 效 能 時 間 ( P e r f o r m a n c e T i m e ) 測 試 3 復 原 ( R e c o v e r y ) 測 試 4 程 序 ( P r o c e d u r e ) 測 試 3. ( 2 ) C 程 式 中 宣 告 d o u b l e d [ 2 ] [ 3 ] 且 所 有 元 素 都 給 定 值 後, 以 下 那 一 個 可 以 取 出 特 定 元 素 的 值? 1 d [ 2 ] [ 3 ] 2 * ( * d + 1 ) 3 * * ( d + 2 ) 4 * ( d + 1 ) 4. ( 4 ) 下 列 T C P 通 訊 協 定 的 敘 述, 何 者 正 確? 1 T C P 封 包 標 頭 的 長 度 是 固 定 的 2 T C P 可 提 供 連 線 最 小 頻 寬 的 保 證 3 T C P 封 包 標 頭 中 有 錯 誤 檢 查 碼 ( C h e c k s u m ) 的 欄 位, 其 只 針 對 封 包 標 頭 的 部 分 來 計 算 4 T C P 的 封 包 標 頭 中 有 R e c e i v e W i n d o w 欄 位, 可 用 來 做 流 量 控 制 5. ( 4 ) 一 個 有 效 能 的 記 憶 體 管 理 系 統 通 常 會 受 制 於 程 式 執 行 時 其 區 域 性 ( L o c a l i t y ) 的 效 果, 下 列 哪 一 項 運 算 屬 於 空 間 區 域 性 ( S p a t i a l L o c a l i t y )? 1 迴 路 2 副 程 式 3 堆 疊 4 矩 陣 6. ( 1 ) 下 列 程 式 片 段 之 計 算 時 間, 何 者 是 正 確? 1 θ ( l o g n ) 2 θ ( n ) 3 4 θ ( n l o g n ) 7. ( 3 ) 下 列 何 者 不 是 區 域 網 路 ( L A N ) 常 見 的 技 術? 1 E t h e r n e t 2 T o k e n R i n g 3 A T M 4 F D D I 8. ( 2 ) 下 列 有 關 堆 積 ( H e a p ) 的 敘 述, 下 列 何 者 正 確? 1 可 視 為 一 棵 二 元 搜 尋 樹 ( B i n a r y S e a r c h T r e e ) 2 若 為 M a x - h e a p, 則 第 二 大 值 為 數 根 之 子 節 點 3 以 前 序 ( P r e o r d e r ) 追 蹤, 可 以 得 到 排 序 好 的 順 序 4 以 中 序 ( I n o r d e r ) 追 蹤, 可 以 得 到 排 序 好 的 順 序 9. ( 4 ) 下 列 何 者 不 是 對 稱 式 加 密 方 法? 1 D E S 2 A E S 3 I D E A 4 R S A 1 0. ( 1 ) 在 共 同 應 用 設 計 ( J A D ) 會 議 中, 何 者 扮 演 設 定 議 題, 並 且 需 讓 議 程 如 期 進 行 的 角 色? 1 J A D 會 議 的 主 席 2 系 統 分 析 人 員 3 贊 助 者 4 I S 的 工 作 人 員 1 1. ( 4 ) 假 設 x 為 一 整 數 變 數, 且 x 已 有 初 始 值 若 有 一 C 程 式 片 段 如 下, 請 問 其 執 行 效 果 等 同 下 列 何 者?1 i f ( ( x > 5 ) & & ( x < 1 0 ) ) x = 2 ; 2 i f ( ( x > 5 ) ( x < 1 0 ) ) x = 0 ; 3 i f ( x < 1 0 ) x = 2 e l s e i f ( x < 5 ) x = 0 ; 4 i f ( x < 1 0 ) x = 2 e l s e i f ( x > 5 ) x = 0 ; 1 2. ( 3 ) 軟 體 測 試 用 以 評 估 系 統 在 短 時 間 內 可 承 受 的 限 度, 此 種 測 試 常 被 稱 為 下 列 何 者? 1 黑 箱 測 試 ( B l a c k B o x T e s t i n g ) 2 迴 歸 測 試 ( R e g r e s s i o n T e s t i n g ) 3 壓 力 測 試 ( S t r e s s T e s t i n g ) 4 能 力 測 試 ( C a p a b i l i t y T e s t i n g ) 1 3. ( 4 ) 一 個 遞 迴 演 算 法 如 下, 下 述 何 者 正 確? 1 m y s t e r y Y ( 0, 3 ) 之 結 果 為 m y s t e r y Y ( 0, 3 ) 之 結 果 為 m y s t e r y Y ( 0, 3 ) 之 結 果 為 m y s t e r y Y ( 0, 3 ) 之 結 果 為 ( 3 ) 資 料 共 有 筆, 若 採 用 二 元 搜 尋 法 ( B i n a r y S e a r c h ), 最 差 情 況 下 需 搜 尋 幾 次 才 能 找 到 一 103 電 腦 軟 體 設 計 ( C + + ) 乙 7-1 ( 序 )

2 筆 已 知 的 資 料? ( 1 ) T C P ( T r a n s m i s s i o n C o n t r o l P r o t o c o l ) 不 提 供 下 列 那 一 項 服 務? 1 最 小 頻 寬 保 證 ( M i n i m u m B a n d w i d t h G u a r a n t e e ) 2 可 靠 傳 輸 ( R e l i a b l e T r a n s p o r t ) 3 壅 塞 控 制 ( C o n g e s t i o n C o n t r o l ) 4 流 量 控 制 ( F l o w C o n t r o l ) 1 6. ( 2 ) 下 列 何 者 為 C l a s s B 網 路 的 IP 網 址 內 定 子 網 路 遮 罩? ( 3 ) 在 U M L 類 別 圖 ( C l a s s D i a g r a m ) 中, 靜 態 屬 性 使 用 以 下 那 一 個 方 式 表 示? 1 斜 線 字 體 2 粗 體 字 體 3 加 上 底 線 4 在 前 面 加 上 s t a t i c 1 8. ( 4 ) 關 於 中 斷 ( I n t e r r u p t ) 的 敘 述, 下 列 那 一 項 有 誤? 1 中 斷 可 由 硬 體 產 生 2 中 斷 後 由 作 業 系 統 取 得 控 制 權 3 中 斷 處 理 完 後 要 恢 復 成 中 斷 前 的 狀 態 4 中 斷 產 生 後 不 可 再 產 生 中 斷 1 9. ( 3 ) 某 二 元 樹 ( B i n a r y T r e e ) 之 中 序 走 訪 ( I n o r d e r T r a v e r s a l ) 為 A B C D E F G H J K, 後 序 走 訪 ( P o s t o r d e r T r a v e r s a l ) 為 A C E D B J H K G F, 對 於 該 二 元 樹 之 性 質, 下 列 敘 述 何 者 是 正 確? 1 前 序 走 訪 ( P r e o r d e r T r a v e r s a l ) 為 F B A D C E K G H J 2 前 序 走 訪 為 F B A C D E G K H J 3 前 序 走 訪 為 F B A D C E G K H J 4 前 序 走 訪 為 F B A D E C G K H J 2 0. ( 4 ) 在 C 語 言 中, 下 列 宣 告 何 者 是 錯 誤 的? 1 c h a r * s u i t [ 4 ] = { " s p a d e s ", " h e a r t s ", " d i a m o n d s ", " c l u b s " } ; 2 c h a r s t r [ ] = { " p o i n t e r s a r e f u n " } ; 3 c h a r * s t r = { " p o i n t e r s a r e f u n " } ; 4 c h a r ( * s u i t ) [ 4 ] = { " s p a d e s ", " h e a r t s ", " d i a m o n d s ", " c l u b s " } ; 2 1. ( 1 ) 以 下 何 者 不 是 A N S I / S P A R C 資 料 庫 模 式 的 三 層 架 構? 1 關 聯 層 2 外 部 層 3 內 部 層 4 概 念 層 2 2. ( 4 ) 將 A ( B - C / ( D + E ) ) 轉 成 後 序 式 後, 最 少 需 要 多 大 容 量 的 堆 疊 ( S t a c k ) 才 能 執 行 無 誤? ( 1 ) 磁 碟 排 班 主 要 目 的 在 降 低 下 列 那 一 種 時 間? 1 搜 尋 時 間 ( S e e k T i m e ) 2 傳 輸 時 間 ( T r a n s m i s s i o n T i m e ) 3 旋 轉 時 間 ( R o t a t i o n T i m e ) 4 轉 換 時 間 ( C o n v e r s i o n T i m e ) 2 4. ( 3 ) 假 設 P 指 標 指 向 雙 向 鏈 結 串 列 的 某 一 個 節 點, 其 中 P r e c e d e 與 N e x t 分 別 代 表 前 一 個 節 點 與 後 一 個 節 點 之 指 標 若 P 的 前 一 個 與 後 一 個 節 點 均 非 空 集 合, 欲 將 P 節 點 刪 除, 所 需 之 處 理 步 驟, 下 列 何 者 是 正 確 的? ( 3 ) 以 下 那 一 項 不 屬 於 物 件 導 向 資 料 封 裝 的 好 處? 1 減 少 邊 際 效 應 ( S i d e E f f e c t ), 即 所 謂 的 連 鎖 反 應 2 降 低 系 統 間 的 耦 合 度 ( D e g r e e o f C o u p l i n g ) 3 增 加 程 式 的 複 雜 度 4 增 加 程 式 的 再 利 用 性 2 6. ( 4 ) C 語 言 宣 告 2 維 陣 列 i n t n u m [ 3 ] [ 4 ], 有 一 指 標 變 數 ( i n t * p ) 指 向 此 二 維 陣 列 的 的 一 個 元 素, 以 下 那 一 個 方 式 正 確? 1 p = n u m ; 2 p = n u m [ 1 ] [ 2 ] ; 3 p = n u m [ 0 ] [ 0 ] ; 4 p = * n u m ; 2 7. ( 2 ) U N I X 系 統 中, 下 列 何 者 為 與 目 錄 保 護 設 定 無 關 的 欄 位? 1 r 2 s 3 w 4 x 2 8. ( 4 ) 下 列 敘 述 何 者 為 不 正 確? 1 在 區 域 網 路 中, T o k e n - B u s 使 用 的 通 訊 協 定 是 在 區 域 網 路 中, T o k e n - R i n g 使 用 的 通 訊 協 定 是 S M T P 是 一 種 網 際 網 路 上 傳 輸 電 子 郵 件 的 通 訊 協 定 4 E t h e r n e t 使 用 的 通 訊 協 定 是 T C P / I P 2 9. ( 1 ) 系 統 分 析 中, 資 料 字 典 ( D a t a D i c t i o n a r y ) 的 內 容 中, 不 包 含 下 列 那 一 項? 1 控 制 流 ( C o n t r o l F l o w ) 2 資 料 元 素 ( D a t a E l e m e n t ) 3 檔 案 ( F i l e ) 4 資 料 流 ( D a t a F l o w ) 3 0. ( 3 ) 下 列 為 含 有 五 個 運 算 元 之 運 算 式, 此 運 算 式 是 以 後 序 追 蹤 ( P o s t o r d e r T r a v e r s a l ) 方 式 表 示, 其 中 " * " 表 示 乘 法 運 算, 這 些 後 序 追 蹤 所 對 應 的 運 算 樹 ( E x p r e s s i o n T r e e ), 其 高 度 何 者 是 最 高? * * 4 5 * * * 3 4 * 5 * * * 3 * 4 * 5 * * 3 4 * * 5 * 3 1. ( 4 ) 當 資 料 庫 執 行 交 易 ( T r a n s a c t i o n ) 而 發 生 當 機 時, 資 料 庫 系 統 主 要 需 依 據 下 列 何 者 來 進 行 資 料 103 電 腦 軟 體 設 計 ( C + + ) 乙 7-2 ( 序 )

3 的 回 復?1 磁 碟 複 本 ( D i s k M i r r o r i n g ) 2 資 料 庫 綱 要 ( S c h e m a ) 3 索 引 記 錄 ( I n d e x L o g ) 4 交 易 記 錄 ( T r a n s a c t i o n L o g ) 3 2. ( 2 ) 編 譯 程 式 語 言 時, 下 列 何 者 並 不 會 用 來 實 作 符 號 表? 1 T r e e 2 G r a p h 3 L i s t 4 H a s h T a b l e 3 3. ( 3 ) 若 要 對 一 組 訊 息 A A A A B B C C C D D E 做 二 進 位 數 的 編 碼, 下 列 敘 述 何 者 錯 誤? 1 若 以 霍 夫 曼 碼 ( H u f f m a n C o d e s ) 進 行 可 變 長 度 的 編 碼,A 需 用 2 個 位 元 2 若 以 霍 夫 曼 碼 ( H u f f m a n C o d e s ) 進 行 可 變 長 度 的 編 碼, C 需 用 2 個 位 元 3 若 以 霍 夫 曼 碼 ( H u f f m a n C o d e s ) 進 行 可 變 長 度 的 編 碼,D 需 用 4 個 位 元 4 若 以 霍 夫 曼 碼 ( H u f f m a n C o d e s ) 進 行 可 變 長 度 的 編 碼, E 需 用 3 個 位 元 3 4. ( 4 ) 雜 湊 函 數 ( H a s h i n g F u n c t i o n ) 為 H ( X ) = X m o d 1 5, 則 H ( 2 5 ) 與 下 列 那 一 項 會 碰 撞 ( C o l l i s i o n)? 1 H ( 3 0 ) 2 H ( 3 5 ) 3 H ( 4 1 ) 4 H ( 5 5 ) 3 5. ( 1 ) 網 際 網 路 ( I n t e r n e t ) 相 關 的 標 準 是 哪 一 個 機 構 制 定 的? 1 I E T F 2 I E E E 3 A N S I 4 I S O 3 6. ( 4 ) 對 於 C 程 式 的 宣 告 c h a r s [ 5 ] [ 6 ] ; c h a r * p ;, 下 列 那 一 個 正 確? 1 p = s ; 2 p = s [ 2 ] [ 4 ] ; 3 p = s [ 0 ] [ 0 ] ; 4 p = * s ; 3 7. ( 2 ) 下 列 那 一 項 不 是 載 入 程 式 ( L o a d e r ) 的 功 能? 1 配 置 ( A l l o c a t i o n ) 2 編 輯 ( E d i t ) 3 重 定 位 ( R e l o c a t i o n ) 4 載 入 ( L o a d i n g ) 3 8. ( 1 ) 下 圖 為 街 道 圖, 其 中 方 框 內 數 字 表 城 市 編 號, 線 段 表 兩 城 市 間 街 道 之 長 度, 有 一 有 線 電 視 網 路 公 司 欲 舖 設 地 下 纜 線, 將 訊 號 傳 送 到 六 個 城 市, 為 得 到 最 低 道 路 挖 掘 成 本, 下 列 那 一 個 路 段 是 不 必 要 挖 掘? ( 2 ) 下 列 那 一 項 不 是 作 業 系 統 的 記 憶 體 管 理 方 式? 1 需 求 分 頁 法 ( D e m a n d P a g i n g ) 2 垃 圾 搜 集 法 ( G a r b a g e C o l l e c t i o n ) 3 分 段 法 ( S e g m e n t a t i o n ) 4 置 換 法 ( S w a p p i n g ) 4 0. ( 3 ) 發 展 U M L 的 使 用 案 例 圖 ( U s e C a s e D i a g r a m ), 是 根 據 以 下 那 一 項 提 供 資 訊? 1 類 別 圖 ( C l a s s D i a g r a m ) 2 循 序 圖 ( S e q u e n c e D i a g r a m ) 3 客 戶 需 求 4 設 計 者 的 需 求 4 1. ( 1 ) 對 乙 太 網 路 ( E t h e r n e t ) 而 言, 下 列 何 者 為 正 確? 1 是 一 種 基 頻 ( B a s e b a n d ) 傳 輸 2 是 一 種 寬 頻 ( B r o a d b a n d ) 傳 輸 3 是 非 同 步 ( A s y n c h r o n o u s ) 傳 輸 4 是 廣 域 網 路 ( W i d e A r e a N e t w o r k ) 4 2. ( 4 ) 有 關 專 利 申 請 權 及 專 利 權 敘 述, 下 列 何 者 有 誤? 1 專 利 申 請 權 可 讓 與 2 專 利 申 請 權 不 得 為 質 權 之 標 的 3 專 利 權 不 可 讓 與 4 專 利 權 不 得 為 質 權 之 標 的 4 3. ( 3 ) 下 列 那 一 種 程 式 語 言 採 用 n e w 方 式 以 建 立 陣 列? 1 C 2 F o r t r a n 3 J a v a 4 B A S I C 4 4. ( 2 ) 利 用 他 人 發 明 或 新 型 之 主 要 技 術 內 容 所 完 成 之 發 明, 屬 於 下 列 何 者? 1 新 發 明 2 再 發 明 3 創 新 發 明 4 延 伸 發 明 4 5. ( 2 ) 資 料 庫 管 理 系 統 中 鎖 定 顆 粒 度 ( L o c k G r a n u l a r i t y ) 大 小 與 並 行 度 ( C o n c u r r e n c y ) 之 關 係, 何 者 正 確?1 顆 粒 度 越 大 並 行 度 越 高 2 顆 粒 度 越 大 並 行 度 越 低 3 顆 粒 度 大 小 與 並 行 度 無 關 4 顆 粒 度 大 小 與 並 行 度 有 關, 但 不 一 定 高 或 低 4 6. ( 4 ) 80 個 元 素 儲 存 於 二 元 樹, 依 由 上 而 下, 由 左 而 右 之 順 序 若 以 一 個 一 維 陣 列 儲 存, 下 列 何 者 是 正 確 的? ( 假 設 陣 列 第 一 個 元 素 其 位 置 編 號 從 0 開 始 )1 這 棵 樹 共 有 6 層 2 這 棵 樹 的 l e a f n o de 共 有 41 個,n o n - l e a f n o d e 共 有 39 個 3 第 一 個 l e a f n o d e 儲 存 在 陣 列 的 第 39 個 位 置 4 第 一 個 l e a f n o d e 儲 存 在 陣 列 的 第 40 個 位 置 4 7. ( 2 ) C + + 提 供 那 一 種 方 法, 可 讓 非 成 員 函 式 存 取 私 有 ( P r i v a t e ) 成 員?1 i n l i n e 2 f r i e n d 3 o v e r l o a d i n g 4 s e l f - r e f e r e n c e 103 電 腦 軟 體 設 計 ( C + + ) 乙 7-3 ( 序 )

4 4 8. ( 2 ) 當 我 們 嘗 試 由 原 始 程 式 碼 來 推 測 其 軟 體 設 計 時, 我 們 是 在 作 下 列 何 項 工 作? 1 企 業 流 程 再 造 ( B u s i n e s s P r o c e s s R e e n g i n e e r i n g ) 2 反 向 工 程 ( R e v e r s e E n g i n e e r i n g ) 3 軟 體 工 程 再 造 ( S o f t w a r e R e e n g i n e e r i n g ) 4 重 整 ( R e f a c t o r i n g ) 4 9. ( 3 ) 下 圖 若 以 A 為 起 始 點, 並 以 深 度 優 先 搜 尋 ( D e p t h F i r s t S e a r c h ) 時, 下 列 順 序 何 者 不 可 能 產 生? 1 A C D E B 2 A B D E C 3 A B D C E 4 A E C D B 5 0. ( 3 ) 下 列 排 序 方 法, 何 者 在 最 壞 情 況 下 所 需 計 算 時 間, 其 複 雜 度 為 O ( n l o g n )? 1 B u b b l e S o r t 2 Q u i c k S o r t 3 H e a p S o r t 4 S h e l l S o r t 5 1. ( 3 ) 以 下 為 C + + 語 言 的 三 個 c l a s s 宣 告, 下 列 敘 述 何 者 正 確? 1 c l a s s C 自 c l a s s A 繼 承 了 f 1, f 3 2 c l a s s C 自 c l a s s B 繼 承 了 f 2, f 4 3 c l a s s C 自 c l a s s A 繼 承 了 f 1 4 c l a s s C 自 c l a s s B 繼 承 了 f ( 4 ) 以 下 那 項 工 具 或 技 術 可 用 來 評 估 軟 體 規 模 大 小? 1 P E R T ( P r o g r a m E v a l u a t i o n a n d R e v i e w T e c h n i q u e ) 2 甘 特 圖 ( G a n t t C h a r t ) 3 C P M ( C r i t i c a l P a t h M e t h o d ) 4 功 能 點 分 析 ( F u n c t i o n P o i n t ) 5 3. ( 4 ) 對 無 限 期 延 遲 ( I n d e f i n i t e P o s t p o n e m e n t ) 與 死 結 ( D e a d l o c k ) 的 敘 述, 那 一 項 有 誤? 1 處 於 無 限 期 延 遲 的 處 理 單 元 仍 然 有 機 會 被 執 行, 只 是 需 要 等 候 較 長 時 間 2 處 於 死 結 的 處 理 單 元, 是 永 遠 無 法 再 繼 續 執 行 3 兩 者 相 似 之 處 為 皆 在 等 待 某 個 事 件 的 發 生 4 無 限 期 延 遲 所 等 待 的 事 件 不 會 發 生 5 4. ( 3 ) 下 列 有 關 行 動 電 話 系 統 的 敘 述 何 者 錯 誤? 1 A M P S 為 第 一 代 行 動 電 話 系 統, 所 傳 送 的 是 類 比 式 聲 音 2 G S M 為 第 二 代 行 動 電 話 系 統, 所 傳 送 的 是 數 位 式 聲 音 3 G P R S 是 建 構 於 D - A M P S 或 G S M 之 上 的 覆 蓋 封 包 網 路 ( O v e r l a y I P N e t w o r k ), 其 資 料 傳 輸 以 連 線 時 間 來 計 費 4 第 三 代 行 動 電 話 系 統 可 傳 送 數 位 式 語 音 及 資 料, 其 資 料 傳 輸 頻 寬 可 超 過 k b p s 5 5. ( 4 ) 下 列 仿 C 程 式, 當 n 值 輸 入 為 3 時, 程 式 執 行 回 傳 結 果 為 何? 程 式 無 法 停 止 5 6. ( 4 ) 若 D o I t 之 計 算 時 間 為, 下 列 程 式 片 段 之 計 算 時 間, 何 者 是 正 確? ( 3 ) 若 n > =1 時,T ( n ) = 3 T ( n / 3 ) + 2n, 且 T ( 1 ) = 3 0,T ( n ) 之 複 雜 度 何 者 正 確? 1 T ( n ) = θ ( n ) 2 T ( n ) 103 電 腦 軟 體 設 計 ( C + + ) 乙 7-4 ( 序 )

5 = θ ( n ) 3 T ( n ) = θ ( n l o g n ) 4 T ( n ) = θ ( l o g ( l o g n ) ) 5 8. ( 1 ) 下 列 C 程 式, 執 行 後 輸 出 是 那 一 個? ( 2 ) UDP 使 用 1 的 補 數 來 計 算 錯 誤 檢 查 碼 ( C h e c k s u m ), 假 設 有 下 列 三 個 8 位 元 的 資 料 : , 則 U D P 封 包 標 頭 中 錯 誤 檢 查 碼 的 資 料 為 何? ( 4 ) 有 三 位 學 生 各 設 計 一 個 演 算 法 解 決 同 一 個 問 題, 並 以 兩 組 不 同 資 料 量 進 行 測 試, 測 試 結 果 如 下 : ( i ) 若 資 料 量 n 為 10, 第 一 位 學 生 演 算 法 之 執 行 時 間 為 1 m s 第 二 位 學 生 演 算 法 之 執 行 時 間 為 1 / m s 第 三 位 學 生 演 算 法 之 執 行 時 間 為 1 / m s ( i i ) 若 資 料 量 n 為 1 0 0, 第 一 位 學 生 演 算 法 之 執 行 時 間 為 1 0 m s 第 二 位 學 生 演 算 法 之 執 行 時 間 為 1 m s 第 三 位 學 生 演 算 法 之 執 行 時 間 為 1 m s 下 列 敘 述 何 者 是 正 確 的? 1 第 一 位 學 生 演 算 法 之 時 間 複 雜 度 為 O ( l o g n ) 2 第 二 位 學 生 演 算 法 之 時 間 複 雜 度 為 O ( n l o g n ) 3 第 三 位 學 生 演 算 法 之 時 間 複 雜 度 為 O ( n )4 當 資 料 量 n 小 於 時, 第 二 位 之 學 生 演 算 法 較 具 效 率 6 1. ( 2 ) 在 S Q L 查 詢 語 言 中, G R A N T A L L P R I V I L E G E S O N T A B L E a c c o u n t, o r d e r T O U 1, U 2 ; 的 用 意 為 何? 1 回 收 U1 及 U2 使 用 者 對 於 a c c o u n t 和 o r d e r 表 格 的 全 部 操 作 權 限 2 將 a c c o u nt 和 o r d e r 表 格 的 全 部 操 作 權 限 授 權 給 U1 及 U2 使 用 者 3 將 a c c o u n t 和 o r d e r 表 格 的 所 有 資 料 結 構 及 限 制 規 則, 複 製 備 份 至 U1 及 U2 的 檔 案 內 4 將 a c c o u n t 和 o r d e r 表 格 的 欄 位 規 則, 複 製 到 U1 及 U2 的 檔 案 中 6 2. ( 4 ) 下 列 C + + 程 式, 執 行 完 後 輸 出 結 果 是 那 一 個? 可 以 編 譯, 無 法 執 行 4 無 法 編 譯 6 3. ( 2 ) 設 計 一 個 命 名 為 r u n 的 C + + 虛 擬 函 式, 以 下 那 ㄧ 個 宣 告 正 確? 1 c o n s t v o i d r u n ( ) ; 2 v i r t u a l v o i d r u n ( ) c o n s t = 0 ; 3 c o n s t v o i d r u n ( ) = 0 ; 4 v o i d r u n ( ) v i r t u a l = ( 3 ) 下 列 何 者 為 L i n u x 系 統 中 所 預 設 的 管 理 者 帳 號? 1 a d m i n i s t r a t o r 2 s y s t e m 3 r o o t 4 s u p e r u s e r 6 5. ( 1 ) 在 U M L 的 使 用 案 例 圖 ( U s e C a s e D i a g r a m ) 中, 若 案 例 " P l a c e O r d e r " 與 " T r a c k O r d e r " 均 會 需 要 " V a l i d a t e U s e r ", 則 案 例 " P l a c e O r d e r " 與 " V a l i d a t e U s e r " 間 的 關 係 為 何? 1 包 含 ( I n c l u d e ) 2 延 伸 ( E x t e n d ) 3 工 作 ( W o r k i n g ) 4 呼 叫 ( C a l l ) 6 6. ( 4 ) 下 列 何 者 為 C + + 語 言 停 止 程 式 執 行 的 指 令? 1 q u i t ( 0 ) ; 2 e n d ( 0 ) ; 3 a b o r t ( 0 ) ; 4 e x i t ( 0 ) ; 6 7. ( 4 ) 下 列 C + + 程 式 片 段, 輸 出 結 果 何 者 正 確? 電 腦 軟 體 設 計 ( C + + ) 乙 7-5 ( 序 )

6 6 8. ( 2 ) 下 列 C + + 程 式, 執 行 完 後 輸 出 結 果 為 何? 可 以 編 譯, 無 法 執 行 4 無 法 編 譯 6 9. ( 3 ) 針 對 程 式 語 言 陣 列 的 描 述, 下 述 何 者 正 確? 1 程 式 設 計 師 必 須 使 用 指 標 技 術 設 計 2 陣 列 索 引 一 定 從 1 開 始 3 必 須 儲 存 相 同 資 料 型 態 4 可 以 任 意 改 變 陣 列 空 間 長 度 7 0. ( 3 ) 有 一 遞 迴 ( R e c u r s i v e ) 程 式 如 下, 下 列 何 者 是 這 個 程 式 的 時 間 複 雜 度 ( T i m e C o m p l e x i t y )? 1 θ ( l o g n ) 2 3 θ ( n ) 4 θ ( n l o g n ) 7 1. ( 1 ) 在 S Q L 語 法 中, 若 查 詢 參 考 了 兩 個 或 多 個 同 名 的 屬 性, 我 們 必 須 用 關 聯 表 名 稱 來 修 飾 屬 性 名 稱, 做 法 是 將 關 聯 表 名 稱 置 於 屬 性 名 稱 之 前, 並 用 那 個 符 號 加 以 區 隔? 1. 2, 3 ~ 4_ 7 2. ( 3 ) 以 下 那 一 種 U M L 圖 可 直 接 轉 換 成 溝 通 圖 ( C o m m u n i c a t i o n D i a g r a m )? 1 狀 態 圖 2 佈 署 圖 3 循 序 圖 4 物 件 圖 7 3. ( 2 ) 下 列 C 程 式, 執 行 後 輸 出 何 者 正 確? 1 a b c d e, 1 2 c d e f g, 0 3 b c d e f, a b c d e, ( 3 ) 若 一 個 只 包 含 根 節 點 的 二 元 樹 其 高 度 ( H e i g h t ) 為 1, 則 高 度 為 7 的 二 元 樹 最 多 有 幾 個 節 點? ( 3 ) 建 立 U M L 物 件 狀 態 圖 ( S t a t e D i a g r a m ) 的 步 驟, 下 列 何 者 為 非? 1 找 尋 重 要 物 件 2 確 認 所 有 的 狀 態 及 影 響 狀 態 改 變 的 事 件 3 建 立 物 件 結 構 圖 4 分 解 子 狀 態 7 6. ( 3 ) X M L 的 標 準 字 元 集 是 U n i c o d e, 預 設 的 字 元 編 碼 是? 1 B i g I S O U T F A N S I 7 7. ( 2 ) 在 磁 碟 機 陣 列 中 採 R A I D 技 術, 其 資 料 須 經 過 H a m m i n g C o d e 編 碼 後 儲 存 的, 為 下 列 那 一 項? 1 R A I D 1 2 R A I D 2 3 R A I D 5 4 R A I D ( 1 ) 50 個 元 素 儲 存 於 二 元 樹, 依 由 上 而 下, 由 左 而 右 之 順 序 若 以 一 個 一 維 陣 列 B 儲 存, 下 列 何 者 是 正 確 的? ( 假 設 陣 列 第 一 個 元 素 其 位 置 編 號 從 1 開 始 )1 這 棵 樹 共 有 6 層 2 這 棵 樹 的 l e a f n o d e 共 有 24 個,n o n - l e a f n o d e 共 有 26 個 3 B [ 3 5 ] 之 父 節 點 為 B [ 1 8 ] 4 第 一 個 l e a f n o d e 儲 存 在 陣 列 的 第 25 個 位 置 7 9. ( 3 ) 在 C + + 中, 一 個 類 別 ( C l a s s ) 可 藉 由 下 列 那 一 個 保 留 字 來 傳 遞 出 其 p r i v a t e 屬 性 給 其 他 類 別? 103 電 腦 軟 體 設 計 ( C + + ) 乙 7-6 ( 序 )

7 1 p u b l i c 2 p r i v a t e 3 f r i e n d 4 p r o t e c t e d 8 0. ( 3 ) 下 列 仿 C 程 式, 程 式 執 行 結 果 為 何? 電 腦 軟 體 設 計 ( C + + ) 乙 7-7 ( 序 )