等級考試（三級資訊管理技術）考試大綱

　　基本要求
　　⒈具有計算機及其應用的基礎知識。
　　⒉熟悉計算機作業系統、軟體工程和資料庫的原理及其應用。
　　⒊具有計算機體系結構、系統組成和效能評價的基礎及應用知識。
　　⒋具有計算機網路和通訊的基礎知識。
　　⒌具有計算機應用專案開發的分析、設計和組織實施的基本能力。
　　⒍具有計算機應用系統安全和保密性知識。
　　考試內容
　　一、計算機系統組成及工作原理
　　⒈計算機系統組成：
　　⑴計算機的發展。
　　⑵計算機的分類及應用。
　　⑶計算機硬體結構。
　　⑷主要部件功能。
　　⑸計算機軟體的功能與分類。
　　⑹系統軟體與應用軟體。
　　⒉計算機工作原理：
　　⑴計算機中數的表示。
　　⑵運算器。
　　⑶控制器。
　　⑷儲存器。
　　⑸輸入與輸出系統。
　　⒊計算機的主要效能：
　　⑴計算機系統性能指標。
　　⑵處理機指標。
　　⑶儲存容量能力。
　　⑷I/O匯流排能力。
　　⑸系統通訊能力。
　　⑹聯機事務處理能力。
　　⑺軟體支援。
　　二、資料結構與演算法
　　⒈基本概念：
　　⑴資料結構的基本概念。
　　⑵演算法的描述與分析。
　　⒉線性表：
　　⑴線性表的邏輯結構。
　　⑵線性表的順序儲存結構。
　　⑶線性表的鏈式儲存結構。
　　⒊陣列：
　　⑴陣列的定義與運算。
　　⑵陣列的`順序儲存結構。
　　⑶矩陣的壓縮儲存。
　　⒋棧與佇列：
　　⑴棧的定義和運算。
　　⑵棧的儲存結構。
　　⑶佇列的定義和運算。
　　⑷鏈佇列與迴圈佇列。
　　⒌串：
　　⑴串及其操作。
　　⑵串的儲存結構。
　　⒍樹和二元樹：
　　⑴樹的定義。
　　⑵二元樹的定義及性質。
　　⑶二元樹與樹的轉換。
　　⑷二元樹的儲存。
　　⑸遍歷二元樹與線索二元樹。
　　⒎圖：
　　⑴圖及其儲存結構。
　　⑵圖的遍歷。
　　⑶圖的連通性。
　　⑷有向無環圖。
　　⑸最短路徑。
　　⑹拓撲排序。
　　⒏查詢：
　　⑴線性表查詢。
　　⑵樹形結構與查詢。
　　⑶雜湊查詢。
　　⒐排序：
　　⑴插入排序。
　　⑵交換排序。
　　⑶選擇排序。
　　⑷歸併排序。
　　⑸基數排序。
　　10.組織：
　　⑴順序檔案。
　　⑵索引檔案。
　　⑶雜湊檔案。
　　三、離散數學
　　⒈數理邏輯：
　　⑴命題及其符號化。
　　⑵命題公式及其分類。
　　⑶命題邏輯等值演算。
　　⑷正規化。
　　⑸命題邏輯推理理論。
　　⑹謂詞與量詞。
　　⑺謂詞公式與解釋。
　　⑻謂詞公式的分類。
　　⑼謂詞邏輯等值演算與前束正規化。
　　(10)謂詞邏輯推理理論。
　　⒉集合論：
　　⑴集合及其表示。
　　⑵集合的運算。
　　⑶有序對與笛卡爾積。
　　⑷關係及其表示法。
　　⑸關係的運算。
　　⑹關係的性質。
　　⑺關係的閉包。
　　⑻複合關係與逆關係。
　　⑼等價關係與偏序關係。
　　(10)函式及其性質。
　　(11)反函式與複合函式。
　　⒊代數系統：
　　⑴代數運算及其性質。
　　⑵同態與同構。
　　⑶半群與群。
　　⑷子群與陪集。
　　⑸正規子群與商群。
　　⑹迴圈群與置換群。
　　⑺環與域。
　　⑻格與布林代數。
　　⒋圖論：
　　⑴無向圖與有向圖。
　　⑵路、迴路與圖的連通性。
　　⑶圖的矩陣表示。
　　⑷最短路徑與關鍵路徑。
　　⑸二部圖。
　　⑹尤拉圖與哈密爾頓圖。
　　⑺平面圖。
　　⑻樹與生成樹。
　　⑼根樹及其應用。
　　四、作業系統
　　⒈作業系統的基本概念：
　　⑴作業系統的功能。
　　⑵作業系統的基本型別。
　　⑶作業系統的組成。
　　⑷作業系統的介面。
　　⒉程序管理：
　　⑴程序、執行緒與程序管理。
　　⑵程序控制。
　　⑶程序排程。
　　⑷程序通訊。
　　⑸死鎖。
　　⒊作業管理：
　　⑴作業與作業管理。
　　⑵作業狀態及其轉換。
　　⑶作業排程。
　　⑷作業控制。
　　⒋儲存管理：
　　⑴儲存與儲存管理。
　　⑵虛擬儲存原理。
　　⑶頁式儲存。
　　⑷段式儲存。
　　⑸段頁式儲存。
　　⑹區域性性原理與工作集概念。
　　⒌檔案管理：
　　⑴檔案與檔案管理。
　　⑵檔案的分類。
　　⑶檔案結構與存取方式。
　　⑷檔案目錄結構。
　　⑸檔案儲存管理。
　　⑹檔案存取控制。
　　⑺檔案的使用。
　　⒍裝置管理：
　　⑴裝置與裝置分類。
　　⑵輸入輸出控制方式。
　　⑶中斷技術。
　　⑷通道技術。
　　(5)緩衝技術.
　　⑹裝置分配技術與SPOOLING系統。
　　⑺磁碟排程。
　　⑻裝置管理。
　　⒎一種典型作業系統(DOS/Unix/Windows)的使用：
　　⑴DOS的特點與使用。
　　⑵UNIX的特點與使用。
　　⑶Windows的特點與使用。
相關推薦：
職稱英語狀語從句知識
職稱英語中心句的相關知識介紹
會計資格證考試大綱