115年 - 115 國家安全情報特種考試_三等_資訊組（選試英文）、電子組（選試英文）：計算機概論#140900

一、A = (1982)₁₀, B = (3456)₈, C = (6C7D)₁₆, D = (10101101)₂。計算 A, B, C, D 四數之和，並用八進位的方式表示答案。請詳列計算過程。 (15 分)

二、請詳細比較傳統硬碟(HDD)和固態硬碟(SSD)之差異。(15 分)

三、有一組資料以二元搜尋樹(binary search tree)的結構儲存，請提供一個 演算法，將這組資料由小到大排序。並舉例說明。(15 分)

四、當你實作電路時發現缺少 NOT 邏輯閘(gate) ，但你手邊有下列兩種邏輯 閘，請問如何應用現有的邏輯閘，達成 NOT 邏輯閘的功能需求？(15 分)

五、某一作業系統之中央處理器(CPU)排程使用先到先服務的方法(first- ，若今有一排程，共有四個程序 P1、P2、P3 come, first-served scheduling) 及 P4，其到達時間與所需執行時間如下表所示，則此排程中，每個程序 的總執行時間(turnaround time)分別為何？請詳列計算過程。(20 分)

六、寫出下列 Python 語言程式的輸出，並詳細解釋程式的執行流程。 (20 分)