基本要求
⒈具有計算機及其應用的基礎知識。
⒉熟悉計算機操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應用。
⒊具有計算機體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎及應用知識。
⒋具有計算機網(wǎng)絡和通信的基礎知識。
⒌具有計算機應用項目開發(fā)的分析、設計和組織實施的基本能力。
⒍具有計算機應用系統(tǒng)安全和保密性知識。
考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
⒈計算機系統(tǒng)組成:
⑴計算機的發(fā)展。
⑵計算機的分類及應用。
⑶計算機硬件結(jié)構(gòu)。
⑷主要部件功能。
⑸計算機軟件的功能與分類。
⑹系統(tǒng)軟件與應用軟件。
⒉計算機工作原理:
⑴計算機中數(shù)的表示。
⑵運算器。
⑶控制器。
⑷存儲器。
⑸輸入與輸出系統(tǒng)。
⒊計算機的主要性能:
⑴計算機系統(tǒng)性能指標。
⑵處理機指標。
⑶存儲容量能力。
⑷I/O總線能力。
⑸系統(tǒng)通信能力。
⑹聯(lián)機事務處理能力。
⑺軟件支持。
二、數(shù)據(jù)結(jié)構(gòu)與算法
⒈基本概念:
⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。
⑵算法的描述與分析。
⒉線性表:
⑴線性表的邏輯結(jié)構(gòu)。
⑵線性表的順序存儲結(jié)構(gòu)。
⑶線性表的鏈式存儲結(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ù)排序。
10.組織:
⑴順序文件。
⑵索引文件。
⑶散列文件。
三、離散數(shù)學
⒈數(shù)理邏輯:
⑴命題及其符號化。
⑵命題公式及其分類。
⑶命題邏輯等值演算。
⑷范式。
⑸命題邏輯推理理論。
⑹謂詞與量詞。
⑺謂詞公式與解釋。
⑻謂詞公式的分類。
⑼謂詞邏輯等值演算與前束范式。
(10)謂詞邏輯推理理論。
⒉集合論:
⑴集合及其表示。
⑵集合的運算。
⑶有序?qū)εc笛卡爾積。
⑷關系及其表示法。
⑸關系的運算。
⑹關系的性質(zhì)。
⑺關系的閉包。
⑻復合關系與逆關系。
⑼等價關系與偏序關系。
(10)函數(shù)及其性質(zhì)。
(11)反函數(shù)與復合函數(shù)。
⒊代數(shù)系統(tǒng):
⑴代數(shù)運算及其性質(zhì)。
⑵同態(tài)與同構(gòu)。
⑶半群與群。
⑷子群與陪集。
⑸正規(guī)子群與商群。
⑹循環(huán)群與置換群。
⑺環(huán)與域。
⑻格與布爾代數(shù)。
⒋圖論:
⑴無向圖與有向圖。
⑵路、回路與圖的連通性。
⑶圖的矩陣表示。
⑷最短路徑與關鍵路徑。
⑸二部圖。
⑹歐拉圖與哈密爾頓圖。
⑺平面圖。
⑻樹與生成樹。
⑼根樹及其應用。
四、操作系統(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)。
⑸文件存儲管理。
⑹文件存取控制。
⑺文件的使用。
⒍設備管理:
⑴設備與設備分類。
⑵輸入輸出控制方式。
⑶中斷技術。
⑷通道技術。
(5)緩沖技術.
⑹設備分配技術與SPOOLING系統(tǒng)。
⑺磁盤調(diào)度。
⑻設備管理。
⒎一種典型操作系統(tǒng)(DOS/Unix/Windows)的使用:
⑴DOS的特點與使用。
⑵UNIX的特點與使用。
⑶Windows的特點與使用。
[NextPage]
五、軟件工程
1.軟件工程基本概念:
⑴軟件與軟件危機。
⑵軟件生命周期與軟件工程。
⑶軟件開發(fā)技術與軟件工程管理。
⑷軟件開發(fā)方法與工具、環(huán)境。
2.結(jié)構(gòu)化生命周期方法:
⑴瀑布模型。
⑵可行性研究與可行性研究報告。
⑶軟件計劃與進度安排。
⑷軟件需求分析。
⑸數(shù)據(jù)流程圖(DFD)、數(shù)據(jù)字典(DD)。
⑹軟件需求說明書。
⑺系統(tǒng)設計。
⑻概要設計與詳細設計。
⑼模塊結(jié)構(gòu)設計與數(shù)據(jù)結(jié)構(gòu)設計。
(10)接口設計與安全性設計。
(11)統(tǒng)設計說明書。
(12)程序設計。
(13)程序設計語言。
(14)結(jié)構(gòu)化程序設計。
3.原型化方法:
⑴原型化的基本原理。
⑵原型化的生命周期。
⑶原型化的人員與工具。
⑷原型化的實施。
⑸原型化的項目管理。
⑹原型化方法與結(jié)構(gòu)化方法的關系。
⒋軟件測試:
⑴軟件測試基本概念。
⑵軟件測試方法。
⑶軟件測試計劃。
⑷單元測試、集成測試與系統(tǒng)測試。
⑸測試用例設計。
⑹測試分析報告。
⒌軟件維護:
⑴軟件可維護性。
⑵校正性維護。
⑶適應性維護。
⑷完善性維護。
⒍軟件開發(fā)工具與環(huán)境:
⑴軟件開發(fā)工具。
⑵軟件開發(fā)環(huán)境。
⑶計算機輔助軟件工程(CASE)。
⒎軟件質(zhì)量評價:
⑴軟件質(zhì)量的度量與評價模型。
⑵軟件復雜性的度量。
⑶軟件可靠性的評價。
⑷軟件性能的評價。
⑸軟件運行評價。
⒏軟件管理:
⑴軟件管理職能。
⑵軟件開發(fā)組織。
⑶軟件計劃管理。
⑷標準化管理。
⑸軟件工程國家標準。
⑹軟件配置管理。
⑺軟件產(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ù)庫工程與應用。
⒉關系數(shù)據(jù)庫:
⑴關系數(shù)據(jù)庫的基本概念。
⑵關系數(shù)據(jù)模型。
⑶關系定義、關系模型、關系模式與關系子模式。
⑷數(shù)據(jù)操縱語言。
⑸關系代數(shù)。
⑹集合運算(并,差,交,笛卡爾積)與關系運算(投影,選擇,連接)。
⑺關系演算。
⑻元組關系演算與域關系演算。
⑼數(shù)據(jù)庫查詢語言。
(10)SQL語言。
⒊關系數(shù)據(jù)庫設計理論:
⑴關系數(shù)據(jù)理論。
⑵函數(shù)依賴。
⑶關系模式分解。
⑷關系模式的范式。
⒋數(shù)據(jù)庫設計:
⑴數(shù)據(jù)庫設計目標。
⑵數(shù)據(jù)庫設計方法。
⑶數(shù)據(jù)庫的設計步驟。
⑷數(shù)據(jù)庫規(guī)劃。
⑸需求分析。
⑹概念設計。
⑺邏輯設計。
⑻物理設計。
⑼數(shù)據(jù)庫的實現(xiàn)與維護。
⒌數(shù)據(jù)庫的保護:
⑴數(shù)據(jù)庫恢復。
⑵數(shù)據(jù)庫的完整性。
⑶數(shù)據(jù)庫的并發(fā)控制。
⑷數(shù)據(jù)庫的安全性。
⒍一種數(shù)據(jù)庫管理系統(tǒng)(FoxPro/Oracle)應用:
⑴FoxProDBMS的結(jié)構(gòu)、特點及應用。
⑵OracleDBMS的結(jié)構(gòu)、特點及應用。
七、計算機系統(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)的復雜化。
⑶RISC技術。
⑷MIPS與MFLOPS。
⒊存儲體系:
⑴存儲層次。
⑵虛存工作原理。
⑶Cache工作原理。
⒋通道及新型部線:
⑴I/O方式的發(fā)展。
⑵通道工作原理。
⑶EISA與MCA。
⑷局部總線:VFSA與PCI。
⒌并行處理技術:
⑴流水線技術。
⑵超流水線與超標量技術。
⑶向量處理機。
⑷多機系統(tǒng)。
⒍系統(tǒng)性能評價:
⑴性能評價的概念。
⑵測試程序的分類。
⑶Benchmark的舉例。
八、計算機網(wǎng)絡與通信
⒈計算機網(wǎng)絡的基本概念:
⑴網(wǎng)絡的定義。
⑵網(wǎng)絡的分類。
⑶網(wǎng)絡的功能。
⑷網(wǎng)絡拓撲。
⑸典型計算機網(wǎng)絡組成。
⒉數(shù)據(jù)通信技術:
⑴數(shù)據(jù)通信的基本概念。
⑵數(shù)據(jù)通信系統(tǒng)的組成。
⑶傳輸介質(zhì)的類型與特點。
⑷數(shù)據(jù)傳輸方式。
⑸數(shù)據(jù)編碼方式。
⑹同步方式。
⑺線路復用技術。
⑻數(shù)據(jù)交換方式。
⑼差錯控制方法。
⒊網(wǎng)絡體系結(jié)構(gòu):
⑴網(wǎng)絡體系結(jié)構(gòu)的基本概念。
⑵ISO/OSIRM。
⑶物理層協(xié)議。
⑷數(shù)據(jù)鏈路層協(xié)議。
⑸網(wǎng)絡層協(xié)議與X.25網(wǎng)層次。
⑹傳輸層協(xié)議。
⑺高層協(xié)議。
⒋局域網(wǎng)技術:
⑴局域網(wǎng)拓撲。
⑵局域網(wǎng)傳輸介質(zhì)。
⑶IEEE802模型與標準。
⑷CSMA/CD工作原理。
⑸TokenBus工作原理。
⑹TokenRing工作原理。
⑺FDDI工作原理。
⑻局部網(wǎng)互連與TCP/IP協(xié)議。
⑼局域網(wǎng)操作系統(tǒng)。
(10)局域網(wǎng)組網(wǎng)技術。
(11)局域網(wǎng)應用系統(tǒng)的安全性設計。
⒌網(wǎng)絡技術的發(fā)展:
⑴高速局域網(wǎng)。
⑵ISDN與B--ISDN。
⑶城域網(wǎng)。
⑷幀中繼。
⑸ATM技術。
⑹智能大廈與網(wǎng)絡綜合布線技術。
⑺Client/Server的應用技術。
⑻ISO網(wǎng)絡管理概念與標準。
上機測試內(nèi)容
⒈計算機操作能力。
⒉C語言程序設計能力。
⒊項目開發(fā)能力。
⒋開發(fā)工具的使用能力。
上機測試說明
⒈考試形式包括課堂筆試(180分鐘)和上機測試(60分鐘)。
⒉試題包括選擇題和論述題兩種類型。
⒊筆試中的選擇題用中、英兩種文字命題,其中英文題約占三分之一,論述題用中文命題。
·2005年全國計算機等級考試一級Ms Office考試大綱 (2005-5-28 0:21:00)
·2005年全國計算機等級考試二級Access語言考試大綱 (2005-5-28 0:16:00)
·2005年全國計算機等級考試二級VB考試大綱 (2005-5-28 0:12:00)
·2005年全國計算機等級考試二級C考試大綱 (2005-5-28 0:02:00)
·2005年全國計算機等級考試二級C++考試大綱 (2005-5-28 0:54:00)
如果計算機等級考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系
