計算機四級考試大綱2016

　　基本要求

⒈具有計算機及其應用的基礎知識。

⒉熟悉計算機操作系統、軟件工程和數據庫的原理及其應用。

⒊具有計算機體系結構、系統組成和性能評價的基礎及應用知識。

⒋具有計算機網絡和通信的基礎知識。

⒌具有計算機應用項目開發的分析設計和組織實施的基本能力。

⒍具有計算機應用系統安全和保密性知識。

　　考試內容

　　一、計算機系統組成及工作原理

⒈計算機系統組成：⑴計算機的發展。⑵計算機的分類及應用。⑶計算機硬件結構。⑷主要部件功能。⑸計算機軟件的功能與分類。⑹系統軟件與應用軟件。

⒉計算機工作原理：⑴計算機中數的表示。⑵運算器。⑶控制器。⑷存儲器。⑸輸入與輸出系統。

⒊計算機的主要性能：⑴計算機系統性能指標。⑵處理機指標。⑶存儲容量能力。⑷I/O總線能力。⑸系統通信能力。⑹聯機事務處理能力。⑺軟件支持。

　　二、數據結構與算法

⒈基本概念：⑴數據結構的基本概念。⑵算法的描述與分析。

⒉線性表：⑴線性表的邏輯結構。⑵線性表的順序存儲結構。⑶線性表的鏈式存儲結構。

⒊數組：⑴數組的定義與運算。⑵數組的順序存儲結構。⑶矩陣的壓縮存儲。

⒋棧與隊列：⑴棧的定義和運算。⑵棧的存儲結構。⑶隊列的定義和運算。⑷鏈隊列與循環隊列。

⒌串：⑴串及其操作。⑵串的存儲結構。

⒍樹和二叉樹：⑴樹的定義。⑵二叉樹的定義及性質。⑶二叉樹與樹的轉換。⑷二叉樹的存儲。⑸遍歷二叉樹與線索二叉樹。

⒎圖：⑴圖及其存儲結構。⑵圖的遍歷。⑶圖的連通性。⑷有向無環圖。⑸最短路徑。⑹拓撲排序。

⒏查找：⑴線性表查找。⑵樹形結構與查找。⑶散列查找。

⒐排序：⑴插入排序。⑵交換排序。⑶選擇排序。⑷歸併排序。⑸基數排序。

⒑文件組織：⑴順序文件。⑵索引文件。⑶散列文件。

　　三、離散數學

⒈數理邏輯：⑴命題及其符號化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑷範式。⑸命題邏輯推理理論。⑹謂詞與量詞。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束範式。⑽謂詞邏輯推理理論。

⒉集合論：⑴集合及其表示。⑵集合的運算。⑶有序對與笛卡爾積。⑷關係及其表示法。⑸關係的運算。⑹關係的性質。⑺關係的閉包。⑻複合關係與逆關係。⑼等價關係與偏序關係。⑽函數及其性質。⑾反函數與複合函數。

⒊代數系統：⑴代數運算及其性質。⑵同態與同構。⑶半羣與羣。⑷子羣與陪集。⑸正規子羣與商羣。⑹循環羣與置換羣。⑺環與域。⑻格與布爾代數。

⒋圖論：⑴無向圖與有向圖。⑵路、迴路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關鍵路徑。⑸二部圖。⑹歐拉圖與哈密爾頓圖。⑺平面圖。⑻樹與生成樹。⑼根樹及其應用。

　　四、操作系統

⒈操作系統的基本概念：⑴操作系統的`功能。⑵操作系統的基本類型。⑶操作系統的組成。⑷操作系統的接口。

⒉進程管理：⑴進程、線程與進程管理。⑵進程控制。⑶進程調度。⑷進程通信。⑸死鎖。

⒊作業管理：⑴作業與作業管理。⑵作業狀態及其轉換。⑶作業調度。⑷作業控制。

⒋存儲管理：⑴存儲與存儲管理。⑵虛擬存儲原理。⑶頁式存儲。⑷段式存儲。⑸段頁式存儲。⑹局部性原理與工作集概念。

⒌文件管理：⑴文件與文件管理。⑵文件的分類。⑶文件結構與存取方式。⑷文件目錄結構。⑸文件存儲管理。⑹文件存取控制。⑺文件的使用。

⒍設備管理：⑴設備與設備分類。⑵輸入輸出控制方式。⑶中斷技術。⑷通道技術。⑸設備分配技術與SPOOLING系統。⑹磁盤調度。⑺設備管理。

⒎一種典型操作系統(DOS/Unix/Windows)的使用：⑴DOS的特點與使用。⑵UNIX的特點與使用。⑶Windows的特點與使用。

　　五、軟件工程

1.軟件工程基本概念：⑴軟件與軟件危機。⑵軟件生命週期與軟件工程。⑶軟件開發技術與軟件工程管理。⑷軟件開發方法與工具、環境。

2.結構化生命週期方法：⑴瀑布模型。⑵可行性研究與可行性研究報告。⑶軟件計劃與進度安排。⑷軟件需求分析。⑸數據流程圖(DFD)、數據字典(DD)。⑹軟件需求説明書。⑺系統設計。⑻概要設計與詳細設計。⑼模塊結構設計與數據結構設計。⑽接口設計與安全性設計。⑾系統設計説明書。⑿程序設計。⒀程序設計語言。⒁結構化程序設計。

3.原型化方法：⑴原型化的基本原理。⑵原型化的生命週期。⑶原型化的人員與工具。⑷原型化的實施。⑸原型化的項目管理。⑹原型化方法與結構化方法的關係。

⒋軟件測試:⑴軟件測試基本概念。⑵軟件測試方法。⑶軟件測試計劃。⑷單元測試、集成測試與系統測試。⑸測試用例設計。⑹測試分析報告。

⒌軟件維護：⑴軟件可維護性。⑵校正性維護。⑶適應性維護。⑷完善性維護。

⒍軟件開發工具與環境：⑴軟件開發工具。⑵軟件開發環境。⑶計算機輔助軟件工程(CASE)。

⒎軟件質量評價：⑴軟件質量的度量與評價模型。⑵軟件複雜性的度量。⑶軟件可靠性的評價。⑷軟件性能的評價。⑸軟件運行評價。

⒏軟件管理：⑴軟件管理職能。⑵軟件開發組織。⑶軟件計劃管理。⑷標準化管理。⑸軟件工程國家標準。⑹軟件配置管理。⑺軟件產權保護。

　　六、數據庫

⒈數據庫基本概念：⑴數據與數據模型。⑵數據庫體系結構。⑶數據庫管理系統與數據庫系統。⑷數據庫工程與應用。

⒉關係數據庫：⑴關係數據庫的基本概念。⑵關係數據模型。⑶關係定義、關係模型、關係模式與關係子模式。⑷數據操縱語言。⑸關係代數。⑹集合運算(並，差，交，笛卡爾積)與關係運算(投影，選擇，連接)。⑺關係演算。⑻元組關係演算與域關係演算。⑼數據庫查詢語言。⑽SQL語言。