欧美日韩国产一区二区|qovd片|小明个人发布看看|小浪货你夹真紧水又多|老头把我添高潮了A片故|99热久久精品国产一区二区|久久久春色AV

  1. 首頁(yè) > 生活百科 > >

2006年全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)考試大綱

生活百科軟件

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

⑸ 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) 。
⑹ 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 。
5.樹和二叉樹:
⑴ 樹的基本概念（定義，名詞術(shù)語(yǔ)）和存儲(chǔ)方法 。
⑵ 二叉樹的基本概念及性質(zhì) 。
⑶ 二叉樹順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 。
⑷ 二叉樹的遍歷（前序遍歷，中序遍歷，后序遍歷，按層次遍歷） 。
⑸ 線索二叉樹 。
⑹ 二叉排序樹（建立與查找） 。
6.圖:
⑴ 圖的基本概念（定義，分類，名詞術(shù)語(yǔ)） 。
⑵ 圖的存儲(chǔ)方法（鄰接矩陣存儲(chǔ)方法，鄰接表存儲(chǔ)方法） 。
⑶ 圖的遍歷（深度優(yōu)先搜索，廣度優(yōu)先搜索） 。
⑷ 最小生成樹 。
⑸ 最短路徑問題 。
⑹ 拓?fù)渑判?。
7.文件及其查找:
⑴ 數(shù)據(jù)文件的基本概念 。
⑵ 順序文件及其查找方法（順序查找方法，折半查找方法） 。
⑶ 索引文件及其查找方法 。
⑷ 散列文件及其查找方法 。
8.內(nèi)排序:
⑴ 排序的基本概念（定義，功能，分類） 。

相關(guān)經(jīng)驗(yàn)推薦