加載中. ..
PDF
101
年公務人員特種考試原住民族考試試題
代號：
等 別： 三等考試
類 科： 電力工程
科 目： 計算機概論
考試時間： 2小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
全一頁
31640
31740
一、試執行下列十六進制數值之運算及轉換：
( ABC )16 + ( DE2 )16 = ( ？ )
16 （5分）
( C.2B )16 = ( ？ )
10 = ( ？ )
2 （10 分）
二、試用真值表法（True Table）證明右式成立：A ⊕ B = NOT(A ~ B)；式中 ⊕為
Exclusive-OR 閘，NOT 為反閘，~為Equivalence 閘。（15 分）
三、已知 int j=6, k=2, n, m; 依序執行下列 C程式兩行敘述後 n, m, j 及k之值為何？需分
別列出每行之結果。
n = j - ++k;（5分）
m = j-- + k--;（5分）
四、試寫出一疊代（Iterative）演算法或程式以求ex之值：（20 分）
e
x =！！！ n
x
3
x
2
x
x1 n32
+
…
++++
五、下列八種解答可用於對一堆疊（Stack）資料結構執行 POP 或PUSH 運算：(1)Read
from Mem(SP), Decrement SP; (2)Read from Mem(SP), Increment SP; (3)Decrement SP,
Read from Mem(SP); (4)Increment SP, Read from Mem(SP); (5)Write to Mem(SP),
Decrement SP; (6)Write to Mem(SP), Increment SP; (7)Decrement SP, Write to Mem(SP);
(8)Increment SP, Write to Mem(SP)。其中 SP 代表 Stack Pointer，Mem 代表 Memory。
試各用以上八種解答之其中一種來回答下列問題：
對一 Last Full 堆疊（Stack）資料結構執行 PUSH 運算時需使用何種解答方式？
（5分）
對一 Next Empty 堆疊（Stack）資料結構執行 POP 運算時需使用何種解答方式？
（5分）
六、試分別說明 ERP（Enterprise Resource Planning）及 RAID（Redundant Array of
Independent Disk）之功用。（15 分）
七、何謂悠遊卡？試述悠遊卡與智慧卡之差別。（15 分）