關(guān)于計(jì)算機(jī)四級(jí)考試內(nèi)容「2015年」
上機(jī)測(cè)試內(nèi)容
1.計(jì)算機(jī)操作能力。
2.C語言程序設(shè)計(jì)能力。
3.項(xiàng)目開發(fā)能力。
4.開發(fā)工具的使用能力。
考試方式
1.考試形式包括筆試(180分鐘)和上機(jī)測(cè)試(60分鐘)。
2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫。
考綱~~
基本要求
1.具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。
2.熟悉計(jì)算機(jī)操作系統(tǒng)，軟件工程和數(shù)據(jù)庫的原理及其應(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)目開發(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)及控制器:
�、胖噶罡袷胶椭噶畹膶ぶ贩绞�。
�、浦噶铑愋�。
⑶控制器的組成。
⑷CPU的總體結(jié)構(gòu)。
�、芍袛嘞到y(tǒng)。
4.存儲(chǔ)系統(tǒng)
�、糯鎯�(chǔ)系統(tǒng)原理。
�、瓢雽�(dǎo)體隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器。
�、侵鞔鎯�(chǔ)器的組成與讀寫操作。
�、韧獯鎯�(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ù)語)和存儲(chǔ)方法。
⑵二叉樹的基本概念及性質(zhì)。
⑶二叉樹順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
⑷二叉樹的遍歷(前序遍歷，中序遍歷，后序遍歷，按層次遍歷)。
�、删�索二叉樹。
�、识媾判驑�(建立與查找)。
6.圖:
�、艌D的基本概念(定義，分類，名詞術(shù)語)。
�、茍D的存儲(chǔ)方法(鄰接矩陣存儲(chǔ)方法，鄰接表存儲(chǔ)方法)。
�、菆D的遍歷(深度優(yōu)先搜索，廣度優(yōu)先搜索)。
�、茸钚∩蓸�。
�、勺疃搪窂絾栴}。
⑹拓?fù)渑判颉?/p>
7.文件及其查找:
�、艛�(shù)據(jù)文件的基本概念。
�、祈樞蛭募捌洳檎曳椒�(順序查找方法，折半查找方法)。
�、撬饕募捌洳檎曳椒�。
�、壬⒘形募捌洳檎曳椒�。
8.內(nèi)排序:
⑴排序的基本概念(定義，功能，分類)。
�、撇迦肱判蚍椒ā�
�、沁x擇排序方法。
�、绕鹋菖判蚍椒ā�
�、上柵判蚍椒�。
�、士焖倥判蚍椒�。
�、硕雅判蚍椒�。
⑻二路歸并排序方法。
三、離散數(shù)學(xué)
1.數(shù)理邏輯:
�、琶}、聯(lián)結(jié)詞及其命題符號(hào)化。
�、泼}公式及其分類。
�、敲}邏輯等值演算。
�、任鋈》妒脚c合取范式。
⑸命題邏輯推理理論。
�、手^詞與量詞。
�、酥^詞公式與解釋。
⑻謂詞公式的分類。
⑼謂詞邏輯等值演算與前束范式。
⑽謂詞邏輯推理理論。
2.集合論:
⑴集合基本概念。
�、萍系倪\(yùn)算。
�、腔镜募虾愕仁�。
�、扔行�?qū)εc卡氏積。
�、啥P(guān)系。
�、赎P(guān)系的逆、限制及象。
�、岁P(guān)系的性質(zhì)。
�、剃P(guān)系的閉包。
�、完P(guān)系的復(fù)合。
�、蔚葍r(jià)關(guān)系與劃分。
�、掀蜿P(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)。
�、劝肴号c群。
�、勺尤号c陪群。
�、收�(guī)子群與商群。
�、搜h(huán)群與置換群。
⑻環(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ù)庫工程師》考試內(nèi)容08-08
計(jì)算機(jī)四級(jí)《軟件測(cè)試工程師》考試內(nèi)容05-22