關于計算機四級考試內容「2015年」
上機測試內容
1.計算機操作能力。
2.C語言程序設計能力。
3.項目開發能力。
4.開發工具的使用能力。
考試方式
1.考試形式包括筆試(180分鐘)和上機測試(60分鐘)。
2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫。
考綱~~
基本要求
1.具有計算機及其應用的基礎知識。
2.熟悉計算機操作系統，軟件工程和數據庫的原理及其應用。
3.熟悉計算機體系結構、系統組成和性能評價的基礎和應用知識。
4.具有計算機網絡和通信的基礎知識。
5.具有計算機應用項目開發的分析設計和組織實施的基本能力。
6.具有計算機應用系統安全性和保密性知識。
考試內容
一、計算機系統組成及工作原理
1.基本概念:
⑴計算機系統的硬件組成。
�、朴嬎銠C系統的層次結構。
�、怯嬎銠C的主要性能指標。
2.運算方法基礎與運算器:
⑴數值數據在計算機中的表示。
⑵非數值數據在計算機中的表示。
�、菙祿ｒ灤a。
⑷基本的算術運算。
⑸基本的邏輯運算。
�、蔬\算器的組成。
3.指令系統及控制器:
�、胖噶罡袷胶椭噶畹膶ぶ贩绞�。
�、浦噶铑愋汀�
⑶控制器的組成。
�、菴PU的總體結構。
⑸中斷系統。
4.存儲系統
�、糯鎯ο到y原理。
�、瓢雽w隨機存儲器和只讀存儲器。
⑶主存儲器的組成與讀寫操作。
�、韧獯鎯ζ鞯墓ぷ髟�。
5.輸入/輸出設備與輸入/輸出系統：
⑴常用輸入/輸出設備。。
�、瞥绦虿樵兎绞�。
�、浅绦蛑袛喾绞�。
⑷DMA方式。
�、赏ǖ婪绞�。
⑹典型總線。
二、數據結構與算法
1.基本概念:
�、艛祿Y構的基本概念。
�、扑惴ǖ亩x、性質、描述與算法分析。
2.線性表:
�、啪�性表的基本概念。
⑵線性表的順序存儲結構。
�、蔷�性表的鏈式存儲結構(單鏈表、循環鏈表、雙向鏈表。
3.數組:
⑴數組的基本概念(定義，基本操作)。
⑵數組的存儲方法。
�、翘厥饩仃嚨膲嚎s存儲。
4.堆棧與隊列:
⑴堆棧的基本概念與操作。
⑵堆棧的順序存儲結構。
⑶堆棧的鏈式存儲結構。
�、汝犃械幕靖拍钆c操作。
�、申犃械捻樞虼鎯Y構。
⑹隊列的鏈式存儲結構。
5.樹和二叉樹:
�、艠涞幕靖拍�(定義，名詞術語)和存儲方法。
�、贫鏄涞幕靖拍罴靶再|。
�、嵌鏄漤樞虼鎯Y構與鏈式存儲結構。
�、榷鏄涞谋闅v(前序遍歷，中序遍歷，后序遍歷，按層次遍歷)。
�、删�索二叉樹。
⑹二叉排序樹(建立與查找)。
6.圖:
�、艌D的基本概念(定義，分類，名詞術語)。
�、茍D的存儲方法(鄰接矩陣存儲方法，鄰接表存儲方法)。
�、菆D的遍歷(深度優先搜索，廣度優先搜索)。
�、茸钚∩蓸洹�
�、勺疃搪窂絾栴}。
�、释負渑判颉�
7.文件及其查找:
�、艛祿募幕靖拍�。
�、祈樞蛭募捌洳檎曳椒�(順序查找方法，折半查找方法)。
⑶索引文件及其查找方法。
�、壬⒘形募捌洳檎曳椒�。
8.內排序:
⑴排序的基本概念(定義，功能，分類)。
�、撇迦肱判蚍椒ā�
⑶選擇排序方法。
�、绕鹋菖判蚍椒�。
⑸希爾排序方法。
�、士焖倥判蚍椒ā�
⑺堆排序方法。
�、潭窔w并排序方法。
三、離散數學
1.數理邏輯:
⑴命題、聯結詞及其命題符號化。
�、泼}公式及其分類。
⑶命題邏輯等值演算。
⑷析取范式與合取范式。
�、擅}邏輯推理理論。
�、手^詞與量詞。
⑺謂詞公式與解釋。
�、讨^詞公式的分類。
⑼謂詞邏輯等值演算與前束范式。
�、沃^詞邏輯推理理論。
2.集合論:
�、偶匣靖拍�。
⑵集合的運算。
�、腔镜募虾愕仁健�
�、扔行驅εc卡氏積。
�、啥P系。
⑹關系的逆、限制及象。
⑺關系的性質。
�、剃P系的閉包。
⑼關系的復合。
�、蔚葍r關系與劃分。
�、掀蜿P系與哈斯圖。
�、泻瘮导捌湫再|。
�、褟秃虾瘮蹬c反函數。
�、易匀粩蹬c自然數集合。
�、蛹现g的等勢與優勢。
�、约系幕鶖�。
3.代數結構:
�、糯鷶颠\算及其性質。
�、拼鷶迪到y。
�、谴鷶迪到y的同態與同構。
⑷半群與群。
�、勺尤号c陪群。
⑹正規子群與商群。
�、搜h群與置換群。
⑻環與域。
⑼格與布爾代數。
【計算機四級考試內容「」】相關文章：
計算機四級考試內容05-24
2016年計算機四級考試內容10-14
2023年計算機四級計算機網絡考試內容09-20
計算機四級《軟件測試工程師》考試內容09-29
計算機三級考試內容05-11
2017大學英語四級考試內容09-11
青海計算機三級考試內容08-13
計算機四級習題08-04
計算機二級《Access》考試內容大綱09-23