108年公務人員特種考試警察人員、一般警察人員考試及 108年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題
考 試 別：鐵路人員考試 等 別：高員三級考試
類 科 別：電力工程、電子工程 科 目：計算機概論
考試時間： 2 小時 座號：
※注意： 禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：70370 70470 頁次：3－1
一、有一部 32 位元 CPU 的電腦，其處理器（Processor）具有位址匯流排
（Address Bus）30 條，請回答下列問題：（每小題 5 分，共 30 分）
此處理器可以定址多少記憶體空間？
用那一個暫存器來儲存下一個指令的位址？
儲存下一個指令位址的暫存器需要多少位元才合理？
當此處理器的算術邏輯運算單元（ALU）執行有號數的加法（ADD）
運算時，如何知道發生溢位（Overflow）？
此處理器的算術邏輯運算單元（ALU）運算時，二進位的負數使用 2 補 數表示法來代表，請問十進位的數字 -67 在此處理器中該如何表示成二 進位數字？
此電腦在處理每一個指令（Instruction）時，第一個階段通常必須由記 憶體取出指令放在 CPU 中準備執行，請解釋此動作所代表的行為和 使用的暫存器為何？
二、有一個迷宮（maze）如下圖所示：（每小題 10 分，共 20 分）
請畫出相對於此迷宮之樹狀圖（Tree Diagram）？
請用深度優先搜尋法（Depth-First Search）找出迷宮起點（A）到終點
（Q）的路徑？
A B F
C D
E
Q J
K G
I
L H
P
O M
N 起
點
終 點
代號：70370 70470 頁次：3－2
三、下列為 C 語言的兩個程式，請分別寫出執行後的結果？（每小題 10 分，
共 20 分）
#include <stdio.h>
int main (void) {
int a, b, c;
int *p;
int *q;
int *r;
a = 60;
b = 20;
p = &b;
q = p;
r = &c;
p = &a;
*q = 8;
*r = *p;
*r = a + *q +*&c;
printf("Result 1: %d %d %d \n", a, b, c);
printf("Result 2: %d %d %d \n", *p, *q, *r);
return 0;
}
#include <stdio.h>
int main (void) {
int list[15] = { 2,1,2,1,1,2,3,2,1,2,-1,1,0,1,1};
printf("%d \n", list[2]);
printf("%d \n", list[list[2]]);
printf("%d \n", list[list[2]+list[3]]);
printf("%d \n", list[list[list[2]]]);
printf("%d \n", list[2]+list[12]);
return 0;
}
代號：70370 70470 頁次：3－3
