刑事警察人員 104 年計算機概論考古題

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

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

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

下列C 語言函數是氣泡排序演算法 void ourBubbleSort (int *iArray, int n) { for (int i =0; i<n-1; i++) for (int j = i+1; j<n; j++) if (iArray[i]>iArray[j]) { int iTemp = iArray[i]; iArray[i] = iArray[j]; iArray[j] = iTemp;} } 請問其時間複雜度為何？（5 分） 若iArray 陣列的內容都在0～9 的範圍內，共有n 筆，請寫出計數排序（counting sort）演算法。（15 分） 承，請問計數排序法的時間複雜度和空間複雜度為何？（10 分） 處理器 處理器 處理器 處理器 處理器 處理器 快取 快取 快取 快取 快取 快取 連結網路 記憶體 I/O 記憶體 記憶體 記憶體 連結網路 104年公務人員特種考試警察人員、一般警察人員考試及104年 特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題 代號：20340 全一張 （背面） 類 科 別： 刑事警察人員犯罪分析組

網路的資訊安全是重要的議題，資訊傳遞須加以編碼，以避免被竊取，簡單易用 的公有鍵（Public Key）編碼方法說明如下：設公有鍵為一對（e,d）可逆轉乘式 （multiplicative inverses），若原文為p、密文為c、模組數為m， 編碼方式為c = p × e mod m；解碼方式為p = c × d mod m。 若模組數m=67，公有鍵（Public Key）為（30,38），原文數列為1、3、5，請問 編碼後的密文數列為何？（6 分） 承，若密文數列為60、53，請問原文數列為何？（4 分） 承，以C 語言撰寫的主函數如下： #include <stdio.h> #include <stdlib.h> const int m=67, n=3; int main() { int iTestArray[n]={1,3,5};//測試資料 int c, p, e=30, d=38; int encode(int p,int e); //原型宣告 int decode(int c,int d); //原型宣告 for (int i=0; i<n; i++) { c= ; p= ; printf(“%d %d\n”, c, p); } system(“pause”); return 0; } 請以C 語言完成其編碼函數encode()、解碼函數decode()和主函數虛線部分。 （20 分）