計算機四級考試大綱2016

　　基本要求

　�、本哂杏嬎銠C及其應用的基礎知識。

　�、彩煜び嬎銠C操作系統(tǒng)、軟件工程和數(shù)據庫的原理及其應用。

　�、尘哂杏嬎銠C體系結構、系統(tǒng)組成和性能評價的基礎及應用知識。

　�、淳哂杏嬎銠C網絡和通信的基礎知識。

　�、稻哂杏嬎銠C應用項目開發(fā)的分析設計和組織實施的基本能力。

　�、毒哂杏嬎銠C應用系統(tǒng)安全和保密性知識。

　　考試內容

　　一、計算機系統(tǒng)組成及工作原理

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

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

　�、秤嬎銠C的主要性能：⑴計算機系統(tǒng)性能指標。⑵處理機指標。⑶存儲容量能力。⑷I/O總線能力。⑸系統(tǒng)通信能力。⑹聯(lián)機事務處理能力。⑺軟件支持。

　　二、數(shù)據結構與算法

　�、被�本概念：⑴數(shù)據結構的基本概念。⑵算法的描述與分析。

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

　�、硵�(shù)組：⑴數(shù)組的定義與運算。⑵數(shù)組的順序存儲結構。⑶矩陣的壓縮存儲。

　�、礂Ｅc隊列：⑴棧的定義和運算。⑵棧的存儲結構。⑶隊列的定義和運算。⑷鏈隊列與循環(huán)隊列。

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

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

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

　�、覆檎遥孩啪�性表查找。⑵樹形結構與查找。⑶散列查找。

　�、古判颍孩挪迦肱判颉＂平粨Q排序。⑶選擇排序。⑷歸并排序。⑸基數(shù)排序。

　�、何募�組織：⑴順序文件。⑵索引文件。⑶散列文件。

　　三、離散數(shù)學

　�、睌�(shù)理邏輯：⑴命題及其符號化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑷范式。⑸命題邏輯推理理論。⑹謂詞與量詞。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑽謂詞邏輯推理理論。

　�、布�合論：⑴集合及其表示。⑵集合的運算。⑶有序對與笛卡爾積。⑷關系及其表示法。⑸關系的運算。⑹關系的性質。⑺關系的閉包。⑻復合關系與逆關系。⑼等價關系與偏序關系。⑽函數(shù)及其性質。⑾反函數(shù)與復合函數(shù)。

　�、炒鷶�(shù)系統(tǒng)：⑴代數(shù)運算及其性質。⑵同態(tài)與同構。⑶半群與群。⑷子群與陪集。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑺環(huán)與域。⑻格與布爾代數(shù)。

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

　　四、操作系統(tǒng)

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

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

　�、匙鳂I(yè)管理：⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉換。⑶作業(yè)調度。⑷作業(yè)控制。

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

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

　�、对O備管理：⑴設備與設備分類。⑵輸入輸出控制方式。⑶中斷技術。⑷通道技術。⑸設備分配技術與SPOOLING系統(tǒng)。⑹磁盤調度。⑺設備管理。

　�、芬环N典型操作系統(tǒng)(DOS/Unix/Windows)的使用：⑴DOS的特點與使用。⑵UNIX的特點與使用。⑶Windows的特點與使用。

　　五、軟件工程

　　1.軟件工程基本概念：⑴軟件與軟件危機。⑵軟件生命周期與軟件工程。⑶軟件開發(fā)技術與軟件工程管理。⑷軟件開發(fā)方法與工具、環(huán)境。

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

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

　�、窜浖�測試:⑴軟件測試基本概念。⑵軟件測試方法。⑶軟件測試計劃。⑷單元測試、集成測試與系統(tǒng)測試。⑸測試用例設計。⑹測試分析報告。

　�、弟浖�維護：⑴軟件可維護性。⑵校正性維護。⑶適應性維護。⑷完善性維護。

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

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

　�、杠浖�管理：⑴軟件管理職能。⑵軟件開發(fā)組織。⑶軟件計劃管理。⑷標準化管理。⑸軟件工程國家標準。⑹軟件配置管理。⑺軟件產權保護。

　　六、數(shù)據庫

　�、睌�(shù)據庫基本概念：⑴數(shù)據與數(shù)據模型。⑵數(shù)據庫體系結構。⑶數(shù)據庫管理系統(tǒng)與數(shù)據庫系統(tǒng)。⑷數(shù)據庫工程與應用。

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

　�、酬P系數(shù)據庫設計理論：⑴關系數(shù)據理論。⑵函數(shù)依賴。⑶關系模式分解。⑷關系模式的范式。

　�、磾�(shù)據庫設計：⑴數(shù)據庫設計目標。⑵數(shù)據庫設計方法。⑶數(shù)據庫的設計步驟。⑷數(shù)據庫規(guī)劃。⑸需求分析。⑹概念設計。⑺邏輯設計。⑻物理設計。⑼數(shù)據庫的實現(xiàn)與維護。

　�、禂�(shù)據庫的保護：⑴數(shù)據庫恢復。⑵數(shù)據庫的完整性。⑶數(shù)據庫的并發(fā)控制。⑷數(shù)據庫的安全性。

　�、兑环N數(shù)據庫管理系統(tǒng)(FoxPro/Oracle)應用：⑴FoxProDBMS的結構、特點及應用。⑵OracleDBMS的結構、特點及應用。

　　七、計算機體系統(tǒng)結構

　　⒈體系結構的基本概念：⑴體系結構的定義。⑵系統(tǒng)的功能層次。⑶系統(tǒng)的分類。⑷體系結構的繼承與發(fā)展。⑸系統(tǒng)的安全性。

　�、仓噶钕到y(tǒng)：⑴指令格式及其優(yōu)化。⑵指令系統(tǒng)的復雜化。⑶RISC技術。⑷MIPS與MFLOPS。

　�、炒鎯�體系：⑴存儲層次。⑵虛存工作原理。⑶Cache工作原理。

　　⒋通道及新型部線：⑴I/O方式的發(fā)展。⑵通道工作原理。⑶EISA與MCA。⑷局部總線：VFSA與PCI。

　�、挡⑿刑幚砑夹g：⑴流水線技術。⑵超流水線與超標量技術。⑶向量處理機。⑷多機系統(tǒng)。

　�、断到y(tǒng)性能評價：⑴性能評價的概念。⑵測試程序的分類。⑶Benchmark的舉例。

　　八、計算機網絡與通信

　�、庇嬎銠C網絡的基本概念：⑴網絡的定義。⑵網絡的分類。⑶網絡的功能。⑷網絡拓撲。⑸典型計算機網絡組成。

　�、矓�(shù)據通信技術：⑴數(shù)據通信的基本概念。⑵數(shù)據通信系統(tǒng)的組成。⑶傳輸介質的類型與特點。⑷數(shù)據傳輸方式。⑸數(shù)據編碼方式。⑹同步方式。⑺線路復用技術。⑻數(shù)據交換方式。⑼差錯控制方法。

　�、尘W絡體系結構：⑴網絡體系結構的基本概念。⑵ISO/OSIRM。⑶物理層協(xié)議。⑷數(shù)據鏈路層協(xié)議。⑸網絡層協(xié)議與X.25網層次。⑹傳輸層協(xié)議。⑺高層協(xié)議。

　�、淳钟蚓W技術：⑴局域網拓撲。⑵局域網傳輸介質。⑶IEEE802模型與標準。⑷CSMA/CD工作原理。⑸TokenBus工作原理。⑹TokenRing工作原理。⑺FDDI工作原理。⑻局部網互連與TCP/IP協(xié)議。⑼局域網操作系統(tǒng)。⑽避域網組網技術。⑾局域網應用系統(tǒng)的安全性設計。

　�、稻W絡技術的發(fā)展：⑴高速局域網。⑵ISDN與B-ISDN。⑶城域網。⑷幀中繼。⑸ATM技術。⑹智能大廈與網絡綜合布線技術。⑺Client/Server的應用技術。⑻ISO網絡管理概念與標準。

　　上機測試內容

　�、庇嬎銠C操作能力。

　�、睠語言程序設計能力。

　�、稠椖块_發(fā)能力。

　�、撮_發(fā)工具的使用能力。

　　上機測試說明

　�、笨荚囆问桨�括課堂筆試(180分鐘)和上機測試(60分鐘)。

　�、苍囶}包括選擇題和論述題兩種類型。

　�、彻P試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。

【計算機四級考試大綱】相關文章：

計算機四級考試大綱：數(shù)據庫原理04-12

2016年國家計算機四級考試大綱05-29

2013年計算機四級考試計算機網絡考試大綱07-19

2013年計算機四級考試計算機組成與接口考試大綱05-28

2013年計算機四級考試軟件工程考試大綱03-29

2013年計算機四級考試數(shù)據庫原理考試大綱05-28

2013年計算機四級考試操作系統(tǒng)原理考試大綱05-29

2015全國計算機等級考試四級軟件工程考試大綱04-09

最新計算機四級考試軟件測試工程師考試大綱07-31