国立勤益科技大学99学年度四技日间部转学生招生考试试题卷.PDFVIP

國立勤益 科 技 大學 99 學年度四技日間部轉學 生招生考試試題卷 系級 ： 資訊工程系三年級 科目 ： 資料結構 准考證號碼 ：__________________ （考生自填 ） 考生注意事項 ： 一 、考試時間 80 分鐘 。 □ 可 使用電子計算機 。 二 、本考科 ■不可 單選選擇題 50題 ，每題 2 分 ，答錯不扣分 ：〈100 分〉 1. 勤 益 資 訊 工 程 系 有 50個 學 生 ，假 設 其 中 某 一 位 學 生 想 將 一 件 重 要 訊 息 發 佈 給 其 餘 的 4 9位 學 生 ，他 的 做 法 是 ：首 先 打 電 話 通 知 4 9人 中 的 任 意 2 個 尚 未 接 獲 訊 息 的 成 員 ，並 告 知 每 個 聽 到 訊 息 的 人 ，皆 應 試 著 通 知 其 他 兩 個 尚 未 接 獲 消 息 的 成 員 (假 設 每 個 聽 到 訊 息 的 人 ，均 已 清 楚 尚 未 接 獲 訊 息 成 員 的 名 單 ) ，請 問 總 共 至 少 要 打 幾 通 電 話 才 能 全 部 通 知 所 有 的 學 生 ？ (A) 24 (B) 25 (C) 49 (D) 50 。 2. 接 上 題 ；在 這 團 體 中 有 多 少 人 不 必 打 電 話 通 知 別 人 ？ (A) 15 (B) 2 0 (C) 24 (D) 25 。 3. 演 算 法 (Algorithm)所 具 備 的 特 性 中 ，下 列 何 者 並 不 包 含 在 其 中 ： (A) 正 確 性 (Correctness) (B) 有 限 性 (Finiteness) (C) 明 確 性 (Definiteness) (D) 有 效 性 (Effectiveness) 。 4. 下 列 何 者 不 為 雜 散 法 (Hashing) 的 優 點 ？ (A) 使 用 雜 散 法 搜 尋 ，檔 案 資 料 不 須 事 先 排 序 過 (B) 其 搜 尋 資 料 速 度 與 資 料 量 大 小 成 線 性 比 例 (C) 保 密 性 高 ，若 不 知 雜 散 函 數 ，則 無 法 正 確 取 得 資 料 (D) 在 沒 有 碰 撞 (Collision) 的 情 況 下 ，其 搜 尋 速 度 甚 快 。 5. 使 用 雜 散 法 (Hashing)存 取 資 料 ，若 未 發 生 碰 撞 (Collision) ，則 含 有 n 個 資 料 的 情 況 下 ，需 花 費 多 少 次 的 讀 取 動 作 才 能 順 利 讀 取 資 料 ？ (A) 1 (B) log n (C) n/2 (D) n 。 第 1 頁 ，共 8 頁 6. 於 資 料 結 構 中 ，下 列 敘 述 何 者 為 正 確 ？ (A) 堆 疊 (Stack) 無 法 用 陣 列 結 構 表 示 (B) 堆 疊 採 用 先 進 先 出 (FIFO) 的 存 取 (C) 佇 列 (Queue)可 用 陣 列 (Array)與 鏈 結 串 列 (Linked list)結 構 表 示 (D) 佇 列 採 用 先 進 後 出 (FILO) 的 存 取 。 7. 一 雜 散 函 數 (Hashing function) 為 H(X)=X mod 1 1 ，則 H(31) 與 下 列 何 者 會 碰 撞 (Collision) ？ (A) H(18) (B) H(4 2) (C) H(55) (D) H(62)