計算機四級考試內容大綱

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

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、筆試中的選擇題用中、英兩種文字命題，其中英文題約佔三分之一，論述題用中文命題。