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

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

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

选择:0题,非选:9题
立即測驗 
我要補題 回報試卷錯誤 試卷下載

【非選題】一、何謂機器週期(machine cycle)?試詳述執行一條指令的步驟。(10 分)

#24580
編輯私有筆記
1F
pat611232 小五上 (2015/12/18 15:14):
machine cycle (機械週期) 為CPU執行一個指令的過程, 指令步驟: IF (Instruction fetch) :CPU根據程式計數器的內容,從主記憶體中取出要執行的指令,並儲存於指令暫存器中 ID(Instruction decode):CPU根據指令暫存器的內容加以解碼,分析運算碼和運算元,以便決定執行動作 EX(instruction execution):ALU根據ID階段分析結果,實際運算,並儲存在ALU暫存器中 WB(result write back):將結果回存於可見暫存器中

【非選題】二、請就下列左右兩個圖示架構,分別說明是屬於何種多處理器架構?並比較其優缺點。 (10 分)


#24581
編輯私有筆記

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

#24582
編輯私有筆記

【非選題】

四、下列 C 語言函數是氣泡排序演算法 


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

#24583
編輯私有筆記
1F
t73568 (2016/01/20 23:38):
log(2^n)

【非選題】【題組】(二)若 iArray 陣列的內容都在 0~9 的範圍內,共有 n 筆,請寫出計數排序(counting sort)演算法。(15 分)

#24584
編輯私有筆記

【非選題】【題組】(三)承(二),請問計數排序法的時間複雜度和空間複雜度為何?(10 分)

#24585
編輯私有筆記
1F
為自己加油 高二下 (2015/12/21 12:00):

【非選題】

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

#24586
編輯私有筆記
1F
小高 小二上 (2015/10/26 17:12):
斤斤計較
2F
me1i6m96 幼稚園下 (2016/09/13 18:45):
30 23 16

【非選題】【題組】(二)承(一),若密文數列為 60、53,請問原文數列為何?(4 分)

#24587
編輯私有筆記
1F
小高 小二上 (2015/10/26 17:12):
姊姊子

【非選題】【題組】(三)承(一),以 C 語言撰寫的主函數如下:

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

#24588
編輯私有筆記