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