(1)無向圖和有向圖。
⑵路、圈和圖的連通性。
⑶圖的矩陣表示。
⑷二部圖和完全二部圖。
⑸歐拉圖和漢密爾頓圖。
[6]計劃。
壹旦無向樹及其性質。
成為生成樹。
⑼根樹及其應用。
第四，操作系統
1.操作系統的基本概念:
(1)操作系統的功能。
⑵操作系統的基本類型。
(3)操作系統的接口。
2.流程管理:
(1)進程、線程和進程管理。
(2)過程控制。
⑶進程調度。
(4)流程溝通。
5]僵局。
3.作業管理:
(1)運營與運營管理。
⑵作業狀態和調度。
4.存儲管理:
(1)存儲和存儲管理。
⑵虛擬存儲原理。
(3)頁面存儲。
(4)分段存儲。
⑸段頁存儲。
局部性原理和工作集的概念。
5.文檔管理:
(1)文件和檔案管理。
(2)文件的分類。
⑶文件結構和訪問方式。
(4)文件目錄結構。
⑸文件存儲管理。
[6]文件訪問控制。
(7)文件的使用。
6.設備管理:
(1)設備和器材分類。
⑵輸入輸出控制方式。
(3)渠道技術。
(4)緩沖技術。
5.設備配置技術和假脫機系統。
[6]磁盤調度。
7.典型操作系統的使用:
(1)⑴UNIX的特點和用途。
⑵Linux的特點和用途。
⑶窗口的特點和用途。
動詞 （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)軟件過程成熟度模型。
軟件工程標準化和軟件文檔化。
軟件產權保護。
不及物動詞數據庫?資料庫
1.數據庫的基本概念:
(1)信息處理和數據庫。
⑵數據模型。
⑶數據庫系統結構。
(4)數據庫系統。
2.關系數據庫:
(1)關系數據庫的基本概念。
⑵關系數據模型。
(3)關系的完整性。
(4)關系代數。
5]元組關系演算
[6]領域關系演算。
3.關系數據庫標準語言SQL:
(1)⑴SQL語言的特點。
⑵SQL語言的基本概念。
(3)數據定義。
(4)數據操作。
5]查看。
[6]數據控制。
壹旦嵌入SQL。
4.關系數據庫設計理論；
(1)功能依賴。
⑵多值依賴。
(3)關系模式的分解。
⑷關系模型的規範化。
5.數據庫保護:
(1)數據庫恢復。
⑵並發控制。
(3)誠信。
(4)安全性。
6.數據庫設計:
①數據庫設計的目標。
⑵數據庫設計的方法和步驟。
(3)需求分析。
⑷概念設計。
5]邏輯設計。
[6]物理設計。
壹旦實施和維護數據庫。
7.數據庫管理系統:
(1)數據庫管理系統的組成。
⑵數據庫系統的工作流程。
⑶數據庫管理系統產品。
8.新的數據庫技術:
(1)數據庫技術的發展。
⑵分布式數據庫。
⑶並行數據庫。
(4)多媒體數據庫。
5]對象和對象關系數據庫。
[6]數據庫倉庫。
壹旦數據挖掘。
作為⑻Web的數據庫。
七。計算機體系結構
1.建築的基本概念:
(1)計算機系統的層次結構。
⑵建築的定義。
(3)建築的分類。
⑷影響建築發展的因素。
⑸系統的定量分析。
2.存儲系統:
(1)存儲層次結構。
⑵Cache的工作原理。
(3)虛擬內存工作原理。
3.指令和時間並行性:
(1)指令優化策略。
⑵流水線技術。
⑶RISC .
4.並行處理技術:
(1)平行的概念。
⑵超級流水線和超標量技術。
⑶矢量處理器。
(4)陣列處理器。
5]多處理器。
6集群處理器。
5.系統性能評估:
(1)績效評價的概念。
(2)標桿管理程序。
八、計算機網絡與通信
1.計算機網絡和互聯網:
(1)網絡發展與網絡用戶。
⑵網絡硬件。
⑶網絡軟件。
(4)參考模型。
5]網絡實例(互聯網)。
2.應用層:
(1)應用層概述。
(2)環球網:HTTP。
⑶文件傳輸:FTP。
(4)電子郵件。
5.域名系統:DNS。
[6]網絡安全。
3.傳輸層:
(1)傳輸層概述。
⑵傳輸協議的要素。
⑶無連接傳輸:UDP。
⑷面向連接的傳輸:TCP。
5]擁塞控制。
4.網絡層和路由:
(1)網絡層概述。
(2)路由原則。
(3)⑶互聯網協議。
(4)⑷互聯網路由。
5]服務質量。
[6]網絡互聯。
5.鏈路層和局域網:
(1)數據鏈路層的概述。
⑵流量控制。
⑶誤差控制。
⑷互聯網鏈路層和HDLC。
5]多路訪問協議和以太網。
[6]數據鏈路層交換。