本書簡介：

原書號SIM-742

本書是專門針對應考初等考、普考及高考「計算機概論」的同學而編寫的一本書，由於「計算機概論」包括了所有與計算機領域相關的知識，因此同學們準備時除了詳讀本書的內容以外，還應多閱讀相關的資料，比如雜誌或報紙的相關訊息，如此一來，即使考試時有變化的題型出現，也不至於傍徨失措不知從何下筆。另外正因為考試時題型分佈的範圍十分廣泛，因此在寫作本書時，為了選定包括的主題，確實也花了好長的一段時間來做試題的分類與篩選，而且本書中幾乎所有的內容均曾經在全國各大補習班上課時作為授課的教材，因此書籍內容的難易程度與表達方式均己經過調整與修飾，應該能符合大部份同學的需要。

本書的內容大致上可分為二個部份，每個章節均分為"重點整理"與"歷屆試題觀摩"二個部份，同學們可先就重點整理的內容詳加研讀，再加上歷屆試題的演練，考試時自能得心應手，順利金榜題名。

本書的大綱可分為以下八個部份：

一、計算機基本架構及其應用。

二、數字系統。

三、資料處理

四、資料通訊。

五、程式語言(含程式設計概念)。

六、資料結構。

七、系統程式(含作業系統及編譯程式)。

八、數位邏輯。

近年來的考題幾乎均是分佈在這八個重點之中，因此同學們在準備這個科目時應該每個重點皆徹底瞭解，否則考試時很可能會因一時疏忽而名落孫山。

本書得以順利完成，承蒙父母、岳父母、妻兒的協助與鼓勵；此外，由衷感謝儒林圖書公司曾振煌主任的聯繫、王慧貞小姐的大力協助及本人助理陳之苹小姐的細心校對，在此一併致上十二萬分的謝意。本書雖力求完善，但由於個人能力有限，倘若有任何的錯誤希望各位先進能直接來函指正；來函請寄至中壢郵政343號信箱或wkchen@pchome. com.tw。

　

第二十一章  資料結構導論暨演算法分析

21-1 基本觀念... 21-2

21-2 設計程式的方法............. 21-5

21-3 發展程式的方法............. 21-6

21-4 分析程式的方法............. 21-8

第二十二章  陣  列

22-1 陣列基本觀念............. 22-2

22-2 陣列的分類 22-3

22-3 陣列儲存方法............. 22-4

22-4 位址函數... 22-6

第二十三章  鏈結串列

23-1 為何需要鏈結串列？...... 23-2

23-2 循序串列表示法............. 23-3

23-3 鏈結串列的分類............. 23-5

23-4 鏈結串列與陣列的比較... 23-7

23-5 鏈結串列節點的宣告方式 23-8

精選考題............. 23-9

第二十四章  堆疊與佇列

24-1 堆疊......... 24-2

24-2 佇列......... 24-8

24-3 運算式的轉換........... 24-10

精選考題........... 24-13

第二十五章  樹

25-1 基本觀念... 25-2

25-2 重要名詞定義............. 25-4

25-3 樹的表示法 25-7

25-4 二元樹...... 25-9

25-5 二個重要定理........... 25-12

25-6 二元樹的表示法........... 25-15

25-7 二元樹的追蹤........... 25-19

25-8 算術式的二元樹表示法. 25-25

25-9 二元樹排序法........... 25-26

25-10 二元樹計數問題........... 25-27

25-11 樹的二元樹表示法........ 25-28

第二十六章  搜  尋

26-1 搜尋的意義 26-2

26-2 搜尋的分類 26-3

26-3 搜尋法...... 26-4

26-3-1 循序搜尋法...... 26-4

26-3-2 二元搜尋法...... 26-8

26-3-3 費氏搜尋法.... 26-13

26-3-4 雜湊搜尋法.... 26-14

精選考題.... 26-20

第二十七章  排序作業

27-1 排序的意義 27-2

27-2 排序的種類 27-3

27-3 排序法...... 27-4

第二十八章  圖形

28-1 圖形的定義與種類......... 28-2

28-2 重要名詞... 28-3

28-3 尤拉定理及其相關問題... 28-6

28-4 圖形追蹤問題............. 28-9

精選考題........... 28-12

第二十九章  系統程式概論

29-1 系統程式與應用程式...... 29-2

29-2 系統程式的分類............. 29-3

精選考題............. 29-8

第三十章  作業系統簡介

30-1 作業系統架構............. 30-2

30-2 陽春機器與延伸機器...... 30-4

30-3 作業系統的意義與功能... 30-5

30-4 作業系統的演進............. 30-9

30-5 各種不同系統之定義.... 30-11

30-5-1 多程式系統.... 30-11

30-5-2 多重處理系統.... 30-13

30-5-3 多工系統.... 30-14

30-5-4 多線系統.... 30-15

30-5-5 分時系統.... 30-15

30-5-6 及時系統.... 30-16

30-5-7 整批處理系統.... 30-18

30-5-8 交談式系統.... 30-19

30-5-9 分散式系統.... 30-19

30-6 中斷的意義、種類與處理步驟........... 30-22

精選考題........... 30-25

第三十一章  作業系統相關主題

31-1 CPU排程............. 31-2

31-1-1 程序基本觀念介紹 31-2

31-1-2 程序狀態變遷圖... 31-3

31-1-3 效能評估準則...... 31-4

31-1-4 排程方法 31-5

31-2 記憶體管理........... 31-10

31-2-1 記憶體之層次結構.... 31-10

31-2-2 分頁記憶體管理. 31-14

31-3 虛擬記憶體........... 31-15

31-4 死結........ 31-19

精選考題........... 31-22

第三十二章  語言處理器

32-1 組譯程式... 32-2

32-2 覆疊結構... 32-5

32-3 常見定址模式............. 32-6

32-4 巨集處理程式........... 32-11

32-5 程式語言的語法與編譯程式........... 32-13

精選考題........... 32-19

第三十三章  鏈接載入程式

33-1 載入程式的定義與功能... 33-2

33-2 動態鏈結... 33-4

精選考題............. 33-5

第三十四章  磁碟作業系統

34-1 基本觀念... 34-2

34-2 MS-DOS內建命令表... 34-4

34-3 MS-DOS外在命令表... 34-5

精選考題............. 34-6

第三十五章  邏輯閘

35-1 常見的邏輯閘............. 35-2

35-2 通用閘介紹 35-6

精選考題........... 35-15

第三十六章  布林運算式及其化簡

36-1 基本定理及證明............. 36-2

36-2 布林運算式的正規表示法 36-4

36-3 布林運算式的化簡......... 36-6

精選考題........... 36-14

第三十七章  組合邏輯

37-1 組合邏輯特性............. 37-2

37-2 常見的組合電路............. 37-3

精選考題........... 37-13

第三十八章  循序邏輯

38-1 循序邏輯性 38-2

38-2 基本的正反器............. 38-3

38-3 Clocked RS Flip-Flop 38-6

38-4 Clocked D Flip-Flop 38-8

38-5 Clocked JK Flip-Flop........... 38-10

38-6 Clocked T Flip-Flop........... 38-12

綜合考題........... 38-16

第三十九章  系統分析

39-1 資訊系統的生命週期...... 39-2

39-2 雛型法...... 39-4

39-3 結構化方法 39-5

精選考題............. 39-8

第四十章  資訊管理

40-1 資訊管理... 40-2

40-2 資訊系統的演進............. 40-3

40-3 電子資料交換............. 40-6

精選考題............. 40-8

第四十一章  頁面描述語言

第四十二章  資料壓縮

第四十三章  電腦常識

附錄A  歷屆考題

81年普通考試「計算機概論」試題與解答.. A-2

81年丁等特考「計算機概論」.. A-8

82年普通考試「計算機概論」試題與解答.. A-18

83年普通考試「計算機概論」試題與解答.. A-24

84年普通考試「計算機概論」試題與解答.. A-30

85年普通考試試題與解答.. A-35

85年丁等特考「計算機大意」.. A-41

85年殘障特考「計算機概論」試題與解答.. A-49

85年捷運特考「計算機概要」試題與解答.. A-57

86年普通考試試題與解答.. A-62

86年四等基層特考計算機概論.. A-69

86年退除役特考計概.. A-74

86年特種考試關務、稅務、金融人員考試試題.. A-81

86年特種考試關務、稅務、金融人員考試「計算機概論」試題.. A-88

87年特種考試交通事業民航人員考試試題.. A-93

87年初等考計概.. A-98

87年特種考試原住民行政暨技術人員考試試題.. A-103

87年基層特考計算機概論.. A-109

87年普考計概.. A-113

88年特考「身心障礙人員考試」試題與解答.. A-119

88年特種考試關務人員考試試題暨解答.. A-124

88年特考「身心障礙人員考試」試題與解答.. A-135

88年特種考試關務人員考試試題暨解答.. A-140

88年初等考計概.. A-149

88年普考電子工程/資訊處理科計算機概要.. A-154

89年公務人員普通考試第二試試題.. A-159

90公務人員特種考試身心障礙人員考試試題.. A-164

90年公務人員特種考試身心障礙人員考試試題.. A-169

90年公務人員初等考試試題..