基本要求

⒈具有計算機及其應(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)換。 ⑷二叉樹的存儲。 ⑸遍歷二叉樹與線索二叉樹。

⒎圖：

⑴圖及其存儲結(jié)構(gòu)。 ⑵圖的遍歷。 ⑶圖的連通性。 ⑷有向無環(huán)圖。

⑸最短路徑。 ⑹拓撲排序。

⒏查找：

⑴線性表查找。 ⑵樹形結(jié)構(gòu)與查找。 ⑶散列查找。

⒐排序：

⑴插入排序。 ⑵交換排序。 ⑶選擇排序。 ⑷歸并排序。 ⑸基數(shù)排序。

⒑文件組織：

⑴順序文件。 ⑵索引文件。 ⑶散列文件。

三、離散數(shù)學(xué)

⒈數(shù)理邏輯：

⑴命題及其符號化。 ⑵命題公式及其分類。 ⑶命題邏輯等值演算。 ⑷范式。 ⑸命題邏輯推理理論。 ⑹謂詞與量詞。 ⑺謂詞公式與解釋。 ⑻謂詞公式的分類。 ⑼謂詞邏輯等值演算與前束范式。 ⑽謂詞邏輯推理理論。

⒉集合論：

⑴集合及其表示。 ⑵集合的運算。 ⑶有序?qū)εc笛卡爾積。 ⑷關(guān)系及其表示法。 ⑸關(guān)系的運算。 ⑹關(guān)系的性質(zhì)。 ⑺關(guān)系的閉包。 ⑻復(fù)合關(guān)系與逆關(guān)系。 ⑼等價關(guān)系與偏序關(guān)系。 ⑽函數(shù)及其性質(zhì)。 ⑾反函數(shù)與復(fù)合函數(shù)。

⒊代數(shù)系統(tǒng)：

⑴代數(shù)運算及其性質(zhì)。 ⑵同態(tài)與同構(gòu)。 ⑶半群與群。 ⑷子群與陪集。 ⑸正規(guī)子群與商群。 ⑹循環(huán)群與置換群。 ⑺環(huán)與域。 ⑻格與布爾代數(shù)。

⒋圖論：

⑴無向圖與有向圖。 ⑵路、回路與圖的連通性。 ⑶圖的矩陣表示。 ⑷最短路徑與關(guān)鍵路徑。 ⑸二部圖。 ⑹歐拉圖與哈密爾頓圖。 ⑺平面圖。 ⑻樹與生成樹。 ⑼根樹及其應(yīng)用。

四、操作系統(tǒng)

⒈操作系統(tǒng)的基本概念：

⑴操作系統(tǒng)的功能。 ⑵操作系統(tǒng)的基本類型。 ⑶操作系統(tǒng)的組成。 ⑷操作系統(tǒng)的接口。

⒉進程管理：

⑴進程、線程與進程管理。 ⑵進程控制。 ⑶進程調(diào)度。 ⑷進程通信。 ⑸死鎖。

⒊作業(yè)管理：

⑴作業(yè)與作業(yè)管理。 ⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。 ⑶作業(yè)調(diào)度。 ⑷作業(yè)控制。

⒋存儲管理：

⑴存儲與存儲管理。 ⑵虛擬存儲原理。 ⑶頁式存儲。 ⑷段式存儲。 ⑸段頁式存儲。 ⑹局部性原理與工作集概念。

⒌文件管理：

⑴文件與文件管理。 ⑵文件的分類。 ⑶文件結(jié)構(gòu)與存取方式。 ⑷文件目錄結(jié)構(gòu)。 ⑸文件存儲管理。 ⑹文件存取控制。 ⑺文件的使用。

⒍設(shè)備管理：

⑴設(shè)備與設(shè)備分類。 ⑵輸入輸出控制方式。 ⑶中斷技術(shù)。 ⑷通道技術(shù)。 ⑹設(shè)備分配技術(shù)與SPOOLING系統(tǒng)。 ⑺磁盤調(diào)度。 ⑻設(shè)備管理。

⒎一種典型操作系統(tǒng)（DOS/Unix/Windows）的使用：

⑴DOS的特點與使用。 ⑵UNIX的特點與使用。 ⑶Windows的特點與使用。

五、軟件工程

1.軟件工程基本概念：

⑴軟件與軟件危機。 ⑵軟件生命周期與軟件工程。 ⑶軟件開發(fā)技術(shù)與軟件工程管理。 ⑷軟件開發(fā)方法與工具、環(huán)境。

2.結(jié)構(gòu)化生命周期方法：

⑴瀑布模型。 ⑵可行性研究與可行性研究報告。 ⑶軟件計劃與進度安排。 ⑷軟件需求分析。 ⑸數(shù)據(jù)流程圖（DFD）、數(shù)據(jù)字典（DD）。 ⑹軟件需求說明書。 ⑺系統(tǒng)設(shè)計。 ⑻概要設(shè)計與詳細設(shè)計。 ⑼模塊結(jié)構(gòu)設(shè)計與數(shù)據(jù)結(jié)構(gòu)設(shè)計。 ⑽接口設(shè)計與安全性設(shè)計。 ⑾系統(tǒng)設(shè)計說明書。 ⑿程序設(shè)計。 ⒀程序設(shè)計語言。 ⒁結(jié)構(gòu)化程序設(shè)計。

3.原型化方法：

⑴原型化的基本原理。 ⑵原型化的生命周期。 ⑶原型化的人員與工具。 ⑷原型化的實施。 ⑸原型化的項目管理。 ⑹原型化方法與結(jié)構(gòu)化方法的關(guān)系。

⒋軟件測試：

⑴軟件測試基本概念。 ⑵軟件測試方法。 ⑶軟件測試計劃。 ⑷單元測試、集成測試與系統(tǒng)測試。 ⑸測試用例設(shè)計。 ⑹測試分析報告。

⒌軟件維護：

⑴軟件可維護性。 ⑵校正性維護。 ⑶適應(yīng)性維護。 ⑷完善性維護。

⒍軟件開發(fā)工具與環(huán)境：

⑴軟件開發(fā)工具。 ⑵軟件開發(fā)環(huán)境。 ⑶計算機輔助軟件工程（CASE）。

⒎軟件質(zhì)量評價：

⑴軟件質(zhì)量的度量與評價模型。 ⑵軟件復(fù)雜性的度量。 ⑶軟件可靠性的評價。 ⑷軟件性能的評價。 ⑸軟件運行評價。

⒏軟件管理：

⑴軟件管理職能。 ⑵軟件開發(fā)組織。 ⑶軟件計劃管理。 ⑷標(biāo)準(zhǔn)化管理。 ⑸軟件工程國家標(biāo)準(zhǔn)。 ⑹軟件配置管理。 ⑺軟件產(chǎn)權(quán)保護。

六、數(shù)據(jù)庫

⒈數(shù)據(jù)庫基本概念：

⑴數(shù)據(jù)與數(shù)據(jù)模型。 ⑵數(shù)據(jù)庫體系結(jié)構(gòu)。 ⑶數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫系統(tǒng)。 ⑷數(shù)據(jù)庫工程與應(yīng)用。

⒉關(guān)系數(shù)據(jù)庫：

⑴關(guān)系數(shù)據(jù)庫的基本概念。 ⑵關(guān)系數(shù)據(jù)模型。 ⑶關(guān)系定義、關(guān)系模型、關(guān)系模式與關(guān)系子模式。 ⑷數(shù)據(jù)操縱語言。 ⑸關(guān)系代數(shù)。 ⑹集合運算（并，差，交，笛卡爾積）與關(guān)系運算（投影，選擇，連接）。 ⑺關(guān)系演算。 ⑻元組關(guān)系演算與域關(guān)系演算。 ⑼數(shù)據(jù)庫查詢語言。 ⑽SQL語言。

⒊關(guān)系數(shù)據(jù)庫設(shè)計理論：

⑴關(guān)系數(shù)據(jù)理論。 ⑵函數(shù)依賴。 ⑶關(guān)系模式分解。 ⑷關(guān)系模式的范式。

⒋數(shù)據(jù)庫設(shè)計：

⑴數(shù)據(jù)庫設(shè)計目標(biāo)。 ⑵數(shù)據(jù)庫設(shè)計方法。 ⑶數(shù)據(jù)庫的設(shè)計步驟。 ⑷數(shù)據(jù)庫規(guī)劃。 ⑸需求分析。 ⑹概念設(shè)計。 ⑺邏輯設(shè)計。 ⑻物理設(shè)計。 ⑼數(shù)據(jù)庫的實現(xiàn)與維護。

⒌數(shù)據(jù)庫的保護：

⑴數(shù)據(jù)庫恢復(fù)。 ⑵數(shù)據(jù)庫的完整性。 ⑶數(shù)據(jù)庫的并發(fā)控制。 ⑷數(shù)據(jù)庫的安全性。

⒍一種數(shù)據(jù)庫管理系統(tǒng)(FoxPro/Oracle)應(yīng)用：

⑴FoxProDBMS的結(jié)構(gòu)、特點及應(yīng)用。 ⑵OracleDBMS的結(jié)構(gòu)、特點及應(yīng)用。

七、計算機系統(tǒng)結(jié)構(gòu)

⒈體系結(jié)構(gòu)的基本概念：

⑴體系結(jié)構(gòu)的定義。 ⑵系統(tǒng)的功能層次。 ⑶系統(tǒng)的分類。 ⑷體系結(jié)構(gòu)的繼承與發(fā)展。 ⑸系統(tǒng)的安全性。

⒉指令系統(tǒng)：

⑴指令格式及其優(yōu)化。 ⑵指令系統(tǒng)的復(fù)雜化。 ⑶RISC技術(shù)。 ⑷MIPS與MFLOPS。

⒊存儲體系：

⑴存儲層次。 ⑵虛存工作原理。 ⑶Cache工作原理。

⒋通道及新型部線：

⑴I/O方式的發(fā)展。 ⑵通道工作原理。 ⑶EISA與MCA。 ⑷局部總線：VFSA與PCI。

⒌并行處理技術(shù)：

⑴流水線技術(shù)。 ⑵超流水線與超標(biāo)量技術(shù)。 ⑶向量處理機。 ⑷多機系統(tǒng)。

⒍系統(tǒng)性能評價：

⑴性能評價的概念。 ⑵測試程序的分類。 ⑶Benchmark的舉例。

八、計算機網(wǎng)絡(luò)與通信

⒈計算機網(wǎng)絡(luò)的基本概念：

⑴網(wǎng)絡(luò)的定義。 ⑵網(wǎng)絡(luò)的分類。 ⑶網(wǎng)絡(luò)的功能。 ⑷網(wǎng)絡(luò)拓撲。 ⑸典型計算機網(wǎng)絡(luò)組成。

⒉數(shù)據(jù)通信技術(shù)：

⑴數(shù)據(jù)通信的基本概念。 ⑵數(shù)據(jù)通信系統(tǒng)的組成。 ⑶傳輸介質(zhì)的類型與特點。 ⑷數(shù)據(jù)傳輸方式。 ⑸數(shù)據(jù)編碼方式。 ⑹同步方式。 ⑺線路復(fù)用技術(shù)。 ⑻數(shù)據(jù)交換方式。 ⑼差錯控制方法。

⒊網(wǎng)絡(luò)體系結(jié)構(gòu)：

⑴網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念。 ⑵ISO/OSIRM。 ⑶物理層協(xié)議。 ⑷數(shù)據(jù)鏈路層協(xié)議。 ⑸網(wǎng)絡(luò)層協(xié)議與X.25網(wǎng)層次。 ⑹傳輸層協(xié)議。 ⑺高層協(xié)議。

⒋局域網(wǎng)技術(shù)：

⑴局域網(wǎng)拓撲。 ⑵局域網(wǎng)傳輸介質(zhì)。 ⑶IEEE802模型與標(biāo)準(zhǔn)。 ⑷CSMA/CD工作原理。 ⑸TokenBus工作原理。 ⑹TokenRing工作原理。 ⑺FDDI工作原理。 ⑻局部網(wǎng)互連與TCP/IP協(xié)議。 ⑼局域網(wǎng)操作系統(tǒng)。 ⑽局域網(wǎng)組網(wǎng)技術(shù)。 ⑾局域網(wǎng)應(yīng)用系統(tǒng)的安全性設(shè)計。

⒌網(wǎng)絡(luò)技術(shù)的發(fā)展：

⑴高速局域網(wǎng)。 ⑵ISDN與B――ISDN。 ⑶城域網(wǎng)。 ⑷幀中繼。 ⑸ATM技術(shù)。

⑹智能大廈與網(wǎng)絡(luò)綜合布線技術(shù)。 ⑺Client/Server的應(yīng)用技術(shù)。 ⑻ISO網(wǎng)絡(luò)管理概念與標(biāo)準(zhǔn)。

上機測試內(nèi)容

⒈計算機操作能力。 ⒉C語言程序設(shè)計能力。 ⒊項目開發(fā)能力。 ⒋開發(fā)工具的使用能力。

上機測試說明

⒈考試形式包括課堂筆試(180分鐘)和上機測試(60分鐘)。

⒉試題包括選擇題和論述題兩種類型。

⒊筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。