計算機四級考試內容大綱
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、筆試中的選擇題用中、英兩種文字命題，其中英文題約佔三分之一，論述題用中文命題。
