關于計算機四級考試內(nèi)容「2015年」

　　上機測試內(nèi)容

　　1.計算機操作能力。

　　2.C語言程序設計能力。

　　3.項目開發(fā)能力。

　　4.開發(fā)工具的使用能力。

　　考試方式

　　1.考試形式包括筆試(180分鐘)和上機測試(60分鐘)。

　　2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫。

　　考綱~~

　　基本要求

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

　　2.熟悉計算機操作系統(tǒng)，軟件工程和數(shù)據(jù)庫的原理及其應用。

　　3.熟悉計算機體系結構、系統(tǒng)組成和性能評價的基礎和應用知識。

　　4.具有計算機網(wǎng)絡和通信的基礎知識。

　　5.具有計算機應用項目開發(fā)的分析設計和組織實施的基本能力。

　　6.具有計算機應用系統(tǒng)安全性和保密性知識。

　　考試內(nèi)容

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

　　1.基本概念:

　　⑴計算機系統(tǒng)的硬件組成。

　�、朴嬎銠C系統(tǒng)的層次結構。

　�、怯嬎銠C的主要性能指標。

　　2.運算方法基礎與運算器:

　　⑴數(shù)值數(shù)據(jù)在計算機中的表示。

　　⑵非數(shù)值數(shù)據(jù)在計算機中的表示。

　�、菙�(shù)據(jù)校驗碼。

　�、然�本的算術運算。

　�、苫�本的邏輯運算。

　�、蔬\算器的組成。

　　3.指令系統(tǒng)及控制器:

　�、胖噶罡袷胶椭噶畹膶ぶ贩绞�。

　�、浦噶铑愋汀�

　�、强刂破鞯慕M成。

　�、菴PU的總體結構。

　�、芍袛嘞到y(tǒng)。

　　4.存儲系統(tǒng)

　�、糯鎯ο到y(tǒng)原理。

　�、瓢雽�體隨機存儲器和只讀存儲器。

　�、侵鞔鎯ζ鞯慕M成與讀寫操作。

　�、韧獯鎯ζ鞯墓ぷ髟�理。

　　5.輸入/輸出設備與輸入/輸出系統(tǒng)：

　�、懦Ｓ幂斎�/輸出設備。。

　　⑵程序查詢方式。

　�、浅绦蛑袛喾绞�。

　�、菵MA方式。

　�、赏ǖ婪绞健�

　�、实湫涂偩�。

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

　　1.基本概念:

　�、艛�(shù)據(jù)結構的基本概念。

　�、扑惴ǖ亩�義、性質(zhì)、描述與算法分析。

　　2.線性表:

　�、啪�性表的基本概念。

　�、凭�性表的順序存儲結構。

　�、蔷�性表的鏈式存儲結構(單鏈表、循環(huán)鏈表、雙向鏈表。

　　3.數(shù)組:

　　⑴數(shù)組的基本概念(定義，基本操作)。

　�、茢�(shù)組的存儲方法。

　　⑶特殊矩陣的壓縮存儲。

　　4.堆棧與隊列:

　�、哦褩５幕�本概念與操作。

　�、贫褩５捻樞虼鎯�結構。

　�、嵌褩５逆準酱鎯�結構。

　�、汝犃械幕�本概念與操作。

　�、申犃械捻樞虼鎯�結構。

　�、赎犃械逆準酱鎯�結構。

　　5.樹和二叉樹:

　�、艠涞幕�本概念(定義，名詞術語)和存儲方法。

　　⑵二叉樹的基本概念及性質(zhì)。

　�、嵌�叉樹順序存儲結構與鏈式存儲結構。

　�、榷�叉樹的遍歷(前序遍歷，中序遍歷，后序遍歷，按層次遍歷)。

　�、删�索二叉樹。

　�、识�叉排序樹(建立與查找)。

　　6.圖:

　�、艌D的基本概念(定義，分類，名詞術語)。

　�、茍D的存儲方法(鄰接矩陣存儲方法，鄰接表存儲方法)。

　　⑶圖的遍歷(深度優(yōu)先搜索，廣度優(yōu)先搜索)。

　　⑷最小生成樹。

　�、勺疃搪窂絾栴}。

　�、释負渑判颉�

　　7.文件及其查找:

　�、艛�(shù)據(jù)文件的基本概念。

　�、祈樞蛭募�及其查找方法(順序查找方法，折半查找方法)。

　�、撬饕�文件及其查找方法。

　�、壬⒘形募�及其查找方法。

　　8.內(nèi)排序:

　�、排判虻幕�本概念(定義，功能，分類)。

　�、撇迦肱判蚍椒�。

　�、沁x擇排序方法。

　�、绕鹋菖判蚍椒ā�

　�、上�爾排序方法。

　�、士焖倥判蚍椒ā�

　�、硕雅判蚍椒�。

　　⑻二路歸并排序方法。

　　三、離散數(shù)學

　　1.數(shù)理邏輯:

　�、琶�題、聯(lián)結詞及其命題符號化。

　�、泼�題公式及其分類。

　�、敲�題邏輯等值演算。

　　⑷析取范式與合取范式。

　�、擅�題邏輯推理理論。

　�、手^詞與量詞。

　�、酥^詞公式與解釋。

　�、讨^詞公式的分類。

　�、椭^詞邏輯等值演算與前束范式。

　�、沃^詞邏輯推理理論。

　　2.集合論:

　　⑴集合基本概念。

　　⑵集合的運算。

　�、腔�本的集合恒等式。

　�、扔行�?qū)εc卡氏積。

　�、啥�元關系。

　�、赎P系的逆、限制及象。

　　⑺關系的性質(zhì)。

　�、剃P系的閉包。

　　⑼關系的復合。

　�、蔚葍r關系與劃分。

　�、掀�序關系與哈斯圖。

　�、泻瘮�(shù)及其性質(zhì)。

　�、褟秃虾瘮�(shù)與反函數(shù)。

　�、易匀粩�(shù)與自然數(shù)集合。

　�、蛹�合之間的等勢與優(yōu)勢。

　�、约�合的基數(shù)。

　　3.代數(shù)結構:

　�、糯鷶�(shù)運算及其性質(zhì)。

　�、拼鷶�(shù)系統(tǒng)。

　�、谴鷶�(shù)系統(tǒng)的同態(tài)與同構。

　　⑷半群與群。

　�、勺尤号c陪群。

　　⑹正規(guī)子群與商群。

　　⑺循環(huán)群與置換群。

　�、汰h(huán)與域。

　　⑼格與布爾代數(shù)。

【計算機四級考試內(nèi)容「」】相關文章：

計算機四級考試內(nèi)容05-24

2016年計算機四級考試內(nèi)容10-14

2023年計算機四級計算機網(wǎng)絡考試內(nèi)容09-20

計算機四級《軟件測試工程師》考試內(nèi)容09-29

2015年3月全國計算機等級考試四級考試內(nèi)容10-25

計算機三級考試內(nèi)容05-11

2017大學英語四級考試內(nèi)容09-11

青海計算機三級考試內(nèi)容08-13

計算機四級習題08-04

計算機二級《Access》考試內(nèi)容大綱09-23