高普考題庫
112 年 112年公務人員高等考試三級考試暨普通考試

計算機概論

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 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分)索引01234567891011121314鍵值1810211523131725
申論 4請回答以下問題:㈠若執行下列的C程式,且輸入整數10,則程式輸出的結果是什麼?說明其計算過程。(10分)㈡如下列Python程式,其目的為何?如果執行該程式,並輸入整數6,則輸出的結果是什麼?寫出其詳細步驟。(15分)01#include <stdio.h>011202int main()02def aloha(k):13i = 003{03if(k >0):14while i < len(a):04int i, j, n, order;04rs=k+aloha(k-1)15a[i]=aloha(i)05scanf("%d", &n);05else:16i = i + 106order = 0 ;06rs=01707for ( i = 0; i < n-1 ; i ++)07return rs18print(“theResults:”)08for ( j = i ; j < n-1 ; j++)0819print(a, end='\n')09order = order + 1 ;09n=int(input())2010printf("%d ", order);102111}11a=[0 for i in range(n+1)]22C 程式Python 程式