资讯工程研究所兼电算中心主任李新林教授欉振坤.pptVIP

資料加密 (95、96)下列何者為非對稱性加密演算法？ (A) DES (B) AES (C) RSA (D)IDEA (92) 在 RSA 密碼機制中，另兩質數 p=5 且 q=11，若隨機選一公開金鑰 e=7，則其所對應的私密金鑰 d 為多少？ (A) 22 (B) 23 (C) 24 (D) 25 * 答： 答： Private key : p, q, r 為整數且 p, q為質數, r 與 (p-1)*(q-1) 互質 私密金鑰 r 與 (5 - 1) X (11 - 1) 互質 = 40 = 2 X 2 X 2 X 5 資料庫 * 歷年考題方向 基本觀念 正規化 配分比重低，包含範圍很廣 正規化 (91) 下列何者不是資料庫表格正規化(Normalization)的好處？ (A) 減少資料重複 (B) 避免資料不一致 (C) 提升查詢資料時在時間上的效率 (D) 節省硬碟之儲存空間 設計資料庫表格結構時，避免或降低資料重複的過程稱之為？ (A) 抽象化 (B) 結構化 (C) 模組化 (D) 正規化 * 答： 答： 作業系統 * 歷年考題方向 基本觀念 排程 配分比重低 已有兩年沒有出現 排程 (93)在多工作業系統中，考慮四個Jobs到達Ready Queue的時間和所需CPU時間如下： 若CPU的排程演算法採用最短作業優先排程(Shortest-Job-First)法，則平均等待時間為多少？ (A) 5ms (B) 5.75ms (C)7.25ms (D) 8.25 * Job 到達Ready Queue的時間 所需CPU時間 1 0ms 8ms 2 1ms 3ms 3 2ms 9ms 4 3ms 5ms 答： 排程 * 26 2 4 6 8 10 12 14 16 18 20 22 24 0 Job1 8 Job2 3 Job3 9 Job4 5 等待時間 Job1：0 Job2：7 Job3：14 Job4：8 平均等待時間 = ( 0 + 7+ 14 + 8 ) / 4 = 29 / 4 = 7.25 電腦基本架構 * 歷年考題方向 基本觀念 指令架構 配分比重低，但歷年都有考題出現(除95年度) 指令架構 (96)假設一CPU執行一個指令循環分成五個步驟，每個步驟分別需要10ns、5ns、10ns、10ns、5ns時間，若使用管線(Pipelining)技術執行100個指令，則共需多少奈秒(ns)？ (A) 4000 (B) 2500 (C) 1040 (D)520 * 答： MAX(10, 5, 10, 10, 5) X 100 + [(10 + 5 + 10 + 10 + 5) - MAX(10, 5, 10, 10, 5) ] 管線步驟需要的最大時間 X 指令數 + 其餘管線需要之時間和 = 10 X 100 + (40 - 10) = 1030 結論 * 考試範圍很廣，但著重於基礎觀念 時間充足，請小心應答 祝各位考試順利 tck95p@cs.ccu.edu.tw * 資訊工程研究所兼電算中心主任 李新林 教授 欉振坤 預官考前輔導計算機概論 摘要 計分方式 96年命題歸納 歷年考題類型 各類型考題簡介 結論 * 計分方式 * 項目 91~96年 97年 題目 40題，每題2.5分 答題方式 選擇題，四選一 測驗成績 91年倒扣1.25分 不倒扣 命題方向 計算機概論約22% 網路概念約25% 其他內容約53% 電腦基本概論：30% 電腦網路暨資訊安全概論及資訊最新發展趨勢：70% 備註 以現行教材為主，惟不受限於現行教材內容 96年命題歸納 * 題目類型 數量 96年配分比重 計算機概論 7 27.5% 資料結構 3 7.5% 程式語言 2 5% 網路相關 7 17.5% 資訊安全 10 25% 資料庫 2 5% 電腦基本架構 4 10% 軟體工程 1 2.5% 歷年考題類型 * 題目類型 歷年配分 計算機概論 23.33% 邏輯設計 3.3% 資料結構 8.75% 程式語言 10.42% 網路相關 24.17% 資訊安全 10.83% 資料庫 5.42% 作業系統 3.75% 電腦基本架構 5.83% 電子商務 2.08% 軟體工程 1.67% 計算機概論 * 歷年考題方向 基本觀念 數字系統以及表示方法 單位 檢查碼(Parity Check) 配分比重高，包含範圍很廣