關(guān)于計(jì)算機(jī)四級(jí)考試內(nèi)容「2015年」

　　上機(jī)測(cè)試內(nèi)容

　　1.計(jì)算機(jī)操作能力。

　　2.C語(yǔ)言程序設(shè)計(jì)能力。

　　3.項(xiàng)目開(kāi)發(fā)能力。

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

　　考試方式

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

　　2.筆試的試題包括選擇題和論述題兩種類(lèi)型，其中在五分之一的選擇題用英文書(shū)寫(xiě)，其余選擇題和論述題用中文書(shū)寫(xiě)。

　　考綱~~

　　基本要求

　　1.具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。

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

　　3.熟悉計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)和應(yīng)用知識(shí)。

　　4.具有計(jì)算機(jī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識(shí)。

　　5.具有計(jì)算機(jī)應(yīng)用項(xiàng)目開(kāi)發(fā)的分析設(shè)計(jì)和組織實(shí)施的基本能力。

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

　　考試內(nèi)容

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

　　1.基本概念:

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

　�、朴�(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。

　�、怯�(jì)算機(jī)的主要性能指標(biāo)。

　　2.運(yùn)算方法基礎(chǔ)與運(yùn)算器:

　�、艛�(shù)值數(shù)據(jù)在計(jì)算機(jī)中的表示。

　�、品菙�(shù)值數(shù)據(jù)在計(jì)算機(jī)中的表示。

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

　�、然�本的算術(shù)運(yùn)算。

　�、苫�本的邏輯運(yùn)算。

　　⑹運(yùn)算器的組成。

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

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

　�、浦噶铑�(lèi)型。

　�、强刂破鞯慕M成。

　　⑷CPU的總體結(jié)構(gòu)。

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

　　4.存儲(chǔ)系統(tǒng)

　�、糯鎯�(chǔ)系統(tǒng)原理。

　�、瓢雽�(dǎo)體隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器。

　　⑶主存儲(chǔ)器的組成與讀寫(xiě)操作。

　　⑷外存儲(chǔ)器的工作原理。

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

　�、懦Ｓ幂斎�/輸出設(shè)備。。

　�、瞥绦虿樵兎绞健�

　�、浅绦蛑袛喾绞�。

　�、菵MA方式。

　�、赏ǖ婪绞健�

　�、实湫涂偩�。

　　二、數(shù)據(jù)結(jié)構(gòu)與算法

　　1.基本概念:

　　⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。

　　⑵算法的定義、性質(zhì)、描述與算法分析。

　　2.線性表:

　　⑴線性表的基本概念。

　�、凭�性表的順序存儲(chǔ)結(jié)構(gòu)。

　�、蔷�性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(單鏈表、循環(huán)鏈表、雙向鏈表。

　　3.數(shù)組:

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

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

　�、翘厥饩仃嚨膲嚎s存儲(chǔ)。

　　4.堆棧與隊(duì)列:

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

　�、贫褩５捻樞虼鎯�(chǔ)結(jié)構(gòu)。

　�、嵌褩５逆�?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　�、汝�(duì)列的基本概念與操作。

　�、申�(duì)列的順序存儲(chǔ)結(jié)構(gòu)。

　�、赎�(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　5.樹(shù)和二叉樹(shù):

　�、艠�(shù)的基本概念(定義，名詞術(shù)語(yǔ))和存儲(chǔ)方法。

　�、贫�叉樹(shù)的基本概念及性質(zhì)。

　�、嵌�叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

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

　�、删�索二叉樹(shù)。

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

　　6.圖:

　�、艌D的基本概念(定義，分類(lèi)，名詞術(shù)語(yǔ))。

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

　�、菆D的遍歷(深度優(yōu)先搜索，廣度優(yōu)先搜索)。

　�、茸钚∩�成樹(shù)。

　　⑸最短路徑問(wèn)題。

　　⑹拓?fù)渑判颉?/p>

　　7.文件及其查找:

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

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

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

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

　　8.內(nèi)排序:

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

　�、撇迦肱判蚍椒�。

　　⑶選擇排序方法。

　�、绕鹋菖判蚍椒�。

　�、上�爾排序方法。

　�、士焖倥判蚍椒ā�

　�、硕雅判蚍椒�。

　�、潭�路歸并排序方法。

　　三、離散數(shù)學(xué)

　　1.數(shù)理邏輯:

　�、琶�題、聯(lián)結(jié)詞及其命題符號(hào)化。

　　⑵命題公式及其分類(lèi)。

　　⑶命題邏輯等值演算。

　　⑷析取范式與合取范式。

　　⑸命題邏輯推理理論。

　　⑹謂詞與量詞。

　　⑺謂詞公式與解釋。

　�、讨^詞公式的分類(lèi)。

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

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

　　2.集合論:

　�、偶�合基本概念。

　�、萍�合的運(yùn)算。

　　⑶基本的集合恒等式。

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

　　⑸二元關(guān)系。

　　⑹關(guān)系的逆、限制及象。

　�、岁P(guān)系的性質(zhì)。

　�、剃P(guān)系的閉包。

　�、完P(guān)系的復(fù)合。

　�、蔚葍r(jià)關(guān)系與劃分。

　�、掀�序關(guān)系與哈斯圖。

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

　�、褟�(fù)合函數(shù)與反函數(shù)。

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

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

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

　　3.代數(shù)結(jié)構(gòu):

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

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

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

　　⑷半群與群。

　　⑸子群與陪群。

　�、收�規(guī)子群與商群。

　�、搜�環(huán)群與置換群。

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

　�、透衽c布爾代數(shù)。

【計(jì)算機(jī)四級(jí)考試內(nèi)容「」】相關(guān)文章：

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

2016年計(jì)算機(jī)四級(jí)考試內(nèi)容06-01

計(jì)算機(jī)四級(jí)《網(wǎng)絡(luò)工程師》考試內(nèi)容08-01

2023年計(jì)算機(jī)四級(jí)計(jì)算機(jī)網(wǎng)絡(luò)考試內(nèi)容04-30

2015年計(jì)算機(jī)四級(jí)《計(jì)算機(jī)組成與接口》考試內(nèi)容06-17

計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》考試內(nèi)容08-08

計(jì)算機(jī)四級(jí)《軟件測(cè)試工程師》考試內(nèi)容05-22

2015年全國(guó)計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)》考試內(nèi)容08-10

2015年全國(guó)計(jì)算機(jī)四級(jí)《軟件工程》考試內(nèi)容01-28