刑事警察人員 104 年計算機概論考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/criminal-police/104-computer-science-intro

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

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

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

第 4 題
下列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
類 科 別： 刑事警察人員犯罪分析組

第 5 題
網路的資訊安全是重要的議題，資訊傳遞須加以編碼，以避免被竊取，簡單易用
的公有鍵（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 分）

題目為考試當年公告版本，實務標準請以現行規範為準。