基本要求
1.掌握計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)軟件的基本概念、計(jì)算機(jī)網(wǎng)絡(luò)的基本知識(shí)和應(yīng)用知識(shí)、信息安全的基本概念。
2.掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本知識(shí)并能熟練的應(yīng)用。
3.掌握并能熟練運(yùn)用操作系統(tǒng)的基本知識(shí)。
4.掌握數(shù)據(jù)庫(kù)的基本概念，深入理解關(guān)系數(shù)據(jù)模型、關(guān)系數(shù)據(jù)理論和關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)，掌握關(guān)系數(shù)據(jù)語(yǔ)言。
5.掌握數(shù)據(jù)庫(kù)設(shè)計(jì)方法，具有數(shù)據(jù)庫(kù)設(shè)計(jì)能力。了解數(shù)據(jù)庫(kù)技術(shù)發(fā)展。
6.掌握計(jì)算機(jī)操作，并具有C語(yǔ)言編程，開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用（含上機(jī)調(diào)試）的能力。
基本要求
⒈具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(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ī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識(shí)。
⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開(kāi)發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。
⒍具有計(jì)算機(jī)應(yīng)用系統(tǒng)安全和保密性知識(shí)。
考試內(nèi)容
一、計(jì)算機(jī)系統(tǒng)組成及工作原理
⒈計(jì)算機(jī)系統(tǒng)組成：
⑴計(jì)算機(jī)的發(fā)展。
⑵計(jì)算機(jī)的分類(lèi)及應(yīng)用。
⑶計(jì)算機(jī)硬件結(jié)構(gòu)。
⑷主要部件功能。
⑸計(jì)算機(jī)軟件的功能與分類(lèi)。
⑹系統(tǒng)軟件與應(yīng)用軟件。
⒉計(jì)算機(jī)工作原理：
⑴計(jì)算機(jī)中數(shù)的表示。
⑵運(yùn)算器。
⑶控制器。
⑷存儲(chǔ)器。
⑸輸入與輸出系統(tǒng)。
⒊計(jì)算機(jī)的主要性能：
⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。
⑵處理機(jī)指標(biāo)。
⑶存儲(chǔ)容量能力。
⑷I/O總線(xiàn)能力。
⑸系統(tǒng)通信能力。
⑹聯(lián)機(jī)事務(wù)處理能力。
⑺軟件支持。
二、數(shù)據(jù)結(jié)構(gòu)與算法
⒈基本概念：
⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。
⑵算法的描述與分析。
⒉線(xiàn)性表：
⑴線(xiàn)性表的邏輯結(jié)構(gòu)。
⑵線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)。
⑶線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
⒊數(shù)組：
⑴數(shù)組的定義與運(yùn)算。
⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
⑶矩陣的壓縮存儲(chǔ)。
⒋棧與隊(duì)列：
⑴棧的定義和運(yùn)算。
⑵棧的存儲(chǔ)結(jié)構(gòu)。
⑶隊(duì)列的定義和運(yùn)算。
⑷鏈隊(duì)列與循環(huán)隊(duì)列。
⒌串：
⑴串及其操作。
⑵串的存儲(chǔ)結(jié)構(gòu)。
⒍樹(shù)和二叉樹(shù)：
⑴樹(shù)的定義。
⑵二叉樹(shù)的定義及性質(zhì)。
⑶二叉樹(shù)與樹(shù)的轉(zhuǎn)換。
⑷二叉樹(shù)的存儲(chǔ)。
⑸遍歷二叉樹(shù)與線(xiàn)索二叉樹(shù)。
⒎圖：
⑴圖及其存儲(chǔ)結(jié)構(gòu)。
⑵圖的遍歷。
⑶圖的連通性。
⑷有向無(wú)環(huán)圖。
⑸最短路徑。
⑹拓?fù)渑判颉?
⒏查找：
⑴線(xiàn)性表查找。
⑵樹(shù)形結(jié)構(gòu)與查找。
⑶散列查找。
⒐排序：
⑴插入排序。
⑵交換排序。
⑶選擇排序。
⑷歸并排序。
⑸基數(shù)排序。
10.組織：
⑴順序文件。
⑵索引文件。
⑶散列文件。
三、離散數(shù)學(xué)
⒈數(shù)理邏輯：
⑴命題及其符號(hào)化。
⑵命題公式及其分類(lèi)。
⑶命題邏輯等值演算。
⑷范式。
⑸命題邏輯推理理論。
⑹謂詞與量詞。
⑺謂詞公式與解釋。
⑻謂詞公式的分類(lèi)。
⑼謂詞邏輯等值演算與前束范式。
(10)謂詞邏輯推理理論。
⒉集合論：
⑴集合及其表示。
⑵集合的運(yùn)算。
⑶有序?qū)εc笛卡爾積。
⑷關(guān)系及其表示法。
⑸關(guān)系的運(yùn)算。
⑹關(guān)系的性質(zhì)。
⑺關(guān)系的閉包。
⑻復(fù)合關(guān)系與逆關(guān)系。
⑼等價(jià)關(guān)系與偏序關(guān)系。
(10)函數(shù)及其性質(zhì)。
(11)反函數(shù)與復(fù)合函數(shù)。
⒊代數(shù)系統(tǒng)：
⑴代數(shù)運(yùn)算及其性質(zhì)。
⑵同態(tài)與同構(gòu)。
⑶半群與群。
⑷子群與陪集。
⑸正規(guī)子群與商群。
⑹循環(huán)群與置換群。
⑺環(huán)與域。
⑻格與布爾代數(shù)。
⒋圖論：
⑴無(wú)向圖與有向圖。
⑵路、回路與圖的連通性。
⑶圖的矩陣表示。
⑷最短路徑與關(guān)鍵路徑。
⑸二部圖。
⑹歐拉圖與哈密爾頓圖。
⑺平面圖。
⑻樹(shù)與生成樹(shù)。
⑼根樹(shù)及其應(yīng)用。
四、操作系統(tǒng)
⒈操作系統(tǒng)的基本概念：
⑴操作系統(tǒng)的功能。
⑵操作系統(tǒng)的基本類(lèi)型。
⑶操作系統(tǒng)的組成。
⑷操作系統(tǒng)的接口。
⒉進(jìn)程管理：
⑴進(jìn)程、線(xiàn)程與進(jìn)程管理。
⑵進(jìn)程控制。
⑶進(jìn)程調(diào)度。
⑷進(jìn)程通信。
⑸死鎖。
⒊作業(yè)管理：
⑴作業(yè)與作業(yè)管理。
⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。
⑶作業(yè)調(diào)度。
⑷作業(yè)控制。
⒋存儲(chǔ)管理：
⑴存儲(chǔ)與存儲(chǔ)管理。
⑵虛擬存儲(chǔ)原理。
⑶頁(yè)式存儲(chǔ)。
⑷段式存儲(chǔ)。
⑸段頁(yè)式存儲(chǔ)。
⑹局部性原理與工作集概念。
⒌文件管理：
⑴文件與文件管理。
⑵文件的分類(lèi)。
⑶文件結(jié)構(gòu)與存取方式。
⑷文件目錄結(jié)構(gòu)。
⑸文件存儲(chǔ)管理。
⑹文件存取控制。
⑺文件的使用。
⒍設(shè)備管理：
⑴設(shè)備與設(shè)備分類(lèi)。
⑵輸入輸出控制方式。
⑶中斷技術(shù)。
⑷通道技術(shù)。
(5)緩沖技術(shù).
⑹設(shè)備分配技術(shù)與SPOOLING系統(tǒng)。
⑺磁盤(pán)調(diào)度。
⑻設(shè)備管理。
⒎一種典型操作系統(tǒng)（DOS/Unix/Windows）的使用：
⑴DOS的特點(diǎn)與使用。
⑵UNIX的特點(diǎn)與使用。
⑶Windows的特點(diǎn)與使用。
公考類(lèi)
招聘類(lèi)
各類(lèi)考試版權(quán)所有:易賢網(wǎng)
公眾號(hào)
事業(yè)單位
當(dāng)前位置：