等級(jí)考試（三級(jí)信息管理技術(shù)）考試大綱⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。⑻復(fù)合關(guān)系與逆關(guān)系。⑼等價(jià)關(guān)系與偏序關(guān)系。⑴代數(shù)運(yùn)算及其性質(zhì)。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑻格與布爾代數(shù)。⑴無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。⑴設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。⑹設(shè)備分配技術(shù)與spooling系統(tǒng)。⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。⑻復(fù)合關(guān)系與逆關(guān)系。⑼等價(jià)關(guān)系與偏序關(guān)系。⑴代數(shù)運(yùn)算及其性質(zhì)。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑻格與布爾代數(shù)。⑴無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。w文件的使用。6設(shè)備管理：w設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。w通道技術(shù)。⑶設(shè)備分配技術(shù)與spoo1ing系統(tǒng)。w磁盤調(diào)度。7一種典型操作系統(tǒng)（dos/unix/windows）的使用：wdos的特點(diǎn)與使用。基本要求L具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。2熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。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)組成及工作原理L計(jì)算機(jī)系統(tǒng)組成：⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。⑻復(fù)合關(guān)系與逆關(guān)系。⑼等價(jià)關(guān)系與偏序關(guān)系。3代數(shù)系統(tǒng)：w代數(shù)運(yùn)算及其性質(zhì)。w子群與陪集。⑶正規(guī)子群與商群。⑶循環(huán)群與置換群。w環(huán)與域。⑶格與布爾代數(shù)。4圖論：w無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。w最短路徑與關(guān)鍵路徑。⑶歐拉圖與哈密爾頓圖。w平面圖。⑶根樹及其應(yīng)用。四、操作系統(tǒng)L操作系統(tǒng)的基本概念：w操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。⑴設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。⑹設(shè)備分配技術(shù)與spooling系統(tǒng)。⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。w關(guān)系的閉包。⑶復(fù)合關(guān)系與逆關(guān)系。⑶等價(jià)關(guān)系與偏序關(guān)系。3代數(shù)系統(tǒng)：w代數(shù)運(yùn)算及其性質(zhì)。w子群與陪集。⑶正規(guī)子群與商群。⑶循環(huán)群與置換群。w環(huán)與域。⑶格與布爾代數(shù)。4圖論：w無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。w最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。⑴設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。⑹設(shè)備分配技術(shù)與spooling系統(tǒng)。⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。⑻復(fù)合關(guān)系與逆關(guān)系。⑼等價(jià)關(guān)系與偏序關(guān)系。⑴代數(shù)運(yùn)算及其性質(zhì)。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑻格與布爾代數(shù)。⑴無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。⑴設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。⑹設(shè)備分配技術(shù)與spooling系統(tǒng)。⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑶計(jì)算機(jī)軟件的功能與分類。⑶系統(tǒng)軟件與應(yīng)用軟件。2計(jì)算機(jī)工作原理：w計(jì)算機(jī)中數(shù)的表示。w存儲(chǔ)器。⑶輸入與輸出系統(tǒng)。3計(jì)算機(jī)的主要性能：w計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。wi/o總線能力。⑶系統(tǒng)通信能力。⑶聯(lián)機(jī)事務(wù)處理能力。w軟件支持。二、數(shù)據(jù)結(jié)構(gòu)與算法L基本概念：w數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。2線性表：w線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。3數(shù)組：w數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。4棧與隊(duì)列：w棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。w鏈隊(duì)列與循環(huán)隊(duì)列。5串：w串及其操作。⑵串的存儲(chǔ)結(jié)構(gòu)。6樹和二叉樹：w樹的定義。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。w二叉樹的存儲(chǔ)。⑶遍歷二叉樹與線索二叉樹。7圖：w圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。⑻復(fù)合關(guān)系與逆關(guān)系。⑼等價(jià)關(guān)系與偏序關(guān)系。⑴代數(shù)運(yùn)算及其性質(zhì)。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑻格與布爾代數(shù)。⑴無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。⑴設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。⑹設(shè)備分配技術(shù)與spooling系統(tǒng)。⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。⑻復(fù)合關(guān)系與逆關(guān)系。⑼等價(jià)關(guān)系與偏序關(guān)系。⑴代數(shù)運(yùn)算及其性質(zhì)。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑻格與布爾代數(shù)。⑴無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。⑴設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。⑹設(shè)備分配技術(shù)與spooling系統(tǒng)。⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。⑵樹形結(jié)構(gòu)與查找。⑴命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑸命題邏輯推理理論。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。w關(guān)系及其表示法。w關(guān)系的閉包。⑶復(fù)合關(guān)系與逆關(guān)系。⑶等價(jià)關(guān)系與偏序關(guān)系。3代數(shù)系統(tǒng)：w代數(shù)運(yùn)算及其性質(zhì)。w子群與陪集。⑶正規(guī)子群與商群。⑶循環(huán)群與置換群。w環(huán)與域。⑶格與布爾代數(shù)。4圖論：w無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。⑴設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。⑹設(shè)備分配技術(shù)與spooling系統(tǒng)。⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。考試內(nèi)容⑴計(jì)算機(jī)的發(fā)展。⑵計(jì)算機(jī)的分類及應(yīng)用。⑶計(jì)算機(jī)硬件結(jié)構(gòu)。⑷主要部件功能。⑸計(jì)算機(jī)軟件的功能與分類。⑹系統(tǒng)軟件與應(yīng)用軟件。⑴計(jì)算機(jī)中數(shù)的表示。⑸輸入與輸出系統(tǒng)。⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。⑶存儲(chǔ)容量能力。⑸系統(tǒng)通信能力。⑹聯(lián)機(jī)事務(wù)處理能力。⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑴數(shù)組的定義與運(yùn)算。⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。⑶矩陣的壓縮存儲(chǔ)。⑴棧的定義和運(yùn)算。⑵棧的存儲(chǔ)結(jié)構(gòu)。⑶隊(duì)列的定義和運(yùn)算。⑷鏈隊(duì)列與循環(huán)隊(duì)列。⑵串的存儲(chǔ)結(jié)構(gòu)。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲(chǔ)。⑸遍歷二叉樹與線索二叉樹。⑴圖及其存儲(chǔ)結(jié)構(gòu)。&查找：w線性表查找。⑵樹形結(jié)構(gòu)與查找。9排序：w插入排序。w歸并排序。w順序文件。三、離散數(shù)學(xué)L數(shù)理邏輯：w命題及其符號(hào)化。⑵命題公式及其分類。⑶命題邏輯等值演算。w范式。⑶命題邏輯推理理論。w謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑴集合及其表示。⑶有序?qū)εc笛卡爾積。⑷關(guān)系及其表示法。⑻復(fù)合關(guān)系與逆關(guān)系。⑼等價(jià)關(guān)系與偏序關(guān)系。⑴代數(shù)運(yùn)算及其性質(zhì)。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑻格與布爾代數(shù)。⑴無(wú)向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關(guān)鍵路徑。⑹歐拉圖與哈密爾頓圖。⑼根樹及其應(yīng)用。⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。⑴進(jìn)程、線程與進(jìn)程管理。⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑴存儲(chǔ)與存儲(chǔ)管理。⑵虛擬存儲(chǔ)原理。⑹局部性原理與工作集概念。⑴文件與文件管理。⑶文件結(jié)構(gòu)與存取方式。⑷文件目錄結(jié)構(gòu)。⑸文件存儲(chǔ)管理。⑹文件存取控制。w設(shè)備與設(shè)備分類。⑵輸入輸出控制方式。w通道技術(shù)。⑶設(shè)備分配技術(shù)與spooling系統(tǒng)。w磁盤調(diào)度。7一種典型操作系統(tǒng)（dos/unix/windows）的使用：wdos的特點(diǎn)與使用。基本要求L具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。2熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。3具有