专门职业及技术人员高等考试资讯技师考试各应试专业科目命题大纲.DOCVIP

專門職業及技術人員高等考試資訊技師考試各應試專業科目命題大綱修正草案 編號 修正應試 科目名稱 現行應試 科目名稱 修正後之應試科目命題大綱 現行應試科目命題大綱 1 計算機數學 離散數學與應用統計 一、離散數學 （一）基本理論 計數方法、歸納。 圖論及其應用 。 計算理論 有限自動機圖林機Turing Machine)。 排列組合、機率、各種分布、各種檢定、亂數及模擬、取樣、時序分析、回歸分析、變異數分析、多變量分析、信度與效度。 離散數學 基本理論Basic Theory) 集合論、計數方法、列舉Enumeration)、整數性質、有理數性質、數學歸納法、函數、關係Relation)、Lattice、有限自動機Finite Automata)、生成函數、文法及語言。 圖論及其應用 圖、樹、路徑Path)、迴圈Circuit)、相關演算法、Petri Net。 計算理論Computation Theory) 計算複雜度Computational Complexity)、遞迴關係、可計算性Computability)、可解性Solvability)、圖林機Turing Machine)、P-Complete、NP-Complete。 模數算數（Modular Arithmetic）、數論、代數結構及其應用 布爾代數（Boolean Algebra）、切換函數（Switching Function）、群、子群、置換群、循環群、交換群、正規子群、商群、群之同構、環、體、多項式環、商環、編碼理論、質數、因數分解、中國餘數定理、Euler函數、密碼學。 應用統計 基本統計原理 排列組合、機率、各種分布、各種檢定、亂數及模擬、取樣、時序分析、回歸分析、變異數分析、多變量分析、信度與效度。 統計應用 交叉分析、相關性檢定、無參數母數分析、區別分析 Discriminate Analysis)、聚類分析Cluster Analysis)、統計品管。 人工智慧資料分析技術應用 類神經網路Neural Network)、模糊邏輯Fuzzy Logic)、演化式計算Evolutional Computation)。 修正應試 科目名稱 現行應試 科目名稱 修正後之應試科目命題大綱 現行應試科目命題大綱 2 資料結構與資料科學 資料結構（包括資料庫） 一、資料結構 演算法效能分析、資料儲存法 陣列、堆疊、與佇列 串列、樹狀結構演算法 圖形結構與其運算 排序Sorting)、搜尋Searching)、雜湊(Hashing)方法 資料庫 關聯模型Relational Model) 關係、關聯代數、關聯微積分、完整性限制條件、Trigger、Stored Procedure)、View。 SQL語法 SQL語法、SQL入程式語言。 資料庫設計 （四）資料庫管理 交易管理、復原Recovery)、同作Concurrency)、資料同步複製Replication)、資料備份。 進階資料庫 分散式資料庫。 資料倉儲 一、資料結構 演算法效能分析、資料儲存法、資料壓縮 陣列、堆疊、與佇列 串列、各種樹狀結構、各種樹狀演算法與其應用 圖形結構與其運算 排序Sorting)、搜尋Searching)、雜湊(Hashing)方法 資料庫 關聯模型Relational Model) 關係、關聯代數、關聯微積分、完整性限制條件、Trigger、Stored Procedure、View。 SQL語法 SQL語法、CLI、SQL入程式語言。 資料庫設計 功能相依Functional Dependency)、1NF、2NF、3NF、BCNF、4NF、E/R模型。 資料庫管理 交易管理、復原Recovery)、同作Concurrency)、資料同步複製Replication)、資料備份。 進階資料庫專題 安全管理、資料倉儲、空間資料庫、物件導向資料庫、分散式資料庫、多媒體資料庫。 修正應試 科目名稱 現行應試 科目名稱 修正後之應試科目命題大綱 現行應試科目命題大綱 3 計算機系統 計算機概論 電腦硬體系統 電腦硬體組織CPU、記憶體階層、輸出入裝置平行。 編譯器Compiler)、作業系統、分散式。 資訊基礎 電腦硬體 電腦發展史、Von Neumann機器、數位邏輯、電腦硬體組織CPU、主記憶體、副記憶體、輸出入裝置、微程式設計Microprogramming)、CISC及RISC機器與其指令集、指令執行週期、記憶體階層Memory Hierarchy)、記憶體位址模式、中斷Interrupt)、向量電腦、平行電腦。 系統軟體 編譯器Compiler)、直譯器Interpreter)、組譯器Assembler)、載入器Loader)、組合語