關于計算機四級考試內容「2015年」
上機測試內容
1.計算機操作能力。
2.C語言程序設計能力。
3.項目開發能力。
4.開發工具的使用能力。
考試方式
1.考試形式包括筆試(180分鐘)和上機測試(60分鐘)。
2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫。
考綱~~
基本要求
1.具有計算機及其應用的基礎知識。
2.熟悉計算機操作系統，軟件工程和數據庫的原理及其應用。
3.熟悉計算機體系結構、系統組成和性能評價的基礎和應用知識。
4.具有計算機網絡和通信的基礎知識。
5.具有計算機應用項目開發的分析設計和組織實施的基本能力。
6.具有計算機應用系統安全性和保密性知識。
考試內容
一、計算機系統組成及工作原理
1.基本概念:
⑴計算機系統的硬件組成。
⑵計算機系統的層次結構。
⑶計算機的主要性能指標。
2.運算方法基礎與運算器:
⑴數值數據在計算機中的表示。
⑵非數值數據在計算機中的表示。
⑶數據校驗碼。
⑷基本的算術運算。
⑸基本的邏輯運算。
⑹運算器的組成。
3.指令系統及控制器:
⑴指令格式和指令的尋址方式。
⑵指令類型。
⑶控制器的組成。
⑷CPU的總體結構。
⑸中斷系統。
4.存儲系統
⑴存儲系統原理。
⑵半導體隨機存儲器和只讀存儲器。
⑶主存儲器的組成與讀寫操作。
⑷外存儲器的工作原理。
5.輸入/輸出設備與輸入/輸出系統：
⑴常用輸入/輸出設備。。
⑵程序查詢方式。
⑶程序中斷方式。
⑷DMA方式。
⑸通道方式。
⑹典型總線。
二、數據結構與算法
1.基本概念:
⑴數據結構的基本概念。
⑵算法的定義、性質、描述與算法分析。
2.線性表:
⑴線性表的基本概念。
⑵線性表的順序存儲結構。
⑶線性表的鏈式存儲結構(單鏈表、循環鏈表、雙向鏈表。
3.數組:
⑴數組的基本概念(定義，基本操作)。
⑵數組的存儲方法。
⑶特殊矩陣的壓縮存儲。
4.堆棧與隊列:
⑴堆棧的基本概念與操作。
⑵堆棧的順序存儲結構。
⑶堆棧的鏈式存儲結構。
⑷隊列的基本概念與操作。
⑸隊列的順序存儲結構。
⑹隊列的鏈式存儲結構。
5.樹和二叉樹:
⑴樹的基本概念(定義，名詞術語)和存儲方法。
⑵二叉樹的基本概念及性質。
⑶二叉樹順序存儲結構與鏈式存儲結構。
⑷二叉樹的遍歷(前序遍歷，中序遍歷，后序遍歷，按層次遍歷)。
⑸線索二叉樹。
⑹二叉排序樹(建立與查找)。
6.圖:
⑴圖的基本概念(定義，分類，名詞術語)。
⑵圖的存儲方法(鄰接矩陣存儲方法，鄰接表存儲方法)。
⑶圖的遍歷(深度優先搜索，廣度優先搜索)。
⑷最小生成樹。
⑸最短路徑問題。
⑹拓撲排序。
7.文件及其查找:
⑴數據文件的基本概念。
⑵順序文件及其查找方法(順序查找方法，折半查找方法)。
⑶索引文件及其查找方法。
⑷散列文件及其查找方法。
8.內排序:
⑴排序的基本概念(定義，功能，分類)。
⑵插入排序方法。
⑶選擇排序方法。
⑷起泡排序方法。
⑸希爾排序方法。
⑹快速排序方法。
⑺堆排序方法。
⑻二路歸并排序方法。
三、離散數學
1.數理邏輯:
⑴命題、聯結詞及其命題符號化。
⑵命題公式及其分類。
⑶命題邏輯等值演算。
⑷析取范式與合取范式。
⑸命題邏輯推理理論。
⑹謂詞與量詞。
⑺謂詞公式與解釋。
⑻謂詞公式的分類。
⑼謂詞邏輯等值演算與前束范式。
⑽謂詞邏輯推理理論。
2.集合論:
⑴集合基本概念。
⑵集合的運算。
⑶基本的集合恒等式。
⑷有序對與卡氏積。
⑸二元關系。
⑹關系的逆、限制及象。
⑺關系的性質。
⑻關系的閉包。
⑼關系的復合。
⑽等價關系與劃分。
⑾偏序關系與哈斯圖。
⑿函數及其性質。
⒀復合函數與反函數。
⒁自然數與自然數集合。
⒂集合之間的等勢與優勢。
⒃集合的基數。
3.代數結構:
⑴代數運算及其性質。
⑵代數系統。
⑶代數系統的同態與同構。
⑷半群與群。
⑸子群與陪群。
⑹正規子群與商群。
⑺循環群與置換群。
⑻環與域。
⑼格與布爾代數。
【計算機四級考試內容「」】相關文章：
計算機四級考試內容05-24
2016年計算機四級考試內容06-01
計算機四級《網絡工程師》考試內容08-01
2023年計算機四級計算機網絡考試內容04-30
計算機四級《數據庫工程師》考試內容08-08
計算機四級《軟件測試工程師》考試內容05-22