基本要求
　�、本哂杏�(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)目開發(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ī)的分類及應(yīng)用。
　　　�、怯�(jì)算機(jī)硬件結(jié)構(gòu)。
　　　�、戎饕�部件功能。
　　　　⑸計(jì)算機(jī)軟件的功能與分類。
　　　　⑹系統(tǒng)軟件與應(yīng)用軟件。
　　⒉計(jì)算機(jī)工作原理：
　　　�、庞�(jì)算機(jī)中數(shù)的表示。
　　　�、七\(yùn)算器。
　　　�、强刂破�。
　　　�、却鎯�(chǔ)器。
　　　�、奢斎肱c輸出系統(tǒng)。
　　⒊計(jì)算機(jī)的主要性能：
　　　�、庞�(jì)算機(jī)系統(tǒng)性能指標(biāo)。
　　　　⑵處理機(jī)指標(biāo)。
　　　�、谴鎯�(chǔ)容量能力。
　　　�、菼/O總線能力。
　　　�、上到y(tǒng)通信能力。
　　　�、事�(lián)機(jī)事務(wù)處理能力。
　　　�、塑浖�支持。

　　二、數(shù)據(jù)結(jié)構(gòu)與算法
　　⒈基本概念：
　　　�、艛�(shù)據(jù)結(jié)構(gòu)的基本概念。
　　　�、扑惴ǖ拿枋雠c分析。
　�、簿�性表：
　　　　⑴線性表的邏輯結(jié)構(gòu)。
　　　　⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。
　　　�、蔷�性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
　�、硵�(shù)組：
　　　　⑴數(shù)組的定義與運(yùn)算。
　　　�、茢�(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
　　　�、蔷仃嚨膲嚎s存儲(chǔ)。
　�、礂Ｅc隊(duì)列：
　　　�、艞５亩�義和運(yùn)算。
　　　�、茥５拇鎯�(chǔ)結(jié)構(gòu)。
　　　�、顷�(duì)列的定義和運(yùn)算。
　　　�、孺滉�(duì)列與循環(huán)隊(duì)列。
　�、荡�：
　　　　⑴串及其操作。
　　　�、拼�的存儲(chǔ)結(jié)構(gòu)。
　�、稑浜投�叉樹：
　　　�、艠涞亩�義。
　　　�、贫�叉樹的定義及性質(zhì)。
　　　�、嵌�叉樹與樹的轉(zhuǎn)換。
　　　�、榷�叉樹的存儲(chǔ)。
　　　�、杀闅v二叉樹與線索二叉樹。
　　⒎圖：
　　　�、艌D及其存儲(chǔ)結(jié)構(gòu)。
　　　�、茍D的遍歷。
　　　�、菆D的連通性。
　　　�、扔邢驘o(wú)環(huán)圖。
　　　�、勺疃搪窂�。
　　　　⑹拓?fù)渑判颉?
　�、覆檎遥�
　　　�、啪�性表查找。
　　　　⑵樹形結(jié)構(gòu)與查找。
　　　　⑶散列查找。
　�、古判颍�
　　　�、挪迦肱判颉�
　　　�、平粨Q排序。
　　　　⑶選擇排序。
　　　　⑷歸并排序。
　　　�、苫鶖�(shù)排序。
　　10.組織：
　　　　⑴順序文件。
　　　�、扑饕�文件。
　　　�、巧⒘形募�。

　　三、離散數(shù)學(xué)
　�、睌�(shù)理邏輯：
　　　�、琶�題及其符號(hào)化。
　　　�、泼�題公式及其分類。
　　　�、敲�題邏輯等值演算。
　　　�、确妒�。
　　　�、擅�題邏輯推理理論。
　　　�、手^詞與量詞。
　　　�、酥^詞公式與解釋。
　　　�、讨^詞公式的分類。
　　　�、椭^詞邏輯等值演算與前束范式。
　　　　(10)謂詞邏輯推理理論。
　　⒉集合論：
　　　�、偶�合及其表示。
　　　�、萍�合的運(yùn)算。
　　　�、怯行�?qū)εc笛卡爾積。
　　　�、汝P(guān)系及其表示法。
　　　�、申P(guān)系的運(yùn)算。
　　　�、赎P(guān)系的性質(zhì)。
　　　�、岁P(guān)系的閉包。
　　　�、虖�(fù)合關(guān)系與逆關(guān)系。
　　　�、偷葍r(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)與域。
　　　�、谈衽c布爾代數(shù)。
　�、磮D論：
　　　�、艧o(wú)向圖與有向圖。
　　　�、坡贰⒒芈放c圖的連通性。
　　　　⑶圖的矩陣表示。
　　　�、茸疃搪窂脚c關(guān)鍵路徑。
　　　　⑸二部圖。
　　　�、蕷W拉圖與哈密爾頓圖。
　　　�、似矫鎴D。
　　　�、虡渑c生成樹。
　　　�、透鶚浼捌鋺�(yīng)用。

　　四、操作系統(tǒng)
　�、辈僮飨到y(tǒng)的基本概念：
　　　　⑴操作系統(tǒng)的功能。
　　　　⑵操作系統(tǒng)的基本類型。
　　　�、遣僮飨到y(tǒng)的組成。
　　　�、炔僮飨到y(tǒng)的接口。
　�、策M(jìn)程管理：
　　　　⑴進(jìn)程、線程與進(jìn)程管理。
　　　　⑵進(jìn)程控制。
　　　　⑶進(jìn)程調(diào)度。
　　　�、冗M(jìn)程通信。
　　　�、伤梨i。
　�、匙鳂I(yè)管理：
　　　　⑴作業(yè)與作業(yè)管理。
　　　�、谱鳂I(yè)狀態(tài)及其轉(zhuǎn)換。
　　　�、亲鳂I(yè)調(diào)度。
　　　　⑷作業(yè)控制。
　�、创鎯�(chǔ)管理：
　　　�、糯鎯�(chǔ)與存儲(chǔ)管理。
　　　�、铺摂M存儲(chǔ)原理。
　　　�、琼�(yè)式存儲(chǔ)。
　　　　⑷段式存儲(chǔ)。
　　　　⑸段頁(yè)式存儲(chǔ)。
　　　　⑹局部性原理與工作集概念。
　�、滴募�管理：
　　　�、盼募�與文件管理。
　　　�、莆募�的分類。
　　　　⑶文件結(jié)構(gòu)與存取方式。
　　　�、任募�目錄結(jié)構(gòu)。
　　　�、晌募�存儲(chǔ)管理。
　　　�、饰募�存取控制。
　　　�、宋募�的使用。
　　⒍設(shè)備管理：
　　　�、旁O(shè)備與設(shè)備分類。
　　　�、戚斎胼敵隹刂品绞�。
　　　�、侵袛嗉夹g(shù)。
　　　　⑷通道技術(shù)。
　　　　(5)緩沖技術(shù).
　　　　⑹設(shè)備分配技術(shù)與SPOOLING系統(tǒng)。
　　　�、舜疟P調(diào)度。
　　　�、淘O(shè)備管理。
　　⒎一種典型操作系統(tǒng)（DOS/Unix/Windows）的使用：
　　　�、臘OS的特點(diǎn)與使用。
　　　�、芔NIX的特點(diǎn)與使用。
　　　　⑶Windows的特點(diǎn)與使用。

[NextPage]

五、軟件工程
　　1.軟件工程基本概念：
　　　�、跑浖�與軟件危機(jī)。
　　　�、栖浖�生命周期與軟件工程。
　　　�、擒浖�開發(fā)技術(shù)與軟件工程管理。
　　　�、溶浖�開發(fā)方法與工具、環(huán)境。
　　2.結(jié)構(gòu)化生命周期方法：
　　　　⑴瀑布模型。
　　　�、瓶尚行匝芯颗c可行性研究報(bào)告。
　　　�、擒浖�計(jì)劃與進(jìn)度安排。
　　　�、溶浖�需求分析。
　　　�、蓴�(shù)據(jù)流程圖（DFD）、數(shù)據(jù)字典（DD）。
　　　�、受浖�需求說(shuō)明書。
　　　�、讼到y(tǒng)設(shè)計(jì)。
　　　�、谈乓�設(shè)計(jì)與詳細(xì)設(shè)計(jì)。
　　　�、湍�塊結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。
　　　　(10)接口設(shè)計(jì)與安全性設(shè)計(jì)。
　　　　(11)統(tǒng)設(shè)計(jì)說(shuō)明書。
　　　　(12)程序設(shè)計(jì)。
　　　　(13)程序設(shè)計(jì)語(yǔ)言。
　　　　(14)結(jié)構(gòu)化程序設(shè)計(jì)。
　　3.原型化方法：
　　　�、旁�型化的基本原理。
　　　�、圃�型化的生命周期。
　　　　⑶原型化的人員與工具。
　　　�、仍�型化的實(shí)施。
　　　�、稍�型化的項(xiàng)目管理。
　　　�、试�型化方法與結(jié)構(gòu)化方法的關(guān)系。
　�、窜浖�測(cè)試：
　　　　⑴軟件測(cè)試基本概念。
　　　　⑵軟件測(cè)試方法。
　　　　⑶軟件測(cè)試計(jì)劃。
　　　�、葐卧獪y(cè)試、集成測(cè)試與系統(tǒng)測(cè)試。
　　　　⑸測(cè)試用例設(shè)計(jì)。
　　　�、蕼y(cè)試分析報(bào)告。
　�、弟浖�維護(hù)：
　　　�、跑浖�可維護(hù)性。
　　　�、菩Ｕ�性維護(hù)。
　　　�、沁m應(yīng)性維護(hù)。
　　　�、韧晟菩跃S護(hù)。
　�、盾浖�開發(fā)工具與環(huán)境：
　　　　⑴軟件開發(fā)工具。
　　　�、栖浖�開發(fā)環(huán)境。
　　　�、怯�(jì)算機(jī)輔助軟件工程（CASE）。
　�、奋浖�質(zhì)量評(píng)價(jià)：
　　　　⑴軟件質(zhì)量的度量與評(píng)價(jià)模型。
　　　�、栖浖�復(fù)雜性的度量。
　　　�、擒浖�可靠性的評(píng)價(jià)。
　　　�、溶浖�性能的評(píng)價(jià)。
　　　�、绍浖�運(yùn)行評(píng)價(jià)。
　　⒏軟件管理：
　　　�、跑浖�管理職能。
　　　�、栖浖�開發(fā)組織。
　　　�、擒浖�計(jì)劃管理。
　　　�、葮�(biāo)準(zhǔn)化管理。
　　　�、绍浖�工程國(guó)家標(biāo)準(zhǔn)。
　　　�、受浖�配置管理。
　　　�、塑浖�產(chǎn)權(quán)保護(hù)。

　　六、數(shù)據(jù)庫(kù)
　�、睌�(shù)據(jù)庫(kù)基本概念：
　　　�、艛�(shù)據(jù)與數(shù)據(jù)模型。
　　　　⑵數(shù)據(jù)庫(kù)體系結(jié)構(gòu)。
　　　�、菙�(shù)據(jù)庫(kù)管理系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)。
　　　�、葦�(shù)據(jù)庫(kù)工程與應(yīng)用。
　�、碴P(guān)系數(shù)據(jù)庫(kù)：
　　　　⑴關(guān)系數(shù)據(jù)庫(kù)的基本概念。
　　　�、脐P(guān)系數(shù)據(jù)模型。
　　　�、顷P(guān)系定義、關(guān)系模型、關(guān)系模式與關(guān)系子模式。
　　　　⑷數(shù)據(jù)操縱語(yǔ)言。
　　　�、申P(guān)系代數(shù)。
　　　�、始�合運(yùn)算（并，差，交，笛卡爾積）與關(guān)系運(yùn)算（投影，選擇，連接）。
　　　　⑺關(guān)系演算。
　　　�、淘�組關(guān)系演算與域關(guān)系演算。
　　　�、蛿�(shù)據(jù)庫(kù)查詢語(yǔ)言。
　　　　(10)SQL語(yǔ)言。
　　⒊關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論：
　　　�、抨P(guān)系數(shù)據(jù)理論。
　　　�、坪瘮�(shù)依賴。
　　　�、顷P(guān)系模式分解。
　　　�、汝P(guān)系模式的范式。
　�、磾�(shù)據(jù)庫(kù)設(shè)計(jì)：
　　　�、艛�(shù)據(jù)庫(kù)設(shè)計(jì)目標(biāo)。
　　　�、茢�(shù)據(jù)庫(kù)設(shè)計(jì)方法。
　　　�、菙�(shù)據(jù)庫(kù)的設(shè)計(jì)步驟。
　　　�、葦�(shù)據(jù)庫(kù)規(guī)劃。
　　　�、尚枨蠓治觥�
　　　�、矢拍钤O(shè)計(jì)。
　　　　⑺邏輯設(shè)計(jì)。
　　　�、涛锢碓O(shè)計(jì)。
　　　�、蛿�(shù)據(jù)庫(kù)的實(shí)現(xiàn)與維護(hù)。
　�、禂�(shù)據(jù)庫(kù)的保護(hù)：
　　　　⑴數(shù)據(jù)庫(kù)恢復(fù)。
　　　　⑵數(shù)據(jù)庫(kù)的完整性。
　　　�、菙�(shù)據(jù)庫(kù)的并發(fā)控制。
　　　�、葦�(shù)據(jù)庫(kù)的安全性。
　�、兑环N數(shù)據(jù)庫(kù)管理系統(tǒng)(FoxPro/Oracle)應(yīng)用：
　　　　⑴FoxProDBMS的結(jié)構(gòu)、特點(diǎn)及應(yīng)用。
　　　�、芆racleDBMS的結(jié)構(gòu)、特點(diǎn)及應(yīng)用。

　　七、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)
　�、斌w系結(jié)構(gòu)的基本概念：
　　　�、朋w系結(jié)構(gòu)的定義。
　　　�、葡到y(tǒng)的功能層次。
　　　�、窍到y(tǒng)的分類。
　　　�、润w系結(jié)構(gòu)的繼承與發(fā)展。
　　　�、上到y(tǒng)的安全性。
　�、仓噶钕到y(tǒng)：
　　　　⑴指令格式及其優(yōu)化。
　　　　⑵指令系統(tǒng)的復(fù)雜化。
　　　�、荝ISC技術(shù)。
　　　�、萂IPS與MFLOPS。
　�、炒鎯�(chǔ)體系：
　　　�、糯鎯�(chǔ)層次。
　　　　⑵虛存工作原理。
　　　�、荂ache工作原理。
　�、赐ǖ兰靶滦筒烤�：
　　　　⑴I/O方式的發(fā)展。
　　　　⑵通道工作原理。
　　　�、荅ISA與MCA。
　　　　⑷局部總線：VFSA與PCI。
　�、挡⑿刑幚砑夹g(shù)：
　　　　⑴流水線技術(shù)。
　　　　⑵超流水線與超標(biāo)量技術(shù)。
　　　�、窍蛄刻幚頇C(jī)。
　　　�、榷鄼C(jī)系統(tǒng)。
　�、断到y(tǒng)性能評(píng)價(jià)：
　　　　⑴性能評(píng)價(jià)的概念。
　　　�、茰y(cè)試程序的分類。
　　　�、荁enchmark的舉例。

　　八、計(jì)算機(jī)網(wǎng)絡(luò)與通信
　�、庇�(jì)算機(jī)網(wǎng)絡(luò)的基本概念：
　　　�、啪W(wǎng)絡(luò)的定義。
　　　　⑵網(wǎng)絡(luò)的分類。
　　　　⑶網(wǎng)絡(luò)的功能。
　　　�、染W(wǎng)絡(luò)拓?fù)洹?
　　　　⑸典型計(jì)算機(jī)網(wǎng)絡(luò)組成。
　�、矓�(shù)據(jù)通信技術(shù)：
　　　　⑴數(shù)據(jù)通信的基本概念。
　　　�、茢�(shù)據(jù)通信系統(tǒng)的組成。
　　　　⑶傳輸介質(zhì)的類型與特點(diǎn)。
　　　�、葦�(shù)據(jù)傳輸方式。
　　　　⑸數(shù)據(jù)編碼方式。
　　　�、释�步方式。
　　　�、司�路復(fù)用技術(shù)。
　　　　⑻數(shù)據(jù)交換方式。
　　　�、筒铄e(cuò)控制方法。
　�、尘W(wǎng)絡(luò)體系結(jié)構(gòu)：
　　　�、啪W(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念。
　　　�、艻SO/OSIRM。
　　　�、俏锢韺訁f(xié)議。
　　　　⑷數(shù)據(jù)鏈路層協(xié)議。
　　　　⑸網(wǎng)絡(luò)層協(xié)議與X.25網(wǎng)層次。
　　　�、蕚鬏攲訁f(xié)議。
　　　�、烁邔訁f(xié)議。
　�、淳钟蚓W(wǎng)技術(shù)：
　　　　⑴局域網(wǎng)拓?fù)洹?
　　　�、凭钟蚓W(wǎng)傳輸介質(zhì)。
　　　�、荌EEE802模型與標(biāo)準(zhǔn)。
　　　�、菴SMA/CD工作原理。
　　　�、蒚okenBus工作原理。
　　　　⑹TokenRing工作原理。
　　　�、薋DDI工作原理。
　　　�、叹植烤W(wǎng)互連與TCP/IP協(xié)議。
　　　�、途钟蚓W(wǎng)操作系統(tǒng)。
　　　　(10)局域網(wǎng)組網(wǎng)技術(shù)。
　　　　(11)局域網(wǎng)應(yīng)用系統(tǒng)的安全性設(shè)計(jì)。
　　⒌網(wǎng)絡(luò)技術(shù)的發(fā)展：
　　　�、鸥咚倬钟蚓W(wǎng)。
　　　�、艻SDN與B--ISDN。
　　　�、浅怯蚓W(wǎng)。
　　　�、葞�中繼。
　　　�、葾TM技術(shù)。
　　　�、手悄艽髲B與網(wǎng)絡(luò)綜合布線技術(shù)。
　　　�、薈lient/Server的應(yīng)用技術(shù)。
　　　　⑻ISO網(wǎng)絡(luò)管理概念與標(biāo)準(zhǔn)。

上機(jī)測(cè)試內(nèi)容
　�、庇�(jì)算機(jī)操作能力。
　�、睠語(yǔ)言程序設(shè)計(jì)能力。
　�、稠�(xiàng)目開發(fā)能力。
　�、撮_發(fā)工具的使用能力。

上機(jī)測(cè)試說(shuō)明
　�、笨荚囆问桨�括課堂筆試(180分鐘)和上機(jī)測(cè)試(60分鐘)。
　�、苍囶}包括選擇題和論述題兩種類型。
　�、彻P試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。