104年 - 104 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#25599

科目：計算機概論 | 年份：104年 | 選擇題數：0 | 申論題數：9

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (9)

一、何謂機器週期（machine cycle）？試詳述執行一條指令的步驟。（10 分）

【已刪除】二、請就下列左右兩個圖示架構，分別說明是屬於何種多處理器架構？並比較其優缺點。（10 分）

三、目前國內網購貨款的主要支付方式有：1刷信用卡，2到 ATM 或金融機構匯款， 3到超商付款，4面交，5貨到付款等五種方式。去年因服貿協定，引起非常熱門議題是網購的第三方支付模式，請問何謂第三方支付模式？第三方支付模式對網購有何影響？（20 分）

⑴請問其時間複雜度為何？（5 分）

⑵若 iArray 陣列的內容都在 0～9 的範圍內，共有 n 筆，請寫出計數排序（counting sort）演算法。（15 分）

⑶承⑵，請問計數排序法的時間複雜度和空間複雜度為何？（10 分）

⑴若模組數 m=67，公有鍵（Public Key）為（30,38），原文數列為 1、3、5，請問編碼後的密文數列為何？（6 分）

⑵承⑴，若密文數列為 60、53，請問原文數列為何？（4 分）

【已刪除】⑶承⑴，以 C 語言撰寫的主函數如下：

請以 C 語言完成其編碼函數 encode()、解碼函數 decode()和主函數虛線部分。（20 分）