基本要求
⒈具有計算機及其應(yīng)用的基礎(chǔ)知識。
⒉熟悉計算機操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應(yīng)用。
⒊具有計算機體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎(chǔ)及應(yīng)用知識。
⒋具有計算機網(wǎng)絡(luò)和通信的基礎(chǔ)知識。
⒌具有計算機應(yīng)用項目開發(fā)的分析、設(shè)計和組織實施的基本能力。
⒍具有計算機應(yīng)用系統(tǒng)安全和保密性知識。
考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
⒈計算機系統(tǒng)組成：
⑴計算機的發(fā)展。
⑵計算機的分類及應(yīng)用。
⑶計算機硬件結(jié)構(gòu)。
⑷主要部件功能。
⑸計算機軟件的功能與分類。
⑹系統(tǒng)軟件與應(yīng)用軟件。
⒉計算機工作原理：
⑴計算機中數(shù)的表示。
⑵運算器。
⑶控制器。
⑷存儲器。
⑸輸入與輸出系統(tǒng)。
⒊計算機的主要性能：
⑴計算機系統(tǒng)性能指標(biāo)。
⑵處理機指標(biāo)。
⑶存儲容量能力。
⑷I/O總線能力。
⑸系統(tǒng)通信能力。
⑹聯(lián)機事務(wù)處理能力。
⑺軟件支持。
二、數(shù)據(jù)結(jié)構(gòu)與算法
⒈基本概念：
⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。
⑵算法的描述與分析。
⒉線性表：
⑴線性表的邏輯結(jié)構(gòu)。
⑵線性表的順序存儲結(jié)構(gòu)。
⑶線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
⒊數(shù)組：
⑴數(shù)組的定義與運算。
⑵數(shù)組的順序存儲結(jié)構(gòu)。
⑶矩陣的壓縮存儲。
⒋棧與隊列：
⑴棧的定義和運算。
⑵棧的存儲結(jié)構(gòu)。
⑶隊列的定義和運算。
⑷鏈隊列與循環(huán)隊列。
⒌串：
⑴串及其操作。
⑵串的存儲結(jié)構(gòu)。
⒍樹和二叉樹：
⑴樹的定義。
⑵二叉樹的定義及性質(zhì)。
⑶二叉樹與樹的轉(zhuǎn)換。
⑷二叉樹的存儲。
⑸遍歷二叉樹與線索二叉樹。
⒈具有計算機及其應(yīng)用的基礎(chǔ)知識。
⒉熟悉計算機操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應(yīng)用。
⒊具有計算機體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎(chǔ)及應(yīng)用知識。
⒋具有計算機網(wǎng)絡(luò)和通信的基礎(chǔ)知識。
⒌具有計算機應(yīng)用項目開發(fā)的分析、設(shè)計和組織實施的基本能力。
⒍具有計算機應(yīng)用系統(tǒng)安全和保密性知識。
考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
⒈計算機系統(tǒng)組成：
⑴計算機的發(fā)展。
⑵計算機的分類及應(yīng)用。
⑶計算機硬件結(jié)構(gòu)。
⑷主要部件功能。
⑸計算機軟件的功能與分類。
⑹系統(tǒng)軟件與應(yīng)用軟件。
⒉計算機工作原理：
⑴計算機中數(shù)的表示。
⑵運算器。
⑶控制器。
⑷存儲器。
⑸輸入與輸出系統(tǒng)。
⒊計算機的主要性能：
⑴計算機系統(tǒng)性能指標(biāo)。
⑵處理機指標(biāo)。
⑶存儲容量能力。
⑷I/O總線能力。
⑸系統(tǒng)通信能力。
⑹聯(lián)機事務(wù)處理能力。
⑺軟件支持。
二、數(shù)據(jù)結(jié)構(gòu)與算法
⒈基本概念：
⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。
⑵算法的描述與分析。
⒉線性表：
⑴線性表的邏輯結(jié)構(gòu)。
⑵線性表的順序存儲結(jié)構(gòu)。
⑶線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
⒊數(shù)組：
⑴數(shù)組的定義與運算。
⑵數(shù)組的順序存儲結(jié)構(gòu)。
⑶矩陣的壓縮存儲。
⒋棧與隊列：
⑴棧的定義和運算。
⑵棧的存儲結(jié)構(gòu)。
⑶隊列的定義和運算。
⑷鏈隊列與循環(huán)隊列。
⒌串：
⑴串及其操作。
⑵串的存儲結(jié)構(gòu)。
⒍樹和二叉樹：
⑴樹的定義。
⑵二叉樹的定義及性質(zhì)。
⑶二叉樹與樹的轉(zhuǎn)換。
⑷二叉樹的存儲。
⑸遍歷二叉樹與線索二叉樹。