加載中. ..
PDF
1
09
年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報
人員、海岸巡防人員及移民行政人員考試試題
考試別
：
調查人員
、
國家安全情報人員
等 別
：
三等考試
類 科
組
：
電子科學組
、
資訊組
科 目
：
計算機概論
考試時間
：
2
小時
座號
：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目得以本國文字或英文作答。
代號：
41320
60320
頁次：
2
－
1
一、本題有關二元樹與算術運算式。
某一個算術運算式（arithmetic expression）利用二元樹（binary tree）
做後序拜訪（postorder traversal），轉換成後序式（postfix）為：A B C /
D–E * + F G /–，其中 A、B、C、D、E、F、G代表運算元（operand），
+（加）、–（減）、*（乘）、/（除）代表運算子（operator）。如果該算
術運算式帶入 A=5, B=6, C=2, D=3, E=2, F=9, G=3，則計算結果的值是
多少？（15分）
已知某二元樹有3個節點，且該二元樹經後序拜訪的輸出結果依序是
C、B、A。請列出所有滿足上述條件的二元樹。（10分）
二、請回答下列問題：
下列 Figure-1的C程式的功用是什麼？如果執行該程式，且輸入兩個
整數依序是2及8，則輸出的結果是什麼？（15分）
如果執行 Figure-2的C程式，則輸出的結果是什麼？（10分）
01
02
03
04
05
06
07
08
09
10
11
12
13
#include <stdio.h>
#include <stdlib.h>
int f(int p, int q);
int main()
{int a, n, c;
scanf("%d,%d", &a, &n);
c = f(a, n);
printf("c = %d", c);
system("pause");
return 0;
}
14
15
16
17
18
19
20
21
22
23
24
25
26
int f(int p, int q)
{if(q != 0)return
p*f(p, q-1);
else
return 1;
}
01
02
03
04
05
06
07
08
09
10
11
12
13
#include <stdio.h>
#include <stdlib.h>
int main(void)
{char e = 0x3c;
char f = 0x03;
char r;
r= ~e;
printf("%dn", r & 0xff);
printf("%dn",(f<<2));
system("PAUSE");
return 0;
}
Figure-1 Figure-2
代號：
41320
60320
頁次：
2
－
2
三、有關記憶體管理及數字系統轉換，請回答下列問題：
有某多程式（multiprogramming）作業系統採用分頁（paging）記憶體
管理，可用記憶體60 MB，分割成15個分頁。今有2個程式要執行，程
式A需要21 MB，程式 B需要27 MB。試問程式 A、程式 B各需要幾
個分頁？總共有多少個分頁未被使用？（15分）
將十進位數字39.625轉換為二進位，並寫出轉換過程。（10分）
四、請回答下列問題：
說明何謂間諜軟體（spyware）與釣魚軟體（phishing）。並說明電腦要
如何防衛釣魚軟體？（15分）
某甲在上班的途中使用手機傳送一張800 KB 的照片檔案給同事，他花
了20秒的時間。試問他的手機網路的傳輸速率是多少 Kbps？（10分）