112年 - 112 公務升官等考試_薦任_電子工程：計算機概論#117325

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：112年 | 選擇題數：0 | 申論題數：15

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (15)

(一)請使用「插入排序法（Insertion Sort Algorithm）」將這組數列由「小到大」排序，並且正確記錄每一次的排序結果。

(二)請使用「二元搜尋法（Binary Search Algorithm）」搜尋「81」，並且合理一致的使用 3 個變數「first」、「mid」和「last」來記錄每一次的搜尋直到結束，請詳細列出每一次搜尋「first」、「mid」和「last」的結果直到搜尋結束。

(一) CPU 內部使用快取記憶體（Cache Memory）的目的。

(二)假設某部電腦（Computer）有 64 GB（GigaBytes）記憶體，每一個字組（Word）是 4 位元組（Bytes），請計算出至少需要多少位元（Bit）才能定址記憶體中每一個字組（Word）。

(一)使用後序走訪（Postorder Traversal）的 5 節點（Node）的樹：「fcbdg」，請問此二元樹的根（Root）是那一個節點（Node）？

(二)使用前序走訪（Preorder Traversal）的 7 節點（Node）的樹：「IBCDFMN」，請問此二元樹的根（Root）是那一個節點（Node）？

(三)有一個二元樹（Binary Tree）有 10 個節點（Node），下列為此二元樹的中序走訪（Inorder Traversal）和前序走訪（Preorder Traversal）：中序走訪（Inorder Traversal）：abcedfjgih 前序走訪（Preorder Traversal）：jcbadefigh 請畫出此二元樹。

(一)決定路徑？

(二)連至傳輸媒介？

(三)提供終端使用者服務？

(四)產生使用者資料包？

(一)

(二)

六、請回答下列問題：

(一)「甲先生」與「乙先生」互相傳送機密訊息，他們共享一個非常大的數值作為雙向的加密及解密金鑰，請問這是對稱式金鑰密碼或是非對稱式金鑰密碼？並請說明理由。

(二)在一密碼中，所有明文中的 A 在密文中都被改成 D，而且明文中的 D 在密文中都被改成 H，請問這是單字母或多字母的替代密碼？並請說明理由。