第 一 章 數位邏輯 ............................................................. 1-1 第一節 布林代數與邏輯閘
1-3
第二節 邏輯簡化
1-14
第三節 組合電路
1-22
第四節 循序電路
1-28
第 二 章 計算機組織與結構 ............................................. 2-1 第一節 計算機硬體簡介
2-3
第二節 微處理器
2-20
第三節 記憶體實作
2-36
第四節 周邊設備與安竇定律
2-51
第 三 章 資料表示法 ......................................................... 3-1 第一節 數字系統
3-3
第二節 數字資料表示法
3-12
第三節 文字與多媒體資料
3-26
第四節 錯誤的偵測與更正
3-41
第 四 章 程式語言 ............................................................. 4-1 第一節 軟體類型與智慧財產權
4-3
第二節 程式語言簡介
4-16
第三節 結構化程式設計
4-32
第四節 常見資料型態與運算子
4-48
第五節 巨集置換與函式呼叫
4-70
第六節 物件導向與程序導向
4-89
第 五 章 作業系統 ............................................................. 5-1 第一節 作業系統簡介
5-3
第二節 行程與執行緒
5-29
第三節 同步與死結
5-41
第四節 記憶體管理
5-45
第五節 檔案組織與檔案配置
5-59
第 六 章 資料庫應用 ......................................................... 6-1 第一節 資訊系統開發概論
6-3
第二節 資料庫簡介
6-12
第三節 實體關聯模型與資料庫綱要
6-18
第四節 資料庫正規化
6-26
第五節 關聯式代數與 SQL 語法
6-32
第六節 交易管理
6-40
第七節 資料倉儲與資料探勘
6-42
第 七 章 資料結構與演算法 ............................................. 7-1 第一節 演算法的分析與設計
7-3
第二節 基本資料結構
7-12
第三節 樹狀結構
7-30
第四節 圖形理論
7-44
第五節 搜尋演算法
7-56
第六節 排序演算法
7-66
第 八 章 電腦網路 ............................................................. 8-1 第一節 網路概論
8-3
第二節 應用層與傳輸層
8-19
第三節 網路層與連結層
8-39
第四節 區域網路與上網方式
8-59
第 九 章 資訊安全與網路應用 ......................................... 9-1 第一節 資訊安全概論
9-3
第二節 基礎密碼學
9-26
第三節 加密法應用
9-37
第四節 網路應用與資訊化社會
9-48
附 錄 最新試題 ........................................................... 10-1
第一章 數位邏輯 1－3
1-1
布林代數與邏輯閘 選擇題 一、國、民營事業 2 進位數的「10110110」和「10001000」作 XOR 運算後，其結果以
16 進位表示為何？ BE
3E
B6
30
【台電】
：XOR（eXclusive OR）為互斥運算，符號 X⊕Y 或 X'Y XY' ；兩輸入不同（互斥）則輸出為 1， 10110110⊕10001000 0011-1110 3E。 XOR 邏輯閘，當兩組輸入分別是 1、0 和 1、1，其輸出結果是下列
何者？ 1、1
1、0
0、0
1、1 【台電】
：XOR（eXclusive OR）為互斥運算，符號 X⊕Y 或 X'Y XY' ；兩輸入不同（互斥）則輸出為 1；1⊕0 1、1⊕1 0。 NAND 邏輯閘，當兩組輸入分別是 0、0 和 1、0，其輸出結果是下列
何者？ 1、1
1、0
0、1
0、0 【台電】
：NAND 為反及運算，符號(X‧Y)'或(X'‧Y')；先求 AND，再 求 NOT，(0‧0)' 1、(1‧0)' 1。 設 A 的 值 為 0000000 ， B 的 值 為 1000000 ， 則 經 過 (A OR B) AND(NOT B)運算後的結果為何？ 0000000
1111111
1000000
0111111 【中華電信】
：運算式如下，得 0000000，選項。 OR AND
A
0000000
B
1000000
A OR B
1000000
NOT B
0111111
(A OR B)AND(NOT B)
0000000
1－4 計算機概論混合題庫Q&A 一般的樓梯燈開關都有樓下及樓上二個開關，假設一開始二個開關都
在關的位置，且電燈是關的狀態，當您要上樓時，將樓下的開關按一 下，燈就會亮了，上樓後再將樓上開關按一下，燈就會暗了，下樓時 亦同。假設二個開關分別命名為 X 及 Y，請問這個樓梯開關可以用 下列那一個布林運算式來表示？ XY X'Y'
XY' X'Y
XY'
X'Y 【中華電信】
：一開一關才會亮，屬互斥運算，X⊕Y X'Y XY'。 有關 NOR 閘之敘述，下列何者錯誤？
先執行 NOT 運算，結果再做 OR 運算 所有輸入皆為 0 時，輸出才為 1 是一種通用邏輯閘（Universal Gate） 能夠模擬出 NOT 邏輯閘
【中華電信】
：NOR 為反或運算，先求 OR，再求 NOT，可模擬三種基本邏 輯閘（等效電路 321，跨類 3，同類 2，NOT 都是 1 自己接自 己），故稱萬用邏輯閘。 若邏輯運算 0111 與 1001 的結果為 1110，則運算子應為下列何者？ AND
OR
NAND
NOR 【中華電信】
：四種運算表列如下，本題應為 NAND 運算，選項。 0111
0111
AND
1001
OR
1001
NOT
0001
NOT
1111
(NAND)
1110
(NOR)
0000
下列布林代數運算何者正確？ 111
110
112
1 1 10 【華南金控】
：OR 為或運算，又稱加法運算，一輸入為 1，輸出即為 1，1 1 1。 若邏輯運算 1011 與 0101 的結果為 1110，則運算子應為下列何者？ OR
AND
XOR
XAND 【華南金控】
第一章 數位邏輯 1－5
：1110 1011⊕0101。 選項 選項 1011 OR
0101
1011 AND
1111
0101
XOR
0001
選項
選項
1011
1011
0101
XAND
0101 ？
1110
下列何者不是基本的邏輯運算？ NOT 運算
XOR 運算
AND 運算
OR 運算 【中華電信】
：AND、OR、NOT 為基本運算子，可實作所有布林函數；XOR （eXclusive OR）為互斥運算，兩輸入不同（互斥），輸出為 1。 令 x、y 為二元變數，已知 10101 XOR xxyyy 01010，請問 x、y
為下列何者？ x 0、y 0
x 0、y 1
x 1、y 0
x 1、y 1
【彰銀】
：10101⊕xxyyy 01010，得 xxyyy 10101⊕01010 11111 ，故 x y 1。 在下列邏輯電路圖中，若 A、B、C 分別為 1、1、1，則輸出之(X,
Y)之值分別為何？
(0, 0)
(0, 1)
(1, 0)
(1, 1) 【一銀】
：由電路圖可知，X A‧B B‧C，Y A‧B⊕B‧C，故 輸出(X, Y）(1 1, 1⊕1)(1, 0)。 下列真值表是那一種以 A、B 為輸入之邏輯運算？ A
B
結果
0
0
1
0
1
0
1－6 計算機概論混合題庫Q&A 1
0
0
1
1
0
A OR B
A AND B
NOT(A OR B)
NOT(A AND B)
【北水】
：依真值表，邏輯運算，NOR Gate，選項。 要反轉一個位元樣式的所有位元時，需製作一個全部為 1 的遮罩，然
後將位元樣式與遮罩進行以下那一種邏輯運算？ XOR
AND
OR
NOT 【北水】
：反轉位元，0、1 互換（0 1），即互斥運算，XOR。 在數位邏輯學中，以下那一項屬於萬用邏輯閘 （Universal Gate）？ AND 閘
NAND 閘
NOT 閘
NOR 閘 【預官】
：NAND / NOR Gate 可模擬三種基本邏輯閘，故稱萬用邏輯閘。 使用 NAND 邏輯閘製作 OR 閘時，至少須用多少個 NAND 閘？ 二
三
四
五
【期交所】
：等效電路 321，跨類 3，同類 2，NOT 都是 1，自己接自己； OR 與 NAND 跨類，一個 OR 要三個 NAND。 逐位元（Bitwise）XOR 運算 0111 XOR 1010 之結果為： 1101
0101
0111
1000【期交所】
：XOR 為互斥運算，兩輸入不同，輸出為 1；0111 XOR 1010 1101。 執行右列運算 A1⊕A2⊕A2⊕A1⊕A2，其結果為何？ A1
A2
A1⊕A2
A1⊙A2 【一銀】
：A1⊕A2⊕A2⊕A1⊕A2 (A1⊕A1)⊕(A2⊕A2)⊕A2 0⊕0 ⊕A2 A2。 二、國、民營評價職／國考五等 有關布林代數運算的結果，下列何者正確？ 1 AND 1 1
0 AND 1 1
1 OR 1 0
0 OR 1 0
【基隆公車處】
：AND（且運算，兩輸入同時為 1，輸出才為 1）；OR（或運 算，兩輸入只要一個為 1，輸出即為 1）。
第一章 數位邏輯 1－7
假設遮罩（Mask）中之所有位元皆為 1，將位元型樣與遮罩做何種運
算，可反轉位元型樣中之每一位元（將 0 變 1，將 1 變 0）？ OR
XOR
NOT
AND 【台菸酒】
：XOR（eXclusive OR）為互斥運算；遮罩位元 1，0⊕1 1 且 1⊕1 0，故與遮罩做互斥運算可反轉位元型樣。 邏輯式子 F(A, B, C) A'C A'BC ABC'，若 A 1，B 0，則
F ？ 0
1
C
C' 【調查五】
：F (1)'‧C (1)'‧0‧C 1‧0‧C' 0 0 0 0。 若變數 Z 為兩個輸入變數 X 10011011 與 Y 01101001 經某種邏
輯閘運算之結果，假設 Z 11110010，則這邏輯閘之名稱為何？ 及閘（AND Gate）
或閘（OR Gate）
互斥或閘（XOR Gate）
反及閘（NAND Gate） 【調查五】
：各選項運算結果如下表，Z X⊕Y。 10011011
10011011
10011011
10011011
AND 01101001 OR 01101001 XOR 01101001 NAND 01101001 00001001
11111011
11110010
11110110
邏輯運算 1011 AND 0110，結果為： 0010
1111
1101
0000【身心五】
：AND 為及運算，兩位元同為 1，輸出才為 1。 邏輯式子 F(A, B, C) A'B'C A'B ABC'，若 A 0，B 1，則
F ？ 0
1
C
C' 【身心五】
：F 0'‧1'‧C 0'‧1 0‧1‧C' 0 1 0 1。 關於邏輯閘的運算結果，下列何者正確？ 1 AND 0 輸出 1
0 OR 1 輸出 0
0 AND 0 輸出 1
1 OR 1 輸出 1
【台糖】
：AND 運算兩輸入同為 1，輸出才為 1；OR 運算一輸入為 1， 輸出即為 1。 假設「0」代表邏輯值「False」、「1」代表邏輯值「True」，則下列
1－8 計算機概論混合題庫Q&A 那一種邏輯運算，當輸入端輸入任一值 0 時，其輸出端必輸出 0？ 反閘（NOT Gate）
且閘（AND Gate）
或閘（OR Gate）
互斥或閘（XOR Gate）【中油】
：AND 運算兩輸入同為 1，輸出才為 1。 設有一兩層樓之建築物，兩樓層之間有一樓梯可以供人上下樓使用，
為安全起見，此樓梯中間部分裝有一盞照明燈光，假設照明燈光平常 是不亮的狀態，當要上樓時，可在樓下按下設於樓下之一個開關 P， 以讓樓梯間燈光亮，但當到達樓上時，可在樓上按下設於樓上之另一 個開關 Q，以讓樓梯間之燈光滅掉。若要下樓時也做相似動作為之。 請問下列何者之表示式，最適合用以描述此功能？（AND 代表「及 閘」；OR 代表「或閘」；NOT 代表「反相閘」；XOR 代表「互斥 或閘」） P XOR Q
P AND Q
P OR Q
NOT(P AND Q)
【身心五】
：P、Q 皆為開或關，不亮；P、Q 一開一關，亮，故為 XOR。 三、國考四等 一電路如下圖所示，其中 TG（Transmission Gate）表示傳輸閘，試 問該電路的功能為何？
AND
OR
XOR
XNOR 【身心四】
：傳輸閘（Transmission Gate）為需同時接二個致能訊號 E 與 E 才能正常運作的三態（0、1 跟 Disable）緩衝器；致能與否， 由 訊號 Active High 決定（E 1，致能）；依題意，F
TG0 TG1 B' A B‧A'，故為 XOR。
第一章 數位邏輯 1－9
一 電 路 如 下 圖 所 示 ， 其 中 TS （ Three-state ） 表 示 三 態 閘 ， Inv （
Inverter）表示反向器，試問該電路的布林函數(F)為何？
F A B AB
F AB A B
FAB
F A B
【鐵員】
：三態邏輯（Three State Logic）即有致能（Enable）訊號的電路 有三種邏輯狀態，0、1 與高阻抗（High Impedance，邏輯禁能 －Disable 狀態）；若致能端有「。」，表 Active Low（E 0 ，致能）；依題意，F AB A B 。 下列二個位元串 1100 與 1110 做逐位元互斥或（Bit-wise XOR）的結
果為何？ 1010
0010
1110
1100 【普考】
：XOR 為互斥運算，兩輸入不同（互斥），輸出為 1；1100⊕
1110 0010。 2 進位數運算((1011 NAND 1101)XOR 0011)的結果為多少？ 1001
0101
0110
1010 【普考】
：運算如下表，結果 0101。
1011 NAND
1101
0110 XOR
0110
0011 0101
下列的邏輯閘（Logic Gate）組合中，何者無法實作出所有可能的布 林函數（Boolean Function）？ AND, OR, NOT
XOR
NAND
NOR
【鐵員】
：NAND / NOR Gate 可模擬三種基本邏輯閘（AND、OR、NOT
1－10 計算機概論混合題庫Q&A ），故稱萬用邏輯閘（等效電路 321：跨類 3，同類 2，NOT 都是 1，自己接自己）。
簡答題 一、國、民營事業 、請將下列布林運算的結果列出： 01001011 AND 10101011。
11111111 AND 00101101。
01001011 OR 10101011。
11111111 OR 00101101。
01001011 XOR 10101011。
【中華電信】
：AND 為及運算，又稱乘法運算，兩輸入同為 1，輸出才為 1；OR 為或 運算，又稱加法運算，一輸入為 1，輸出即為 1；XOR 為互斥運算，兩 輸入不同（互斥），輸出為 1。計算如下：
01001011
11111111
01001011
11111111
01001011
AND 10101011 AND 00101101 OR 10101011 OR 00101101 XOR 10101011 00001011
00101101
11101011
11111111
11100000
、NAND 是一種邏輯運算子（Operator）：a NAND b 定義成 NOT(a AND b) 。NOR 也是一種邏輯運算子（Operator）：a NOR b 定義成 NOT(a OR b) 。請化簡下列運算式：（以 AND、OR、NOT 邏輯運算子表示） a NAND a。 a NOR a。 (a NAND b)NAND(a NAND b)。
【中華電信】
： a NAND a NOT(a AND a) NOT a。 a NOR a NOT(a OR a) NOT a。 (a NAND b)NAND(a NAND b) NOT(a NAND b) NOT(NOT（a AND b)) a AND b。 二、國考三等 、試用真值表法（True Table）證明右式成立：A⊕B NOT(A⊙B)；式中 ⊕為 eXclusive-OR 閘，NOT 為反閘，⊙為 Equivalence 閘。【原民三】 ： eXclusive-OR 為 互 斥 運 算 ， 兩 輸 入 不 同 （ 互 斥 ） 時 ， 輸 出 為 1 ；
Equivalence 為相等運算，兩輸入相同（相等），輸出為 1；真值表如下 ，A⊕B NOT(A⊙B)。
第一章 數位邏輯 1－11
A 0 0 1 1
B 0 1 0 1
A⊕B
A⊙B
NOT(A⊙B)
0 1 1 0
1 0 0 1
0 1 1 0
、請回答以下有關邏輯設計的問題： 何謂通用邏輯閘（Universal Gate）？ 請證明 NAND 邏輯閘是一個通用邏輯閘。
【鐵高員】
：可模擬 AND / OR / NOT 三種基本邏輯閘，稱通用邏輯閘，如 NAND
/ NOR Gate。 NAND Gate：等效電路 321：跨類 3，同類 2，NOT 都是 1，自己接 自己。 二個 NAND 模擬一個 AND：
三個 NAND 模擬一個 OR：
一個 NAND 模擬一個 NOT：
、線路圖中每個方塊代表同一類型的邏輯閘（Gate）。試問：
上述線路圖若輸入資訊組為（X 0、Y 0、Z 1），則輸出為（W
1－12 計算機概論混合題庫Q&A 0）；且若輸入資訊組為（X 0、Y 1、Z 0），則輸出為（W 1）。試問方塊所代表的是何種邏輯閘（AND、OR 或 XOR）？ 當輸出為（W 0）時，請列出線路圖之所有可能的輸入資訊組？ 【調查三】 ：以 OP 表示方塊，依線路圖，得 W (X OP Y)OP(Y' OP Z)。 分析如下，得方塊為 XOR 運算。 若 OP 為 AND：(X, Y, Z)(0, 0, 1)，W (0‧0)‧(1‧1) 0； (X, Y, Z)(0, 1, 0)，W (0‧1)‧(0‧0) 0，不符。 若 OP 為 OR：(X, Y, Z)(0, 0, 1)，W (0 0)(1 1) 1； (X, Y, Z)(0, 1, 0)，W (0 1)(0 0) 1，不符。 若 OP 為 XOR：(X, Y, Z)(0, 0, 1)，W (0⊕0)⊕(1⊕1) 0； (X, Y, Z)(0, 1, 0)，W (0⊕1)⊕(0⊕0) 1，符合。 W 真值表如下：當(X, Y, Z)(0, 0, 1)、(0, 1, 1)、(1, 0, 0)與(1, 1, 0) 時，W 0。
X 0 0 0 0 1 1 1 1
Y 0 0 1 1 0 0 1 1
Z 0 1 0 1 0 1 0 1
Y' 1 1 0 0 1 1 0 0
A X⊕Y
B Y'⊕Z
W A⊕B
0 0 1 1 1 1 0 0
1 0 0 1 1 0 0 1
1 0 1 0 0 1 0 1
、如下四個邏輯線路圖所示，每個線路圖均有兩個輸入值 A 和 B，及一個 輸出值，請在下列到的六個選項中，選出一個正確敘述各邏輯線路圖 的功能。