(1)四級考考試筆試部分知識量較大,考試難度較高。準備四級考試壹定要有壹個詳細且周密的復習計劃,筆試部分的集中復習時間以兩個月為宜,時間太長效果不壹定好,主要是識記的東西可能發生遺忘。備考過程中我有壹個原則是“以題為本,以綱為綱”。也就是說做練習壹定要貼近考題,不要什麽題都做,復習要按考試大綱制定計劃,以達到大綱要求為準,不要做無用功。
(2)四級考試涉及的知識量很大(看看那厚厚的教材就知道了),對於大多數人來說,難點主要在離散數學和計算機英語 。對於離散數學,如果有機會旁聽壹下計算機專業的核心課程《離散數學》會很有幫助,另外要作壹定數量的習題,因為僅僅通過識記是無法提高水平的。計算機英語沒有有些人想象中的困難,常用的單詞只有幾百個,只要把近五、六年的試題中英語題過壹遍就差不多了,手頭最好有壹本專業詞典。筆試中比較靈活的是論述題,建議買壹本歷年試題及參考答案(每年國家考試中心都出版),仔細研究壹下,掌握答題方法。論述題通常有四道,可以選擇自己最有把握的。
(3)C語言上機考試,筆者的感覺難度並不比三級大。較復雜的部分,如文件讀寫、函數調用等,通常題目已給出,因而所考的依然是比較基本和典型的算法。雖然難度並不大,但仍然要對C語言的基礎知識熟練掌握,尤其要留意基本概念和基本方法(選擇法、冒泡法等)。壹般來說,如果能獨立做出大部分課後題就可以了。平時自己多做壹些小程序會有很大幫助的,另外編程時註意要盡量符合規範,否則很容易丟分。
二 . 三遍讀書法
(1)復習過程中要扣住教材,按筆者的親身經歷,看三遍書的復習效果比較好。第壹遍要通讀教材,不要糾纏於艱難的部分,要註重於基礎知識、基本概念。結合以前的知識,建立知識網絡,註意各種原理的理解,不必太註意細節。所用的時間也不宜過長,壹到兩周時間好。
(2)第二遍是攻堅階段,要結合手中的輔導書進行,壹本好的輔導書會給妳帶來巨大的幫助,由於四級考試已經舉行多年,各出版社出的輔導書內容都比較翔實。我強烈推薦大連理工出版社出版的《全國計算機等級考試題典(四級)》,這本書貼近考試,解答詳盡。選好輔導書之後開始壹章壹章地作題,遇到不懂的部分就到教材相關的地方找答案,幫助自己理解和識記相關知識。復習過壹章之後要整理壹下本章的知識點。
(3)最後壹遍復習以輔導書為主,將輔導書從頭到尾的看壹遍,對輔導書中出現的知識作壹下強化記憶,並開始每隔壹兩天作壹套模擬題或以前的考題,最好是近五年以內的試題。最後壹周結合教材把第二遍復習時整理的知識點看壹看,主要是為論述題做準備。最後壹輪復習對考試成績影響最大,切不可掉以輕心,壹定要認真對待。
三 . 臨場發揮
四級的筆試時間比較長,有三個小時,時間很充足,對論述題壹定要深思熟慮。四級上機考試和三級壹樣,只有壹道編程題,註意別緊張,壹定要存盤,否則沒有成績。當時跟我壹個考場的同學就有人因為慌亂忘記存盤,造成下午的考試沒有通過。另外答案要寫得簡潔明了,盡量使用專業術語,壹些最基本的用語壹定要記住,對於自己把握不準的千萬不能胡編亂造,自創詞匯,弄巧成拙。
四 . 四級考試大綱
基本要求
1.具有計算機及其應用的基礎知識。
2.熟悉計算機操作系統,軟件工程和數據庫的原理及其應用。
3.熟悉計算機體系結構、系統組成和性能評價的基礎和應用知識。
4.具有計算機網絡和通信的基礎知識。
5.具有計算機應用項目開發的分析設計和組織實施的基本能力。
6.具有計算機應用系統安全性和保密性知識。
考試內容
壹、計算機系統組成及工作原理
1. 基本概念:
⑴ 計算機系統的硬件組成。
⑵ 計算機系統的層次結構。
⑶ 計算機的主要性能指標。
2.運算方法基礎與運算器:
⑴ 數值數據在計算機中的表示。
⑵ 非數值數據在計算機中的表示。
⑶ 數據校驗碼。
⑷ 基本的算術運算。
⑸ 基本的邏輯運算。
⑹ 運算器的組成。
3.指令系統及控制器:
⑴ 指令格式和指令的尋址方式。
⑵ 指令類型。
⑶ 控制器的組成。
⑷ CPU的總體結構。
⑸ 中斷系統。
4.存儲系統
⑴ 存儲系統原理。
⑵ 半導體隨機存儲器和只讀存儲器。
⑶ 主存儲器的組成與讀寫操作。
⑷ 外存儲器的工作原理。
5.輸入/輸出設備與輸入/輸出系統:
⑴ 常用輸入/輸出設備。。
⑵ 程序查詢方式。
⑶ 程序中斷方式。
⑷ DMA方式。
⑸ 通道方式。
⑹ 典型總線。
二、數據結構與算法
1.基本概念:
⑴ 數據結構的基本概念。
⑵ 算法的定義、性質、描述與算法分析。
2.線性表:
⑴ 線性表的基本概念。
⑵ 線性表的順序存儲結構。
⑶ 線性表的鏈式存儲結構(單鏈表、循環鏈表、雙向鏈表。
3.數組:
⑴ 數組的基本概念(定義,基本操作)。
⑵ 數組的存儲方法。
⑶ 特殊矩陣的壓縮存儲。
4.堆棧與隊列:
⑴ 堆棧的基本概念與操作。
⑵ 堆棧的順序存儲結構。
⑶ 堆棧的鏈式存儲結構。
⑷ 隊列的基本概念與操作。
⑸ 隊列的順序存儲結構。
⑹ 隊列的鏈式存儲結構。
5.樹和二叉樹:
⑴ 樹的基本概念(定義,名詞術語)和存儲方法。
⑵ 二叉樹的基本概念及性質。
⑶ 二叉樹順序存儲結構與鏈式存儲結構。
⑷ 二叉樹的遍歷(前序遍歷,中序遍歷,後序遍歷,按層次遍歷)。
⑸ 線索二叉樹。
⑹ 二叉排序樹(建立與查找)。
6.圖:
⑴ 圖的基本概念(定義,分類,名詞術語)。
⑵ 圖的存儲方法(鄰接矩陣存儲方法,鄰接表存儲方法)。
⑶ 圖的遍歷(深度優先搜索,廣度優先搜索)。
⑷ 最小生成樹。
⑸ 最短路徑問題。
⑹ 拓撲排序。
7.文件及其查找:
⑴ 數據文件的基本概念。
⑵ 順序文件及其查找方法(順序查找方法,折半查找方法)。
⑶ 索引文件及其查找方法。
⑷ 散列文件及其查找方法。
8.內排序:
⑴ 排序的基本概念(定義,功能,分類)。
⑵ 插入排序方法。
⑶ 選擇排序方法。
⑷ 起泡排序方法。
⑸ 希爾排序方法。
⑹ 快速排序方法。
⑺ 堆排序方法。
⑻ 二路歸並排序方法。
三、離散數學
1.數理邏輯:
⑴ 命題、聯結詞及其命題符號化。
⑵ 命題公式及其分類。
⑶ 命題邏輯等值演算。
⑷ 析取範式與合取範式。
⑸ 命題邏輯推理理論。
⑹ 謂詞與量詞。
⑺ 謂詞公式與解釋。
⑻ 謂詞公式的分類。
⑼ 謂詞邏輯等值演算與前束範式。
⑽ 謂詞邏輯推理理論。
2.集合論:
⑴ 集合基本概念。
⑵ 集合的運算。
⑶ 基本的集合恒等式。
⑷ 有序對與卡氏積。
⑸ 二元關系。
⑹ 關系的逆、限制及象。
⑺ 關系的性質。
⑻ 關系的閉包。
⑼ 關系的復合。
⑽ 等價關系與劃分。
⑾ 偏序關系與哈斯圖。
⑿ 函數及其性質。
⒀ 復合函數與反函數。
⒁ 自然數與自然數集合。
⒂ 集合之間的等勢與優勢。
⒃ 集合的基數。
3.代數結構:
⑴ 代數運算及其性質。
⑵ 代數系統。
⑶ 代數系統的同態與同構。
⑷ 半群與群。
⑸ 子群與陪群。
⑹ 正規子群與商群。
⑺ 循環群與置換群。
⑻ 環與域。
⑼ 格與布爾代數。
4.圖論:
⑴ 無向圖與有向圖。
⑵ 路、回路與圖的連通性。
⑶ 圖的矩陣表示。
⑷ 二部圖與完全二部圖。
⑸ 歐拉圖與哈密爾頓圖。
⑹ 平面圖。
⑺ 無向樹及其性質。
⑻ 生成樹。
⑼ 根樹及其應用。
四、操作系統
1.操作系統基本概念:
⑴ 操作系統的功能。
⑵ 操作系統的基本類型。
⑶ 操作系統的接口。
2.進程管理:
⑴ 進程、線程與進程管理。
⑵ 進程控制。
⑶ 進程調度。
⑷ 進程通信。
⑸ 死鎖。
3.作業管理:
⑴ 作業與作業管理。
⑵ 作業狀態與調度。
4.存儲管理:
⑴ 存儲與存儲管理。
⑵ 虛擬存儲原理。
⑶ 頁式存儲。
⑷ 段式存儲。
⑸ 段頁式存儲。
⑹ 局部性原理與工作集概念。
5.文件管理:
⑴ 文件與文件管理。
⑵ 文件的分類。
⑶ 文件結構與存取方式。
⑷ 文件目錄結構。
⑸ 文件存儲管理。
⑹ 文件存取控制。
⑺ 文件的使用。
6.設備管理:
⑴ 設備與設備分類。
⑵ 輸入輸出控制方式。
⑶ 通道技術。
⑷ 緩沖技術。
⑸ 設備分配技術與SPOOLing系統。
⑹ 磁盤調度。
7.典型操作系統的使用:
⑴ UNIX的特點與使用。
⑵ Linux的特點與使用。
⑶ Windows的特點與使用。
五、軟件工程
1.軟件工程基本概念:
⑴ 軟件與軟件危機。
⑵ 軟件工程定義。
⑶ 軟件生命周期。
⑷ 軟件過程模型。
2.結構化分析與設計:
⑴ 問題定義與可行性研究。
⑵ 軟件需求分析。
⑶ 數據流程圖與數據字典。
⑷ 軟件體系結構設計。
⑸ 概要設計與詳細設計。
⑹ 模塊結構設計與數據結構設計。
⑺ 用戶界面設計。
3.原型化開發方法:
⑴ 原型化開發的基本原理。
⑵ 原型化開發模型。
⑶ 原型化開發過程。
⑷ 軟件復用。
4.面向對象分析與設計:
⑴ 面向對象的基本概念。
⑵ 面向對象分析。
⑶ 面向對象設計。
⑷ 統壹建模語言(UML)。
5.軟件測試:
⑴ 軟件測試的基本概念。
⑵ 軟件測試方法。
⑶ 測試用例設計。
⑷ 軟件測試過程。
6.軟件維護:
⑴ 軟件維護的基本概念。
⑵ 軟件維護活動。
⑶ 軟件可維護性。
⑷ 軟件維護的負作用。
7.軟件開發工具與環境:
⑴ 軟件開發工具。
⑵ 軟件工程環境。
8.軟件質量保證與軟件質量度量:
⑴ 軟件質量概念。
⑵ 軟件質量保證。
⑶ 軟件質量度量與評價。
⑷ 軟件技術的評審。
⑸ 軟件可靠性。
8.軟件管理:
⑴ 軟件管理職能。
⑵ 軟件項目組織與計劃。
⑶ 風險分析。
⑷ 項目進度與跟蹤。
⑸ 軟件配置管理。
⑹ 軟件過程成熟度模型(CMM)。
⑺ 軟件工程標準化與軟件文檔。
⑻ 軟件產權保護。
六、數據庫
1.數據庫基本概念:
⑴ 信息處理與數據庫。
⑵ 數據模型。
⑶ 數據庫系統結構。
⑷ 數據庫系統組成。
2.關系數據庫:
⑴ 關系數據庫的基本概念。
⑵ 關系數據模型。
⑶ 關系的完整性。
⑷ 關系代數。
⑸ 元組關系演算
⑹ 域關系演算。
3.關系數據庫標準語言SQL:
⑴ SQL語言的特點。
⑵ SQL語言的基本概念。
⑶ 數據定義。
⑷ 數據操縱。
⑸ 視圖。
⑹ 數據控制。
⑺ 嵌入式SQL。
4.關系數據庫設計理論:
⑴ 函數依賴。
⑵ 多值依賴。
⑶ 關系模式分解。
⑷ 關系模式的規範化。
5.數據庫保護:
⑴ 數據庫恢復。
⑵ 並發控制。
⑶ 完整性。
⑷ 安全性。
6.數據庫設計:
⑴ 數據庫設計的目標。
⑵ 數據庫設計的方法和步驟。
⑶ 需求分析。
⑷ 概念設計。
⑸ 邏輯設計。
⑹ 物理設計。
⑺ 數據庫的實施與維護。
7.數據庫管理系統:
⑴ 數據庫管理系統的組成。
⑵ 數據庫系統的工作過程。
⑶ 數據庫管理系統產品。
8.數據庫新技術:
⑴ 數據庫技術的發展。
⑵ 分布式數據庫。
⑶ 並行數據庫。
⑷ 多媒體數據庫。
⑸ 對象和對象-關系數據庫。
⑹ 數據庫倉庫。
⑺ 數據挖掘。
⑻ Web數據庫。
七、計算機體系結構
1.體系結構的基本概念:
⑴ 計算機系統的層次結構。
⑵ 體系結構的定義。
⑶ 體系結構的分類。
⑷ 體系結構發展的影響因素。
⑸ 體系的定量分析。
2.存儲體系:
⑴ 存儲層次。
⑵ Cache工作原理。
⑶ 虛存工作原理。
3.指令與時間並行性:
⑴ 指令優化策略。
⑵ 流水線技術。
⑶ RISC。
4.並行處理技術:
⑴ 並行性概念。
⑵ 超流水線與超標量技術。
⑶ 向量處理機。
⑷ 陣列處理機。
⑸ 多處理機。
⑹ 機群處理機。
5.系統性能評價:
⑴ 性能評價概念。
⑵ 基準測試程序。
八、計算機網絡與通信
1.計算機網絡與Internet:
⑴ 網絡發展與網絡用戶。
⑵ 網絡硬件。
⑶ 網絡軟件。
⑷ 參考模型。
⑸ 網絡實例(Internet)。
2.應用層:
⑴ 應用層概述。
⑵ 萬維網:HTTP。
⑶ 文件傳輸:FTP。
⑷ 電子郵件。
⑸ 域名系統:DNS。
⑹ 網絡安全。
3.傳輸層:
⑴ 傳輸層概述。
⑵ 傳輸協議的要素。
⑶ 無連接傳輸:UDP。
⑷ 面向連接傳輸:TCP。
⑸ 擁塞控制。
4.網絡層與路由:
⑴ 網絡層概述。
⑵ 路由原理。
⑶ Internet協議。
⑷ Internet路由。
⑸ 服務質量。
⑹ 網絡互聯。
5.鏈路層與局域網:
⑴ 數據鏈路層概述。
⑵ 流量控制。
⑶ 差錯控制。
⑷ Internet鏈路層與HDLC。
⑸ 多路訪問協議與ETHERNET。
⑹ 數據鏈路層交換。
上機測試內容
1.計算機操作能力。
2.C語言程序設計能力。
3.項目開發能力。
4.開發工具的使用能力。
考試方式
1.考試形式包括筆試(180分鐘)和上機測試(60分鐘)。
2.筆試的試題包括選擇題和論述題兩種類型,其中在五分之壹的選擇題用英文書寫,其余選擇題和論述題用中文書寫。