民國112年 高考三級 電子工程 計算機概論考古題

民國112年 高考三級 電子工程 計算機概論收錄考選部官方試題,共 4 題可線上瀏覽,考選部未公告本科目答案。

官方資料

題目與答案

第1題

電腦系統包含硬體、軟體與資料。 硬體由CPU、記憶體以及I/O設備互相連接所組成。I/O設備是否能直接 連接到CPU和記憶體的匯流排(Bus)?說明其理由。(10分) 使用「二補數」(2’s Complement)方法儲存整數資料有何優點?某電腦 系統使用「二補數」儲存整數,且配置8位元記憶體以儲存每個整數, 則該系統可以表示的整數範圍為何?請詳述其計算過程。(15分)

第2題

回答以下關於網路與應用之問題: 在網際網路各個分層的資料傳輸,何謂「點對點」(Point-to-Point)傳 輸?點對點傳輸與端對端(End-to-End)傳輸有何差異?(10分) 住在臺南的Adam想傳送電子郵件給在美國的Bambi,分享他的工作現 況。一封典型的電子郵件從Adam傳送到Bambi的流程為何?詳細說明 流程中的關鍵組件,包含硬體、軟體以及使用到的協定等。(15分)

第3題

陣列與二元樹是撰寫程式常用的資料結構。 使用陣列(Array)結構儲存二元樹(Binary Tree)有何優點?(10分) 下面陣列Arr[0:14]表示一棵二元樹,陣列的元素代表該樹每個節點的鍵 值,請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹 (Binary Search Tree)?(15分) 索引 鍵值

第4題

請回答以下問題: 若執行下列的C程式,且輸入整數10,則程式輸出的結果是什麼?說明 其計算過程。(10分) 如下列Python程式,其目的為何?如果執行該程式,並輸入整數6,則 輸出的結果是什麼?寫出其詳細步驟。(15分) #include <stdio.h> int main() { int i, j, n, order; scanf("%d", &n); order = 0 ; for ( i = 0; i < n-1 ; i ++) for ( j = i ; j < n-1 ; j++) order = order + 1 ; printf("%d ", order); } def aloha(k): if(k >0): rs=k+aloha(k-1) else: rs=0 return rs n=int(input()) a=[0 for i in range(n+1)] i = 0 while i < len(a): a[i]=aloha(i) i = i + 1 print(“theResults:”) print(a, end='\n') C 程式 Python 程式