基本要求
1.計算機及其應用的基本知識。
2.熟悉計算機操作系統、軟件工程和數據庫的原理和應用。
3.熟悉計算機體系結構、系統組成和性能評估的基礎和應用知識。
4.具備計算機網絡和通信的基礎知識。
5.具備分析、設計和組織實施計算機應用項目開發的基本能力。
6.計算機應用系統安全和保密知識。
考試內容
壹、計算機系統的組成和工作原理
1.基本概念:
(1)計算機系統的硬件組成。⑵計算機系統的層次結構。(3)計算機的主要性能指標。
2.運算方法基礎和運算單元:
(1)計算機中數值數據的表示。⑵非數值數據在計算機中的表示。(3)數據校驗碼。(4)基本算術運算。⑸基本邏輯運算。(6)運算器的組成。
3.指令系統和控制器:
(1)指令格式和指令尋址方式。(2)指令類型。(3)控制器的組成。(CPU的整體結構。5]中斷系統。
4.存儲系統
(1)存儲系統原理。(2)半導體隨機存取存儲器和只讀存儲器。⑶主存的組成和讀寫操作。⑷外存儲器的工作原理。
5.輸入/輸出設備和輸入/輸出系統:
(1)常見的輸入/輸出設備。。⑵程序查詢方式。(3)程序中斷模式。(4) DMA模式。5]渠道模式。[6]典型的公交車。
二、數據結構和算法
1.基本概念:
(1)數據結構的基本概念。⑵算法的定義、性質、描述和算法分析。
2.線性表格:
(1)線性表的基本概念。⑵線性表的順序存儲結構。⑶線性表的鏈式存儲結構(單鏈表、循環鏈表、雙向鏈表)。
3.數組:
(1)數組的基本概念(定義、基本運算)。⑵數組的存儲方法。⑶特殊矩陣的壓縮存儲。
4.堆棧和隊列:
(1)棧的基本概念和操作。⑵棧的順序存儲結構。⑶棧的鏈式存儲結構。⑷隊列的基本概念和操作。⑸隊列的順序存儲結構。[6]隊列的鏈式存儲結構。
5.樹和二叉樹:
(1)樹的基本概念(定義、名詞、術語)和存儲方法。⑵二叉樹的基本概念和性質。⑶二叉樹順序存儲結構和鏈式存儲結構。(4)二叉樹的遍歷(前序遍歷、中間遍歷、後序遍歷、層次遍歷)。5]線索二叉樹。[6]二叉排序樹(建立和搜索)。
6.圖:
⑴圖的基本概念(定義、分類、術語)。⑵圖的存儲方法(鄰接矩陣存儲方法、鄰接表存儲方法)。(3)圖的遍歷(深度優先搜索，廣度優先搜索)。(4)最小生成樹。5]最短路徑問題。[6]拓撲排序。
7.文件及其搜索:
(1)數據文件的基本概念。⑵順序文件及其查找方法(順序查找法、半查找法)。(3)索引文件及其檢索方法。(4)哈希文件及其搜索方法。
8.內部排序:
⑴排序的基本概念(定義、功能、分類)。⑵插入排序法。(3)選擇排序方式。⑷氣泡分選法。⑸希爾排序法。【6】快速排序法。壹次堆排序法。(8)雙向歸並排序法。
動詞 （verb的縮寫）軟件工程
1.軟件工程的基本概念:
(1)軟件和軟件危機。⑵軟件工程的定義。(3)軟件生命周期。⑷軟件過程模型。
2.結構分析和設計:
(1)問題定義和可行性研究。⑵軟件需求分析。(3)數據流程圖和數據字典。⑷軟件架構設計。⑸總體設計和詳細設計。[6]模塊結構設計和數據結構設計。壹旦用戶界面設計完成。
3.原型開發方法:
(1)原型開發的基本原則。⑵原型開發模型。(3)原型開發流程。(4)軟件復用。
4.面向對象的分析和設計:
(1)面向對象的基本概念。⑵面向對象分析。⑶面向對象設計。⑷統壹建模語言(UML)。
5.軟件測試:
(1)軟件測試的基本概念。⑵軟件測試方法。⑶測試用例設計。(4)軟件測試過程。
6.軟件維護:
(1)軟件維護的基本概念。(2)軟件維護活動。(3)軟件可維護性。(4)軟件維護的負面影響。
7.軟件開發工具和環境:
(1)軟件開發工具。⑵軟件工程環境。
8.軟件質量保證和軟件質量度量:
(1)軟件質量的概念。⑵軟件質量保證。⑶軟件質量度量和評估。(4)軟件技術綜述。5]軟件可靠性。
8.軟件管理:
(1)軟件管理功能。⑵軟件項目組織和規劃。⑶風險分析。(4)項目進展及跟蹤。⑸軟件配置管理。(6)軟件過程成熟度模型。軟件工程標準化和軟件文檔化。軟件產權保護。