1. 首頁 > 生活百科 > >

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

生活百科軟件

基本要求
1.具有計算機及其應用的基礎知識 。
2.熟悉計算機操作系統，軟件工程和數據庫的原理
3.熟悉計算機體系結構、系統組成和性能評價的基礎和應用知識 。
4 .具有計算機網絡和通信的基礎知識 。
5.具有計算機應用項目開發的分析設計和組織實施的基本能力 。
6.具有計算機應用系統安全性和保密性知識 。
考試內容
一、計算機系統組成及工作原理
1. 基本概念:
⑴ 計算機系統的硬件組成 。
⑵ 計算機系統的層次結構 。
⑶ 計算機的主要性能指標 。
2.運算方法基礎與運算器:
⑴ 數值數據在計算機中的表示 。
⑵ 非數值數據在計算機中的表示 。
⑶ 數據校驗碼 。
⑷ 基本的算術運算 。
⑸ 基本的邏輯運算 。
⑹ 運算器的組成 。
3.指令系統及控制器:
⑴ 指令格式和指令的尋址方式 。
⑵ 指令類型 。
⑶ 控制器的組成 。
⑷ CPU的總體結構 。
⑸ 中斷系統 。
4.存儲系統
⑴ 存儲系統原理 。
⑵ 半導體隨機存儲器和只讀存儲器 。
⑶ 主存儲器的組成與讀寫操作 。
⑷ 外存儲器的工作原理 。
5.輸入/輸出設備與輸入/輸出系統：
⑴ 常用輸入/輸出設備 。
⑵ 程序查詢方式 。
⑶ 程序中斷方式 。
⑷ DMA方式 。
⑸ 通道方式 。
⑹ 典型總線 。
二、數據結構與算法
1.基本概念:
⑴ 數據結構的基本概念 。
⑵ 算法的定義、性質、描述與算法分析 。
2.線性表:
⑴ 線性表的基本概念 。
⑵ 線性表的順序存儲結構 。
⑶ 線性表的鏈式存儲結構（單鏈表、循環鏈表、雙向鏈表 。
3.數組:
⑴ 數組的基本概念（定義，基本操作） 。
⑵ 數組的存儲方法 。
⑶ 特殊矩陣的壓縮存儲 。
4.堆棧與隊列:
⑴ 堆棧的基本概念與操作 。
⑵ 堆棧的順序存儲結構 。
⑶ 堆棧的鏈式存儲結構 。
⑷ 隊列的基本概念與操作 。

⑸ 隊列的順序存儲結構 。
⑹ 隊列的鏈式存儲結構 。
5.樹和二叉樹:
⑴ 樹的基本概念（定義，名詞術語）和存儲方法 。
⑵ 二叉樹的基本概念及性質 。
⑶ 二叉樹順序存儲結構與鏈式存儲結構 。
⑷ 二叉樹的遍歷（前序遍歷，中序遍歷，后序遍歷，按層次遍歷） 。
⑸ 線索二叉樹 。
⑹ 二叉排序樹（建立與查找） 。
6.圖:
⑴ 圖的基本概念（定義，分類，名詞術語） 。
⑵ 圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法） 。
⑶ 圖的遍歷（深度優先搜索，廣度優先搜索） 。
⑷ 最小生成樹 。
⑸ 最短路徑問題 。
⑹ 拓撲排序 。
7.文件及其查找:
⑴ 數據文件的基本概念 。
⑵ 順序文件及其查找方法（順序查找方法，折半查找方法） 。
⑶ 索引文件及其查找方法 。
⑷ 散列文件及其查找方法 。
8.內排序:
⑴ 排序的基本概念（定義，功能，分類） 。

相關經驗推薦