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)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)ElSA與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)網絡層協議與調。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.開發工具的使用能力。