「101個必考重點，帶你一次考上」計算機概論（含網路概論）重點整理＋試題演練（經濟部所屬事業：台電／中油／中鋼／中華電信／捷運）

＜內容簡介＞

「計算機概論」這一科可說是沒什麼範圍可言，只要與「計算機」沾上邊的相關議題，都是屬於計算機概論的範圍，但到底哪一些才是重點中的重點！如果你內心常有這樣的疑惑，那麼你需要這本書陪你一起在考場奮戰！

這本書是依照及高考、普考及經濟部命題大綱編寫，適用各類國民營及高普特考，依照大綱編排架構後，挑選重要的單元編寫成冊，各個章節再分別列出在其之下的各個小單元，並收錄常考試題，將高考、普考、國民營、銀行試題分類到各個小單元，每一題都有考點解讀，而冷門試題就不收錄。這本書有以下特色：

◎101個必點重點＋逐題考點解讀＝考前衝刺必備

書中重點速記讓你迅速掌握關鍵考點，並透過表格或圖片加以統整，避免瑣碎的文字敘述讓你暈頭轉向，就是要讓你輕鬆閱讀，有效加強記憶。這本書只收錄重點中的重點。

◎國民營971題大集合，掌握解題Key Word，帶你一起解題

各個重點都有附上精選歷屆試題，讓你在閱讀完每個重點章節後，可以檢視自己的學習成效，透過大量的試題練習來驗收學習成果，你只要手拿著原子筆和2B鉛筆，手起筆落、一題一題將國民營試題逐題演練，題目寫錯了，沒關係，看看考點解讀加強觀念。到了考場相信不管題目怎麼出，你都能輕鬆破題！

☆計算機概論搶分攻略☆

因計算機概論橫跨資工及資管之領域，導致該科範圍過於龐大，可說是無所不
包，但是今天我們不是要做學問，我們要考試，而考試就是要拿分數。只要是考
試，就一定會有命題的規範和準則，雖然計算機領域一眼望不完，但建議你還
是可以從命題大綱及各類考古題找到蛛絲馬跡（命題大綱都可以Google到）。

計算機概論如果以類別來區分，可分為五大類，數字與邏輯，計算機硬體，計
算機軟體，計算機網路，計算機程式，上述這五大類別建構了整個計算機領域
的典範，筆者分析主要的出題方向後，再將其細分為以下類別：

☆數字系統
包含禁制轉換、補數系統，補數溢位、浮點數表示法，其他數碼表示法，都是很常命題的題型。

☆數位邏輯
囊括了基本邏輯閘，布林代數化簡和組合電路、組合電路僅會出半加器，全加器、半減器、全減器。

☆計算機硬體
這邊會考電腦五大單元，是基本的考題。CPU、其中CPU裡面又有暫存器和快取記憶體，儲存方面包含了主記憶體，輔助儲存體都是往年出題的方向。I/O也不能忽視，近年也喜歡出類似USB的新型考題。

☆作業系統
包含作業系統的責任、作業模式，作業系統分類，系統程式
與應用程式的區別，行程管理，行程排班、記憶體管理與I/O管理。

☆電腦網路
出自OSI七層應用層，表達層、會議層、傳輸層、網路層，資料鏈結層、實體層，也會考OSI與TCP/IP模型對應。

☆網路安全
針對網路安全三大要素往外延伸，機密性、完整性，可用性，機密性考隊稱加密與非對稱加密，完整性考數位簽章，可用性考防止DOS攻擊與DDOS攻擊。

☆程式語言
會先針對低階與高階語言分類，各語言特性，程式語言如何翻譯，組譯器、直譯器、或編譯器，物件導向程式語言與三大特性。

☆資料結構
考題為搜尋與排序，把各種排序演算法熟記，就能拿分。


★目錄：

計算機概論搶分攻略
計算機概論各項考試命題重點
參考書目

第一章 數字系統
重點01 常見進制之數字系統
重點02 進制之相互轉換
重點03 二、四、八、十六進制之相互轉換
重點04 整數表示法
重點05 浮點數表示法
重點06 其他數字碼

第二章 數位邏輯
重點07 基本邏輯閘
重點08 萬用閘組成基本邏輯閘
重點09 布林代數
重點10 組合電路

第三章 計算機硬體

第一節　CPU
重點11 電腦五大單元與范紐曼架構
重點12 CPU機器週期
重點13 內儲程式與范紐曼瓶頸
重點14 暫存器
重點15 匯流排
重點16 電腦時間單位與空間單位
重點17 CPU架構
重點18 CPU執行速度
重點19 Amdahl's law

第二節　記憶體
重點20 RAM與ROM
重點21 RAM分類
重點22 快取記憶體
重點23 ROM分類
重點24 記憶體速度

第三節　輔助儲存體
重點25 傳統硬碟
重點26 SSD硬碟
重點27 RAID

第四章 作業系統

第一節　 作業系統概論
重點28 作業系統工作與責任
重點29 系統程式與應用程式
重點30 作業系統分類
重點31 常用作業系統
重點32 常見應用程式

第二節　作業模式
重點33 批次系統
重點34 即時系統
重點35 分散式系統
重點36 多處理器系統
重點37 分時系統
重點38 多元程式處理系統

第三節　行程管理
重點39 行程的定義
重點40 行程狀態
重點41 內文切換
重點42 搶奪排程與非搶奪排程
重點43 狀態中的佇列
重點44 PCB

第四節　行程排程
重點45 FCFS排班演算法
重點46 SJF排班演算法
重點47 優先權排班演算法
重點48 Round-Robin排班演算法
重點49 整理
重點50 計算

第五節　死結
重點51 死結定義及必要條件
重點52 死結避免

第六節　記憶體管理及I/O管理
重點53 虛擬記憶體
重點54 I/O的三種模式

第五章 電腦網路

第一節　OSI模型
重點55 實體層
重點56 資料鏈結層
重點57 網路層
重點58 傳輸層
重點59 會議層
重點60 表達層
重點61 應用層
重點62 網路分級
重點63 IPv4
重點64 子網路切割
重點65 通訊協定

第二節　資料傳輸設備
重點66 中繼器
重點67 橋接器
重點68 路由器
重點69 閘道器

第六章 網路安全

第一節　資料安全要件
重點70 資訊安全特性

第二節　密碼系統
重點71 對稱加密與非加密
重點72 數位簽章
重點73 SSL

第三節　惡意程式與攻擊
重點74 病毒
重點75 蠕蟲
重點76 DOS、DDOS攻擊與特洛伊木馬

第四節　防火牆
重點77 防火牆概論
重點78 封包過濾（Packet Filter）防火牆

第七章 程式語言

第一節　程式語言類別
重點79 程式語言分類
重點80 高階語言
重點81 C語言特性
重點82 C++語言特性
重點83 Java語言特性

第二節　物件導向
重點84 物件導向程式語言
重點85 物件導向三大特性，封裝、繼承與多型

第三節　程式產生過程
重點86 組譯
重點87 編譯
重點88 直譯

第八章 資料結構

第一節　迴圈與陣列
重點89 陣列

第二節　堆疊與佇列
重點90 堆疊
重點91 佇列

第三節　樹狀結構
重點92 樹的定義
重點93 二元樹
重點94 二元搜尋樹

第四節　排序與搜尋
重點95 循序搜尋法
重點96 二分搜尋法
重點97 排序法概論
重點98 氣泡排序法
重點99 選擇排序法
重點100 插入排序法
重點101 快速排序法

第九章 歷年試題與解析
107年 經濟部所屬事業機構新進職員（資訊類）
108年 桃園捷運新進人員（企劃資訊類）
108年 台北捷運新進人員（資訊類）
108年 中華郵政職階人員甄試（郵儲業務丁）
108年 第一銀行新進人員（資訊人員）
108年 經濟部所屬事業機構新進職員（資訊類）
109年 臺北自來水事業處及所屬工程總隊新進員工甄試


＜作者簡介＞

計算機概論名師：臺灣大學資訊工程碩士 哥爾

在資訊業界工作十幾年後，向公司遞出辭呈，投身計算機概論教學領域，成為一名教學工作者，在補教界耕耘數年，教育了數以千計的學生，累積了一定的口碑。

這本《計算機概論(含網路概論)重點整理+試題演練》整理該科的命題重點及相關試題，希望能幫助你成為國民營事業的一份子。更重要的是你一定要選到適合的類別報考，千萬不要越級打怪，可先從簡易的考試開始考起，當然報名考試所必備的關資訊證照也要找時間去補齊。最後謝謝寫作過程一路上一起討論思辨的學生和朋友，因為與你們之間的互相激盪，我才能完成這本書。