Yiting Lin>试卷(2015/07/01)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

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

选择:0题,非选:9题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
【非選題】
1.一、何謂機器週期(machine cycle)?試詳述執行一條指令的步驟。(10 分)
【非選題】
2.二、請就下列左右兩個圖示架構,分別說明是屬於何種多處理器架構?並比較其優缺點。 (10 分)


【非選題】
3.三、目前國內網購貨款的主要支付方式有:1.刷信用卡,2.到 ATM 或金融機構匯款,3.到超商付款,4.面交,5.貨到付款等五種方式。去年因服貿協定,引起非常熱門 議題是網購的第三方支付模式,請問何謂第三方支付模式?第三方支付模式對網購 有何影響?(20 分)
【非選題】
4.
四、下列 C 語言函數是氣泡排序演算法 


【題組】(一)請問其時間複雜度為何?(5 分)

【非選題】
5.【題組】(二)若 iArray 陣列的內容都在 0~9 的範圍內,共有 n 筆,請寫出計數排序(counting sort)演算法。(15 分)
【非選題】
6.【題組】(三)承(二),請問計數排序法的時間複雜度和空間複雜度為何?(10 分)
【非選題】
7.
五、網路的資訊安全是重要的議題,資訊傳遞須加以編碼,以避免被竊取,簡單易用 的公有鍵(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 分)

【非選題】
8.【題組】(二)承(一),若密文數列為 60、53,請問原文數列為何?(4 分)
【非選題】
9.【題組】(三)承(一),以 C 語言撰寫的主函數如下:
請以 C 語言完成其編碼函數 encode()、解碼函數 decode()和主函數虛線部分。 (20 分)