計算機四級考試大綱2016
基本要求
�、本哂杏嬎銠C及其應用的基礎知識。
�、彩煜び嬎銠C操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應用。
�、尘哂杏嬎銠C體系結(jié)構、系統(tǒng)組成和性能評價的基礎及應用知識。
�、淳哂杏嬎銠C網(wǎng)絡和通信的基礎知識。
�、稻哂杏嬎銠C應用項目開發(fā)的分析設計和組織實施的基本能力。
�、毒哂杏嬎銠C應用系統(tǒng)安全和保密性知識。
考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
�、庇嬎銠C系統(tǒng)組成：⑴計算機的發(fā)展。⑵計算機的分類及應用。⑶計算機硬件結(jié)構。⑷主要部件功能。⑸計算機軟件的功能與分類。⑹系統(tǒng)軟件與應用軟件。
⒉計算機工作原理：⑴計算機中數(shù)的表示。⑵運算器。⑶控制器。⑷存儲器。⑸輸入與輸出系統(tǒng)。
�、秤嬎銠C的主要性能：⑴計算機系統(tǒng)性能指標。⑵處理機指標。⑶存儲容量能力。⑷I/O總線能力。⑸系統(tǒng)通信能力。⑹聯(lián)機事務處理能力。⑺軟件支持。
二、數(shù)據(jù)結(jié)構與算法
�、被靖拍睿孩艛�(shù)據(jù)結(jié)構的基本概念。⑵算法的描述與分析。
�、簿�性表：⑴線性表的邏輯結(jié)構。⑵線性表的順序存儲結(jié)構。⑶線性表的鏈式存儲結(jié)構。
�、硵�(shù)組：⑴數(shù)組的定義與運算。⑵數(shù)組的順序存儲結(jié)構。⑶矩陣的壓縮存儲。
⒋棧與隊列：⑴棧的定義和運算。⑵棧的存儲結(jié)構。⑶隊列的定義和運算。⑷鏈隊列與循環(huán)隊列。
�、荡孩糯捌洳僮�。⑵串的存儲結(jié)構。
�、稑浜投鏄洌孩艠涞亩x。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲。⑸遍歷二叉樹與線索二叉樹。
�、穲D：⑴圖及其存儲結(jié)構。⑵圖的遍歷。⑶圖的連通性。⑷有向無環(huán)圖。⑸最短路徑。⑹拓撲排序。
⒏查找：⑴線性表查找。⑵樹形結(jié)構與查找。⑶散列查找。
⒐排序：⑴插入排序。⑵交換排序。⑶選擇排序。⑷歸并排序。⑸基數(shù)排序。
�、何募M織：⑴順序文件。⑵索引文件。⑶散列文件。
三、離散數(shù)學
⒈數(shù)理邏輯：⑴命題及其符號化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑷范式。⑸命題邏輯推理理論。⑹謂詞與量詞。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑽謂詞邏輯推理理論。
�、布险摚孩偶霞捌浔硎�。⑵集合的運算。⑶有序?qū)εc笛卡爾積。⑷關系及其表示法。⑸關系的運算。⑹關系的性質(zhì)。⑺關系的閉包。⑻復合關系與逆關系。⑼等價關系與偏序關系。⑽函數(shù)及其性質(zhì)。⑾反函數(shù)與復合函數(shù)。
⒊代數(shù)系統(tǒng)：⑴代數(shù)運算及其性質(zhì)。⑵同態(tài)與同構。⑶半群與群。⑷子群與陪集。⑸正規(guī)子群與商群。⑹循環(huán)群與置換群。⑺環(huán)與域。⑻格與布爾代數(shù)。
�、磮D論：⑴無向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關鍵路徑。⑸二部圖。⑹歐拉圖與哈密爾頓圖。⑺平面圖。⑻樹與生成樹。⑼根樹及其應用。
四、操作系統(tǒng)
�、辈僮飨到y(tǒng)的基本概念：⑴操作系統(tǒng)的功能。⑵操作系統(tǒng)的基本類型。⑶操作系統(tǒng)的組成。⑷操作系統(tǒng)的接口。
�、策M程管理：⑴進程、線程與進程管理。⑵進程控制。⑶進程調(diào)度。⑷進程通信。⑸死鎖。
�、匙鳂I(yè)管理：⑴作業(yè)與作業(yè)管理。⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。⑶作業(yè)調(diào)度。⑷作業(yè)控制。
�、创鎯芾恚孩糯鎯εc存儲管理。⑵虛擬存儲原理。⑶頁式存儲。⑷段式存儲。⑸段頁式存儲。⑹局部性原理與工作集概念。
�、滴募芾恚孩盼募c文件管理。⑵文件的分類。⑶文件結(jié)構與存取方式。⑷文件目錄結(jié)構。⑸文件存儲管理。⑹文件存取控制。⑺文件的使用。
⒍設備管理：⑴設備與設備分類。⑵輸入輸出控制方式。⑶中斷技術。⑷通道技術。⑸設備分配技術與SPOOLING系統(tǒng)。⑹磁盤調(diào)度。⑺設備管理。
�、芬环N典型操作系統(tǒng)(DOS/Unix/Windows)的使用：⑴DOS的特點與使用。⑵UNIX的特點與使用。⑶Windows的特點與使用。
五、軟件工程
1.軟件工程基本概念：⑴軟件與軟件危機。⑵軟件生命周期與軟件工程。⑶軟件開發(fā)技術與軟件工程管理。⑷軟件開發(fā)方法與工具、環(huán)境。
2.結(jié)構化生命周期方法：⑴瀑布模型。⑵可行性研究與可行性研究報告。⑶軟件計劃與進度安排。⑷軟件需求分析。⑸數(shù)據(jù)流程圖(DFD)、數(shù)據(jù)字典(DD)。⑹軟件需求說明書。⑺系統(tǒng)設計。⑻概要設計與詳細設計。⑼模塊結(jié)構設計與數(shù)據(jù)結(jié)構設計。⑽接口設計與安全性設計。⑾系統(tǒng)設計說明書。⑿程序設計。⒀程序設計語言。⒁結(jié)構化程序設計。
3.原型化方法：⑴原型化的基本原理。⑵原型化的生命周期。⑶原型化的人員與工具。⑷原型化的實施。⑸原型化的項目管理。⑹原型化方法與結(jié)構化方法的關系。
�、窜浖䴗y試:⑴軟件測試基本概念。⑵軟件測試方法。⑶軟件測試計劃。⑷單元測試、集成測試與系統(tǒng)測試。⑸測試用例設計。⑹測試分析報告。
⒌軟件維護：⑴軟件可維護性。⑵校正性維護。⑶適應性維護。⑷完善性維護。
�、盾浖_發(fā)工具與環(huán)境：⑴軟件開發(fā)工具。⑵軟件開發(fā)環(huán)境。⑶計算機輔助軟件工程(CASE)。
�、奋浖|(zhì)量評價：⑴軟件質(zhì)量的度量與評價模型。⑵軟件復雜性的度量。⑶軟件可靠性的評價。⑷軟件性能的評價。⑸軟件運行評價。
⒏軟件管理：⑴軟件管理職能。⑵軟件開發(fā)組織。⑶軟件計劃管理。⑷標準化管理。⑸軟件工程國家標準。⑹軟件配置管理。⑺軟件產(chǎn)權保護。
六、數(shù)據(jù)庫
�、睌�(shù)據(jù)庫基本概念：⑴數(shù)據(jù)與數(shù)據(jù)模型。⑵數(shù)據(jù)庫體系結(jié)構。⑶數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫系統(tǒng)。⑷數(shù)據(jù)庫工程與應用。
�、碴P系數(shù)據(jù)庫：⑴關系數(shù)據(jù)庫的基本概念。⑵關系數(shù)據(jù)模型。⑶關系定義、關系模型、關系模式與關系子模式。⑷數(shù)據(jù)操縱語言。⑸關系代數(shù)。⑹集合運算(并，差，交，笛卡爾積)與關系運算(投影，選擇，連接)。⑺關系演算。⑻元組關系演算與域關系演算。⑼數(shù)據(jù)庫查詢語言。⑽SQL語言。
�、酬P系數(shù)據(jù)庫設計理論：⑴關系數(shù)據(jù)理論。⑵函數(shù)依賴。⑶關系模式分解。⑷關系模式的范式。
⒋數(shù)據(jù)庫設計：⑴數(shù)據(jù)庫設計目標。⑵數(shù)據(jù)庫設計方法。⑶數(shù)據(jù)庫的設計步驟。⑷數(shù)據(jù)庫規(guī)劃。⑸需求分析。⑹概念設計。⑺邏輯設計。⑻物理設計。⑼數(shù)據(jù)庫的實現(xiàn)與維護。
�、禂�(shù)據(jù)庫的保護：⑴數(shù)據(jù)庫恢復。⑵數(shù)據(jù)庫的完整性。⑶數(shù)據(jù)庫的并發(fā)控制。⑷數(shù)據(jù)庫的安全性。
�、兑环N數(shù)據(jù)庫管理系統(tǒng)(FoxPro/Oracle)應用：⑴FoxProDBMS的結(jié)構、特點及應用。⑵OracleDBMS的結(jié)構、特點及應用。
七、計算機體系統(tǒng)結(jié)構
�、斌w系結(jié)構的基本概念：⑴體系結(jié)構的定義。⑵系統(tǒng)的功能層次。⑶系統(tǒng)的分類。⑷體系結(jié)構的繼承與發(fā)展。⑸系統(tǒng)的安全性。
�、仓噶钕到y(tǒng)：⑴指令格式及其優(yōu)化。⑵指令系統(tǒng)的復雜化。⑶RISC技術。⑷MIPS與MFLOPS。
�、炒鎯w系：⑴存儲層次。⑵虛存工作原理。⑶Cache工作原理。
�、赐ǖ兰靶滦筒烤�：⑴I/O方式的發(fā)展。⑵通道工作原理。⑶EISA與MCA。⑷局部總線：VFSA與PCI。
�、挡⑿刑幚砑夹g：⑴流水線技術。⑵超流水線與超標量技術。⑶向量處理機。⑷多機系統(tǒng)。
⒍系統(tǒng)性能評價：⑴性能評價的概念。⑵測試程序的分類。⑶Benchmark的舉例。
八、計算機網(wǎng)絡與通信
�、庇嬎銠C網(wǎng)絡的基本概念：⑴網(wǎng)絡的定義。⑵網(wǎng)絡的分類。⑶網(wǎng)絡的功能。⑷網(wǎng)絡拓撲。⑸典型計算機網(wǎng)絡組成。
⒉數(shù)據(jù)通信技術：⑴數(shù)據(jù)通信的基本概念。⑵數(shù)據(jù)通信系統(tǒng)的組成。⑶傳輸介質(zhì)的類型與特點。⑷數(shù)據(jù)傳輸方式。⑸數(shù)據(jù)編碼方式。⑹同步方式。⑺線路復用技術。⑻數(shù)據(jù)交換方式。⑼差錯控制方法。
�、尘W(wǎng)絡體系結(jié)構：⑴網(wǎng)絡體系結(jié)構的基本概念。⑵ISO/OSIRM。⑶物理層協(xié)議。⑷數(shù)據(jù)鏈路層協(xié)議。⑸網(wǎng)絡層協(xié)議與X.25網(wǎng)層次。⑹傳輸層協(xié)議。⑺高層協(xié)議。
�、淳钟蚓W(wǎng)技術：⑴局域網(wǎng)拓撲。⑵局域網(wǎng)傳輸介質(zhì)。⑶IEEE802模型與標準。⑷CSMA/CD工作原理。⑸TokenBus工作原理。⑹TokenRing工作原理。⑺FDDI工作原理。⑻局部網(wǎng)互連與TCP/IP協(xié)議。⑼局域網(wǎng)操作系統(tǒng)。⑽避域網(wǎng)組網(wǎng)技術。⑾局域網(wǎng)應用系統(tǒng)的安全性設計。
⒌網(wǎng)絡技術的發(fā)展：⑴高速局域網(wǎng)。⑵ISDN與B-ISDN。⑶城域網(wǎng)。⑷幀中繼。⑸ATM技術。⑹智能大廈與網(wǎng)絡綜合布線技術。⑺Client/Server的應用技術。⑻ISO網(wǎng)絡管理概念與標準。
上機測試內(nèi)容
�、庇嬎銠C操作能力。
�、睠語言程序設計能力。
�、稠椖块_發(fā)能力。
�、撮_發(fā)工具的使用能力。
上機測試說明
�、笨荚囆问桨ㄕn堂筆試(180分鐘)和上機測試(60分鐘)。
�、苍囶}包括選擇題和論述題兩種類型。
�、彻P試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。
【計算機四級考試大綱】相關文章：
2016年國家計算機四級考試大綱05-29
2013年計算機四級考試計算機網(wǎng)絡考試大綱07-19
2013年計算機四級考試軟件工程考試大綱03-29
2013年計算機四級考試數(shù)據(jù)庫原理考試大綱05-28
2013年計算機四級考試操作系統(tǒng)原理考試大綱05-29
最新計算機四級考試軟件測試工程師考試大綱07-31