加載中. ..
PDF
109年特種考試地方政府公務人員考試試題
等 別
：
三等考試
類 科
：
電力工程
、
電子工程
科 目
：
計算機概論
考試時間
：
2
小時
座號
：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目得以本國文字或英文作答。
代號：
34350
34450
頁次：
3
－
1
一、請回答下列問題：
計算機的四個主要結構元件是那四個？（8分）
在計算機的輸入和輸出介面中，當處理器（processor）、主記憶體（main
memory）和 I/O 共享一條共用匯流排（bus）時，有那兩種定址
（addressing）方式？（6分）
在典型的計算機的作業系統（operating system）中，有那三個關鍵介
面（key interfaces）？（6分）
在計算機的處理器（processor）結構和功能中，有那三種類型的資料
危險（data hazards）？（6分）
⑴十進位
5
7
8
的二進位表示為何？
⑵十進位-8以8位元二的補數來表示為何？
⑶十六進位36E.74的二進位表示為何？
⑷八進位63712.1515的十六進位表示為何？（8分）
二、請回答下列問題：
在TCP/IP 階層中，那兩種協定（protocols）來實現傳輸級別（transport
level）？（6分）
假設主機 A要向主機 B發送一個大文件，從主機 A到主機 B的路徑
有三個鏈結路線，速率分別為路線 R1 = 500 Kbps，路線 R2 = 2 Mbps
和路線 R3 = 1 Mbps，假設網絡中沒有其他流量，請問文件傳輸的吞吐
量（throughput）是多少？假設文件大小為4百萬位元組（4 million
bytes），請問將文件傳輸到主機 B需要多少時間？（4分）
請問 iMessage 是什麼軟體？有何功用？請問 iMessage 使用什麼協議
（protocol）？（6分）
代號：
34350
34450
頁次：
3
－
2
三、請回答下列問題：（每小題6分，共24分）
請問下列遞迴（recursive）演算法的解為何？
2 if 2,
( )
2 ( / 2) if 2 ,for 1
k
n
T n
T n n n k
請畫出將2、1、4、5、9、3、6、7插入最初為空的 AVL 樹中的結果。
在下圖的展開樹（splay tree）中，請畫出用鍵值（key）6刪除元素（deleting
the element）的結果。
請畫出使用線性時間演算法（linear time algorithm），將10、12、1、14、
6、5、8、15、3、9、7、4、11、13和2，來建立二元堆積（binary heap）
的結果。
四、請回答下列問題：（每小題3分，共6分）
惡意程式泛指所有不懷好意的程式碼，請問那一種惡意程式不會主動
散播自己？
網路交友要遵守「網路四不」，來自我保護。在 Facebook 中常有美女
網友主動搭訕，你要啟動那一「不」來保護自己？
代號：
34350
34450
頁次：
3
－
3
五、請回答下列問題：（每小題5分，共20分）
假設 x的值為0情況下，執行以下函數，請問輸出結果為何？
def fun1(x):
print(x)
if (N < 2):
fun1(x + 1)
else:
print(x)
print(x)
假設有一棵二元樹(t)如下左圖所示，執行如下右圖函數，請問輸出結
果為何？ def PT(t):
if(t is not NULL):
print(t.Value)
PT(t.Right)
請問以下程式，輸出結果為何？
main()
{int A = 5;
while (A < 7) {
printf("%i ", A);
A++;
}
printf("%i ", A);
while (A > 2) {
printf("%i ", A);
A -= 2;
}
}
請問以下程式，輸出結果為何？
void funcC(int *p){
int y;
y = *p + 3;
*p = y * 3;
}
main()
{int m = 5, n = 6;
funcC(&m);
funcC(&n);
printf("%4d%4dn", m, n);
}