2005年全國計算機等級考試四級考試大綱

  基本要求

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.筆試的試題包括選擇題和論述題兩種類型,其中在五分之一的選擇題用英文書寫,其餘選擇題和論述題用中文書寫。