計算機概論搶分攻略

計算機概論各項考試命題重點

參考書目



第一章 數字系統

重點01 常見進制之數字系統

重點02 進制之相互轉換

重點03 二、四、八、十六進制之相互轉換

重點04 整數表示法

重點05 浮點數表示法

重點06 其他數字碼



第二章 數位邏輯

重點07 基本邏輯閘

重點08 萬用閘組成基本邏輯閘

重點09 布林代數

重點10 組合電路



第三章 計算機硬體

第一節 CPU

重點11? 電腦五大單元與范紐曼架構

重點12? CPU機器週期

重點13? 內儲程式與范紐曼瓶頸

重點14? 暫存器

重點15? 匯流排

重點16? 電腦時間單位與空間單位

重點17? CPU架構

重點18? CPU執行速度

重點19? Amdahls 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年 臺北自來水事業處及所屬工程總隊新進員工甄試

"