計算機概論(概要)3 Point(高普考‧三、四、五等特考考試專用)

　　本書以三等、四等計概考科為主，台電、中華電信（含銀行資訊人員）等計概考科亦適用。對五等計概考科而言（含中油、台菸酒、捷運電腦常識、宏華計算機大意等），部分章節不會考可省略（可參考各章節後面歷屆精選試題）；部分五等計概考科專屬內容（本書未涵蓋），建議可購買四技二專計概總複習參考書補強。各章節內容皆是精華，請讀者們務必熟讀（不妨以歷屆試題檢驗）。另外，推薦參考用書與進階議題（歷屆考過，但囿於總頁數限制，未涵蓋在本書現有範圍內），說明如下，請依個人實際需求自行斟酌：

　　Chapter 1數位邏輯：
　
　　以高職電機電子群「數位邏輯」為主要範圍，推薦書目：數位邏輯（蕭柱惠，台科大）、數位邏輯含實習總複習（呂景富，科友）。進階議題：等效電路、卡諾圖化簡主要項（Prime Implicant, PI）與必主要項（Essential Prime Implicant, EPI）定義、組合電路的減法運算與PLD，及循序電路的分析與設計。

　　Chapter 2 計算機組織與結構：

　　推薦書目：計算機組織與結構（Linda Null & Julia Lobur著，阮聖彰等譯，碁峰）、計算機結構入門啟示錄（沈雍超，全華）與計算機組織與設計（鍾崇斌等譯，東華；聖經本）。進階議題：ARM（Acorn/Advanced RISC Machines）架構簡介、x86常見暫存器、各階段時間不等長管線作線效能計算、主記憶體模組化設計、SDRAM工作原理、與同步與非同步匯流排傳輸模式。

　　Chapter 3 資料表示法：

　　主要內容，前二章推薦書目皆有涵蓋。進階議題：補數減法、浮點數表達能力與各種誤差、霍夫曼碼（最佳化前置碼）與LZ編碼、及CRC與漢明碼計算。

　　Chapter 4 程式語言：

　　三等考程式撰寫、四等考程式追蹤（執行結果），每年必考，皆以C/C++語法（含虛擬碼）為主，少數題型考Java，初等常考VB語法與簡單程式概念，對一般考生而言，困難度不高，手邊應有1～2本參考書目做語法查詢與上機練習之用。進階議題：以系統程式（含Compiler、Linker、Loader）運作原理為主，含語言翻譯機制與文法規則；遞增與遞減運算子搭配短路求值，選擇題常考，需留意。此外，辦公室軟體操作（Word、Excel與PowerPoint操作），為初等考試（含資料處理大意）專屬考試重點，應自行加強。

　　Chapter 5 作業系統：

　　推薦書目：作業系統（William Stallings著，陳玄玲譯，碁峰）、作業系統原理（Abraham Silberschatz等著，黃政治譯，東華；聖經本）。進階議題：現代作業系統設計理念與啟動方式、虛擬化技術、多層次排程演算法、行程間通訊、多執行緒、各種同步機制、分頁錯誤計算、資料存取方式與檔案配置；初等考試則需注意Windows與Linux系統常用操作指令。

　　Chapter 6 資料庫應用：

　　本章主要內容有二，第一節資訊系統開發概論，即系統分析與設計範圍，推薦書目：系統分析與設計理論與實務應用（吳仁和、林信惠，智勝）；其餘各節為資料庫範圍，推薦書目：資料庫的核心理論與實務（黃三益，前程）與資料庫管理系統（陳會安，學貫）。進階議題：交易管理、資料倉儲與資料探勘；近年資料庫應用考題有增加的趨勢，建議除詳閱本書內容外，亦應參考上述推薦書目，了解資料庫相關理論。

　　Chapter 7 資料結構與演算法：

　　推薦書目：本章為傳統資訊類考試重點（含資工資管研究所），但內容不會有太大改變，上網買研究所考試用二手書即可。進階議題：軟計算與類神經網路、各演算法則特性、常見遞迴演算法（如費氏數列、常差數列、N階乘、最大公因數、艾克曼函數與組合公式）、上下三角矩陣、堆疊與佇列實作、運算式轉換與求值、二元運算樹、引線二元樹、圖形的切點與割邊、最短路徑演算法（Dijkstra、Bellman-Ford與Floyd）、費氏與插補搜尋法、各種搜尋樹（最佳化二元搜尋樹、紅黑樹）與其它排序演算法（謝爾、計數&分配計數、基數）。對初等考試而言，本章內容偏難，考題不多，若時間有限，可略過。

　　Chapter 8 電腦網路：

　　推薦書目：資料通訊網路（Forouzan著，劉金順譯，四版學貫、五版東華，簡單易懂）、電腦網路（Tanenbaum著，邵喻美等譯，東華）、電腦網際網路（James F. Kurose、Keith W. Ross著，劉宗瑜、陳元炘譯，全華）。進階議題：入口網站（Web Portal）與搜尋引擎（Search Engine）、SMTP與MIME、網路管理協定（SNMP）、TCP工作原理（如三路交握、洪水攻擊、錯誤流量與壅塞控制等）、IPv4封包分割、CSMA/CD與CSMA/CA、WPAN（藍芽、ZigBee、RFID與NFC）；網路為近年常考議題，需熟讀。

　　Chapter 9 資訊安全與網路應用：

　　推薦書目：資訊安全概論與實務（潘天佑，碁峰）。進階議題：資料備援、各種加密演算法原理、SSL與SET、IPSec、數位匯流與IP化、數位鑑識；同電腦網路，本章亦是近年考試重點。初等考試，需注意網路犯罪相關議題。

　　計概範圍廣，幾乎涵蓋所有資訊科學領域，準備考試應先求廣度，再求深度。本書以內容整理、原理說明為主，各節之末有近2年精選試題供讀者了解考試題型，至於大量歷屆試題，則收列於「計算機概論混合式歷屆題庫Q&A」一書中，配合本書章節內容，一來可強化解題能力，再者可依考試需求（三、四、五等）調整對內容的取捨與熟悉度，達事半功倍之效。三等考生（簡答題）應自行培養答覆解釋名詞及敘述相關原理的能力；四等考生（選擇題）要有心理準備，每年約有15%是新的題型、困難度高，因此要特別注意時間控制，先將所有題目掃過一次，不要讓複雜題型絆住並影響考試心情。