1. 具有計算機及其應用的基礎知識。
2. 熟悉計算機操作系統、軟件工程和數據庫的原理及其應用。
3. 具有計算機體系結構、系統組成和性能評價的基礎及應用知識。
4. 具有計算機網絡和通信的基礎知識。
5. 具有計算機應用項目開發的分析設計和組織實施的基本能力。
6. 具有計算機應用系統安全和保密性知識。
·考試內容
一、計算機系統組成及工作原理
1. 計算機系統組成:(1)計算機的發展。(2)計算機的分類及應用。(3)計算機硬件結構。(4)主要部件功能。(5)計算機軟件的功能與分類。(6)系統軟件與應用軟件。
2. 計算機工作原理:(1)計算機中數的表示。(2)運算器。(3)控制器。(4)存儲器。(5)輸入與輸出系統。
3. 計算機的主要性能:(1)計算機系統性能指標。(2)處理機指標。(3)存儲容量能力。(4)I/O總線能力。(5)系統通信能力。(6)聯機事務處理能力。(7)軟件支持。
二、數據結構與算法
1. 基本概念:(1)數據結構的基本概念。(2)算法的描述與分析。
2. 線性表:(1)線性表的邏輯結構。(2)線性表的順序存儲結構。(3)線性表的鏈式存儲結構。
3. 數組:(1)數組的定義與運算。(2)數組的順序存儲結構。(3)矩陣的壓縮存儲。
4. 棧與隊列:(1)棧的定義和運算。(2)棧的存儲結構。(3)隊列的定義和運算。(4)鏈隊列與循環隊列。
5. 串:(1)串及其操作。(2)串的存儲結構。
6. 樹和二叉樹:(1)樹的定義。(2)二叉樹的定義及性質。(3)二叉樹與樹的轉換。(4)二叉樹的存儲。(5)遍歷二叉樹與線索二叉樹。
7. 圖:(1)圖及其存儲結構。(2)圖的遍歷。(3)圖的連通性。(4)有向無環圖。(5)最短路徑。(6)拓撲排序。
8. 查找:(1)線性表查找。(2)樹形結構與查找。(3)散列查找。
9. 排序:(1)插入排序。(2)交換排序。(3)選擇排序。(4)歸并排序。(5)基數排序。
10. 文件組織:(1)順序文件。(2)索引文件。(3)散列文件。
三、離散數學
1. 數理邏輯:(1)命題及其符號化。(2)命題公式及其分類。(3)命題邏輯等值演算。(4)范式。(5)命題邏輯推理理論。(6)謂詞與量詞。(7)謂詞公式與解釋。(8)謂詞公式的分類。(9)謂詞邏輯等值演算與前束范式。(10)謂詞邏輯推理理論。
2. 集合論:(1)集合及其表示。(2)集合的運算。(3)有序對與笛卡爾積。(4)關系及其表示法。(5)關系的運算。(6)關系的性質。(7)關系的閉包。(8)復合關系與逆關系。(9)等價關系與偏序關系。(10)函數及其性質。(11)反函數與復合函數。
3. 代數系統:(1)代數運算及其性質。(2)同態與同構。(3)半群與群。(4)子群與陪集。(5)正規子群與商群。(6)循環群與置換群。(7)環與域。(8)格與布爾代數。
4. 圖論:(1)無向圖與有向圖。(2)路、回路與圖的連通性。(3)圖的矩陣表示。(4)最短路徑與關鍵路徑。(5)二部圖。(6)歐拉圖與哈密爾頓圖。(7)平面圖。(8)樹與生成樹。(9)根樹及其應用。
四、操作系統
1. 操作系統的基本概念:
(1)操作系統的功能。(2)操作系統的基本類型。(3)操作系統的組成。(4)操作系統的接口。
2. 進程管理:
(1)進程、線程與進程管理。(2)進程控制。(3)進程調度。(4)進程通信。(5)死鎖。
3. 作業管理:(1)作業與作業管理。(2)作業狀態及其轉換。(3)作業調度。(4)作業控制。
4. 存儲管理:(1)存儲與存儲管理。(2)虛擬存儲原理。(3)頁式存儲。(4)段式存儲。(5)段頁式存儲。(6)局部性原理與工作集概念。
5. 文件管理:(1)文件與文件管理。(2)文件的分類。(3)文件結構與存取方式。(4)文件目錄結構。(5)文件存儲管理。(6)文件存取控制。(7)文件的使用。
6. 設備管理:(1)設備與設備分類。(2)輸入輸出控制方式。(3)中斷技術。(4)通道技術。(5)設備分配技術與SPOOLING系統。(6)磁盤調度。(7)設備管理。
7. 一種典型操作系統(DOS/Unix/Windows)的使用:(1)DOS的特點與使用。(2)UNIX的特點與使用。(3)Windows的特點與使用。
五、軟件工程
1. 軟件工程基本概念:(1)軟件與軟件危機。(2)軟件生命周期與軟件工程。(3)軟件開發技術與軟件工程管理。(4)軟件開發方法與工具、環境。
2. 結構化生命周期方法:(1)瀑布模型。(2)可行性研究與可行性研究報告。(3)軟件計劃與進度安排。(4)軟件需求分析。(5)數據流程圖(DFD)、數據字典(DD)。(6)軟件需求說明書。(7)系統設計。(8)概要設計與詳細設計。(9)模塊結構設計與數據結構設計。(10)接口設計與安全性設計。(11)系統設計說明書。(12)程序設計。(13)程序設計語言。(14)結構化程序設計。
3. 原型化方法:(1)原型化的基本原理。(2)原型化的生命周期。(3)原型化的人員與工具。(4)原型化的實施。(5)原型化的項目管理。(6)原型化方法與結構化方法的關系。
4. 軟件測試:(1)軟件測試基本概念。(2)軟件測試方法。(3)軟件測試計劃。(4)單元測試、集成測試與系統測試。(5)測試用例設計。(6)測試分析報告。
5. 軟件維護:(1)軟件可維護性。(2)校正性維護。(3)適應性維護。(4)完善性維護。
6. 軟件開發工具與環境:(1)軟件開發工具。(2)軟件開發環境。(3)計算機輔助軟件工程(CASE)。
7. 軟件質量評價:(1)軟件質量的度量與評價模型。(2)軟件復雜性的度量。(3)軟件可靠性的評價。(4)軟件性能的評價。(5)軟件運行評價。
8. 軟件管理:(1)軟件管理職能。(2)軟件開發組織。(3)軟件計劃管理。(4)標準化管理。(5)軟件工程國家標準。(6)軟件配置管理。(7)軟件產權保護。
六、數據庫
1. 數據庫基本概念:(1)數據與數據模型。(2)數據庫體系結構。(3)數據庫管理系統與數據庫系統。(4)數據庫工程與應用。
2. 關系數據庫:(1)關系數據庫的基本概念。(2)關系數據模型。(3)關系定義、關系模型、關系模式與關系子模式。(4)數據操縱語言。(5)關系代數。(6)集合運算(并,差,交,笛卡爾積)與關系運算(投影,選擇,連接)。(7)關系演算。(8)元組關系演算與域關系演算。(9)數據庫查詢語言。(10)SQL語言。
3. 關系數據庫設計理論:(1)關系數據理論。(2)函數依賴。(3)關系模式分解。(4)關系模式的范式。
4. 數據庫設計:(1)數據庫設計目標。(2)數據庫設計方法。(3)數據庫的設計步驟。(4)數據庫規劃。(5)需求分析。(6)概念設計。(7)邏輯設計。(8)物理設計。(9)數據庫的實現與維護。
5. 數據庫的保護:(1)數據庫恢復。(2)數據庫的完整性。(3)數據庫的并發控制。(4)數據庫的安全性。
6. 一種數據庫管理系統(FoxPro/Oracle)應用:(1)FoxPro DBMS的結構、特點及應用。(2)Oracle DBMS的結構、特點及應用。
七、計算機體系統結構
1. 體系結構的基本概念:(1)體系結構的定義。(2)系統的功能層次。(3)系統的分類。(4)體系結構的繼承與發展。(5)系統的安全性。
2. 指令系統:(1)指令格式及其優化。(2)指令系統的復雜化。(3)RISC技術。(4)MIPS與MFLOPS。
3. 存儲體系:(1)存儲層次。(2)虛存工作原理。(3)Cache工作原理。
4. 通道及新型部線:(1)I/O方式的發展。(2)通道工作原理。(3)EISA與MCA。(4)局部總線:VFSA與PCI。
5. 并行處理技術:(1)流水線技術。(2)超流水線與超標量技術。(3)向量處理機。(4)多機系統。
6. 系統性能評價:(1)性能評價的概念。(2)測試程序的分類。(3)Benchmark的舉例。
八、計算機網絡與通信
1. 計算機網絡的基本概念:(1)網絡的定義。(2)網絡的分類。(3)網絡的功能。(4)網絡拓撲。(5)典型計算機網絡組成。
2. 數據通信技術:(1)數據通信的基本概念。(2)數據通信系統的組成。(3)傳輸介質的類型與特點。(4)數據傳輸方式。(5)數據編碼方式。(6)同步方式。(7)線路復用技術。(8)數據交換方式。(9)差錯控制方法。
3. 網絡體系結構:(1)網絡體系結構的基本概念。(2)ISO/OSI RM。(3)物理層協議。(4)數據鏈路層協議。(5)網絡層協議與X.25網層次。(6)傳輸層協議。(7)高層協議。
4. 局域網技術:(1)局域網拓撲。(2)局域網傳輸介質。(3)IEEE802模型與標準。(4)CSMA/CD工作原理。(5)Token Bus工作原理。(6)Token Ring工作原理。(7)FDDI工作原理。(8)局部網互連與TCP/IP協議。(9)局域網操作系統。(10)避域網組網技術。(11)局域網應用系統的安全性設計。
5. 網絡技術的發展:(1)高速局域網。(2)ISDN與B-ISDN。(3)城域網。(4)幀中繼。(5)ATM技術。(6)智能大廈與網絡綜合布線技術。(7)Client/Server的應用技術。(8)ISO網絡管理概念與標準。
·上機測試內容
1. 計算機操作能力。
2. C語言程序設計能力。
3. 項目開發能力。
4. 開發工具的使用能力。
·上機測試說明
1. 考試形式包括課堂筆試(180分鐘)和上機測試(60分鐘)。
2. 試題包括選擇題和論述題兩種類型。
3. 筆試中的選擇題用中、英兩種文字命題,其中英文題約占三分之一,論述題用中文命題。
·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)