1. 首頁 > 生活百科 >

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

軟件


基本要求
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.軟件質量保證與軟件質量度量:
⑴ 軟件質量概念 。
⑵ 軟件質量保證 。
⑶ 軟件質量度量與評價 。
⑷ 軟件技術的評審 。
⑸ 軟件可靠性 。
【2006年全國計算機等級考試四級考試大綱】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.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫 ， 其余選擇題和論述題用中文書寫 。

    推薦閱讀