四級考試大綱
牐
牐
牐牷本要求
牐
牐1.具有計算機及其套用的基礎知識。
牐2.熟悉計算機作業系統，軟體工程和資料庫的原理及其套用。
牐3.熟悉計算機體系結構、系統組成和性能評價的基礎和套用知識。
牐4.具有計算機網路和通信的基礎知識。
牐5.具有計算機套用項目開發的分析設計和組織實施的基本能力。
牐6.具有計算機套用系統安全性和保密性知識。
牐
牐牽際閱諶
牐
牐犚弧⒓撲慊系統組成及工作原理
牐
牐1. 基本概念:
牐
牐牏 計算機系統的硬體組成。
牐牏 計算機系統的層次結構。
牐牏 計算機的主要性能指標。
牐
牐2.運算方法基礎與運算器:
牐
牐牏 數值數據在計算機中的表示。
牐牏 非數值數據在計算機中的表示。
牐牏 數據校驗碼。
牐牏 基本的算術運算。
牐牏 基本的邏輯運算。
牐牏 運算器的組成。
牐
牐3.指令系統及控制器:
牐
牐牏 指令格式和指令的定址方式。
牐牏 指令類型。
牐牏 控制器的組成。
牐牏 cpu的總體結構。
牐牏 中斷系統。
牐
牐4.存儲系統
牐
牐牏 存儲系統原理。
牐牏 半導體隨機存儲器和唯讀存儲器。
牐牏 主存儲器的組成與讀寫操作。
牐牏 外存儲器的工作原理。
牐
牐5.輸入/輸出設備與輸入/輸出系統：
牐
牐牏 常用輸入/輸出設備。。
牐牏 程式查詢方式。
牐牏 程式中斷方式。
牐牏 dma方式。
牐牏 通道方式。
牐牏 典型匯流排。
牐
牐牰、數據結構與算法
牐
牐1.基本概念:
牐
牐牏 數據結構的基本概念。
牐牏 算法的定義、性質、描述與算法分析。
牐
牐2.線性表:
牐
牐牏 線性表的基本概念。
牐牏 線性表的順序存儲結構。
牐牏 線性表的鏈式存儲結構（單鍊表、循環鍊表、雙向鍊表。
牐
牐3.數組:
牐
牐牏 數組的基本概念（定義，基本操作）。
牐牏 數組的存儲方法。
牐牏 特殊矩陣的壓縮存儲。
牐
牐4.堆疊與佇列:
牐
牐牏 堆疊的基本概念與操作。
牐牏 堆疊的順序存儲結構。
牐牏 堆疊的鏈式存儲結構。
牐牏 佇列的基本概念與操作。
牐牏 佇列的順序存儲結構。
牐牏 佇列的鏈式存儲結構。
牐
牐5.樹和二叉樹:
牐
牐牏 樹的基本概念（定義，名詞術語）和存儲方法。
牐牏 二叉樹的基本概念及性質。
牐牏 二叉樹順序存儲結構與鏈式存儲結構。
牐牏 二叉樹的遍歷（前序遍歷，中序遍歷，後序遍歷，按層次遍歷）。
牐牏 線索二叉樹。
牐牏 二叉排序樹（建立與查找）。
牐
牐6.圖:
牐
牐牏 圖的基本概念（定義，分類，名詞術語）。
牐牏 圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法）。
牐牏 圖的遍歷（深度優先搜尋，廣度優先搜尋）。
牐牏 最小生成樹。
牐牏 最短路徑問題。
牐牏 拓撲排序。
牐
牐7.檔案及其查找:
牐
牐牏 數據檔案的基本概念。
牐牏 順序檔案及其查找方法（順序查找方法，折半查找方法）。
牐牏 索引檔案及其查找方法。
牐牏 散列檔案及其查找方法。
牐
牐8.內排序:
牐
牐牏 排序的基本概念（定義，功能，分類）。
牐牏 插入排序方法。
牐牏 選擇排序方法。
牐牏 起泡排序方法。
牐牏 希爾排序方法。
牐牏 快速排序方法。
牐牏 堆排序方法。
牐牏 二路歸併排序方法。
牐
牐犎、離散數學
牐
牐1.數理邏輯:
牐
牐牏 命題、聯結詞及其命題符號化。
牐牏 命題公式及其分類。
牐牏 命題邏輯等值演算。
牐牏 析取範式與合取範式。
牐牏 命題邏輯推理理論。
牐牏 謂詞與量詞。
牐牏 謂詞公式與解釋。
牐牏 謂詞公式的分類。
牐牏 謂詞邏輯等值演算與前束範式。
牐牏 謂詞邏輯推理理論。
牐
牐2.集合論:
牐
牐牏 集合基本概念。
牐牏 集合的運算。
牐牏 基本的集合恆等式。
牐牏 有序對與卡氏積。
牐牏 二元關係。
牐牏 關係的逆、限制及象。
牐牏 關係的性質。
牐牏 關係的閉包。
牐牏 關係的複合。
牐牏 等價關係與劃分。
牐牏 偏序關係與哈斯圖。
牐牏 函式及其性質。
牐牏 複合函式與反函式。
牐牏 自然數與自然數集合。
牐牏 集合之間的等勢與優勢。
牐牏 集合的基數。
牐
牐3.代數結構:
牐
牐牏 代數運算及其性質。
牐牏 代數系統。
牐牏 代數系統的同態與同構。
牐牏 半群與群。
牐牏 子群與陪群。
牐牏 正規子群與商群。
牐牏 循環群與置換群。
牐牏 環與域。
牐牏 格與布爾代數。
牐
牐4.圖論:
牐
牐牏 無向圖與有向圖。
牐牏 路、迴路與圖的連通性。
牐牏 圖的矩陣表示。
牐牏 二部圖與完全二部圖。
牐牏 歐拉圖與哈密爾頓圖。
牐牏 平面圖。
牐牏 無向樹及其性質。
牐牏 生成樹。
牐牏 根樹及其套用。
牐
牐犓摹⒉僮饗低
牐
牐1.作業系統基本概念:
牐
牐牏 作業系統的功能。
牐牏 作業系統的基本類型。
牐牏 作業系統的接口。
牐
牐2.進程管理:
牐
牐牏 進程、執行緒與進程管理。
牐牏 進程控制。
牐牏 進程調度。
牐牏 進程通信。
牐牏 死鎖。
牐
牐3.作業管理:
牐
牐牏 作業與作業管理。
牐牏 作業狀態與調度。
牐
牐4.存儲管理:
牐
牐牏 存儲與存儲管理。
牐牏 虛擬存儲原理。
牐牏 頁式存儲。
牐牏 段式存儲。
牐牏 段頁式存儲。
牐牏 局部性原理與工作集概念。
牐
牐5.檔案管理:
牐
牐牏 檔案與檔案管理。
牐牏 檔案的分類。
牐牏 檔案結構與存取方式。
牐牏 檔案目錄結構。
牐牏 檔案存儲管理。
牐牏 檔案存取控制。
牐牏 檔案的使用。
牐
牐6.設備管理:
牐
牐牏 設備與設備分類。
牐牏 輸入輸出控制方式。
牐牏 通道技術。
牐牏 緩衝技術。
牐牏 設備分配技術與spooling系統。
牐牏 磁碟調度。
牐
牐7.典型作業系統的使用:
牐
牐牏 unix的特點與使用。
牐牏 linux的特點與使用。
牐牏 windows的特點與使用。
牐
牐犖濉⑷砑工程
牐
牐1.軟體工程基本概念:
牐
牐牏 軟體與軟體危機。
牐牏 軟體工程定義。
牐牏 軟體生命周期。
牐牏 軟體過程模型。
牐
牐2.結構化分析與設計:
牐
牐牏 問題定義與可行性研究。
牐牏 軟體需求分析。
牐牏 數據流程圖與數據字典。
牐牏 軟體體系結構設計。
牐牏 概要設計與詳細設計。
牐牏 模組結構設計與數據結構設計。
牐牏 用戶界面設計。
牐
牐3.原型化開發方法:
牐
牐牏 原型化開發的基本原理。
牐牏 原型化開發模型。
牐牏 原型化開發過程。
牐牏 軟體復用。
牐
牐4.面向對象分析與設計：
牐
牐牏 面向對象的基本概念。
牐牏 面向對象分析。
牐牏 面向對象設計。
牐牏 統一建模語言（uml）。
牐
牐5.軟體測試:
牐
牐牏 軟體測試的基本概念。
牐牏 軟體測試方法。
牐牏 測試用例設計。
牐牏 軟體測試過程。
牐
牐6.軟體維護:
牐
牐牏 軟體維護的基本概念。
牐牏 軟體維護活動。
牐牏 軟體可維護性。
牐牏 軟體維護的負作用。
牐
牐7.軟體開發工具與環境:
牐
牐牏 軟體開發工具。
牐牏 軟體工程環境。
牐
牐
牐8.軟體質量保證與軟體質量度量:
牐
牐牏 軟體質量概念。
牐牏 軟體質量保證。
牐牏 軟體質量度量與評價。
牐牏 軟體技術的評審。
牐牏 軟體可靠性。
牐
牐8.軟體管理:
牐
牐牏 軟體管理職能。
牐牏 軟體項目組織與計畫。
牐牏 風險分析。
牐牏 項目進度與跟蹤。
牐牏 軟體配置管理。
牐牏 軟體過程成熟度模型（cmm）。
牐牏 軟體工程標準化與軟體文檔。
牐牏 軟體產權保護。
牐
牐犃、資料庫
牐
牐1.資料庫基本概念:
牐
牐牏 信息處理與資料庫。
牐牏 數據模型。
牐牏 資料庫系統結構。
牐牏 資料庫系統組成。
牐
牐2.關係資料庫:
牐
牐牏 關係資料庫的基本概念。
牐牏 關係數據模型。
牐牏 關係的完整性。
牐牏 關係代數。
牐牏 元組關係演算
牐牏 域關係演算。
牐
牐3.關係資料庫標準語言sql:
牐
牐牏 sql語言的特點。
牐牏 sql語言的基本概念。
牐牏 數據定義。
牐牏 數據操縱。
牐牏 視圖。
牐牏 數據控制。
牐牏 嵌入式sql。
牐
牐4.關係資料庫設計理論:
牐
牐牏 函式依賴。
牐牏 多值依賴。
牐牏 關係模式分解。
牐牏 關係模式的規範化。
牐
牐5.資料庫保護:
牐
牐牏 資料庫恢復。
牐牏 並發控制。
牐牏 完整性。
牐牏 安全性。
牐
牐6.資料庫設計:
牐
牐牏 資料庫設計的目標。
牐牏 資料庫設計的方法和步驟。
牐牏 需求分析。
牐牏 概念設計。
牐牏 邏輯設計。
牐牏 物理設計。
牐牏 資料庫的實施與維護。
牐
牐7.資料庫管理系統:
牐
牐牏 資料庫管理系統的組成。
牐牏 資料庫系統的工作過程。
牐牏 資料庫管理系統產品。
牐
牐8.資料庫新技術：
牐
牐牏 資料庫技術的發展。
牐牏 分散式資料庫。
牐牏 並行資料庫。
牐牏 多媒體資料庫。
牐牏 對象和對象-關係資料庫。
牐牏 資料庫倉庫。
牐牏 數據挖掘。
牐牏 web資料庫。
牐
牐犉摺⒓撲慊體系結構
牐
牐1.體系結構的基本概念:
牐
牐牏 計算機系統的層次結構。
牐牏 體系結構的定義。
牐牏 體系結構的分類。
牐牏 體系結構發展的影響因素。
牐牏 體系的定量分析。
牐
牐2.存儲體系:
牐
牐牏 存儲層次。
牐牏 cache工作原理。
牐牏 虛存工作原理。
牐
牐3.指令與時間並行性:
牐
牐牏 指令最佳化策略。
牐牏 流水線技術。
牐牏 risc。
牐
牐4.並行處理技術:
牐
牐牏 並行性概念。
牐牏 超流水線與超標量技術。
牐牏 向量處理機。
牐牏 陣列處理機。
牐牏 多處理機。
牐牏 機群處理機。
牐
牐5.系統性能評價:
牐
牐牏 性能評價概念。
牐牏 基準測試程式。
牐
牐牥恕⒓撲慊網路與通信
牐
牐1.計算機網路與internet:
牐
牐牏 網路發展與網路用戶。
牐牏 網路硬體。
牐牏 網路軟體。
牐牏 參考模型。
牐牏 網路實例（internet）。
牐
牐2.套用層:
牐
牐牏 套用層概述。
牐牏 全球資訊網：http。
牐牏 檔案傳輸：ftp。
牐牏 電子郵件。
牐牏 域名系統：dns。
牐牏 網路安全。
牐
牐3.傳輸層:
牐
牐牏 傳輸層概述。
牐牏 傳輸協定的要素。
牐牏 無連線傳輸：udp。
牐牏 面向連線傳輸：tcp。
牐牏 擁塞控制。
牐
牐4.網路層與路由:
牐
牐牏 網路層概述。
牐牏 路由原理。
牐牏 internet協定。
牐牏 internet路由。
牐牏 服務質量。
牐牏 網路互聯。
牐
牐5.鏈路層與區域網路：
牐
牐牏 數據鏈路層概述。
牐牏 流量控制。
牐牏 差錯控制。
牐牏 internet鏈路層與hdlc。
牐牏 多路訪問協定與ethernet。
牐牏 數據鏈路層交換。
牐
牐犐匣測試內容
牐
牐1.計算機操作能力。
牐2.c語言程式設計能力。
牐3.項目開發能力。
牐4.開發工具的使用能力。
牐
牐牽際苑絞
牐
牐1.考試形式包括筆試(180分鐘)和上機測試(60分鐘)。
牐2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其餘選擇題和論述題用中文書寫。