電力工程 101 年計算機概論考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electrical-engineering/101-computer-science-intro

第 1 題
試執行下列十六進制數值之運算及轉換：
㈠( ABC )16 + ( DE2 )16 = (   ？   )16 （5 分）
㈡( C.2B )16 = (   ？   )10 = (    ？    )2 （10 分）

第 2 題
試用真值表法（True Table）證明右式成立：A ⊕ B = NOT(A ~ B)；式中⊕為
Exclusive-OR 閘，NOT 為反閘，~為Equivalence 閘。（15 分）

第 3 題
已知int j=6, k=2, n, m; 依序執行下列C 程式兩行敘述後n, m, j 及k 之值為何？需分
別列出每行之結果。
㈠n = j - ++k;（5 分）
㈡m = j-- + k--;（5 分）

第 4 題
試寫出一疊代（Iterative）演算法或程式以求ex之值：（20 分）
ex =
！
！
！
n
x
3
x
2
x
x
1
n
3
2
+
…
+
+
+
+

第 5 題
下列八種解答可用於對一堆疊（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 分）
(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 分）（5 分）

題目為考試當年公告版本，實務標準請以現行規範為準。