112年 - 112 高等考試_三級_電力工程、電子工程、電信工程：計算機概論#115440

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

試卷資訊

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

選擇題 (0)

申論題 (8)

(一)硬體由CPU、記憶體以及I/O設備互相連接所組成。I/O設備是否能直接連接到CPU和記憶體的匯流排（Bus）？說明其理由。（10分）

(二)使用「二補數」（2’s Complement）方法儲存整數資料有何優點？某電腦系統使用「二補數」儲存整數，且配置8位元記憶體以儲存每個整數，則該系統可以表示的整數範圍為何？請詳述其計算過程。（15分）

(一)在網際網路各個分層的資料傳輸，何謂「點對點」（Point-to-Point）傳輸？點對點傳輸與端對端（End-to-End）傳輸有何差異？（10分）

(二)住在臺南的Adam想傳送電子郵件給在美國的Bambi，分享他的工作現況。一封典型的電子郵件從Adam傳送到Bambi的流程為何？詳細說明流程中的關鍵組件，包含硬體、軟體以及使用到的協定等。（15分）

(一)使用陣列（Array）結構儲存二元樹（Binary Tree）有何優點？（10分）

(二)下面陣列Arr[0:14]表示一棵二元樹，陣列的元素代表該樹每個節點的鍵值，請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹（Binary Search Tree）？（15分）

(一)若執行下列的C程式，且輸入整數10，則程式輸出的結果是什麼？說明其計算過程。（10分）

(二)如下列Python程式，其目的為何？如果執行該程式，並輸入整數6，則輸出的結果是什麼？寫出其詳細步驟。（15分）