基本要求
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)緩沖技術。 (6)設備分配技術與SPOOLing系統。 (7)磁盤調度。 (8)設備管理。
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)Oracale 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/OSIRM。 (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)Clinent/Server的應用技術。 (8)ISO網絡管理概念與標準。
上機測試內容
1、計算機操作能力。
2、C語言程序設計能力。
3、項目開發能力。
4、開發工具的使用能力。
上機測試說明
1、考試形式包括課堂筆試(180分鐘)和上機測試(60分鐘)。
2、試題包括選擇題和論述題兩種類型。
3、筆試中的選擇題用中、英兩種文字命題,其中英文題約占三分之壹,論述題用中文命題。