2024-08的存檔

假設有一個虛構的處理器擁有 8 個暫存器（R），定址空間 1M words（M） ，以及提供 32 個不同指令 如（add, sub, …） ，指令格式為： ，則此種指令所需之最小位元（bit）數為何？

假設記憶體位址 200 中存放的資料是 201，位址 201 中存放的資料是 202，位址 202 中存放的資料是 205，今有一指令為 Load R13, [200]，採用間接定址法（Indirect addressing），執行後 R13 暫存器存的 值應為：

下列電路元件中，何者是具有記憶功能的儲存元件？

將十進位數字 11 轉成二進位表示法，下列何者正確？

以某智慧型手機晶片執行人臉辨識的過程中，80%的運算時間用於執行捲積（convolution）運算。某 研發人員提議在該晶片中加入進行捲積運算的加速器（accelerator）硬體。若該加速器獲得採用，此人 臉辨識應用程式能獲得的最大加速（speedup）上限為何？

下列何者不屬於 CPU（Central Processing Unit）的構成部分？

某低成本嵌入式處理器僅具有加法器與移位器（shifter） ，而不具備乘法器。乘法運算須由加、減與移 位（<<）運算進行。欲計算某變數 A 乘以十六進位數字 6C，下列計算方式何者正確？

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

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

五、下列為以 C 語言撰寫的程式碼片段(一)和(二)，請分別回答(一)和(二)各總共要執行多少行敘述（statement）並說明其理由？

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

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

(二)連至傳輸媒介？

使用 TCP/IP 協定組（TCP/IP Protocol Suite）之主機間通訊，請問下列工作分別為 TCP/IP 協定組中那一層的任務：(一)決定路徑？

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

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