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