阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
103年 - 103 鐵路特種考試_高員三級_電子工程:計算機概論#43471
>
題組內容
四、下圖是某種排序演算法執行的範例。(每小題 5 分,共 25 分)
⑷這個排序演算法採用 divide and conquer 的解題策略,請說明如何由上圖看出它是 divide and conquer 的解題策略?
其他申論題
⑷ 記 憶 體 外 部 碎 片 問 題 ( external fragmentation ) 及 內 部 碎 片 問 題 ( internal fragmentation)
#139950
⑴請問這個排序演算法的名稱為何?
#139951
⑵此排序演算法在處理 n 個資料時,其平均時間複雜度為何?
#139952
⑶此排序演算法在處理 n 個資料時,其最壞的時間複雜度為何?
#139953
⑸這個排序演算法並不是一種 in-place algorithm,請說明其理由。
#139955
⑴請問 Plaintext 和 Ciphertext 有何不同?
#139956
⑵上圖中 Private key 必須隱密地加以保存,請問需由誰隱密地加以保存?
#139957
⑶ RSA public-key cryptosystem 被歸類為非對稱式密碼系統(asymmetric cryptosystem), 請問為何是「非對稱式」?
#139958
⑷另外有一類對稱式密碼系統(symmetric cryptosystem),請問它和非對稱式密碼 系統的主要差別在那裡?
#139959
⑸ RSA public-key cryptosystem 運作時,需先選擇兩個大的質數 p 和 q,要計算其乘 積 N=p q 是很容易的,但是反過來說,有一個計算問題是非常困難的。故 RSA 之安全性取決於這個計算問題之困難度。請問這個困難的計算問題為何?
#139960